Optimized LEACH protocol based on distance and energy of cluster head

doi:10.3969/j.issn.1000-1565.2019.02.013

Abstract

Abstract: The LEACH routing protocol balances the network energy consumption by selecting cluster heads circularly and randomly. However, when the selected cluster head has less residual energy or is far away from the base station, it will die prematurely, resulting in unstable network operation. We can improve it by considering the mean and standard deviation of residual energy of the node and the distance between the node and the base station. This can improve the stability of the network. But it will shorten the network lifetime if there are extremely large or small clusters. Aiming at this problem, an optimized LEACH protocol based on distance and energy of cluster head is proposed. It can optimize the clustering process by adding the residual energy of cluster head and distance between member nodes and cluster heads. The simulation results with MATLAB show that the improved algorithm can effectively prolong the network lifetime based on the improvement of network stability in the network with uniform distribution of nodes.

Key words: wireless sensor network(WSN), LEACH routing protocol, optimized clustering, residual energy, stability, network lifetime

CLC Number:

TP393

CHANG Tieyuan, LIU Weina, ZHANG Yan, LI Huiya. Optimized LEACH protocol based on distance and energy of cluster head[J]. Journal of Hebei University (Natural Science Edition), 2019, 39(2): 194-200.

References

[1] ASERI T C. Comparison of routing protocols in wireless sensor network using mobile sink-A survey[C] // Engineering and Computational Sciences, IEEE, 2014:1-4.
[2] 刘鸣.无线传感器网络技术发展分析[J].信息通信,2016(6):286-287.DOI:10.3969/j.issn.1673-1131.2016.06.157.
[3] SNIGDH I, GUPTA N. Quality of service metrics in wireless sensor networks:a survey[J].Journal of the Institution of Engineers, 2016, 97(1):91-96. DOI:10.1007/s40031-014-0160-6
[4] MAHMOOD M A, SEAH W K G, Welch I. Reliability in wireless sensor networks:A survey and challenges ahead[J].Computer Networks, 2015, 79(1):166-187. DOI:10.1016/j.comnet.2014.12.016
[5] ALSHALABI M, ANBAR M, WAN T C, et al. Variants of the low-energy adaptive clustering hierarchy protocol:survey, issues and challenges[J].Electronics,2018,7(8),136-164.DOI:org/10.3390/electronics7080136
[6] 张伟伟,王俊,秦琳琳,等.一种基于能量和位置的LEACH协议优化[J].计算机仿真,2010,27(3):136-139.DOI:10.3969/j.issn.1006-9348.2010.03.034
[7] HEINZELMANW, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C] // Hawaii International Conference on System Sciences. 2000:3005 - 3014.
[8] MASDARI M, BAZARCHI S M, BIDAKI M. Analysis of secure LEACH-based clustering protocols in wireless sensor networks[J].Journal of Network & Computer Applications, 2013, 36(4):1243-1260.
[9] AGHERA K. MMR-LEACH:Multi-tier multi-hop routing in LEACH protocol [M] // PAMBHAR H, TADA N. Proceedings of International Conference on Communication and Networks. Singapore:Springer, 2017.
[10] MEHMOOD A, LLORET J, NOMAN M, et al. Improvement of the wireless sensor network lifetime using LEACH with vice-cluster head[J]. AD HOC & SENSOR WIRELESS NETWORKS. 2015, 28:1-17.
[11] LEE J Y, JUNG K D, MOON S J, et al. Improvement on LEACH protocol of a wide-area wireless sensor network[J].Multimedia Tools & Applications, 2017,76(19):19843-19860.
[12] AMIRTHALINGAM K, ANURATHA V. Improved LEACH:A modified LEACH for wireless sensor network[C] // IEEE International Conference on Advances in Computer Applications. IEEE, 2017.
[13] THAKKAR A. DEAL:Distance and energy based advanced LEACH protocol[C] // International Conference on Information and Communication Technology for Intelligent Systems. Springer, Cham, 2017:370-376.
[14] 沈梦南,耿生玲,刘震.基于LEACH的无线传感器网络混合优化协议算法[J].计算机应用,2014,34(8):2148-2154.DOI:10.11772/j.issn.1001-9081.2014.08.2148
[15] MANJESHWAR A, AGRAWAL D P. TEEN:a routing protocol for enhanced efficiency in wireless sensor networks[C] //Parallel and Distributed Processing Symposium. Proceedings, International. IEEE, 2002:189.
[16] 李安超,陈桂芬.能量异构无线传感器网络分簇路由改进算法[J].传感技术学报,2017,30(11):98-104.DOI:10.3969/J.1004-1699.2017.11.017.