Synchronization of a peer-to-peer communication network

• US 8,780,885 B2
• Filed: 07/09/2007
• Issued: 07/15/2014
• Est. Priority Date: 07/09/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Junyi, Laroia, Rajiv, Wu, Xinzhou, Richardson, Thomas
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): HAMMONDS, MARCUS C
• Application Number:
  US11/775,193
• Publication Number:
  US 20090016321A1
• Time in Patent Office: 2,563 Days
• Field of Search: 370/324, 370328-329, 370336-338, 370345-350, 370/406, 370/442, 370/458, 370/468, 370503-520, 455/422.1, 455/446, 455450-4521, 455/500, 455/13.2, 455/434, 455/515
• US Class Current: 370/350
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 56/002 Mutual synchronization
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/10 between terminal device and access point, i.e. wireless air interface
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

In an ad hoc peer-to-peer communications network, timing synchronization can be facilitated between nodes as a function of a received timing of nearby nodes, as well as a network timing. A first timing reference can be used to determine a symbol timing. A second signal that includes a second timing reference can be used to determine a difference between the symbol timing and the second timing reference. The difference can be used to adjust a symbol timing, which can be transmitted to nearby nodes. The first timing reference and the second timing reference can be received from different sources.

Claims

1. A method comprising:

operating a first wireless communications device to perform the steps of;

receiving a first signal including a first timing reference from a first source;

setting a timing source identifier of the first wireless communications device as a function of the first source, said setting including setting the timing source identifier to a value which does not identify said first source when said first source is a peer wireless terminal;

determining a symbol timing based on the first timing reference;

receiving a second signal from at least a second wireless communications device, the second signal including a second timing reference;

determining whether the symbol timing and the second timing reference are different;

determining a timing adjustment based on the symbol timing and the second timing reference when it is determined that the symbol timing and the second timing reference are different;

adjusting the symbol timing based on the timing adjustment; and

transmitting a third signal with the symbol timing.

2. The method of claim 1, wherein the second timing reference was derived by the second wireless communications device from a second source;

and

wherein said step of determining a timing adjustment includes determining a different timing adjustment when a timing source identifier of the second wireless communications device derived from the second signal is a non-null value than when said timing source identifier of the second device is a null value.

3. The method of claim 1,

wherein the first source is one of a terrestrial base station transmitter, a terrestrial TV transmitter, a radio transmitter and a satellite transmitter;

and

wherein setting a timing source identifier of the first wireless communications device includes setting the timing source identifier of the first wireless communications device to be an identifier of the first source.

4. The method of claim 1, wherein the first source is at least one of a terrestrial base station transmitter, a terrestrial TV transmitter or a terrestrial radio transmitter which is not part of a peer wireless terminal, or a satellite transmitter, or combinations thereof, and wherein the timing source identifier of the first wireless communications device is set to be an identifier of the first source, the identifier being to a non-NULL value.

5. The method of claim 1, wherein the first source is another wireless device, and wherein the timing source identifier of the first wireless communications device is set to be a NULL value.

6. The method of claim 2, further comprising

determining, based on the first time reference, a sequence of timing synchronization time intervals;

prior to receiving the second signal, choosing a fraction in at least one of the timing synchronization time intervals to transmit a signal with the symbol timing; and

receiving the second signal during a non-chosen fraction of the at least one time interval.

7. The method of claim 6, wherein the chosen fraction is a function of the timing source identifier of the first wireless communications device, the method further comprises deriving the timing source identifier of the second wireless communications device based on the fraction in which the second signal is received in the at least one time interval.

8. The method of claim 7, further comprises determining the timing adjustment to be zero when the timing source identifier of the second wireless communications device is NULL.

9. The method of claim 1, further comprising:

comparing the second timing reference with the symbol timing; and

determining the timing adjustment to be zero when it is determined that the symbol timing is earlier than the second timing reference.

10. The method of claim 8, further comprising:

comparing the second timing reference with the symbol timing; and

determining the timing adjustment as a function of the second timing reference and setting the timing source identifier of the first wireless communications device to be NULL when it is determined that the second timing reference is earlier than the symbol timing and the second wireless communications device is non-NULL.

11. The method of claim 10, wherein the third signal is transmitted in a fraction of a subsequent timing synchronization time interval, the fraction being a function of the timing source identifier of the first device.

12. The method of claim 11, further comprising:

dividing a timing synchronization time interval into a plurality of N slots; and

transmitting the third signal in one of the plurality of N slots as a function of the timing source identifier of the first wireless communications device.

13. The method of claim 12, wherein N is at least 3.

14. The method of claim 12, further comprising:

transmitting the third signal in one of a first predetermined subset of the N slots when the timing source identifier of the first wireless communications device is non-NULL; and

transmitting the third signal in one of a second predetermined subset of the N slots when the timing source identifier of the first wireless communications device is NULL.

15. The method of claim 14, wherein the second predetermined subset includes one slot.

