Method and apparatus for ascertaining a location of a personal portable wireless communication device

• US 9,510,318 B2
• Filed: 06/19/2014
• Issued: 11/29/2016
• Est. Priority Date: 06/27/2013
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Gyorfi, Julius S., Dalvi, Sajid I.
• Primary Examiner(s): Gonzalez, Amancio
• Application Number:
  US14/309,290
• Publication Number:
  US 20150005000A1
• Time in Patent Office: 894 Days
• Field of Search: 4554561-4563, 455/457, 340/539.13, 342/386, 342/451, 342/463, 701/500, 705/26.61
• US Class Current: 1/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, by a controller, 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, the ascertaining including 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, wherein the weights are based on a probability of measuring wireless network signal strength values at the locations within the region, and wherein the probability of measuring the wireless network signal strength values at the locations within the region is calculated by;

calculating probabilities of measuring each individual wireless network signal strength value at the locations within the region so as to ascertain the location of the personal portable wireless communication device and calculating probabilities of measuring each wireless network signal strength value at the locations within the region by performing an interpolation of means and variances of a plurality of nearest neighbors.

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 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 1, 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 the plurality of nearest neighbors to the location in the database grid;

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

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

11. 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.

12. 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 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 to assign weights to a set of locations within the region, wherein the weights are based on a probability of measuring wireless network signal strength values at the locations within the region, and wherein the probability of measuring the wireless network signal strength values at the locations within the region is calculated by;

calculating probabilities of measuring each individual wireless network signal strength value at the locations within the region so as to ascertain the location of the personal portable wireless communication device and calculating probabilities of measuring each wireless network signal strength value at the locations within the region by performing an interpolation of means and variances of a plurality of nearest neighbors.

13. The device of claim 12,

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.

14. The device of claim 12,

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.

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

16. The device of claim 12,

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.

17. The device of claim 12, 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 the plurality of nearest neighbors to the location in the database grid;

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

18. The device of claim 16, 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.

19. 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 probabilities of measuring each wireless network signal strength value within the region that are calculated by;

calculating probabilities of measuring the wireless network signal strength values at locations within the region by performing an interpolation of means and variances of a plurality of nearest neighbors.

20. The method of claim 19, 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 the plurality of nearest neighbors to the location in the database grid;

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

21. The method of claim 19, 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.