Hybrid Task Assignment for Crowd Sensing Based on Mobility Prediction

JIANG Wei-jin; NIE Cai-yan; LIU Qian; DU Xi-chen; YANG Xuan; JIANG Yi-rong

doi:10.12263/DZXB.20240632

您当前的位置：

首页 >

文章列表页 >

Hybrid Task Assignment for Crowd Sensing Based on Mobility Prediction

PAPERS | 更新时间：2025-10-16

- Hybrid Task Assignment for Crowd Sensing Based on Mobility Prediction
- ACTA ELECTRONICA SINICA Vol. 53, Issue 6, Pages: 1979-1995(2025)
- 作者机构：
  
  1.湖南工商大学计算机学院，湖南长沙 410205
  2.湘江实验室，湖南长沙 410205
  3.湖南工商大学前沿交叉学院，湖南长沙 410205
  4.湖南信息学院，湖南长沙 410151
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation Basic Science Center Project(61772196);Hunan Provincial Natural Science Foundation(2020JJ4249);Key Project of Hunan Provincial Department of Education for Science and Technology Research(21A0374)
- DOI：10.12263/DZXB.20240632
  CLC： TP274;
- Received：02 July 2024，
  
  Revised：2025-01-10，
  
  Published：25 June 2025
- 稿件说明：
移动端阅览
蒋伟进, 聂彩燕, 刘茜, 等. 基于移动性预测的群智感知混合式任务分配[J]. 电子学报, 2025, 53(06): 1979-1995.

JIANG Wei-jin, NIE Cai-yan, LIU Qian, et al. Hybrid Task Assignment for Crowd Sensing Based on Mobility Prediction[J]. Acta Electronica Sinica, 2025, 53(06): 1979-1995.
蒋伟进, 聂彩燕, 刘茜, 等. 基于移动性预测的群智感知混合式任务分配[J]. 电子学报, 2025, 53(06): 1979-1995. DOI：10.12263/DZXB.20240632

JIANG Wei-jin, NIE Cai-yan, LIU Qian, et al. Hybrid Task Assignment for Crowd Sensing Based on Mobility Prediction[J]. Acta Electronica Sinica, 2025, 53(06): 1979-1995. DOI：10.12263/DZXB.20240632

摘要

移动群智感知（Mobile Crowd Sensing，MCS）通过用户随身携带的感知设备来收集数据，是一种大规模数据感知范式，其中任务分配是主要挑战之一.文章研究具有异构质量延迟敏感任务的混合用户任务分配问题，设计目标是在机会式用户和参与式用户共享总预算下，最大限度地提高任务完成质量.针对现有预测方法预测精度不足问题，文章提出一种基于迁移学习的移动性预测模型，通过将轨迹丰富的旧参与者的数据转移给新参与者，解决历史数据稀缺导致的预测误差.基于此预测模型，设计了一个混合用户任务分配算法，该算法利用移动性预测模型为机会式用户分配任务；此外，将剩余任务聚类到不同区域，构造二部图匹配问题使参与式用户和任务区域绑定；之后提出一种基于行程距离平衡的蚁群优化算法（Ant Colony Optimization algorithm based on Travel Distance Balance，ACOTDB），在用户行程距离预算下实现最优路径规划.在真实数据集上的大量仿真实验表明，与现有算法进行比较，本文算法在任务完成质量和任务分配效率方面具有显著的优势，验证了其有效性.

Abstract

Mobile crowd sensing (MCS) collects data through the sensing devices carried by users and is a large-scale data sensing paradigm

where task allocation is one of the main challenges. This paper studies the task allocation problem of mixed users with heterogeneous quality delay-sensitive tasks. The design objective is to maximize the quality of task completion under the shared total budget of opportunistic users and participatory users. In response to the problem of insufficient prediction accuracy of existing prediction methods

this paper proposes a mobility prediction model based on transfer learning. By transferring the data of old participants with rich trajectories to new participants

it solves the prediction errors caused by the scarcity of historical data. Based on this prediction model

a mixed user task allocation algorithm is designed. The algorithm uses the mobility prediction model to allocate tasks to opportunistic users. In addition

the remaining tasks are clustered into different areas

and a bipartite graph matching problem is constructed to bind participatory users and task areas. Subsequently

an ant colony optimization algorithm based on travel distance balance (ACOTD) is proposed to achieve optimal path planning under the user’s travel distance budget. Through a large number of simulation experiments on real datasets

this paper compares with existing algorithms. The results show that the algorithm has significant advantages in task completion quality and task allocation efficiency

verifying its effectiveness.

关键词

Keywords

references

GANTI R K , YE F , LEI H . Mobile crowdsensing: Current state and future challenges [J ] . IEEE Communications Magazine , 2011 , 49 ( 11 ): 32 - 39 .

LIU Y . Crowdsensing computing [J ] . Communications of the Chinese Computer Society , 2012 , 8 ( 10 ): 38 - 41 .

