Research On Non-ranging Localization Algorithm Of Wireless Sensor Networks

Wireless sensor network(WSN)is widely used in military field,medical health,production and life because of its advantages of low cost and large-scale deployment.These applications are inseparable from the location information of nodes.Therefore,node location technology has become a research hotspot in the field of wireless sensor networks.This paper focuses on the non-ranging based DV-Hop positioning algorithm,explores the source of its positioning error and improves it to obtain a better positioning effect.The main content of this article is as follows:(1)This paper studies the basic architecture,characteristics and key technologies of wireless sensor networks,focuses on several classical ranging-based and non-ranging positioning algorithms,introduces the basic calculation methods of location coordinates and the evaluation criteria of the performance of positioning algorithms.(2)This paper focuses on the DV-Hop location algorithm,and analyzes the error sources of each step of the algorithm in detail.On this basis,multi communication radius is used to refine the minimum hops,and the correction factor is introduced to optimize the minimum hops twice.The minimum mean square error criterion is used to calculate the average hop distance of beacon nodes,the weighted method is used to calculate the average hop distance between beacon nodes and unknown nodes,and finally the weighted least square method is used to obtain the location coordinates of unknown nodes.The simulation results show that the positioning accuracy of the weighted DV-Hop positioning algorithm based on multi communication radius is obviously better than that of the original DV-Hop positioning algorithm.(3)In order to further reduce the positioning error,a weighted DV-Hop positioning algorithm based on multi communication radius and improved seagull optimization algorithm is proposed.The seagull optimization algorithm is introduced and optimized to replace the least square method in the original DV-Hop location algorithm to solve the problem of large error caused by the irreversibility of its coefficient matrix.Through the analysis of simulation results,the proposed optimization algorithm significantly improves the positioning accuracy and has better positioning ability.