research-article

Elastic pathing: your speed is enough to track you

Authors:

Bernhard Firner,

Shridatt Sugrim,

Victor Kaiser-Pendergrast,

Janne LindqvistAuthors Info & Claims

UbiComp '14: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Pages 975 - 986

https://doi.org/10.1145/2632048.2632077

Published: 13 September 2014 Publication History

Abstract

Today, people have the opportunity to opt-in to usage-based automotive insurances for reduced premiums by allowing companies to monitor their driving behavior. Several companies claim to measure only speed data to preserve privacy. With our elastic pathing algorithm, we show that drivers can be tracked by merely collecting their speed data and knowing their home location, which insurance companies do, with an accuracy that constitutes privacy intrusion. To demonstrate the algorithm's real-world applicability, we evaluated its performance with datasets from central New Jersey and Seattle, Washington, representing suburban and urban areas. Our algorithm predicted destinations with error within 250 meters for 14% traces and within 500 meters for 24% traces in the New Jersey dataset (254 traces). For the Seattle dataset (691 traces), we similarly predicted destinations with error within 250 and 500 meters for 13% and 26% of the traces respectively. Our work shows that these insurance schemes enable a substantial breach of privacy.

Supplementary Material

MOV File (p975-gao.mov)

Download
213.01 MB

References

[1]

AASHO. A Policy on Geometric Design of Highways and Streets, 6th ed. AASHO, 2011.

[2]

Apuzzo, M. Police increasingly use electronic toll records to solve crime. The Associated Press (Dec. 2003).

[3]

Aviv, A. J., Sapp, B., Blaze, M., and Smith, J. M. Practicality of accelerometer side channels on smartphones. In Proc. of ACSAC'12 (2012).

Digital Library

[4]

Blumberg, A. J., and Eckersley, P. On locational privacy, and how to avoid losing it forever, Aug. 2009. https://www.eff.org/wp/locational-privacy.

[5]

Brush, A. B., Krumm, J., and Scott, J. Exploring end user preferences for location obfuscation, location-based services, and the value of location. In Proc. of Ubicomp '10 (2010).

Digital Library

[6]

Davidoff, S., Ziebart, B. D., Zimmerman, J., and Dey, A. K. Learning patterns of pick-ups and drop-offs to support busy family coordination. In Proc. of CHI '11 (2011).

Digital Library

[7]

Dewri, R., Annadata, P., Eltarjaman, W., and Thurimella, R. Inferring trip destinations from driving habits data. In Proc. of WPES'13 (2013).

Digital Library

[8]

Eagle, N., and Pentland, A. S. Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology 63, 7 (2009), 1057--1066.

[9]

Farrahi, K., and Gatica-Perez, D. Discovering routines from large-scale human locations using probabilistic topic models. ACM Trans. Intell. Syst. Technol. 2 (January 2011), 3:1--3:27.

Digital Library

[10]

Froehlich, J., and Krumm, J. Route prediction from trip observations. SAE SP 2193 (2008), 53.

[11]

Golfarelli, M., Maio, D., and Rizzi, S. Elastic correction of dead-reckoning errors in map building. In Proc. of IEEE/RSJ International Conference '98, vol. 2 (1998).

[12]

Golle, P., and Partridge, K. On the anonymity of home/work location pairs. In Proc. of Pervasive '09 (2009).

Digital Library

[13]

Gonzle, M. C., Hidalgo, C. A., and Barabasi, A.-L. Understanding individual human mobility patterns. Nature 453 (June 2008), 779--782.

[14]

Gruteser, M., and Grunwald, D. Anonymous usage of location-based services through spatial and temporal cloaking. In Proc. of MobiSys '03 (2003).

Digital Library

[15]

Guha, S., Plarre, K., Lissner, D., Mitra, S., Krishna, B., Dutta, P., and Kumar, S. Autowitness: locating and tracking stolen property while tolerating GPS and radio outages. In Proc. of SenSys '10 (2010).

Digital Library

[16]

Han, J., Owusu, E., Nguyen, L. T., Perrig, A., and Zhang, J. Accomplice: Location inference using accelerometers on smartphones. In Proc. of COMSNETS'12 (2012).

[17]

Iqbal, M. U., and Lim, S. Privacy implications of automated GPS tracking and profiling. In Proc. of The 2nd Workshop on the Social Implications of National Security (Oct. 2007).

[18]

Krakiwsky, E., Harris, C., and Wong, R. A kalman filter for integrating dead reckoning, map matching and gps positioning. In Proc. of IEEE PLANS '88. (1988).

[19]

Krumm, J. Inference attacks on location tracks. In Proc. of Pervasive'07 (2007).

Digital Library

[20]

Krumm, J. Realistic driving trips for location privacy. In Proc. of Pervasive '09 (2009).

Digital Library

[21]

Krumm, J. A survey of computational location privacy. Personal Ubiquitous Comput. 13, 6 (Aug. 2009), 391--399.

Digital Library

[22]

Krumm, J. Where will they turn: Predicting turn proportions at intersections. Personal and Ubiquitous Computing 14, 7 (2010), 591--599.

