Article in Proceedings INPROC-2012-13

BibliographyFöll, Stefan; Berg, Florian; Herrmann, Klaus; Rothermel, Kurt: A Predictive Protocol for Mobile Context Updates with Hard Energy Constraints.
In: Proceedings of the 13th International Conference on Mobile Data Management (MDM 2012).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 125-130, english.
Bengaluru, India: IEEE Computer Society, July 2012.
DOI: 10.1109/MDM.2012.11.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.4 (Distributed Systems)
Keywordsmobile users; update protocols; discrete context; energy efficiency; context accuracy; contrained optimization problem, Markov decision process

As mobile devices have become powerful sensor platforms, new applications have emerged which continuously stream mobile user context (location, activities, etc.). However, energy is a limited resource on battery-equipped mobile devices. Especially frequent transmissions of context updates over energy-expensive wireless channels drain the battery of mobile devices in an uncontrolled manner. It is a fundamental algorithmic challenge to design protocols such that users can control the energy consumption on mobile devices while, at the same time, optimizing the quality of mobile applications. To address this trade-off in the area of context update protocols, we propose a novel protocol that maximizes the context accuracy perceived by a remote consumer while guaranteeing that the consumed energy stays under a given limit. Our update protocol exploits predictions about a user's future behaviour to give priority to the most effective context updates. In our evaluation, we apply our predictive update protocol to a real-world trace of user context and show that the context accuracy is significantly increased compared to an update protocol which operates without predictions under the same energy budget.

Full text and
other links
The original publication is available at IEEE Xplore
Copyright© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 3, 2012
   Publ. Department   Publ. Institute   Publ. Computer Science