A Multi-Hop Energy Efficient Clustering Algorithm in Routing Protocol for Wireless Sensor Networks

Wireless sensor networks (WSN) including large quantity of small sensor nodes with low-power energy consumption can effectively extend its life-span. However, the performance of WSN is affected by the environment. In this paper, we devise a new multi-hop routing algorithm clustering sensor nodes into groups to minimize the total energy consumption of the WSN. The proposed algorithm optimizes the intensity distribution of the cluster-heads(CHs) when introducing the model of Voronoi-Structure trees. The results of the simulation indicate that our algorithm using optimal parameter is able to prolong the life-span of the networks around 16% compared with low-energy adaptive cluster hierarchy (LEACH) and the whole networks obtain high performance on effective energy consumption.