IEEE Transactions on Mobile Computing · 2018 · 131 citations · 46 references
BusinessDecision SciencesAuction TheoryAutonomous VehiclesGame TheoryIncentive SchemesMonetary IncentivesComputational EfficiencyCrowdsensingIncentive MechanismsPaymentSet CoverSet Cover ProblemTruthful Mechanism DesignTruthful Mechanisms
In this paper, we focus on the incentive mechanism design for a vehicle-based, nondeterministic crowdsensing system. In this crowdsensing system, vehicles move along their trajectories and perform corresponding sensing tasks with different probabilities. Each task may be performed by multiple vehicles jointly so as to ensure a high probability of success. Designing an incentive mechanism for such a crowdsensing system is challenging since it contains a non-trivial set cover problem. To solve this problem, we propose a truthful, reverse-auction-based incentive mechanism that includes an approximation algorithm to select winning bids with a nearly minimum social cost and a payment algorithm to determine payments for all participants. Moreover, we extend the problem to a more complex case in which the Quality of sensing Data (QoD) of each vehicle is taken into consideration. For this problem, we propose a QoD-aware incentive mechanism, which consists of a QoD-aware winning-bid selection algorithm and a QoD-aware payment determination algorithm. We prove that the proposed incentive mechanisms have truthfulness, individual rationality, and computational efficiency. Moreover, we analyze the approximation ratios of the winning-bid selection algorithms. The simulations, based on a real vehicle trace, also demonstrate the significant performances of our incentive mechanisms.
46
Roger B. Myerson · Mathematics of Operations Research · 1981 · 6.1K citations
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations
Incentives for Mobile Crowd Sensing: A Survey
Xinglin Zhang, Zheng Yang, Wei Sun et al. · IEEE Communications Surveys & Tutorials · 2015 · 523 citations
Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation
Qi Li, Yaliang Li, Jing Gao et al. · 2014 · 491 citations