Abstract
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.
Original language | English |
---|---|
Article number | 8640066 |
Pages (from-to) | 598-611 |
Number of pages | 14 |
Journal | IEEE Transactions on Mobile Computing |
Volume | 19 |
Issue number | 3 |
Early online date | 12 Feb 2019 |
DOIs | |
Publication status | Published - 1 Mar 2020 |
Externally published | Yes |
Keywords
- Mobile crowd sensing
- hybrid approach
- task allocation
ASJC Scopus subject areas
- Software
- Computer Networks and Communications
- Electrical and Electronic Engineering
Fingerprint
Dive into the research topics of 'HyTasker: Hybrid Task Allocation in Mobile Crowd Sensing'. Together they form a unique fingerprint.Profiles
-
Jiangtao Wang
- Research Centre for Intelligent Healthcare - Associate Professor Data Science
Person: Teaching and Research