Abstract
With the development of smart devices and mobile positioning technologies, location-based services (LBS) has become more and more popular. While enjoying the convenience and entertainments provided by LBS, users are vulnerable to the increased privacy leakages of locations as another kind of quasidentifiers. Most existing location privacy preservation algorithms are based on region cloaking which blurs the exact position into a region, and hence prone to inaccuracies of query results. Dummy-based approaches for location privacy preservation proposed recently overcome the above problem, but did not consider the problem of location semantic homogeneity, query probability and physical dispersion of locations simultaneously. In this paper, we propose a dummy location selection algorithm based on location semantics and physical distance (SPDDS) that takes into account both side information, semantic diversity and physical dispersion of locations. SPDDS solves a simplified problem of single objective optimization by uniting the three objectives (location semantic diversity, query probability and physical dispersion of locations) together. The efficiency and effectiveness of the proposed algorithms have been validated by a set of carefully designed experiments. The experimental results also show that our algorithms significantly improve the privacy level, compared to other dummy-based solutions.
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
Similar content being viewed by others
References
Atallah, M.J., Frikken, K.B.: Privacy-preserving location-dependent query processing. In: The IEEE/ACS International Conference on Pervasive Services, 2004. ICPS 2004. Proceedings, pp. 9–17. IEEE (2004)
Bamba, B., Liu, L., Pesti, P., Wang, T.: Supporting anonymous location queries in mobile environments with privacygrid. In: Proceedings of the 17th International Conference on World Wide Web, pp. 237–246 (2008)
Chang, L., Xing, Z., Fei, Y., Wanjie, L., Shuai, L.: Fake location generation scheme based on user preference selection. Comput. Eng. Des. 40(4), 914–919 (2019)
Chen, S., Shen, H.: Semantic-aware dummy selection for location privacy preservation. In: 2016 IEEE Trustcom/BigDataSE/ISPA, pp. 752–759. IEEE (2016)
Cheng, R., Zhang, Yu., Bertino, E., Prabhakar, S.: Preserving user location privacy in mobile data management infrastructures. In: Danezis, G., Golle, P. (eds.) PET 2006. LNCS, vol. 4258, pp. 393–412. Springer, Heidelberg (2006). https://doi.org/10.1007/11957454_23
Dapeng, Z., Guangxuan, S., Yuanyuan, J., Xiaoling, W.: Query probability-based location privacy protection approach. J. Comput. Appl. 37(2), 347–351 (2017)
Gedik, B., Liu, L.: Location privacy in mobile systems: a personalized anonymization model. In: 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005), pp. 620–629. IEEE (2005)
Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private queries in location based services: anonymizers are not necessary. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 121–132 (2008)
Ghinita, G., Kalnis, P., Skiadopoulos, S.: Prive: anonymous location-based queries in distributed mobile systems. In: Proceedings of the 16th International Conference on World Wide Web, pp. 371–380 (2007)
Kido, H., Yanagisawa, Y., Satoh, T.: An anonymous communication technique using dummies for location-based services. In: ICPS 2005. Proceedings. International Conference on Pervasive Services, 2005, pp. 88–97. IEEE (2005)
Luo, W., Hengartner, U.: Veriplace: a privacy-aware location proof architecture. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 23–32 (2010)
Mokbel, M.F., Chow, C.Y., Aref, W.G.: The New Casper: query processing for location services without compromising privacy. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 763–774 (2006)
Niu, B., Li, Q., Zhu, X., Cao, G., Li, H.: Achieving k-anonymity in privacy-aware location-based services. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 754–762. IEEE (2014)
Niu, B., Li, Q., Zhu, X., Cao, G., Li, H.: Enhancing privacy through caching in location-based services. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1017–1025. IEEE (2015)
Pan, X., Xu, J., Meng, X.: Protecting location privacy against location-dependent attacks in mobile services. IEEE Trans. Knowl. Data Eng. 24(8), 1506–1519 (2011)
Saroiu, S., Wolman, A.: Enabling new mobile applications with location proofs. In: Proceedings of the 10th Workshop on Mobile Computing Systems and Applications, pp. 1–6 (2009)
Xu, J., Tang, X., Hu, H., Du, J.: Privacy-conscious location-based queries in mobile environments. IEEE Trans. Parall. Distrib. Syst. 21(3), 313–326 (2009)
Xu, T., Cai, Y.: Location anonymity in continuous location-based services. In: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 1–8 (2007)
Yongbing, Z., Qiuyu, Z., Zongyi, L., Hongxiang, D., Moyi, Z.: A k-anonymous location privacy protection method of dummy based on approximate matching. Control Decision 35(1), 55–64 (2020)
Acknowledgements
This study is supported by Foundation of National Natural Science Foundation of China (Grant Number: 61962009); Major Scientific and Technological Special Project of Guizhou Province (20183001); Science and Technology Support Plan of Guizhou Province ([2020]2Y011); Foundation of Guangxi Key Laboratory of Cryptography and Information Security (GCIS202118).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, D., Ye, B., Chen, Y., Zhou, H., Qian, X. (2021). A Dummy Location Selection Algorithm Based on Location Semantics and Physical Distance. In: Deng, R., et al. Information Security Practice and Experience. ISPEC 2021. Lecture Notes in Computer Science(), vol 13107. Springer, Cham. https://doi.org/10.1007/978-3-030-93206-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-93206-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93205-3
Online ISBN: 978-3-030-93206-0
eBook Packages: Computer ScienceComputer Science (R0)