An Adaptive Duty-Cycle Scheme for GPS Scheduling in Mobile Location Sensing Applications

Mobile Location Sensing Applications (MLSAs) represent an emerging genre of applications that exploit Global Positioning System (GPS) technology and facilitate location-based services. The design of MLSAs must incorporate a tradeoff between information accuracy and energy efficiency because GPS technology is energy expensive and unaffordable for most MLSA platforms, which are battery-powered and therefore resource-constrained. In this paper, based on the authors' observation that the reception of GPS signals is spatially and temporally correlated, they propose a novel algorithm called the Adaptive Duty Cycle (ADC) scheme to exploit the spatio-temporal localities in the design of GPS scheduling algorithms.