Title
A Quality-Validation Task Assignment Mechanism In Mobile Crowdsensing Systems
Abstract
Participant selection or task allocation is a key issue in Mobile Crowdsensing (MCS) systems. Previous participant assignment approaches mainly focus on selecting a proper subset of users for MCS tasks, but however how to ensure that users devote effort on their tasks is a challenging problem that arises in these approaches. This paper studies the task quality control issue, and proposes a quality-validation task assignment mechanism (QTAM) in MCS systems. We theoretically model this mechanism as a Stackelberg Game, in which the users' instinct of maximizing their payoff and the validation workforce limitation are taken into account. An efficient approximation algorithm is designed to find a Strong Stackelberg Equilibrium (SSE) in the QTAM game. Extensive simulations demonstrate the efficiency and effectiveness of QTAM, which shows that QTAM can prevent untrustworthy behaviors and achieve optimal quality validation for sensing tasks.
Year
DOI
Venue
2018
10.1007/978-3-319-94268-1_68
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2018)
Keywords
Field
DocType
Mobile Crowdsensing, Quality control, Task assignment
Approximation algorithm,Computer science,Crowdsensing,Stackelberg competition,Stochastic game,Distributed computing
Conference
Volume
ISSN
Citations 
10874
0302-9743
0
PageRank 
References 
Authors
0.34
8
4
Name
Order
Citations
PageRank
Xingyou Xia151.76
Lin Xue2326.52
Jie Li351.11
Ruiyun Yu46713.77