Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid
(0) This paper presents PrivacyGrid a framework for sup-porting anonymous location-based queries in mobile infor-mation delivery systems. The PrivacyGrid framework of-fers three unique capabilities. First, it provides a location privacy protection preference profile model, called location P3P, which allows mobile users to explicitly define their pre-ferred location privacy requirements in terms of both loca-tion hiding measures (e.g., location k-anonymity and loca-tion l-diversity) and location service quality measures (e.g., maximum spatial resolution and maximum temporal resolu-tion). Second, it provides fast and eective location cloaking algorithms for location k-anonymity and location l-diversity in a mobile environment. We develop dynamic bottom-up and top-down grid cloaking algorithms with the goal of achieving high anonymization success rate and e ciency in terms of both time complexity and maintenance cost. A hybrid approach that carefully combines the strengths of both bottom-up and top-down cloaking approaches to further reduce the average anonymization time is also devel-oped. Last but not the least, PrivacyGrid incorporates temporal cloaking into the location cloaking process to further increase the success rate of location anonymization. We also discuss PrivacyGrid mechanisms for supporting anonymous location queries. Experimental evaluation shows that the PrivacyGrid approach can provide close to optimal location k -anonymity as defined by per user location P3P without introducing significant performance penalties.
Location Privacy k-Anonymity 1-Diversity
Bhuvan Bamba Ling Liu Peter Pesti Ting Wang
College of Computing Georgia Institute of Technology Atlanta, GA 30332, USA
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）