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

Date Added: Oct 2011
Format: PDF

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.