Clock synchronization over a shared medium

• US 7,949,356 B2
• Filed: 06/04/2008
• Issued: 05/24/2011
• Est. Priority Date: 06/04/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Atheros Communications Incorporated (Qualcomm, Inc.)
• Inventors: Krishnam, Manjunath, Katar, Srinivas, Yonge, Lawrence W. III
• Primary Examiner(s): TRINH, TAN H
• Application Number:
  US12/133,233
• Publication Number:
  US 20090011782A1
• Time in Patent Office: 1,084 Days
• Field of Search: 455/502, 455/434, 455/458, 455/9, 455/13.2, 455/67.11, 455/67.13, 455/436, 455/63.1, 455/13.4, 455/411, 455/26.1, 455/12.1, 455/501, 455/446, 370/350, 370/331, 370/341, 370/324, 370/181, 370/337, 370/443, 370/294, 370/503, 370/338, 370/347
• US Class Current: 455/502
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 47/787 Bandwidth trade among domains

Abstract

Communicating among stations in a network includes providing repeated beacon transmissions from at least some of the stations including a first station. The first station is assigned to a first level. Any stations that can reliably receive transmissions from the first station are assigned to a second level. Any stations not assigned to any of the preceding levels that can reliably receive transmissions from the preceding level are assigned to each of one or more higher levels. Timing information at each station in a given level is synchronized according to transmissions received from at least one station in the preceding level.

Claims

1. A method for communicating among stations in a network, the method comprising:

providing repeated beacon transmissions from at least some of the stations including a first station, where the first station is assigned to a first level;

assigning any stations that can reliably receive transmissions from the first station to a second level;

assigning to each of one or more higher levels any stations not assigned to any of the preceding levels that can reliably receive transmissions from the preceding level; and

synchronizing timing information at each station in a given level according to transmissions received from at least one station in the preceding level.

2. The method of claim 1, wherein synchronizing the timing information at a given station comprises synchronizing a local clock used to sample received transmissions at the station.

3. The method of claim 1, wherein synchronizing the timing information at a given station comprises synchronizing a local clock used to prepare transmissions from the station.

4. The method of claim 1, wherein synchronizing the timing information at a given station in a given level comprises synchronizing a prediction of a periodic time reference based on timing information in a transmission received from at least one station in the preceding level.

5. The method of claim 1, wherein each of at least some of the beacon transmissions from a given station includes at least one of:

a timestamp of a clock at the given station, and time delay information indicating a time delay between a periodic time reference and a time associated with the beacon transmission from the given station.

6. The method of claim 5, wherein synchronizing the timing information at a given station comprises synchronizing a clock at the given station based on the timestamp in a received beacon transmission.

7. The method of claim 5, wherein synchronizing the timing information at a given station includes:

tracking a position in an AC line cycle, and using the time delay information in a received beacon transmission to predict future occurrences of the periodic time reference relative to the tracked AC line cycle position.

8. The method of claim 7, wherein the position in the AC line cycle comprises a zero crossing.

9. The method of claim 7, further comprising using the predicted future occurrence of the periodic time reference in response to not receiving a beacon transmission at an expected time.

10. The method of claim 5, wherein synchronizing the timing information at a given station includes:

tracking a clock at the given station, and using the time delay information in a received beacon transmission to predict future occurrences of the periodic time reference relative to the tracked clock.

11. The method of claim 10, further comprising updating the tracked clock using information from beacon transmissions.

12. A method for communicating among stations in a network, the method comprising:

providing repeated beacon transmissions from at least some of the stations including a first station, where the first station is assigned to a first level;

for each given station other than the first station, determining a station from which transmissions can be reliably received that has the lowest level, and assigning the given station to a level that is one higher than the level of the determined station; and

synchronizing timing information at each station in a given level according to transmissions received from at least one station in the preceding level.

13. The method of claim 12, wherein synchronizing the timing information at a given station comprises synchronizing a local clock used to sample received transmissions at the station.

14. The method of claim 12, wherein synchronizing the timing information at a given station comprises synchronizing a local clock used to prepare transmissions from the station.

15. The method of claim 12, wherein synchronizing the timing information at a given station in a given level comprises synchronizing a prediction of a periodic time reference based on timing information in a transmission received from at least one station in the preceding level.

16. The method of claim 12, wherein each of at least some of the beacon transmissions from a given station includes at least one of:

a timestamp of a clock at the given station, and time delay information indicating a time delay between a periodic time reference and a time associated with the beacon transmission from the given station.

17. The method of claim 16, wherein synchronizing the timing information at a given station comprises synchronizing a clock at the given station based on the timestamp in a received beacon transmission.

18. The method of claim 16, wherein synchronizing the timing information at a given station includes:

tracking a position in an AC line cycle, and using the time delay information in a received beacon transmission to predict future occurrences of the periodic time reference relative to the tracked AC line cycle position.

19. The method of claim 18, wherein the position in the AC line cycle comprises a zero crossing.

20. The method of claim 18, further comprising using the predicted future occurrence of the periodic time reference in response to not receiving a beacon transmission at an expected time.

21. The method of claim 16, wherein synchronizing the timing information at a given station includes:

tracking a clock at the given station, and using the time delay information in a received beacon transmission to predict future occurrences of the periodic time reference relative to the tracked clock.

22. The method of claim 21, further comprising updating the tracked clock using information from beacon transmissions.

23. A system for communicating among stations in a network, the system comprising:

a first station assigned to a first level;

a first set of one or more stations that can each reliably receive transmissions from the first station assigned to a second level; and

one or more additional sets of one or more stations that can reliably receive transmissions from at least one station in the preceding level, each set assigned to a given level configured to synchronize timing information according to transmissions received from at least one station in the preceding level.