By analyzing advantages and disadvantages of LEACH protocol in wireless sensor networks
an energy-balance multi-hop routing protocol is proposed for the nodes are randomly deployed in the area.Firstly
the sensor nodes are clustered by genetic simulated annealing algorithm and then calculate the cluster center of each cluster.If the energy of node is higher than the average energy of the cluster
it will become the candidate cluster head node
and then the candidate cluster head node competes for cluster head according to distance to cluster center.In the cluster routing stage
using multi-hop to transfer data to the sink based on the shortest path.Simulation results show that the new scheme can improve ’energy hotspot’ caused by the uneven distribution of cluster head in LEACH protocol
thus can balance the energy load of wireless sensor networks and extend the networks lifecycle.
Development of a parallel optimization method based on genetic simulated annealing algorithm [J] . Z.G. Wang,Y.S. Wong,M. Rahman. Parallel Computing . 2005 (8)