刘文彬 , 杨永健 , 王恩 . 合作性移动群智感知中具有一般效用和成本的用户招募方法 [J ] . 计算机学报 , 2022 , 45 ( 12 ): 2576 - 2591 .

LIU W B , YANG Y J , WANG E . User recruitment with general utility and cost for cooperative mobile CrowdSensing [J ] . Chinese Journal of Computers , 2022 , 45 ( 12 ): 2576 - 2591 . (in Chinese)

ZHANG Y Q , LI C , LI K H , et al . High-resolution large-scale urban traffic speed estimation with multi-source crowd sensing data [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 9 ): 12345 - 12357 .

EL HAFYANI H , ABBOUD M , ZUO J W , et al . Learning the micro-environment from rich trajectories in the context of mobile crowd sensing [J ] . GeoInformatica , 2024 , 28 ( 2 ): 177 - 220 .

GUO X Y , XING W W , FANG J , et al . Noise-aware optimization for mobile crowdsensing-based travel time estimation [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 3 ): 4067 - 4080 .

KIM M , KIM Y . Multi-blockchain structure for a crowdsensing-based smart parking system [J ] . Future Internet , 2020 , 12 ( 5 ): 90 .

ZHU W P , GUO W Z , YU Z Y . Social-aware task allocation in mobile crowd sensing [J ] . Wireless Communications and Mobile Computing , 2020 , 2020 ( 1 ): 8822251 .

于瑞云 , 王鹏飞 , 白志宏 , 等 . 参与式感知: 以人为中心的智能感知与计算 [J ] . 计算机研究与发展 , 2017 , 54 ( 3 ): 457 - 473 .

YU R Y , WANG P F , BAI Z H , et al . Participatory sensing: People-centric smart sensing and computing [J ] . Journal of Computer Research and Development , 2017 , 54 ( 3 ): 457 - 473 . (in Chinese)

ZHANG J Y , ZHANG X L . Multi-task allocation in mobile crowd sensing with mobility prediction [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 2 ): 1081 - 1094 .

YANG Y J , LIU W B , WANG E , et al . A prediction-based user selection framework for heterogeneous mobile CrowdSensing [J ] . IEEE Transactions on Mobile Computing , 2019 , 18 ( 11 ): 2460 - 2473 .

LIU W B , YANG Y J , WANG E , et al . Dynamic user recruitment with truthful pricing for mobile CrowdSensing [C ] // IEEE INFOCOM 2020-IEEE Conference on Computer Communications . Piscataway : IEEE , 2020 : 1113 - 1122 .

NASSER R , ABOULHOSN Z , MIZOUNI R , et al . A machine learning-based framework for user recruitment in continuous mobile crowdsensing [J ] . Ad Hoc Networks , 2023 , 145 : 103175 .

WU Y F , SUO Y N , YU F X , et al . A utility-based subcontract method for sensing task in mobile crowd sensing [J ] . IEEE Transactions on Industrial Informatics , 2022 , 18 ( 2 ): 1210 - 1219 .

DING Y , ZHANG L C , GUO L J . Dynamic delayed-decision task assignment under spatial-temporal constraints in mobile crowdsensing [J ] . IEEE Transactions on Network Science and Engineering , 2022 , 9 ( 4 ): 2418 - 2431 .

SONG S W , LIU Z D , LI Z J , et al . Coverage-oriented task assignment for mobile crowdsensing [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 8 ): 7407 - 7418 .

GUO S , XIA M L , XUE H Q , et al . OceanCrowd: Vessel trajectory data-based participant selection for mobile crowd sensing in ocean observation [J ] . IEEE Transactions on Sustainable Computing , 2024 , 9 ( 6 ): 889 - 901 .

PENG S , LIU K , WANG S J , et al . Time window-based online task assignment in mobile crowdsensing: Problems and algorithms [J ] . Peer-to-Peer Networking and Applications , 2023 , 16 ( 2 ): 1069 - 1087 .

蒋伟进 , 张婉清 , 陈萍萍 , 等 . 基于IWOA群智感知中数量敏感的任务分配方法 [J ] . 电子学报 , 2022 , 50 ( 10 ): 2489 - 2502 .

JIANG W J , ZHANG W Q , CHEN P P , et al . Quantity sensitive task allocation method based on IWOA in group intelligence perception [J ] . Acta Electronica Sinica , 2022 , 50 ( 10 ): 2489 - 2502 . (in Chinese)

YANG G S , GUO D S , WANG B Y , et al . Participant-quantity-aware online task allocation in mobile crowdsensing [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 24 ): 22650 - 22663 .

吕翊 , 王燕 , 崔亚平 , 等 . 考虑工人培养的移动群智感知任务分配机制 [J ] . 电子与信息学报 , 2023 , 45 ( 4 ): 1505 - 1513 .

LÜ Y , WANG Y , CUI Y P , et al . Worker development-aware task allocation strategy in mobile crowd sensing [J ] . Journal of Electronics Information Technology , 2023 , 45 ( 4 ): 1505 - 1513 . (in Chinese)

