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.
Index Terms—Base station, centralized clustering, distributed clustering, network size, wireless sensor networks.
İpek Abasıkeleş-Turgut is with İskenderun Technical University, Hatay, Turkey (e-mail: abasip@gmail.com).
[PDF]
Cite:İpek Abasikeleş-Turgut, "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," Journal of Advances in Computer Networks vol. 4, no. 1, pp. 46-51, 2016.