HyTasker : Hybrid Task Allocation in Mobile Crowd Sensing

Wang, J. and Wang, F. and Wang, Y. and Wang, L. and Qiu, Z. and Zhang, D. and Guo, B. and Lv, Q. (2020) HyTasker : Hybrid Task Allocation in Mobile Crowd Sensing. IEEE Transactions on Mobile Computing, 19 (3). pp. 598-611. ISSN 1536-1233

[thumbnail of bare_jrnl_compsoc]
Text (bare_jrnl_compsoc)
bare_jrnl_compsoc.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (7MB)


Task allocation is a major challenge in Mobile Crowd Sensing (MCS). While previous task allocation approaches follow either the opportunistic or participatory mode, this paper proposes to integrate these two complementary modes in a two-phased hybrid framework called HyTasker. In the offline phase, a group of workers (called opportunistic workers ) are selected, and they complete MCS tasks during their daily routines (i.e., opportunistic mode). In the online phase, we assign another set of workers (called participatory workers ) and require them to move specifically to perform tasks that are not completed by the opportunistic workers (i.e., participatory mode). Instead of considering these two phases separately, HyTasker jointly optimizes them with a total incentive budget constraint. In particular, when selecting opportunistic workers in the offline phase of HyTasker, we propose a novel algorithm that simultaneously considers the predicted task assignment for the participatory workers, in which the density and mobility of participatory workers are taken into account. Experiments on two real-world mobility datasets demonstrate that HyTasker outperforms other methods with more completed tasks under the same budget constraint.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Mobile Computing
Additional Information:
©2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords:
?? softwarecomputer networks and communicationselectrical and electronic engineering ??
ID Code:
Deposited By:
Deposited On:
06 Mar 2020 14:20
Last Modified:
17 Apr 2024 00:45