MA G Q , CHEN H L , HUANG Y , et al . Utility-based heterogeneous user recruitment of multitask in mobile crowdsensing [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 11 ): 9796 - 9808 .

WANG L , YU Z W , ZHANG D Q , et al . Heterogeneous multi-task assignment in mobile crowdsensing using spatiotemporal correlation [J ] . IEEE Transactions on Mobile Computing , 2019 , 18 ( 1 ): 84 - 97 .

SHEN X N , XU D , SONG L Y , et al . Heterogeneous multi-project multi-task allocation in mobile crowdsensing using an ensemble fireworks algorithm [J ] . Applied Soft Computing , 2023 , 145 : 110571 .

WANG J T , WANG F , WANG Y S , et al . HyTasker: Hybrid task allocation in mobile crowd sensing [J ] . IEEE Transactions on Mobile Computing , 2020 , 19 ( 3 ): 598 - 611 .

WEI X H , LI Z J , REN C H , et al . HSM-SMCS: Task assignment based on hybrid sensing modes in sparse mobile crowdsensing [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 5 ): 4034 - 4048 .

LV Y , CHEN X , HE P , et al . Hybrid worker selection for task coverage maximization in mobile crowdsensing [C ] // 2023 IEEE Wireless Communications and Networking Conference (WCNC) . Piscataway : IEEE , 2023 : 1 - 6 .

WANG J , LIU J X , ZHAO G S . Two-phased participant selection method based on partial transfer learning in mobile crowdsensing [J ] . ACM Transactions on Sensor Networks , 2023 , 19 ( 2 ): 1 - 17 .

ZHANG S W , LI Z X , LIANG W , et al . Blockchain-based hybrid reliable user selection scheme for task allocation in mobile crowd sensing [J ] . IEEE Transactions on Network Science and Engineering , 2024 , 11 ( 6 ): 6494 - 6510 .

YING J J , LEE W C , WENG T C , et al . Semantic trajectory mining for location prediction [C ] // Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems . New York : ACM , 2011 : 34 - 43 .

CAO X , CONG G , JENSEN C S . Mining significant semantic locations from GPS data [J ] . Proceedings of the VLDB Endowment , 2010 , 3 ( 1/2 ): 1009 - 1020 .

ZHENG Y , ZHANG L Z , MA Z X , et al . Recommending friends and locations based on individual location history [J ] . ACM Transactions on the Web , 2011 , 5 ( 1 ): 1 - 44 .

ARTHUR D , VASSILVITSKII S . K-means++: The advantages of careful seeding [J ] . Soda . 2007 , 7 : 1027 - 1035 .

DORIGO M , GAMBARDELLA L M . Ant colony system: A cooperative learning approach to the traveling salesman problem [J ] . IEEE Transactions on Evolutionary Computation , 1997 , 1 ( 1 ): 53 - 66 .

GONG W , ZHANG B X , LI C . Location-based online task assignment and path planning for mobile crowdsensing [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 2 ): 1772 - 1783 .

ZHENG Y , ZHANG L Z , XIE X , et al . Mining interesting locations and travel sequences from GPS trajectories [C ] // Proceedings of the 18th International Conference on World Wide Web . New York : ACM , 2009 : 791 - 800 .

MICHAL P , NATASA S D , MATTHIAS G . Crawdad dataset epfl/mobility [EB/OL ] . ( 2009-02-24 )[ 2024-07-04 ] . https://crawdad.org/epfl/mobility/20090224 https://crawdad.org/epfl/mobility/20090224 .

LU A Q , ZHU J H . Worker recruitment with cost and time constraints in mobile CrowdSensing [J ] . Future Generation Computer Systems , 2020 , 112 : 819 - 831 .

LIU W B , YANG Y J , WANG E , et al . Dynamic online user recruitment with (non-) submodular utility in mobile CrowdSensing [J ] . IEEE/ACM Transactions on Networking , 2021 , 29 ( 5 ): 2156 - 2169 .

LIU Y N , LIU X , LI X , et al . Participants recruitment for coverage maximization by mobility predicting in mobile CrowdSensing [J ] . China Communications , 2023 , 20 ( 8 ): 163 - 176 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Locomotion Intention Prediction via Multi-Sensor Fusion and Transfer Learning for Lower Limb Exoskeletons

A Preference-aware Many-to-Many TAsk Allocation Algorithm Under Geo-Indistinguishability

Semantic Comparison Model for Binary Programs Based on Statistical Reasoning

Zero Sample Fault Diagnosis Based on Transfer Learning

Related Author

LIU Qian

YANG Xuan

JIANG Yi-rong

YU Zhi-peng

WANG Mei-ling

WANG Cheng-jun

LING Liu-yi

JIN Li

Related Institution

School of Artificial Intelligence, Anhui University of Science Technology

State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science Technology

Anhui Key Laboratory of Bionic Sensing and Advanced Robot technology

Institute of Intelligent Machinery, Hefei Institutes of Physical Science, Chinese Academy of Sciences

School of Computer Science and Engineering, Anhui University of Science and Technology

⁰