Title: A less computationally complex clustering algorithm based on dynamic K-means for increasing lifetime of wireless sensor networks

Authors: Anupam Choudhary; Sapna Jain; Abhishek Badholia; Anurag Sharma; Brijesh Patel

Addresses: Department of Computer Science and Engineering, Kalaniketan Polytechnic College, Jabalpur, Madhya Pradesh, India ' Department of Computer Science and Engineering, MATS School of Engineering and Information Technology, Aarang, Raipur, Chhattisgarh, India ' Department of Computer Science and Engineering, MATS School of Engineering and Information Technology, Aarang, Raipur, Chhattisgarh, India ' Department of Computer Science and Engineering, MATS School of Engineering and Information Technology, Aarang, Raipur, Chhattisgarh, India ' Department of Computer Science and Engineering, MATS School of Engineering and Information Technology, Aarang, Raipur, Chhattisgarh, India

Abstract: Clustering in wireless sensor networks is a critical issue based on network lifetime, energy efficiency, connectivity and scalability. Sensor nodes are capable to collect data from any geographical region using routing protocol. This research endeavours to design a less computationally time complex clustering algorithm for hierarchical homogeneous wireless sensor network to extend network lifetime. It forms optimal number of clusters and reduces data communication span of sensor nodes using dynamic K-means algorithm. Selection of suitable cluster head is based on ratio of remaining energy of sensor node to its distance from centre of cluster. The simulation results prove that algorithm that has been presented achieves better energy efficiency when compared to other hierarchical homogeneous cluster based algorithms. It increases network lifetime, number of alive nodes per round, data delivered to base station, time of first node, middle node and last node to die for scalable situations in terms of node density and size of sensing region.

Keywords: wireless sensor network; sensor node; hierarchical homogeneous cluster-based protocols; cluster head; base station; network lifetime.

DOI: 10.1504/IJCAT.2021.120731

International Journal of Computer Applications in Technology, 2021 Vol.67 No.1, pp.1 - 16

Received: 09 May 2020
Accepted: 31 Oct 2020

Published online: 07 Feb 2022 *

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