Linking anonymous location traces through driving characteristics

Bin Zan, Zhanbo Sun, Marco Gruteser, Xuegang Ban

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Efforts to anonymize collections of location traces have often sought to reduce re-identification risks by dividing longer traces into multiple shorter, unlinkable segments. To ensure unlinkability, these algorithms delete parts from each location trace in areas where multiple traces converge, so that it is difficult to predict the movements of any one subject within this area and identify which follow-on trace segments belongs to the same subject. In this paper, we ask whether it is sufficient to base the definition of unlinkability on movement prediction models or whether the revealed trace segments themselves contain a fingerprint of the data subject that can be used to link segments and ultimately recover private information. To this end, we study a large set of vehicle locations traces collected through the Next Generation Simulation program. We first show that using vehicle moving characteristics related features, it is possible to identify outliers such as trucks or motorcycles from general passenger automobiles. We then show that even in a dataset containing similar passenger automobiles only, it is possible to use outlier driving behaviors to link a fraction of the vehicle trips. These results show that the definition of unlinkability may have to be extended for very precise location traces.

Original languageEnglish (US)
Title of host publicationCODASPY 2013 - Proceedings of the 3rd ACM Conference on Data and Application Security and Privacy
Pages293-300
Number of pages8
DOIs
StatePublished - 2013
Event3rd ACM Conference on Data and Application Security and Privacy, CODASPY 2013 - San Antonio, TX, United States
Duration: Feb 18 2013Feb 20 2013

Publication series

NameCODASPY 2013 - Proceedings of the 3rd ACM Conference on Data and Application Security and Privacy

Other

Other3rd ACM Conference on Data and Application Security and Privacy, CODASPY 2013
CountryUnited States
CitySan Antonio, TX
Period2/18/132/20/13

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Keywords

  • Anonymity
  • Mix-zone
  • Outlier
  • Privacy
  • ROC curve

Fingerprint Dive into the research topics of 'Linking anonymous location traces through driving characteristics'. Together they form a unique fingerprint.

Cite this