Coding methods of communicating identifiers in peer discovery in a peer-to-peer network

• US 8,520,704 B2
• Filed: 07/10/2007
• Issued: 08/27/2013
• Est. Priority Date: 07/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Junyi, Laroia, Rajiv, Tavildar, Saurabh, Richardson, Thomas, Wu, Xinzhou, Grokop, Leonard
• Primary Examiner(s): Htun, San
• Application Number:
  US11/775,799
• Publication Number:
  US 20090016250A1
• Time in Patent Office: 2,240 Days
• Field of Search: 370/304, 370/324, 370/350, 370353-522, 370/342, 3703952-3954, 370/310.2, 370/328, 370/338, 370/254, 370/255, 455/41.2, 455/502, 455/151.2, 455/410, 455/411, 380/247, 380/255, 380/47, 380277-286, 709227-231, 709/237, 709/245
• US Class Current: 370/496
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• 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 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 92/18 between terminal devices

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 signaling an identifier over a plurality of peer discovery intervals, comprising:

transmitting a first partial identifier during a first peer discovery interval;

transmitting a second partial identifier during a second peer discovery interval where X bits overlap within the first partial identifier and the second partial identifier, X is an integer;

receiving a response from the second wireless terminal to the transmission of the first partial identifier and the second partial identifier; and

establishing a peer-to-peer link between the first wireless terminal and the second wireless terminal based on the response, wherein the peer-to-peer link involves direct transmission between the first wireless terminal and the second wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of ad hoc peer-to-peer communication detect and identify each other, peer discovery including identifying at least a second wireless terminal within direct transmission range of a first wireless terminal, such that the first wireless terminal can transmit directly to the second wireless terminal.

2. The method of claim 1, wherein the first partial identifier and the second partial identifier each include 10 bits.

3. The method of claim 1, wherein a last X bits of the first partial identifier match a first X bits of the second partial identifier.

4. The method of claim 1, wherein X is 5.

5. The method of claim 1, wherein a linear constraint links the first partial identifier to the second partial identifier.

6. The method of claim 1, wherein the X bits that overlap enable a receiving wireless terminal to link the first partial identifier and the second partial identifier.

7. The method of claim 1, further comprising transmitting a third partial identifier during a third peer discovery interval, where another X bits of the second partial identifier and third partial identifier overlap.

8. The method of claim 1, further comprising transmitting bloom filter information derived from the combination of the first partial identifier and the second partial identifier.

9. The method of claim 1, wherein transmitting the first partial identifier and transmitting the second partial identifier comprises wirelessly broadcasting the first partial identifier and the second partial identifier from a wireless terminal.

10. A wireless communications apparatus, comprising:

a memory that retains instructions related to transmitting a first partial identifier during a first peer discovery interval, transmitting a second partial identifier during a second peer discovery interval where X bits overlap within the first partial identifier and the second partial identifier, X is an integer, receiving a response from the second wireless terminal to the transmission of the first partial identifier and the second partial identifier, and establishing a peer-to-peer link between the first wireless terminal and the second wireless terminal based on the response, wherein the peer-to-peer link involves direct transmission between the first wireless terminal and the second wireless terminal, wherein a peer discovery interval is a specified time interval during which wireless terminals capable of ad hoc peer-to-peer communication detect and identify each other, peer discovery including identifying at least a second wireless terminal within direct transmission range of a first wireless terminal, such that the first wireless terminal can transmit directly to the second wireless terminal; and

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

11. The wireless communications apparatus of claim 10, wherein the first partial identifier and the second partial identifier each include 10 bits.

12. The wireless communications apparatus of claim 10, wherein a last X bits of the first partial identifier match a first X bits of the second partial identifier.

13. The wireless communications apparatus of claim 10, wherein a linear constraint links the first partial identifier to the second partial identifier.

14. The wireless communications apparatus of claim 10, wherein the X bits that overlap enable a receiving wireless terminal to link the first partial identifier and the second partial identifier.

15. The wireless communications apparatus of claim 10, wherein the memory further retains instructions for transmitting a third partial identifier during a third peer discovery interval, where another X bits of the second partial identifier and third partial identifier overlap.

