Methods and apparatus for synchronizing devices in a wireless data communication system

• US 9,736,801 B1
• Filed: 05/19/2014
• Issued: 08/15/2017
• Est. Priority Date: 05/20/2013
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Lambert, Paul A.
• Primary Examiner(s): Mattis, Jason
• Application Number:
  US14/281,671
• Time in Patent Office: 1,184 Days
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The present disclosure describes methods and apparatus for synchronizing devices in a wireless data communication system. A wireless transceiver device of the wireless data communication system transmits a beacon at various intervals that includes both a timestamp indicating a current time and date of the transmitting wireless transceiver device, and a time quality indication indicating a quality of the time source of the transmitting wireless transceiver device. A wireless transceiver device receiving the beacon evaluates the time quality indication included in the beacon. If the time quality indication included in the beacon indicates the transmitting wireless transceiver device has a higher quality time source than the receiving wireless transceiver device, then the receiving wireless transceiver device adjusts its clock based on the timestamp in the beacon, otherwise the receiving wireless transceiver device need not adjust its clock based on the timestamp in the beacon.

Claims

1. A method implemented in a first wireless transceiver device of a wireless data communication system, the method comprising:

receiving, from a second wireless transceiver device of the wireless data communication system, a first beacon that identifies (i) when the first wireless transceiver device is to listen for data and (ii) when the first wireless transceiver device is to send data, wherein the first beacon further includes a timestamp;

obtaining, from the first beacon, a time quality of a time source of the second wireless transceiver device, wherein the time quality of the time source of the second wireless transceiver device indicates how accurately the time source of the second wireless transceiver device reflects real time, the time quality of the time source of the second wireless transceiver device based at least in part on state characteristics of the second wireless transceiver device, the state characteristics of the second wireless transceiver device including;

whether the second wireless transceiver device has been asleep for at least a threshold amount of time;

whether the second wireless transceiver device has been in a low-power mode for at least a threshold amount of time;

whether the second wireless transceiver device is plugged in;

or

whether the second wireless transceiver device is operating on battery power;

determining a time quality of a time source of the first wireless transceiver device, wherein the time quality of the time source of the first wireless transceiver device indicates how accurately the time source of the first wireless transceiver device reflects real time;

adjusting, based on the timestamp in the first beacon, a clock of the first wireless transceiver device in response to the time source of the second wireless transceiver device reflecting real time more accurately than the time source of the first wireless transceiver device; and

leaving the clock of the first wireless transceiver device unadjusted in response to the time source of the first wireless transceiver device reflecting real time more accurately than the time source of the second wireless transceiver device.

2. The method of claim 1, further comprising:

at a predetermined time subsequent to receiving the first beacon, generating a second beacon that includes a timestamp indicating a current time and date of the first wireless transceiver device as well as an indication of the time quality of the time source of the first wireless transceiver device; and

transmitting the second beacon in the wireless data communication system.

3. The method of claim 1, wherein the adjusting comprises updating the clock of the first wireless transceiver device to be the same as the date and time indicated in the timestamp in the first beacon.

4. The method of claim 1, wherein the wireless data communication system includes a Wi-Fi network, and the timestamp is included as a Timing Synchronization Function value in the first beacon.

5. The method of claim 1, wherein the timestamp comprises a current date and time of the second wireless transceiver device when the first beacon was transmitted.

6. The method of claim 1, wherein the time quality of the time source of the first wireless transceiver device is based at least in part on whether the time source of the first wireless transceiver device is a component receiving signals from devices external to the first wireless transceiver device.

7. The method of claim 6, wherein the signals from devices external to the first wireless transceiver device comprise Global Positioning System signals received from one or more satellites or signals from a cellular phone system.

8. The method of claim 1, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device has been in a low-power mode for at least a threshold amount of time.

9. The method of claim 1, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device is plugged in.

10. The method of claim 1, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless device has been asleep for at least a threshold amount of time.

11. The method of claim 1, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device is operating on battery power.

12. A first wireless transceiver device of a wireless data communication system, the first wireless transceiver device comprising:

a transceiver configured to receive, from a second wireless transceiver device of the wireless data communication system, a first beacon that identifies (i) when the first wireless transceiver device is to listen for data and (ii) when the first wireless transceiver device is to send data, wherein the first beacon further includes a timestamp; and

a beacon based clock system configured to;

