Ad hoc网络节点不相交多路径距离矢量路由协议

AMR算法是Ad hoc网络计算节点不相交最大路径集合的累积多路径路由机制。针对节点不相交多路径源路由协议MNDP及SMNDP存在的问题,整合按需距离矢量路由AODV和AMR算法,提出了节点不相交多路径距离矢量路由协议MDVR。MDVR协议建立的路径信息分布在网络节点中,可缩短路由分组长度以及减轻路由发现源节点建立路由的负担;可防止攻击者通过篡改路由消息中的路径信息攻陷协议。

距离矢量路由协议

路由器工作在网络层，是网管员朋友工作必须打交道的设备之一。路由协议可分勾静态路由协议和动态路由协议，而动态路由协议众多。从本期开始，我们将分五期为大家介绍常见的路由协议，包括距离矢量路由协议原理、RIP、IGP、EIGRP、OSPF、IS—IS、BGP、MPLS等。本期为您介绍距离矢量路由协议。

AODV和AOMDV路由协议性能分析与比较

移动无线自组网(MANET)作为一种典型的自组织网络,其路由协议一直是研究的重点。介绍了无线自组网按需平面距离矢量路由(AODV)协议和无线自组网按需多路径距离矢量路由(AOMDV)协议的特点,在NS2模拟软件中使用多种测试场景和不同的介质访问控制(MAC)层协议对这两种路由协议的性能进行了测试和分析。实验结果表明,AOMDV协议在平均延时和路由发现频率上优于AODV协议,在分组投递率和归一化路由开销方面的性能低于AODV协议。

一种适用于城市道路的车载短距离通信AODV路由协议的优化方法

针对城市道路车辆密集和路侧节点间隔较小的特点,利用路侧节点覆盖范围大的优势,借助了节点定期发送心跳信息的机制,通过在路由建立阶段提高路侧节点的选择优先级、周围节点队列本地查找、心跳信息用于路由维护等方法,对传统AODV算法进行了优化。仿真结果显示,优化后的效果明显。

Ad hoc网络按需路由协议的研究

Ad hoc网络是一种能随时随地组成网络而不需要任何固定的底层设备支持的自组网,因而得到越来越广泛的应用。Ad hoc网络通常的应用领域包括灾难等突发性事件的恢复、人群控制、寻找和援救等,也用于战场上的相互联络。文章主要针对按需式路由协议中流行的一种Ad hoc按需平面距离矢量路由协议(AODV)进行研究,利用NS2仿真平台对AODV路由协议进行了仿真,全面分析了AODV路由协议的性能。

AODV路由协议的改进

在新建路由时,AODV选择具有最短跳数的路由,未考虑节点的负载,所选的路径可能造成网络拥塞,且在节点移动较快时,性能下降非常厉害。针对这种情况,对其路由发现和维护阶段进行改进,在路由发现时根据节点负载选择节点并且在拓扑改变时动态对路由进行优化,减少网络拓扑变化对路由的影响。仿真结果证明,改进后的协议在减少网络拥塞、降低丢包率等方面较AODV协议均有了改进。

基于无线自组网的多接口路由协议

在分析单接口和多接口路由算法差别的基础上,发现支持单接口的路由算法不能很好地适应多接口的情况。针对这个问题,综合考虑了链路多样性成本、节点负载度,提出一种新的路由策略和路由判据。仿真结果表明,采用新的路由判据后,与标准AODV相比,数据分组的到达率和网络的吞吐量得到了很大改善。

基于能量约束的Ad Hoc网络混合路由协议

当前Ad Hoc网络混合路由协议对于节点的能耗问题没有很好的解决方案,从而限制了该协议的应用。针对这一问题,提出了利用节点的剩余能量来决定TC信息传播距离的AODV与OLSR混合路由协议ECAOHR。通过这种方式,可以使节点在能量较低时,在保持网络连通性的同时更少地参与网络维护。理论分析和仿真研究表明,该方法能有效提高网络的生存时间和吞吐量。

基于能量有效的逆向AODV路由协议研究

为了解决AODV协议在能耗性能上的不足,提高协议能量有效性,实现协议在多种网络环境中传输有效性与能量有效性的灵活折中,提出了一种改进的基于能量有效性的路由协议(energy-aware reverse AODV,ERAODV)。ER-AODV协议采用基于逆向AODV并结合最小功率以及能量均衡的设计方案,提出了一种改进的链路代价函数用来选择最佳传输路径。仿真结果表明,当代价函数中加权系数固定时,ER-AODV协议较AODV协议在能量有效性方面有着显著提高;当代价函数采用动态可调整的加权系数时,ER-AODV协议可以实现多种网络环境中传输有效性与能量有效性的灵活折中。

WIA-PA中基于DSDV的多路径路由协议研究

应用于工业的无线网络有着强实时性和高可靠性的要求,路由协议是WIA-PA网络的关键技术。基于DSDV的多路径路由协议,它采用了基于链路稳定性的路由选择标准和节点不相交路径策略,选择一条最高稳定性的路由传输数据,确定次稳定性、不相交路径作为备份路由。与DSDV相比,多路径算法在网络的稳定性和数据传输的性能上有了显著的提高。

基于优先级的多路径AODV路由协议的实现

