Towards Differentially Private Truth Discovery for Crowd Sensing Systems
Preprint
Abstract
Nowadays, crowd sensing becomes increasingly more popular due to the ubiquitous usage of mobile devices. However, the quality of such human-generated sensory data varies significantly among different users. To better utilize sensory data, the problem of truth discovery, whose goal is to estimate user quality and infer reliable aggregated results through quality-aware data aggregation, has emerged as a hot topic. Although the existing truth discovery approaches can provide reliable aggregated results, they fail to protect the private information of individual users. Moreover, crowd sensing systems typically involve a large number of participants, making encryption or secure multi-party computation based solutions difficult to deploy. To address these challenges, in this paper, we propose an efficient privacy-preserving truth discovery mechanism with theoretical guarantees of both utility and privacy. The key idea of the proposed mechanism is to perturb data from each user independently and then conduct weighted aggregation among users' perturbed data. The proposed approach is able to assign user weights based on information quality, and thus the aggregated results will not deviate much from the true results even when large noise is added. We adapt local differential privacy definition to this privacy-preserving task and demonstrate the proposed mechanism can satisfy local differential privacy while preserving high aggregation accuracy. We formally quantify utility and privacy trade-off and further verify the claim by experiments on both synthetic data and a real-world crowd sensing system.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Learning the Truth Privately and Confidently: Encrypted Confidence-Aware Truth Discovery in Mobile CrowdsensingIEEE Transactions on Information Forensics and Security, 2018
- Privacy-Aware and Efficient Mobile Crowdsensing with Truth DiscoveryIEEE Transactions on Dependable and Secure Computing, 2017
- Achieving efficient and privacy-preserving truth discovery in crowd sensing systemsComputers & Security, 2017
- A lightweight privacy-preserving truth discovery framework for mobile crowd sensing systems2017
- A Weighted Crowdsourcing Approach for Network Quality Measurement in Cellular Data NetworksIEEE Transactions on Mobile Computing, 2016
- Privacy-preserving computation of participatory noise maps in the cloudJournal of Systems and Software, 2014
- Preserving worker privacy in crowdsourcingData Mining and Knowledge Discovery, 2014
- User-side adaptive protection of location privacy in participatory sensingGeoInformatica, 2013
- An Adaptive Approach to Real-Time Aggregate Monitoring With Differential PrivacyIEEE Transactions on Knowledge and Data Engineering, 2013
- What Can We Learn Privately?SIAM Journal on Computing, 2011