16. A wireless communications apparatus, comprising:

a memory that retains instructions related to receiving a first signal including a first timing reference from a first source, setting a timing source identifier of said wireless communications apparatus as a function of the first source, said setting including setting the timing source identifier to a value which does not identify said first source when said first source is a peer wireless terminal, determining a symbol timing based on the first timing reference, receiving a second signal that includes a second timing reference from a second source, finding a difference between the symbol timing and the second timing reference, using the found difference to determine a timing adjustment, adjusting the symbol timing based on the determined timing adjustment, and transmitting a third signal with the symbol timing; and

a processor, coupled to the memory, configured to execute the instructions retained in the memory.

17. The wireless communications apparatus of claim 16,

wherein the first source is one of a terrestrial base station transmitter, a terrestrial TV transmitter, a radio transmitter and a satellite transmitter;

and

wherein setting a timing source identifier of the wireless communications apparatus includes setting the timing source identifier of said wireless communications apparatus to be an identifier of the first source.

18. The wireless communications apparatus of claim 16, the memory further retains instructions related to determining a sequence of timing synchronization time intervals based on the first time reference, choosing a fraction in at least on the time synchronization time intervals to transmit a signal with the symbol timing, and receiving the second signal during a non-chosen fraction of the at least one time interval.

19. The wireless communications apparatus of claim 16, the memory further retains instructions related to comparing the second timing reference with the symbol timing, determining the timing adjustment as a function of the second timing reference, and setting said timing source identifier of the wireless communications apparatus to NULL when it is determined that the second timing reference is earlier than the symbol timing and the second source is non-NULL.

20. The wireless communications apparatus of claim 16, the memory further retains instructions related to comparing the second timing reference with the symbol timing and determining that the timing adjustment is zero when it is determined that the symbol timing is earlier than the second timing reference.

21. The wireless communications apparatus of claim 16, the memory further retains instructions related to dividing a timing synchronization time interval into a plurality of N slots, transmitting the third signal in one of the plurality of N slots as a function of the timing source identifier, transmitting the third signal in one of a first predetermined subset of the N slots when the timing source identifier of the wireless communications apparatus is non-NULL, and transmitting the third signal in one of a second predetermined subset of the N slots when the timing source identifier is NULL.

22. A wireless communications apparatus that facilitates synchronization in a peer-to-peer communications network, comprising:

means for receiving a first signal including a first timing reference;

means for setting a timing source identifier of said wireless communications apparatus as a function of the first source, said mean for setting being configured to set the timing source identifier to a value which does not identify said first source when said first source is a peer wireless terminal;

means for establishing a symbol timing based on the first timing reference;

means for receiving a second signal that includes a second timing reference;

means for deciding whether the symbol timing and the second timing reference are different;

means for ascertaining a timing adjustment based on the symbol timing and the second timing reference when it is determined that the symbol timing and the second timing reference are different;

means for adjusting the symbol timing based on the timing adjustment; and

means for transmitting a third signal with the symbol timing.

23. The wireless communications apparatus of claim 22, wherein the first source is at least one of a terrestrial base station transmitter, a terrestrial television or radio transmitter, or a satellite transmitter, or combinations thereof;

and

wherein said means for setting a timing source identifier of the wireless communications apparatus include means for setting the timing source identifier to be an identifier of the first source, the identifier being a non-NULL value.

24. The wireless communications apparatus of claim 22, further comprising:

means for comparing the second timing reference with the symbol timing; and

means for determining the timing adjustment to be zero when it is determined that the symbol timing is earlier than the second timing reference.

25. A non-transitory machine-readable medium having stored thereon machine-executable instructions for:

receiving at a first device a first signal including a first timing reference from a first source;

setting a timing source identifier of the first device as a function of the first source, said setting including setting the timing source identifier to a value which does not identify said first source when said first source is a peer wireless terminal;

determining a symbol timing based on the first timing reference;

receiving a second signal from at least a second wireless device, the second signal including a second timing reference;

determining whether the symbol timing and the second timing reference are different;

determining a timing adjustment based on the symbol timing and the second timing when it is determined that the symbol timing and the second timing reference are different;

adjusting the symbol timing based on the timing adjustment; and

transmitting a third signal with the symbol timing.

26. In a wireless communication system, an apparatus comprising:

a processor configured to;

receive a first signal including a first timing reference from a first timing source;

setting a timing source identifier of said apparatus as a function of the first timing source, said setting including setting the timing source identifier to a value which does not identify said first source when said first source is a peer wireless terminal;

establish a symbol timing based on the first timing reference;

accept a second signal from a wireless device, the second signal including a second timing reference;

establish whether the symbol timing and the second timing reference are different;

select a timing adjustment based on the symbol timing and the second timing reference when it is determined that the symbol timing and the second timing reference are different;

change the symbol timing based on the selected timing adjustment; and

transmit a third signal with the symbol timing.