IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0621975
(2007-01-10)
|
등록번호 |
US-8750261
(2014-06-10)
|
발명자
/ 주소 |
- Li, Junyi
- Laroia, Rajiv
- Wu, Xinzhou
- Richardson, Tom
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
118 |
초록
▼
Systems and methodologies are described that facilitate encoding and/or decoding signals utilized to identify a wireless terminal during peer discovery interval(s). Substantially any type of function that constrains encoding and/or decoding within a peer-to-peer network may be utilized. For example,
Systems and methodologies are described that facilitate encoding and/or decoding signals utilized to identify a wireless terminal during peer discovery interval(s). Substantially any type of function that constrains encoding and/or decoding within a peer-to-peer network may be utilized. For example, a reversible function may be employed that enables a receiving peer to discern an identifier of a transmitting peer over a series of peer discovery intervals. Pursuant to another example, an irreversible function may be utilized whereby a receiving peer may be unable to decipher the identifier of the transmitting peer from a received signal; however, expected signal formats of buddy peers may be compared to the received signal to determine a presence of one of the buddy peers in a vicinity.
대표청구항
▼
1. A method of operating a communication device in a peer-to-peer network, comprising: receiving a first peer discovery signal in a first peer discovery interval of a series of peer discovery intervals occurring in said peer-to-peer network, wherein the first peer discovery signal is generated by a
1. A method of operating a communication device in a peer-to-peer network, comprising: receiving a first peer discovery signal in a first peer discovery interval of a series of peer discovery intervals occurring in said peer-to-peer network, wherein the first peer discovery signal is generated by a first wireless terminal using a predetermined hash function;generating an expected signal using a known identifier from a stored list of known identifiers based on the predetermined hash function which uses as inputs said known identifier and a hash function input value corresponding to the first peer discovery interval in which the first peer discovery signal was received, said hash function input value varying as a function of time between successive peer discovery intervals; andgenerating a first value which is a probability that a wireless terminal corresponding to the known identifier used to generate the expected signal is present in a vicinity of the communication device, said generating a first value including comparing the received first peer discovery signal with the generated expected signal to determine a presence of the first wireless terminal corresponding to the known identifier in a vicinity. 2. The method of claim 1, wherein the first wireless terminal corresponds to the known identifier used to generate the expected signal; andwherein generating a first value includes generating said first value as a function of an energy level of the received first peer discovery signal, the generated first value being higher for a first energy level than for a second energy level which is lower than said first energy level. 3. The method of claim 2, further comprising: receiving a second signal from a signal source, wherein the signal source includes one of a base station, an access node, or a satellite;deriving timing information from the second signal;determining time positions of the peer discovery intervals from the derived timing information;wherein said hash function input value which varies as a function of time is a time counter variable, the method further comprising:receiving a third signal from the signal source; andderiving said time counter variable from the third signal, wherein a value of the time counter variable varies between two successive peer discovery intervals based on a predetermined function. 4. The method of claim 3, wherein each of the peer discovery intervals includes a plurality of symbols and each of the plurality of symbols includes a plurality of tones and the first peer discovery signal includes one or a plurality of beacon signals, wherein each beacon signal includes one tone in one symbol period and a received power of the tone is at least 5 dB higher than an average per-tone power of other tones in the same symbol period. 5. The method of claim 4, further comprising determining at least one beacon signal is present in the first peer discovery interval;estimating an index of the symbol and an index of tone of the at least one beacon signal; andcalculating an expected index of the symbol and an expected index of tone of a beacon signal using at least one of the known identifiers and the time counter variable based on the predetermined hash function. 6. The method of claim 1, wherein the first value is greater than zero. 7. The method of claim 1, further comprising receiving a second peer discovery signal in a second peer discovery interval, wherein the second peer discovery signal is generated by another wireless terminal using the predetermined hash function, the second peer discovery interval being different from the first peer discovery interval;generating a second expected signal using the known identifier based on the predetermined hash function;comparing the received second peer discovery signal with the generated second expected signal;increasing the first value of the probability that the wireless terminal corresponding to the known identifier is present in the vicinity if i) the comparison result indicates that the received second peer discovery signal is substantially similar to the generated second expected signal and ii) the probability is less than 1; anddecreasing the first value of the probability that the wireless terminal corresponding to the known identifier is present in the vicinity if the comparison result indicates that the received second peer discovery signal is different from the generated second expected signal. 8. The method of claim 1, further comprising: evaluating an energy level of the received first peer discovery signal; anddetermining the first value of the probability based upon the energy level. 9. The method of claim 1, further comprising determining a known peer is within the peer-to-peer network when the received first peer discovery signal matches the generated expected signal corresponding to the known identifier of the known peer. 10. The method of claim 1, further comprising determining a known peer is outside of the peer-to-peer network when the received first peer discovery signal does not match the generated expected signal corresponding to the known identifier of the known peer. 11. The method of claim 10, further comprising discarding the received first peer discovery signal if the received first signal does not match the generated expected signal corresponding to any of the known identifiers. 12. A wireless communications apparatus, comprising: a memory that retains a list of known identifiers and instructions related to obtaining a first peer discovery signal in a peer discovery interval of a series of peer discovery intervals occurring in a peer-to-peer network, wherein the first peer discovery signal is generated by a first wireless terminal using a predetermined hash function, generating an expected signal utilizing a known identifier from said list of known identifiers based on the predetermined hash function which uses as inputs said known identifier and a hash function input value corresponding to the first peer discovery interval in which the first peer discovery signal was received, said hash function input value varying as a function of time between successive peer discovery intervals, and generating a first value which is a probability that a wireless terminal corresponding to the known identifier used to generate the expected signal is present in a vicinity of the communication apparatus, said generating a first value including comparing the obtained first peer discovery signal with the generated expected signal to determine a presence of the wireless terminal corresponding to the known identifier in a vicinity; anda processor, coupled to the memory, configured to execute the instructions retained in the memory. 13. The wireless communications apparatus of claim 12, wherein the first wireless terminal corresponds to the known identifier used to generate the expected signal; andwherein generating a first value includes generating said first value as a function of an energy level of the received first peer discovery signal, the generated first value being higher for a first energy level than for a second energy level which is lower than said first energy level. 14. The wireless communications apparatus of claim 13, wherein the memory further retains instructions for deriving timing information from a second signal received from one or more of a base station, an access node, or a satellite, and determining a time position of the peer discovery interval from the derived timing information;wherein said hash function input value which varies as a function of time is a time counter variable; andwherein the memory further retains instructions for deriving said time counter variable that varies between successive peer discovery intervals from a third signal received from one or more of the base station, the access node, or the satellite. 15. The wireless communications apparatus of claim 14, wherein the peer discovery interval includes a plurality of symbols and each of the plurality of symbols includes a plurality of tones and the first peer discovery signal includes one or a plurality of beacon signals wherein each beacon signal includes one tone in one symbol period and a received power of the tone is at least 5 dB higher than an average per-tone power of other tones in the same symbol period. 16. The wireless communications apparatus of claim 15, wherein the memory further retains instructions for estimating a symbol index and a tone index of a received beacon signal included in said first peer discovery signal and evaluating an expected symbol index and an expected tone index utilizing one of the known identifier and the time counter variable based upon the predetermined hash function. 17. The wireless communications apparatus of claim 12, wherein the first value is greater than zero. 18. The wireless communications apparatus of claim 12, wherein the memory further retains instructions for increasing the first value when the expected signal generated from the known identifier matches a differing received signal during a differing peer discovery interval. 19. The wireless communications apparatus of claim 12, wherein the memory further retains instructions for analyzing an energy level of the received first peer discovery signal, and determining the first value of the probability based upon the energy level. 20. The wireless communications apparatus of claim 12, wherein the memory further retains instructions for determining a known peer is within the peer-to-peer network when the received first peer discovery signal matches the generated expected signal corresponding to the known identifier of the known peer. 21. The wireless communications apparatus of claim 12, wherein the memory further retains instructions for determining a known peer is outside of the peer-to-peer network when the received first peer discovery signal does not match the generated expected signal corresponding to the known identifier of the known peer and discarding the received first peer discovery signal if the received first peer discovery signal does not match the generated expected signal corresponding to any of the known identifiers. 22. A wireless communications apparatus that enables utilizing an irreversible function in connection with encoding and/or decoding peer discovery signals in a peer-to-peer network, comprising: means for receiving a first peer discovery signal in a first peer discovery interval, the first peer discovery signal being generated by a first wireless terminal using a predetermined hash function;means for generating an expected signal utilizing a known identifier from a stored list based upon the predetermined hash function which uses as inputs said known identifier and a hash function input value corresponding to the first peer discovery interval in which the first peer discovery signal was received, said hash function input value varying as a function of time between successive peer discovery intervals; andmeans for generating a first value which is a probability that a wireless terminal corresponding to the known identifier used to generate the expected signal is present in a vicinity of the communication apparatus, said means for generating a first value including means for comparing the received signal with the generated signal to determine a presence of the wireless terminal corresponding to the known identifier in a vicinity. 23. The wireless communications apparatus of claim 22, wherein the first wireless terminal corresponds to the known identifier used to generate the expected signal; andwherein generating a first value includes generating said first value as a function of an energy level of the received first peer discovery signal, the generated first value being higher for a first energy level than for a second energy level which is lower than said first energy level. 24. The wireless communications apparatus of claim 23, further comprising means for deriving timing information from a second signal received from one or more of a base station, an access node, or a satellite, and determining a time position of the peer discovery interval from the derived timing information; wherein said hash function input value which varies as a function of time is a time counter variable, the wireless communications apparatus further comprising:means for deriving said time counter variable that varies between successive peer discovery intervals from a third signal received from one or more of the base station, the access node, or the satellite. 25. The wireless communications apparatus of claim 24, wherein the peer discovery interval includes a plurality of symbols and each of the plurality of symbols includes a plurality of tones and the first peer discovery signal includes one or a plurality of beacon signals wherein each beacon signal includes one tone in one symbol period and a received power of the tone is at least 5 dB higher than an average per-tone power of other tones in the same symbol period. 26. The wireless communications apparatus of claim 25, further comprising: means for estimating a symbol index and a tone index of a received beacon signal included in said first peer discovery signal; andmeans for evaluating an expected symbol index and an expected tone index utilizing at least one of the known identifier and the time counter variable based upon the predetermined hash function. 27. The wireless communications apparatus of claim 22, wherein the first value is greater than zero. 28. The wireless communications apparatus of claim 22, further comprising means for altering the value of the probability based upon repeated matching. 29. The wireless communications apparatus of claim 27, further comprising means for assigning the value of the probability based upon a received energy level. 30. A non-transitory machine-readable medium having stored thereon machine-executable instructions for controlling a communications device in a peer to peer network to: obtain a first peer discovery signal generated by a first wireless terminal using a predetermined hash function;generate an expected signal utilizing a known identifier from a list of known identifiers based on the predetermined hash function which uses as inputs said a known identifier and a hash function input value corresponding to the first peer discovery interval in which the first peer discovery signal was received, said hash function input value varying as a function of time between successive peer discovery intervals; andgenerate a first value which is a probability that a wireless terminal corresponding to the known identifier used to generate the expected signal is present in a vicinity of the communication device, said generating a first value including comparing the obtained signal with the generated expected signal to determine a presence of the wireless terminal corresponding to the known identifier in a vicinity. 31. The non-transitory machine-readable medium of claim 30, wherein the first wireless terminal corresponds to the known identifier used to generate the expected signal; andwherein generating a first value includes generating said first value as a function of an energy level of the received first peer discovery signal, the generated first value being higher for a first energy level than for a second energy level which is lower than said first energy level. 32. The non-transitory machine-readable medium of claim 31, further comprising machine-executable instructions for controlling said communications device to determine a time position for a peer discovery interval during which the signal is obtained based upon received timing information; wherein said hash function input value which varies as a function of time is a time counter variable, the non-transitory machine-readable medium further comprising machine-executable instructions for controlling said communications device to determine said time counter variable that changes between successive peer discovery intervals. 33. The non-transitory machine-readable medium of claim 32, wherein the probability is greater than zero. 34. The non-transitory machine-readable medium of claim 32, further comprising machine-executable instructions for controlling said communications device to determine a known peer from the list is within the peer-to-peer network when the obtained first peer discovery signal matches the generated expected signal corresponding to the known identifier of the known peer. 35. The non-transitory machine-readable medium of claim 32, further comprising machine-readable instructions for controlling said communications device to determine a known peer is outside of the peer-to-peer network when the first peer discovery signal fails to match the generated expected signal corresponding to the known identifier of the known peer. 36. In a wireless communication system, an apparatus comprising: a processor configured to: detect a first peer discovery signal in a peer discovery interval of a series of peer discovery intervals occurring in a peer-to-peer network, wherein the first peer discovery signal is generated by a first wireless terminal using a predetermined hash function;generate an expected signal using a known identifier from a stored list of known identifiers based on the predetermined hash function which uses as inputs said known identifier and a hash function input value corresponding to the first peer discovery interval in which the first peer discovery signal was received, said hash function input value varying as a function of time between successive peer discovery intervals; andgenerate a first value which is a probability that a wireless terminal corresponding to the known identifier used to generate the expected signal is present in a vicinity of the communication device, said processor being further configured to compare the first peer discovery signal with the generated expected signal to determine a presence of the wireless terminal corresponding to the known identifier in a vicinity, wherein the first wireless terminal corresponds to the known identifier used to generate the expected signal. 37. The method of claim 1, wherein said first wireless terminal is a mobile handheld device. 38. The method of claim 1, wherein said peer discovery intervals are intervals during which wireless terminals in said peer-to-peer network detect and identify each other. 39. The method of claim 1, wherein said hash function input value which varies as a function of time remains constant during said first peer discovery interval. 40. The method of claim 39, wherein said hash function input value which varies as a function of time changes from one peer discovery interval to next peer discovery interval in said series of peer discovery intervals.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.