Abstract
Recent development in wireless communication technology and mobile equipment is making location-based services (LBSs) more popular day by day. However, because users continuously send queries to a server by using their exact locations in the LBSs, private information can be in danger. Therefore, a mechanism for users’ privacy protection is required for the safe and comfortable use of LBSs. For this, we, in this paper, propose a grid-based cloaking area creation scheme in order to support continuous queries in LBSs. Our scheme creates a cloaking area rapidly by using grid-based cell expansion to efficiently support the continuous LBSs. In addition, to generate a cloaking area which lowers the exposure probability of a mobile user to a minimum level, our scheme computes a privacy protection degree by granting weights to the mobile users. Finally, we show from our performance analysis that our cloaking scheme shows better performance than the existing cloaking scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Xu T, Cai Y (2007) Location anonymity in continuous location-based services. In: ACMGIS, pp 221–238
Mokbel M, Chow C, Aref W (2006) The new casper: query processing for location services without compromising privacy. In: Proceedings of the international conference on very large data bases, pp 763–774
Xu T, Cai Y (2009) Location anonymity in continuous location-based services. In: Proceedings of ACM conference on computer and communications security, pp 348–357
Yang L, Wei L, Shi H, Liu Q, Yang D (2011) Location cloaking algorithms based on regional characteristics. In: Proceedings of the international conference on computer science and automation engineering, pp 93–98
Jang M, Chang J (2012) New cloaking method based on weighted adjacency graph for preserving user location privacy in LBS. In: Proceedings of computer science and its applications, pp 129–138
Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153–180
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0023800).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht(Outside the USA)
About this paper
Cite this paper
Kim, HI., Jang, MY., Yoon, M., Chang, JW. (2013). A New Grid-Based Cloaking Scheme for Continuous Queries in Centralized LBS Systems. In: Park, J., Ng, JY., Jeong, HY., Waluyo, B. (eds) Multimedia and Ubiquitous Engineering. Lecture Notes in Electrical Engineering, vol 240. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6738-6_43
Download citation
DOI: https://doi.org/10.1007/978-94-007-6738-6_43
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6737-9
Online ISBN: 978-94-007-6738-6
eBook Packages: EngineeringEngineering (R0)