Clustering Algorithm in wireless sensor networks based on shortest path

Abstract

The clustering technique is a kind of key method used to balance energy consumption in wireless sensor networks. It can increase the lifetime of the network and scalability. Energy-efficient clustering algorithms should be designed for the characteristic of homogeneous WSN. We propose and evaluate a new centralized energy-efficient clustering protocol for homogenous WSNs, which is called Distance energy evaluated DEE. In DEE, the cluster-heads (CHs), are elected by a probability based on the ratio between distance and residual energy of each node. The probability of being CH according to their initial and residual energy. Finally, the simulation results seemed that DEE achieves more effective messages and longer lifetime than current important clustering protocols in homogeneous environments.