A Balanced Cost Cluster-Heads Selection Algorithm for Wireless Sensor Networks

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.

Authors:

• Ouadoudi Zytoune
• Youssef Fakhri
• Driss Aboutajdine

Keywords:

• Wireless Sensor Networks
• Energy efficiency
• WirelessCommunications
• Clustering-based algorithm.

References:

[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.