基于能量均衡和拥塞程度的改进AODV路由协议
发布时间：2021-09-25 01:58
针对无线自组网数据包在传输过程中的能量损耗和拥塞问题,以AODV（Ad Hoc on demand distance vector routing）路由协议为基础,提出了一种基于拥塞控制和能量状态的CE-AODV-H（congestion-energy AODV hop）路由协议。首先CE-AODV-H路由协议根据设定的阈值将拥塞状态和能量状态划分为不同的等级,其次将每段路径的拥塞状态和剩余能量以跳数的形式表示出来,即跳数代价,将跳数代价与实际跳数相加得到每段路径的总跳数。最后根据路径判断公式得到最终的跳数,选择跳数最少的路径作为最优路径。使用NS2.35仿真软件进行仿真。仿真结果表明:端到端延时、路由开销和数据包投递率、节点存活率方面都优于AODV和AODV-I路由协议。
【文章来源】：科学技术与工程. 2020,20(12)北大核心
【文章页数】：5 页
【部分图文】：
路由开销
(2)如果能量-跳数代价为式(6)～式(8)情况下记录此时的跳数,其次判断拥塞度,并记录此时的总跳数ωi。然后继续RREQ的数据转发。中间节点转发流程图如图1所示。2.3 目的节点对RREQ的处理
图2为改进算法的路径选择过程,将拥塞和能量考虑在内。从图2中可以看出,从源节点S到目的节点D共有三条路径,L1:S→A→B→D;L2:S→A→C→E→D;L3:S→F→G→D。由于此网络对能量比较敏感,所以将β赋值为0.5,α设为0.2,μ为0.3。设定节点初始能量为100 J,链路最大可承受长度为50。某一时刻节点状态:L1路径:实际跳数为2,节点A的剩余能量为60 J,拥塞度为2/5,节点B的剩余能量为20 J,拥塞度为3/5。L2路径:实际跳数为3,节点A的剩余能量为60 J,拥塞度为2/5,节点C的剩余能量为50 J,拥塞度为1/5,节点E的剩余能量为40 J,拥塞度为1/5。L3路径:实际跳数为2,节点F的剩余能量为30 J,拥塞为2/5,节点G的剩余能量为9 J,拥塞为3/5。传统的AODV会选择L1I路径或L3路径,但将能量和拥塞考虑在内,在选择路径时,由于节点G的剩余能量等级Er<0.1,所以丢弃该节点,排除路径L3。根据式(9)、式(10)计算链路的ω的值,得出路径L2的ω大于路径L3的ω。最终选择L2路径为最优路径进行传输数据。
【参考文献】：
期刊论文
[1]DSR本地修复算法的改进[J]. 陈模科,陈勤,张旻,罗敏. 微电子学与计算机. 2009(03)
本文编号：3408865
【文章来源】：科学技术与工程. 2020,20(12)北大核心
【文章页数】：5 页
【部分图文】：
路由开销
(2)如果能量-跳数代价为式(6)～式(8)情况下记录此时的跳数,其次判断拥塞度,并记录此时的总跳数ωi。然后继续RREQ的数据转发。中间节点转发流程图如图1所示。2.3 目的节点对RREQ的处理
图2为改进算法的路径选择过程,将拥塞和能量考虑在内。从图2中可以看出,从源节点S到目的节点D共有三条路径,L1:S→A→B→D;L2:S→A→C→E→D;L3:S→F→G→D。由于此网络对能量比较敏感,所以将β赋值为0.5,α设为0.2,μ为0.3。设定节点初始能量为100 J,链路最大可承受长度为50。某一时刻节点状态:L1路径:实际跳数为2,节点A的剩余能量为60 J,拥塞度为2/5,节点B的剩余能量为20 J,拥塞度为3/5。L2路径:实际跳数为3,节点A的剩余能量为60 J,拥塞度为2/5,节点C的剩余能量为50 J,拥塞度为1/5,节点E的剩余能量为40 J,拥塞度为1/5。L3路径:实际跳数为2,节点F的剩余能量为30 J,拥塞为2/5,节点G的剩余能量为9 J,拥塞为3/5。传统的AODV会选择L1I路径或L3路径,但将能量和拥塞考虑在内,在选择路径时,由于节点G的剩余能量等级Er<0.1,所以丢弃该节点,排除路径L3。根据式(9)、式(10)计算链路的ω的值,得出路径L2的ω大于路径L3的ω。最终选择L2路径为最优路径进行传输数据。
【参考文献】：
期刊论文
[1]DSR本地修复算法的改进[J]. 陈模科,陈勤,张旻,罗敏. 微电子学与计算机. 2009(03)
本文编号：3408865
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/3408865.html
