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

• US 9,848,372 B2
• Filed: 07/29/2013
• Issued: 12/19/2017
• Est. Priority Date: 07/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Junyi, Laroia, Rajiv, Tavildar, Saurabha R., Richardson, Thomas J., Wu, Xinzhou, Grokop, Leonard Henry
• Primary Examiner(s): Vu, Huy D
• Assistant Examiner(s): Shao, Hong
• Application Number:
  US13/953,512
• Publication Number:
  US 20130315100A1
• Time in Patent Office: 1,604 Days
• Field of Search: None
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

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 linking partial identifiers obtained during differing peer discovery intervals based upon overlapping information, comprising:

wirelessly receiving, at a first wireless terminal, a first set of partial identifiers in a first wireless transmission directly from a second wireless terminal during a first peer discovery interval;

wirelessly receiving, at the first wireless terminal, a second set of partial identifiers in a second wireless transmission directly from the second wireless terminal, during a second peer discovery interval; and

matching partial identifiers from the first set and the second set based upon bit overlap in order to identify at least the second wireless terminal within direct transmission range of the first wireless terminal, such that the first wireless terminal can wirelessly transmit directly to the second wireless terminal and linking additional partial identifiers from disparate sets related to differing peer discovery intervals to form a complete identifier of a transmitting wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of direct peer-to-peer wireless communication detect each other using direct wireless communication.

2. The method of claim 1, wherein the first peer discovery interval and the second peer discovery interval are adjacent peer discovery intervals.

3. The method of claim 1, matching the partial identifiers further comprises evaluating a constraint applied to the partial identifiers.

4. The method of claim 1, wherein the constraint is a linear constraint.

5. The method of claim 1, further comprising linking a particular partial identifier from the first set with a corresponding partial identifier from the second set when a last X bits of the particular identifier match a first X bits of the corresponding partial identifier.

6. The method of claim 1, further comprising evaluating received bloom filter information to verify linking of the partial identifiers from the first set and the second set.

26. The method of claim 1, further comprising:

transmitting a response from the first 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 wireless transmission between the first wireless terminal and the second wireless terminal.

27. The method of claim 1, wherein receiving the first partial identifier and the second partial identifier comprises receiving a wireless broadcast of the first partial identifier and the second partial identifier from the second wireless terminal.

28. The method of claim 1, wherein the peer discovery interval is a specified time interval during which the first wireless terminal monitors for a wireless signal transmitted directly from another wireless terminal capable of direct peer-to-peer wireless communication with the first wireless terminal without traversing a base station.

7. A wireless communications apparatus, comprising:

a memory that retains instructions related to wirelessly receiving, at a first wireless terminal, a first set of partial identifiers in a first wireless transmission directly from a second wireless terminal during a first peer discovery interval, wirelessly receiving, at the first wireless terminal, a second set of partial identifiers in a second wireless transmission directly from the second wireless terminal during a second peer discovery interval, and matching partial identifiers from the first set and the second set based upon bit overlap in order to identify at least the second wireless terminal within direct transmission range of the first wireless terminal, such that the first wireless terminal can wirelessly transmit directly to the second wireless terminal and linking additional partial identifiers from disparate sets related to differing peer discovery intervals to form a complete identifier of a transmitting wireless terminal, wherein a peer discovery interval is a specified time interval during which wireless terminals capable of direct peer-to-peer wireless communication detect each other using direct wireless communication; and

at least one processor, coupled to the memory, configured to execute the instructions retained in the memory.

8. The wireless communications apparatus of claim 7, wherein the first peer discovery interval and the second peer discovery interval are adjacent peer discovery intervals.

9. The wireless communications apparatus of claim 7, wherein the memory further retains instructions for matching the partial identifiers further comprises evaluating a constraint applied to the partial identifiers.

10. The wireless communications apparatus of claim 9, wherein the constraint is a linear constraint.

11. The wireless communications apparatus of claim 7, wherein the memory further retains instructions for linking a particular partial identifier from the first set with a corresponding partial identifier from the second set when a last X bits of the particular identifier match a first X bits of the corresponding partial identifier.

