LBSs privacy preserving for continuous query based on semi-honest third parties

Location based systems are becoming prevalent in recent years, many Location Based Services (LBSs) require users providing exact location information, due to the privacy concerns, the link between queries and users should not be disclosed. In this paper, we present a distributed query privacy preserving scheme involving multiple semi-honest servers, based on which, a novel query privacy preservation algorithm considering the moving status and trend is proposed. The service quality is taken into account to improve the clients' service experience. To improve the efficiency and practicality, the algorithm only employs the query issuing clients to generate cloaked regions at one time for several clients. Due to the privacy concerns caused by clients' dynamics, a location predicting mechanism is introduced. Finally, the evaluation metrics including privacy guarantee, quality of service, and system performance are presented. The simulation results show that our algorithm can preserve mobile user's privacy as well as provide high Quality of Service (QoS).

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

[2]  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.

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

[4]  Jun Pang,et al.  Measuring query privacy in location-based services , 2012, CODASPY '12.

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

[6]  Josep Domingo-Ferrer,et al.  Microaggregation for Database and Location Privacy , 2006, NGITS.

[7]  Jianliang Xu,et al.  Distortion-based anonymity for continuous queries in location-based mobile services , 2009, GIS.

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

[9]  Indrajit Ray,et al.  Query m-Invariance: Preventing Query Disclosures in Continuous Location-Based Services , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[10]  Frank Stajano,et al.  Location Privacy in Pervasive Computing , 2003, IEEE Pervasive Comput..

[11]  Frank Dürr,et al.  Position sharing for location privacy in non-trusted systems , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

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

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

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

[16]  Chi-Yin Chow,et al.  Enabling Private Continuous Queries for Revealed User Locations , 2007, SSTD.

[17]  Ian Goldberg,et al.  Achieving Efficient Query Privacy for Location Based Services , 2010, Privacy Enhancing Technologies.

[18]  Roopa Vishwanathan,et al.  Privacy Preserving Group Nearest Neighbour Queries in Location-Based Services Using Cryptographic Techniques , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[19]  George Danezis,et al.  Quantifying Location Privacy: The Case of Sporadic Location Exposure , 2011, PETS.

[20]  Jean-Yves Le Boudec,et al.  Quantifying Location Privacy , 2011, 2011 IEEE Symposium on Security and Privacy.

[21]  Xiaodong Wang,et al.  A Two-tie Interaction Approach for Generating Cloaked Region in Location-Based Services , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[22]  Chunlei Liu,et al.  Query-Aware Anonymization in Location-Based Service , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[23]  Xinwen Fu,et al.  Protection of query privacy for continuous location based services , 2011, 2011 Proceedings IEEE INFOCOM.

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

[25]  Philip S. Yu,et al.  Global privacy and transportation mode homogeneity anonymization in location based mobile systems with continuous queries , 2010, 6th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2010).