Research Article
Differentially Private Location Preservation with Staircase Mechanism Under Temporal Correlations
@INPROCEEDINGS{10.1007/978-3-030-67540-0_5, author={Rong Fang and Jianmin Han and Juan Yu and Xin Yao and Hao Peng and Jianfeng Lu}, title={Differentially Private Location Preservation with Staircase Mechanism Under Temporal Correlations}, proceedings={Collaborative Computing: Networking, Applications and Worksharing. 16th EAI International Conference, CollaborateCom 2020, Shanghai, China, October 16--18, 2020, Proceedings, Part II}, proceedings_a={COLLABORATECOM PART 2}, year={2021}, month={1}, keywords={Differential privacy Location privacy Temporal correlation Staircase mechanism}, doi={10.1007/978-3-030-67540-0_5} }- Rong Fang
Jianmin Han
Juan Yu
Xin Yao
Hao Peng
Jianfeng Lu
Year: 2021
Differentially Private Location Preservation with Staircase Mechanism Under Temporal Correlations
COLLABORATECOM PART 2
Springer
DOI: 10.1007/978-3-030-67540-0_5
Abstract
Location-Based Service (LBS) is one of basic services in collaborative applications. However, LBS applications may disclose user’s location privacy, which receives considerable concerns. Many methods have been proposed to protect privacy in LBS. Planar Isotropic Mechanism (PIM) is a typical location privacy preservation method in the scenario of continuous location data release. However, the method is complicated, since it requires two convex hull transformations and one isotropic position transform. To solve the problem, we propose a Staircase Mechanism (SM) based location privacy preservation method for the scenario of continuous location data release. The proposed method replaces PIM with SM, whose implementation is simple and efficient. Furthermore, SM can achieve the same privacy budget with less noise addition, so it can maintain higher quality of services in LBS. Comprehensive experiments conducted on real location data demonstrate that the proposed method is efficient and can maintain high data utility compared with the method based on PIM.
