IP Library Granted Patent US 7,894,487
Granted Patent B2
US 7,894,487 · App. 12/431,433 · Granted Feb 22, 2011

Time synchronization in a network

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,894,487
App. No.
12/431,433
Granted
Feb 22, 2011
Kind
B2
Abstract

A method and corresponding system for communicating between stations in a network is presented. The method includes providing repeated beacon transmissions from a coordinator station for coordinating transmissions among the stations; transmitting a signal from a first station and receiving the signal at a second station; and performing one or both of: generating the signal based on a local clock at the first station and time adjustment information in a beacon transmission received by the first station, and sampling the signal at sample times based on a local clock at the second station and time adjustment information in a beacon transmission received by the second station.

Claims (49)

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

providing repeated beacon transmissions from a coordinator station for coordinating transmissions among the stations;

transmitting a signal from a first station and receiving the signal at a second station; and

performing one or both of

generating the signal based on a local clock at the first station and time adjustment information in a beacon transmission received by the first station; and

sampling the signal at sample times based on a local clock at the second station and time adjustment information in a beacon transmission received by the second station.

2. The method of claim 1 , wherein generating the signal based on the local clock and the time adjustment information comprises adjusting stored values based on the time adjustment information and performing digital-to-analog conversion of the adjusted values using the local clock.

3. The method of claim 2 , wherein adjusting the stored values based on the time adjustment information comprises interpolating the stored values according to the time adjustment information.

4. The method of claim 1 , wherein generating the signal based on the local clock and the time adjustment information comprises adjusting the local clock based on the time adjustment information and performing digital-to-analog conversion of stored values using the adjusted local clock.

5. The method of claim 1 , wherein sampling the signal at sample times based on the local clock and the time adjustment information comprises performing analog-to-digital conversion of the signal using the local clock and adjusting resulting sample values based on the time adjustment information.

6. The method of claim 5 , wherein adjusting the sample values based on the time adjustment information comprises interpolating the sample values according to the time adjustment information.

7. The method of claim 1 , wherein sampling the signal at sample times based on the local clock and the time adjustment information comprises adjusting the local clock based on the time adjustment information and performing analog-to-digital conversion of the signal using the adjusted local clock.

8. The method of claim 1 , wherein the coordinator station is the first station or the second station.

9. The method of claim 1 , wherein the signal is generated or sampled based on a frequency offset between a clock at the coordinator station and the corresponding local clock, the frequency offset being determined based on the time adjustment information.

10. The method of claim 9 , wherein the frequency offset is updated at least after every third received beacon transmission.

11. The method of claim 10 , wherein the frequency offset is updated after each received beacon transmission.

12. The method of claim 9 , wherein the frequency offset is calculated based on the time adjustment information and a value of the corresponding local clock captured when a predetermined portion of a beacon transmission was received.

13. The method of claim 12 , wherein the frequency offset is calculated based on at least one prior value of the frequency offset calculated after a prior beacon transmission.

14. The method of claim 13 , wherein a weight of the prior frequency offset in the calculation compared to a weight of an update term is selected to be lower in an initial phase to provide faster convergence, and higher in a later phase to provide increased filtering.

15. The method of claim 9 , wherein the signal is generated or sampled based on a time offset between the clock at the coordinator station and the corresponding local clock, the time offset being determined based on the time adjustment information.

16. The method of claim 1 , wherein the time adjustment information comprises a time stamp value included in the beacon transmission based on a clock at the coordinator station.

17. The method of claim 16 , wherein the time stamp value comprises the output of a counter that increments according to the clock at the coordinator station.

18. The method of claim 16 , wherein the time stamp value indicates a time at which a predetermined portion of the beacon transmission occurs.

19. The method of claim 18 , wherein the predetermined portion comprises the start of a preamble of the beacon transmission.

20. The method of claim 1 , wherein the stations communicate over an alternating current (AC) power line medium, and each beacon transmission is synchronized to an AC power line waveform at the coordinator station.

