DPIVE: A Regionalized Location Obfuscation Scheme with Personalized Privacy Levels
ACM Transactions on Sensor Networks · 2024-03-31 · 20 (2) · 1-26
DOI: 10.1145/3572029 ↗At a glance
Journal article in ACM Transactions on Sensor Networks, published online on 2024-01-09. Written by Shun Zhang and 5 co-authors. Cited 9 times so far (Crossref); 43 references. Funded by: Anhui Provincial Natural Science Foundation, Natural Science Foundation of Shanghai, CAAI-Huawei MindSpore Open Fund.
Abstract (original language)
The popularity of cyber-physical systems is fueling the rapid growth of location-based services. This poses the risk of location privacy disclosure. Effective privacy preservation is foremost for various mobile applications. Recently, geo-indistinguishability and expected inference error are proposed for limiting location leakages. In this article, we argue that personalization means regionalization for geo-indistinguishability, and we propose a regionalized location obfuscation mechanism called DPIVE with personalized utility sensitivities. This substantially corrects the differential and distortion privacy problem of the PIVE framework proposed by Yu et al. on NDSS 2017. We develop DPIVE with two phases. In Phase I, we determine disjoint sets by partitioning all possible positions such that different locations in the same set share the Protection Location Set (PLS). In Phase II, we construct a probability distribution matrix in which the rows corresponding to the same PLS have their own sensitivity of utility (PLS diameter). Moreover, by designing a QK-means algorithm for more search space in 2-D space, we improve DPIVE with a refined location partition and present fine-grained personalization, enabling each location to have its own privacy level endowed with a customized privacy budget. Experiments with two public datasets demonstrate that our mechanisms have the superior performance, typically on skewed locations.
Funding
- Anhui Provincial Natural Science Foundation
- Natural Science Foundation of Shanghai
- CAAI-Huawei MindSpore Open Fund
- National Natural Science Foundation of China Key Program
Cite
APA
Zhang, S., Lan, P., Duan, B., Chen, Z., Zhong, H., & Xiong, N. N. (2024). DPIVE: A Regionalized Location Obfuscation Scheme with Personalized Privacy Levels. ACM Transactions on Sensor Networks, 20(2), 1-26. https://doi.org/10.1145/3572029
Vancouver
Zhang S, Lan P, Duan B, Chen Z, Zhong H, Xiong NN. DPIVE: A Regionalized Location Obfuscation Scheme with Personalized Privacy Levels. ACM Transactions on Sensor Networks. 2024;20(2):1-26. doi:10.1145/3572029
BibTeX
@article{Zhang2024,
author = {Zhang, Shun and Lan, Pengfei and Duan, Benfei and Chen, Zhili and Zhong, Hong and Xiong, Neal N.},
title = {DPIVE: A Regionalized Location Obfuscation Scheme with Personalized Privacy Levels},
journal = {ACM Transactions on Sensor Networks},
year = {2024},
volume = {20},
number = {2},
pages = {1--26},
doi = {10.1145/3572029}
}
EUVIMED