Power-efficient location estimation

Patent metadata

Field	Value
Publication number	US-9838837-B2
Application number	US-201514685198-A
Country	US
Kind code	B2
Filing date	Apr 13, 2015
Priority date	Apr 13, 2015
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

Abstract

A wireless computing device may scan a frequency set. A first group of base stations may use the frequencies in the frequency set. Based on information relating to one or more base stations in the first group of base stations, the wireless computing device may estimate its location. The wireless computing device may further select a frequency subset of the frequency set. A second group of base stations may use the frequencies of the frequency subset. Based on information relating to one or more base stations in the second group of base stations, the wireless computing device may again estimate its location. If the two estimated locations are within a threshold distance of one another, the wireless computing device may perform, during a subsequent location-estimating operation, an additional frequency scan using the frequency subset.

First claim

What is claimed is:

1. A method comprising:
scanning, by a wireless computing device, a frequency set, wherein a first group of base stations use the respective frequencies in the frequency set;
based on information relating to one or more base stations in the first group of base stations, estimating, by the wireless computing device, a first location of the wireless computing device;
selecting, by the wireless computing device, a frequency subset of the frequency set, wherein the frequency subset includes at least one frequency in the frequency set and excludes at least one frequency in the frequency set, wherein a second group of base stations use the respective frequencies of the frequency subset, and wherein the second group of base stations is a subset of the first group of base stations;
based on information relating to one or more base stations in the second group of base stations, estimating, by the wireless computing device, a second location of the wireless computing device;
determining, by the wireless computing device, that the first location and the second location are within a threshold distance of one another;
based on the first location and the second location being within a threshold distance of one another, performing, by the wireless computing device, an additional frequency scan, using the frequency subset, during a subsequent location-estimating operation;
based on the additional frequency scan using the frequency subset, determining that a third group of base stations use the respective frequencies of the frequency subset, wherein the third group of base stations is different from the second group of base stations; and
based on the third group of base stations being different from the second group of base stations, re-scanning the frequency set during a further location-estimating operation.

2. The method of claim 1 , wherein the subsequent location-estimating operation comprises:
based on information relating to the one or more base stations in the second group of base stations, estimating, by the wireless computing device, a third location of the wireless computing device; and
providing, by the wireless computing device, the third location to an application operating on the wireless computing device.

3. The method of claim 1 ,
wherein the information relating to one or more base stations in the first group of base stations is stored in a database of access point coverage, and wherein estimating the first location of the wireless computing device comprises estimating the first location of the wireless computing device using the database of access point coverage.

4. The method of claim 1 , wherein there are more base stations in the third group of base stations than in the second group of base stations.

5. The method of claim 1 , wherein there are fewer base stations in the third group of base stations than in the second group of base stations.

6. The method of claim 1 , wherein the information relating to the one or more base stations in the first group of base stations includes respective signal strengths, as received by the wireless computing device, of the base stations in the first group of base stations, and wherein the frequency subset is selected such that the base stations in the second group of base stations are associated with respective signal strengths above a non-zero threshold signal strength.

7. The method of claim 1 , wherein the information relating to the one or more base stations in the first group of base stations includes respective indications of whether the base stations in the first group of base stations are fixed-position or mobile, and wherein the frequency subset is selected such that the base stations in the second group of base stations are associated with fixed-position indications.

8. The method of claim 1 , wherein estimating the first location comprises obtaining, from a server device, the information relating to the one or more base stations in the first group of base stations, and wherein selecting the frequency subset is based on the obtained information received from the server device.

9. The method of claim 1 , wherein the threshold distance is 5 feet or less.

10. The method of claim 1 , wherein the frequency set includes frequencies in the 2.4 GHz and 5.0 GHz bands.

11. The method of claim 1 , wherein the frequency set includes at least 10 channels and the frequency subset includes 3 or fewer channels.

12. The method of claim 1 , wherein estimating the first location of the wireless computing device comprises calculating round trip delays between the WCD and at least one of the base stations in the first group of base stations, and wherein estimating the second location of the wireless computing device comprises calculating round trip delays between the WCD and at least one of the base stations in the second group of base stations.

13. An article of manufacture including a non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a wireless computing device, cause the wireless computing device to perform operations comprising:
scanning a frequency set, wherein a first group of base stations use the respective frequencies in the frequency set;
based on information relating to one or more base stations in the first group of base stations, estimating a first location of the wireless computing device;
selecting a frequency subset of the frequency set, wherein the frequency subset includes at least one frequency in the frequency set and excludes at least one frequency in the frequency set, wherein a second group of base stations use the respective frequencies of the frequency subset, and wherein the second group of base stations is a subset of the first group of base stations;
based on information relating to one or more base stations in the second group of base stations, estimating a second location of the wireless computing device;
determining that the first location and the second location are within a threshold distance of one another;
based on the first location and the second location being within a threshold distance of one another, performing an additional frequency scan, using the frequency subset, during a subsequent location-estimating operation;
based on the additional frequency scan using the frequency subset, determining that a third group of base stations use the respective frequencies of the frequency subset, wherein the third group of base stations is different from the second group of base stations; and
based on the third group of base stations being different from the second group of base stations, re-scanning the frequency set during a further location-estimating operation.

14. The article of manufacture of claim 13 , wherein the subsequent location-estimating operation comprises:
based on information relating to the one or more base stations in the second group of base stations, estimating a third location of the wireless computing device; and
providing, by the wireless computing device, the third location to an application operating on the wireless computing device.

15. The article of manufacture of claim 13 ,
wherein the information relating to one or more base stations in the first group of base stations is stored in a database of access point coverage, and wherein estimating the first location of the wireless computing device comprises estimating the first location of the wireless computing device using the database of access point coverage.

16. The article of manufacture of claim 13 , wherein the information relating to the one or more base stati

Assignees

• Google Inc
• Google LLP

Inventors

• Chesnutt Stanley

Classifications

• G01S5/0244

  Accuracy or reliability of position solution or of measurements contributing thereto · CPC title

• H04W52/0209

  in terminal devices · CPC title

• H04W48/16

  Discovering, processing access restriction or access information · CPC title

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• G01S5/0221

  Receivers · CPC title