An Improved Routing Algorithm Based on LEACH for WSN

Abstract:

It is especially important to save energy and prolong the network lifetime because the WSN nodes energy is limited. Optimizing the routing algorithm for WSN is one of the important ways to reduce energy consumption. LEACH routing protocol is the first cluster-based routing protocol for wireless sensor networks. But LEACH have some deficiencies, such as agreement of uneven clustering, the nodes energy imbalance, frequent clustering and consume too much energy. The paper proposes an improved LEACH protocol to solve the above problem. It takes the residual energy of the nodes into account when nodes selected the cluster-head so that the nodes that hold high-energy have the high possibility to be selected as cluster-head. The improved algorithm uses the incomplete clustering which does not need to cluster every round but interval cluster. Simulation results show that the improved LEACH protocol effectively increases the nodes energy utilization and extends the network lifetime.

• Periodical: Applied Mechanics and Materials (Volumes 519-520)
• Pages: 1214-1219
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.519-520.1214
• Online since: February 2014
• Authors: Yong Chao Liu, Yue Xia Zhang*, Min Miao
• Keywords: Cluster, LEACH, Routing Algorithm, Wireless Sensor Network (WSN)

References

[1] Heping Xie, Haiying Zhou and Decheng Zuo: Computer Science, In Chinese, Vol. 39 (2012), pp.15-20.

[2] W. Heinzelman, A. Chandrakasan, H. Balakrishnan. Energy efficient Communication Protocols for Wireless Sensor Networks, in IEEE Proceedings of the Hawaii International Conference System Sciences, Hawaii, USA, pp.3005-3014, (2000).

DOI: 10.1109/hicss.2000.926982

[3] Xiaowen Ma, Xiang Yu, Wei Xu: Radio Communication Technology, In Chinese, Vol. 39 (2013), pp.14-16.

[4] Chuntao Wu, Yanjun Hu: Computer Technology and Development, In Chinese, Vol. 19 (2009), pp.80-83.

[5] Weihua Zhang, layuan Li, Liumin Zhang: Chinese Journal of Sensors and Actuators, In Chinese, Vol. 21(2008), p.1918-(1922).

[6] Xiaojuan Chen, Zhuo Wang, Jie Wu: Chinese Journal of Sensors and Actuators, In Chinese, Vol. 26(2013), pp.116-121.

[7] Tao Lv, Qingxin Zhu, Luqiao Zhang: Acta Electronica Sinica, In Chinese, Vol. 39 (2011), pp.1405-1409.

[8] Ningbo Wang, Hao Zhu, An Energy Efficient Algrithm Based on LEACH Protocol, in International Conference on Computer Science and Electronics Engineeing(ICCSEE), Hangzhou, China, pp.339-342, (2012).

DOI: 10.1109/iccsee.2012.150

[9] Jia Xu, Ning Jin, Xizhong Lou, Improvement of LEACH protocol for WSN, in International Conference on Fuzzy Systems and Knowledge Discovery(FSKD), Sichuan, China, pp.2174-2177, (2012).

DOI: 10.1109/fskd.2012.6233907

[10] Beibei Wang, Chong Shen, Jing Li, Study and Improvement On LEACH Protocol in WSNs, in International Conference on Automatic Control and Artificial Intelligence(ACAI), XiaMen, China, pp.1941-1943, (2012).

DOI: 10.1049/cp.2012.1373