The Effect of the Position of BS and the Size of Network on the Decision of Implementing a Centralized or a Distributed Clustering in WSNs

Abstract

Abstract-Due to the resource limitations of the sensor nodes, the most important issue in Wireless Sensor Networks (WSNs) is prolonging overall network lifetime by using energy-efficient routing algorithms. Cluster-based routing protocols have proven to be effective in network topology management, energy minimization and data aggregation. Clustering process can be conducted by a distributed or a centralized manner. In this paper, a distributed and a centralized clustering algorithms are scrutinized under different network parameters, including the size of the network and the location of the base station. The results are evaluated by using the death of the first node and the death of the last node since they are the indicators of the quality and the lifetime of the network. The results show that the distributed approach performs better than the centralized equivalent up to 24.5% for small scale networks when the BS is inside the network. However, as the size of the network increases or as the BS moves away from the network, the centralized approach gets the advantage.

DiCDU: distributed clustering with decreased uncovered nodes for WSNs

“…1. Each cluster has a CH, which collects data from its MNs and after aggregating whole data, send it to a central node, typically called the BS or the sink [26].…”

Performance Evaluation of Mobile Base Station under different Network Sizes on Cluster-Based Wireless Sensor Networks

“…The location of BS plays an important role on decreasing the energy consumption of the nodes and accordingly increasing the lifetime of the network in hierarchical routing protocols (Abasıkeleş-Turgut, İ., 2016). Since, if the BS is far away from the network, the nodes have to consume much more energy to transmit their data to BS.…”