A Clustering Routing Protocol for Energy Balance of Wireless Sensor Network based on Simulated Annealing and Genetic Algorithm

Abstract

The LEACH is a popular protocol used in wireless sensor network analysis and simulation. This paper analyses the advantages and disadvantages of LEACH protocol and then puts forward a clustering routing protocol for energy balance of wireless sensor network based on simulated annealing and genetic algorithm. When the sensor nodes are deployed randomly in the area, Firstly, we cluster the sensor nodes by simulated annealing and genetic algorithm and then calculate the cluster center of each cluster. If the energy of the node in the cluster is higher than the average energy of the cluster, it will become the candidate cluster head; at last the candidate cluster head becomes the cluster head according to the distance from the cluster center of the cluster. Simulations show that the new program could improve Energy Hotspot caused by the uneven distribution of cluster head in LEACH protocol, thus it can balance the wireless sensor network load balance and extend the lifecycle of wireless sensor network.