Title: A novel non-disjoint partitioning algorithm for inter-cluster communication in wireless sensor networks

Authors: S. Karthik; A. Ashok Kumar

Addresses: Research and Development Centre, Bharathiar University, Coimbatore, Tamilnadu, 641046, India ' Department of Computer Science, Alagappa Government Arts College, Karaikudi, Tamilnadu, 630003, India

Abstract: Clustering accomplishes energy efficiency, seamless communication, and quality of service (QoS) metrics in wireless sensor networks. The idea of assimilating an overlapping method with clustering presents a virtuous inter-cluster communication in a distributed hostile environment. Therefore, a novel unequal non-disjoint partitioning algorithm called ratings based energy-efficient clustering overlap (REEC overlap) is proposed using K harmonic means (KHM) and fuzzy C means (FCM). The clusters are overlapped by combining the harmonic average distance, and FCM membership function. The cluster heads are chosen and rotated by rating value in which intersecting nodes are eliminated. The route is discovered using the energy required threshold with the least distance of nodes wherein frequency division multiple access (FDMA) is espoused as a data transmission medium. Simulation results show that the proposed work performs better than existing protocols. Moreover, REEC overlap is compared with REEC non-overlap to illustrate the energy dissipation of cluster heads that was proposed in the previous work.

Keywords: non-disjoint partition; intersect node; K harmonic mean; fuzzy C means; cluster head rotation; energy threshold; frequency division multiple access; FDMA; inter cluster communication.

DOI: 10.1504/IJCNDS.2021.116784

International Journal of Communication Networks and Distributed Systems, 2021 Vol.27 No.2, pp.214 - 239

Received: 19 Jun 2020
Accepted: 21 Oct 2020

Published online: 08 Jul 2021 *

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