2011 · 175 citations · 30 references
ComputingComputer SystemsInformation TechnologyMobile ComputingMobile SystemsTransportationEnergy-efficient Mobile ComputingMobile Geographic Information SystemsMobile NetworksMobile SensingOutdoor LocalizationEnergy-efficient LocalizationLocation AwarenessLocation SensingMobile Device Location DataMobile Location-aware SystemsOverhead ReductionPositionSmartphones
Many emerging location-aware applications require position information. However, these applications rarely use celltower-based localization because of its inaccuracy, preferring instead to use the more energy-hungry GPS.In this paper, we present CAPS, a Cell-ID Aided Positioning System. CAPS leverages near-continuous mobility and the position history of a user to achieve significantly better accuracy than the celltower-based approach, while keeping energy overhead low. CAPS is designed based on the insight that users exhibit consistency in routes traveled, and that cell-ID transition points that the user experiences can, on a frequently traveled route, uniquely identify position. To this end, CAPS uses a cell-ID sequence matching technique to estimate current position based on the history of cell-ID and GPS position sequences that match the current cell-ID sequence. We have implemented CAPS on Android-based smartphones and have extensively evaluated it at different locations, and for different platforms and carriers. Our evaluation results show that CAPS can save more than 90% of the energy spent by the positioning system compared to the case where GPS is always used, while providing reasonably accurate position information with errors less than 20% of the celltower-based scheme.
30
Prashanth Mohan, Venkata N. Padmanabhan, Ramachandran Ramjee · 2008 · 1.3K citations · Full text
Jakob Eriksson, Lewis Girod, Bret Hull et al. · 2008 · 1.1K citations
Martin Azizyan, Ionut Constandache, Romit Roy Choudhury · 2009 · 728 citations
Jon E. Froehlich, Mike Y. Chen, Sunny Consolvo et al. · 2007 · 489 citations