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.

A Novel Privacy Protection Scheme for Participatory Sensing with Incentives

Participatory Privacy: Enabling Privacy in Participatory Sensing

IPAD: An incentive and privacy-aware data dissemination scheme in opportunistic networks

Taming Information-Stealing Smartphone Applications (On Android)

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Multi-Dimensional Anonymization for Participatory Sensing Systems

Privacy Preserving Market Schemes for Mobile Sensing.

Enabling Strong Privacy Preservation and Accurate Task Allocation for Mobile Crowdsensing

A Privacy Protection Model of Data Publication Based on Game Theory

Social-Aware Incentive Mechanism for Participatory Sensing.

A Privacy-Preserving Incentive Mechanism for Mobile Crowdsensing Based on Blockchain

QLDS: A Novel Design Scheme for Trajectory Privacy Protection with Utility Guarantee in Participatory Sensing

Socially Privacy-Preserving Data Collection for Crowdsensing

A Novel Location Privacy Protection Algorithm for Social Discovery Application

BPRF: Blockchain-based privacy-preserving reputation framework for participatory sensing systems

Privacy-Preserving Data Aggregation in Mobile Phone Sensing.

A Blockchain-Based Location Privacy Protection Incentive Mechanism in Crowd Sensing Networks.

Ad-hoc Anonymity: Privacy Preservation for Location-based Services in Mobile Networks

Incentive Mechanisms for Participatory Sensing: Survey and Research Challenges

Using dynamic pseudo-IDs to protect privacy in location-based services

Privacy-Preserving User Recruitment Protocol for Mobile Crowdsensing