Non-ranging Node Localization Algorithm For Wireless Sensor Network In Underground Arched Roadway

China is rich in mineral resources.The mining methods of mineral resources including strip mining and underground mining.However the current domestic mine safety technology is relatively backward.Traditional underground mine monitoring technology is difficult to meet the demand of mine production.Wireless sensor networks(WSN)as a multi-disciplinary emerging technology has wide application prospect in many fields.WSN for underground mine safety monitoring is one of the solutions of the main technical means.The location information of underground is an important part of the underground safety monitoring.The system can monitor the underground environment and the vehicle and personnel by acquiring the location of the downhole event or node which gets the news.So,the node localization problem is one of the key problems of WSN.On the basis of analyzing the domestic and international three dimensional node location algorithm,this paper deeply researched on three dimensional DV-Hop algorithm and weighted centroid algorithm in node localization algorithm for underground arch tunnel.Also,according to the underground tunnel geometry model and node distribution model,this paper proposed an improved three dimensional DV-Hop algorithm and mixed localization algorithm of DV-Hop and weighted centroid for underground arch tunnel.According to the characteristics of underground arch tunnel,establish geometry model and thereby establish node coverage model.The transmission of electromagnetic wave is different between underground environment and free space.According to the analysis of several typical wireless signal transmission model,select the shielding model as the transmission model,and the model is more suitable for actual underground environment.For underground DV-Hop algorithm,beacon having a power control function and can broadcast packets with multi-power level on its trajectory.Choose the best emission level,to make sure the hops between beacons and their neighbor nodes can be decimal;correct the average hop distance between an unknown node and all beacons.According to the characteristics of DV-Hop and weighted centroid,put forward a mixed localization algorithm of DV-Hop and weighted centroid.First,beacon having a power control function,get hops between beacons and their neighbor nodes;the reciprocal of the hop to decide the influence of beacon to unknown nodes to determine the weighting factor,determine the position with weighted centroid algorithm.Both algorithms for simulation analysis in the set of simulation environment,the results showed that the algorithms can meet the requirement for underground node localization and suitable for the underground tunnel environment.