Abstract
Location-Based Services (LBS) have garnered significant attention in recent years, emphasizing the need to improve location services while safeguarding user privacy. In this paper, we propose an effective privacy-preserving and enhanced dummy location scheme specifically designed for semi-trusted third-party scenarios, with a primary focus on defending against inference attacks targeting a user’s private location information. To achieve more effective location privacy preservation and mitigate privacy leaks stemming from a single point of failure, we employ a key information sharing mechanism, introduce a robust dummy location set generation approach, and present a comprehensive covering area construction strategy. To demonstrate the viability and effectiveness of our proposed scheme, we conduct a thorough simulation evaluation and performance analysis based on a practical road network setting.
This work is supported in part by the National Key Research and Development Project under Grant 2019YFC0605102, by the National Natural Science Foundation of China under Grant 41972307 and Grant 61672029.
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., Ma, J., Miao, Y., Liu, X., Zhu, D., Deng, R.H.: Fast and secure location-based services in smart cities on outsourced data. IEEE Internet Things J. 8(24), 17639–17654 (2021)
Feng, J., Wang, Y., Wang, J., Ren, F.: Blockchain-based data management and edge-assisted trusted cloaking area construction for location privacy protection in vehicular networks. IEEE Internet Things J. 8(4), 2087–2101 (2021)
Wu, Z., et al.: A location privacy-preserving system based on query range cover-up or location-based services. IEEE Trans. Veh. Technol. 69(5), 5244–5254 (2020)
Jiang, H., Li, J., Zhao, P., Zeng, F., Xiao, Z., Iyengar, A.: Location privacy-preserving mechanisms in location-based services: a comprehensive survey. ACM Comput. Surv. (CSUR) 54(1), 1–36 (2021)
Gao, H., Huang, W., Liu, T., Yin, Y., Li, Y.: PPO2: location privacy-oriented task offloading to edge computing using reinforcement learning for intelligent autonomous transport systems. IEEE Trans. Intell. Transp. Syst. 24(7), 7599–7612 (2023)
Zhang, S., Choo, K.R., Liu, Q., Wang, G.: Enhancing privacy through uniform grid and caching in location-based services. Future Gener. Comput. Syst. 86, 881–892 (2018)
Saravanan, P.S., Balasundaram, S.R.: Protecting privacy in location-based services through location anonymization using cloaking algorithms based on connected components. Wirel. Pers. Commun. 102(1), 449–471 (2018)
Wen, R., Zhang, R., Peng, K., Wang, C.: Protecting locations with differential privacy against location-dependent attacks in continuous LBS queries. In: 20th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2021, Shenyang, China, 20-22 October 2021, pp. 379–386. IEEE (2021)
Yang, D., Ye, B., Zhang, W., Zhou, H., Qian, X.: Klpps: a k-anonymous location privacy protection scheme via dummies and stackelberg game. Sec. Commun. Netw. 2021, 1–15 (2021)
Qi, L., Wang, X., Xu, X., Dou, W., Li, S.: Privacy-aware cross-platform service recommendation based on enhanced locality-sensitive hashing. IEEE Trans. Netw. Sci. Eng. 8(2), 1145–1153 (2020)
Shao, Z., Wang, H., Zou, Y., Gao, Z., Lv, H.: From centralized protection to distributed edge collaboration: a location difference-based privacy-preserving framework for mobile crowdsensing. Secur. Commun. Netw. 2021, 5855745:1–5855745:18 (2021)
Zhao, D., Jin, Y., Zhang, K., Wang, X., Hung, P.C.K., Ji, W.: EPLA: efficient personal location anonymity. GeoInformatica 22(1), 29–47 (2018)
Lai, H., Xu, L., Zeng, Y.: An efficient location privacy-preserving authentication scheme for cooperative spectrum sensing. IEEE Access 8, 163472–163482 (2020)
Yin, C., Xi, J., Sun, R., Wang, J.: Location privacy protection based on differential privacy strategy for big data in industrial internet of things. IEEE Trans. Industr. Inf. 14(8), 3628–3636 (2018)
Mendes, R., Cunha, M., Vilela, J.P.: Impact of frequency of location reports on the privacy level of geo-indistinguishability. Proc. Priv. Enhancing Technol. 2020(2), 379–396 (2020)
Wang, H., Qin, Y., Liu, Z., Li, Y.: Processing private queries based on distributed storage in location-based services. In: Proceedings of the ACM Turing Celebration Conference - China, ACM TUR-C 2019, Chengdu, China, 17-19 May 2019, pp. 2:1–2:6. ACM (2019)
Zhang, J., Li, C., Wang, B.: A performance tunable cpir-based privacy protection method for location based service. Inf. Sci. 589, 440–458 (2022)
Wu, Z., Shen, S., Lian, X., Su, X., Chen, E.: A dummy-based user privacy protection approach for text information retrieval. Knowl. Based Syst. 195, 105679 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zuo, M., Peng, L., Song, J. (2024). An Effective Privacy-Preserving and Enhanced Dummy Location Scheme for Semi-trusted Third Parties. In: Song, X., Feng, R., Chen, Y., Li, J., Min, G. (eds) Web and Big Data. APWeb-WAIM 2023. Lecture Notes in Computer Science, vol 14332. Springer, Singapore. https://doi.org/10.1007/978-981-97-2390-4_14
Download citation
DOI: https://doi.org/10.1007/978-981-97-2390-4_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2389-8
Online ISBN: 978-981-97-2390-4
eBook Packages: Computer ScienceComputer Science (R0)