In this work we present a battery-saving algorithm for Location Based Services (LBS) that exploits the geofence functionalities provided by modern mobile operating systems such as iOS and Android. The algorithm detects the surrounding areas of interest (AoI) by taking advantage of the underlying structure of quadtrees, considerably saving the number of requests to the LBS server made by the application, thus extending its battery lifetime even in dynamicspeed environments. The areas of interest can have any arbitrary shape and are not constrained to circles as in previous work. In our experiments, through empirical and simulation tests, we show that a substantial reduction of battery consumption can be achieved (up to 45%) while keeping a perfect detection accuracy of areas of interest in comparison with periodic polling techniques widely used in current mobile applications, with error rates of up to 55%.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.