Research On Localization Algorithm For Wireless Sensor Network Based On Improved DV-Hop Algorithm

Wireless Sensor Network(WSN),as a current research hotspot,has been widely used in all walks of life through its development in recent years.Effective application depends on successful localization.Node localization has also become an important supporting technology and a key problem in WSN.It is of vital importance to select an appropriate localization algorithm in the localization process.In this paper,by studying DV-Hop(Distance Vector-Hop)localization algorithm in WSN,the algorithm flow was introduced in detail,the causes of errors were analyzed,and an improved algorithm was proposed from three aspects of the source of errors.Firstly,the deviation coefficient was used to correct the hop counts between nodes.Then the average hop size of unknown nodes was calculated by combining global and local hop size.In the process of calculating the global hop size,all anchor nodes were weighted and accumulated.The smaller the number of hops from anchor nodes to unknown nodes were,the larger the calculation weight was,and the process of calculating the local hop size can be divided into two cases by judging whether the anchor node was the nearest one or not.Then the particle swarm optimization algorithm was improved from three aspects.The inertia weight was adjusted nonlinearly by using control parameters and population aggregation degree.The adjustment process was divided into three cases according to the difference of three kinds of fitness values.At the same time,the acceleration factor was adjusted based on trigonometric function,and Levy flight was also used to mutate the position of eligible particles,thus effectively enhancing the convergence speed and stability of particle search.Then the improved particle swarm optimization algorithm was introduced to the third stage of DV-Hop algorithm to calculate the coordinates of unknown nodes.Finally,the performance of the algorithm was analyzed by simulation experiments.The experimental results show that the proposed HS-DV-Hop algorithm and HS-IPSO-DV-Hop algorithm has better localization performance and localization effect than that of traditional DV-Hop algorithm and other comparative algorithms under the same parameters,effectively improves the localization accuracy and has certain feasibility.