Journal
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Volume 15, Issue -, Pages 2735-2749Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIFS.2020.2975925
Keywords
Mobile crowd-sensing; location privacy; differential privacy; distortion privacy; compressive sensing
Funding
- NSFC [61972008, 61572048, 71601106]
- State Language Commission of China Key Program [ZDI135-18]
- Hong Kong ITF [ITS/391/15FX]
- ERC [683253]
Ask authors/readers for more resources
Sparse Mobile Crowdsensing (MCS) has become a compelling approach to acquire and infer urban-scale sensing data. However, participants risk their location privacy when reporting data with their actual sensing positions. To address this issue, we propose a novel location obfuscation mechanism combining epsilon-differential-privacy and delta-distortion-privacy in Sparse MCS. More specifically, differential privacy bounds adversaries' relative information gain regardless of their prior knowledge, while distortion privacy ensures that the expected inference error is larger than a threshold under an assumption of adversaries' prior knowledge. To reduce the data quality loss incurred by location obfuscation, we design a differential-and-distortion privacy-preserving framework with three components. First, we learn a data adjustment function to fit the original sensing data to the obfuscated location. Second, we apply a linear program to select an optimal location obfuscation function. The linear program aims to minimize the uncertainty in data adjustment under the constraints of epsilon-differential-privacy, delta-distortion-privacy, and evenly-distributed obfuscation. We also design an approximated method to reduce the required computation resources. Third, we propose an uncertainty-aware inference algorithm to improve the inference accuracy for the obfuscated data. Evaluations with real environment and traffic datasets show that our optimal method reduces the data quality loss by up to 42% compared to the state-of-the-art methods with the same level of privacy protection; the approximated method incurs < 3% additional quality loss than the optimal method, but only needs < 1% of the computation time.
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