A Multi-Task Scheduling Mechanism Based on ACO for Maximizing Workers' Benefits in Mobile Crowdsensing Service Markets With the Internet of Things

被引:7
作者
Li, Wuyungerile [1 ]
Jia, Bing [1 ]
Xu, Haotian [1 ]
Zong, Zhaopeng [1 ]
Watanabe, Takashi [2 ]
机构
[1] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010021, Peoples R China
[2] Osaka Univ, Grad Sch Informat & Sci, Osaka 5650871, Japan
基金
中国国家自然科学基金;
关键词
Crowdsensing; ant colony algorithm; task scheduling; multitasking; TASK ASSIGNMENT; ALGORITHM; COVERAGE;
D O I
10.1109/ACCESS.2019.2901739
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Crowdsensing (MCS) is a new mode of sensing for the Internet of Things, which has become a research hotspot. In an MCS market, there are usually three parties, i.e. requesters, workers and the platform. Each party of the crowdsensing market wants to obtain more benefits, so different mechanisms of task assignment need to be provided respectively to meet the different needs of the three parties. Great efforts have been invested on task assignment mechanisms from the perspective of the platform or requesters, i.e. a user recruitment algorithm of profits-maximizing for the platform under budget constraint, an efficient and truthful pricing mechanism for team formation and so on. However, to the best of our knowledge, there is rare mechanism for the task scheduling or planning from the perspective of workers, without considering how to maximize the benefits of workers in the case of multitasking. In this paper, a theoretical analysis on the calculation model of workers' benefits is conducted to investigate the infiuence factors of workers' income and its relation. Consequently, a heuristic multi-task scheduling algorithm based on Ant Colony Optimization algorithm (ACO) is proposed to determine a task scheduling strategy to maximize the workers' benefits. Finally, extensive experiments are carried out by using the STSP dataset available online, and it is shown that the proposed algorithm significantly reduces the cost of completing multiple tasks, and substantially improves the workers' benefits.
引用
收藏
页码:41463 / 41469
页数:7
相关论文
共 35 条
  • [1] [Anonymous], 2013, P 21 ACM SIGSPATIAL
  • [2] [Anonymous], AIP CONF PROC
  • [3] [Anonymous], 2012, P 20 INT C ADV GEOGR
  • [4] [Anonymous], TSPLB LATEX DOCUMENT
  • [5] [Anonymous], COMPUT MAT CONTINUA
  • [6] [Anonymous], P INT C MOB COMP NET
  • [7] [Anonymous], 2017, BIG DATA RES
  • [8] [Anonymous], P IEEE WIR COMM NETW
  • [9] Correlated Differential Privacy Protection for Mobile Crowdsensing
    Chen, Jianwei
    Ma, Huadong
    Zhao, Dong
    Liu, Liang
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2021, 7 (04) : 784 - 795
  • [10] Cheung M.H., 2015, ACM MOBIHOC, P157