Wireless mesh network with dynamic back off and method of operation

• US 8,670,374 B2
• Filed: 03/23/2012
• Issued: 03/11/2014
• Est. Priority Date: 11/14/2006
• Status: Active Grant

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Bata, Anthony Paul, Crismon, Kenneth Ray, Kramer, David, Engle, Randy Lyle
• Primary Examiner(s): EBRAHIM, ANEZ C
• Application Number:
  US13/428,575
• Publication Number:
  US 20120176941A1
• Time in Patent Office: 718 Days
• Field of Search: None
• US Class Current: 370/324
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A wireless mesh network with dynamic back off for reduced power consumption is generally described herein. In some embodiments, the wireless mesh network includes a network controller to configure a data frame comprising a sync period followed by at least one data period and a plurality of network nodes configured to operate in at least one of a network-running mode and a sleep/RF quiet mode. The network controller is configured to transmit synchronization messages during a first portion of the sync period and receive upstream requests from the network nodes during a second portion of the sync period. During the sleep/RF quiet mode, the network nodes are configured to wake up periodically during a listening interval for detection of a synchronization message from the network controller, and return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected.

Claims

1. A wireless mesh network comprising:

a network controller to configure a data frame comprising a sync period followed by at least one data period; and

a plurality of network nodes arranged in a mesh and configured to operate in at least one of a network-running mode and a sleep/RF quiet mode, the nodes configured for mesh-network operations by dynamically establishing links directly with other nodes to create paths through the mesh,

wherein the network controller is configured to transmit synchronization messages during a first portion of the sync period and receive upstream requests from the network nodes during a second portion of the sync period, the nodes being arranged to propagate the synchronization messages through the mesh by receiving, modifying and retransmitting the synchronization messages during the sync period to set up a pipeline path through the mesh,

wherein during the sleep/RF quiet mode, the network nodes are configured to;

wake up periodically during a listening interval for detection of a synchronization message from the network controller; and

return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected.

2. The wireless mesh network of claim 1 wherein the network nodes are configured to transition to the network-running mode when a synchronization message is detected.

3. The wireless mesh network of claim 2 wherein the back-off time is adjusted dynamically either by the network controller or by the network node.

4. The wireless mesh network of claim 2 wherein the network nodes are configured to return to the sleep/RF quiet mode and increase the back-off time between listening intervals for increasingly longer periods when no synchronization message is detected until a maximum sleep period is reached.

5. The wireless mesh network of claim 2 wherein the listening interval of the network nodes and the transmission of the synchronization messages by the network controller are uncoordinated whereby a network node may be in the sleep/RF quiet mode when a synchronization message is sent by the network controller.

6. The wireless mesh network of claim 2 wherein the network-running mode includes:

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes.

7. The wireless mesh network of claim 6 wherein the network nodes are configured to transition from the sleep/RF quiet mode to the network-running mode when a synchronization message is detected and when the network is in the fast sync mode for device discovery or when a network identifier (ID) included in the synchronization message is recognized.

8. The wireless mesh network of claim 1 wherein the network is configured to operate in accordance with an IEEE 802.15.4 standard for low data rate wireless personal area networks (Low-Rate WPANs).

9. A wireless mesh network comprising:

a network controller to configure a data frame comprising a sync period followed by at least one data period; and

a plurality of network nodes configured to operate in at least one of a network-running mode and a sleep/RF quiet mode,

wherein the network controller is configured to transmit synchronization messages during a first portion of the sync period and receive upstream requests from the network nodes during a second portion of the sync period,

wherein during the sleep/RF quiet mode, the network nodes are configured to;

wake up periodically during a listening interval for detection of a synchronization message from the network controller; and

return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected,

wherein the network nodes are configured to transition to the network-running mode when a synchronization message is detected,

wherein the network-running mode includes;

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes, and

wherein the network controller is configured to;

cause the network to enter the slow sync mode when a predetermined set of the network nodes that should have reported in have reported in by responding to the synchronization message; and

cause the network to enter the fast sync mode when at least some of the network nodes of the set have not reported in, and

wherein the network controller is configured to switch from slow sync mode to fast sync mode when all the network nodes of the set have reported in.

10. The wireless mesh network of claim 9 wherein during slow sync mode, the network controller is to configure the data frame to have a greater number of data periods for a given sync period than in the fast sync mode, and

wherein during fast sync mode, the network controller is to configure the data frame to have a greater number of sync periods than in the slow sync mode.

11. The wireless mesh network of claim 10 wherein the network controller is to further configure the sync period such that:

the first portion of the sync period is divided into a plurality of sub-periods for downstream synchronization, and

the second portion of the sync period is divided into a plurality of sub-periods for upstream requests.

12. The wireless mesh network of claim 11 wherein the network-running mode further includes a pipeline data mode for receipt of data in a pipelined manner.

13. A network controller for a wireless mesh network, the network controller comprising:

processing circuitry to configure a data frame comprising a sync period followed by at least one data period; and

physical layer circuitry to transmit synchronization messages during a first portion of the sync period and receive upstream requests and responses to the synchronization messages from network nodes during a second portion of the sync period,

wherein the network nodes are arranged in a mesh and configured for mesh-network operations by dynamically establishing links directly with other nodes to create paths through the mesh, the nodes being arranged to propagate the synchronization messages through the mesh by receiving, modifying and retransmitting the synchronization messages during the sync period to set up a pipeline path through the mesh,

