Loading [a11y]/accessibility-menu.js
Truthful Incentive Mechanism for Nondeterministic Crowdsensing with Vehicles | IEEE Journals & Magazine | IEEE Xplore

Truthful Incentive Mechanism for Nondeterministic Crowdsensing with Vehicles


Abstract:

In this paper, we focus on the incentive mechanism design for a vehicle-based, nondeterministic crowdsensing system. In this crowdsensing system, vehicles move along thei...Show More

Abstract:

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.
Published in: IEEE Transactions on Mobile Computing ( Volume: 17, Issue: 12, 01 December 2018)
Page(s): 2982 - 2997
Date of Publication: 23 April 2018

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.