ISIATasker: Task Allocation for Instant-SensingInstant-Actuation Mobile Crowdsensing

Houchun Yin, Zhiwen Yu, Liang Wang, Jiangtao Wang, Lei Han, Bin Guo

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Task allocation is a key issue in mobile crowdsensing (MCS), which affects the sensing efficiency and quality. Previous studies focus on the allocation of tasks that have already been published to the platform, but there are some very urgent tasks that need to be executed once they were detected. Existing studies for either delay-tolerant or time-sensitive tasks have a certain time delay from task publishing to execution, so it is impossible to achieve task detection then execution seamlessly. Thus, we first define the instant sensing and then instant actuation (ISIA) problem in MCS and propose a new model to solve it. We aim to allocate POIs where ISIA tasks are most likely to be detected to workers with similar sensing types so that these tasks can be executed once they are detected. This article presents a two-phase task allocation framework called ISIATasker. In the sensing locations clustering and sensor selection phase, we cluster independent sensing locations into several POIs and then select the optimal cooperative sensor set for each POI to assist workers in completing sensing. In the POIs allocation phase, we propose a method called PA-DDQN based on deep reinforcement learning to plan an optimal path for each worker, thus maximizing the overall sensing type matching degree and POI coverage to enable ISIA. Finally, extensive experiments are conducted based on real-world data sets to demonstrate that the matching degree and POI coverage of ISIATasker outperform other baselines.

Original languageEnglish
Pages (from-to)3158-3173
Number of pages16
JournalIEEE Internet of Things Journal
Volume9
Issue number5
DOIs
StatePublished - 1 Mar 2022

Keywords

  • Deep reinforcement learning (RL)
  • mobile crowdsensing (MCS)
  • task allocation
  • task urgency

Fingerprint

Dive into the research topics of 'ISIATasker: Task Allocation for Instant-SensingInstant-Actuation Mobile Crowdsensing'. Together they form a unique fingerprint.

Cite this