Research On Localization Algorithm Of Wireless Sensor Networks Based On DV-Hop

Wireless sensor networks are widely used in military,civil and scientific fields because of their diverse functions and low energy consumption.In wireless sensor networks,the combination of location data and sensor information is very important,and the application without location information will become meaningless.Therefore,node positioning is an important research direction in wireless sensor networks,and node positioning technology is one of the most basic technologies in wireless sensor networks.This thesis mainly studies and improves DV-Hop algorithm in distance independent location,including the following three aspects.(1)In this paper,the multi-communication radius strategy is used to correct the minimum hop number between nodes.The maximum communication range of the anchor node is divided into several concentric circles to obtain multiple communication radius.The neighbor node retains the minimum hop value when receiving the message sent by the anchor node.Using this method,the rough hop number is closer to the real value and the error can be reduced.(2)In this paper,weighted coefficients are used to optimize the average jump distance of unknown nodes.The weighting coefficient is determined by the minimum hop number between anchor nodes and unknown nodes in the sensor network,which is related to the anchor nodes in the whole network,to weaken the influence of anchor nodes that may produce large errors,and reduce the error of calculating the average hop distance of unknown nodes.The experimental results show that the weighted DV-Hop algorithm based on multiple communication radius correction has better localization accuracy than the classical DV-Hop algorithm.(3)The classical DV-Hop algorithm has some limitations in calculating the coordinates of unknown nodes by using mathematical methods.In this paper,a hybrid particle swarm optimization algorithm is proposed to replace the mathematical method,it combines with the weighted DV-Hop algorithm based on multiple communication radius correction to form an improved DV-Hop localization algorithm based on hybrid particle swarm optimization.Simulation results show that the localization accuracy and stability of the improved DV-Hop localization algorithm based on hybrid particle swarm optimization are improved obviously.