基于AGNES聚类的能耗均衡WSNs优化路由算法

发布时间：2021-06-25 07:28

　　无线传感器网络的生命周期与节点的能耗直接相关。为解决能量消耗分布不均,影响网络寿命的问题,提出一种基于AGNES聚类的能耗均衡WSNs优化路由算法（EBRAA）。通过AGNES聚类算法获得网络均匀分簇,根据簇内节点的剩余能量和节点与基站距离及两者权重因子,完成分布式簇头选举,采用改进后的Dijkstra算法产生簇头间最短路径的多跳路由。仿真结果表明,与LEACH和KBECRA算法相比,EBRAA算法的簇分布更加合理,能耗更加均衡,延长了网络生命周期。 

【文章来源】：计算机工程与科学. 2020,42(04)北大核心CSCD

【文章页数】：8 页

【部分图文】：

能耗模型

2个簇间的相似度(也称为簇间距离)有多种不同的计算方法。其中,单链度量(最小距离)是计算2个不同簇之间任意2点的最短距离;完全链度量(最大距离)是计算2个不同簇之间任意2点之间的最长距离;组平均度量(平均距离)是计算2个簇之间任意2点的平均距离。因为单链度量和完全链度量代表了簇间相似度的2个极端,所以本文采用组平均度量davg作为相似度计算方法。相似度计算方法如图2所示,图2a为单链度量,图2b为完全链度量,图2c为组平均度量。采用图2c的度量方法分簇过程为,找出距离最近的2个聚类簇Ci和Cj进行合并,合并过程一直迭代进行,直到对象个数满足簇数目kopt,则完成分簇。簇数目为kopt的AGNES 算法具体步骤如下所示:

协议运行轮次

【参考文献】：
期刊论文
[1]基于改进萤火虫聚类的异构WSNs能耗优化路由算法[J]. 罗剑,毕晓东.  传感技术学报. 2018(10)
[2]能量高效的无线传感器网络分簇路由协议[J]. 贾惠丽,范训礼,吕艳峰.  传感器与微系统. 2018(08)
[3]基于能量均衡高效WSN的LEACH协议改进算法[J]. 黄利晓,王晖,袁利永,曾令国.  通信学报. 2017(S2)
[4]一种基于混合压缩感知的WSN能耗优化方法[J]. 谢成阳,牛玉刚,邹媛媛,肖楠.  计算机工程与科学. 2017(04)
[5]无线传感器网络分簇算法综述[J]. 徐晶晶,张欣慧,许必宵,孙知信.  计算机科学. 2017(02)
[6]基于模糊控制的低能耗分簇协议[J]. 王灵矫,彭志强,郭华,钟益群.  计算机工程与科学. 2016(10)
[7]基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略[J]. 陈文广,牛玉刚,邹媛媛.  计算机工程与科学. 2016(09)
[8]基于K-Means的无线传感网均匀分簇路由算法研究[J]. 张雅琼.  控制工程. 2015(06)
[9]无线传感器网络分簇路由节能研究[J]. 张华南,李石君,金红.  计算机工程与科学. 2015(10)
[10]基于非均匀分簇与路径优化的WSN路由协议[J]. 刘国繁,许多.  计算机工程与科学. 2015(08)



本文编号：3248788