A Novel Connectivity Algorithm Based on Shortest Path for Wireless Sensor Networks

The clustering method is one of practical solutions to reduce energy consumption. Clustering protocols have to guarantee connectivity and reliability in WSNs even in large scale environments. With the application of routing information, various metaheuristics have been proposed for energy-efficient clustering to ensure reliability and connectivity in WSNs even in large scale environnements. In this paper, a new centralized hierarchical cluster-based routing algorithm is proposed which aims to mitigate energy consumption and prolong the lifetime of WSN's. The obtained results seemed that the proposed protocol outperforms other existing clustering protocols, on the basis of energy consumption, throughput, network lifetime and packet delivery as performance metrics.