首页> 中文期刊> 《中国电子杂志(英文版)》 >Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing

Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing

         

摘要

This paper aims to solve the problem of low efficiency, high cost and instability in opportunistic network transmission in the process of mobile group intelligence perception task allocation. Two multi-task dynamic distribution methods based on Lowest cost Participant selection algorithm(LC-PSA) based on user incentive cost and Least number Participant selection algorithm(LN-PSA) based on number of users are proposed respectively. Through these two algorithms,the goal of minimizing the number of people and moving distance required for the task and reducing the system’s incentive cost is achieved. Simulation experiments show that compared with similar algorithms, the number of participants in the task distribution scheme selected by the LN-PSA algorithm is reduced by 24.0%, and the system resource consumption is lower, which can provide stable services for the system when users are insufficient in emergencies. Compared with the traditional greedy heuristics algorithm, the LC-PSA algorithm reduces the total system cost by 37.74% and has better overall performance in the comparison experiment.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号