Multi-hop Routing Algorithm for Wireless Sensor Networks Based on Fixed Cluster and Energy-Balance

ZHANG Shi-wei,ZHANG Hai-tao,ZHANG Shi-jie
DOI: https://doi.org/10.3969/j.issn.1000-9787.2013.08.034
2013-01-01
Abstract: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.
What problem does this paper attempt to address?