Towards a landmark influence framework to protect location privacy

ABSTRACT

In this paper, we present a cloaking algorithm called DirectedCloaking to protect user's location privacy. There is a location anonymizer (LA) to perform this cloaking. Once this cloaked location data is provider by LA, location based service provider (LBSP) can minimize and give relevant result-candidates for a given query. LBSP can also constrain the maximum possible candidates for a given query because of our definition of a PossibleSpace. We define, for the first time, Landmark Influence Space (LIS) and show that cloaking in LIS can give the above-mentioned performance benefit to the user.

REFERENCES

• 1: Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In Gellersen, H., Want, R., Schmidt, A., eds.: Pervasive 2005. Volume 3468 of Lecture Notes in Computer Science. Springer (2005) 152--170
• 2: Marco Gruteser , Dirk Grunwald, Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking, Proceedings of the 1st international conference on Mobile systems, applications and services, p.31-42, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189037]
• 3: Buğra Gedik , Ling Liu, Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms, IEEE Transactions on Mobile Computing, v.7 n.1, p.1-18, January 2008 [doi>10.1109/TMC.2007.1062]
• 4: Mohamed F. Mokbel , Chi-Yin Chow , Walid G. Aref, The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 5: Gabriel Ghinita , Panos Kalnis , Spiros Skiadopoulos, PRIVE: anonymous location-based queries in distributed mobile systems, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242623]
• 6: Bhuvan Bamba , Ling Liu , Peter Pesti , Ting Wang, Supporting anonymous location queries in mobile environments with privacygrid, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367531]

INDEX TERMS

Keywords:
Voronoi diagram, landmark influence space, location privacy