wherein the network controller and the network nodes are configured to

operate in at least one of a network-running mode and a sleep/RF quiet mode, and wherein the network-running mode includes;

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes, wherein during the sleep/RF quiet mode, the network nodes are configured to;

wake up periodically during a listening interval for detection of a synchronization message from the network controller; and

return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected.

14. The network controller of claim 13 wherein during the sleep/RF quiet mode:

the network nodes are configured to transition to the network-running mode when a synchronization message is detected.

15. The network controller of claim 14 wherein the back-off time is adjusted dynamically by the network controller.

16. The network controller of claim 14 wherein the network nodes are configured to return to the sleep/RF quiet mode and increase the back-off time between listening intervals for increasingly longer periods when no synchronization message is detected until a maximum sleep period is reached.

17. The network controller of claim 16 wherein the network nodes are configured to transition from the sleep/RF quiet mode to the network-running mode when a synchronization message is detected and when the network is in the fast sync mode for device discovery or when a network identifier (ID) included in the synchronization message is recognized.

18. A network controller for a wireless mesh network, the network controller comprising:

processing circuitry to configure a data frame comprising a sync period followed by at least one data period; and

physical layer circuitry to transmit synchronization messages during a first portion of the sync period and receive upstream requests and responses to the synchronization messages from network nodes during a second portion of the sync period,

wherein the network controller and the network nodes are configured to operate in at least one of a network-running mode and a sleep/RF quiet mode, and

wherein the network-running mode includes;

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes,

wherein during the sleep/RF quiet mode, the network nodes are configured to;

wake up periodically during a listening interval for detection of a synchronization message from the network controller; and

return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected,

wherein the network nodes are configured to transition to the network-running mode when a synchronization message is detected,

wherein the network nodes are configured to return to the sleep/RF quiet mode and increase the back-off time between listening intervals for increasingly longer periods when no synchronization message is detected until a maximum sleep period is reached, and

wherein the network controller is configured to;

cause the network to enter the slow sync mode when a predetermined set of the network nodes that should have reported in have reported in by responding to the synchronization message; and

cause the network to enter the fast sync mode when at least some of the network nodes of the set have not reported in, and

wherein the network controller is configured to switch from slow sync mode to fast sync mode when all the network nodes of the set have reported in.

19. The network controller of claim 18 wherein during slow sync mode, the network controller is to configure the data frame to have a greater number of data periods for a given sync period than in the fast sync mode, and

wherein during fast sync mode, the network controller is to configure the data frame to have a greater number of sync periods than in the slow sync mode.

20. The network controller of claim 19 wherein the network controller is to further configure the sync period such that:

the first portion of the sync period is divided into a plurality of sub-periods for downstream synchronization, and

the second portion of the sync period is divided into a plurality of sub-periods for upstream requests.

21. A method of operating a wireless mesh network, the method comprising:

configuring, by a network controller, a data frame comprising a sync period followed by at least one data period;

transmitting, by the network controller, synchronization messages during a first portion of the sync period;

receiving upstream requests from network nodes during a second portion of the sync period; and

configuring the network nodes to operate in at least one of a network-running mode and a sleep/RF quiet mode, wherein during the sleep/RF quiet mode, the network nodes are configured to wake up periodically during a listening interval for detection of a synchronization message from the network controller, return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected,

wherein the network nodes are arranged in a mesh and configured for mesh-network operations by dynamically establishing links directly with other nodes to create paths through the mesh, the nodes being arranged to propagate the synchronization messages through the mesh by receiving, modifying and retransmitting the synchronization messages during the sync period to set up a pipeline path through the mesh.

22. The method of claim 21 further comprising configuring the network nodes to transition to the network-running mode when a synchronization message is detected.

23. The method of claim 22 further comprising configuring the network-running mode to include:

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes.

24. A method of operating a wireless mesh network, the method comprising:

configuring, by a network controller, a data frame comprising a sync period followed by at least one data period;

transmitting, by the network controller, synchronization messages during a first portion of the sync period;

receiving upstream requests from network nodes during a second portion of the sync period;

configuring the network nodes to operate in at least one of a network-running mode and a sleep/RF quiet mode, wherein during the sleep/RF quiet mode, the network nodes are configured to wake up periodically during a listening interval for detection of a synchronization message from the network controller, return to the sleep/RF quiet mode and increase a back-off time between listening intervals for increasingly longer periods when no synchronization message is detected;

configuring the network nodes to transition to the network-running mode when a synchronization message is detected;

configuring the network-running mode to include;

a slow sync mode in which the network nodes are to send sensor data; and

a fast sync mode for discovery of network nodes, and

wherein the method further comprises;

causing the network to enter the slow sync mode when a predetermined set of the network nodes that should have reported in have reported in by responding to the synchronization message;

causing the network to enter the fast sync mode when at least some of the network nodes of the set have not reported in; and

switching from slow sync mode to fast sync mode when all the network nodes of the set have reported in.

25. The method of claim 24 further comprising:

configuring the data frame during the slow sync mode to have a greater number of data periods for a given sync period than in the fast sync mode, and

configuring the data frame during fast sync mode to have a greater number of sync periods than in the slow sync mode.