Research On Task Allocation And Credibility Evaluation Mechanism Of Mine Mobile Crowd Sensing

The existing Mine Safety Monitoring and Controlling System is unable to meet the needs of a large-scale,fine-grained and comprehensive perception.With the gradual popularization and application of intelligent mobile terminals for mining in the field of underground safety monitoring and controlling,how to make full use of the wide distribution,flexible mobility and opportunity connectivity of intelligent terminals to carry out crowd sensing to establish a new networked and intelligent coal mine safety monitoring and control system become a hot research issue.In this paper,mine safety monitoring and controlling is combined with mobile crowd sensing,and with the sensing source,the intelligent mobile terminals carried by underground miners,so as to construct the mobile crowd sensing network of mine and expand the application of mobile crowd sensing.The task allocation is an important link of mine mobile crowd sensing.While meeting the time and quality requirements of mine sensing task,the credibility,group attribute and mobility of miners should be fully considered to study task allocation algorithm of mine mobile crowd sensing and fulfill the large-scale and complex sensing task of mine safety monitoring and controlling.The following two task allocation strategies of mine mobile crowd sensing are being considered.(1)Task allocation algorithm of mine mobile crowd sensing based on credibility evaluation model.Aiming at the problems of the lack of objective evaluation to the miners and the low quality of task completion during the task,it is the first need to comprehensively consider the similarity of task completion place,time similarity and data collection quality to construct the evaluation model of miner credibility.An urgent task allocation algorithm based on weighted undirected graph is introduced with the constraint of task completion time and the optimal objective of maximizing the sensing quality in task.Then,a miner status evaluation model is established based on the fatigue of the miners and the electric quantity of the intelligent mobile terminal carried by the miners,and a non-emergency task allocation algorithm was introduced to further optimize the task allocation effect.(2)Task allocation algorithm of mine mobile crowd sensing based on regional heat.In view of the problems such as uneven distribution of miners in the underground,low data reliability and difficulty in completing perceptual tasks,the number of participants in the task areas is taken into account,and a method for dividing hot and non-hot areas is introduced.According to the characteristics of the task areas,the evaluation mechanism of participants in hot and non-hot task areas is formulated respectively to improve the quality of sensing task.By establishing tabu table and tabu rules,heuristic task allocation algorithm is designed,and task allocation based on regional heat is implemented.In this paper,a simulation experiment is designed to compare the proposed algorithm with similar task allocation algorithms.The experimental results show that the task allocation algorithm based on weighted undirected graph has great performance in the aspects of sensing task allocation time,task allocation success rate,average credibility of participating miners and their status.The task allocation algorithm based on regional heat is superior to the other algorithms in terms of task allocation success rate,average credibility of participating miners and average regional activity of participating miners.The paper contains 26 pictures,7 tables and 69 references.