Research On Node Localization Algorithm Based On Immune Algorithm For Wireless Sensor Networks

Wireless sensor network (WSN) is a new kind of information accessing and information processing technology, which is widely used in daily life. The application of WSN needs the location information of nodes, so it is very important to solve the problem of node localization in WSN. Using genetic algorithm (GA) is a relatively typical intelligent positioning method to solve the problem of the node localization in many localization algorithms. However, because of the randomness of genetic operations and probability of degradation phenomenon, the GA of standard do find the local optimal solution in the process of positioning, which makes the search of solution is not the global optimal solution.Aiming at the deficiency existing in genetic algorithm, the immune algorithm is applied to the node localization, and improved the vaccination and mutation probability of the algorithm. The work which has done are as follows:First, the immune algorithm is used to solve the problem of node localization. By the introduction of immune operator, the immune system is used to extract vaccine, vaccination, immune detection and annealing selection operation.And it can reduce the possibility of antibody population degradation. The principle and implementation of the algorithm are described in detail.Second, the paper improved vaccination method. The antibody concentration and the desired reproduction rate are introduced to the concept of immune operator. By extracting antibody memory to save good genes in advance, the memory based on good genes vaccination fragment extraction method is proposed. The method can avoid the loss in subsequent crossover and mutation of these good genes; For the obvious problem of the post-convergence effect immune algorithm, we use mutation probability change instead, which can gradually increase the possibility of the variation. It improve the overall performance of the algorithm; By combining the two improved methods, the paper proposes an improved immune algorithm for wireless sensor network node localization algorithm.Third, this paper presents the experimental results of the improved immune algorithm in four kinds of typical topologies of sensor networks, and then compares the convergence of the algorithm with the standard immune algorithm. And then we get the results in the experiment. Compared with the standard genetic algorithm and the standard immune algorithm, the ratio of different anchor nodes, different communication radius and different nodes are compared.The experimental results show that the improved immune algorithm not only solves the degeneration of genetic algorithm, but also improves the algorithm convergence speed effectively and positioning accurately.