System and method for time synchronization in a wireless network

• US 7,688,802 B2
• Filed: 05/11/2009
• Issued: 03/30/2010
• Est. Priority Date: 05/23/2008
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Kolavennu, Soumitri N., Mahasenan, Arun V., Budampati, Ramakrishna S., Gonia, Patrick S.
• Primary Examiner(s): Afshar; Kamran
• Application Number:
  US12/464,030
• Publication Number:
  US 20090290572A1
• Time in Patent Office: 323 Days
• Field of Search: 370/304, 370/503, 370/350, 370/324, 370/328, 370/338, 370/458, 370597-509, 455/502, 455/507
• US Class Current: 370/350
• CPC Class Codes: H04J 3/0641 Change of the master or reference, e.g. take-over or failure of the master
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A system includes multiple wireless nodes forming a cluster in a wireless network, where each wireless node is configured to communicate and exchange data wirelessly based on a clock. One of the wireless nodes is configured to operate as a cluster master. Each of the other wireless nodes is configured to (i) receive time synchronization information from a parent node, (ii) adjust its clock based on the received time synchronization information, and (iii) broadcast time synchronization information based on the time synchronization information received by that wireless node. The time synchronization information received by each of the other wireless nodes is based on time synchronization information provided by the cluster master so that the other wireless nodes substantially synchronize their clocks with the clock of the cluster master.

Claims

1. A system comprising:

multiple wireless nodes forming a cluster in a wireless network, each wireless node configured to communicate and exchange data wirelessly based on a clock;

wherein one of the wireless nodes is configured to operate as a cluster master and each of the other wireless nodes is configured to (i) receive time synchronization information from a parent node, (ii) adjust its clock based on the received time synchronization information, and (iii) broadcast time synchronization information based on the time synchronization information received by that wireless node;

wherein the time synchronization information received by each of the other wireless nodes is based on time synchronization information provided by the cluster master so that the other wireless nodes substantially synchronize their clocks with the clock of the cluster master; and

wherein each of the other wireless nodes is configured to automatically select its parent node, the parent nodes arranged into a plurality of levels in the cluster.

2. The system of claim 1, wherein:

the wireless network comprises multiple clusters; and

different clusters are capable of being synchronized to different times using time synchronization information provided by different cluster masters.

3. The system of claim 1, wherein the cluster master is configured to generate the time synchronization information it provides based on an external clock signal.

4. The system of claim 3, wherein the external clock signal comprises one of:

an atomic clock signal and a global positioning system (GPS) clock signal.

5. The system of claim 1, wherein each of the other wireless nodes is configured to automatically select its parent node based on at least one of:

the cluster level associated with its parent node, an accuracy of its parent node'"'"'s clock, and a wireless link quality associated with its parent node.

6. The system of claim 1, wherein each of the other wireless nodes is further configured to:

receive a parent list from at least a specified one of the wireless nodes, the parent list identifying any wireless nodes through which time synchronization information flows from the cluster master to the specified wireless node; and

use the parent list to ensure that no loop is formed in the cluster.

7. The system of claim 1, wherein each of the other wireless nodes is further configured to select a backup parent node and to immediately switch to receiving time synchronization information from the backup parent node when no synchronization messages are received from a current parent node for a threshold time period.

8. The system of claim 7, wherein each of the other wireless nodes is further configured to become a new cluster master if synchronization messages are not received from its current parent node for the threshold time period and no backup parent nodes are available.

9. The system of claim 1, wherein the time synchronization information from each wireless node is included in messages having contents unrelated to time synchronization.

10. A system comprising:

multiple first wireless nodes forming a cluster in a wireless network, each first wireless node configured to communicate and exchange data wirelessly based on a clock; and

at least one second wireless node configured to communicate wirelessly with at least one of the first wireless nodes;

