Power-efficient location estimation
First Claim
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 Assignments
0 Petitions
Accused Products
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.
21 Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16)
-
-
17. 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, 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 estimated 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-determining 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. - View Dependent Claims (18, 19, 20)
-
Specification