Digital Library

[23]

Krumm, J., and Brush, A. J. B. Learning time-based presence probabilities. In Proc. of Pervasive'11 (2011).

Digital Library

[24]

Ludford, P. J., Priedhorsky, R., Reily, K., and Terveen, L. Capturing, sharing, and using local place information. In Proc. of CHI '07 (2007).

Digital Library

[25]

Allstate Insurance Company. drivewise. http://www.allstate.com/drive-wise.aspx.

[26]

Corona Direct. Insurance in kilometre. http://www.milemeter.com/milemeter2.

[27]

General Motors. Onstar. https://www.onstar.com/.

[28]

GMAC Insurance. Gmac insurance low-mileage discount. http://www.gmacinsurance.com/auto-insurance/smart-discounts/low-mileage-discount.asp.

[29]

Hollard Insurance Company. Pay as you drive. http://www.payasyoudrive.co.za.

[30]

Krumm, J. and Brush. A. J. (2009). MSR GPS Privacy Dataset 2009. http://research.microsoft.com/~jckrumm/GPSData2009.

[31]

Liberty Mutual Agency Corporation. Onboard advisor. http://www.onboardadvisor.com.

[32]

MileMeter Insurance Company. Milemeter 2. http://www.milemeter.com/milemeter2.

[33]

PayGo Systems. Paygo. http://paygo-system.com.

[34]

Progressive Casualty Insurance Company. Snapshot. http://www.progressive.com/auto/snapshot.aspx.

[35]

State Farm Mutual Automobile Insurance Company. Drive safe & save. http://www.statefarm.com/insurance/auto_insurance/drive-safe-save/drive-safe-save.asp.

[36]

United States Environmental Protection Agency. On-Board Diagnostics (OBD). http://www.epa.gov/obd/basic.htm.

[37]

Patil, S., and Lai, J. Who gets to know what when: configuring privacy permissions in an awareness application. In Proc. of CHI'05 (2005).

Digital Library

[38]

Popa, R. A., Blumberg, A. J., Balakrishnan, H., and Li, F. H. Privacy and accountability for location-based aggregate statistics. In Proc. of CCS '11 (2011).

Digital Library

[39]

Roess, R. P., Prassas, E. S., and McShane, W. R. Traffic Engineering. Pearson, 2011.

[40]

Song, C., Qu, Z., Blumm, N., and Barabasi, A.-L. Limits of predictability in human mobility. Science 327, 5968 (Feb. 2010), 1018--1021.

[41]

Troncoso, C., Danezis, G., Kosta, E., Balasch, J., and Preneel, B. Pripayd: Privacy-friendly pay-as-you-drive insurance. IEEE Trans. Dependable Secur. Comput. 8, 5 (Sept. 2011), 742--755.

Digital Library

[42]

Tsai, J. Y., Kelley, P., Drielsma, P., Cranor, L. F., Hong, J., and Sadeh, N. Who's viewed you?: the impact of feedback in a mobile location-sharing application. In Proc. of CHI'09 (2009).

Digital Library

[43]

U.S. Department of Transportation. Federal motor carrier safety administration. http://www.fmcsa.dot.gov/rules-regulations/administration/fmcsr/fmcsrruletext.aspx?reg=393.52.

[44]

Wang, D., Pedreschi, D., Song, C., Giannotti, F., and Barabasi, A.-L. Human mobility, social ties, and link prediction. In Proc. of KDD '11 (2011).

Digital Library

[45]

Zang, H., and Bolot, J. Anonymization of location data does not work: a large-scale measurement study. In Proc. of MobiCom '11 (2011).

Digital Library

[46]

Zhao, L., Ochieng, W. Y., Quddus, M. A., and Noland, R. B. An extended kalman filter algorithm for integrating GPS and low cost dead reckoning system data for vehicle performance and emissions monitoring. The Journal of Navigation 56, 02 (2003).

[47]

Zheng, Y., Chen, Y., Li, Q., Xie, X., and Ma, W.-Y. Understanding transportation modes based on GPS data for web applications. ACM Trans. Web 4 (January 2010), 1:1--1:36.

Digital Library

[48]

Zheng, Y., Zhang, L., Ma, Z., Xie, X., and Ma, W.-Y. Recommending friends and locations based on individual location history. ACM Trans. Web 5 (February 2011), 5:1--5:44.

Digital Library

[49]

Ziebart, B. D., Maas, A. L., Dey, A. K., and Bagnell, J. A. Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In Proc. of UbiComp '08 (2008).

Digital Library

Cited By

Wiedemann NJanowicz KRaubal MKounadi O(2024)Where you go is who you are: a study on machine learning based semantic privacy attacksJournal of Big Data10.1186/s40537-024-00888-811:1Online publication date: 12-Mar-2024
https://doi.org/10.1186/s40537-024-00888-8
Nagpal SGaba SBudhiraja ISharma MSingh ASingh KAksar SAbouhawwash MIwendi C(2024)Quantum Computing Integrated Patterns for Real-Time Cryptography in Assorted DomainsIEEE Access10.1109/ACCESS.2024.340116212(132317-132331)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3401162
Pesé MSchauer JMohan MJoseph CShin KMoore J(2023)PRICAR: Privacy Framework for Vehicular Data Sharing with Third Parties2023 IEEE Secure Development Conference (SecDev)10.1109/SecDev56634.2023.00032(184-195)Online publication date: 18-Oct-2023
https://doi.org/10.1109/SecDev56634.2023.00032
Show More Cited By

