Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control

a multi-hop wireless network and optimal scheduling technology, applied in data switching networks, instruments, frequency-division multiplexes, etc., can solve the problems that the measurement-based interference estimation methods used in distributed csma 802.11 networks cannot detect hidden interferences and are not integrated with optimal scheduling mechanisms

Active Publication Date: 2013-10-17
INTERDIGITAL CE PATENT HLDG
View PDF7 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0018]So, an objective of the invention is to allow an optimal scheduling of data transmissions in a multi-hop wireless network (possibly supporting transmissions at multiple data rates), where transmissions are arbitrated by a central controller, by means of interference estimations working at a fast frame-level time scale and feedback information measurements relative to the data transmissions and allowing detection of hidden interferers (preferably by means of an adaptive mechanism).

Problems solved by technology

On one hand, existing practical measurement-based interference estimation methods used for distributed CSMA 802.11 networks cannot detect hidden interferers and are not integrated with optimal scheduling mechanisms.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
  • Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
  • Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]The appended drawings may serve not only to complete the invention, but also to contribute to its definition, if need be.

[0045]The invention aims, notably, at offering a method, and an associated processing device D, intended for allowing network equipments (or nodes) Ni to transmit data with an optimal scheduling, in a multi-hop wireless network (possibly offering multi-rate) WN, where transmissions are arbitrated by a central controller CC.

[0046]The invention concerns any type of centralized multi-hop network supporting a slotted access (such as a slotted access MAC protocol), that operates with a multi-slot frame, and comprising nodes (or network equipments) Ni connected therebetween (through radio (or wireless) links) and a central controller CC for transmission scheduling.

[0047]More, in the following description it will be considered that the slotted access MAC protocol can be a Time Division Multiple Access (TDMA) protocol.

[0048]In the example illustrated in FIG. 1 the (...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A processing device equips a controller that is intended for providing data transmission schedules into multi-slot frames, based on a conflict graph representative of wireless links between nodes that interfere when transmitting simultaneously on a same radio channel, for nodes linked therebetween and belonging to a multi-hop wireless network using a MAC protocol supporting a slotted access. This processing device comprises a processing means arranged, during each frame, for updating the conflict graph from interference information provided by the nodes during this frame, and for refining this conflict graph from detection of hidden interferer nodes based on detected failures of data transmissions of the links between these nodes during at least the previous frame.

Description

TECHNICAL FIELD[0001]The present invention relates to wireless networks, and more precisely to wireless networks, hereafter called “centralized wireless networks” and that comprise a central controller for optimizing transmissions.[0002]So, the invention is applicable, for instance, to any type of wireless local area network (or WLAN—IEEE 802.11), and notably to home wireless networks comprising multiple access points and a home gateway acting as a central controller.BACKGROUND OF THE INVENTION[0003]As it is known by the man skilled in the art most of the existing centralized wireless networks operate in a single-hop fashion. There exist also few wireless networks operating in a multi-hop fashion, but they implement distributed scheduling mechanisms and distributed MAC protocols that are based on random access and that have sub-optimal interference estimation capabilities. There may be interference between two nodes when these nodes transmit simultaneously at certain data rates on t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): H04W24/04
CPCH04W24/04H04W28/18H04W72/54
Inventor SALONIDIS, THEODOROSLUNDGREN, HENRIKLE GUYADEC, PASCALLAUFER, RAFAEL
Owner INTERDIGITAL CE PATENT HLDG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products