16. The wireless communications apparatus of claim 10, wherein the memory further retains instructions for transmitting bloom filter information derived from the combination of the first partial identifier and the second partial identifier.

17. A wireless communications apparatus that enables signaling an identifier over a plurality of peer discovery intervals, comprising:

means for transmitting a first partial identifier during a first peer discovery interval;

means for transmitting a second partial identifier during a second peer discovery interval where X bits overlap within the first partial identifier and the second partial identifier, X is an integer

means for receiving a response from the second wireless terminal to the transmission of the first partial identifier and the second partial identifier; and

means for establishing a peer-to-peer link between the first wireless terminal and the second wireless terminal based on the response, wherein the peer-to-peer link involves direct transmission between the first wireless terminal and the second wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of ad hoc peer-to-peer communication detect and identify each other, peer discovery including identifying at least a second wireless terminal within direct transmission range of a first wireless terminal, such that the first wireless terminal can transmit directly to the second wireless terminal.

18. The wireless communications apparatus of claim 17, wherein the first partial identifier and the second partial identifier each include 10 bits.

19. The wireless communications apparatus of claim 17, wherein a last X bits of the first partial identifier match a first X bits of the second partial identifier.

20. The wireless communications apparatus of claim 17, wherein a linear constraint links the first partial identifier to the second partial identifier.

21. The wireless communications apparatus of claim 17, wherein the X bits that overlap enable a receiving wireless terminal to link the first partial identifier and the second partial identifier.

22. The wireless communications apparatus of claim 17, further comprising means for transmitting a third partial identifier during a third peer discovery interval, where another X bits of the second partial identifier and third partial identifier overlap.

23. The wireless communications apparatus of claim 17, further comprising means for transmitting bloom filter information derived from the combination of the first partial identifier and the second partial identifier.

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

transmitting a first partial identifier during a first peer discovery interval;

transmitting a second partial identifier during a second peer discovery interval where X bits overlap within the first partial identifier and the second partial identifier, X is an integer;

receiving a response from the second wireless terminal to the transmission of the first partial identifier and the second partial identifier; and

establishing a peer-to-peer link between the first wireless terminal and the second wireless terminal based on the response, wherein the peer-to-peer link involves direct transmission between the first wireless terminal and the second wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of ad hoc peer-to-peer communication detect and identify each other, peer discovery including identifying at least a second wireless terminal within direct transmission range of a first wireless terminal, such that the first wireless terminal can transmit directly to the second wireless terminal.

25. The non-transitory machine-readable medium of claim 24, wherein the first partial identifier and the second partial identifier each include 10 bits.

26. The non-transitory machine-readable medium of claim 24, wherein a last X bits of the first partial identifier match a first X bits of the second partial identifier.

27. The non-transitory machine-readable medium of claim 24, wherein a linear constraint links the first partial identifier to the second partial identifier.

28. The non-transitory machine-readable medium of claim 24, wherein the X bits that overlap enable a receiving wireless terminal to link the first partial identifier and the second partial identifier.

29. The non-transitory machine-readable medium of claim 24, the machine-executable instructions further comprise transmitting a third partial identifier during a third peer discovery interval, where another X bits of the second partial identifier and third partial identifier overlap.

30. The non-transitory machine-readable medium of claim 24, the machine-executable instructions further comprise transmitting bloom filter information derived from the combination of the first partial identifier and the second partial identifier.

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

a processor configured to;

transmit a first partial identifier during a first peer discovery interval;

transmit a second partial identifier during a second peer discovery interval where X bits overlap within the first partial identifier and the second partial identifier, X is an integer;

receive a response from the second wireless terminal to the transmission of the first partial identifier and the second partial identifier; and

establish a peer-to-peer link between the first wireless terminal and the second wireless terminal based on the response, wherein the peer-to-peer link involves direct transmission between the first wireless terminal and the second wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of ad hoc peer-to-peer communication detect and identify each other, peer discovery including identifying at least a second wireless terminal within direct transmission range of a first wireless terminal, such that the first wireless terminal can transmit directly to the second wireless terminal.