Method and apparatus for peer-assisted localization

• US 8,457,657 B2
• Filed: 01/22/2010
• Issued: 06/04/2013
• Est. Priority Date: 01/22/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Aggarwal, Alok, Naguib, Ayman Fawzy, Das, Saumitra Mohan, Sridhara, Vinay
• Primary Examiner(s): Lim, Steven
• Application Number:
  US12/692,390
• Publication Number:
  US 20110183683A1
• Time in Patent Office: 1,229 Days
• Field of Search: 4554561-4566
• US Class Current: 455/456.2
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration

Abstract

The subject matter disclosed herein relates to a system and method for receiving, by a first mobile station, a signal transmitted from a second mobile station and addressed to a communication device (e.g., a communication device having a known location). The signal comprises a location estimate for the second mobile station. A range from the first mobile station to the second mobile station is estimated based at least in part on a measured signal strength of the received signal.

Claims

1. A method, comprising:

receiving, by a first mobile station, a signal transmitted from a second mobile station and addressed to a communication device to request the communication device to send an acknowledgement signal to the second mobile station to estimate a range from the communication device to the second mobile station so as to enable determining a current location of the second mobile station, wherein the signal includes a previous location estimate for the second mobile station; and

determining an estimated location of the first mobile station based at least in part on a measured signal strength of the signal and on the previous location included in the signal.

2. The method of claim 1, wherein the determining is performed in response to the measured signal strength of the signal exceeding a predefined threshold.

3. The method of claim 2, wherein the predefined threshold comprises a configurable parameter.

4. The method of claim 3, wherein the predefined threshold is user-configurable.

5. The method of claim 1, further comprising receiving the acknowledgement signal from the communication device.

6. The method of claim 5, further comprising measuring a delay between receiving the signal transmitted from the second mobile station and receiving the acknowledgement signal.

7. The method of claim 6, further comprising estimating a further range between the first mobile station and the communication device based at least in part on the measured delay.

8. The method of claim 1, wherein the communication device comprises an access point.

9. The method of claim 8, wherein the access point comprises a femtocell.

10. The method of claim 1, further comprising performing trilateration to estimate a location of the first mobile station based at least in part on estimated ranges between the first mobile station and at least three communication devices having known locations.

11. The method of claim 1, wherein the signal comprises a probe request.

12. An apparatus, comprising:

a receiver to receive wireless signals; and

one or more processing units programmed with instructions to;

determine an estimated location of the apparatus based at least in part on a measured signal strength of a signal received at the receiver from a mobile station and addressed to a communication device, and further based on a previous location estimate for the mobile station included in the signal, the signal addressed to the communication device used to request the communication device to send an acknowledgement signal to the mobile station to estimate a range from the communication device to the mobile station so as to enable determining a current location of the mobile station.

13. The apparatus of claim 12, wherein the receiver is capable of receiving the acknowledgement signal from the communication device.

14. The apparatus of claim 13, wherein the one or more processing units are further programmed with instructions to measure a delay between receiving the signal transmitted from the mobile station and receiving the acknowledgement signal.

15. The apparatus of claim 14, wherein the one or more processing units are further programmed with instructions to estimate a further range to the communication device based at least in part on the measured delay.

16. The apparatus of claim 12, wherein the one or more processing units are programmed with instructions to determine the estimated location based at least in part on the previous location estimate for the mobile station in the received signal in response to the measured signal strength of the signal exceeding a predefined threshold.

17. The apparatus of claim 16, wherein the predefined threshold comprises a configurable parameter.

18. The apparatus of claim 17, wherein the predefined threshold is user-configurable.

19. The apparatus of claim 12, wherein the one or more processing units are further programmed with instructions to perform trilateration to estimate a location based at least in part on estimated ranges to at least three communication devices having known locations.

20. The apparatus of claim 12, wherein the communication device comprises a femtocell.

21. An apparatus, comprising:

means for processing a signal received by a first mobile station and transmitted from a second mobile station and addressed to a communication device to request the communication device to send an acknowledgement signal to the second mobile station to estimate a range from the communication device to the second mobile station so as to enable determining a current location of the second mobile station, wherein the signal includes a previous location estimate for the second mobile station; and

means for determining an estimated location of the first mobile station based at least in part on a measured signal strength of the signal and on the previous location included in the signal.

22. The apparatus of claim 21, wherein the means for determining is configured for estimating the estimated location of the first mobile station based at least in part on the previous location estimate for the second mobile station in response to the measured signal strength of the signal exceeding a predefined threshold.

23. The apparatus of claim 22, wherein the predefined threshold comprises a configurable parameter.

24. The apparatus of claim 23, wherein the predefined threshold is user-configurable.

25. The apparatus of claim 21, wherein the means for processing is capable of processing the acknowledgement signal received from the communication device.

26. The apparatus of claim 21, further comprising means for measuring a delay between receiving the signal transmitted from the second mobile station and receiving the acknowledgement signal.

27. The apparatus of claim 26, wherein the means for determining is capable of estimating a further range between the first mobile station and the communication device based at least in part on the measured delay.

28. The apparatus of claim 21, further comprising means for performing trilateration to estimate a location of the first mobile station based at least in part on estimated ranges between the first mobile station and at least three communication devices having known locations.

