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.

Exploiting Outlier Value Effects in Sparse Urban CrowdSensing

Spatio-Temporal Analysis of Urban Crime Leveraging Multisource Crowdsensed Data

Fine-Grained Urban Event Detection and Characterization Based on Tensor Cofactorization

Sparse Mobile Crowdsensing: Challenges and Opportunities.

ESCORT: Fine-Grained Urban Crime Risk Inference Leveraging Heterogeneous Open Data

SPACE-TA: Cost-Effective Task Allocation Exploiting Intradata and Interdata Correlations in Sparse Crowdsensing.

Spatiotemporal Scheduling for Crowd Augmented Urban Sensing.

Socially Privacy-Preserving Data Collection for Crowdsensing

Near-Optimal Allocation Algorithms for Location-Dependent Tasks in Crowdsensing

On Efficient and Scalable Time-Continuous Spatial Crowdsourcing -- Full Version

Population Mapping with Multisensor Remote Sensing Images and Point-Of-Interest Data.

Elm Meets Urban Computing: Ensemble Urban Data For Smart City Application

Multi-Dimensional Urban Sensing in Sparse Mobile Crowdsensing

Online Spatial Crowdsensing With Expertise-Aware Truth Inference and Task Allocation

Toward Time-Continuous Data Inference in Sparse Urban CrowdSensing

Crowdsourcing based spatial mining of urban emergency events using social media

A Spatiotemporal Causality Based Governance Framework for Noisy Urban Sensory Data

Hypergraph-based Truth Discovery for Sparse Data in Mobile Crowdsensing

A Decomposition Approach for Urban Anomaly Detection Across Spatiotemporal Data

How Urban Places Are Visited by Social Groups? Evidence from Matrix Factorization on Mobile Phone Data

Perceiving Spatiotemporal Traffic Anomalies from Sparse Representation-Modeled City Dynamics