Mikkel Baun Kjærgaard
Sourav Bhattacharya
Henrik Blunck
ABSTRACT
Emergent location-aware applications often require tracking trajectories of mobile devices over a long period of time. To be useful, the tracking has to be energy-efficient to avoid having a major impact on the battery life of the mobile device. Furthermore, when trajectory information needs to be sent to a remote server, on-device simplification of the trajectories is needed to reduce the amount of data transmission. While there has recently been a lot of work on energy-efficient position tracking, the energy-efficient tracking of trajectories has not been addressed in previous work. In this paper we propose a novel on-device sensor management strategy and a set of trajectory updating protocols which intelligently determine when to sample different sensors (accelerometer, compass and GPS) and when data should be simplified and sent to a remote server. The system is configurable with regards to accuracy requirements and provides a unified framework for both position and trajectory tracking. We demonstrate the effectiveness of our approach by emulation experiments on real world data sets collected from different modes of transportation (walking, running, biking and commuting by car) as well as by validating with a real-world deployment. The results demonstrate that our approach is able to provide considerable savings in the battery consumption compared to a state-of-the-art position tracking system while at the same time maintaining the accuracy of the resulting trajectory, i.e., support of specific accuracy requirements and different types of applications can be ensured.
- G. Ananthanarayanan, M. Haridasan, I. Mohomed, D. Terry, and C. A. Thekkath. Startrack: a framework for enabling track-based applications. In Proc. 7th Intl. Conf. Mobile Systems, Applications, and Services (MobiSys 2009), pages 207--220, 2009. Google Scholar
Digital Library
- L. Becker, H. Blunck, K. H. Hinrichs, and J. Vahrenhold. A framework for moving objects. In Proc. 15th Intl. Conf. Database and Expert Systems Applications (DEXA '04), volume 3180 of Lecture Notes in Computer Science, pages 854--863. Springer, 2004.Google ScholarCross Ref
- H. Blunck, K. H. Hinrichs, J. Sondern, and J. Vahrenhold. Modeling and engineering algorithms for mobile data. In Progress in Spatial Data Handling: Proc. 12th Intl. Symp. Spatial Data Handling (SDH '06), pages 61--77, 2006.Google ScholarCross Ref
- H. Cao, O. Wolfson, and G. Trajcevski. Spatio-temporal data reduction with deterministic error bounds. The VLDB Journal, 15(3):211--228, 2006. Google ScholarDigital Library
- I. Constandache, R. R. Choudhury, and I. Rhee. Towards mobile phone localization without war-driving. In Proc. 29th IEEE Intl. Conf. Computer Communications (INFOCOM), pages 2321--2329, 2010. Google ScholarDigital Library
- S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. The bikenet mobile sensing system for cyclist experience mapping. In Proc. 5th Intl. Conf. Embedded networked sensor systems, pages 87--101. ACM, 2007. Google ScholarDigital Library
- R. H. Guting and M. Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2005. Google ScholarDigital Library
- J. Jensen, K. Schougaard, M. Kjaergaard, and T. Toftkjaer. PerPos: a Translucent Positioning Middleware Supporting Adaptation of Internal Positioning Processes. In Proc. 11th ACM/IFIP/USENIX Intl. Middleware Conf. (Middleware 2010), 2010. Google ScholarDigital Library
- D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. Sensloc: sensing everyday places and paths using less energy. In Proc. 8th ACM Conf. Embedded Networked Sensor Systems, pages 43--56, 2010. Google ScholarDigital Library
- M. B. Kjaergaard. A Taxonomy for Radio Location Fingerprinting. In Proc. 3rd Intl. Symp. Location and Context Awareness, 2007. Google ScholarDigital Library
- M. B. Kjaergaard. On Improving the Energy Efficiency and Robustness of Position Tracking for Mobile Devices. In Proc. 7th Intl. Conf. Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous 2010), 2010.Google Scholar
- M. B. Kjaergaard. Minimizing the Power Consumption of Location-Based Services on Mobile Phones. IEEE Pervasive Computing, To appear. Google ScholarDigital Library
- M. B. Kjaergaard, J. Langdal, T. Godsk, and T. Toftkjaer. EnTracked: energy-efficient robust position tracking for mobile devices. In Proc. 7th Intl. Conf. Mobile systems, applications, and services (MobiSys'09), pages 221--234, 2009. Google ScholarDigital Library
- M. B. Kjaergaard and K. Weckemann. PosQ: Unsupervised Fingerprinting and Visualization of GPS Positioning Quality. In Proc. 2nd Intl. Conf. Mobile Computing, Applications, and Services (MobiCASE 2010), 2010.Google Scholar
- R. Lange, T. Farrell, F. Durr, and K. Rothermel. Remote real-time trajectory simplification. In PERCOM '09: Proc. IEEE Intl. Conf. Pervasive Computing and Communications, pages 1--10, 2009. Google ScholarDigital Library
- K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy trade-off for continuous mobile device location. In Proc. 8th Intl. Conf. Mobile Systems, Applications, and Services (MobiSys 2010), pages 285--298, 2010. Google ScholarDigital Library
- N. Meratnia and R. de By. Spatiotemporal Compression Techniques for Moving Point Objects. In Advances in Database Technology - EDBT 2004, volume 2992 of Lecture Notes in Computer Science, pages 561--562. Springer, Berlin, Heidelberg, 2004.Google Scholar
- S. Minamimoto, S. Fujii, H. Yamaguchi, and T. Higashino. Local Map Generation using Position and Communication History of Mobile Nodes. In Proc. 2010 IEEE Intl. Conf. Pervasive Computing and Communications, pages 2--10, 2010.Google Scholar
- M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda. Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In Proc. 7th Intl. Conf. Mobile systems, applications, and services, pages 55--68. ACM, 2009. Google ScholarDigital Library
- J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive gps-based positioning for smartphones. In Proc. 8th Intl. Conf. Mobile Systems, Applications, and Services (MobiSys 2010), pages 299--314, 2010. Google ScholarDigital Library
- D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In Proc. 6th Intl. Symp. Advances in Spatial Databases (SSD), volume 1651 of Lecture Notes in Computer Science, pages 111--132. Springer, Berlin, 1999. Google ScholarDigital Library
- J. Ryder, B. Longstaff, S. Reddy, and D. Estrin. Ambulation: A tool for monitoring mobility patterns over time using mobile phones. In Intl. Conf. Computational Science and Engineering, pages 927--931, 2009. Google ScholarDigital Library
- G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems, 29(3):463--507, 2004. Google ScholarDigital Library
- T. Vincenty. Direct and Inverse Solutions of Geodesics on the Ellipsoid with Application of Nested Equations. Survey Review, 23(176):88--93, 1975.Google ScholarCross Ref
- O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In Proc. 14th Intl. Conf. Data Engineering (ICDE '98), pages 588--596. IEEE Computer Society, 1998. Google ScholarDigital Library
- Z. Zhuang, K.-H. Kim, and J. P. Singh. Improving energy efficiency of location sensing on smartphones. In Proc. 8th Intl. Conf. Mobile Systems, Applications, and Services (MobiSys 2010), pages 315--330, 2010. Google ScholarDigital Library
Recommendations
EnTracked: energy-efficient robust position tracking for mobile devices
MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and servicesAn important feature of a modern mobile device is that it can position itself. Not only for use on the device but also for remote applications that require tracking of the device. To be useful, such position tracking has to be energy-efficient to avoid ...
Enriching location information: an energy-efficient approach
UbiComp '11: Proceedings of the 13th international conference on Ubiquitous computingOff-the-shelf modern mobile devices come with a number of inbuilt sensors, e.g., GPS, WiFi, GSM, accelerometer, compass, gyroscope, NFC and Bluetooth. Equipped with all these sensors and internet connectivity, modern mobile phones are enabling ...
Demonstrating EnTracked a system for energy-efficient position tracking for mobile devices
UbiComp '10 Adjunct: Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing - AdjunctAn important feature of a modern mobile device is that it can position itself. Not only for use on the device but also for remote applications that require tracking of the device. To be useful, such position tracking has to be energy-efficient to avoid ...
Comments