Research On Improved Algorithm Of DV-hop Location In Wireless Sensor Network

With the development of the times,people’s needs and requirements for services based on location information are getting higher and higher.As a new type of network,wireless sensor networks have the advantages of integrating data collection,data processing,and data transmission.Various applications of wi reless sensor networks require relevant location information as a prerequisite.Therefore,node location technology is an important research direction of sensor networks.This article also does a certain research on the DV-hop algorithm in node location technology.The main contents of this article are as follows:(1)The traditional algorithm needs to know the minimum number of hops between each node and the average hop distance of the anchor node when positioning,so as to use the hop number and average hop distance to estimate the distance from the unknown node to the anchor node and calculate the coordinates.Therefore,whether the minimum number of hops and the average hop distance are in line with the actual situation will directly affect the positioning accuracy of the algorithm.This article first proposes an improved DV-hop algorithm based on multiple communication radius and hop distance re-estimation,namely the MJDV-hop algorithm.The algorithm uses anchor nodes to broadcast their own position information in multiple communication radii.When there are other anchor nodes within the single hop range of the anchor node,the hop count correction parameter is introduced to further refine the hop count and reduce errors.In terms of average hop distance,first use the minimum mean square error criterion to correct the average hop distance,and then use the improved average hop distance formula to obtain the estimated distance between anchor nodes,and obtain the error between the estimated distance between anchor nodes and the actual distance,and finally calculate the error Perform weighting processing to obtain the average single-hop error,and add it to the average hop distance of each anchor node to obtain the corrected average hop distance.(2)Considering the global and local influence of anchor nodes,and the traditional coordinate calculation method will have errors because of the uneven distribution of nodes.In this paper,an improved MCTM-DV-hop algorithm based on threshold mechanism and whale optimization algorithm is proposed.On the premise of MJDV-hop algorithm,the global average hop and local average hop of anchor nodes are calculated,and then the average hop of anchor nodes is combined optimized.According to the threshold selection and the hop number of two nodes,the optimal average hop distance is selected to estimate the distance from the unknown node to the anchor node.Finally,the objective function is set according to the measurement error of the unknown node to the anchor node,and the whale optimization algorithm is used to find the solution with the minimum error in the solution space,which is the coordinate of the unknown node.Finally,simulation experiments were carried out on the Matlab experimental platform.Through many simulation experiments,it can be seen that the proposed algorithm can effectively reduce positioning errors and improve positioning accuracy compared with the traditional algorithm in the case of different anchor node total number,communication radius and total number of nodes.