METHOD AND APPARATUS FOR ASCERTAINING A LOCATION OF A PERSONAL PORTALBE WIRELESS COMMUNICATION DEVICE

• US 20150005000A1
• Filed: 06/19/2014
• Published: 01/01/2015
• Est. Priority Date: 06/27/2013
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Gyorfi, Julius S., Dalvi, Sajid I.
• Granted Patent: US 9,510,318 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: G01S 5/0258 by combining or switching between measurements derived from different systems
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A method and apparatus can ascertain a location of a personal portable wireless communication device. Movement of the personal portable wireless communication device can be sensed using a plurality of movement sensors on the personal portable wireless communication device. Wireless network signal strengths can be measured by the personal portable wireless communication device. A location of the personal portable wireless communication device can be ascertained based on the sensed movement of the personal portable wireless communication device and the measured wireless network signal strengths through Bayesian filtering.

Claims

1. A method comprising:

sensing, using a plurality of movement sensors on a personal portable wireless communication device, movement of the personal portable wireless communication device;

measuring, by the personal portable wireless communication device, wireless network signal strengths; and

ascertaining a location of the personal portable wireless communication device based on the sensed movement of the personal portable wireless communication device and the measured wireless network signal strengths through Bayesian filtering.

2. The method of claim 1,

wherein the plurality of movement sensors on the personal portable wireless communication device include an accelerometer, and

wherein the sensed movement of the personal portable wireless communication device is based on a distance traversed based on readings from the accelerometer.

3. The method of claim 1,

wherein the plurality of movement sensors on the personal portable wireless communication device includes a compass, and

wherein the sensed movement of the personal portable wireless communication device is based on directional information based on readings from the compass.

4. The method of claim 1 wherein the personal portable wireless communication device comprises a wrist band including the plurality of movement sensors and a transceiver configured to communicate with a wireless network.

5. The method of claim 4, further comprising determining which wrist of a user the wrist band is located on based on readings from the plurality of movement sensors.

6. The method of claim 1, wherein measuring, by a personal portable wireless communication device, wireless network signal strengths comprises measuring received signal strength indicators of a wireless local area network.

7. The method of claim 1, wherein ascertaining a location of the personal portable wireless communication device comprises:

identifying a region within which the personal portable wireless communication device may be located based on sensed movement measurements and uncertainties of the plurality of movement sensors; and

assigning weights to a set of locations within the region, where the weights are based on a probability of measuring wireless network signal strength values at the locations within the region,

wherein the Bayesian filtering comprises estimating the location of the personal portable wireless communication device based on a weighted sum of the locations within the region.

8. The method of claim 7,

wherein ascertaining a location of the personal portable wireless communication device comprises normalizing the weights so that a sum of the weights equals one, and

wherein assigning weights comprises assigning the normalized weights to the set of locations within the region.

9. The method of claim 7, wherein the probability of measuring the wireless network signal strength values at the locations within the region is calculated as a product of probabilities of measuring each individual wireless network signal strength value at a location.

10. The method of claim 9, wherein the probability of measuring a wireless network signal strength value at a location in the region is calculated by:

comparing the wireless network signal strength value to values in a wireless network signal strength database, where the wireless network signal strength database includes a grid of locations, where each location in the grid of locations is associated with a mean wireless network signal strength value and a wireless network signal strength variance value;

finding a plurality of nearest neighbors to the location in the database grid;

performing an interpolation of the means and variances of the nearest neighbors; and

calculating the probability of measuring the wireless network signal strength value given a normal distribution with the interpolated mean and variance values.

11. The method of claim 10, wherein performing an interpolation comprises performing a bilinear interpolation of the means and variances of four nearest neighbors.

12. The method of claim 7, wherein the probability of measuring a wireless network signal strength value at a location in the region is calculated by:

determining a location of at least one access point; and

calculating the probability of measuring a wireless network signal strength based on the access point location and based on radio-frequency propagation of a wireless network signal.

