APP下载

基于k-means分簇和灰狼优化的无线传感网络路由算法

2021-12-07富立琪王华倩乔学工

电子设计工程 2021年23期
关键词:优化

富立琪,王华倩,乔学工

(1.太原理工大学信息与计算机学院,山西晋中 030600;2.国网北京昌平供电公司,北京 102200)

无线传感网络(Wireless Sensor Networks,WSN)集成了传感器技术、计算机技术和无线通信技术等多方面技术,是目前学术界研究的热点之一[1]。由于传感器节点的能量有限且无法更换,因此延长传感器节点和整个网络生存时间成为了当前领域中的一个热门研究课题。

文献[2]中提出的算法由于将监测区域中的节点采用贪心算法形成地理位置上的链,并进行数据融合和传输,因此该算法较为复杂,存在网络负载不均衡的问题。文献[3]采用簇半径动态确定方式,将监测区域划分成不同的簇,该算法并未解决簇首分布不均匀的问题,造成节点过早死亡。文献[4]和文献[5]分别对簇首选择的方式和数据传输路径进行了改进,但都未考虑节点与汇聚节点的距离,导致部分节点过早死亡,网络负载不均衡。文献[6]虽使用了遗传算法选择最优路径进行传输,但该算法计算冗余,计算时延大。文献[7]将监测区域划分为4个象限,将节点能量和与汇聚节点的距离作为在LEACH 协议上改进簇首选择的重要因素。文献[8]采用k-means 算法划分簇,并引入休眠机制。但由于k-means 算法形成的簇分布不均匀,会有节点能量消耗过快的问题产生。文献[9]中采用了聚类评估指标优化簇首数量,该算法在簇首选举时未考虑节点位置,会导致簇首节点由于能量消耗过快而过早死亡。文献[10]中提出了k-means 分簇路由算法(KEAC),但“热区”的问题较为严重。……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化