Apparatus and method for adaptive data packet scheduling in mesh networks

• US 8,351,369 B2
• Filed: 12/12/2007
• Issued: 01/08/2013
• Est. Priority Date: 12/12/2007
• Status: Active Grant

• Current Assignee: Vigilent Corporation
• Original Assignee: Synapsense Corporation (Panduit Corporation)
• Inventors: Han, Seokman Paul, Pandey, Raju
• Primary Examiner(s): Harper, Kevin C
• Assistant Examiner(s): Baron, Henry
• Application Number:
  US12/001,884
• Publication Number:
  US 20090154481A1
• Time in Patent Office: 1,854 Days
• Field of Search: 370/458, 370/459, 370/436, 370/461, 370/473, 370/469
• US Class Current: 370/322
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

Various embodiments provide an apparatus and method for adaptive data packet scheduling in a mesh network. An example embodiment is configured to divide a time period into a plurality of frames; subdivide each of the plurality of frames into a plurality of slots, each of the plurality of slots providing a time segment for local data communication between nodes in a mesh network; enable a first node to dynamically assign itself a first slot of the plurality of slots for local data communication, the first node using the first slot to receive data communications destined for the first node; and communicate to other nodes of the mesh network information indicative of the first node'"'"'s dynamic assignment of the first slot.

Claims

1. A method comprising:

dividing a time period into a plurality of frames;

subdividing each of the plurality of frames into a plurality of slots, the plurality of slots providing time segments for data communication between nodes in a mesh network, the plurality of slots including at least one global slot for multicast data communication between nodes in the mesh network, the data communication in any of the plurality of slots by a first node being performed using a same single radio transceiver of the first node, the single radio transceiver of the first node being deactivated when the first node is not communicating on the mesh network;

enabling the first node to dynamically assign itself two or more slots of the plurality of slots for data communication, the first node using the two or more slots to receive data communications destined for the first node; and

communicating in the global slot to other nodes of the mesh network information indicative of the first node'"'"'s dynamic assignment of the two or more slots, the first node communicating in the global slot using the same single radio transceiver of the first node.

2. The method as claimed in claim 1 wherein the first node dynamically assigns itself the two or more slots using a randomizer.

3. The method as claimed in claim 1 including detecting network traffic conditions and wherein the first node assigns itself additional slots based on the detected network traffic conditions.

4. The method as claimed in claim 1 including detecting network traffic conditions and wherein the first node de-assigns an assigned slot based on the detected network traffic conditions.

5. The method as claimed in claim 1 wherein the first node advertises slot assignment information to other nodes of the mesh network.

6. The method as claimed in claim 1 wherein other nodes of the mesh network query the first node for its slot assignment information.

7. The method as claimed in claim 1 wherein a node of the mesh network sends a local data communication to the first node only during a time segment corresponding to the two or more slots.

8. The method as claimed in claim 1 wherein the mesh network is a wireless sensor network.

9. The method as claimed in claim 1 wherein the mesh network includes a gateway device.

10. A network node comprising:

a communication scheduler to divide a time period into a plurality of frames, the communication scheduler further to subdivide each of the plurality of frames into a plurality of slots, the plurality of slots providing time segments for data communication between the network node and other nodes in a mesh network, the plurality of slots including at least one global slot for multicast data communication between nodes in the mesh network, the data communication in any of the plurality of slots by the network node being performed using a same single radio transceiver of the network node, the single radio transceiver of the network node being deactivated when the network node is not communicating on the mesh network, the communication scheduler further to enable the network node to dynamically assign itself two or more slots of the plurality of slots for data communication, the network node using the two or more slots to receive data communications destined for the network node; and

a network interface to communicate in the global slot to other nodes of the mesh network information indicative of the network node'"'"'s dynamic assignment of the two or more slots, the network node communicating in the global slot using the same single radio transceiver of the network node.

11. The network node as claimed in claim 10 wherein the communication scheduler being further configured to dynamically assign for the network node the two or more slots using a randomizer.

12. The network node as claimed in claim 10 wherein the communication scheduler being further configured to detect network traffic conditions and wherein the network node assigns itself additional slots based on the detected network traffic conditions.

13. The network node as claimed in claim 10 wherein the communication scheduler being further configured to detect network traffic conditions and wherein the network node de-assigns an assigned slot based on the detected network traffic conditions.

14. The network node as claimed in claim 10 wherein the network interface being further configured to advertise slot assignment information to other nodes of the mesh network.

15. The network node as claimed in claim 10 wherein the network interface being further configured to receive a query from other nodes of the mesh network, the query including a request for the slot assignment information for the network node.

16. The network node as claimed in claim 10 wherein the network interface being further configured to receive a local data communication destined for the network node from other nodes of the mesh network only during a time segment corresponding to the two or more slots.

17. The network node as claimed in claim 10 wherein the mesh network is a wireless sensor network.

18. The network node as claimed in claim 10 wherein the mesh network includes a gateway device.

19. A sensor network comprising:

a gateway to divide a time period into a plurality of frames, the gateway further to subdivide each of the plurality of frames into a plurality of slots, the plurality of slots providing time segments for data communication between the gateway and other sensors in the sensor network; and

a sensor in wireless data communications with the gateway, the plurality of slots including at least one global slot for multicast data communication between nodes in the sensor network, the data communication in any of the plurality of slots by the sensor being performed using a same single radio transceiver of the sensor, the single radio transceiver of the sensor being deactivated when the sensor is not communicating on the sensor network, the sensor being configured to dynamically assign itself two or more slots of the plurality of slots for data communication, the sensor using the two or more slots to receive data communications destined for the sensor, the sensor being further configured to wirelessly communicate in the global slot to other sensors of the sensor network information indicative of the sensor'"'"'s dynamic assignment of the two or more slots, the sensor communicating in the global slot using the same single radio transceiver of the sensor.

20. The sensor network as claimed in claim 19 wherein the sensor being further configured to detect network traffic conditions and wherein the sensor dynamically assigns itself additional slots based on the detected network traffic conditions.

21. The sensor network as claimed in claim 19 wherein the sensor being further configured to detect network traffic conditions and wherein the sensor de-assigns an assigned slot based on the detected network traffic conditions.

22. An article of manufacture comprising a non-transitory machine-readable storage medium having machine executable instructions embedded thereon, which when executed by a machine, cause the machine to:

divide a time period into a plurality of frames;

subdivide each of the plurality of frames into a plurality of slots, the plurality of slots providing time segments for data communication between nodes in a mesh network, the plurality of slots including at least one global slot for multicast data communication between nodes in the mesh network, the data communication in any of the plurality of slots by a first node being performed using a same single radio transceiver of the first node, the single radio transceiver of the first node being deactivated when the first node is not communicating on the mesh network;

enable the first node to dynamically assign itself two or more slots of the plurality of slots for data communication, the first node using the two or more slots to receive data communications destined for the first node; and

to

communicate in the global slot to other nodes of the mesh network information indicative of the first node'"'"'s dynamic assignment of the two or more slots, the first node communicating in the global slot using the same single radio transceiver of the first node.