基于簇首负载均衡的无线传感器网络分层路由协议
发布时间:2021-01-13 07:56
针对分层无线传感器网络的簇首选择开销大,靠近汇聚节点(Sink)的簇首容易负载过重,且路由需经多跳才能至Sink而导致时延大等问题,提出充分考虑簇首负载均衡的路由协议;采用多Sink节点来构建网络,运用接收信号强度指示对网络进行梯度分簇,使用移动传感节点在簇首和Sink之间转发数据;仿真实验验证了上述方案能有效地均衡无线传感器网络中的簇首负载,从而降低网络传输时延与能耗,提高网络生存周期;对于解决无线传感器网络单点失效及网络能耗高等问题有重要的价值。
【文章来源】:科学技术与工程. 2020,20(22)北大核心
【文章页数】:6 页
【部分图文】:
CHLBRP网络初始架构图
通过上述算法确定了CHLBRP网络中各汇聚节点的作用域,各个传感器节点依据RSSI选择距离最近的汇聚节点为其所属Sink,最终确立好作用域的网络拓扑图如图2所示。图2为划分好作用域后的网络拓扑图,半圆弧为各Sink节点的作用域,在一般情况下,各作用域交汇处分布有传感器节点,但这些节点只有一个所属Sink节点;这是因为在算法运行时,依据先后顺序来比较距离远近来确定其汇聚节点。
通过上述算法,网络在不同Sink节点的作用域下进行梯度分层建簇;在分簇过程中,将能量值最高的节点选举为簇首,从而确保簇首节点的健壮性好;基于多Sink多层级的网络分簇后,在Sink1作用域下的部分网络拓扑图如图3所示。从图3中可以看出,在该作用域内,网络被分为多个层次,各个层次都分布一定数量的簇;这是因为本协议采用梯度分层的方式来建簇,从而确保簇的均匀分布;另外,簇的选举限制在各Sink节点的作用域和各层级之内,从而大幅减少网络通信量,降低网络能耗。
【参考文献】:
期刊论文
[1]基于链路质量的无线传感网络路由[J]. 林勇. 传感技术学报. 2019(08)
[2]无线传感器网络启发式分簇拓扑控制方法[J]. 陈军. 科学技术与工程. 2018(19)
[3]基于人工蜂群算法的WSN分簇与路由算法[J]. 吴绘萍,蒋永国. 计算机工程与设计. 2018(04)
[4]基于最优簇数和改进引力搜索的WSN路由算法[J]. 李新春,高佰胜. 计算机应用. 2017(12)
[5]基于等级的无线传感网自适应分簇算法[J]. 肖玮,涂亚庆. 计算机应用. 2017(06)
[6]无线传感网络覆盖中网络拓扑结构设计方法[J]. 徐玮玮,张群. 科学技术与工程. 2016(25)
[7]基于单向多汇聚节点的WSN分层路由协议[J]. 贺道德,武玲玲,邓晓衡,满君丰. 计算机工程与应用. 2017(12)
[8]基于距离与移动节点的WSN分层路由协议[J]. 贺道德,邓晓衡,满君丰. 西南大学学报(自然科学版). 2015(06)
[9]无线传感网中移动节点的自适应定位算法[J]. 周一飞,施惠昌,过文亮. 传感器与微系统. 2008(08)
硕士论文
[1]基于能量有效的无线传感网路由算法研究及应用系统设计[D]. 王旋.北京邮电大学 2018
本文编号:2974520
【文章来源】:科学技术与工程. 2020,20(22)北大核心
【文章页数】:6 页
【部分图文】:
CHLBRP网络初始架构图
通过上述算法确定了CHLBRP网络中各汇聚节点的作用域,各个传感器节点依据RSSI选择距离最近的汇聚节点为其所属Sink,最终确立好作用域的网络拓扑图如图2所示。图2为划分好作用域后的网络拓扑图,半圆弧为各Sink节点的作用域,在一般情况下,各作用域交汇处分布有传感器节点,但这些节点只有一个所属Sink节点;这是因为在算法运行时,依据先后顺序来比较距离远近来确定其汇聚节点。
通过上述算法,网络在不同Sink节点的作用域下进行梯度分层建簇;在分簇过程中,将能量值最高的节点选举为簇首,从而确保簇首节点的健壮性好;基于多Sink多层级的网络分簇后,在Sink1作用域下的部分网络拓扑图如图3所示。从图3中可以看出,在该作用域内,网络被分为多个层次,各个层次都分布一定数量的簇;这是因为本协议采用梯度分层的方式来建簇,从而确保簇的均匀分布;另外,簇的选举限制在各Sink节点的作用域和各层级之内,从而大幅减少网络通信量,降低网络能耗。
【参考文献】:
期刊论文
[1]基于链路质量的无线传感网络路由[J]. 林勇. 传感技术学报. 2019(08)
[2]无线传感器网络启发式分簇拓扑控制方法[J]. 陈军. 科学技术与工程. 2018(19)
[3]基于人工蜂群算法的WSN分簇与路由算法[J]. 吴绘萍,蒋永国. 计算机工程与设计. 2018(04)
[4]基于最优簇数和改进引力搜索的WSN路由算法[J]. 李新春,高佰胜. 计算机应用. 2017(12)
[5]基于等级的无线传感网自适应分簇算法[J]. 肖玮,涂亚庆. 计算机应用. 2017(06)
[6]无线传感网络覆盖中网络拓扑结构设计方法[J]. 徐玮玮,张群. 科学技术与工程. 2016(25)
[7]基于单向多汇聚节点的WSN分层路由协议[J]. 贺道德,武玲玲,邓晓衡,满君丰. 计算机工程与应用. 2017(12)
[8]基于距离与移动节点的WSN分层路由协议[J]. 贺道德,邓晓衡,满君丰. 西南大学学报(自然科学版). 2015(06)
[9]无线传感网中移动节点的自适应定位算法[J]. 周一飞,施惠昌,过文亮. 传感器与微系统. 2008(08)
硕士论文
[1]基于能量有效的无线传感网路由算法研究及应用系统设计[D]. 王旋.北京邮电大学 2018
本文编号:2974520
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2974520.html