research-article

Thrifty tracking: online GPS tracking with low data uplink usage

Authors:

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 496 - 499

https://doi.org/10.1145/2525314.2525469

Published: 05 November 2013 Publication History

Get Access

Abstract

A typical online GPS tracking system uses a cellular uplink to report the location of a device to a central server, and in a study based on 1.6 billion location updates we find at least 90% are sent with a fixed 1--300 second period. Through experiments with the cost of cellular data transmission we also find that every packet sent incurs significant overhead.

With these observations in mind, we describe a thrifty tracking system that allows the specification of a target error or budget-bound, while it optimizes the other. In our experiments, thrifty tracking outperforms the status quo by up to 20X while providing improved guarantees and flexibility.

References

[1]

Scikit-learn. http://scikit-learn.org/.

Google Scholar

[2]

D. Ashbrook and T. Starner. Using gps to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing, 7(5):275--286, 2003.

Digital Library

Google Scholar

[3]

J. Biagioni and J. Krumm. Days of our lives: Assessing day similarity from location traces. In UMAP '13, volume 7899 of LNCS. Springer, 2013.

Crossref

Google Scholar

[4]

D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. Sensloc: sensing everyday places and paths using less energy. In SenSys '10. ACM, 2010.

Digital Library

Google Scholar

[5]

J. Krumm. A markov model for driver turn prediction. SAE SP, 2193(1), 2008.

Google Scholar

[6]

K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy aware localization for mobile devices. In MobiSys '10. ACM, 2010.

Digital Library

Google Scholar

[7]

N. Meratnia and A. Rolf. Spatiotemporal compression techniques for moving point objects. In EDBT '04, pages 765--782. Springer, 2004.

Crossref

Google Scholar

[8]

J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive gps-based positioning for smartphones. In MobiSys '10. ACM, 2010.

Digital Library

Google Scholar

[9]

A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys '09. ACM, 2009.

Digital Library

Google Scholar

[10]

Z. Zhuang, K.-H. Kim, and J. P. Singh. Improving energy efficiency of location sensing on smartphones. In MobiSys '10. ACM, 2010.

Digital Library

Google Scholar

Cited By

View all

Musa ABaker CEftelioglu EChowdhury ARenz MSarwat M(2022)High-accuracy GNSS localization with low-costProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3561031(1-4)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3561031
Musa ABiagioni JEriksson J(2022)Online Location Trajectory CompressionSpatial Gems, Volume 110.1145/3548732.3548735(7-12)Online publication date: 5-Aug-2022
https://dl.acm.org/doi/10.1145/3548732.3548735
Alemneh ESenouci SBrunet P(2019)An Energy Efficient Smartphone Sensors’ Data Fusion for High Rate Position Sampling Demands2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651755(1-6)Online publication date: Jan-2019
https://doi.org/10.1109/CCNC.2019.8651755
Show More Cited By

Index Terms

Thrifty tracking: online GPS tracking with low data uplink usage
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

On the accuracy of the GPS L2 observable for ionospheric monitoring

The introduction of the unencrypted global positioning system (GPS) L2 civil (L2C) signal has the potential to improve measurements made with the L2 frequency, an important observable in GPS-based ionospheric research and monitoring. Recent work has ...
Combined L1/L2 Kalman filter-based tracking scheme for weak signal environments

A Kalman filter-based method combining the energy of both L1 C/A and L2C GPS signals in a combined tracking loop method to enhance performance under adverse conditions is developed. Standard tracking methods and the ionospheric effect on GPS signals are ...
Geometrical plenoptic sampling
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

In this paper, we present a general framework for analysis of plenoptic sampling by investigating the spectral analysis of plenoptic imaging. The proposed framework provides a unified representation that generalizes several existing methods for ...

Comments

Information & Contributors

Information

Published In

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2013

598 pages

ISBN:9781450325219

DOI:10.1145/2525314

General Chairs:
Craig Knoblock
University of Southern California
,
Markus Schneider
University of Florida
,
Program Chairs:
Peer Kröger
Ludwig-Maximilians-Universität München, Germany
,
John Krumm
Microsoft Research
,
Peter Widmayer
ETH Zürich, Switzerland

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2013

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SIGSPATIAL'13

Sponsor:

SIGSPATIAL

SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 5 - 8, 2013

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
143
Total Downloads

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

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Musa ABaker CEftelioglu EChowdhury ARenz MSarwat M(2022)High-accuracy GNSS localization with low-costProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3561031(1-4)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3561031
Musa ABiagioni JEriksson J(2022)Online Location Trajectory CompressionSpatial Gems, Volume 110.1145/3548732.3548735(7-12)Online publication date: 5-Aug-2022
https://dl.acm.org/doi/10.1145/3548732.3548735
Alemneh ESenouci SBrunet P(2019)An Energy Efficient Smartphone Sensors’ Data Fusion for High Rate Position Sampling Demands2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651755(1-6)Online publication date: Jan-2019
https://doi.org/10.1109/CCNC.2019.8651755
Musa ABiagioni JEriksson J(2016)Trading Off Accuracy, Timeliness, and Uplink Usage in Online GPS TrackingIEEE Transactions on Mobile Computing10.1109/TMC.2015.245743215:8(2124-2136)Online publication date: 1-Aug-2016
https://doi.org/10.1109/TMC.2015.2457432
Trajcevski G(2016)Compression of Spatio-temporal Data2016 17th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM.2016.80(4-7)Online publication date: Jun-2016
https://doi.org/10.1109/MDM.2016.80
Kolios PPanayiotou CEllinas GPolycarpou M(2016)Data-Driven Event Triggering for IoT ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2016.25644283:6(1146-1158)Online publication date: Dec-2016
https://doi.org/10.1109/JIOT.2016.2564428
Katsikouli PSarkar RGao JHuang YSchneider MGertz MKrumm JSankaranarayanan J(2014)Persistence based online signal and trajectory simplification for mobile devicesProceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2666310.2666388(371-380)Online publication date: 4-Nov-2014
https://dl.acm.org/doi/10.1145/2666310.2666388
Antoniou AGeorgiou AKolios PPanayiotou CEllinas G(2014)An event-based bus monitoring system17th International IEEE Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2014.6958152(2882-2887)Online publication date: Oct-2014
https://doi.org/10.1109/ITSC.2014.6958152

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

On the accuracy of the GPS L2 observable for ionospheric monitoring

Combined L1/L2 Kalman filter-based tracking scheme for weak signal environments

Geometrical plenoptic sampling