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
Cited Papers

Cited Papers

Differentiated Location Privacy Protection in Mobile Communication Services: A Survey from the Semantic Perception Perspective
err2023-10-05
err1
PREAI
errQiu, Guoying; Tang, Guoming; Li, Chuandong; Luo, Lailong; Guo, Deke; Shen, Yulong
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
Q-Learning-Based Hyperheuristic Evolutionary Algorithm for Dynamic Task Allocation of Crowdsensing
err2023-04-01
err58
PREAI
errJi, Jian-Jiao; Guo, Yi-Nan; Gao, Xiao-Zhi; Gong, Dun-Wei; Wang, Ya-Peng
errShare
errSave
Towards Robust Task Assignment in Mobile Crowdsensing Systems
err2023-07-01
err14
PREAI
errWang, Liang; Yu, Zhiwen; Wu, Kaishun; Yang, Dingqi; Wang, En; Wang, Tian; Mei, Yihan; Guo, Bin
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Handling Constrained Many-Objective Optimization Problems via Problem Transformation
err2021-10-01
err93
errOAAI
errJiao, Ruwang; Zeng, Sanyou; Li, Changhe; Yang, Shengxiang; Ong, Yew-Soon
errShare
errSave
researcher View more