Position estimation via proximate fingerprints

• US 9,215,685 B2
• Filed: 09/21/2012
• Issued: 12/15/2015
• Est. Priority Date: 09/23/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gupta, Rajarshi, Islam, Nayeem, Das, Saumitra Mohan, Naguib, Ayman Fawzy, Lee, Te-Won
• Primary Examiner(s): Ly, Nghi H
• Application Number:
  US13/624,185
• Publication Number:
  US 20130079033A1
• Time in Patent Office: 1,180 Days
• Field of Search: 455/456.2, 455/456.1, 455/404.2, 455/422.1, 455/414.1, 455/421, 455/423
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02522 The radio-map containing measured values of non-radio values
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Example methods, apparatuses, or articles of manufacture are disclosed herein that may be utilized, in whole or in part, to facilitate or support one or more operations or techniques for position estimation via one or more proximate fingerprints for use in or with a mobile communication device.

Claims

1. A method comprising:

receiving characteristics of first signals generated by one or more environmental sensors at a mobile device positioned at an initial location, said characteristics of said first signals being measured via said mobile device;

receiving characteristics of second signals generated by one or more environmental sensors at a reference device at a known location, said characteristics of said second signals being measured via said reference device;

comparing said characteristics of said first signals with said characteristics of said second signals that were generated substantially contemporaneously to determine potential matches of said first signals with said second signals; and

narrowing said potential matches of said first signals with said second signals to determine that said mobile device is at least proximate to said known location based, at least in part, on said comparison and said initial location of said mobile device.

2. The method of claim 1, wherein said reference device comprises a mobile reference device at said known location.

3. The method of claim 1, wherein said reference device is fixedly deployed at said known location.

4. The method of claim 1, wherein said one or more environmental sensors at said mobile device or at said reference device comprises at least one of the following:

a radio frequency (RF) receiver;

a magnetometer;

an ambient light detector;

a camera imager;

a microphone;

a temperature sensor;

an atmospheric pressure sensor;

or any combination thereof.

5. The method of claim 1, and further comprising:

determining a degree of match of said first signals with said second signals; and

determining a proximity of said mobile device to said known location based, at least in part, on said degree of match.

6. The method of claim 1, and further comprising:

determining a time said mobile device has spent in an area proximate to said known location based, at least in part, on said comparison.

7. The method of claim 1, and further comprising tracking movement of said mobile device based, at least in part, on said comparison.

8. The method of claim 1, wherein said characteristics of said first and said second signals comprises a fingerprint of a wireless environment.

9. The method of claim 8, wherein said fingerprint comprises a time-varying fingerprint.

10. The method of claim 9, wherein said time-varying fingerprint comprises a fingerprint obtained within a relatively dynamic signal environment.

11. The method of claim 1, and further comprising transmitting a request to said reference device in response to said receiving said characteristics of said first signals or in response to receiving a request from said mobile device, wherein said characteristics of said second signals are received in response to said transmitted request.

12. The method of claim 1, wherein said characteristics of said second signals were generated within a minute of said characteristics of said first signals being generated.

13. The method of claim 1, and further comprising:

receiving characteristics of additional signals generated by one or more environmental sensors at one or more additional reference devices at known locations; and

determining an approximate position based, at least in part, on a comparison of said characteristics of said first signals with said characteristics of said second signals and said characteristics of said additional signals.

14. The method of claim 13, wherein determining said approximate position comprises weighting signals from said one or more additional reference devices or weighting said known locations of said one or more additional reference devices.

15. The method of claim 13, wherein said approximate position is determined based, at least in part, on said comparison of said characteristics of said first signals with said characteristics of said second signals and said characteristics of said additional signals in connection with a proximity measure associated with said first signals.

16. The method of claim 15, wherein said proximity measure comprises a proximity score based, at least in part, on a probability of said mobile device being proximate to said one or more additional reference devices.

17. The method of claim 15, and further comprising:

determining a degree of match of said characteristics of said first signals with said characteristics of said additional signals; and

determining said proximity measure based, at least in part, on said degree of match.

18. The method of claim 1, and further comprising at least one of the following:

performing at least one check-in operation with respect to said mobile device based, at least in part, on said comparison;

performing at least one check-out operation with respect to said mobile device based, at least in part, on said comparison;

or any combination thereof.

19. The method of claim 1, wherein said one or more sensors at said mobile device comprise a plurality of sensors, at least two of said plurality of sensors being configured to measure different environmental attributes, and wherein said comparing comprises comparing characteristics of signals generated by said plurality of sensors with characteristics of signals generated by a plurality of sensors at said reference device or a plurality of sensors at two or more reference devices.

20. An apparatus comprising:

receiving means for receiving characteristics of first signals generated by one or more means for sensing environmental attributes at a mobile device positioned at an initial location, said characteristics of said first signals being measured via said mobile device;

receiving means for receiving characteristics of second signals generated by one or more means for sensing environmental attributes at a reference device at a known location, said characteristics of said second signals being measured via said reference device;

