One of the most critical issues in the wireless sensor networks is the network s nodes limited availability of energy. The network lifetime strictly depends on its energy efficiency.

Clustering is a method to make the consumed energy efficient. LEACH is one of the fundamental clustering algorithms. In

this paper we have proposed an algorithm which extends LEACH by considering number of neighbors and remaining of the energy of each node to be a cluster head. We have also proposed to use gateway nodes in each cluster to enable the

cluster head to reduce its transmission radius within the cluster to achieve better power saving. We analyze and compared the proposed algorithm along with the LEACH, LEACH-c and MIMO the most recent extend over the LEACH and show that the proposed algorithm can prolong the lifetime of the network.