Abstract
Location privacy protection is a key factor to the development of location-based services. Location privacy relates to the protection of a user’s identity, position, and path. In a grid-based approach, the user’s position is obfuscated in a number of cells. However, this grid does not allow users to adjust the cell size which relates to a minimum privacy level. Therefore, it is hard to fix various privacy requirements from different users. This paper proposes a flexible-grid-based approach as well as an algorithm to protect the user’s location privacy. However, the user can custom conveniently his grid due to his requirement of privacy. The overlap-area problem is also counted in the algorithm. By deeply investigating on our solution, we also discuss open research issues to make the solution feasible in the practice.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Truong, Q.C., Truong, T.A., Dang, T.K.: Privacy Preserving through A Memorizing Algorithm in Location-Based Services. In: 7th International Conference on Advances in Mobile Computing & Multimedia (2009)
Ardagna, C.A., Cremonini, M., Vimercati, S.D.C., Samarati, P.: Privacy-enhanced Location-based Access Control. In: Michael, G., Sushil, J. (eds.) Handbook of Database Security – Applications and Trends, pp. 531–552. Springer, Heidelberg (2008)
Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing, 46–55 (2003)
Beresford, A.R., Stajano, F.: Mix zones: User privacy in location-aware services. In: 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops (2004)
Bettini, C., Wang, X., Jajodia, S.: Protecting privacy against location-based personal identification. In: 2nd VLDB Workshop on Secure Data Management (2005)
Bettini, C., Mascetti, S., Wang, X.S.: Privacy Protection through Anonymity in Location-based Services. In: Michael, G., Sushil, J. (eds.) Handbook of Database Security – Applications and Trends, pp. 509–530. Springer, Heidelberg (2008)
Bugra, G., Ling, L.: Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms. IEEE Transaction on mobile computing (2008)
Cuellar, J.R.: Location Information Privacy. In: Srikaya, B. (ed.) Geographic Location in the Internet, pp. 179–208. Kluwer Academic Publishers, Dordrecht (2002)
Gidófalvi, G., Huang, X., Pedersen, T.B.: Privacy-Preserving Data Mining on Moving Object Trajectories. In: 8th International Conference on Mobile Data Management (2007)
Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: 1st International Conference on Mobile Systems, Applications, and Services (2003)
Kupper, A.: Location-based Services - Fundamentals and Operation. John Wiley & Sons, Chichester (2005)
Langheinrich, M.: A Privacy Awareness System for Ubiquitous Computing Environments. In: 4th International Conference on Ubiquitous Computing, pp. 237–245 (2002)
Marco, G., Xuan, L.: Protecting Privacy in Continuous Location - Tracking Applications. IEEE Computer Society, Los Alamitos (2004)
Mohamed, F.M.: Privacy in Location-based Services: State-of-the-art and Research Directions. In: IEEE International Conference on Mobile Data Management (2007)
Myles, G., Friday, A., Davies, N.: Preserving Privacy in Environments with Location-Based Applications. IEEE Pervasive Computing, 56–64 (2003)
Panos, K., Gabriel, G., Kyriakos, M., Dimitris, P.: Preventing Location-Based Identity Inference in Anonymous Spatial Queries. IEEE Transactions on Knowledge and Data Engineering (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Truong, A.T., Truong, Q.C., Dang, T.K. (2010). An Adaptive Grid-Based Approach to Location Privacy Preservation. In: Nguyen, N.T., Katarzyniak, R., Chen, SM. (eds) Advances in Intelligent Information and Database Systems. Studies in Computational Intelligence, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12090-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-12090-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12089-3
Online ISBN: 978-3-642-12090-9
eBook Packages: EngineeringEngineering (R0)