Abstract
Among indoor localization services, WiFi fingerprint technology has attracted much attention because of its wide coverage area and high positioning accuracy. However, concerns arise regarding the vulnerability of users’ personal sensitive information to malicious attacks during location queries. Existing differential privacy (DP) indoor localization techniques encounter challenges when iterating the collected user fingerprints into the clustering process, as the addition of noise to cluster centroids during iterative operations can lead to increasing deviations, adversely affecting clustering results and causing localization errors. In this paper, we put forward a differential privacy indoor localization scheme (DP-Loc) that supports bilateral privacy protection. It mainly protects the privacy of the user’s personal location when querying in the online localization phase, as well as the privacy of the fingerprint database on the server side. The online stage server-side fingerprint clustering reduces the error in the fingerprint clustering stage by selecting the centroids, dividing the similarity between clusters and clusters, adding noise to cluster centers based on differential privacy, masking the true position by fingerprint replacement, and returning the results to the client to complete the localization. Experimental simulations and tests conducted on an existing dataset demonstrate that the DP-Loc scheme enhances localization accuracy within the same privacy budget while also providing more robust protection for user location privacy compared to existing approaches.
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
Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. Technical report, Stanford (2006)
Dwork, C.: Differential privacy: a survey of results. In: Agrawal, M., Du, D., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1–19. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79228-4_1
Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265–284. Springer, Heidelberg (2006). https://doi.org/10.1007/11681878_14
Holcer, S., Torres-Sospedra, J., Gould, M., Remolar, I.: Privacy in indoor positioning systems: a systematic review. In: 2020 International Conference on Localization and GNSS (ICL-GNSS), pp. 1–6. IEEE (2020). https://doi.org/10.1109/ICL-GNSS49876.2020.9115496
Hopkins, S.B., Kamath, G., Majid, M.: Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism. In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 1406–1417 (2022). https://doi.org/10.1145/3519935.3519947
Järvinen, K., et al.: Pilot: practical privacy-preserving indoor localization using outsourcing. In: 2019 IEEE European Symposium on Security and Privacy (EuroS &P), pp. 448–463. IEEE (2019). https://doi.org/10.1109/EuroSP.2019.00040
Kim, J.W., Jang, B.: Workload-aware indoor positioning data collection via local differential privacy. IEEE Commun. Lett. 23(8), 1352–1356 (2019). https://doi.org/10.1109/LCOMM.2019.2922963
Konstantinidis, A., Chatzimilioudis, G., Zeinalipour-Yazti, D., Mpeis, P., Pelekis, N., Theodoridis, Y.: Privacy-preserving indoor localization on smartphones. IEEE Trans. Knowl. Data Eng. 27(11), 3042–3055 (2015). https://doi.org/10.1109/TKDE.2015.2441724
Li, H., Sun, L., Zhu, H., Lu, X., Cheng, X.: Achieving privacy preservation in WiFi fingerprint-based localization. In: IEEE Infocom 2014-IEEE Conference on Computer Communications, pp. 2337–2345. IEEE (2014). https://doi.org/10.1109/INFOCOM.2014.6848178
Roy, P., Chowdhury, C.: A survey on ubiquitous WiFi-based indoor localization system for smartphone users from implementation perspectives. CCF Trans. Pervasive Comput. Interact. 4(3), 298–318 (2022). https://doi.org/10.1007/s42486-022-00089-3
Torres-Sospedra, J., et al.: Ujiindoorloc: a new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 261–270. IEEE (2014). https://doi.org/10.1109/IPIN.2014.7275492
Wang, Y., Huang, M., Jin, Q., Ma, J.: DP3: a differential privacy-based privacy-preserving indoor localization mechanism. IEEE Commun. Lett. 22(12), 2547–2550 (2018). https://doi.org/10.1109/LCOMM.2018.2876449
Zafari, F., Gkelias, A., Leung, K.K.: A survey of indoor localization systems and technologies. IEEE Commun. Surv. Tutor. 21(3), 2568–2599 (2019). https://doi.org/10.1109/COMST.2019.2911558
Zhao, P., et al.: P3-LOC: a privacy-preserving paradigm-driven framework for indoor localization. IEEE/ACM Trans. Networking 26(6), 2856–2869 (2018). https://doi.org/10.1109/TNET.2018.2879967
Acknowledgements
This work was supported by the National Natural Science Foundation of China (62072369, 62072371), the Youth Innovation Team of Shaanxi Universities, Shaanxi Special Support Program Youth Top-notch Talent Program, the Key Research and Development Program of Shaanxi (2021ZDLGY06-02, 2020ZDLGY08-04) and the Technology Innovation Leading Program of Shaanxi (2023-YD-CGZH-31).
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
Zhang, Y., Du, H., Cao, J., Han, G., Zheng, D. (2024). DP-Loc: A Differential Privacy-Based Indoor Localization Scheme with Bilateral Privacy Protection. In: Ge, C., Yung, M. (eds) Information Security and Cryptology. Inscrypt 2023. Lecture Notes in Computer Science, vol 14527. Springer, Singapore. https://doi.org/10.1007/978-981-97-0945-8_16
Download citation
DOI: https://doi.org/10.1007/978-981-97-0945-8_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0944-1
Online ISBN: 978-981-97-0945-8
eBook Packages: Computer ScienceComputer Science (R0)