13. A personal portable wireless communication device comprising:

a plurality of movement sensors located on the personal portable wireless communication device;

a transceiver configured to communicate with a wireless network; and

a controller coupled to the plurality of movement sensors and coupled to the transceiver, the controller configured to sense, using the plurality of movement sensors, movement of the personal portable wireless communication device, configured to measure wireless network signal strengths of the wireless network received via the transceiver, and configured to ascertain a location of the personal portable wireless communication device based on the sensed movement of the personal portable wireless communication device and the measured wireless network signal strengths through Bayesian filtering.

14. The device of claim 13,

wherein the plurality of movement sensors on the personal portable wireless communication device include an accelerometer, and

wherein the sensed movement of the personal portable wireless communication device is based on a distance traversed based on readings from the accelerometer.

15. The device of claim 13,

wherein the plurality of movement sensors on the personal portable wireless communication device includes a compass, and

wherein the sensed movement of the personal portable wireless communication device is based on directional information based on readings from the compass.

16. The device of claim 13, wherein the personal portable wireless communication device comprises a wrist band including the plurality of movement sensors.

17. The device of claim 13, wherein the controller is configured to ascertain a location of the personal portable wireless communication device by:

identifying a region within which the personal portable wireless communication device may be located based on sensed movement measurements and uncertainties of the plurality of movement sensors; and

assigning weights to a set of locations within the region, where the weights are based on a probability of measuring wireless network signal strength values at the locations within the region,

wherein the Bayesian filtering includes estimating the location of the personal portable wireless communication device based on a weighted sum of the locations within the region.

18. The device of claim 17, wherein the probability of measuring the wireless network signal strength values at the locations within the region is calculated as a product of probabilities of measuring each individual wireless network signal strength value at the locations.

19. The device of claim 18, wherein controller is configured to calculate the probability of measuring a wireless network signal strength value at a location in the region by:

comparing the wireless network signal strength value to values in a wireless network signal strength database, where the wireless network signal strength database includes a grid of locations, where each location in the grid of locations is associated with a mean wireless network signal strength value and a wireless network signal strength variance value;

finding a plurality of nearest neighbors to the location in the database grid;

performing an interpolation of the means and variances of the nearest neighbors; and

calculating the probability of measuring the wireless network signal strength value given a normal distribution with the interpolated mean and variance values.

20. The device of claim 17, wherein the probability of measuring a wireless network signal strength value at a location in the region is calculated by:

determining a location of at least one access point; and

calculating the probability of measuring a wireless network signal strength based on the access point location and based on radio-frequency propagation of a wireless network signal.

21. A method comprising:

sensing, using a plurality of movement sensors on a personal portable wireless communication device, movement of the personal portable wireless communication device;

measuring, by the personal portable wireless communication device, wireless network signal strengths;

identifying a region within which the personal portable wireless communication device may be located based on sensed movement measurements and based on uncertainties of the plurality of movement sensors;

assigning weights to a set of locations within the region, where the weights are based on a probability of measuring wireless network signal strength values at the locations within the region; and

ascertaining a location of the personal portable wireless communication device based on a weighted sum of the locations within the region.

22. The method of claim 21, wherein the probability of measuring a wireless network signal strength value at a location in the region is calculated by:

comparing the measured wireless network signal strengths to values in a wireless network signal strength database, where the wireless network signal strength database includes a grid of locations, where each location in the grid of locations is associated with a mean wireless network signal strength value and a wireless network signal strength variance value;

finding a plurality of nearest neighbors to the location in the database grid;

performing an interpolation of the means and variances of the nearest neighbors; and

calculating the probability of measuring the wireless network signal strength value given a normal distribution with the interpolated mean and variance values.

23. The method of claim 21, wherein the probability of measuring a wireless network signal strength value at a location in the region is calculated by:

determining a location of at least one access point; and

calculating the probability of measuring a wireless network signal strength based on the access point location and based on radio-frequency propagation of a wireless network signal.