Apparatus and method for adaptive channel hopping in mesh networks

• US 20090168796A1
• Filed: 12/28/2007
• Published: 07/02/2009
• 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
• Granted Patent: US 8,331,282 B2
• Time in Patent Office: Days
• US Class Current: 370/458
• 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 a first node to dynamically assign itself a first channel corresponding to a first slot for local data communication, the first node using the first channel to receive data communications destined for the first node; and

communicating to other nodes of the mesh network information indicative of the first node'"'"'s dynamic assignment of the first channel.

2. The method as claimed in claim 1 including assigning a second channel, the first node using the second channel to receive data communications destined for all nodes of the mesh network.

3. The method as claimed in claim 1 wherein the first node assigns itself the first channel using a randomizer.

4. The method as claimed in claim 1 including detecting channel interference conditions and wherein the first node assigns itself a third channel based on the detected channel interference conditions.

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

6. The method as claimed in claim 1 wherein the first node advertises 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 the first node for its channel assignment information.

8. The method as claimed in claim 1 wherein a node of the mesh network sends a local data communication to the first node on the first channel corresponding to the first slot.

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

10. The method as claimed in claim 1 wherein the mesh network includes a gateway 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 a first channel corresponding to a first slot for local data communication, the network node using the first channel to receive data communications destined for the network node; and

a network interface to communicate to other nodes of the mesh network information indicative of the network node'"'"'s dynamic assignment of the first channel.

12. The network node as claimed in claim 11 wherein the communication scheduler being further configured to assign a second channel, the network node using the second channel to receive data communications destined for all nodes of the mesh network.

13. The network node as claimed in claim 11 wherein the communication scheduler being further configured to assign itself the first channel 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 a third channel 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 an 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 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 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 on the first channel corresponding to the first slot.

19. The network node as claimed in claim 11 wherein the mesh network is a wireless sensor network.

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 a first channel for local data communication, the sensor using the first channel 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 assignment of the first channel.

22. The sensor network as claimed in claim 21 wherein the sensor being further configured to 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 a third channel 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 an assigned channel based on the detected channel interference conditions.

25. An article of manufacture comprising a 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 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

to

communicate to other nodes of the mesh network information indicative of the first node'"'"'s dynamic assignment of the first channel.