Protecting location privacy in vehicular networks against location-based attacks

Location privacy is an important issue in location-based services (LBSs), current protecting location privacy methods cannot be used in vehicular networks due to the constrained vehicular mobility. In this paper, we propose a new cloaking algorithm which takes road segments and vehicles into consideration. We start with a definition of a location-based attack, and then design a new cloaking algorithm based on neighbour spaces. We also provide a compact cloaking algorithm based on a related vehicle density. The experimental results show that our method can be used for continuous LBSs under vehicular networks, and resist a location-based attack while having efficiencies in terms of cloaking time and successful rate.

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

[2]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[3]  Tetsuji Satoh,et al.  An anonymous communication technique using dummies for location-based services , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[5]  Haitao Zhang,et al.  Mining spatial association rules from LBS anonymity dataset for improving utilization , 2013, 2013 21st International Conference on Geoinformatics.

[6]  Hui Xiong,et al.  Achieving Guaranteed Anonymity in GPS Traces via Uncertainty-Aware Path Cloaking , 2010, IEEE Transactions on Mobile Computing.

[7]  Yong Wang,et al.  LBSs privacy preserving for continuous query based on semi-honest third parties , 2012, 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC).

[8]  Matthias Gerlach,et al.  Privacy in VANETs using Changing Pseudonyms - Ideal and Real , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[10]  Telecommunications Board,et al.  IT Roadmap to a Geospatial Future , 2003 .

[11]  George Lima,et al.  Improving location privacy in mix-zones for VANETs , 2011, 30th IEEE International Performance Computing and Communications Conference.

[12]  Otto Carlos Muniz Bandeira Duarte,et al.  Measuring the capacity of in-car to in-car vehicular networks , 2009, IEEE Communications Magazine.

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

[14]  Kaoru Sezaki,et al.  Silent Cascade: Enhancing Location Privacy Without Communication QoS Degradation , 2006, SPC.

[15]  Jianliang Xu,et al.  Privacy-Conscious Location-Based Queries in Mobile Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[16]  Dimitrios Makrakis,et al.  Protecting Location Privacy with Clustering Anonymization in vehicular networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[17]  Zhiyi Fang,et al.  Securing Vehicular Ad Hoc Networks , 2007, 2007 2nd International Conference on Pervasive Computing and Applications.

[18]  Ling Liu,et al.  Privacy-Aware Mobile Services over Road Networks , 2009, Proc. VLDB Endow..

[19]  Jianliang Xu,et al.  2PASS: Bandwidth-Optimized Location Cloaking for Anonymous Location-Based Services , 2010, IEEE Transactions on Parallel and Distributed Systems.

[20]  Elisa Bertino,et al.  Preventing velocity-based linkage attacks in location-aware applications , 2009, GIS.

[21]  Wei Li,et al.  A location privacy preserving algorithm for mobile LBS , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[22]  Ling Liu,et al.  MobiMix: Protecting location privacy with mix-zones over road networks , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[23]  Jianliang Xu,et al.  iPDA: Supporting Privacy-Preserving Location-Based Mobile Services , 2007, 2007 International Conference on Mobile Data Management.

[24]  Joel J. P. C. Rodrigues,et al.  Vehicular Delay-Tolerant Networks?A Novel Solution for Vehicular Communications , 2013, IEEE Intelligent Transportation Systems Magazine.

[25]  Ling Liu,et al.  Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms , 2008, IEEE Transactions on Mobile Computing.

[26]  Ying Cai,et al.  Exploring Historical Location Data for Anonymity Preservation in Location-Based Services , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  P A Karger,et al.  SECURITY AND PRIVACY THREATS TO ITS , 1995 .

[28]  Sabrina De Capitani di Vimercati,et al.  An Obfuscation-Based Approach for Protecting Location Privacy , 2011, IEEE Transactions on Dependable and Secure Computing.

[29]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[30]  Yuguang Fang,et al.  A game-theoretic approach for achieving k-anonymity in Location Based Services , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Thomas Brinkhoff,et al.  A Framework for Generating Network-Based Moving Objects , 2002, GeoInformatica.

[32]  Ling Liu,et al.  Supporting anonymous location queries in mobile environments with privacygrid , 2008, WWW.

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

[34]  Jianliang Xu,et al.  Protecting Location Privacy against Location-Dependent Attacks in Mobile Services , 2012, IEEE Transactions on Knowledge and Data Engineering.

[35]  Kien A. Hua,et al.  Query l-diversity in Location-Based Services , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.