Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
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).
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.