Distributed Task Offloading in Heterogeneous Vehicular Crowd Sensing

• Published in: Sensors (Basel, Switzerland) Vol. 16; no. 7; p. 1090
• Main Authors: Liu, Yazhi, Wang, Wendong, Ma, Yuekun, Yang, Zhigang, Yu, Fuxing
• Format: Journal Article
• Language: English
• Published: 01-01-2016
• Subjects: Algorithms; Decomposition; Detection; Heterogeneity; Roads; Tasks; Utilities; Vehicles
• ISSN: 1424-8220
• DOI: 10.3390/s16071090(registeringDOI)

The ability of road vehicles to efficiently execute different sensing tasks varies because of the heterogeneity in their sensing ability and trajectories. Therefore, the data collection sensing task, which requires tempo-spatial sensing data, becomes a serious problem in vehicular sensing systems, particularly those with limited sensing capabilities. A utility-based sensing task decomposition and offloading algorithm is proposed in this paper. The utility function for a task executed by a certain vehicle is built according to the mobility traces and sensing interfaces of the vehicle, as well as the sensing data type and tempo-spatial coverage requirements of the sensing task. Then, the sensing tasks are decomposed and offloaded to neighboring vehicles according to the utilities of the neighboring vehicles to the decomposed sensing tasks. Real trace-driven simulation shows that the proposed task offloading is able to collect much more comprehensive and uniformly distributed sensing data than other algorithms.