CODING METHODS OF COMMUNICATING IDENTIFIERS IN PEER DISCOVERY IN A PEER-TO-PEER NETWORK

• US 20090016249A1
• Filed: 07/10/2007
• Published: 01/15/2009
• Est. Priority Date: 07/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Tavildar, Saurabh, Richardson, Thomas, Laroia, Rajiv, Li, Junyi, Grokop, Leonard, WU, Xinzhou
• Granted Patent: US 8,630,281 B2
• Time in Patent Office: Days
• US Class Current: 370/310.100
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0032 Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 67/1061 using node-based peer discovery mechanisms static access to replicated servers H04L67/1006; service discovery H04L67/51
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions
• CPC Class Codes: H04W 56/001 Synchronization between nodes
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methodologies are described that facilitate identifying peers based upon encoded signals during peer discovery in a peer to peer network. For example, direct signaling that partitions a time-frequency resource into a number of segments can be utilized to communicate an identifier within a peer discovery interval; thus, a particular segment selected for transmission can signal a portion of the identifier, while a remainder can be signaled based upon tones communicated within the selected segment. Moreover, a subset of symbols within the resource can be reserved (e.g., unused) to enable identifying and/or correcting timing offset. Further, signaling can be effectuated over a plurality of peer discovery intervals such that partial identifiers communicated during each of the peer discovery intervals can be linked (e.g., based upon overlapping bits and/or bloom filter information).

Claims

1. A method that facilitates incorporating reserved symbols within a peer discovery interval, comprising:

synchronizing timing within a peer to peer network;

transmitting at least a portion of an identifier during a peer discovery interval as specified by the timing; and

reserving at least one symbol within the peer discovery interval to enable identifying and recovering from timing offset.

2. The method of claim 1, wherein timing of a receiving wireless terminal is offset from the synchronized timing.

3. The method of claim 1, wherein the at least one reserved symbol is an unused symbol.

4. The method of claim 1, wherein the peer discovery interval includes a plurality of segments and each of the segments includes a respective reserved symbol.

5. The method of claim 4, further comprising transmitting the identifier via direct signaling within a selected one of the plurality of segments.

6. The method of claim 5, further comprising transmitting respective tones upon seven symbols in the selected segment as a function of the identifier and reserving an eighth symbol in the selected segment.

7. A wireless communications apparatus, comprising:

a memory that retains instructions related to synchronizing timing within a peer to peer network, transmitting at least a portion of an identifier during a peer discovery interval as specified by the timing, and reserving at least one symbol within the peer discovery interval to enable identifying and recovering from timing offset; and

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

8. The wireless communications apparatus of claim 7, wherein timing of a receiving wireless terminal is offset from the synchronized timing.

9. The wireless communications apparatus of claim 7, wherein the at least one reserved symbol is an unused symbol.

10. The wireless communications apparatus of claim 7, wherein the peer discovery interval includes a plurality of segments and each of the segments includes a respective reserved symbol.

11. The wireless communications apparatus of claim 10, wherein the memory further retains instructions for transmitting the identifier via direct signaling within a selected one of the plurality of segments.

12. The wireless communications apparatus of claim 11, wherein the memory further retains instructions for transmitting respective tones upon seven symbols in the selected segment as a function of the identifier and reserving an eighth symbol in the selected segment.

13. A wireless communications apparatus that enables incorporating reserved symbols within a peer discovery interval, comprising:

means for synchronizing timing within a peer to peer network;

means for transmitting at least a portion of an identifier during a peer discovery interval as specified by the timing; and

means for reserving at least one symbol within the peer discovery interval to enable identifying and recovering from timing offset.

14. The wireless communications apparatus of claim 13, wherein timing of a receiving wireless terminal is offset from the synchronized timing.

15. The wireless communications apparatus of claim 13, wherein the at least one reserved symbol is an unused symbol.

16. The wireless communications apparatus of claim 13, wherein the peer discovery interval includes a plurality of segments and each of the segments includes a respective reserved symbol.

17. The wireless communications apparatus of claim 16, further comprising means for transmitting the identifier via direct signaling within a selected one of the plurality of segments.

18. The wireless communications apparatus of claim 17, further comprising means for transmitting respective tones upon seven symbols in the selected segment as a function of the identifier and reserving an eighth symbol in the selected segment.

19. A machine-readable medium having stored thereon machine-executable instructions for:

synchronizing timing within a peer to peer network;

transmitting at least a portion of an identifier during a peer discovery interval as specified by the timing; and

reserving at least one symbol within the peer discovery interval to enable identifying and recovering from timing offset.

20. The machine-readable medium of claim 19, wherein timing of a receiving wireless terminal is offset from the synchronized timing.

21. The machine-readable medium of claim 19, wherein the at least one reserved symbol is an unused symbol.

22. The machine-readable medium of claim 19, wherein the peer discovery interval includes a plurality of segments and each of the segments includes a respective reserved symbol.

23. The machine-readable medium of claim 22, the machine-executable instructions further comprise transmitting the identifier via direct signaling within a selected one of the plurality of segments.

