Research And Improvement Of DV-Hop Localization Algorithm In Wireless Sensor Networks

Wireless sensor network(WSN)has been widely used in various fields of modern life.In some special scenarios,node location information has an important reference value.Due to the limitation of network cost and personnel security,it is difficult to obtain the node location directly.Therefore,it is particularly important to research and improve the node location technology.This paper mainly studies the positioning technology based on DV-hop algorithm and makes improvements,so that the improved algorithm can have better positioning effect than the traditional algorithm.The main research contents and achievements of this paper include:1.This paper studies the structure and characteristics of WSN,focuses on the positioning algorithm of WSN,including range-based and range-free positioning algorithm,coordinate calculation related methods and algorithm evaluation index;This paper studies the DV-hop positioning algorithm process,and analyzes the causes of errors.2.Aiming at the problem that the coarse hop value and average hop distance of DV-hop location algorithm can not reflect the network topology,an improved DV-hop algorithm based on multi communication radius and hop distance correction is proposed.Firstly,the original communication radius is divided into four levels,and then the minimum hop value is refined.The anchor nodes around the unknown nodes are intercepted and weighted to correct the average hop distance.Simulation results show that the improved algorithm based on multi communication radius and hop number correction can greatly reduce the positioning error and improve the accuracy of the algorithm.3.Aiming at the problem that traditional DV-hop localization algorithm is prone to have no solution and large amount of calculation when calculating the node coordinates,an improved DV-hop localization algorithm based on PSO-DFP is proposed,which transforms the original unknown node coordinate solving problem into solving the optimal value of the objective function.By combining PSO and DFP Algorithm to find the solution of the problem,the node localization is realized.The simulation results show that the improved algorithm based on PSO-DFP has better ability to search the solution of the problem in the early and late stages of the algorithm implementation,with smaller positioning error and better positioning effect.