21. The method of claim 1 , further comprising transmitting the signal from the first station to the second station during a time slot assigned to the first station according to at least one of the beacon transmissions received by the first station from the coordinator station.

22. The method of claim 21 , wherein each beacon transmission includes information indicating a predicted time of a subsequent beacon transmission relative to a clock at the coordinator station.

23. The method of claim 22 , wherein the stations communicate over an alternating current (AC) power line medium, and each beacon transmission is synchronized to an AC power line waveform at the coordinator station.

24. The method of claim 22 , wherein, after failing to successfully receive a recent beacon transmission, the first station determines the start of the time slot assigned to the first station based on:

the clock at the first station,

time adjustment information in a previous beacon transmission received by the first station from the coordinator station, and

information in the previous beacon transmission indicating a predicted time of the recent beacon transmission.

25. The method of claim 24 , wherein the stations communicate over an alternating current (AC) power line medium, and each beacon transmission is synchronized to an AC power line waveform at the coordinator station.

26. The method of claim 1 , wherein the beacon transmission received by the first station is transmitted by the coordinator station.

27. The method of claim 1 , wherein the beacon transmission received by the second station is transmitted by the coordinator station.

28. The method of claim 1 , further comprising:

receiving the beacon transmissions from the coordinator station at a proxy coordinator station; and

providing repeated beacon transmissions from the proxy coordinator station to one or more hidden stations that do not reliably receive the beacon transmissions from the coordinator station.

29. The method of claim 28 , wherein the beacon transmissions provided by the proxy coordinator station include time adjustment information derived from one or more beacon transmissions received from the coordinator station.

30. The method of claim 29 , wherein the first station is included in the one or more hidden stations.

31. The method of claim 30 , wherein the beacon transmission received by the first station is transmitted by the proxy coordinator station.

32. The method of claim 29 , wherein the second station is included in the one or more hidden stations.

33. The method of claim 32 , wherein the beacon transmission received by the second station is transmitted by the proxy coordinator station.

34. A system, comprising:

a plurality of stations in communication over a network; and

a coordinator station configured to provide repeated beacon transmissions for coordinating transmissions among the stations;

wherein at least one station is configured to perform one or both of

generating a signal based on a local clock at the station and time adjustment information in a beacon transmission received by the station; and

sampling a signal at sample times based on a local clock at the station and time adjustment information in a beacon transmission received by the station.

Assignments (9)
CHANGE OF NAME Recorded Apr 26, 2013
From: COPPERGATE COMMUNICATIONS LTD.
To: SIGMA DESIGNS ISRAEL S.D.I LTD.
Reel/Frame 030292/0952 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2013
From: QUALCOMM ATHEROS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 029555/0769 →
MERGER Recorded Nov 30, 2011
From: ATHEROS COMMUNICATIONS, INC.
To: QUALCOMM ATHEROS, INC.
Reel/Frame 027301/0678 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2010
From: ATHEROS POWERLINE LLC
To: ATHEROS COMMUNICATIONS, INC.
Reel/Frame 024103/0872 →
MERGER Recorded Mar 19, 2010
From: INTELLON CORPORATION
To: ATHEROS POWERLINE LLC
Reel/Frame 024103/0834 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2009
From: CONEXANT SYSTEMS, INC.
To: COPPERGATE COMMUNICATIONS LTD
Reel/Frame 022665/0719 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2009
From: PETRANOVICH, JAMES E.; RIEDEL, NEAL K.; PEPONIDES, GEORGE M.
To: CONEXANT SYSTEMS, INC.
Reel/Frame 022648/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2009
From: GAVETTE, SHERMAN LEON
To: SHARP CORPORATION
Reel/Frame 022648/0532 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2009
From: YONGE, III, LAWRENCE W.; KATAR, SRINIVAS; VANDERMEY, TIMOTHY J.
To: INTELLON CORPORATION
Reel/Frame 022648/0546 →