Abstract:Crowdsensing has been recognized as a promising data collection paradigm, in which a platform outsources sensing tasks to a large number of users. However, requesting users to report raw data may give rise to many practical concerns, such as a significant overhead of communication and central processing, besides users' privacy concerns. In many scenarios (e.g, advertising and recommendation), the data collector directly benefits from statistical aggregation of raw data. Thus motivated, we consider the data collection problem based on user's local histograms, which is intimately related to the fundamental trade-off between the platform's accuracy and users' privacy. Because of users' social relationship, their data are often correlated, indicating that users' privacy may be leaked from others' data. To tackle this challenge, we first utilize Gaussian Markov random fields to model the correlation structure embedded in users' data. The data collection is modeled as a Stackelberg game where the platform decides its reward policy and users decide their noise levels while taking into account the social coupling among users. For the reward policy design, we first establish the relationship between users' Nash equilibrium and the payment mechanism, and then optimize the platform's accuracy under a budget constraint. Further, since the noise levels are users' private information, they may use falsified noise levels to achieve higher payoffs, which in turn impairs the crowdsensing performance. It turns out that with the insight into the correlation structure among users' data, the information asymmetry can be overcome based on peer prediction. We revisit the payment mechanism to guarantee dominant truthfulness of each user's strategy. Theoretical analysis and numerical results demonstrate the effectiveness of the proposed mechanism.

PSCluster: Differentially Private Spatial Cluster Detection for Mobile Crowdsourcing Applications

Group Effect-Based Privacy-Preserving Data Aggregation for Mobile Crowdsensing

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

Privacy Preserving Distributed DBSCAN Clustering

Application of clustering cooperative differential privacy in spatial crowdsourcing task allocation

A Differentially Private Framework for Spatial Crowdsourcing with Historical Data Learning

Differential Location Privacy for Sparse Mobile Crowdsensing

Crowd-Empowered Privacy-Preserving Data Aggregation for Mobile Crowdsensing.

Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing.

Socially Privacy-Preserving Data Collection for Crowdsensing

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

A differential privacy location protect approach with intelligence data collection paradigm for MCS

Location privacy protection method based on differential privacy in crowdsensing task allocation

Incentivizing Crowdsensing-Based Noise Monitoring with Differentially-Private Locations

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing

Privacy-Preserving Task Assignment in Spatial Crowdsourcing

DPCrowd: Privacy-preserving and Communication-efficient Decentralized Statistical Estimation for Real-time Crowd-sourced Data

Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation.

PriRadar: A Privacy-Preserving Framework for Spatial Crowdsourcing

Optimizing task allocation with temporal‐spatial privacy protection in mobile crowdsensing

Privacy-Preserving and Outsourced Multi-User k-Means Clustering