Wireless sensor network is a large number of small battery powered sensors, where the failures of sensor nodes and the loss of connectivity are common phenomena. Therefore, energy consumption is an important issue to achieve a longer network lifetime. Several clustering protocols have been aimed to provide balancing of the residual energy particularly between the clusterheads and minimizing the number of clusterheads. This paper presents a novel clustering algorithm named EDED (Enhanced

more »

... ted, energy-efficient, and dual homed clustering) which provides robustness, a distributed cluster formation and reduces the number of clusters (clusterhead) in the WSN. Simulation results confirm that EDED is effective in prolonging the network lifetime and it can further efficiently relay the cluster data.