Study On Wireless Sensor Network Localization Algorithms Based On DV-HOP

Wireless Sensor Network(WSN)is a new data acquisition and processing technology,which can be wildly used in a lot of areas such as military,environmental,industrial and so on.The location information of sensor nodes plays a vital role in many WSN applications.Therefore,it is an important part of WSN theory to research sensor node localization algorithm of high-precision,high-efficiency and low power consumption.positioningDV-HOP is a range-free self-algorithm,which has the advantages of low cost and easy implementation.However,influenced by subjective and objective factors,it has low positioning accuracy and poor suitability of anisotropic network.Aiming at decreasing the localization error and enhancing the suitability of anisotropic network,this paper performs in-depth study on DV-HOP algorithm from the viewpoints of the ways of ranging and the methods for calculating node position.Based on triangle inequality,hyperbolic positioning algorithm and cultured differential evolution algorithm,this thesis proposes two types of improved DV-HOP algorithms.The main research contents as follows:A weighted hyperbolic positioning DV-HOP algorithm based on triangle inequality is presented.Firstly,it uses a mobile anchor move along the equilateral triangle path to ensure uniform distribution of beacons and decrease hardware costs.Secondly,it takes advantage of triangle inequality to restrain distance between unknown nodes and multi-hop beacons,which will reduce ranging error.Finally,in order to reduce the sensitivity of ranging error on methods for calculating node position,weights inversely proportional to the distance are introduced into the hyperbolic positioning.Simulation experiments show that the proposed algorithm has good positioning accuracy and stability.DV-HOP based on cultured adaptive differential evolution is proposed.The algorithm sets up an optimum mathematical model for DV-HOP based on triangle inequality.After that,on the basis of improving population initialization,variation coefficients and variation pattern,this thesis proposes cultural algorithm based on adaptive differential evolution,which addresses premature convergence problem of cultured differential evolution algorithm.Finally,the paper uses cultural algorithm based on adaptive differential evolution to acquire the optimal solution of mathematical model for DV-HOP based on triangle inequality.Experiments demonstrate that the new algorithm has good positioning accuracy and stability,as well as better adaptability to anisotropic network.