WIRELESS DISCOVERY LOCATION AND RANGING

• US 20150139213A1
• Filed: 11/14/2014
• Published: 05/21/2015
• Est. Priority Date: 11/18/2013
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Abraham, Santosh Paul, Cherian, George, Raissinia, Alireza, Sampath, Hemanth
• Granted Patent: US 10,021,554 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

Systems and methods of wireless communication are described. One method includes transmitting an indication of a time window for determining a range for wireless communication between a first device and a second device. The method further includes determining the range between the first device and the second device at the indicated time window.

Claims

1. A method of wireless communication, comprising:

transmitting an indication of a time window for determining a range for wireless communication between a first device and a second device; and

determining the range between the first device and the second device at the indicated time window.

2. The method of claim 1, further comprising exchanging one or more peer-to-peer data frames during the indicated time window based on a result of the range determination.

3. The method of claim 2, wherein the first device comprises a publishing peer-to-peer device and the second device comprises a subscribing peer-to-peer device.

4. The method of claim 2, wherein the first device comprises a subscribing peer-to-peer device and the second device comprises a publishing peer-to-peer device.

5. The method of claim 2, wherein the indication further includes mandating the determining the range for a peer-to-peer service.

6. The method of claim 1, wherein the range determination is at least based on a received signal strength indication of a received message, a transmit power level of the received message, a round trip time measurement between the first device and the second device, a location indication of the first device, a comparison of neighboring device lists associated with the first and second devices, or any combination thereof.

7. The method of claim 6, wherein the location indication of the first device comprises location information comprising one or more of:

a location information type, a location coordinate indication derived based on a global-positioning-system, a cellular communication system, or a third-party location indication, a list of devices detectable by the first device, a list of received signal strength indications for devices detectable by the first device, and a list of round trip times for devices detectable by the first device.

8. The method of claim 1, wherein the indication further includes a channel identifier of the first device and further includes multiple time window intervals for determining the range for wireless communication between the first device and the second device.

9. The method of claim 8, further comprising emitting a bitmap dividing beginnings of each of the multiple time window intervals into a plurality of consecutive time window intervals of equal durations, each bit of the bitmap identifying an availability of a respective indication of the time window.

10. The method of claim 1, wherein the indication comprises availability for one or more of the first device and the second device to execute a timing measurement protocol.

11. The method of claim 1, further comprising:

determining whether a result of the range determination satisfies a criterion; and

determining, when the result of the range determination does not satisfy the criterion, at least one additional ranges, wherein the at least one additional range is at least one of between the first device and the second device, and between the first device and one or more other devices.

12. The method of claim 1, further comprising a process of triangulation and trilateration, the triangulation and trilateration process comprising:

determining a range between;

(1) the first device and a third device and (2) the first device and a fourth device;

determining a range between;

(3) the second device and the third device, (4) the second device and the fourth device, and (5) the third device and the fourth device;

receiving, from each of the second, third, and fourth devices, respectively, a range between;

(6) the second device and a fifth device, (7) the third device and the fifth device, and (8) the fourth device and the fifth device; and

determining a range between the first device and the fifth device based on the range between the first device and the second device and each of the ranges (1)-(8).

13. An apparatus configured to communicate in a wireless network, comprising:

a transmitter configured to transmit an indication of a time window for determining a range for wireless communication between the transmitter and a receiver; and

a processor configured to determine the range between the transmitter and the receiver at the indicated time window.

14. The apparatus of claim 13, wherein the processor is further configured to exchange one or more peer-to-peer data frames during the indicated time window based on a result of the range determination.

15. The apparatus of claim 14, wherein the transmitter comprises a publishing peer-to-peer device and the receiver comprises a subscribing peer-to-peer device.

16. The apparatus of claim 14, wherein the transmitter comprises a subscribing peer-to-peer device and the receiver comprises a publishing peer-to-peer device.

17. A method of wireless communication, comprising:

receiving an indication of a time window for determining a range for wireless communication between a first device and a second device; and

initiating a range determination operation at the indicated time window.

18. The method of claim 17, further comprising exchanging one or more peer-to-peer data frames during the indicated time window based on a result of the range determination operation.

19. The method of claim 18, wherein the first device comprises a publishing peer-to-peer device and the second device comprises a subscribing peer-to-peer device.

20. The method of claim 18, wherein the first device comprises a subscribing peer-to-peer device and the second device comprises a publishing peer-to-peer device.

21. The method of claim 18, wherein the indication further includes mandating the range determination operation for a peer-to-peer service.

22. The method of claim 17, wherein the range determination operation is at least based on a received signal strength indication of a received message, a transmit power level of the received message, a round trip time measurement between the first device and the second device, a location indication of the first device, a comparison of neighboring device lists associated with the first and second devices, or any combination thereof.

23. The method of claim 22, wherein the location indication of the first device comprises location information comprising one or more of:

a location information type, a location coordinate indication derived based on a global-positioning-system, a cellular communication system, or a third-party location indication, a list of devices detectable by the first device, a list of received signal strength indications for devices detectable by the first device, and a list of round trip times for devices detectable by the first device.

24. The method of claim 17, wherein the indication further includes a channel identifier of the first device and further includes multiple time window intervals for performing the range determination operation between the first device and the second device.

25. The method of claim 24, further comprising emitting a bitmap dividing beginnings of each of the multiple time window intervals into a plurality of consecutive time window intervals of equal durations, each bit of the bitmap identifying an availability of a respective indication of the time window.

26. The method of claim 17, wherein the indication comprises availability for one or more of the first device and the second device to execute a timing measurement protocol.

27. The method of claim 18, further comprising:

determining whether a result of the range determination operation satisfies a criterion; and

initiating, when the result of the range determination does not satisfy the criterion, at least one additional range determination operation, wherein the at least one additional range determination operation is at least one of between the first device and the second device, and between the first device and one or more other devices.

28. An apparatus configured to communicate in a wireless network, comprising:

a receiver configured to receive an indication of a time window for determining a range for wireless communication between the receiver and a transmitter; and

a processor configured to initiate a range determination operation at the indicated time window.

29. The apparatus of claim 28, wherein the processor is further configured to exchange one or more peer-to-peer data frames during the indicated time window based on a result of the range determination operation.

30. The apparatus of claim 29, wherein:

the transmitter comprises a publishing peer-to-peer device and the receiver comprises a subscribing peer-to-peer device;

or

the transmitter comprises a subscribing peer-to-peer device and the receiver comprises a publishing peer-to-peer device.