Apparatus and method for adaptive channel hopping in mesh networks

• US 8,331,282 B2
• Filed: 12/28/2007
• Issued: 12/11/2012
• Est. Priority Date: 12/28/2007
• Status: Active Grant

• Current Assignee: Vigilent Corporation
• Original Assignee: Synapsense Corporation (Panduit Corporation)
• Inventors: Pandey, Raju, Ghosh, Rituparna, Han, Seokman Paul
• Primary Examiner(s): Harper, Kevin C
• Assistant Examiner(s): Baron, Henry
• Application Number:
  US12/005,719
• Publication Number:
  US 20090168796A1
• Time in Patent Office: 1,810 Days
• Field of Search: 370/458, 370/459, 370/436, 370/468
• US Class Current: 370/322
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Various embodiments provide an apparatus and method for adaptive channel hopping 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 channel for local data communication, the first node using the first channel 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 channel.

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, each of the plurality of slots providing a time segment for local data communication between nodes in a mesh network;

enabling each node in the mesh network to dynamically assign itself one or more slots of the plurality of slots for receiving network communications;

enabling each node in the mesh network to dynamically assign itself one or more channels for network communications, the one or more channels corresponding to distinct radio frequency bands;

and configuring each node in the mesh network for communicating to other nodes of the mesh network information indicative of each node'"'"'s dynamic assignment of a combination of the one or more slots and the one or more channels, the combination being dynamically self-assigned for network communications, each node having a single radio receiver for receiving network communications via the dynamically self-assigned combination of the one or more slots and the one or more channels, the single radio receiver being deactivated when a particular node is not communicating with the other nodes of the mesh network.

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

3. The method as claimed in claim 1 wherein each node assigns itself the one or more channels using a randomizer.

4. The method as claimed in claim 1 including detecting channel interference conditions and wherein each node assigns itself the one or more channels based on the detected channel interference conditions.

5. The method as claimed in claim 1 including detecting channel interference conditions and wherein each node de-assigns a previously assigned channel based on the detected channel interference conditions.

6. The method as claimed in claim 1 wherein each node advertises its slot and channel assignment information to other nodes of the mesh network.

7. The method as claimed in claim 1 wherein other nodes of the mesh network query a node for its slot and channel assignment information.

8. The method as claimed in claim 1 wherein a sending node of the mesh network sends a local data communication to a receiving node using a slot and a channel assigned to the receiving node by the receiving node.

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

9. The method as claimed in claim I wherein the mesh network is a wireless sensor network and at least one node is a wireless sensor device.

11. 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, each of the plurality of slots providing a time segment for local data communication between the network node and other nodes in a mesh network, the communication scheduler further to enable the network node to dynamically assign itself one or more slots of the plurality of slots for receiving network communications, the communication scheduler further to enable the network node to dynamically assign itself one or more channels for network communications, the one or more channels corresponding to distinct radio frequency bands; and

a network interface to communicate to other nodes of the mesh network information indicative of the network node'"'"'s dynamic assignment of a combination of the one or more slots and the one or more channels, the combination being dynamically self-assigned for network, communications, the network node having a single radio receiver for receiving network communications via the dynamically self-assigned combination of the one or more slots and the one or more channels, the single radio receiver being deactivated when the network node is not communicating with the other nodes of the mesh network.

12. The network node as claimed in claim 11 wherein the communication scheduler being further configured to enable the network node to dynamically assign itself one or more slots of the plurality of slots using a randomizer.

13. The network node as claimed in claim 11 wherein the communication scheduler being further configured to enable the network node to dynamically assign itself one or more channels using a randomizer.

14. The network node as claimed in claim 11 wherein the communication scheduler being further configured to detect channel interference conditions and wherein the network node assigns itself the one or more channels based on the detected channel interference conditions.

15. The network node as claimed in claim 11 wherein the communication scheduler being further configured to detect channel interference conditions and wherein the network node de-assigns a previously assigned channel based on the detected channel interference conditions.

16. The network node as claimed in claim 11 wherein the network interface being further configured to advertise its slot and channel assignment information to other nodes of the mesh network.

17. The network node as claimed in claim 11 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 and channel assignment information for the network node.

18. The network node as claimed in claim 11 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 using a slot and a channel assigned to the network node by the network node.

19. The network node as claimed in claim 11 wherein the mesh network is a wireless sensor network and at least one node is a wireless sensor device.

20. The network node as claimed in claim 11 wherein the mesh network includes a gateway device.

21. 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, each of the plurality of slots providing a time segment for local data communication between the gateway and other sensors in the sensor network; and

a sensor in wireless data communications with the gateway, the sensor being configured to dynamically assign itself one or more slots of the plurality of slots for receiving network communications, the sensor being further configured to dynamically assign itself one or more channels for network communications, the one or more channels corresponding to distinct radio frequency bands, the sensor using a combination of the dynamically self-assigned one or more slots and the one or more channels to receive data communications destined for the sensor, the sensor being further configured to wirelessly communicate to other sensors of the sensor network information indicative of the sensor'"'"'s dynamic self-assignment of the combination of slot and channel assignment, the sensor having a single radio receiver for receiving network communications via the dynamically self-assigned combination of the one or more slots and the one or more channels, the single radio receiver being deactivated when the sensor is not communicating with the other sensors of the sensor network.

22. The sensor network as claimed in claim 21 wherein the sensor being further configured to dynamically self-assign a second channel, the sensor using the second channel to receive data communications destined for all nodes of the sensor network.

23. The sensor network as claimed in claim 21 wherein the sensor being further configured to detect channel interference conditions and wherein the sensor assigns itself the one or more channels based on the detected channel interference conditions.

24. The sensor network as claimed in claim 21 wherein the sensor being further configured to detect channel interference conditions and wherein the sensor de-assigns a previously self-assigned channel based on the detected channel interference conditions.

25. 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, each of the plurality of slots providing a time segment for local data communication between nodes in a mesh network;

enable each node in the mesh network to dynamically assign itself one or more slots of the plurality of slots for receiving network communications;

enable each node in the mesh network to dynamically assign itself one or more channels for network communications, the one or more channels corresponding to distinct radio frequency bands; and

to

configure each node in the mesh network to communicate to other nodes of the mesh network information indicative of each node'"'"'s dynamic assignment of a combination of the one or more slots and the one or more channels, the combination being dynamically self-assigned for network communications, each node having a single radio receiver for receiving network communications via the dynamically self-assigned combination of the one or more slots and the one or more channels, the single radio receiver being deactivated when a particular node is not communicating with the other nodes of the mesh network.