IP Library Granted Patent US 7,710,944
Granted Patent B1
US 7,710,944 · App. 11/521,413 · Granted May 4, 2010

Method and apparatus for time-of-day synchronization between network nodes

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,710,944
App. No.
11/521,413
Granted
May 4, 2010
Kind
B1
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 (57)

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 includeg:

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 there between, wherein a communication unit comprising a processor configured to maintain a unit local time, initially varying from a common reference GPS time for said network maintained by another communication unit within said network, 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 unit to said common reference GPS time for said network and said communication unit 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 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.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Nov 11, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
To: STINGRAY IP SOLUTIONS LLC
Reel/Frame 058266/0599 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Nov 11, 2021
From: STINGRAY IP SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 058825/0107 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2020
From: EAGLE TECHNOLOGIES, INC.; L3HARRIS TECHNOLOGIES, INC.; HARRIS GLOBAL COMMUNICATIONS, INC.
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 053019/0876 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2020
From: ACACIA RESEARCH GROUP LLC
To: STINGRAY IP SOLUTIONS LLC
Reel/Frame 053326/0636 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2018
From: HARRIS CORPORATION
To: HARRIS SOLUTIONS NY, INC.
Reel/Frame 047600/0598 →
CHANGE OF NAME Recorded Nov 19, 2018
From: HARRIS SOLUTIONS NY, INC.
To: HARRIS GLOBAL COMMUNICATIONS, INC.
Reel/Frame 047598/0361 →
MERGER Recorded Jul 1, 2016
From: EXELIS INC.
To: HARRIS CORPORATION
Reel/Frame 039362/0534 →