Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network

• US 8,885,548 B2
• Filed: 12/28/2007
• Issued: 11/11/2014
• 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): Renner, Brandon
• Assistant Examiner(s): Sciacca, Scott M
• Application Number:
  US12/005,720
• Publication Number:
  US 20090168703A1
• Time in Patent Office: 2,510 Days
• Field of Search: 370/445, 370/447
• US Class Current: 370/324
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• 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 admitting new devices in a self-healing, self-organizing mesh network. An example embodiment is configured to listen on a dynamically-determined frequency for the network management message; to send jamming messages to neighbor nodes in the wireless mesh network, if the network management message is not received; to receive the network management message from a neighbor node in response to the jamming messages; to synchronize a node timer to the received network management message; and to begin data communications with neighbor sensors using the synchronized node timer.

Claims

1. A method comprising:

listening on a dynamically-determined frequency for a network management message sent from a sending node in a wireless mesh network, the wireless mesh network including a neighbor node connected to the wireless mesh network and operating in a low power listening (LPL) mode, the neighbor node in the LPL mode deactivating its radio for at least a period of time;

synchronizing, by use of a processor, a node timer to the network management message, if the network management message is received, the network management message being received periodically throughout normal operation of the wireless mesh network to keep nodes of the wireless mesh network synchronized to a common clock;

sending, by use of the processor, jamming messages to the neighbor node from a joining node not currently connected to the wireless mesh network, the joining node not being connected to the wireless mesh network if the network management message is not received by the joining node, the jamming messages sent from the joining node being data packets each having a header with a unique message identifier, the jamming messages being sent continuously by the joining node for a pre-determined length of time on each of a plurality of different network channels until a response is received from the neighbor node, the jamming messages being varied based on the network channel upon which a particular jamming message is sent, wherein the jamming messages being varied includes at least one of varying the size of the jamming messages, transmitting the jamming messages at different intervals or varying the pre-determined length of time during which the jamming messages are transmitted, the neighbor node transitioning out of the LPL mode to respond to the jamming messages from the joining node, the neighbor node sending the network management message in response to the jamming messages;

receiving the network management message at the joining node from the neighbor node in response to the jamming messages from the joining node; and

beginning data communications with nodes of the wireless mesh network using the synchronized node timer.

2. The method as claimed in claim 1 wherein the sending node is a gateway device.

3. The method as claimed in claim 1 including listening on the dynamically-determined frequency for a pre-determined amount of time.

4. The method as claimed in claim 1 wherein the jamming messages are identifiable as jamming messages based on the unique message identifier of the data packet header.

5. A network node comprising:

a processor; and

a network communication controller, in data communication with the processor, to listen on a dynamically-determined frequency for a network management message sent from a sending node in a wireless mesh network, the wireless mesh network including a neighbor node connected to the wireless mesh network and operating in a low power listening (LPL) mode, the neighbor node in the LPL mode deactivating its radio for at least a period of time;

to synchronize a node timer to the network management message, if the network management message is received, the network management message being received periodically throughout normal operation of the wireless mesh network to keep nodes of the wireless mesh network synchronized to a common clock;

to send jamming messages to the neighbor node from a joining node not currently connected to the wireless mesh network, the joining node not being connected to the wireless mesh network if the network management message is not received by the joining node, the jamming messages sent from the joining node being data packets each having a header with a unique message identifier, the jamming messages being sent continuously by the joining node for a pre-determined length of time on each of a plurality of different network channels until a response is received from the neighbor node, the jamming messages being varied based on the network channel upon which a particular jamming message is sent, wherein the jamming messages being varied includes at least one of varying the size of the jamming messages, transmitting the jamming messages at different intervals or varying the pre-determined length of time during which the jamming messages are transmitted, the neighbor node transitioning out of the LPL mode to respond to the jamming messages from the joining node, the neighbor node sending the network management message in response to the jamming messages;

to receive the network management message at the joining node from the neighbor node in response to the jamming messages from the joining node; and

to begin data communications with nodes of the wireless mesh network using the synchronized node timer.

6. The network node as claimed in claim 5 wherein the sending node is a gateway device.

7. The network node as claimed in claim 5 including being further configured to listen on the dynamically-determined frequency for a pre-determined amount of time.

8. The network node as claimed in claim 5 wherein the jamming messages are identifiable as jamming messages based on the unique message identifier of the data packet header.

9. A sensor network comprising:

a gateway, including a first processor, the first processor to communicate network management messages to other sensors in a sensor network; and

a sensor, including a second processor, the second processor being configured to listen on a dynamically-determined frequency for the network management message, the sensor network including a neighbor node connected to the wireless mesh network and operating in a low power listening (LPL) mode, the neighbor node in the LPL mode deactivating its radio for at least a period of time;

to synchronize a node timer to the network management message, if the network management message is received, the network management message being received periodically throughout normal operation of the sensor network to keep sensors of the sensor network synchronized to a common clock;

to send jamming messages to the neighbor node from a joining node not currently connected to the wireless mesh network, the joining node not being connected to the wireless mesh network if the network management message is not received by the joining node, the jamming messages sent from the joining node being data packets each having a header with a unique message identifier, the jamming messages being sent continuously by the joining node for a pre-determined length of time on each of a plurality of different network channels until a response is received from the neighbor node, the jamming messages being varied based on the network channel upon which a particular jamming message is sent, wherein the jamming messages being varied includes at least one of varying the size of the jamming messages, transmitting the jamming messages at different intervals or varying the pre-determined length of time during which the jamming messages are transmitted, the neighbor node transitioning out of the LPL mode to respond to the jamming messages from the joining node, the neighbor node sending the network management message in response to the jamming messages;

to receive the network management message at the joining node from the neighbor node in response to the jamming messages from the joining node; and

to begin data communications with sensors of the sensor network using the synchronized node timer.

10. The sensor network as claimed in claim 9 wherein the neighbor node is a sensor of the sensor network.

11. The sensor network as claimed in claim 9 wherein the sensor being further configured to listen on the dynamically-determined frequency for a pre-determined amount of time.

12. The sensor network as claimed in claim 9 wherein the jamming messages are identifiable as jamming messages based on the unique message identifier of the data packet header.

13. 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:

listen on a dynamically-determined frequency for a network management message sent from a sending node in a wireless mesh network, the wireless mesh network including a neighbor node connected to the wireless mesh network and operating in a low power listening (LPL) mode, the neighbor node in the LPL mode deactivating its radio for at least a period of time;

synchronize a node timer to the network management message, if the network management message is received, the network management message being received periodically throughout normal operation of the wireless mesh network to keep nodes of the wireless mesh network synchronized to a common clock;

send jamming messages to the neighbor node from a joining node not currently connected to the wireless mesh network, the joining node not being connected to the wireless mesh network if the network management message is not received by the joining node, the jamming messages sent from the joining node being data packets each having a header with a unique message identifier, the jamming messages being sent continuously by the joining node for a pre-determined length of time on each of a plurality of different network channels until a response is received from the neighbor node, the jamming messages being varied based on the network channel upon which a particular jamming message is sent, wherein the jamming messages being varied includes at least one of varying the size of the jamming messages, transmitting the jamming messages at different intervals or varying the pre-determined length of time during which the jamming messages are transmitted, the neighbor node transitioning out of the LPL mode to respond to the jamming messages from the joining node, the neighbor node sending the network management message in response to the jamming messages;

receive the network management message at the joining node from the neighbor node in response to the jamming messages from the joining node; and

begin data communications with nodes of the wireless mesh network using the synchronized node timer.