METHOD AND APPARATUS FOR TIME-OF-DAY SYNCHRONIZATION BETWEEN NETWORK NODES

• US 20100091760A1
• Filed: 09/15/2006
• Published: 04/15/2010
• Est. Priority Date: 09/15/2006
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: ITT Manufacturing Enterprises, Inc. (ITT, Inc.)
• Inventors: Yoon, Chang-June
• Granted Patent: US 7,710,944 B1
• Time in Patent Office: Days
• US Class Current: 370/350
• CPC Class Codes: H04J 3/0644 External master-clock
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04J 3/0679 by determining clock distribution path in a network

Abstract

A node with local GPS time in an ad-hoc wireless network synchronizes with the network time immediately and slowly pulls the network time to GPS time. However, network nodes may immediately transition to the common GPS time after an island or group head node determines that the transition in network time does not disturb the communication links.

Claims

1. In a communications network, a communication unit to transmit and receive information within said network comprising:

a transmitter to transmit outgoing information to at least one other communication unit within said network;

a receiver to receive incoming information from at least one other communication unit within said network;

a clock generation unit to maintain a unit local time, wherein said unit local time initially varies from a common reference GPS time for said network maintained by another communication unit within said network; and

a processor to control said transmission and reception of said outgoing and incoming information and synchronize time between said communication units of said network, wherein said processor includes;

an update module to periodically update said unit local time by an update value and towards said common reference GPS time maintained by said other communication unit, wherein said periodic update is applied one or more times to pull said unit local time toward said common reference GPS time; and

a transition module to transition said updated unit local time of said communication unit to said common reference GPS time of said other communication unit prior to application of all of said periodic updates for completion of said pulling by setting said updated unit local time, varying from said common reference GPS time of said other communication unit by at least one of said periodic updates, directly to said common reference GPS time at a determined transition time and in accordance with conditions indicating that said transition maintains existing network communications.

2. The communication unit of claim 1, wherein said common reference GPS time includes time received from a Global Positioning System.

3. The communication unit of claim 2, wherein said other communication unit includes:

a receiver to receive said common reference GPS time from said Global Positioning System.

4. The communication unit of claim 1, wherein said update module includes:

a clock drift module to determine a drift rate for said unit local time and to update said unit local time based on said determined drift rate.

5. The communication unit of claim 4, wherein said drift rate is determined based on current and previous unit local time updates, said common reference time and an update interval.

6. The communication unit of claim 1, wherein said communication network includes at least one group of communication units with each group designating a communication unit as a head unit with remaining group units designated as member units, wherein said processor further includes:

a transition time module to selectively determines said transition time in response to said communication unit being designated as a head unit and including;

a score module to determine a score value based on network conditions;

a compare module to determine appropriate conditions for transitioning to said common reference GPS time by comparing said score value to a threshold.

7. The communication unit of claim 6, wherein said score module determines said score value based on a quantity of communication units within a group and a quantity of updates for said unit local time to reach said common reference GPS time.

8. The communication unit of claim 6, wherein said transition time module further includes:

a request module to facilitate transmission of a transition request to corresponding member communication units to transition to said common reference GPS time in response to said comparison;

a reception module to receive acknowledgements to said transmitted request from said corresponding member communication units within said network;

a transition synchronization module to determine said transition time in response to receiving acknowledgements from a quantity of member communication units in excess of a predefined quantity; and

a confirmation module to facilitate transmission of confirmation messages to said corresponding member communication units in response to determining said transition time, wherein said confirmation messages include said determined transition time to enable said corresponding member communication units to transition to said common reference GPS time in accordance with said determined transition time.

9. The communication unit of claim 1, wherein said network includes an ad-hoc wireless network.

10. The communication unit of claim 1, wherein at least one of said incoming and outgoing information is in the form of radio frequency signals.

11. A method of synchronizing time for a communication units of a communications network, wherein said communication unit maintains a unit local time and said unit local time initially varies from a common reference GPS time for said network maintained by another communication unit within said network, said method comprising:

(a) periodically updating said unit local time of said communication units by an update value and towards said common reference GPS time, wherein said periodic update is applied one or more times to pull said unit local time toward said common reference GPS time;

(b) selectively determining a time to transition said updated local time of said communication units to said common reference GPS time for said network; and

