Journal
INFORMATION SCIENCES
Volume 400, Issue -, Pages 1-13Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2017.03.015
Keywords
Differential privacy; Trajectory; Participatory sensing
Categories
Funding
- China National Key Research and Development Program [2016YFB0800301]
- National Natural Science Foundation of China [61402171]
- DNSLAB
- China Internet Network Information Center, Beijing [100190]
Ask authors/readers for more resources
Trajectory data in participatory sensing is of great importance to the deployment and advancement of several applications, like traffic monitoring, marketing analysis, and urban planning. However, releasing trajectory data without proper sanitation poses serious threats to users' privacy. Existing work cannot achieve differential privacy perfectly because they use random and unbounded noises, which will leak users' privacy and violate the utility of the released trajectory data. Besides, existing trajectory merging method has to remove some trajectories from the input dataset. To solve both problems, we propose a novel differentially private trajectory data publishing algorithm with a bounded noise generation algorithm and a trajectory merging algorithm. Theoretical analysis and experimental results show that the privacy loss of our scheme is at least 69% less; the average trajectories merging time is 50% less than existing work. (C) 2017 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available