基于簇头节点能量均衡选择的LEACH优化算法

doi:10.12422/j.issn.1672-6952.2023.06.013

辽宁石油化工大学学报 ›› 2023, Vol. 43 ›› Issue (6): 82-88.DOI: 10.12422/j.issn.1672-6952.2023.06.013

基于簇头节点能量均衡选择的LEACH优化算法

吴英浩¹(), 石元博¹(), 黄越洋²

^1.辽宁石油化工大学人工智能与软件学院，辽宁抚顺 113001
^2.辽宁石油化工大学信息与控制工程学院，辽宁抚顺 113001

收稿日期:2022-08-02 修回日期:2022-08-20 出版日期:2023-12-25 发布日期:2023-12-30
通讯作者: 石元博
作者简介:吴英浩（1997⁃），男，硕士研究生，从事无线传感网络方面的研究；E⁃mail：sdpywyh@163.com。
基金资助:
辽宁省教育厅科研项目(LJKMZ20220737);辽宁石油化工大学博士启动基金项目(2021XJJL?017)

Energy Balanced Leach Optimization Algorithm Based on Cluster Head Node Selection

Yinghao WU¹(), Yuanbo SHI¹(), Yueyang HUANG²

^1.School of Artificial Intelligence and Software，Liaoning Petrochemical University，Fushun Liaoning 113001，China
^2.School of Information and Control Engineering，Liaoning Petrochemical University，Fushun Liaoning 113001，China

Received:2022-08-02 Revised:2022-08-20 Published:2023-12-25 Online:2023-12-30
Contact: Yuanbo SHI

摘要/Abstract

摘要：

针对无线传感网络中LEACH协议在进行簇头节点选择时能量消耗过快导致的生存周期短、数据吞吐量低等问题，提出了一种基于簇头节点能量均衡选择的LEACH优化算法。该算法选取WSNs中剩余能量高的普通节点作为簇头节点，同时考虑普通节点与簇头节点、簇头节点与基站之间的距离，以及所有节点的剩余能量和平均能量等因素来选择通信方式和传输路径。通过MATLAB工具，对提出的算法进行了仿真实验。结果表明，在100 m×100 m的小面积监测区域和200 m×200 m的大面积监测区域内，与LEACH、DEEC、IMP?LEACH算法相比，该算法降低了WSNs中节点的能量消耗，延长了生存周期，同时提高了数据吞吐量。

关键词: 无线传感网络, LEACH协议, 簇头节点选择, 能量均衡, 网络生存周期

Abstract:

In order to solve the problems of short life cycle and low data throughput caused by too fast energy consumption in cluster head node selection of LEACH protocol in wireless sensor networks, a leach optimization algorithm based on cluster head node energy balanced selection is proposed. The algorithm selects ordinary nodes with high residual energy in WSNs as cluster head nodes, and considers the distance between ordinary nodes and cluster head nodes and between cluster head nodes and base station, as well as the residual energy and average energy of all nodes to select communication mode and transmission path. The proposed algorithm is simulated by MATLAB. The simulation results show that in the 100 m×100 m small and monitoring area and 200 m×200 m large and monitoring area, compared with LEACH, DEEC and IMP?LEACH algorithms, the algorithm reduces the energy consumption of nodes in WSNs, prolongs the life cycle and improves the data throughput.

Key words: Wireless sensor network, LEACH protocol, Cluster head node selection, Energy balance, Network lifetime

中图分类号:

TP393

吴英浩, 石元博, 黄越洋. 基于簇头节点能量均衡选择的LEACH优化算法[J]. 辽宁石油化工大学学报, 2023, 43(6): 82-88.

Yinghao WU, Yuanbo SHI, Yueyang HUANG. Energy Balanced Leach Optimization Algorithm Based on Cluster Head Node Selection[J]. Journal of Liaoning Petrochemical University, 2023, 43(6): 82-88.

图/表 8

图1 LEACH协议拓扑图

图2 WSNs拓扑结构图

图3 EBM_LEACH算法示意图

表1 仿真参数设置