(c) transitioning said updated local time of said communication unit to said common reference GPS time of said other communication unit prior to application of all of said periodic updates for completion of said pulling by setting said updated unit local time of said communication units, varying from said common reference GPS time of said other communication unit by at least one of said periodic updates, directly to said common reference GPS time at said determined transition time and in accordance with conditions indicating that said transition maintains existing network communications.

12. The method of claim 11, wherein step (a) further includes:

(a.1) receiving said common reference GPS time from a Global Positioning System.

13. The method of claim 11, wherein step (a) further includes:

(a.1) determining a drift rate for said unit local time of said communication unit and updating that unit local time based on said determined drift rate.

14. The method of claim 13, wherein said drift rate is determined based on current and previous unit local time updates, said common reference GPS time and an update interval.

15. The method of claim 11, wherein said communications network includes at least one group of communication units with each group designating a communication unit as a head unit with remaining group units designated as member units, wherein step (b) further includes:

(b.1) determining said transition time within a communication unit in response to that communication unit being designated as a head unit, and wherein step (b.1) further includes;

(b.1.1) determining a score value based on network conditions; and

(b.1.2) determining appropriate conditions for transitioning to said common reference GPS time by comparing said score value to a threshold.

16. The method of claim 15, wherein said score value is determined based on a quantity of communication units within a group and a quantity of updates for said unit local time to reach said common reference GPS time.

17. The method of claim 15, wherein step (b.1) further includes:

(b.1.3) transmitting a transition request to corresponding member communication units from a head unit to transition to said common reference GPS time in response to said comparison;

(b.1.4) receiving acknowledgements to said transmitted request from said corresponding member communication units within said network;

(b.1.5) determining said transition time in response to receiving acknowledgements from a quantity of member communication units in excess of a predefined quantity; and

(b.1.6) transmitting confirmation messages to said corresponding member communication units in response to determining said transition time, wherein said confirmation messages include said determined transition time to enable said corresponding member communication units to transition to said common reference GPS time in accordance with said determined transition time.

18. The method of claim 11, wherein said network includes an ad-hoc wireless network.

19. The method unit of claim 11, wherein said communication units transfers signals in the form of radio frequency signals.

20. A communications network comprising:

a plurality of communication units synchronizing time therebetween, wherein a communication unit maintains a unit local time, initially varying from a common reference GPS time for said network maintained by another communication unit within said network, and periodically updates said unit local time by an update value and towards said common reference GPS time, wherein said periodic update is applied one or more times to pull said unit local time toward said common reference GPS time, and wherein at least one communication unit determines a time to transition said updated unit local time of said communication units to said common reference GPS time for said network and said communication units transitions said updated unit local time to said common reference GPS time of said other communication unit prior to application of all of said periodic updates for completion of said pulling by setting said updated unit local time, varying from said common reference GPS time of said other communication unit by at least one of said periodic updates, directly to said common reference GPS time at said determined transition time and in accordance with conditions indicating that said transition maintains existing network communications.

21. The communications network of claim 20, wherein said common reference GPS time includes time received from a Global Positioning System.

22. The communications network of claim 20, wherein each said communication unit determines a drift rate for said unit local time and updates that unit local time based on said determined drift rate.

23. The communications network of claim 22, wherein said drift rate is determined based on current and previous unit local time updates, said common reference GPS time and an update interval.

24. The communications network of claim 20, wherein said communications network includes at least one group of communication units with each group designating a communication unit as a head unit with remaining group units designated as member units, wherein said head units determine a score value based on network conditions and determine appropriate conditions for transitioning to said common reference GPS time by comparing said score value to a threshold.

25. The communications network of claim 24, wherein said score value is determined based on a quantity of communication units within a group and a quantity of updates for said unit local time to reach said common reference GPS time.

26. The communications network of claim 24, wherein said head units further transmit a transition request to corresponding member communication units to transition to said common reference GPS time in response to said comparison, receive acknowledgements to said transmitted request from said corresponding member communication units within said network, determine said transition time in response to receiving acknowledgements from a quantity of member communication units in excess of a predefined quantity, and transmit confirmation messages to said corresponding member communication units in response to determining said transition time, wherein said confirmation messages include said determined transition time to enable said corresponding member communication units to transition to said common reference GPS time in accordance with said determined transition time.

27. The communications network of claim 20, wherein said network includes an ad-hoc wireless network.

28. The communications network of claim 20, wherein said communication units transmit and receive signals in the form of radio frequency signals.