Device and method for scheduling data packet transmission in wireless networks

Patent metadata

Field	Value
Publication number	US-10397823-B2
Application number	US-201113877195-A
Country	US
Kind code	B2
Filing date	Sep 20, 2011
Priority date	Oct 1, 2010
Publication date	Aug 27, 2019
Grant date	Aug 27, 2019

Abstract

For load balancing in a large-scale wireless mesh network, a device, a system and a method are provided for controlling data packet transmissions in the wireless mesh network, wherein a time slot is randomly selected within a determined answer interval for transmitting an answer responding to a received data packet.

First claim

The invention claimed is:

1. A system for controlling data packet transmission in a wireless network, the system comprising:
a plurality of nodes; and
at least one data collector node,
wherein at least one control unit included in at least one of the plurality of nodes and/or the data collector node is adapted to randomly select, independently for each of the plurality of nodes configured to respond to a received data packet, a respective time slot within a determined answer interval for transmitting an answer responding to the received data packet, wherein the answer interval is applied to each of the plurality of nodes configured to respond to said received data packet and wherein at least one of any of the plurality of nodes and/or the data collector node determines: a) an amount of the plurality of nodes responding to said received data packet and b) a length of said answer interval based on the amount of the plurality of nodes determined to respond to said received data packet,
wherein the data collector node is adapted to poll at least one given node of any of the plurality of nodes for data packet transmission based on a hop distance of the given node to the data collector node and/or a network area in which the given node is located, and
wherein the data collector node is adapted to multicast a data request message to at least some of the plurality of nodes, to which the at least some of the plurality of nodes answer with a node-specific delay after having received the data request message.

2. The system according to claim 1 , wherein the received data packet is at least one of a multicast or broadcast data packet sent to more than one receiver node or a request for data delivery.

3. The system according to claim 1 , wherein the control unit is adapted to differentiate between time-critical and non-time critical data packets.

4. The system according to claim 1 , wherein the answer interval is specific for the received data packet and/or the answer interval is determined based on at least one of
a number of addressee nodes of the answer,
network capabilities,
a time stamp,
information included in the received data packet,
a predetermined deadline,
current or expected network load, and
a stored schedule.

5. The system according to claim 1 , wherein a transmission of a given data packet is scheduled based on a location of at least one node in which said control unit is included within the network and/or based on a hop distance of the at least one node to the data collector node and/or on a network address.

6. The system according to claim 5 , wherein the given data packet is a first given data packet, wherein the transmission of the first given data packet is scheduled to be prior to a transmission of a second second data packet, wherein the transmission of the second data packet is performed in an area with a hop distance to the data collector node that is greater than a hop distance in an area in which said the transmission of the first given data packet is performed.

7. The system according to claim 1 , wherein the control unit is adapted to set back-off delays based on a spatial distance between at least one node in which said control unit is included and the data collector node and/or based on a hop distance of the at least one node to the data collector node and/or on a location of the at least one node within the network and/or on a network address.

8. The system according to claim 1 , wherein the control unit is adapted to aggregate answers to more than one received data packet in one answer-batch.

9. The system according to claim 8 , wherein the control unit is adapted to postpone the answers to the received data packets for aggregation in the answer-batch such that the answers are transmitted within a respective answer interval.

10. The system according to claim 8 , wherein the control unit is adapted to aggregate answers to an individual node and/or to aggregate answers to a predetermined group of nodes.

11. The system according to claim 10 , wherein for aggregation of answers to the predetermined group, the control unit is adapted to determine the group of nodes based on a distance between the nodes in the group of nodes.

12. The system according to claim 1 , wherein the system is a lighting system for switching on/off and/or controlling dimming patterns of luminaire nodes and wherein the control unit is used in telemanagement of the system.

13. The system according to claim 1 , wherein the answer is at least one of a time-uncritical data packet or an acknowledgement of the received data packet.

14. The system according to claim 1 , wherein the length of said answer interval is dependent on the amount of the plurality of nodes determined to respond to said received data packet such that the length of said answer interval increases with an increasing amount of the plurality of nodes determined to respond to said received data packet.

15. The system according to claim 1 , wherein at least a subset of said plurality of nodes is configured to infer said amount of the plurality of nodes.

16. The system according to claim 1 , wherein at least a subset of said plurality of nodes is configured to infer said amount of the plurality of nodes determined to respond to said received data packet from at least one address of said data packet to determine said length of said answer interval.

17. A method for controlling data packet transmission in a wireless network comprising a plurality of nodes and at least one data collector node, said method comprising:
at least one of the plurality of nodes and/or the at least one data collector node determining: a) an amount of the plurality of nodes responding to said received data packet and b) a length of an answer interval based on the amount of the plurality of nodes determined to respond to a received data packet;
randomly selecting, independently for each of the plurality of nodes configured to respond to said received data packet, a respective time slot within the determined answer interval for transmitting an answer responding to the received data packet, wherein the answer interval is applied to each of the plurality of nodes configured to respond to said received data packet;
polling at least one given node of any of the plurality of nodes for data packet transmission based on a hop distance of the given node to the data collector node and/or a network area in which the given node is located; and
multicasting a data request message to at least some of the nodes, to which the at least some of the nodes answer with a node-specific delay after having received the data request message.

18. The method according to claim 17 , wherein at least a subset of said plurality of nodes is configured to infer said amount of the plurality of nodes determined to respond to said received data packet from at least one address of said data packet to determine said length of said answer interval.

19. A system for controlling data packet transmission in a wireless network, the system comprising:
a plurality of nodes; and
at least one data collector node,
wherein at least one control unit included in at least one of the plurality of nodes and/or the data collector node is adapted to randomly select, independently for each of the plurality of nodes configured to respond to a received data packet, a respective time slot within a determined answer interval, wherein the answer interval is applied to each of the plurality of nodes configured to respond to said received data packet and wherein at least

Assignees

• Gorgen Daniel Martin
• Schenk Tim Corneel Wilhelmus
• Perez Espina Javier
• Garcia Morchon Oscar
• Signify Holding Bv

Inventors

• Gorgen Daniel Martin
• Schenk Tim Corneel Wilhelmus
• Perez Espina Javier
• Garcia Morchon Oscar

Classifications

• H04W72/02

  Selection of wireless resources by user or terminal · CPC title

• H04W72/12

  Wireless traffic scheduling · CPC title

• H04L12/1868

  Measures taken after transmission, e.g. acknowledgments · CPC title

• H04L12/189

  in combination with wireless systems (selective distribution or broadcast in wireless communication networks H04W4/06) · CPC title

• H04L12/1881

  with schedule organisation, e.g. priority, sequence management · CPC title