Patent ID: 8521193

Claim:
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.