参数	数值
网络范围	100 m×100 m/200 m×200 m
节点个数n	100
基站位置	(50,50）/(100,100)
节点初始能量 $E 0$ /J	0.2
数据信息大小/bit	4 000
控制信息大小/bit	32
$E D A$ / (NJ·bit^-1)	5×10^-8
$E e l e c$ / (NJ·bit^-1)	5×10^-7
$ε f s$ / (J·bit^⁃1·m^-2)	10^-12
$ε m p$ / (J·bit^⁃1·m^-2)	1.3×10^-15
运行周期/轮	1 000
簇头概率p	0.1
W₁/W₂	0.5/0.5
$c 1$ / $c 2$ / $c 3$	0.5/0.3/0.2

表1 仿真参数设置

参数	数值
网络范围	100 m×100 m/200 m×200 m
节点个数n	100
基站位置	(50,50）/(100,100)
节点初始能量 $E 0$ /J	0.2
数据信息大小/bit	4 000
控制信息大小/bit	32
$E D A$ / (NJ·bit^-1)	5×10^-8
$E e l e c$ / (NJ·bit^-1)	5×10^-7
$ε f s$ / (J·bit^⁃1·m^-2)	10^-12
$ε m p$ / (J·bit^⁃1·m^-2)	1.3×10^-15
运行周期/轮	1 000
簇头概率p	0.1
W₁/W₂	0.5/0.5
$c 1$ / $c 2$ / $c 3$	0.5/0.3/0.2

图4 不同面积区域的节点部署

图5 WSNs的生存周期对比

图6 WSNs在不同面积区域的剩余总能量对比

图7 WSNs在不同面积区域的数据吞吐量对比

参考文献 21

1	MENG Y H， CHEN Y W， ZHANG Q W， et al. MNCE： Multi⁃hop node localization algorithm for wireless sensor network based on error correction［J］. Information， 2020， 11（5）： 269.
2	赵亮，兰智高，熊志利. 基于LEACH的无线传感器网络簇首选取改进算法［J］. 电子测量与仪器学报， 2019， 33（12）： 86⁃93.
3	黄晓璐，欧峰. 担任确保覆盖和连通性的WSN寿命最大化［J］. 电子测量与仪器学报， 2019， 33（1）： 61⁃68.
4	ZOU Z F， QIAN Y. Wireless sensor network routing method based on improved ant colony algorithm［J］. Journal of Ambient Intelligence and Humanized Computing， 2019， 10（3）： 991⁃998.
5	HEINZELMAN W B， CHANDRAKASAN A P， BALAKRISHNAN H. An application⁃specific protocol architecture for wireless microsensor networks［J］. IEEE Transactions on Wireless Communications， 2002， 1（4）： 660⁃670.
6	MAHBOUB A， EN⁃NAIMI E M， ARIOUA M， et al. Distributed energy efficient clustering algorithm based on fuzzy logic approach applied for heterogeneous WSN［C］//Proceedings of the 2nd International Conference on Computing and Wireless Communication Systems. Larache： Association for Computing Machinery， 2017： 1⁃6.
7	潘华，陈佳品，丁凯，等.一种基于多跳与按数据量⁃距离分发的LEACH协议优化［J］. 电光与控制，2018，25（11）：89⁃92.
8	田鹏，陈桂芬，孙开蔚. 基于LEACH改进的多跳多路径分簇路由协议［J］. 长春理工大学学报（自然科学版）， 2020， 43（4）： 117⁃123.
9	KHEDIRI S E L， NASRI N， WEI A N， et al. A new approach for clustering in wireless sensors networks based on LEACH［J］. Procedia Computer Science， 2014， 32： 1180⁃1185.
10	SAXENA M， JOSHI A， DUTTA S， et al. Comparison of different multi⁃hop algorithms to improve the efficiency of LEACH protocol［J］. Wireless Personal Communications， 2021， 118（4）： 2505⁃2518.
11	XIE X， WANG J A， GE S L， et al. An improved spatial⁃temporal correlation algorithm combined with compressed sensing and LEACH protocol in WSNs［J］. International Journal of Information and Computer Security， 2020， 12（4）： 383⁃396.
12	张伟华，李腊元，张留敏，等. 无线传感器网络LEACH协议能耗均衡改进［J］. 传感技术学报， 2008， 21（11）： 1918⁃1922.
13	严斌亨，刘军，刘广斌，等. 基于改进蚁群算法的LEACH协议研究［J］. 计算机测量与控制， 2016， 24（12）： 136⁃138.
14	SUN Y J， DONG W X， CHEN Y H. An improved routing algorithm based on ant colony optimization in wireless sensor networks［J］. IEEE Communications Letters， 2017， 21（6）： 1317⁃1320.
15	KUKUNURU N. Secure and energy aware shortest path routing framework for WSN［M］.Singapore：Springer，2018：379⁃390.
16	张雁东，赵宏伟，王出航，等. 基于模糊控制的环形WSN多跳分簇路由算法［J］. 吉林大学学报（信息科学版）， 2020， 38（4）： 467⁃473.
17	郭建莉，施惠元，王杰，等.基于无线网络的工业过程控制系统的设计与开发［J］.辽宁石油化工大学学报， 2019， 39（3）：80⁃86.
18	ZHANG W B， WEI X R， HAN G J， et al. An energy⁃efficient ring cross⁃layer optimization algorithm for wireless sensor networks［J］. IEEE Access， 2018， 6： 16588⁃16598.
19	RADHIKA M， SIVAKUMAR P. Energy optimized micro genetic algorithm based LEACH protocol for WSN［J］. Wireless Networks， 2021， 27（1）： 27⁃40.
20	ZHAO F Z， YOU X， RU L. Improved LEACH routing communication protocol for a wireless sensor network［J］. International Journal of Distributed Sensor Networks， 2012， 8（12）： 649609.
21	LIU S. Energy⁃saving optimization and matlab simulation of wireless networks based on clustered multi⁃hop routing algorithm［J］. International Journal of Wireless Information Networks， 2020， 27（2）：280⁃288.

基于簇头节点能量均衡选择的LEACH优化算法

Energy Balanced Leach Optimization Algorithm Based on Cluster Head Node Selection

HTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 21

相关文章 1

编辑推荐

Metrics