obtain, from the first beacon, a time quality of a time source of the second wireless transceiver device, wherein the time quality of the time source of the second wireless transceiver device indicates how accurately the time source of the second wireless transceiver device reflects real time, the time quality of the time source of the second wireless transceiver device based at least in part on state characteristics of the second wireless transceiver device, the state characteristics of the second wireless transceiver device including;

whether the second wireless transceiver device has been asleep for at least a threshold amount of time;

whether the second wireless transceiver device has been in a low-power mode for at least a threshold amount of time;

whether the second wireless transceiver device is plugged in;

or

whether the second wireless transceiver device is operating on battery power;

determine a time quality of a time source of the first wireless transceiver device, wherein the time quality of the time source of the first wireless transceiver device indicates how accurately the time source of the first wireless transceiver device reflects real time;

adjust, based on the timestamp in the first beacon, a clock of the first wireless transceiver device in response to the time source of the second wireless transceiver device reflecting real time more accurately than the time source of the first wireless transceiver device; and

leave the clock of the first wireless transceiver device unadjusted in response to the time source of the first wireless transceiver device reflecting real time more accurately than the time source of the second wireless transceiver device.

13. The first wireless transceiver device of claim 12,

the beacon based clock system being further configured to generate, at a predetermined time subsequent to receiving the first beacon, a second beacon that includes a timestamp indicating a current time and date of the first wireless transceiver device as well as an indication of the time quality of the time source of the first wireless transceiver device;

and

the transceiver being further configured to transmit the second beacon in the wireless data communication system.

14. The first wireless transceiver device of claim 12, wherein to adjust the clock is to update the clock of the first wireless transceiver device to be the same as the date and time indicated in the timestamp in the first beacon.

15. The first wireless transceiver device of claim 12, wherein the wireless data communication system includes a Wi-Fi network, and the timestamp is included as a Timing Synchronization Function value in the first beacon.

16. The first wireless transceiver device of claim 12, wherein the timestamp comprises a current date and time of the second wireless transceiver device when the first beacon was transmitted.

17. The first wireless transceiver device of claim 12, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device has been in a low-power mode for at least a threshold amount of time.

18. The first wireless transceiver device of claim 12, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device is plugged in.

19. The first wireless transceiver device of claim 12, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless device has been asleep for at least a threshold amount of time.

20. The first wireless transceiver device of claim 12, wherein the state characteristics of the second wireless transceiver device comprises whether the second wireless transceiver device is operating on battery power.

21. A non-transitory computer-readable memory device comprising computer-executable instructions that, when executed, implement a system in a first wireless transceiver device of an wireless data communication system to:

receive, from a second wireless transceiver device of the wireless data communication system, a first beacon that identifies (i) when the first wireless transceiver device is to listen for data and (ii) when the first wireless transceiver device is to send data, wherein the first beacon further includes a timestamp;

obtain, from the first beacon, a time quality of a time source of the second wireless transceiver device, wherein the time quality of the time source of the second wireless transceiver device indicates how accurately the time source of the second wireless transceiver device reflects real time, the time quality of the time source of the second wireless transceiver device based at least in part on state characteristics of the second wireless transceiver device, the state characteristics of the second wireless transceiver device including;

whether the second wireless transceiver device has been asleep for at least a threshold amount of time;

whether the second wireless transceiver device has been in a low-power mode for at least a threshold amount of time;

whether the second wireless transceiver device is plugged in;

or

whether the second wireless transceiver device is operating on battery power;

determine a time quality of a time source of the first wireless transceiver device, wherein the time quality of the time source of the first wireless transceiver device indicates how accurately the time source of the first wireless transceiver device reflects real time;

adjust, based on the timestamp in the first beacon, a clock of the first wireless transceiver device in response to the time source of the second wireless transceiver device reflecting real time more accurately than the time source of the first wireless transceiver device; and

leave the clock of the first wireless transceiver device unadjusted in response to the time source of the first wireless transceiver device reflecting real time more accurately than the time source of the second wireless transceiver device.

22. The non-transitory computer-readable memory device of claim 21, wherein to adjust the clock is to update the clock of the first wireless transceiver device to be the same as the date and time indicated in the timestamp in the first beacon.

23. The non-transitory computer-readable memory device of claim 21, wherein the wireless data communication system includes a Wi-Fi network, and the timestamp is included as a Timing Synchronization Function value in the first beacon.

24. The non-transitory computer-readable memory device of claim 21, wherein the timestamp comprises a current date and time of the second wireless transceiver device when the first beacon was transmitted.