Energy-efficient positioning system for smartphone using cell-id sequence matching
First Claim
1. A method for navigation based on a cellid-aided positioning system, the method comprising:
- detecting, at a cellid-aided positioning system-compatible device, movements of the device between cellids while monitoring global positioning system (GPS) coordinates of the device, and based thereon, storing a plurality of routes traversed by the device, wherein each of the plurality of routes comprises a sequence of cellids and global positioning system (GPS) coordinates corresponding to the device as the device traversed through the route;
determining that the device has moved through a particular sequence of cellids, wherein moving through the particular sequence of cellids comprises moving from a first region corresponding to a first cellid to a second region corresponding to a second cellid;
matching the particular sequence of the cellids with a sequence of cellids in a previously stored route;
estimating a current position of the device based on the previously stored GPS coordinates corresponding to the device as the device traversed through the previously stored route and further based on an amount of time elapsed since the device entered a current cellid corresponding to the device; and
displaying the current position of the device.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for navigation based on a cellid-aided positioning system includes: determining, at a cellid-aided positioning system-compatible device, that a user has moved through a sequence of cellids, wherein moving through a sequence of cellids comprises moving from a first region corresponding to a first cellid to a second region corresponding to a second cellid; accessing previously stored route information corresponding to the sequence of cellids, wherein the previously stored route information includes previously recorded sequences of cellids and global positioning system (GPS) information; estimating a current position of the user based on the previously stored route information; and displaying the current position of the user.
-
Citations
8 Claims
-
1. A method for navigation based on a cellid-aided positioning system, the method comprising:
-
detecting, at a cellid-aided positioning system-compatible device, movements of the device between cellids while monitoring global positioning system (GPS) coordinates of the device, and based thereon, storing a plurality of routes traversed by the device, wherein each of the plurality of routes comprises a sequence of cellids and global positioning system (GPS) coordinates corresponding to the device as the device traversed through the route; determining that the device has moved through a particular sequence of cellids, wherein moving through the particular sequence of cellids comprises moving from a first region corresponding to a first cellid to a second region corresponding to a second cellid; matching the particular sequence of the cellids with a sequence of cellids in a previously stored route; estimating a current position of the device based on the previously stored GPS coordinates corresponding to the device as the device traversed through the previously stored route and further based on an amount of time elapsed since the device entered a current cellid corresponding to the device; and displaying the current position of the device. - View Dependent Claims (2, 3, 4)
-
-
5. A device for navigation based on a cellid-aided positioning system, the device having a tangible, non-transient computer-readable medium with computer-executable instructions stored thereon, the computer-executable instructions comprising instructions for:
-
detecting movements of the device between cellids while monitoring global positioning system (GPS) coordinates of the device, and based thereon, storing a plurality of routes traversed by the device, wherein each of the plurality of routes comprises a sequence of cellids and global positioning system (GPS) coordinates corresponding to the device as the device traversed through the route; determining that the device has moved through a particular sequence of cellids, wherein moving through the particular sequence of cellids comprises moving from a first region corresponding to a first cellid to a second region corresponding to a second cellid; matching the particular sequence of the cellids with a sequence of cellids in a previously stored route; estimating a current position of the device based on the previously stored GPS coordinates corresponding to the device as the device traversed through the previously stored route and further based on an amount of time elapsed since the device entered a current cellid corresponding to the device; and displaying the current position of the device. - View Dependent Claims (6, 7, 8)
-
Specification