Flexible Local Differential Privacy Mechanism for Collecting Location Data
DOI:
https://doi.org/10.54097/1fkvar13Keywords:
Location Privacy, Personalization, Differential PrivacyAbstract
To address issues in existing location data collection methods, such as poor data utility and large deviations between perturbed and true locations, this paper proposes a personalized local differential privacy (LDP) mechanism for location data collection. Users can select their privacy protection range based on their needs, limiting the perturbed output to this range, thereby improving data utility. To address the issue of large deviations between perturbed and true locations, we introduce a new strategy where the location is perturbed with a probability that is higher the closer it is to the true location. By analyzing the mutual information upper bound of the true and estimated location distributions, the optimal perturbation probability range is determined. Finally, a probability transition matrix is generated from the location transfer probabilities, and the true location distribution is estimated from the perturbed location distribution.
Downloads
References
[1] N. Alikhani, V. Moghtadaiee, A.M. Sazdar, et al. A privacy preserving method for crowdsourcing in indoor fingerprinting localization, 2018 8th International Conference on Computer and Knowledge Engineering (ICCKE), IEEE, 2018, p. 58-62.
[2] Y. Huang, H. Wang. Frequent Trajectory Mining with Local Differential Privacy, 2023 15th International Conference on Advanced Computational Intelligence (ICACI), IEEE, 2023, p. 1-6.
[3] H. Navidan, V. Moghtadaiee, N. Nazaran, et al. Hide me behind the noise: Local differential privacy for indoor location privacy, 2022 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW), IEEE, 2022, p. 514-523.
[4] D. Hong, W. Jung, K. Shim. Collecting geospatial data with local differential privacy for personalized services, 2021 IEEE 37th International Conference on Data Engineering (ICDE), IEEE, 2021, p. 2237-2242.
[5] Ú. Erlingsson, V. Pihur, A. Korolova. RAPPOR: Randomized aggregatable privacy-preserving ordinal response, Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, 2014, p. 1054-1067.
[6] T. Wang, J. Blocki, N. Li, et al. Locally differentially private protocols for frequency estimation, 26th USENIX Security Symposium (USENIX Security 17), 2017, p. 729-745.
[7] Y. Ye, M. Zhang, D. Feng. Collecting Spatial Data Under Local Differential Privacy, 2021 17th International Conference on Mobility, Sensing and Networking (MSN), IEEE, 2021, p. 120-127.
[8] T. Murakami, Y. Kawamoto. Utility-optimized local differential privacy mechanisms for distribution estimation, 28th USENIX Security Symposium (USENIX Security 19), 2019, p. 1877-1894.
[9] F. D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis, Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, 2009, p. 19-30.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Frontiers in Computing and Intelligent Systems

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.