Paper Info
Title
Joint Scheduling and Incentive Mechanism for Spatio-Temporal Vehicular Crowd Sensing
Abstract
Recent years have witnessed the rising popularity of urban vehicular crowd sensing (UVCS) systems that leverage drivers' mobile devices equipped with on-board sensors for various urban sensing tasks. Because of the importance of ensuring satisfactory spatio-temporal sensing coverage in such UVCS systems, most existing work has focus on designing efficient scheduling mechanisms to maximize the task completion rate under drivers' traveling constraints. Different from prior work, we propose Hector, a joint trajectory scheduling and incentive mechanism for spatio-temporal UVCS systems, which concentrates on capturing the interactive effects between scheduling and incentive mechanisms. Technically, we first reduce the dimensions of the original scheduling problem by mapping it into an augmented set cover problem with spatio-temporal constraints. Then, based on reverse combinatorial auctions, we design Hector, whose incentive mechanism with the presence of uncertain future trajectory information makes scheduling and compensation decisions in real-time. Specifically, Hector is truthful, individual rational and computationally efficient. Furthermore, the social cost yielded by Hector is close-to-optimal, and the approximation ratio is Hm. The advantageous properties of Hector are verified by both rigorous theoretical analysis and extensive simulations based on the real world datasets in the Chinese city Shenzhen which consists of 726,000 taxi trajectories.
Year
DOI
Venue
2021
10.1109/TMC.2019.2960328
IEEE Transactions on Mobile Computing
Keywords
DocType
Volume
Trajectory scheduling,incentive mechanism,spatio-temporal vehicular crowd sensing
Journal
20
Issue
ISSN
Citations 
4
1536-1233
0
PageRank 
References 
Authors
0.34
0
8
Name
Order
Citations
PageRank
Guiyun Fan102.03
Haiming Jin210412.12
Qihong Liu300.34
Wei Qin42110.20
Xiaoying Gan534448.16
huan long6202.44
Luoyi Fu741558.53
Xinbing Wang82642214.43