wherein one of the first wireless nodes is configured to operate as a cluster master and each of the other first wireless nodes is configured to (i) receive time synchronization information from a parent node, (ii) adjust its clock based on the received time synchronization information, and (iii) broadcast time synchronization information based on the time synchronization information received by that wireless node;

wherein the time synchronization information received by each of the other first wireless nodes is based on time synchronization information provided by the cluster master so that the other first wireless nodes substantially synchronize their clocks with the clock of the cluster master;

wherein each second wireless node is configured to receive time synchronization information from at least one of the first wireless nodes and to substantially synchronize its clock with the clock of the cluster master without broadcasting the received time synchronization information to any other nodes; and

wherein each second wireless node is configured to enter a sleep state and to wake up during a scheduled period for receipt of the time synchronization information.

11. A wireless node comprising:

a transceiver configured to communicate with other wireless nodes including a second wireless node and a third wireless node in a wireless network cluster, the second wireless node comprising a first parent node; and

a controller configured to;

select the first parent node;

receive time synchronization information from the first parent node;

substantially synchronize the wireless node to the first parent node using the received time synchronization information;

initiate transmission of time synchronization information to the third wireless node, the third wireless node configured to substantially synchronize to the first parent node using the transmitted time synchronization information; and

select a second parent node and substantially synchronize the wireless node to the second parent node using time synchronization information received from the second parent node when communication with the first parent node is lost or interrupted.

12. The wireless node of claim 11, wherein the controller is further configured to enter a sleep state and to wake up during a scheduled period for receipt of the time synchronization information from the second wireless node.

13. The wireless node of claim 11, wherein:

the first parent node is a first number of hops away from a cluster master of the wireless network cluster, the second parent node is a second number of hops away from the cluster master, and the second number of hops is less than or equal to the first number of hops.

14. The wireless node of claim 11, wherein the controller is further configured to:

receive a parent list from each of the parent nodes, each parent list identifying any nodes through which time synchronization information flows from the cluster master to one of the parent nodes; and

use the parent lists to ensure that no loop is formed in the wireless network cluster.

15. The wireless node of claim 11, wherein the controller is further configured to become a new cluster master when communication with the first parent node is lost or interrupted and no second parent nodes are available.

16. A method comprising:

receiving time synchronization information from a first wireless node at a second wireless node, the first wireless node comprising a first parent node of the second wireless node;

substantially synchronizing the second wireless node to the first wireless node using the received time synchronization information;

transmitting time synchronization information from the second wireless node to a third wireless node in the cluster, the third wireless node configured to substantially synchronize to the second wireless node using the transmitted time synchronization information, the wireless nodes forming at least part of a cluster in a wireless network; and

selecting a second parent node, receiving time synchronization information from the second parent node at the second wireless node, and substantially synchronizing the second wireless node to the second parent node using the time synchronization information from the second parent node when communication with the first parent node is lost or interrupted.

17. The method of claim 16, wherein:

the first parent node is a first number of hops away from a cluster master of the cluster, the second parent node is a second number of hops away from the cluster master, and the second number of hops is less than or equal to the first number of hops.

18. The method of claim 16, further comprising:

using parent lists of the first and second parent nodes to ensure that no loop is formed in the cluster, each parent list identifying any nodes through which time synchronization information flows from the cluster master to one of the parent nodes.

19. The method of claim 17, wherein:

the nodes in the cluster are arranged as a spanning tree; and

the second parent node is selected to minimize the second number of hops.

20. A method comprising:

receiving time synchronization information from a first wireless node at a second wireless node in a first specified time slot;

substantially synchronizing the second wireless node to the first wireless node using the received time synchronization information; and

transmitting time synchronization information from the second wireless node to a third wireless node in the cluster in a second specified time slot, the third wireless node configured to substantially synchronize to the second wireless node using the transmitted time synchronization information, the wireless nodes forming at least part of a cluster in a wireless network;

wherein the first and second specified time slots are reserved for exchanging the time synchronization information.