Title: An improved cluster head selection algorithm using MAC layer information in wireless sensor network

Authors: Payal Khurana Batra; Krishna Kant

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

Abstract: Cluster based routing is an efficient way to improve the network lifetime of wireless sensor networks. Majority of cluster based routing protocols improved the low energy adaptive clustering hierarchy (LEACH) protocol either by energy load balancing or by selecting the higher residual energy nodes as cluster heads and by making cluster heads distribution uniform. In this paper, we propose an approach which makes cluster head count stable by using medium access control (MAC) layer information and also selects higher energy nodes as cluster heads. Simulation results show that this approach improves the first node death (FND) and half nodes alive (HNA) time by approximate 22% and 24% respectively over the LEACH, 11% and 18% for advance-LEACH (ALEACH), 7% and 6% for low energy adaptive clustering hierarchy with deterministic cluster head selection (LEACH-DCHS) and 6% and 21% for LEACH with sliding window and dynamic number of nodes (LEACH-SWDN), respectively.

Keywords: clustering; network lifetime; load balancing; energy efficiency; wireless sensor networks; WSNs; cluster head selection; MAC layer; medium access control; cluster based routing; simulation.

DOI: 10.1504/IJSNET.2016.079576

International Journal of Sensor Networks, 2016 Vol.22 No.2, pp.75 - 86

Received: 19 May 2014
Accepted: 20 Dec 2014
Published online: 04 Oct 2016 *

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