12. The wireless communications apparatus of claim 7, wherein the memory further retains instructions for evaluating received bloom filter information to verify linking of the partial identifiers from the first set and the second set.

13. A wireless communications apparatus that enables linking partial identifiers obtained during differing peer discovery intervals based upon overlapping information, comprising:

means for wirelessly receiving, at a first wireless terminal, a first set of partial identifiers in a first wireless transmission directly from a second wireless terminal during a first peer discovery interval;

means for wirelessly receiving, at the first wireless terminal, a second set of partial identifiers in a second wireless transmission directly from the second wireless terminal during a second peer discovery interval; and

means for matching partial identifiers from the first set and the second set based upon bit overlap in order to identify at least the second wireless terminal within direct transmission range of the first wireless terminal, such that the first wireless terminal can wirelessly transmit directly to the second wireless terminal and means for linking additional partial identifiers from disparate sets related to differing peer discovery intervals to form a complete identifier of a transmitting wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of direct peer-to-peer wireless communication detect each other using direct wireless communication.

14. The wireless communications apparatus of claim 13, wherein the first peer discovery interval and the second peer discovery interval are adjacent peer discovery intervals.

15. The wireless communications apparatus of claim 13, further comprising means for matching the partial identifiers further comprises evaluating a constraint applied to the partial identifiers.

16. The wireless communications apparatus of claim 15, wherein the constraint is a linear constraint.

17. The wireless communications apparatus of claim 13, further comprising means for linking a particular partial identifier from the first set with a corresponding partial identifier from the second set when a last X bits of the particular identifier match a first X bits of the corresponding partial identifier.

18. The wireless communications apparatus of claim 13, further comprising means for evaluating received bloom filter information to verify linking of the partial identifiers from the first set and the second set.

19. A non-transitory computer-readable medium storing computer-executable code, comprising code to:

wirelessly receive, at a first wireless terminal, a first set of partial identifiers in a first wireless transmission directly from a second wireless terminal during a first peer discovery interval;

wirelessly receive, at the first wireless terminal, a second set of partial identifiers in a second wireless transmission directly from the second wireless terminal during a second peer discovery interval; and

match partial identifiers from the first set and the second set based upon bit overlap in order to identify at least the second wireless terminal within direct transmission range of the first wireless terminal, such that the first wireless terminal can wirelessly transmit directly to the second wireless terminal and link additional partial identifiers from disparate sets related to differing peer discovery intervals to form a complete identifier of a transmitting wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of direct peer-to-peer wireless communication detect each other using direct wireless communication.

20. The computer-readable medium of claim 19, wherein the first peer discovery interval and the second peer discovery interval are adjacent peer discovery intervals.

21. The computer-readable medium of claim 19, the partial identifiers further comprises evaluating a constraint applied to the partial identifiers.

22. The computer-readable medium of claim 21, wherein the constraint is a linear constraint.

23. The computer-readable medium of claim 19, further comprising code to link a particular partial identifier from the first set with a corresponding partial identifier from the second set when a last X bits of the particular identifier match a first X bits of the corresponding partial identifier.

24. The computer-readable medium of claim 19, further comprising code to evaluate received bloom filter information to verify linking of the partial identifiers from the first set and the second set.

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

at least one processor configured to;

wirelessly receive, at a first wireless terminal, a first set of partial identifiers in a first wireless transmission directly from a second wireless terminal during a first peer discovery interval;

wirelessly receive, at the first wireless terminal, a second set of partial identifiers in a second wireless transmission directly from the second wireless terminal during a second peer discovery interval; and

match partial identifiers from the first set and the second set based upon bit overlap in order to identify at least the second wireless terminal within direct transmission range of the first wireless terminal, such that the first wireless terminal can wirelessly transmit directly to the second wireless terminal and link additional partial identifiers from disparate sets related to differing peer discovery intervals to form a complete identifier of a transmitting wireless terminal,

wherein a peer discovery interval is a specified time interval during which wireless terminals capable of direct peer-to-peer wireless communication detect each other using direct wireless communication.