Synchronization of a peer-to-peer communication network

• US 8,811,372 B2
• Filed: 07/09/2007
• Issued: 08/19/2014
• Est. Priority Date: 07/09/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Junyi, Wu, Xinzhou, Tavildar, Saurabh, Grokop, Leonard
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): HAMMONDS, MARCUS C
• Application Number:
  US11/775,191
• Publication Number:
  US 20090016320A1
• Time in Patent Office: 2,598 Days
• Field of Search: 370/324, 370328-329, 370336-338, 370345-350, 370/406, 370/442, 370/468, 370503-520, 370/458, 455/13.2, 455/434, 455/515, 455/422.1, 455/446, 455450-4521, 455/500, 455/466
• US Class Current: 370/350
• 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 two or more nodes based on respective timing adjustments. A sequence of timing synchronization time intervals can be determined based on a first timing reference received from a source. A symbol timing can be determined and included in a first signal transmitted during a dedicated time interval, which can be a chosen fraction of one of the timing synchronization time intervals. In the remaining portion of the time interval, such as a non-chosen fraction, a second signal that includes a second timing reference can be received. Based on the symbol timing and the second timing reference, a timing adjustment can be determined and timing of each node adjusted accordingly.

Claims

1. A method of operating a peer to peer wireless terminal to perform timing synchronization within a peer to peer communications network in a peer to peer configuration, comprising:

receiving a first timing reference from a network broadcast signal source in another network which is a different type of network from said peer to peer communications network, said network broadcast signal source being one of a base station in an infrastructure network, a satellite transmitter, or TV transmitter;

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

determining a symbol timing based on the first timing reference;

choosing a fraction in at least one of the timing synchronization time intervals to transmit a first signal with the symbol timing;

receiving at least a second signal during a non-chosen fraction of the at least one time interval, the second signal including a second timing reference;

determining a composite timing reference value from timing references obtained from signals received from different devices;

determining a timing adjustment based on the symbol timing and the second timing reference such that the symbol timing is to be delayed when the symbol timing is earlier than the composite timing reference value and the symbol timing is to be advanced when the composite timing reference value is earlier than the symbol timing; and

adjusting the symbol timing based on the timing adjustment.

2. The method of claim 1, further comprises transmitting a third signal with the adjusted time reference during a fraction in a timing synchronization interval subsequent to the at least one timing synchronization interval.

3. The method of claim 1, wherein the network broadcast signal source is a satellite transmitter.

4. The method of claim 1, further comprising:

receiving a plurality of signals from different devices during said non-chosen fraction of the at least one time interval;

wherein the second timing reference is one of the timing references from which the composite timing reference value is determined; and

wherein determining the timing adjustment includes determining the timing adjustment based on the first timing reference and the composite timing reference value.

5. The method of claim 4, wherein determining the composite timing reference value includes averaging the timing references obtained from signals received from different devices.

6. The method of claim 4, wherein the composite timing reference value is a weighted average of the timing references of the plurality of signals and a weight of each timing reference used in the calculation of the weighted average is a function of a received signal strength of a corresponding signal.

7. The method of claim 4, wherein the composite timing reference value is an earliest timing reference among the timing references of the plurality of signals at least some of said timing references of the plurality of signals being different.

8. The method of claim 4, further comprising:

prior to determining the timing adjustment, determining whether the composite timing reference value is earlier than the symbol timing.

9. The method of claim 8, further comprising:

calculating an acceptance time interval, the acceptance time interval starting from a time instant that is a first amount earlier than the symbol timing and ending at another time instant that is a second amount later than the symbol timing; and

determining the timing adjustment to be zero when the composite timing reference value is outside the acceptance time interval.

10. The method of claim 9, wherein the first and the second amounts are at most ⅕

of a symbol duration of the second signal.

11. The method of claim 9, wherein the second amount is zero.

12. The method of claim 8, further comprising:

responsive to determining that the symbol timing is to be delayed, delaying the symbol timing by a first amount in the step of adjusting the symbol timing based on the timing adjustment; and

responsive to determining that the symbol timing is to be advanced, advancing the symbol timing by a second amount in the step of adjusting the symbol timing based on the timing adjustment.

13. The method of claim 12, wherein the first and the second amounts are at most ⅕

of a symbol duration of the second signal.

26. The method of claim 1, wherein the network broadcast signal source is a terrestrial base station;

and

wherein said infrastructure network is a wide area network.

27. The method of claim 1, wherein said network broadcast signal source is a GPS satellite.

14. A peer to peer wireless communications apparatus in a peer to peer communications network, the peer to peer wireless communications apparatus comprising:

a memory that retains instructions related to;

receiving a timing reference from a network broadcast signal source in another network which is a different type of network from said peer to peer communications network, said network broadcast signal source being one of a base station in an infrastructure network, a satellite transmitter, or TV transmitter, determining a series of timing synchronization time intervals,

determining a symbol timing,

choosing a fraction of at least one of the series of timing synchronization time intervals to transmit a first signal that includes the symbol timing,

receiving a second signal including a second timing reference during a non-chosen fraction of the at least one time interval,

determining a composite timing reference value as a function of timing references obtained from signals received from different devices,

