Abstract
With the rapid pervasion of location-based services (LBSs), location privacy protection has become a critical issue. In most previous solutions, the users get the query result data from the LBS server and discard it immediately. However, the data can be cached and reused to answer future queries. In this paper, we propose a caching-based solution to protect location privacy in continuous LBSs. Our scheme adopts a two-level caching mechanism to cache the users’ result data at both the client and the anonymizer sides. Therefore, the continuous query user can directly obtain the query result data from the cache, which can reduce the interaction between the user and the LBS server to reduce the risk of user’s information being exposed to the LBS server. At the same time, we propose the cloaking region mechanism based on the move direction of the user to improve the cache hit ratio. Security analysis shows that our proposal can effectively protect the user’s location privacy.
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
References
Wang, X., Pande, A., Zhu, J., Mohapatra, P.: STAMP: enabling privacy-preserving location proofs for mobile users. IEEE Trans. Netw., 1–14 (2016). doi:10.1109/TNET.2016.2515119
Zhang, S., Liu, Q., Wang, G.: Deviation-based location switching protocol for trajectory privacy protection. In: Wang, G., Zomaya, A., Perez, G.M., Li, K. (eds.) ICA3PP 2015. LNCS, vol. 9530, pp. 417–428. Springer, Heidelberg (2015). doi:10.1007/978-3-319-27137-8_31
Peng, T., Liu, Q., Wang, G.: Enhanced location privacy preserving scheme in location-based services. IEEE Syst. J., 1–12 (2014). doi:10.1109/JSYST.2014.2354235
Shin, K.G., Ju, X., Chen, Z., Hu, X.: Privacy protection for users of location-based services. IEEE Wirel. Commun. 19(1), 30–39 (2012)
Sweeney, L.: k-anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 10(05), 557–570 (2002)
Xu, T., Cai, Y.: Feeling-based location privacy protection for location-based services. In: Proceedings of the 16th ACM Conference on Computer and Communications Security, pp. 348–357. ACM (2009)
Gedik, B., Liu, L.: Protecting location privacy with personalized k-anonymous: architecture and algorithms. IEEE Trans. Mob. Comput. 7(1), 1–18 (2008)
Pan, X., Xu, J., Meng, X.: Protecting location privacy against locationdependent attacks in mobile services. Trans. Knowl. Data Eng. 24(8), 1506–1519 (2012)
Hwang, R.H., Hsueh, Y.L., Chung, H.W.: A novel time-obfuscated algorithm for trajectory privacy protection. IEEE Trans. Serv. Comput. 7(2), 126–139 (2014)
Zhang, S., Liu, Q., Wang, G.: Enhancing location privacy through user-defined grid in location-based services. In: Proceedings of the 15th International Conference on Trust, Security and Privacy in Computing and Communication (TrustCom 2016), pp. 730–736. IEEE (2016)
Amini, S., Lindqvist, J., Hong, J., Lin, J., Toch, E., Sadeh, N.: Cache: caching location-enhanced content to improve user privacy. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 197–210. ACM (2011)
Shokri, R., Theodorakopoulos, G., Papadimitratos, P., Kazemi, E., Hubaux, J.P.: Hiding in the mobile crowd: locationprivacy through collaboration. IEEE Trans. Dependable Secur. Comput. 11(3), 266–279 (2014)
Park, K., Jeong, Y.S.: A caching strategy for spatial queries in mobile networks. J. Inf. Sci. Eng. 30(4), 1187–1207 (2014)
Jung, K., Jo, S., Park, S.: A game theoretic approach for collaborative caching techniques in privacy preserving location-based services. In: Proceedings of 2015 International Conference on Big Data and Smart Computing (BIGCOMP), pp. 59–62. IEEE (2015)
Niu, B., Zhu, X., Li, W., Li, H.: EPcloak: an efficient and privacy-preserving spatial cloaking scheme for LBSs. In: Proceedings of the 11th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 398–406. IEEE (2014)
Niu, B., Li, Q., Zhu, X., Cao, G., Li, H.: Enhancing privacy through caching in location-based services. In: Proceedings of the Conference on Computer Communications(INFOCOM 2015), pp. 1017–1025. IEEE (2015)
Xiao, C., Chen, Z., Wang, X., Zhao, J., Chen, C.: DeCache: a decentralized two-level cache for mobile location privacy protection. In: Proceedings of the Sixth International Conference on Ubiquitous and Future Networks (ICUFN 2014), pp. 81–86. IEEE (2014)
Schlegel, R., Chow, C., Huang, Q., Wong, D.: User-defined privacy grid system for continuous location-based services. Trans. Mob. Comput. 14(10), 2158–2172 (2015)
Acknowledgments
This work is supported in part by the National Natural Science Foundation of China under Grant Numbers 61632009, 61272151, 61472451 and 61402161, the High Level Talents Program of Higher Education in Guangdong Province under Grant Number 2016ZJ01, the Hunan Provincial Education Department of China under Grant Number 2015C0589, the Hunan Provincial Natural Science Foundation of China under Grant Number 2015JJ3046, the Fundamental Research Funds for the Central Universities of Central South University under Grant Number 2016zzts058.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhang, S., Liu, Q., Wang, G. (2016). A Caching-Based Privacy-Preserving Scheme for Continuous Location-Based Services. In: Wang, G., Ray, I., Alcaraz Calero, J., Thampi, S. (eds) Security, Privacy and Anonymity in Computation, Communication and Storage. SpaCCS 2016. Lecture Notes in Computer Science(), vol 10067. Springer, Cham. https://doi.org/10.1007/978-3-319-49145-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-49145-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49144-8
Online ISBN: 978-3-319-49145-5
eBook Packages: Computer ScienceComputer Science (R0)