Energy-efficient positioning for smartphones using Cell-ID sequence matching

  • Authors:

  • Jeongyeup Paek;Kyu-Han Kim;Jatinder P. Singh;Ramesh Govindan

  • Affiliations:

  • University of Southern California, Los Angeles, CA, USA;Deutsche Telekom R&D Laboratories USA, Los Altos, CA, USA;Deutsche Telekom R&D Laboratories USA, Los Altos, CA, USA;University of Southern California, Los Angeles, CA, USA

  • Venue:
  • MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.