A context-dependent privacy preserving framework in road networks

The prevalence of Location Based Services (LBSs) increases personal privacy concerns due to the untrustworthy service providers. We demonstrate a context-dependent privacy preserving framework for users whose movements are confined by the underlying road networks. Both the location privacy and query privacy in continuous queries are preserved as they are closely related. For continuous query services, different positions on a user's trajectory may have different privacy sensitivities. In addition, privacy is about users' feelings and varies among them. Hence, a Policy Service(PS) is introduced to generate context-dependent privacy strategies according to user-defined privacy profiles. Meanwhile, a semi-honest Anonymizing Service(AS) is employed to generate prediction-based cloaks with history information for users while satisfying their privacy strategies. The PS and AS interact with each other in the way to ensure neither of them can obtain both the location information and the query contents. The simulated results show the effectiveness of our framework in the view of privacy preserving and system performance.

[1]  Ge-Ming Chiu,et al.  Path privacy protection in continuous location-based services over road networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

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

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

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

[6]  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).

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

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

[9]  Tran Khanh Dang,et al.  A Novel Trajectory Privacy-Preserving Future Time Index Structure in Moving Object Databases , 2012, ICCCI.

[10]  Yan Hua Guo,et al.  A Trajectory Privacy Preserving Method in Peer-to-Peer LBS System , 2010 .

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

[12]  Reza Shokri,et al.  On the Optimal Placement of Mix Zones , 2009, Privacy Enhancing Technologies.

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

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

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

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