arrow
Return

A Constrained Many-Objective Mobile Crowdsensing Task Allocation Method Considering Latent Workers

delete2025-02-15
delete1
PRE
AI
蔡星娟 (Xingjuan Cai)
J
Ji Chen *
T
Tianhao Zhao
DOI:10.1109/JIOT.2024.3481637delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The concept of mobile crowd sensing (MCS) represents a powerful model within the Internet of Things. It perceives different phenomena in the urban environment by taking advantage of the mobility of individuals and the sensors embedded in smartphones. Existing MCS task allocation systems typically assume that workers are in an idle state without any current tasks. However, this overlooks workers who are already engaged in other tasks but are closer to the task location, leading to potential resource wastage. In this article, we refer to such workers as the latent workers. To address this issue, we propose a novel model called the constrained many-objective MCS task allocation model considering latent workers (CMaO-MCSTA-LW). This model aims to find a set of compromise solutions under multiple uncontrollable objective environments. To effectively solve this model, we developed a new algorithm called the dual-population constrained many-objective evolutionary algorithm based on the easing strategy and the elite parent strategy (dCMaOEA-E-P), which builds upon the original dCMaOEA-RAE. Experimental results demonstrate that, compared to several other representative algorithms, the proposed algorithm shows superior performance across multiple perspectives, significantly improving task allocation efficiency.
Keywords:
Sensors
Resource management
Mobile computing
Evolutionary computation
Costs
Internet of Things
Encoding
Software
Scheduling
Schedules
Evolutionary algorithm (EA)
latent workers
many-objective optimization
mobile crowdsensing
task allocation

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

T
taiyuan university of science & technology
Scholars:
3.5K
Papers: 2.3K
Citations: 3