A location privacy preserving algorithm for mobile LBS

Location-Based Service (LBS) combined with mobile devices and Internet become more and more popular, and are widely used in traffic navigation, intelligent logistics and the point of interest query. However, most users worry about their privacy when using the LBS because they should provide their accurate location and query content to the untrustworthy server. Therefore, how to protect users' privacy is very important to the mobile LBS application. Continuous queries tracking attack is one of the typical attack models in mobile LBS. This paper analyzes the query association attack model for the continuous query in mobile LBS, formalizes the background knowledge of attackers considering the spatiotemporal dimension. In order to resist the query association attack for continuous query in mobile LBS, this paper improves the k-sharing model and proposes the location distribution aware cloaking algorithm which is distribution-aware when generating cloak regions, it satisfies the m-invariant and l-diversity. Finally, a set of experiments show the effectiveness of the approach.

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

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

[3]  Farnoush Banaei Kashani,et al.  Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction , 2009, SSTD.

[4]  Zhou Ao.  Location-Based Services: Architecture and Progress , 2011 .

[5]  Yufei Tao,et al.  M-invariance: towards privacy preserving re-publication of dynamic datasets , 2007, SIGMOD '07.

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

[7]  Ashwin Machanavajjhala,et al.  l-Diversity: Privacy Beyond k-Anonymity , 2006, ICDE.

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

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

[10]  Meng Xiaofeng,et al.  Privacy Preserving Towards Continuous Query in Location-Based Services , 2010 .

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

[12]  Chi-Yin Chow,et al.  Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments , 2011, GeoInformatica.

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

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