A System for Managing Vehicle Location Data with Optimal Privacy Features

The high amount of vehicle location data, which come from various sources, raises serious privacy concerns. In this paper, we describe a system to store location data in such a way that privacy can be enforced according to standard requirements. The system maximizes the precision of location data in order that they can be profitable exploited for positive purposes, like crime fighting. The core of the system is the strategy used to reach this goal that combines the approaches of k-anonymity and location obfuscation to preserve privacy and uses a dynamic-programming technique to find the solution compliant with the privacy requirements and having the best accuracy.

[1]  Radha Poovendran,et al.  Swing & swap: user-centric approaches towards maximizing location privacy , 2006, WPES '06.

[2]  Walid G. Aref,et al.  Casper*: Query processing for location services without compromising privacy , 2006, TODS.

[3]  John Krumm,et al.  Inference Attacks on Location Tracks , 2007, Pervasive.

[4]  Ling Liu,et al.  A Customizable k-Anonymity Model for Protecting Location Privacy , 2004 .

[5]  Marco Gruteser,et al.  USENIX Association , 1992 .

[6]  Panos Kalnis,et al.  Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

[7]  Yu Zhang,et al.  Preserving User Location Privacy in Mobile Data Management Infrastructures , 2006, Privacy Enhancing Technologies.

[8]  Pierangela Samarati,et al.  Location privacy in pervasive computing , 2008 .

[9]  Sushil Jajodia,et al.  Protecting Privacy Against Location-Based Personal Identification , 2005, Secure Data Management.

[10]  Jianliang Xu,et al.  Privacy Preserving Location based Queries in Mobile , 2006 .

[11]  Ying Cai,et al.  Location anonymity in continuous location-based services , 2007, GIS.

[12]  Ling Liu,et al.  Location Privacy in Mobile Systems: A Personalized Anonymization Model , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[13]  Marco Gruteser,et al.  On the Anonymity of Periodic Location Samples , 2005, SPC.

[14]  Hannes Federrath,et al.  A privacy aware and efficient security infrastructure for vehicular ad hoc networks , 2008, Comput. Stand. Interfaces.

[15]  Torsten Suel,et al.  Optimal Histograms with Quality Guarantees , 1998, VLDB.

[16]  M. Gruteser,et al.  Non-Inference: An Information Flow Control Model for Location-based Services , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[17]  R. Poovendran,et al.  CARAVAN: Providing Location Privacy for VANET , 2005 .

[18]  Hui Xiong,et al.  Preserving privacy in gps traces via uncertainty-aware path cloaking , 2007, CCS '07.

[19]  Frank Stajano,et al.  Mix zones: user privacy in location-aware services , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[20]  Pierangela Samarati,et al.  Protecting Respondents' Identities in Microdata Release , 2001, IEEE Trans. Knowl. Data Eng..

[21]  Hui Xiong,et al.  Enhancing Security and Privacy in Traffic-Monitoring Systems , 2006, IEEE Pervasive Computing.

[22]  Lars Kulik,et al.  A Formal Model of Obfuscation and Negotiation for Location Privacy , 2005, Pervasive.

[23]  Chi-Yin Chow,et al.  A peer-to-peer spatial cloaking algorithm for anonymous location-based service , 2006, GIS '06.

[24]  Kyriakos Mouratidis,et al.  Preventing Location-Based Identity Inference in Anonymous Spatial Queries , 2007, IEEE Transactions on Knowledge and Data Engineering.

[25]  John Krumm,et al.  A survey of computational location privacy , 2009, Personal and Ubiquitous Computing.

[26]  Lars Kulik,et al.  Simulation of Obfuscation and Negotiation for Location Privacy , 2005, COSIT.

[27]  Victor C. M. Leung,et al.  Wireless Location Privacy Protection in Vehicular Ad-Hoc Networks , 2009, 2009 IEEE International Conference on Communications.