The active learning multi-task allocation method in mobile crowd sensing based on normal cloud model

被引:4
作者
Wang, Jian [1 ]
Wang, Yanli [1 ]
Zhao, Guosheng [2 ]
Zhao, Zhongnan [1 ]
机构
[1] Harbin Univ Sci & Technol, Sch Comp Sci & Technol, Harbin 150080, Peoples R China
[2] Harbin Normal Univ, Sch Comp Sci & Informat Engn, Harbin 150025, Peoples R China
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词
Mobile crowd sensing; Task allocation; Normal cloud model; Active learning; Real-time monitoring;
D O I
10.1016/j.pmcj.2020.101181
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For task allocation of mobile crowd sensing, aiming at the problem that the task cannot be completed normally due to the change of sensing state and the data quality is reduced because the sensor willingness is not satisfied, a task allocation method with active learning ability based on the normal cloud model is proposed. Firstly, the data quality, sensing environment and network state of sensors are evaluated, and the threshold is set according to the power of sensor and the total amount of data sent, and on the basis, the sensor sensing ability is monitored in real time. Then, the multi-granularity standard distribution cloud and sensor state cloud are established through normal cloud model when the sensing state changes. Furthermore, the willingness score of the sensor to the task is obtained by cosine method. Finally, according to the willingness list, tasks are allocated by the maximum sensor willingness and the minimum number of sensors. Simulation experiment verifies that the task can be allocated when the sensing state is changed, and the quality of sensing data is better. Besides, in the incentive effect, the actual proportion of sensing sensors and the average numbers of tasks completed by sensors are better, and the incentive budget is smaller when the same data quality is obtained. (c) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 37 条
[1]   Multi-worker multi-task selection framework in mobile crowd sourcing [J].
Abououf, Menatalla ;
Mizouni, Rabeb ;
Singh, Shakti ;
Otrok, Hadi ;
Ouali, Anis .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 130 :52-62
[2]   Gale-Shapley Matching Game Selection-A Framework for User Satisfaction [J].
Abououf, Menatalla ;
Singh, Shakti ;
Otrok, Hadi ;
Mizouni, Rabeb ;
Ouali, Anis .
IEEE ACCESS, 2019, 7 :3694-3703
[3]  
An J., 2019, CHINESE J COMPUT, V42, P67
[4]  
[Anonymous], ACM SIGSP INT C ADV
[5]  
[Anonymous], ARXIV12100137
[6]   A Crowd-Sensing Framework for Allocation of Time-Constrained and Location-Based Tasks [J].
Estrada, Rebeca ;
Mizouni, Rabeb ;
Otrok, Hadi ;
Ouali, Anis ;
Bentahar, Jamal .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2020, 13 (05) :769-785
[7]   ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems [J].
Guo, Bin ;
Liu, Yan ;
Wu, Wenle ;
Yu, Zhiwen ;
Han, Qi .
IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS, 2017, 47 (03) :392-403
[8]   Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm [J].
Guo, Bin ;
Wang, Zhu ;
Yu, Zhiwen ;
Wang, Yu ;
Yen, Neil Y. ;
Huang, Runhe ;
Zhou, Xingshe .
ACM COMPUTING SURVEYS, 2015, 48 (01)
[9]  
Guo B, 2014, INT CONF PERVAS COMP, P593, DOI 10.1109/PerComW.2014.6815273
[10]   Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing [J].
Han, Kai ;
Zhang, Chi ;
Luo, Jun ;
Hu, Menglan ;
Veeravalli, Bharadwaj .
IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (01) :294-307