DEED: Dynamic energy efficient distributed cluster forming algorithm for Wireless Sensors Network

A Wireless Sensor Network (WSN) should operate unattended for a long period of time before battery replacement; therefore characteristics such as self-organization and energy efficiency are of utmost importance to the WSN. One way to meet these requirements is to partition the WSN into clusters, where each cluster managed by a Cluster Head (CH) covers a number of cluster members. In this paper we present a novel algorithm to let CHs choose their members such that energy consumption is minimized. This algorithm is compatible with any other existing clustering algorithm and can be used as an extension to them. Our algorithm guarantees that whatever cluster head selection algorithm one prefers, the clusters are formed optimally. Simulation results show that DEED makes a significant improvement in power consumption and network lifetime of existing algorithms.