Research On Wireless Sensor Network Location Algorithm Based On The Genetic Simulated Annealing Algorithm

Wireless sensor network,as a new kind of network,combined a lot of new technologies,therefore,more and more people pay attentions to it and it is widely applied to various fields due to its very strong communication ability. Generally speaking,sensor nodes'positions are very important for many applications of wireless sensor network,so location technology have important role in wireless sensor network and it is very significative and more importance will be attached to it in the research of wireless sensor network.Existing location algorithms can generally be divided into two categories:the range-based location algorithms and the range-free location algorithms. the DV-Hop algorithm as a range-free algorithm is superior to the range-based algorithm in hardware cost and power consumption,but its location accuracy is lower.The main problem in DV-Hop algorithm is that the real distance between the nodes is replaced with the hops and the average hops in DV-Hop algorithm will affect the accuracy of location algorithm directly,so the key of this paper is how to improve the accuracy of the average hops in DV-Hop algorithm.To solve the above problem,this paper introduced some theory knowledge about location algorithm and researched the some existing improved DV-Hop algorithms carefully on the basis of consulting a large number of documents.This paper proposed a new improvement DV-Hop algorithm according to the problem of the error caused by the real distance is replaced by the average hops in DV-Hop algorithm and the ideas of some existing improvement DV-Hop algorithms.The new algorithm that is proposed by this paper acquired the optimal solution of the average hops with the genetic algorithm based on simulated annealing algorithm so as to reduced the error caused by the average hops and improved the accuracy of location algorithm finally.This paper simulated the algorithm that is proposed by this paper with MATLAB software in the end.The simulation results showed that the algorithm that is proposed by this paper can localize accurately faster the location of the nodes than some existing improvement DV-Hop algorithms or original DV-Hop algorithm.