Ad Hoc网络是一个多跳临时性无中心的网络,它不需要现有的基础设施,并且节点在通信时可以随意移动。由于其网络拓扑经常发生变化,稳定的路由协议在Ad Hoc网络中就显得尤为重要。本文提出了基于AODV的改进路由协议M-AODV。M-AODV可以保存多个前往目的节点的不相交路径,并且根据路由的优先级进行路径选择。通过仿真试验可以看出,M-AODV比AODV协议在路由负载、丢包率等性能上有较好的效果。

多跳分布式无线网络中不同路由协议的性能

基于场景用仿真方法研究了3种适用于分布式无线网络的路由协议及其网络性能.仿真结果表明,当通信半径一定时,3种路由协议的网络性能均随着网络中节点运动速度的提高而变差;当节点运动速度一定时,3种路由协议的网络性能均随着节点通信半径的增加而变好;同等条件下,Ad hoc按需距离矢量路由协议的端到端通过量高于动态源路由协议和目标序列距离矢量路由协议,分组丢失率低于动态源路由协议和目标序列距离矢量路由协议,而目标序列距离矢量路由协议的平均分组传输时延保持最低.

避免路由断裂的优化AODV路由协议

移动自组网(MANET)中,节点的移动容易引起链路失效,传统的按需距离矢量(AODV)路由算法的本地修复机制局限于在链路断裂后进行,如果修复失败或者过慢,可能导致缓存的数据包丢失。针对这一问题,提出一种避免路由断裂的优化AODV路由算法ARB-AODV,该算法首先对即将断裂的链路进行预测,然后计算有关节点的相对稳定度,将稳定性较高的节点插入即将断裂的链路中,以消除节点的边缘效应来避免路由断裂。在NS-2平台下采用随机路点移动模型(RWM)和恒定比特率(CBR)数据源进行实验,在节点的移动速度大于10 m/s时,ARB-AODV算法的分组投递率保持在80%以上,其平均端到端时延比AODV算法降低了40%,归一化路由开销比AODV算法降低了15%。仿真结果表明,ARB-AODV优于AODV,能有效提高网络性能。

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.

多路径DSR和AODV路由协议性能研究

在支持移动节点和自组织网络的路由协议中,最典型的单径路由协议是DSR和AODV协议,对它们进行扩展分别得到相应的多径路由协议。通过仿真比较分析这2种多径路由协议在混合无线Mesh网络和移动AdHoc网络中的性能。结果显示,混合无线Mesh网络中的这2种多径路由协议具有分组传输率高、端到端的平均延时和路由开销小等优点。以DSR协议为基础扩展得到的多径路由协议,在高度动态的网络环境中,性能得到了改善,能广泛应用于移动性强的环境中。

Ad Hoc网络中基于AODV的拥塞适应路由协议

该文提出邻居拥塞表概念,利用旁路、邻居拥塞表、hello消息和下一绿色节点请求技术,对自组网按需距离矢量(AODV)协议进行改进,提出自组网拥塞适应按需距离矢量(CA-AODV)路由协议。在CA-AODV协议中,主节点利用邻居拥塞表,能在第一时间感知网络拥塞。当拥塞发生时,拥塞节点的上一节点能按需建立绕过拥塞节点的旁路,当数据流到达已建立旁路的节点时,被按比例分流在主路由和旁路上,实现了拥塞适应功能。仿真结果显示,与AODV相比,CA-AODV协议的平均端到端延迟更短、数据包递交率更高、规格化路由开销更少。

基于能量感知的WSN按需多径路由协议

在无线传感器网络(WSN)按需距离矢量(AODV)路由协议的基础上,提出一种基于能量感知的WSN按需多径路由协议——AODV-EALB。综合考虑链路质量、转发优先级系数、剩余能量和节点接收数据包的信号强度,均衡网络节点能耗。仿真实验结果表明,AODV-EALB协议能降低丢包率,延长网络生存周期。

无线自组织网络按需路由协议研究

路由协议是无线自组织网络的基础和关键环节,无线自组织网络拓扑结构变化繁杂且不同路由协议有各自的优缺点,因此,网络路由协议选择一直都是研究的热点和难点。利用NS2软件对按需距离矢量(AODV)路由协议和动态源(DSR)路由协议在节点数目和移动速度变化的条件下,对传输层平均时延、路由收敛时间、接收包数量、路由开销和包投递率等性能进行了评估。仿真结果表明,在节点数不大于20且节点移动速度不大于100 km/h的环境下,AODV路由协议的综合性能优于DSR路由协议。

Ad Hoc网络路由协议仿真分析

Ad Hoc网络是一种没有有线基础设施支持的移动网络,为了适应节点的移动性并提供可靠的数据传输,选取一个有效的路由协议至关重要。文中研究的目的就是通过NS仿真对各个路由协议进行分析,从而为具体环境下路由协议的选取提供依据。对Ad Hoc的几种典型的路由协议和NS2进行了介绍,给出了在NS2下进行Ad Hoc网络仿真的方法和步骤,通过两个场景下对三种路由协议AODV、DSR和DSDV的仿真进行比较。结果表明,在动态拓扑变化、网络负载比较大的情况下,AODV的综合性能优于DSR和DSDV路由协议。

Ad Hoc网络路由协议研究及其性能比较

介绍和分析了当前Ad Hoc网络中的主要路由协议算法,在Linux下使用网络仿真软件NS2评价Ad Hoc路由协议中的距离矢量路由协议、临时排序路由算法、动态源路由协议和Ad Hoc按需距离矢量路由协议,编写了用于仿真实现的脚本程序,并对仿真结果进行了分析比较和性能评价,由此得出不同协议的特性及其适用范围。