An Improved Routing Algorithm Based on LEACH for WSN

Abstract

It is especially important to save energy and prolong the network lifetime because the WSN nodes energy is limited. Optimizing the routing algorithm for WSN is one of the important ways to reduce energy consumption. LEACH routing protocol is the first cluster-based routing protocol for wireless sensor networks. But LEACH have some deficiencies, such as agreement of uneven clustering, the nodes energy imbalance, frequent clustering and consume too much energy. The paper proposes an improved LEACH protocol to solve the above problem. It takes the residual energy of the nodes into account when nodes selected the cluster-head so that the nodes that hold high-energy have the high possibility to be selected as cluster-head. The improved algorithm uses the incomplete clustering which does not need to cluster every round but interval cluster. Simulation results show that the improved LEACH protocol effectively increases the nodes energy utilization and extends the network lifetime.