Mikkel Baun Kjærgaard
Jakob Langdal
ABSTRACT
An 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 having a major impact on the battery life of the mobile device. Furthermore, tracking has to robustly deliver position updates when faced with changing conditions such as delays due to positioning and communication, and changing positioning accuracy.
This work proposes EnTracked - a system that, based on the estimation and prediction of system conditions and mobility, schedules position updates to both minimize energy consumption and optimize robustness. The realized system tracks pedestrian targets equipped with GPS-enabled devices. The system is configurable to realize different trade-offs between energy consumption and robustness.
We provide extensive experimental results by profiling how devices consume power, by emulation on collected data and by validation in several real-world deployments. Results from this profiling show how a device consumes power while tracking its position. Results from the emulation indicate that the system can estimate and predict system conditions and mobility. Furthermore they provide evidence for that the system can lower the energy consumption considerably and remain robust when faced with changing system conditions. By validation in several real-world deployments we provide evidence that the real system works as predicted by the emulation.
- Location Acquisition API:Using Location Acquisition API. http://www. forum. nokia. com, 2007.Google Scholar
- Nokia-Energy Profiler. http://www. nokia. com, 2008.Google Scholar
- Python for S60. http://sourceforge.net/projects/pys60, 2008.Google Scholar
- M. Anand, E. B. Nightingale, and J. Flinn. Ghosts in the machine:Interfaces for better power management. In Proceedings of the Second International Conference on Mobile Systems, Applications, and Services, 2004. Google ScholarDigital Library
- L. Brown, K. A. Karasyov, V. P. Levedev, A. Y. Starikovskiy, and R. P. Stanley. Linux Laptop Battery Life. In Proc. of the Linux Symposium, 2006.Google Scholar
- Y. Cai and T. Xu. Design, analysis, and implementation of a large-scale real-time location-based information sharing system. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services, 2008. Google ScholarDigital Library
- A. Civilis, C. S. Jensen, and S. Pakalnis. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng., 17(5):698--712, 2005. Google ScholarDigital Library
- T. Farrell, R. Cheng, and K. Rothermel. Energy-efficient monitoring of mobile objects with uncertainty-aware tolerances. In Proceedings of the Eleventh International Database Engineering and Applications Symposium, 2007. Google ScholarDigital Library
- T. Farrell, R. Lange, and K. Rothermel. Energy-efficient tracking of mobile objects with early distance-based reporting. In Proceedings of 4th Int. Conference on Mobile and Ubiquitous Systems, 2007. Google ScholarDigital Library
- E. Kaplan and C. Hegarty. Understanding GPS: Principles and Applications. ArtechHouse Incorporated, second edition edition, 2005.Google Scholar
- M. B. Kjærgaard. A Taxonomy for Radio Location Fingerprinting. In Proceedings of the Third International Symposium on Location and Context Awareness, 2007. Google ScholarDigital Library
- A. Küpper and G. Treu. Efficient proximity and separation detection among mobile targets for supporting location-based community services. Mobile Computing and Communications Review, 10(3):1--12, 2006. Google ScholarDigital Library
- A. Leonhardi, C. Nicu, and K. Rothermel. A map-based dead-reckoning protocol for updating location information. In Proceedings of 16th Int. Parallel and Distributed Processing Symposium, 2002. Google ScholarDigital Library
- A. Leonhardi and K. Rothermel. A comparison of protocols for updating location information. Cluster Computing, 4(4):355--367, 2001. Google ScholarDigital Library
- J. Liu and L. Zhong. Micro power management of active 802. 11 interfaces. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services, 2008. Google ScholarDigital Library
- D. Mills. Computer Network Time Synchronization - the Network Time Protocol. CRC Press, 2006. Google ScholarDigital Library
- Nokia. S60 Platform:Effective Power and Resource Management, Version 3.1. Nokia, 2007.Google Scholar
- S. Reddy, J. Burke, D. Estrin, M. Hansen, and M. Srivastava. Determining transportation mode on mobile phones. In Proceedings of The 12th IEEE Int. Symposium on Wearable Computers, 2008. Google ScholarDigital Library
- S. Tilak, V. Kolar, N. B. Abu-ghazaleh, and K. don Kang. Dynamic localization protocols for mobile sensor networks. In Proceedings of IWSEEASN, 2005.Google Scholar
- C. wen You, P. Huang, H.-H. Chu, Y.-C. Chen, J.-R. Chiang, and S.-Y. Lau. Impact of sensor-enhanced mobility prediction on the design of energy-efficient localization. Ad Hoc Networks, 6(8):1221--1237, 2008. Google ScholarDigital Library
Index Terms
- EnTracked: energy-efficient robust position tracking for mobile devices
Recommendations
Energy-efficient rate-adaptive GPS-based positioning for smartphones
MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and servicesMany emerging smartphone applications require position information to provide location-based or context-aware services. In these applications, GPS is often preferred over its alternatives such as GSM/WiFi based positioning systems because it is known to ...
Energy-efficient trajectory tracking for mobile devices
MobiSys '11: Proceedings of the 9th international conference on Mobile systems, applications, and servicesEmergent 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. ...
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