Improved LEACH Algorithm Based on Dynamic Energy Threshold

doi:10.3969/j.issn.1006-2475.2025.02.010

Abstract

Abstract: Aiming at the problems of unreasonable cluster head distribution and fast energy consumption of some nodes in the LEACH protocol， an improved algorithm LEACH-ECP is proposed based on the IMPROVED-LEACH protocol. In the clustering stage， a predicted energy consumption is set for the node， taking into account three influencing factors: energy， density， and distance. Based on this predicted energy consumption， the remaining energy of the node after being selected as the cluster head is calculated. Then， dynamic energy thresholds are given based on the predicted values of the remaining energy of all nodes. The cluster head selection mechanism and member node entry mechanism are modified to extend the network lifecycle and reduce energy consumption. This article compares the LEACH-ECP protocol with LEACH and LEACH-IMPROVED algorithms. Simulation experiment results show that the appearance time of the first dead node in LEACH-ECP is 71% longer than LEACH and 13% longer than LEACH-IMPROVED. The LEACH-ECP algorithm can select cluster heads more reasonably and prolong the network lifecycle.

Key words: wireless sensor network, LEACH protocol, cluster head selection, energy consumption prediction, energy threshold

CLC Number:

TP393

GU Yi, NI Xiaojun. Improved LEACH Algorithm Based on Dynamic Energy Threshold[J]. Computer and Modernization, 2025, 0(02): 70-76.

References

［1］赵金兰，李娅，岳庆玲，等. 无线传感器网络技术的应用及前景分析［J］. 江苏科技信息， 2021，38（35）:51-53.
［2］秦山，李军. 无线传感器网络在环境监测中的应用［J］. 环境与发展， 2019，31（6）:173.
［3］宋晓莉. 无线传感器网络节点部署优化策略研究［D］. 北京:北京邮电大学， 2021.
［4］ KHAN I， BELQASMI F ，GLITHO R， et al. Wireless sensor network virtualization: A survey［C］. IEEE Communications Surveys & Tutorials， 2016，18（1）:553-576.
［5］王瑶. 无线传感器网络能量高效路由协议研究［D］. 桂林:桂林电子科技大学， 2020。
［6］ DEVIKA G， RAMESH D， KAREGOWDA A G. Swarm intelligence-based energy‐efficient clustering algorithms for WSN: Overview of algorithms， analysis， and applications［M］// Swarm Intelligence Optimization: Algorithms and Applications. WILEY， 2020:207-261.
［7］苗沛然. 无线传感器网络研究现状与应用［J］. 通信电源技术， 2020，37（3）:87-88.
［8］ HEINZELMAN W R， CHANDRAKASAN A， BALAKRISH
NAN H. Energy-efficient communication protocol for wireless microsensor networks［C］// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE， 2000，2:3005-3014.
［9］ HANDY M J， HAASE M， TIMMERMANN D. Low en‐ ergy adaptive clustering hierarchy with deterministic cluster-head selection［C］// 4th International Workshop on Mobile and Wireless Communication Network. IEEE， 2002:368-372.
［10］ HEINZELMAN W B， CHANDRAKASAN A P， BALAKRI
SHNAN H. An application specific protocol architecture for wireless microsensor networks［J］. IEEE Transactions on Wireless Communication， 2002，1（4）:660- 670.
［11］刘兴，杨济海，杨涛，等. 无线传感器网络分簇路由协议研究［J］. 无线互联科技， 2020，17（6）:12-14.
［12］ WANG L， XIE W W， LIU Z Z， et al. Improved algorithm of non-uniform clustering routing protocol［J］. Computer Science， 2017，44（2）:152-156.
［13］池涛，严浩伟，陈明. 无线传感器网络LEACH算法的研究与改进［J］. 小型微型计算机系统， 2018，39（10）:2222-2225.
［14］张尚志. 基于博弈论的无线传感器网络寿命改进算法的研究［D］. 哈尔滨:哈尔滨理工大学， 2023.
［15］ CHEN S W， CHEN Y H， HUANG Y H， et al. Optimization of LEACH routing protocol algorithm［C］// 2023 IEEE 3rd International Conference on Power， Electronics and Computer Applications （ICPECA）. IEEE， 2023:1105-1108.
［16］卞有为. 基于分区和多跳的LEACH协议的能耗优化研究［D］. 南京:南京邮电大学， 2022.
［17］ SUN H B， PAN D J， WANG D， et al. LPLL-LEACH: A study of a low-power and low-delay routing protocol based on LEACH［J］. Ad Hoc Networks， 2023，140. DOI: 10.1016/j.adhoc.2022.103064.
［18］黄利晓，王晖，袁利永，等. 基于能量均衡高效WSN的LEACH协议改进算法［J］. 通信学报， 2017，38（S2）:164-169.
［19］谢佳，张玲华. 基于能量均衡高效的LEACH改进算法［J］. 电子技术应用， 2023，49（1）：63-68.
［20］郭前岗，周德祥，周西峰. LEACH路由协议最优簇头数计算方法［J］. 微型机与应用， 2013，32（3）:61-63.
［21］阮晶晶. 能耗均衡的WSN非均匀分簇路由算法研究［D］. 武汉:中南民族大学， 2019.

[1]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[2]	ZHANG Yan-hu, YAN Li-juan. A Low Energy Wireless Routing Algorithm for Cluster Head Selection by Residual Energy Filtering [J]. Computer and Modernization, 2021, 0(05): 83-87.
[3]	YANG Xiao-qin. LEACH Protocol Based on Modified Cuckoo Search Algorithm [J]. Computer and Modernization, 2018, 0(12): 7-.
[4]	GAO Xue-jin1,2,3,4, FU Long-xiao1,2,3,4, WU Cui-xia1,2,3,4, WANG Pu1,2,3,4. Energy Consumption Prediction Model of Air-conditioning System #br# in Subway Station Based on ISOA-LS-SVM [J]. Computer and Modernization, 2018, 0(10): 36-.
[5]	ZHANG Dai-chen, ZHOU Dan. Algorithm of Failure Sensor Node Detection Based on Round Trip Time in Wireless Sensor Network [J]. Computer and Modernization, 2016, 0(8): 79-85.
[6]	ZHANG Fei-ge. Research on Optimal Cluster Number of LEACH Routing Protocol [J]. Computer and Modernization, 2015, 0(9): 95-99,104.