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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.