Article in Proceedings INPROC-2013-33

BibliographyBaier, Patrick; Dürr, Frank; Rothermel, Kurt: Opportunistic Position Update Protocols for Mobile Devices.
In: Proceedings of the International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2013).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-9, english.
ACM, September 2013.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)

Many location-based applications such as geo-social networks rely on location services storing mobile object positions. To update positions on location servers, position update protocols are used. On the one hand, these protocols decide when an update has to be sent to ensure a certain quality of position information. On the other hand, they try to minimize the energy consumption of the mobile device by reducing communication to a minimum.

In this paper, we show how to improve the energy efficiency of different update protocols by taking the energy characteristics of the mobile network interface into account. In particular, we show that the energy consumption can be reduced on average by 70% using an opportunistic update strategy sending position updates together with messages of other applications. We present a Markov model to predict the arrival of messages and an online optimization algorithm calculating an optimized schedule to send position updates.

Full text and
other links
PDF (547028 Bytes)
Copyright© ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version will bepublished in the International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2013)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateJune 24, 2013
   Publ. Department   Publ. Institute   Publ. Computer Science