An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Network
Fengjun Shang, Yang Lei
DOI: 10.4236/wsn.2010.210093   PDF    HTML     8,784 Downloads   16,638 Views   Citations


In this paper, we consider a network of energy constrained sensors deployed over a region. Each sensor node in such a network is systematically gathering and transmitting sensed data to a base station (via cluster- heads). This paper focuses on reducing the power consumption of wireless sensor networks. Firstly, we proposed an Energy-balanced Clustering Routing Algorithm called LEACH-L, which is suitable for a large scope wireless sensor network. Secondly, optimum hop-counts are deduced. Lastly, optimum position of transmitting node is estimated. Simulation results show that our modified scheme can extend the network lifetime by up to 80% before first node dies in the network. Through both theoretical analysis and numerical simulations, it is shown that the proposed algorithm achieves higher performance than the existing clustering algorithms such as LEACH, LEACH-M.

Share and Cite:

F. Shang and Y. Lei, "An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Network," Wireless Sensor Network, Vol. 2 No. 10, 2010, pp. 777-783. doi: 10.4236/wsn.2010.210093.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Mi-crosensor Networks,” Proceedings of 33rd International Con-ference on System Sciences, Hawaii, 2000, p. 10.
[2] X. N. Fan and Y. L. Song, “Improvement on LEACH Pro- tocol of Wireless Sensor Networks,” Proceedings of 2007 Interna-tional Conference on Sensor Technologies and Applications, Valencia, 2007, pp. 260-264.
[3] G. Zhou, T. He, S. Krishnamurthy and J. A. Stankovic, “Models and Solutions for Radio Irregularity in Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 2, No. 2, 2006, pp. 221-262.
[4] B. Aoun and R. Boutaba, “Clustering in WSN with Latency and Energy Consumption Constraints,” Journal of Network and Systems Management, Vol. 14, No. 3, 2006, pp. 415-439.
[5] M. Ye, C. F. Li, G. Chen and J. Wu, “EECS: An Energy Effi-cient Clustering Scheme,” 24th IEEE International Performance, Computing, and Communications Conference, Phoenix, 2005, pp. 535-540.
[6] G. Chen, C. F. Li, M. Ye and J. Wu, “An Unequal Cluster- Based Routing Strategy in Wireless Sensor Networks,” Chinese Journal of Computers, Vol. 30, No. 1, 2007, pp. 27-36.
[7] Q. Cao, T. He and T. F. AbdelZaher, “uCast: Unified Con- nec-tionless Multicast for Energy Efficient Content Distribution in Sensor Networks,” IEEE Transactions on Parallel and Distri-buted Systems, Vol. 18, No. 2, 2007, pp. 240-250.
[8] L. Hu, Y. Li and Q. B. Chen, “A New Energy-Aware Routing Protocol for Wireless Sensor Networks,” Inter- national Con-ference on Wireless Communications, Networking and Mobile Computing, Shanghai, 2007, pp. 2444-2447.
[9] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Mi-crosensor Networks,” IEEE Transaction on Wireless Network-ing, Vol. 1, No. 4, 2002, pp. 660-670.
[10] M. J. Handy, M. Haase and D. Timmermann, “Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection,” Proceeding of the 4th IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, 2002, pp. 368-372.
[11] G. Smaragdakis, I. Matta and A. Bestavros, “SEP: A Sta- ble Election Protocol for Clustered Heterogeneous Wireless Sensor Networks,” Proceeding of the International Workshop on Sen-sor and Actor Network Protocols and Applications, Boston, No. 4, 2004, pp. 660-670.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.