Vol 7, No 1 (2016) > Electrical, Electronics and Computer Engineering >

Improved Leach Algorithm for Energy Efficient Clustering of Wireless Sensor Network (WSN)

Vergin Raja Sarobin M., Linda Ann Thomas



The demand for a Wireless
Sensor Network (WSN) has
increased enormously because of its great ability to supervise the outside
world as well as due to its vast range of applications. Since these sensor
nodes depend greatly on battery power and being deployed in adverse environments, substituting the
battery is a tiresome job. Cluster-based routing techniques are prominent methods to
extend the lifetime of wireless sensor networks. In this research, the work on energy
efficient clustering approach is considered in two phases. During the cluster head selection phase, cluster
heads are chosen which can stabilize the power consumption in sensor networks, by
considering both the residual energy and distance of node with respect to sink.
Later, during the cluster formation phase, a non-cluster head node will choose a cluster head
that lies in close proximity with the center point between the sensor nodes and
sink. Also, these non-cluster head nodes should be within the transmission
range of the cluster head, as selected by the above method. Initially, the Low Energy Adaptive
(LEACH) which is an eminent protocol for sensor networks is investigated.
Furthermore, the
same LEACH protocol is enhanced by proposing an effective cluster head election
scheme as well as a new cluster formation scheme as mentioned above. Simulation
results reveal that the proposed algorithm outperforms the traditional LEACH protocol in
prolonging network lifetime.

Keywords: Cluster head election; LEACH protocol; Network lifetime; New cluster formation

Full PDF Download


Akyildiz, I.F., Su,W., Sankarasubramaniam, Y., Cayirci, E., 2002. Wireless Sensor Networks: A Survey. Computer Networks, Volume 38, pp. 393–422

Cheng, C.T., Tse, C.K., 2011. A Clustering Algorithm for Wireless Sensor Networks based on Social Insect Colonies. IEEE Sensors Journal, Volume 11(3), pp.711–721

El Khediri, S., Nasri, N., Wei, A., Kachourid, A., 2014. A New Approach for Clustering in Wireless Sensors Networks Based on LEACH. Procedia Computer Science, Volume 32, pp. 1180 –1185

Geetha, V., Kallapur, P.V., Tellajeera, S., 2012. Clustering in Wireless Sensor Networks: Performance Comparison of Leach & Leach-c protocols using Ns2. Procedia Technology, Volume 4, pp. 163–170

Hadi, M.A., Pratiarso, Uehara, H., 2014. An Energy Efficiency Mobile Clustering System for Wireless Sensor Networks. ARPN Journal of Engineering and Applied Sciences, Volume 9(9), pp. 1484-1489

Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., 2002. An Application-specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, Volume 1(4), pp.660-670

Katiyar, N.V., Chand, Soni, S., 2011. A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks. International Journal on Advanced Networking and Applications, Volume 2(4), pp.745-754

Kumar, D., Aseri, T.C., Patel, R.B., 2009. EEHC: Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks. Computer Communications, Volume 32(4), pp. 662-667

Lindsey, S., Raghavendra, C.S., 2002. Pegasis: Power-efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference Proceedings, Volume 3, pp. 1125–1130

Liu, L., Hu, B., Li, L., 2010. Energy Conservation Algorithms for Maintaining Coverage and Connectivity in Wireless Sensor Networks. IET Communication, Volume 4(7), pp. 786–800

Loscri, V., Morabito, G., Marano, S., 2005. A Two-level Hierarchy for Low-energy Adaptive Clustering Hierarchy. In: the Proceedings of the 2nd IEEE Semi-annual Vehicular Technology Conference, Dallas, TX, USA, pp. 1809–1813

Manjeshwar, A., Agrawal, D.P., 2000. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: the Proceedings of 15th International Parallel and Distributed Processing Symposium, pp. 2009–2015

Tang, F., You, I., Guo, S., Guo, M., Ma, Y., 2010. A Chain-cluster Based Routing Algorithm for Wireless Sensor Networks. Journal of Intelligent Manufacturing, Volume 23(4), pp. 1305–1313

Uthra, R.A., Raja, S.V.K., 2012. QoS Routing in Wireless Sensor Networks A Survey. ACM Computing Surveys, Volume 45(1), pp. ?? –??

Vivek, K., Narottam, C., Surender, S., 2011. A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks. International Journal on Advanced Networking and Applications, Volume 2(4), pp.745–754

Wang, W., Wang, B., Liu, Z., Guo, L., Xiong, W., 2011. A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks. Information Technology Journal, Volume 10(3), pp.557-564

Yassein, M.B., Al-Zou, A., Khamayseh, Y., Mardini, W., 2009. Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH). International Journal of Digital Content: Technology and its Applications, Volume 3(2), pp. 132-136

Younis, S., Fahmy, O., 2004. HEED: A Hybrid Energy-efficient Distributed Clustering Approach for Ad-hoc Sensor Networks. IEEE Trans. Mobile Computer, Volume 3(4), pp. 366–379