29. The apparatus of claim 21, wherein the communication device comprises a femtocell.

30. An article comprising:

a non-transitory storage medium comprising machine-readable instructions stored thereon which, in response to being executed by a special purpose apparatus, direct the special purpose apparatus to;

process a signal received by a first mobile station and transmitted from a second mobile station and addressed to a communication device to request the communication device to send an acknowledgement signal to the second mobile station to estimate a range from the communication device to the second mobile station so as to enable determining a current location of the second mobile station, wherein the signal includes a previous location estimate for the second mobile station; and

determine an estimated location of the first mobile station based at least in part on a measured signal strength of the signal and on the previous location included in the signal.

31. The article of claim 30, wherein the instructions, in response to being executed by the special purpose computing device, direct the special purpose computing device to a determine the estimated location of the first mobile station based at least in part on the previous location estimate for the second mobile station in the received signal in response to the measured signal strength of the received signal exceeding a predefined threshold.

32. The article of claim 31, wherein the predefined threshold comprises a configurable parameter.

33. The article of claim 32, wherein the predefined threshold is user-configurable.

34. The article of claim 30, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to estimate a further range between the first mobile station and the communication device based at least in part on a measured signal strength of the acknowledgment signal received from the communication device.

35. The article of claim 30, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to measure a delay between receiving the signal transmitted from the second mobile station and receiving the acknowledgment signal from the communication device.

36. The article of claim 35, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to estimate a further range between the first mobile station and the communication device based at least in part on the measured delay.

37. The article of claim 30, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to perform trilateration to estimate a location of the first mobile station based at least in part on estimated ranges between the first mobile station and at least three communication devices having known locations.

38. The article of claim 30, wherein the communication device comprises a femtocell.

39. A method, comprising:

receiving, by a first mobile station, a signal transmitted from a second mobile station and addressed to a communication device, wherein the signal comprises a location estimate for the second mobile station;

initiating transmission of a probe request, from the first mobile station, to the second mobile station; and

estimating a range from the first mobile station to the second mobile station based at least in part on a measured round trip time delay between transmission of the probe request and receipt of a probe request acknowledgement signal at the first mobile station.

40. The method of claim 39, further comprising receiving an acknowledgement signal from the communication device.

41. The method of claim 39, further comprising estimating a range between the first mobile station and the communication device based at least in part on a measured signal strength of the probe request acknowledgement signal.

42. The method of claim 39, further comprising performing trilateration to estimate a location of the first mobile station based at least in part on estimated ranges between the first mobile station and at least three communication devices having known locations.

43. The method of claim 39, wherein the signal transmitted from the second mobile station to the communication device comprises a probe request.

44. The method of claim 39, wherein the communication device comprises a femtocell.

45. An apparatus, comprising:

a receiver to receive wireless signals; and

one or more processing units programmed with instructions to;

process a signal transmitted from a mobile station and addressed to a communication device, wherein the signal comprises a location estimate for the mobile station;

transmit a probe request to the mobile station;

receive a probe request acknowledgement transmitted from the mobile station; and

estimate a range to the mobile station based at least in part on a measured round trip time delay between transmitting the probe request and receiving the probe request acknowledgement.

46. The apparatus of claim 45, wherein the one or more processing units are further programmed with instructions to estimate a range to the communication device based at least in part on a measured signal strength of an acknowledgement signal received from the communication device.

47. The apparatus of claim 45, wherein the one or more processing units are further programmed with instructions to perform trilateration to estimate a location based at least in part on estimated ranges to at least three communication devices having known locations.

48. The apparatus of claim 45, wherein the communication device comprises a femtocell.

49. An apparatus, comprising:

means for processing a signal received by a first mobile station and transmitted from a second mobile station and addressed to a communication device, wherein the signal comprises a location estimate for the second mobile station;

means for initiating transmission of a probe request, from the first mobile station to the second mobile station; and

means for estimating a range from the first mobile station to the second mobile station based at least in part on a measured round trip time delay between transmission of the probe request and receipt of a probe request acknowledgement at the first mobile station.

50. The apparatus of claim 49, wherein the means for estimating is capable of estimating a range between the first mobile station and the communication device based at least in part on a signal strength of an acknowledgement signal transmitted from the communication device.

51. The apparatus of claim 49, further comprising means for performing trilateration to estimate a location of the first mobile station based at least in part on estimated ranges between the first mobile station and at least three communication devices having known locations.

52. The apparatus of claim 49, further comprising means for receiving the signal transmitted from the second mobile station.

53. An article comprising:

a non-transitory storage medium comprising machine-readable instructions stored thereon which, in response to being executed by a special purpose computing device, direct the special purpose computing device to;

process a signal received from a mobile station and transmitted and addressed to a communication device, wherein the signal comprises a location estimate for the mobile station;

initiating transmission of a probe request to the mobile station; and

estimating a range to the mobile station based at least in part on a measured round trip time delay between transmission of the probe request and receipt of a probe request acknowledgement from the mobile station.

54. The article of claim 53, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to estimate a range to the communication device based at least in part on a measured signal strength of an acknowledgement signal received from the communication device.

55. The article of claim 53, wherein the instructions, in response to being executed by the special purpose computing device, further direct the special purpose computing device to perform trilateration to estimate a location based at least in part on estimated ranges to at least three communication devices having known locations.