Index Terms

Elastic pathing: your speed is enough to track you

Recommendations

A differentially private algorithm for location data release

The rise of mobile technologies in recent years has led to large volumes of location information, which are valuable resources for knowledge discovery such as travel patterns mining and traffic analysis. However, location dataset has been confronted ...
Urban pseudonym changing strategy for location privacy in VANETs

The development of an effective pseudonym changing strategy to protect the location privacy of the vehicular adhoc network's VANET's users is still an open problem in the literature. In this paper, we first propose a comparison between the existing ...
Data-Driven Vehicle Trajectory Prediction
SIGSIM-PADS '16: Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Vehicle trajectory or route prediction is useful in online, data-driven transportation simulation to predict future traffic patterns and congestion, among other uses. The various approaches to route prediction have varying degrees of data required to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '14: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing

September 2014

973 pages

ISBN:9781450329682

DOI:10.1145/2632048

General Chairs:
AJ Brush
Microsoft Research
,
Adrian Friday
Lancaster University, UK
,
Program Chairs:
Julie Kientz
University of Washington
,
James Scott
Microsoft Research, UK
,
Junehwa Song
Korea Advanced Institute of Science and Technology (KAIST), KR

Copyright © 2014 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 the author(s) 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

In-Cooperation

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

UbiComp '14

Sponsor:

UbiComp '14: The 2014 ACM Conference on Ubiquitous Computing

September 13 - 17, 2014

Washington, Seattle

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
769
Total Downloads

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

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wiedemann NJanowicz KRaubal MKounadi O(2024)Where you go is who you are: a study on machine learning based semantic privacy attacksJournal of Big Data10.1186/s40537-024-00888-811:1Online publication date: 12-Mar-2024
https://doi.org/10.1186/s40537-024-00888-8
Nagpal SGaba SBudhiraja ISharma MSingh ASingh KAksar SAbouhawwash MIwendi C(2024)Quantum Computing Integrated Patterns for Real-Time Cryptography in Assorted DomainsIEEE Access10.1109/ACCESS.2024.340116212(132317-132331)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3401162
Pesé MSchauer JMohan MJoseph CShin KMoore J(2023)PRICAR: Privacy Framework for Vehicular Data Sharing with Third Parties2023 IEEE Secure Development Conference (SecDev)10.1109/SecDev56634.2023.00032(184-195)Online publication date: 18-Oct-2023
https://doi.org/10.1109/SecDev56634.2023.00032
Kang LShen HXu SLi Y(2023)Electric Vehicle Trip Information Inference Based on Time-Series Residential Electricity ConsumptionIEEE Internet of Things Journal10.1109/JIOT.2023.326518510:17(15666-15678)Online publication date: 1-Sep-2023
https://doi.org/10.1109/JIOT.2023.3265185
Sarker AShen HQiu CUehara HZhang K(2023)Brake-Signal-Based Driver’s Location Tracking in Usage-Based Auto Insurance ProgramsIEEE Internet of Things Journal10.1109/JIOT.2023.323775910:12(10172-10189)Online publication date: 15-Jun-2023
https://doi.org/10.1109/JIOT.2023.3237759
Garrido GSedlmeir JUludağ ÖAlaoui ILuckow AMatthes F(2022)Revealing the landscape of privacy-enhancing technologies in the context of data markets for the IoTJournal of Network and Computer Applications10.1016/j.jnca.2022.103465207:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.jnca.2022.103465
Yi LSun YWang BDuan LMa HWang BHan ZWang W(2022)CCUBI: A cross‐chain based premium competition scheme with privacy preservation for usage‐based insuranceInternational Journal of Intelligent Systems10.1002/int.2305337:12(11522-11546)Online publication date: 2-Sep-2022
https://doi.org/10.1002/int.23053
(2021)A CRITICAL ANALYSIS ON CYBER SECURITY IN LATEST TECHNOLOGIESREST Journal on Emerging trends in Modelling and Manufacturing10.46632/7/2/27:2(33-38)Online publication date: 1-Mar-2021
https://doi.org/10.46632/7/2/2
Al-Marshoud MAl-Bayatti AKiraz M(2021)Improved Chaff-Based CMIX for Solving Location Privacy Issues in VANETsElectronics10.3390/electronics1011130210:11(1302)Online publication date: 30-May-2021
https://doi.org/10.3390/electronics10111302
Khodaei MPapadimitratos P(2021)Cooperative Location Privacy in Vehicular Networks: Why Simple Mix Zones are Not EnoughIEEE Internet of Things Journal10.1109/JIOT.2020.30436408:10(7985-8004)Online publication date: 15-May-2021
https://doi.org/10.1109/JIOT.2020.3043640
Show More Cited By

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