Sheikh I. Ahamed
ABSTRACT
Location-based services are becoming increasingly popular with the proliferation of location aware devices. It is not possible to access location-based services and preserve privacy at the same time when the user provides exact location information. Cloaking or obfuscating location data is the only way to protect location-privacy. To do that, most of the systems use third party location anonymizer. In this paper, we propose a novel location privacy obfuscation framework without any trusted third party (TTP). Most of the existing solutions attempt to satisfy k-anonymity. In this paper we present the problems of using fixed and user defined k. In order to solve the problems our proposed solution aims to meet probabilistic k-anonymity. Based on historic data expected number of users present in a place is predicted which is used as probabilistic anonymity level. Thus we eliminate the use of any TTP which results into improvement of query-processing time and provides fewer query results for the user to process minimizing the overall response time. Users' exact location information is not revealed in either communication or computation process.
- Baik Hoh; Gruteser, M.: Protecting Location Privacy Through Path Confusion. SecureComm 2005. First International Conference on Volume, Issue, 05--09 Sept. 2005 Page(s): 194--205 Google Scholar
Digital Library
- Chow, C. Y., Mokbel, M. F., Liu, X.: A peer-to-peer spatial cloaking algorithm for anonymous location-based services. In: 14th ACM International Symposium on Geographic Information Systems, ACM-GIS 2006, New York, NY, USA, ACM Press (2006) 171--178 Google ScholarDigital Library
- C.-Y. Chow and M. F. Mokbel. Enabling Private Continuous Queries for Revealed User Locations. In Proc. SSTD, 2007. Google ScholarDigital Library
- Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In Pervasive 2005. Volume 3468 of Lecture Notes in Computer Science. Springer (2005) 152--170 Google ScholarDigital Library
- G. Ghinita, P. Kalnis, A. Khoshgozraran, C. Shahabi, K. Tan, "Private Queries in Location Based Services: Anonymizers are not Necessary", in Proc. of SIGMOD 2008, June 9--12, 2008, Vancouver, BC, Canada Google ScholarDigital Library
- Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of MobiSys. (2003) 31--42 Google ScholarDigital Library
- Gedik, B., Liu, L.: Location privacy in mobile systems: A personalized anonymization model. ICDCS 00 (2005). Google ScholarDigital Library
- Gedik, B., Liu, L.: Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms. IEEE Trans. Mobile Computing, vol. 7, no. 1, 2008, pp. 1--18. Google ScholarDigital Library
- Gabriel Ghinita, Panos Kalnis, Ali Khoshgozaran, Cyrus Shahabi, Kian-Lee Tan: Private queries in location based services: anonymizers are not necessary. ACM SIGMOD international conference on Management of data, June 2008, pp. 121--132 Google ScholarDigital Library
- Hashem, T, Kulik, L.: Safeguarding Location Privacy in Wireless Ad-hoc Networks. Ubicomp 2007: Ubiquitous Computing, vol 4717, 2007, pp. 372--390. Google ScholarDigital Library
- G. Ghinita, P. Kalnis, S. Skiadopoulos "PRIVÉ: Anonymous Location-Based Queries in Distributed Mobile Systems", Proc of WWW 2007, pp. 371--380. Google ScholarDigital Library
- T. Hashem, Lars Kulik, "Safeguarding Location Privacy in Wireless Ad-hoc Networks", in Proceedings of Ubicomp 2007 Google ScholarDigital Library
- G. Ghinita, P. Kalnis, A. Khoshgozraran, C. Shahabi, K. Tan, "Private Queries in Location Based Services: Anonymizers are not Necessary", in Proc. of SIGMOD 2008, June 9--12, 2008, Vancouver, BC, Canada Google ScholarDigital Library
- Mokbel, M. F., Chow, C. Y., Aref, W. G.: The new casper: query processing for location services without compromising privacy. In: Proceedings of VLDB. (2006) 763--774 Google ScholarDigital Library
Recommendations
Protecting location privacy using location semantics
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningAs the use of mobile devices increases, a location-based service (LBS) becomes increasingly popular because it provides more convenient context-aware services. However, LBS introduces problematic issues for location privacy due to the nature of the ...
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms
Continued advances in mobile networks and positioning technologies have created a strong market push for location-based applications. Examples include location-aware emergency response, location-based advertisement, and location-based entertainment. An ...
Anonymity preserving framework for location-based information services
MEDES '10: Proceedings of the International Conference on Management of Emergent Digital EcoSystemsRecently, location based services (LBS) have become more important in today technology advancements. Privacy issue in LBS is one of the most important concerns. In this paper, we have proposed an anonymity preserving framework which can provide a user ...
Comments