Power-efficient location estimation

• US 10,219,103 B2
• Filed: 11/01/2017
• Issued: 02/26/2019
• Est. Priority Date: 04/13/2015
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Chesnutt, Stanley
• Primary Examiner(s): Cunningham, Kevin M
• Application Number:
  US15/801,305
• Publication Number:
  US 20180084376A1
• Time in Patent Office: 482 Days
• Field of Search: None
• CPC Class Codes: G01S 5/019 Energy consumption
• CPC Class Codes: G01S 5/0221 Receivers
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: Y02D 30/70 in wireless communication networks

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.

Claims

1. A method comprising:

scanning, by a wireless computing device, a frequency set of frequencies used by a first group of base stations;

determining 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 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;

estimating, by the wireless computing device, a second location of the wireless computing device based on information relating to one or more base stations in the second group of base stations;

determining, by the wireless computing device, whether the first location and the second location are within a threshold distance of one another;

after determining that the first location and the second location are within the threshold distance of one another, the wireless computing device performing an additional frequency scan of the frequency subset of the frequency set;

after performing the additional frequency scan, the wireless computing device 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, the wireless computing device estimating a third location of the wireless computing device.

2. The method of claim 1, wherein the frequency set comprises a plurality of frequencies in a plurality of frequency bands.

3. The method of claim 2, wherein performing the additional frequency scan comprises the wireless computing device re-scanning at least the frequency subset of the frequency set.

4. The method of claim 1, wherein the method further comprises:

providing, by the wireless computing device, the third location of the wireless computing device to an application operating on the wireless computing device.

5. The method of claim 1, wherein information relating to one or more base stations in the first group of base stations is stored in a database of access point coverage.

6. The method of claim 1, wherein 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 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 selecting the frequency subset of the frequency set comprises selecting the frequency subset of the frequency set based on information received from a server device storing information relating to the one or more base stations in the first group of base stations.

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 wireless computing device 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 wireless computing device and at least one of the base stations in the second group of base stations.

13. The method of claim 1, wherein a number of base stations in the second group of base stations differs from a number of base stations in the third group of base stations.

14. 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 of frequencies used by a first group of base stations;

determining a first location of the wireless computing device;

selecting a frequency subset of the frequency set, wherein the frequency subset 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;

estimating a second location of the wireless computing device based on information relating to one or more base stations in the second group of base stations;

determining whether the first location and the second location are within a threshold distance of one another;

after determining that the first location and the second location are within the threshold distance of one another, performing an additional frequency scan of the frequency subset of the frequency set;

after performing the additional frequency scan, 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, estimating a third location of the wireless computing device.

15. The article of manufacture of claim 14, wherein the operations further comprise:

providing the third location of the wireless computing device to an application operating on the wireless computing device.

16. The article of manufacture of claim 14, wherein the frequency set comprises a plurality of frequencies in a plurality of frequency bands.

17. The article of manufacture of claim 14, wherein 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.

18. A wireless computing device comprising:

at least one processor;

memory; and

program instructions, stored in the memory, that upon execution by the at least one processor cause the wireless computing device to perform operations comprising;

scanning a frequency set of frequencies used by a first group of base stations;

determining a first location of the wireless computing device;

selecting a frequency subset of the frequency set, wherein the frequency subset 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;

estimating a second location of the wireless computing device based on information relating to one or more base stations in the second group of base stations;

determining whether the first location and the second location are within a threshold distance of one another;

after determining that the first location and the second location are within the threshold distance of one another, performing an additional frequency scan of the frequency subset of the frequency set;

after performing the additional frequency scan, 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, estimating a third location of the wireless computing device.

19. The wireless computing device of claim 18, wherein the operations further comprise:

providing the third location to an application operating on the wireless computing device.

20. The wireless computing device of claim 18, wherein the frequency set comprises a plurality of frequencies in a plurality of frequency bands.