Research On Network Coverage And Location Algorithm For Coal Mine Monitoring

China has a large number of coal resources,but accidents in production always happen,it brought casualties and huge economic losses.Because of its complex wiring and high maintenance cost,the wired network can not complete the flexible and comprehensive monitoring of underground operation.The application of Wireless Sensor Network(WSN)to the coal mine safety monitoring system can effectively make up for the deficiency of wired Network.In this paper,for the particularity of coal mine environment,Wireless Sensor coverage and Wireless Sensor positioning are mainly studied.The main work is as follows:(1)This paper has researched the Knowledge of wireless sensor network coverage and localization algorithms.In terms of coverage,how to reasonably and effectively deploy wireless sensor nodes is an important problem.In terms of positioning,this paper mainly analyzes several existing positioning algorithms based on ranging and non-ranging,and analyzes the positioning performance and applicable environment of several positioning algorithms.(2)In terms of wireless sensor network coverage,according to the characteristics of coal mine roadway,this paper proposes a 4-fold rectangular deployment strategy,which solves the problem of large node demand and large number of hops from common node to sink node in the traditional linear deployment strategy.(3)In terms of positioning of wireless sensor network,DV-Hop algorithm has the characteristics of high positioning accuracy,strong anti-interference ability and no need to add additional facilities.Therefore,this paper chooses DV-Hop as the research focus and analyzes the error source of traditional DV-Hop.(4)In Calculation stage of traditional DV-Hop algorithms on Hop count and average hop distance,there is a deviation from the actual value and the ideal value,this paper puts forward AH-DV-Hop algorithm,introducing jumped several correction factor and the average distance weighting coefficient,respectively on the beacon node Hop and calculate average jump beacon node distance phase is optimized,by the experimental results show that AH-DV-Hop algorithm in positioning accuracy is better than traditional DV-Hop algorithm.(5)In order to solve the problem that the traditional DV-Hop algorithm can not locate the nodes in the scene when the communication radius of the nodes is too small in the phase of node coordinate calculation,this paper proposes the AH-PSO-DV-Hop algorithm,which further solves the problem of comprehensive positioning on the premise of ensuring the positioning accuracy.Finally,experiments show that AH-PSO-DV-Hop algorithm is superior to traditional DV-Hop algorithm in positioning accuracy and node communication radius requirements.