determining a timing adjustment based on the symbol timing and the second timing reference such that the symbol timing is to be delayed when the symbol timing is earlier than the composite timing reference value and the symbol timing is to be advanced when the composite timing reference value is earlier than the symbol timing, and

changing the symbol timing based on the timing adjustment; and

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

15. The wireless communications apparatus of claim 14, the memory further retains instructions related to transmitting a next signal with the adjusted timing reference during a timing synchronization interval subsequent to the at least one timing synchronization interval.

16. The wireless communications apparatus of claim 14, the memory further retains instructions related to receiving a plurality of signals during said non-chosen fraction of the at least one time interval, and wherein determining the timing adjustment includes determining the timing adjustment as a function of the first timing reference and the composite timing reference value.

17. The wireless communications apparatus of claim 16, the memory further retains instructions related to determining whether the composite timing reference value is earlier than the symbol timing before determining the timing adjustment.

18. The wireless communications apparatus of claim 17, the memory further retains instructions related to calculating an acceptance time interval that starts at a time instant that is a first amount earlier than the symbol timing and ending at another time instant that is a second amount later than the symbol timing and determining the timing adjustment is zero when the composite timing reference value is outside the acceptance time interval.

19. The wireless communications apparatus of claim 18, the memory further retains instructions related to:

responsive to determining that the symbol timing is to be delayed, delaying the symbol timing by a third amount in the step of adjusting the symbol timing based on the timing adjustment, and

responsive to determining that the symbol timing is to be advanced, advancing the symbol timing by a fourth amount in the step of adjusting the symbol timing based on the timing adjustment.

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

means for receiving a first timing reference from a network broadcast signal source in another network which is a different type of network from said peer to peer communications network, said network broadcast signal source being one of a base station in an infrastructure network, a satellite transmitter, or TV transmitter;

means for determining a sequence of timing synchronization time intervals and a symbol timing based on the first timing reference;

means for choosing a fraction in at least one of the timing synchronization time intervals to transmit a first signal with the symbol timing;

means for receiving a second signal including a second timing reference during a non-chosen fraction of at least one time interval;

means for determining a composite timing reference value from timing references obtained from signals received from different devices;

means for determining a timing adjustment based on the symbol timing and the second timing reference such that the symbol timing is to be delayed when the symbol timing is earlier than the composite timing reference value and the symbol timing is to be advanced when the composite timing reference value is earlier than the symbol timing; and

means for adjusting the symbol timing based on the timing adjustment.

21. The wireless communications apparatus of claim 20, further comprises means for transmitting a third signal with the adjusted time reference during a fraction in a timing synchronization interval subsequent to the at least one timing synchronization interval.

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

means for receiving a plurality of signals from differ devices during said non-chosen fraction of the at least one time interval;

wherein the second timing reference is one of the timing references from which the composite timing reference value is determined; and

means for determining whether the composite timing reference value is earlier than the symbol timing; and

wherein said means for determining the timing adjustment determines the timing adjustment based on the first timing reference and the composite timing reference value.

23. A non-transitory machine-readable medium having stored thereon machine-executable instructions for controlling a peer to peer wireless terminal in a peer to peer communications network, the non-transitory machine-readable medium comprising instructions for controlling said peer to peer wireless terminal to:

receive from a source a first timing reference from a network broadcast signal source in another network which is a different type of network from said peer to peer communications network, said network broadcast signal source being one of a base station in an infrastructure network, a satellite transmitter, or TV transmitter;

determine a sequence of timing synchronization time intervals and a symbol timing based on the first timing reference;

select a portion of at least one of the timing synchronization time intervals to transmit a first signal that includes the symbol timing;

receive at least a second signal that includes a second timing reference during a non-chosen fraction of the at least one time interval;

determine a composite timing reference value from timing references obtained from signals received from different devices;

ascertain a timing adjustment based on the symbol timing and the second timing reference such that the symbol timing is to be delayed when the symbol timing is earlier than the composite timing reference value and the symbol timing is to be advanced when the composite timing reference value is earlier than the symbol timing; and

adjust the symbol timing based on the ascertained timing adjustment.

24. The non-transitory machine-readable medium of claim 23, further comprising instructions for controlling said peer to peer wireless terminal to:

receive a plurality of signals from different devices during said non-chosen fraction of the at least one time interval;

determine whether the composite timing reference value is earlier than the symbol timing; and

selectively determine the timing adjustment based on the first timing reference and the composite timing reference value as part of ascertaining the timing adjustment.

25. In a wireless peer to peer communication network, an apparatus comprising:

a processor configured to;

receive a first timing reference from a source from a network broadcast signal source in another network which is a different type of network from said peer to peer communications network, said network broadcast signal source being one of a base station in an infrastructure network, a satellite transmitter, or TV transmitter;

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

determine a symbol timing based on the first timing reference;

choose a fraction in at least one of the timing synchronization time intervals to transmit a first signal with the symbol timing;

receive at least a second signal during a non-chosen fraction of the at least one time interval, the second signal including a second timing reference;

determine a composite timing reference value from timing references obtained from signals received from different devices;

determine a timing adjustment based on the symbol timing and the second timing reference such that the symbol timing is to be delayed when the symbol timing is earlier than the composite timing reference value and the symbol timing is to be advanced when the composite timing reference value is earlier than the symbol timing; and

adjust the symbol timing based on the timing adjustment.