APP下载

基于WOA 的WSN 能量均衡分簇算法

2023-07-21姚美琴夏汉初王英明

计算机应用文摘 2023年14期

姚美琴 夏汉初 王英明

摘 要 文章提出一种基于鲸鱼优化算法(WOA)的能量均衡聚类算法(WOA-EDB)来设计簇头(CH)选择的目标函数WOA-EDB基于 WOA对收敛因子进行了改进以获得非线性收敛因子 并利用WOA中的优化适应度函数将具有最佳地理位置和能量的节点作为簇头 实验结果表明WOA-EDB算法能有效地延长网络生命周期和获得更均衡的CH 分布空间

关键词WOA 聚类 簇头空间分布

中图法分类号 文献标识码A

1 引言

WSN 是由多个节点聚集在一起并将其收集的数据传输到基站(BS)所形成的结构[1] 。由于在数据发送过程中,大部分传感器节点的能量被消耗,因此如何最小化网络能耗是WSN 中最重要的问题[2] 。研究学者已提出许多基于CH 选择的算法。

LEACH[3] 是较早提出的分簇算法,节约了传统网络的能耗。但由于LEACH 选择随机性强,因此将较低剩余能量节点作为CH。为克服LEACH 中CH选择的随机性,文献[4]提出LEACH?C 是根据节点的剩余能量和位置信息来选择CH。文献[5]是将WSN区域划分为虚拟方形网格,在每个节点更新其地理和邻居节点信息后,通过地域自适应保真算法将网络划分为簇。文献[6]基于粒子群算法来确定候选CH 节点所在的区域。文献[7]基于2 种策略———分离和对齐,这2 种策略都由蚂蚁的信息素水平来管理,并基于它们来选择CH。

2 能量模型

本文提出的WOA?EDB 算法是将传感器节点设置在半径为R 的圆形监测区域中,其能量模型如下。2 个距离为d 的相邻节点之间传输l 位数据的能量消耗计算如下:

4.2 簇间距离标准差

图2 显示了簇间距离的标准偏差。……

登录APP查看全文