comparison means for comparing said characteristics of said first signals with said characteristics of said second signals that were generated substantially contemporaneously to determine potential matches of said first signals with said second signals; and

determination means for narrowing said potential matches of said first signals with said second signals to determine that said mobile device is at least proximate to said known location based, at least in part, on said comparison and said initial location of said mobile device.

21. The apparatus of claim 20, wherein said one or more means for sensing environmental attributes at said mobile device or at said reference device comprises at least one of the following:

a radio frequency (RF) receiver;

a magnetometer;

an ambient light detector;

a camera imager;

a microphone;

a temperature sensor;

an atmospheric pressure sensor;

or any combination thereof.

22. The apparatus of claim 20, and further comprising:

determination means for determining a degree of match of said first signals with said second signals; and

determination means for determining a proximity of said mobile device to said known location based, at least in part, on said degree of match.

23. The apparatus of claim 20, and further comprising determination means for determining a time said mobile device has spent in an area proximate to said known location based, at least in part, on said comparison.

24. The apparatus of claim 20, and further comprising tracking means for tracking movement of said mobile device based, at least in part, on said comparison.

25. The apparatus of claim 20, and further comprising:

receiving means for receiving measurements from one or more means for sensing at least two different environmental attributes of each of a plurality of reference devices having a known location, wherein said measurements from said plurality of said reference devices were generated substantially contemporaneously with said measurements from said mobile device; and

proximity means for determining an approximate location of said mobile device based, at least in part, on a comparison of said measurements from said mobile device with said measurements from at least one of said plurality of reference devices.

26. The apparatus of claim 25, wherein said measurements are periodically received from said each of said plurality of reference devices.

27. The apparatus of claim 20, wherein said characteristics of said first and said characteristics of said second signals comprises a fingerprint of a wireless environment.

28. The apparatus of claim 27, wherein said fingerprint comprises a time-varying fingerprint obtained within a relatively dynamic signal environment.

29. The apparatus of claim 20, wherein said characteristics of said second signals were generated within a second of said characteristics of said first signals being generated.

30. The apparatus of claim 20, and further comprising transmitting means for transmitting a request to said reference device in response to said receiving said characteristics of said first signals or in response to receiving a request from said mobile device, wherein said characteristics of said second signals are received in response to said transmitted request.

31. The apparatus of claim 20, and further comprising:

receiving means for receiving characteristics of additional signals generated by one or more means for sensing environmental attributes at one or more additional reference devices at known locations; and

determination means for determining an approximate position based, at least in part, on a comparison of said characteristics of said first signals with said characteristics of said second signals and said characteristics of said additional signals.

32. The apparatus of claim 31, wherein said approximate position is determined in connection with a proximity score based, at least in part, on a probability of said mobile device being proximate to said one or more additional reference devices.

33. The apparatus of claim 32, and further comprising:

determination means for determining a degree of match of said characteristics of said first signals with said characteristics of said additional signals; and

determination means for determining said proximity score based, at least in part, on said degree of match.

34. An apparatus comprising:

a communication interface; and

a processor configured to;

receive characteristics of first signals generated by one or more environmental sensors at a mobile device positioned at an initial location, said characteristics of said first signals being measured via said mobile device;

receive, via said communication interface, characteristics of second signals generated by one or more environmental sensors at a reference device at a known location, said characteristics of said second signals being measured via said reference device;

compare said characteristics of said first signals with said characteristics of said second signals that were generated substantially contemporaneously to determine potential matches of said first signals with said second signals; and

narrow said potential matches of said first signals with said second signals to determine that said mobile device is at least proximate to said known location based, at least in part, on said comparison and said initial location of said mobile device.

35. The apparatus of claim 34, wherein said processor is further configured to:

determine a degree of match of said first signals with said second signals; and

determine a proximity of said mobile device to said known location based, at least in part, on said degree of match.

36. The apparatus of claim 34, wherein said processor is further configured to:

determine a time said mobile device has spent in an area proximate to said known location based, at least in part, on said comparison.

37. he apparatus of claim 34, wherein said processor further to:

track movement of said mobile device based, at least in part, on said comparison.

38. The apparatus of claim 34, wherein said characteristics of said first and said second signals comprises a fingerprint of a wireless environment.

39. The apparatus of claim 34, wherein said processor is further configured to:

transmit a request to said reference device in response to said receipt of said characteristics of said first signals or in response to a receipt of a request from said mobile device, wherein said characteristics of said second signals are received in response to said transmitted request.

40. A non-transitory storage medium having instructions stored thereon executable by a special purpose computing platform to:

compare characteristics of first signals generated by one or more environmental sensors at a mobile device positioned at an initial location with characteristics of second signals generated by one or more environmental sensors at a reference device at a known location to determine potential matches of said first signals with said second signals, wherein said first signals were generated substantially contemporaneously with said second signals and wherein said characteristics of said first signals being measured via said mobile device and said characteristics of said second signals being measured via said reference device; and

narrowing said potential matches of said first signals with said second signals to determine that said mobile device is at least proximate to said known location based, at least in part, on said comparison and said initial location of said mobile device.