An energy efficient algorithm for cluster-head selection in WSNs

In Wireless Sensor Networks (WSNs), recharging node batteries may be inconvenient or impossible. There are several different approaches to overcome this problem. LEACH (Low-Energy Adaptive Clustering Hierarchy) is a well known algorithm whose best advantage is that each node makes its decision about whether to be a cluster-head independently, but it cannot guarantee an even energy load distribution. To over come this problem, we should consider the remaining energy of each node and the average residual energy of its neighboring nodes. However, this makes the nodes to be dependent on each other. For this reason, in this paper, we propose an energy efficient cluster-head selection algorithm, which is an extension to the LEACH. Our new algorithm is based on the differentiation of each node's energy. In the proposed algorithm, each node cares about its neighboring nodes, without getting any information from them. Simulation results show that our proposed algorithm could better balance the load and prolong the lifetime of the network by about 10% compared with LEACH.

[1]  Ma Chaw Mon Thein,et al.  An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[2]  Pabitra Mitra,et al.  Distributive Energy Efficient Adaptive Clustering Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

[3]  Ying Liang,et al.  An Energy-Aware Routing Algorithm for Heterogeneous Wireless Sensor Networks , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

[6]  Driss Aboutajdine,et al.  A Balanced Cost Cluster-Heads Selection Algorithm for Wireless Sensor Networks , 2009 .

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  于海斌,et al.  Energy adaptive cluster-head selection for wireless sensor networks , 2005 .

[10]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).