arrow
Return

P2-TaskMP: Privacy-Preserving Task Allocation Optimization Based on Mobility Prediction

delete2025-06-01
delete0
PRE
AI
Z
Zhidong Xie
T
Tao Peng *
W
Wei You
G
Guojun Wang
刘琴 cover
刘琴 (Qin Liu)
罗恩韬 cover
罗恩韬 (Entao Luo)
DOI:10.1016/j.future.2025.107720delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The emergence of Mobile Crowd Sensing (MCS) has provided a new paradigm for data sensing. An effective task allocation can ensure the stability and efficiency of the system in MCS. In this paper, we propose a privacy-preserving multi-objective, multi-task allocation optimization scheme, P2-TaskMP (Privacy-Preserving Task Allocation Optimization based on Mobility Prediction), to solve the multi-objective optimization task assignment problem while preserving users' privacy. The scheme evaluates participants' task completion capabilities by introducing mobility prediction based on fuzzy logic, which then informs task pre-allocation to form the initial population, unlike traditional methods that initialize populations randomly. To address potential privacy leaks of participants' spatiotemporal information during mobility prediction, we employ differential privacy techniques to add Laplace noise to participants' historical trajectory records, achieving adequate privacy protection. P2-TaskMP achieves Pareto-optimal solutions using the NSGA-II-DE (Non- dominated Sorting Genetic Algorithm II with Differential Evolution) algorithm and realizes satisfactory results with fast solution speed for large-scale task allocation problems. Simulations conducted on two real-world datasets demonstrate that our proposed method achieves higher accuracy, and the task allocation algorithm performs better than the compared algorithms in maximizing task completion rate and minimizing cost.
Keywords:
Mobile Crowd Sensing
Task allocation
Mobility prediction
Swarm intelligence
Privacy preserving

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.9K
Citations:
2.3W

Organization

G
Guangzhou University
Scholars:
1.8W
Papers: 1.3W
Citations: 1.8W
H
hunan university
Scholars:
4.5W
Papers: 3.3W
Citations: 70
H
hunan university of science & engineering
Scholars:
561
Papers: 324
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing
err2019-06-01
err206
PREAI
errWang, Zhibo; Hu, Jiahui; Lv, Ruizhao; Wei, Jian; Wang, Qian; Yang, Dejun; Qi, Hairong
errShare
errSave
Spatiotemporal-Aware Privacy-Preserving Task Matching in Mobile Crowdsensing
err2024-01-15
err9
PREAI
errPeng, Tao; Zhong, Wentao; Wang, Guojun; Zhang, Shaobo; Luo, Entao; Wang, Tian
errShare
errSave
Privacy-Preserving Truth Discovery Based on Secure Multi-Party Computation in Vehicle-Based Mobile Crowdsensing
err2024-07-01
err0
PREAI
errPeng, Tao; Zhong, Wentao; Wang, Guojun; Luo, Entao; Yu, Shui; Liu, Yining; Yang, Yi; Zhang, Xuyun
errShare
errSave
Fuzzy sets
err1965-06-01
err0
errOAAI
errL.A. Zadeh
errShare
errSave
errShare
errSave
Personalized 3D Location Privacy Protection With Differential and Distortion Geo-Perturbation
err2024-07-01
err6
PREAI
errMin, Minghui; Zhu, Haopeng; Ding, Jiahao; Li, Shiyin; Xiao, Liang; Pan, Miao; Han, Zhu
errShare
errSave
errShare
errSave
Task allocation through fuzzy logic based participant density analysis in mobile crowd sensing
err2021-01-03
err5
PREAI
errYang, Guisong; Zhang, Yanglin; Wang, Buye; He, Xingyu; Wang, Jiangtao; Liu, Ming
errShare
errSave
researcher View more