Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (9): 2778-2783.DOI: 10.11772/j.issn.1001-9081.2019020365

• Frontier & interdisciplinary applications • Previous Articles     Next Articles

Task assignment based on discrete cuckoo search algorithm in mobile crowd sensing system

YANG Zhengqing<sup>1</sup>, ZHOU Zhaorong<sup>1,2</sup>, YUAN Shu<sup>1</sup>   

  1. 1. School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu Sichuan 610101, China;
    2. Meteorological Information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes(Chengdu University of Information Technology), Chengdu Sichuan 610225, China
  • Received:2019-03-06 Revised:2019-05-20 Online:2019-05-28 Published:2019-09-10
  • Supported by:

    This work is partially supported by the Open Program of Meteorological Information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes (QXXCSYS201704), the Key Project of Sichuan Provincial Education Department (15CZ0004).


杨正清1, 周朝荣1,2, 袁姝1   

  1. 1. 四川师范大学 物理与电子工程学院, 成都 610101;
    2. 气象信息与信号处理四川省高校重点实验室(成都信息工程大学), 成都 610225
  • 通讯作者: 周朝荣
  • 作者简介:杨正清(1994-),女,四川自贡人,硕士研究生,CCF会员,主要研究方向:移动群智感知;周朝荣(1975-),男,四川安岳人,副教授,博士,CCF会员,主要研究方向:无线网络;袁姝(1995-),女,四川南充人,硕士研究生,CCF会员,主要研究方向:空间众包。
  • 基金资助:



Considering the problems of low-enthusiasm workers and task expiration in the mobile crowd sensing system, a task assignment algorithm based on initial cost and soft time window was proposed. As the corresponding task assignment problem belongs to the category of NP-hard problems and the computationally efficient optimal algorithm cannot be found, thus, an algorithm was developed based on Discrete Cuckoo Search Algorithm (DCSA). Firstly, the corresponding global search process and local search process were designed respectively according to the problem characteristics. Secondly, to derive the better solution, the priorities of tasks with respect to the distance between tasks and workers' starting positions as well as the size of time windows were analyzed. Finally, feasible operations were executed to guarantee that the related constraints were satisfied by each task assignment. Compared with genetic algorithm and greedy algorithm, the simulation results show that DCSA-based task assignment algorithm can improve the enthusiasm of workers to participate, solve the problem of task expiration, and ultimately reduce the total system cost.

Key words: mobile crowd sensing, task assignment, initial cost, soft time window, task priority, Discrete Cuckoo Search Algorithm (DCSA)



关键词: 移动群智感知, 任务分配, 初始成本, 软时间窗, 任务优先级, 离散布谷鸟搜索算法

CLC Number: