METHOD AND APPARATUS FOR PEER-ASSISTED LOCALIZATION

• US 20110183683A1
• Filed: 01/22/2010
• Published: 07/28/2011
• Est. Priority Date: 01/22/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Naguib, Ayman Fawzy, Sridhara, Vinay, Aggarwal, Alok, Das, Saumitra Mohan
• Granted Patent: US 8,457,657 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• 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, wherein the signal comprises a location estimate for 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 signal strength of the received signal.

2. The method of claim 1, wherein in response to the measured signal strength of the signal exceeding a predefined threshold, estimating a location of the first mobile station based at least in part on the location estimate for the second mobile station in the received signal.

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 an 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 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 1, 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;

estimate a range to a mobile station based at least in part on a measured signal strength of a signal received at the receiver and transmitted from the mobile station and addressed to a communication device, wherein the signal comprises a location estimate for the mobile station.

13. The apparatus of claim 12, wherein the receiver is capable of receiving an 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 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 further programmed with instructions to estimate a location based at least in part on the 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, wherein the signal comprises a location estimate for 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 signal strength of the received signal.

22. The apparatus of claim 21, wherein the means for estimating is capable of estimating a location of the first mobile station based at least in part on the 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 an 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 estimating is capable of estimating a 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 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, wherein the signal comprises a previous location estimate for the second mobile station; and

estimate a range from the first mobile station to the second mobile station based at least in part on a measured signal strength of the received signal.

31. 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 location of the first mobile station based at least in part on the 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 range between the first mobile station and the communication device based at least in part on a measured signal strength of an 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 an 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 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 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.