research-article

Opportunistic position update protocols for mobile devices

Authors:

Kurt RothermelAuthors Info & Claims

UbiComp '13: Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing

Pages 787 - 796

https://doi.org/10.1145/2493432.2493439

Published: 08 September 2013 Publication History

Abstract

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.

References

[1]

Google Latitude. http://www.google.com/latitude/.

[2]

Open Street Maps. http://www.openstreetmap.org/.

[3]

Trace 4 You. http://www.trace4you.com/.

[4]

Baier, P., Dürr, F., and Rothermel, K. Tomp: Opportunistic traffic offloading using movement predictions. In Proc. LCN 2012 (2012), 50--58.

Digital Library

[5]

Balasubramanian, N., Balasubramanian, A., and Venkataramani, A. Energy consumption in mobile phones: a measurement study and implications for network applications. In Proc. IMC 2009 (2009), 280--293.

Digital Library

[6]

Bellman, R. A markovian decision process. Indiana Univ. Math. J. 6 (1957), 679--684.

[7]

Deng, S., and Balakrishnan, H. Traffic-aware techniques to reduce 3g/lte wireless energy consumption. In Proc. CoNEXT 2012 (2012), 181--192.

Digital Library

[8]

Föll, S., Herrmann, K., and Rothermel, K. Energy-efficient update protocols for mobile user context. In Proc. AINA 2012 (2012), 120--127.

Digital Library

[9]

Kjaergaard, M. On improving the energy efficiency and robustness of position tracking for mobile devices. In Mobile and Ubiquitous Systems: Computing, Networking, and Services. 2012, 162--173.

[10]

Lange, R., Weinschrott, H., Geiger, L., Blessing, A., Dürr, F., Rothermel, K., and Schütze, H. On a generic uncertainty model for position information. In Proc. QuaCon 2009 (2009), 76--87.

Digital Library

[11]

Leonhardi, A., and Rothermel, K. A comparison of protocols for updating location information. Cluster Computing 4 (2001), 355--367.

Digital Library

[12]

Liu, H., Zhang, Y., and Zhou, Y. Tailtheft: leveraging the wasted time for saving energy in cellular communications. In Proc. MobiArch 2011 (2011), 31--36.

Digital Library

[13]

Pering, T., Agarwal, Y., Gupta, R., and Want, R. Coolspots: reducing the power consumption of wireless mobile devices with multiple radio interfaces. In Proc. MobiSys 2006 (2006), 220--232.

Digital Library

[14]

Qian, F., Wang, Z., Gerber, A., Mao, Z., Sen, S., and Spatscheck, O. Top: Tail optimization protocol for cellular radio resource allocation. In Proc. ICNP 2010 (2010), 285--294.

Digital Library

[15]

Qian, F., Wang, Z., Gerber, A., Mao, Z. M., Sen, S., and Spatscheck, O. Characterizing radio resource allocation for 3g networks. In Proc. IMC 2010 (2010), 137--150.

Digital Library

[16]

Ra, M.-R., Paek, J., Sharma, A. B., Govindan, R., Krieger, M. H., and Neely, M. J. Energy-delay tradeoffs in smartphone applications. In Proc. MobiSys 2010 (2010), 255--270.

Digital Library

[17]

Ricciato, F., Hasenleithner, E., Svoboda, P., and Fleischer, W. On the impact of unwanted traffic onto a 3g network. In Proc. SecPerU 2006 (2006), 8--56.

Digital Library

[18]

Rice, A., and Hay, S. Decomposing power measurements for mobile devices. In Proc. PerCom 2010 (2010), 70--78.

[19]

Shye, A., Scholbrock, B., and Memik, G. Into the wild: studying real user activity patterns to guide power optimizations for mobile architectures. In Proc. International Symposium on Microarchitecture 2009 (2009), 168--178.

Digital Library

[20]

Wu, W., Xu, J., Xu, M., and Zheng, N. An enhanced vector-based update algorithm for network-constrained moving clients. In Proc. GREENCOM 2011 (2011), 152--158.

Digital Library

Cited By

Abdelaal MQaid MDurr FRothermel K(2017)iSense: Energy-aware crowd-sensing framework2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280459(1-9)Online publication date: Dec-2017
https://doi.org/10.1109/PCCC.2017.8280459
Kjærgaard MKuhrmann MKruchten POzkaya IKoziolek H(2015)On Architectural Qualities and Tactics for Mobile SensingProceedings of the 11th International ACM SIGSOFT Conference on Quality of Software Architectures10.1145/2737182.2737196(63-72)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.1145/2737182.2737196
Baier PDürr FRothermel K(2013)Efficient Distribution of Sensing Queries in Public Sensing SystemsProceedings of the 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems10.1109/MASS.2013.11(272-280)Online publication date: 14-Oct-2013
https://dl.acm.org/doi/10.1109/MASS.2013.11

Index Terms

Opportunistic position update protocols for mobile devices
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Energy efficient broadcast routing in mobile ad hoc networks: Research Articles

In this paper, we address the problem of broadcast routing in mobile ad hoc networks from the viewpoint of energy efficiency. In an ad hoc wireless network, each node runs on a local energy source which has a limited energy lifespan. Thus, energy ...
Energy-Efficient Update Protocols for Mobile User Context
AINA '12: Proceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and Applications

Nowadays, rich information about the context of mobile users is directly captured on the users' mobile phones in real-time. Especially, discrete context (e.g., the user's activity) has become highly interesting for many applications since it provides an ...
Improving energy efficiency of location sensing on smartphones
MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services

Location-based applications have become increasingly popular on smartphones over the past years. The active use of these applications can however cause device battery drain owing to their power-intensive location-sensing operations. This paper presents ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '13: Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing

September 2013

846 pages

ISBN:9781450317702

DOI:10.1145/2493432

General Chairs:
Friedemann Mattern
ETH Zurich, CH
,
Silvia Santini
TU Darmstadt, DE
,
Program Chairs:
John F. Canny
UC Berkeley, US
,
Marc Langheinrich
Università della Svizzera italiana, CH
,
Jun Rekimoto
University of Tokyo, JP

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
University of Florida: University of Florida
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

In-Cooperation

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 September 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

UbiComp '13

Sponsor:

SIGMOBILE
University of Florida
SIGCHI

UbiComp '13: The 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing

September 8 - 12, 2013

Zurich, Switzerland

Acceptance Rates

UbiComp '13 Paper Acceptance Rate 92 of 394 submissions, 23%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
339
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abdelaal MQaid MDurr FRothermel K(2017)iSense: Energy-aware crowd-sensing framework2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280459(1-9)Online publication date: Dec-2017
https://doi.org/10.1109/PCCC.2017.8280459
Kjærgaard MKuhrmann MKruchten POzkaya IKoziolek H(2015)On Architectural Qualities and Tactics for Mobile SensingProceedings of the 11th International ACM SIGSOFT Conference on Quality of Software Architectures10.1145/2737182.2737196(63-72)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.1145/2737182.2737196
Baier PDürr FRothermel K(2013)Efficient Distribution of Sensing Queries in Public Sensing SystemsProceedings of the 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems10.1109/MASS.2013.11(272-280)Online publication date: 14-Oct-2013
https://dl.acm.org/doi/10.1109/MASS.2013.11

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents