Research On DV-Hop Localization Algorithm Based On Squirrel Search Algorithm

Wireless sensors network(WSN)is a distributed network composed of sensor nodes with certain functions of sensing,communication and data transmission capabilities.It has been widely used in military,industrial and other fields.The node localization algorithm of WSN is very important.Among all the location algorithms,DV-Hop has become one of the most widely used and studied location algorithms because of its low cost and low resource consumption,but its positioning accuracy is poor.In order to reduce the localization error of DV-Hop,a DV-Hop algorithm based on squirrel search algorithm is proposed in this article.First of all,we clarify the research background and significance of the topic,and analyzes the research status of WSN and DV-Hop location algorithms at home and abroad.After that,the structure,network characteristics and key technologies of WSN are analyzed,and the special terms and principles of node location algorithm are briefly summarized.The location algorithm is divided into range-based location algorithms and non-range-based location algorithms.Finally,we focuses on the DV-Hop location algorithm in the range-free location algorithms,and analyzes the principle and error of the algorithm.In view of the large error of the average hopsize of unknown nodes in the traditional DV-Hop location algorithm,a DV-Hop location algorithm with average hop correction is proposed in this article.When estimating the average hopsize of an unknown node,in order to improve the accuracy of estimating the average hopsize of the node,we use the minimum hop number between the unknown node and the beacon node to construct a fusion coefficient.Then the fusion coefficient is used to fuse the average hopsize of all beacon nodes into the average hopsize of unknown nodes.Simulation results show that,compared with the traditional DV-Hop positioning algorithm,the average positioning error of the improved DV-Hop positioning algorithm is reduced by about 0.03.Aiming at the low accuracy of the DV-Hop algorithm in coordinate calculation,we intend to combine the squirrel search algorithm and the invasive weed optimization algorithm to improve the accuracy of the DV-Hop.First of all,aiming at the problem that the squirrel algorithm may fall into a local optimal solution,we further introduce the reproduction and competitive survival behaviors of the invasive weed optimization algorithm to optimize the squirrel algorithm.Then,this algorithm is used to improve the DV-Hop.The experimental results show that the average position deviation of the new method can be reduced by 0.22 compared with the conventional DV-Hop.On the basis of the above,this article uses the object-oriented programming method,using App Designer under the MATLAB platform,combined with the data interaction technology of UI interface and m-function,to realize the DV-Hop simulation system.The experimental results show that the simulation system runs well under the condition of meeting the demand.This article has a certain reference value for the improvement of DV-Hop positioning algorithm and the research work of WSN positioning algorithm.