IP Library Granted Patent US 7,729,336
Granted Patent B2
US 7,729,336 · App. 11/692,278 · Granted Jun 1, 2010

Synchronization and timing source priority in an ad-hoc network

Assignee: Harris Corporation
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,729,336
App. No.
11/692,278
Granted
Jun 1, 2010
Kind
B2
Abstract

A bandwidth efficient and robust timing synchronization approach in an ad-hoc network is provided by a mobile ad-hoc network including at least one group of mobile nodes having at least one timing reference (TR) node. Mobile nodes include a controller and a wireless communications device cooperating therewith to generate and transmit timing synchronization beacons having a respective hop count indicating a number of hops to the at least one timing reference node, receive timing synchronization beacons from neighboring nodes, and synchronize node communication timing with neighboring nodes based upon the number of hops to the at least one timing reference node. The timing reference node may cooperate with the other mobile nodes based upon a timing source priority tree including levels defined by hop counts. The timing reference node is at a starting level of the timing source priority tree. The other nodes are at a higher level of the timing source priority tree than the starting level and correspond to the number of hops to the at least one timing reference node.

Claims (33)

1. A mobile ad-hoc network comprising:

at least one group of mobile nodes including at least one timing reference node;

each mobile node comprising a controller and a wireless communications device cooperating therewith to

generate and transmit timing synchronization beacons having a respective hop count indicating a number of hops to the at least one timing reference node,

receive timing synchronization beacons from neighboring nodes, and

synchronize node communication timing with neighboring nodes based upon the number of hops to the at least one timing reference node.

2. The mobile ad-hoc network according to claim 1 wherein the at least one timing reference node includes a Global Positioning System (GPS) supported node.

3. The mobile ad-hoc network according to claim 1 wherein the controller and the wireless communications device cooperate to periodically update the respective hop count.

4. The mobile ad-hoc network according to claim 1 wherein the controller and the wireless communications device cooperate to synchronize node communication timing with the at least one timing reference node or with a neighboring node that is closer to the at least one timing reference node than itself.

5. The mobile ad-hoc network according to claim 1 wherein the beacons include a respective group ID.

6. The mobile ad-hoc network according to claim 1 wherein the at least one timing reference node cooperates with the other mobile nodes based upon a timing source priority tree including levels defined by hop counts.

7. The mobile ad-hoc network according to claim 6 wherein the at least one timing reference node is at a starting level of the timing source priority tree.

8. The mobile ad-hoc network according to claim 7 wherein the other nodes are at a higher level of the timing source priority tree than the starting level and correspond to the number of hops to the at least one timing reference node.

9. The mobile ad-hoc network according to claim 8 wherein the controller and the wireless communications device cooperate to synchronize node communication timing with lower level group nodes.

10. A mobile node for operation in a group of mobile nodes within an ad-hoc network, the group including at least one timing reference (TR) node, the mobile node comprising:

a controller and a wireless communications device cooperating therewith to

generate and transmit timing synchronization beacons having a respective hop count indicating a number of hops to the at least one timing reference node,

receive timing synchronization beacons from neighboring nodes, and

synchronize node communication timing with neighboring nodes based upon the number of hops to the at least one timing reference node.

11. The mobile node according to claim 10 wherein the controller and the wireless communications device cooperate to periodically update the respective hop count.

12. The mobile node according to claim 10 wherein the controller and the wireless communications device cooperate to synchronize node communication timing with a neighboring node that is closer to the at least one timing reference node than itself.

13. The mobile node according to claim 10 wherein the beacons include a respective group ID.

14. The mobile node according to claim 10 wherein the at least one timing reference node cooperates with other nodes based upon a timing source priority tree including levels defined by hop counts; wherein the at least one timing reference node is at a starting level of the timing source priority tree; and wherein the mobile node is at a higher level of the timing source priority tree than the starting level and which corresponds to the number of hops to the at least one timing reference node.

15. The mobile node according to claim 14 wherein the controller and the wireless communications device cooperate to synchronize node communication timing with lower level group nodes.

16. A method of operating a group of mobile nodes within an ad-hoc network, the group including at least one timing reference (TR) node, the method comprising:

each node of the group generating and transmitting timing synchronization beacons having a respective hop count indicating a number of hops to the at least one timing reference node;

each node receiving timing synchronization beacons from neighboring nodes; and

synchronizing node communication timing with neighboring nodes based upon the number of hops to the at least one timing reference node.

17. The method according to claim 16 further comprising each node periodically updating the respective hop count.

18. The method according to claim 16 wherein synchronizing comprises synchronizing node communication timing with a neighboring node that is closer to the at least one timing reference node than itself.

19. The method according to claim 16 wherein generating beacons includes generating beacons having a respective group ID.

20. The method according to claim 16 wherein the at least one timing reference node cooperates with other nodes based upon a timing source priority tree including levels defined by hop counts; wherein the at least one timing reference node is at a starting level of the timing source priority tree; and wherein the other mobile nodes are at higher levels of the timing source priority tree than the starting level and which correspond to the number of hops to the at least one timing reference node.

21. The method according to claim 20 wherein synchronizing comprises synchronizing node communication timing of higher level group nodes with lower level group nodes.

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: ACACIA RESEARCH GROUP LLC
To: STINGRAY IP SOLUTIONS LLC
Reel/Frame 053326/0636 →
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 →
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 →
CHANGE OF NAME Recorded Nov 19, 2018
From: HARRIS SOLUTIONS NY, INC.
To: HARRIS GLOBAL COMMUNICATIONS, INC.
Reel/Frame 047598/0361 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2018
From: HARRIS CORPORATION
To: HARRIS SOLUTIONS NY, INC.
Reel/Frame 047600/0598 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2007
From: PUN, NGAN-CHEUNG; CLARK, DAVID
To: HARRIS CORPORATION
Reel/Frame 019076/0666 →
Continuity (1)
Related Publication 20080240073A1 · Oct 2, 2008