Energy Efficient Cluster Formation Using A Multi-Criterion Optimization Technique for Wireless Sensor Networks
ABSTRACT In large scale wireless sensor networks clustering is often used for improving energy efficiency and achieving scalable performance. In this paper we present a novel energy efficient cluster formation algorithm based on a multi-criterion optimization technique. Our technique is capable of using multiple individual metrics in the cluster formation process as input while optimizing on the energy efficiency of the individual sensor nodes as well as the overall system. The proposed technique is implemented as distributed protocol in which each node makes its decision based on local information only. The feasibility of proposed technique is demonstrated with simulation results. The performance of the proposed method compares favorably with other well known clustering protocols with respect to energy consumed and network life time.
- SourceAvailable from: scirp.orgInternational Journal of Communications, Network and System Sciences 01/2011; 4(04):249-255. DOI:10.4236/ijcns.2011.44030 · 0.90 Impact Factor
- [Show abstract] [Hide abstract]
ABSTRACT: Recent years have witnessed an increasing availability of heterogeneous sensor networks that consist of a large number of resource constrained nodes (sensors) and a small number of powerful resource rich nodes (actors). Such heterogeneous Wireless Sensor Actor Network (WSANs) offer improvement of sensor networks' capacity/coverage, energy conservation and network lifetime. This paper investigates the case where sensors are organized into clusters and mobile actors are used for maintaining an energy efficient topology by periodically manipulating their geographical position. We present an elegant technique that allows actor nodes to find an optimal geographical location with respect to their associated cluster heads such that the overall energy consumed is minimized. The proposed technique includes a weighted cost function based on the residual energy levels of cluster heads that allows the mobile actor to optimally fine-tune its geographical location. We present simulation results that demonstrate a significant increase of network lifetime over the traditional cluster based WSN deployments.02/2009; 4(1). DOI:10.4304/jnw.4.1.1-8