Title: A clustering algorithm with reduced cluster head variations in LEACH protocol

Authors: Payal Khurana Batra; Krishna Kant

Addresses: Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India ' Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India

Abstract: Efficient utilisation of energy is a challenging issue in wireless sensor networks as the sensor nodes are battery operated. Cluster-based routing protocols help in achieving the goal of energy efficiency. Low energy adaptive clustering hierarchy (LEACH) is a cluster-based routing protocol, which increases both energy efficiency and scalability of the network. However, in LEACH protocol, high variation in cluster head count from the optimal value hampers the expected performance. In this paper, we propose an improvement over LEACH, called LEACH-MAC, which attempts to stabilise the number of cluster heads. Proposed approach also has been evaluated for different-base station locations to suit different applications requirements. Simulation results show that the proposed approach outperforms LEACH and LEACH-SWDN (LEACH with sliding window and dynamic number of nodes) protocol in all different-base station locations.

Keywords: clustering algorithms; cluster head variations; LEACH protocol; network lifetime; energy efficiency; wireless sensor networks; WSNs; simulation.

DOI: 10.1504/IJSCC.2016.079431

International Journal of Systems, Control and Communications, 2016 Vol.7 No.4, pp.321 - 336

Received: 16 Jul 2015
Accepted: 28 Jan 2016
Published online: 28 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article