Abstract
Location-Based Services (LBS) is an integral component of the modern digital environment, enabling the delivery of applications like smart city management and personalized mobile services. However, the service is challenged by privacy concerns due to the perpetual requirement for accurate spatial-temporal data. Although conventional privacy protection mechanisms like Differential Privacy (DP) offer strong theoretical guarantees of privacy, the approach is often based on a static privacy budget (ε) that does not offer satisfactory results when considering the data utility-privacy trade-off across various applications. In the present study, an adaptive Differential Privacy approach is proposed, enabled by the power of Artificial Intelligence (AI) technology. The approach allows the system to adapt the static privacy budget by adjusting the value of ε based on the contextual sensitivity of the query. Using the Random Forest algorithm, the system is able to evaluate the risks of the query by considering various parameters like the nature of the location, time factor, and user behavior. The experimental results based on a synthetic dataset for 5,000 location queries show that the proposed method significantly enhances the privacy utility trade-off. In specific terms, the proposed method reduces the success rate of inference attack by 49.2%, while utility is preserved with an increase in MAE by 63.7% for a controlled scenario. This demonstrates the applicability of the proposed method for adaptive and scalable privacy protection using ML and DP for LBS environments.
References
- Dwork, C. (2006). Differential Privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds) Automata, Languages and Programming. ICALP 2006. Lecture Notes in Computer Science, vol 4052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787006_1.
- M. E. Andres, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi, “Geo-Indistinguishability: Differential Privacy for Location-Based Systems,” in Proc. ACM Conference on Computer and Communications Security (CCS), Berlin, Germany, Nov. 2013, 901–914.
- M. Gruteser and D. Grunwald, “Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking,” in Proc. 1st Int. Conf. on Mobile Systems, Applications, and Services (MobiSys), ACM, 2003, 31–42.
- M. F. Mokbel, C.-Y. Chow, and W. G. Aref, “The New Casper: Query Processing for Location Services without Compromising Privacy,” in Proc. 32nd Int. Conf. on Very Large Data Bases (VLDB), Seoul, Korea, 2006, 763–774.
- R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux, “Quantifying Location Privacy,” in Proc. IEEE Symposium on Security and Privacy (S&P), Oakland, CA, USA, 2011, 247–262.
- V. Primault, A. Boutet, S. B. Mokhtar, and L. Brunie, “The Long Road to Computational Location Privacy: A Survey,” IEEE Communications Surveys & Tutorials, vol. 21, no. 3, 2019, 2772–2793.
- C. Dwork and A. Roth, “The Algorithmic Foundations of Differential Privacy,” Foundations and Trends in Theoretical Computer Science, vol. 9, no. 3–4, 2014, 211–407.
- N. Wang, X. Xiao, Y. Yang, J. Zhao, S. C. Hui, and T. Shin, “Collecting and Analyzing Multidimensional Data with Local Differential Privacy,” in Proc. IEEE 35th Int. Conf. on Data Engineering (ICDE), Macao, China, 2019, 638–649. (See also: Wang et al., “PrivSet: Set-Valued Data Analyses with Locale Differential Privacy,” IEEE INFOCOM, 2018 for dynamic ε allocation context.)
- Z. Li, T. Wang, M. Lopuhaa-Zwakenberg, B. Skoric, and N. Li, “Estimating Numerical Distributions under Local Differential Privacy,” in Proc. ACM SIGMOD Int. Conf. on Management of Data, 2020, 621–635. (Extended in Li et al., “Adaptive Location Privacy Using a Hidden Markov Model,” IEEE Trans. on Dependable and Secure Computing, 2024.)
- Kim, Jongwook. "Improving Data Utility in Privacy-Preserving Location Data Collection Via Adaptive Grid Partitioning." Electronics 13, no. 15 (2024): 3073.
- Dataset – Available in https://www.kaggle.com/datasets/smmmmmmmmmmmm/smart-city