Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31836
A Balanced Cost Cluster-Heads Selection Algorithm for Wireless Sensor Networks

Authors: Ouadoudi Zytoune, Youssef Fakhri, Driss Aboutajdine


This paper focuses on reducing the power consumption of wireless sensor networks. Therefore, a communication protocol named LEACH (Low-Energy Adaptive Clustering Hierarchy) is modified. We extend LEACHs stochastic cluster-head selection algorithm by a modifying the probability of each node to become cluster-head based on its required energy to transmit to the sink. We present an efficient energy aware routing algorithm for the wireless sensor networks. Our contribution consists in rotation selection of clusterheads considering the remoteness of the nodes to the sink, and then, the network nodes residual energy. This choice allows a best distribution of the transmission energy in the network. The cluster-heads selection algorithm is completely decentralized. Simulation results show that the energy is significantly reduced compared with the previous clustering based routing algorithm for the sensor networks.

Keywords: Wireless Sensor Networks, Energy efficiency, WirelessCommunications, Clustering-based algorithm.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 2394


[1] F. Akyidiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. Wireless Sensor Network: A Survey. Computer Networks vol. 38, no. 4, (2002) pp. 393- 422.
[2] K. Romer, O. Kastin, F. Mattern: Middleware Challenges for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review vol. 6, no. 4 (2002) 59-61.
[3] R. Shorey, A. Ananda, W. T. Ooi: Mobile , Wireless, and Sensor Networks. 1st Edition, IEEE press, John Wiley & Sons, (2006).
[4] Khalid, Z., G. Ahmed, N. M. Khan, and P. Vigneras: A real-time energy-aware routing strategy for wireless sensor networks,. accepted for presentation in The 2007 Asia-Pacific Conference on Communications, Bangkok , Thailand (2007).
[5] W.R. Heinzelman, A.P. Chandrakasan, H. Balakrishnan: An applicationspecific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications 1 (4) (2002) 660-670.
[6] O. Zytoune, M. El aroussi, M. Rziza, D. Aboutajdine: Stochastic Low Energy Adaptive Clustering Hierarchy, ICGST- CNIR, Volume (8), Issue (1), (2008) pp 47-51.
[7] Hu Junping, Jin Yuhui, and Dou Liang: A Time-based Cluster-Head Selection Algorithm for LEACH, In proceeding of IEEE Symposium on Computers and Communications 2008 (ISCC 2008), July 6 - 9, 2008, Marrakech, Morocco.