24. The machine-readable medium of claim 23, the machine-executable instructions further comprise transmitting respective tones upon seven symbols in the selected segment as a function of the identifier and reserving an eighth symbol in the selected segment.

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

a processor configured to;

synchronize timing within a peer to peer network;

transmit at least a portion of an identifier during a peer discovery interval as specified by the timing; and

reserve at least one symbol within the peer discovery interval to enable identifying and recovering from timing offset.

26. A method that facilitates shifting timing to mitigate offset within peer discovery, comprising:

synchronizing timing within a peer to peer network;

receiving tones upon symbols pertaining to at least one identifier during a peer discovery interval;

identifying timing offset upon obtaining a tone upon a reserved symbol; and

correcting the timing offset.

27. The method of claim 26, further comprising recognizing timing offset upon obtaining a tone during a time associated with the reserved symbol.

28. The method of claim 26, correcting the timing offset further comprises shifting timing of a particular received tone to align a received null with an expected null associated with the reserved symbol.

29. The method of claim 28, wherein timing of a sequence of received tones is shifted.

30. The method of claim 28, wherein the sequence pertains to a common transmitting wireless terminal.

31. The method of claim 26, wherein the at least one identifier is signaled via direct signaling.

32. The method of claim 26, wherein partial identifiers are signaled during the peer discovery interval and linked with disparate partial identifiers signaled during a disparate peer discovery interval.

33. A wireless communications apparatus, comprising:

a memory that retains instructions related to synchronizing timing within a peer to peer network, receiving tones upon symbols pertaining to at least one identifier during a peer discovery interval, identifying timing offset upon obtaining a tone upon a reserved symbol, and correcting the timing offset; and

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

34. The wireless communications apparatus of claim 33, wherein the memory further retains instructions for recognizing timing offset upon obtaining a tone during a time associated with the reserved symbol.

35. The wireless communications apparatus of claim 33, wherein the memory further retains instructions for correcting the timing offset further comprises shifting timing of a particular received tone to align a received null with an expected null associated with the reserved symbol.

36. The wireless communications apparatus of claim 35, wherein timing of a sequence of received tones is shifted.

37. The wireless communications apparatus of claim 35, wherein the sequence pertains to a common transmitting wireless terminal.

38. The wireless communications apparatus of claim 33, wherein the at least one identifier is signaled via direct signaling.

39. The wireless communications apparatus of claim 33, wherein partial identifiers are signaled during the peer discovery interval and linked with disparate partial identifiers signaled during a disparate peer discovery interval.

40. A wireless communications apparatus that enables shifting timing to mitigate offset within peer discovery, comprising:

means for synchronizing timing within a peer to peer network;

means for receiving tones upon symbols pertaining to at least one identifier during a peer discovery interval;

means for identifying timing offset upon obtaining a tone upon a reserved symbol; and

means for correcting the timing offset.

41. The wireless communications apparatus of claim 40, further comprising means for recognizing timing offset upon obtaining a tone during a time associated with the reserved symbol.

42. The wireless communications apparatus of claim 40, further comprising means for correcting the timing offset further comprises shifting timing of a particular received tone to align a received null with an expected null associated with the reserved symbol.

43. The wireless communications apparatus of claim 42, wherein timing of a sequence of received tones is shifted.

44. The wireless communications apparatus of claim 42, wherein the sequence pertains to a common transmitting wireless terminal.

45. The wireless communications apparatus of claim 40, wherein the at least one identifier is signaled via direct signaling.

46. The wireless communications apparatus of claim 40, wherein partial identifiers are signaled during the peer discovery interval and linked with disparate partial identifiers signaled during a disparate peer discovery interval.

47. A machine-readable medium having stored thereon machine-executable instructions for:

synchronizing timing within a peer to peer network;

receiving tones upon symbols pertaining to at least one identifier during a peer discovery interval;

identifying timing offset upon obtaining a tone upon a reserved symbol; and

correcting the timing offset.

48. The machine-readable medium of claim 47, the machine-executable instructions further comprise recognizing timing offset upon obtaining a tone during a time associated with the reserved symbol.

49. The machine-readable medium of claim 47, the machine-executable instructions further comprise correcting the timing offset further comprises shifting timing of a particular received tone to align a received null with an expected null associated with the reserved symbol.

50. The machine-readable medium of claim 49, wherein timing of a sequence of received tones is shifted.

51. The machine-readable medium of claim 49, wherein the sequence pertains to a common transmitting wireless terminal.

52. The machine-readable medium of claim 47, wherein the at least one identifier is signaled via direct signaling.

53. The machine-readable medium of claim 47, wherein partial identifiers are signaled during the peer discovery interval and linked with disparate partial identifiers signaled during a disparate peer discovery interval.

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

a processor configured to;

synchronize timing within a peer to peer network;

receive tones upon symbols pertaining to at least one identifier during a peer discovery interval;

identify timing offset upon obtaining a tone upon a reserved symbol; and

correct the timing offset.