An Improved DV-hop Algorithm Based On Rss And Adjacency Informantion

Wireless Sensor Network(WSN)is a wireless communication network composed of a large number of sensors in a self-organizing manner,which can real-time sense,monitor and collect information in the environment.In recent years,WSN has been successfully applied in many fields,such as environmental monitoring,medical care and smart home.In these applications,the location information of sensors plays an important role.For example,the location information of sensors can not only obtain the location of the current interesting area,but also be the basis of some routing protocols and some application layer protocols.Therefore,sensor network localization has become an active research in wireless sensor networks.DV-hop localization algorithm is a simple algorithm with strong scalability and applicability.Since it was proposed,it has attracted extensive attention in the field of research.However,due to the errors in estimating the distance between nodes and the broadcasting of anchor information over the whole network,it still suffers from low localization accuracy and high energy consumptions.Therefore,we propose a dynamic DV-hop localization algorithm optimizing both energy consumption and localization accuracy in this thesis.Firstly,an energy consumption optimization method based on Fisher Information Matrix(FIM)is proposed.According to the contribution of anchor information to localize the node,this method dynamically controls the transmission of the anchor information,thus reducing the overall energy consumption of the network by reducing the number of anchor information transmitting.Secondly,this thesis improves the accuracy of localization algorithm by optimizing the distance between pairs of nodes and the location estimation method.It mainly includes: 1)estimating the distance between any adjacent nodes by using a distance estimation method combining received signal strength(RSS)and adjacent information;2)estimating the distance between any non-adjacent nodes by using Euclidean propagation method;3)determining locations of sensors by using the weighted Least Square(WLS)method.Finally,the feasibility and validity of the improved algorithm are verified by using the MATLAB simulation platform.The simulation results demonstrate that compared to the traditional DV-hop algorithm as well as its several improved version,the proposed algorithm decreases energy consumptions and localization errors by an average of 25.71% and 12.02%,respectively.In summary,the proposed DV-hop based algorithm in this thesis achieves low energy consumptions,high localization accuracy and strong adaptive ability,which has good application prospects and application value.