基于链路中断预测的AODV路由算法研究

在移动自组网中,节点的移动导致拓扑动态变化,已经建立的路由时刻存在中断的可能,而传统的AODV路由协议中的路由修复方法开销大、时延长。针对这一问题,提出了一种基于链路中断预测的改进路由算法。该算法在链路中断之前启用备用节点,尽量避免路由修复;在链路中断后,首先在本地进行链路修复,不成功再逐层由上游节点发起路由搜索。仿真实验结果表明,与传统AODV相比控制开销降低了40%,端到端时延减少了25%,提高了网络性能。     

一种改进的AODV路由算法设计

传统的AODV路由有以下缺点:网络拓扑结构改变后,链路修复性能差,数据传输延迟大,路由重建时间长等.提出一种改进的AODV路由协议,通过设置多条优先级链路来减少修复范围.仿真表明改进的AODV更适应于拓扑变化快的环境,并能在链路中断后迅速找到可用路由.     

AODV协议路由维护改进方案

在AODV路由协议的路由维护阶段,当节点检测到链路中断时,会采取一种链路修复机制,然而该机制的实施难以避免数据包的丢失和传输时延的增加,针对这个问题本文提出一种对AODV协议的改进方案。该方案通过计算节点间的链路生存期,在AODV协议的路由发现阶段引入优先节点机制,在路由维护阶段引入链路中断避免机制。仿真实验结果表明,改进的AODV路由协议减少了RREQ消息的数量,降低了丢包率,并且缩短了传输时延,特别适用于节点密度较大的车载网络。     

移动Ad Hoc网路AODV路由协议的改进

针对移动Ad Hoc网络AODV路由协议的路由维护的缺点,提出了AODV-BR路由协议,即具有备份路由的AODV路由协议。新协议通过为网络中的连接链路增加一条备份路由提高了AODV路由维护的性能。仿真实验表明AODV-BR有效减少了网络中链路中断的数量,降低了丢包率。     

基于Wardrop均衡的无线Ad Hoc网络路由研究

无线Ad Hoc网络的AODV路由协议容易引起链路拥塞,进而可能导致链路中断,从而造成网络传输效率的下降。提出一种WAODV路由算法,利用Wardrop均衡理论对AODV协议进行优化,使得网络的传输效能达到最优。算法根据路径的最小代价选择路由的下一跳,从而调整网络中数据包的分配,使整个网络处于一个优化平衡状态,达到减少链路拥塞、提高网络传输效率的目的。仿真结果表明,WAODV路由算法在数据包送达比例、数据包平均端到端延迟时间方面得到了有效改善,提高了网络的传输效率。     

无线AdHoc网络中AODV路由算法的研究与改进

无线AdHoc网络是一个多跳的、临时的、对等的自治系统,它由一组带有无线收发信装置的移动节点组成。由于在军事通信、紧急救援、传感器网络等通信场合的广泛应用,无线AdHoe网络成为当前研究的热点之一。针对无线AdHoc网络中AODV路由协议算法在网络拓扑结构改变后出现的性能缺陷,提出了一种改进后的AODV路由协议M—EAODV,通过设置多条备份路由来减少链路修复。仿真结果表明,改进后的AODV在分纽传送成功率、平均端到端时延、路由开销等性能方面都得到了有效改善,能够在链路中断后迅速启用备份路由,更适应于拓扑结构变化快的网络环境。     

无线Ad Hoc网络中AODV路由算法的研究与改进

无线Ad Hoc网络是一个多跳的、临时的、对等的自治系统,它由一组带有无线收发信装置的移动节点组成.由于在军事通信、紧急救援、传感器网络等通信场合的广泛应用,无线Ad Hoc网络成为当前研究的热点之一.针对无线AdHoc网络中AODV路由协议算法在网络拓扑结构改变后出现的性能缺陷,提出了一种改进后的AODV路由协议M_EAODV,通过设置多条备份路由来减少链路修复.仿真结果表明,改进后的AODV在分组传送成功率、平均端到端时延、路由开销等性能方面都得到了有效改善,能够在链路中断后迅速启用备份路由,更适应于拓扑结构变化快的网络环境.     

高速移动网络中AODV路由协议的改进

在节点高速移动的网络环境中,网络拓扑结构变化频繁,易导致路由中断。传统的AODV路由协议选择跳数最少的路径作为路由,而不考虑链路的稳定情况,并且只在路由中断后才开始路由修复,因此,无法适应节点高速移动的网络环境。针对上面存在的问题,提出一种对AODV进行改进的协议。该协议在选择路由时,考虑节点接收信号功率、路由跳数和节点剩余能量等因素,在路由维护阶段引入链路状态预测机制,使路由在失效前启动局部路由修复。仿真结果表明,相对于传统AODV协议,该改进协议提高了数据包的投递率,缩短了端到端的传输时延,能更好地适应节点高速移动的网络环境。     

无线Ad Hoc网络中AODV路由算法的改进研究

无线Ad Hoc网络是一个临时多跳的自治系统。网络中各节点地位平等,既可以做主机也可以做路由器。Ad Hoc网络有着广泛的应用,已成为当前研究的热点之一。由于Ad Hoc网络拓扑结构频繁变化,本文提出了一种改进的AODV路由协议——R_EAODV。R_EAODV路由协议通过查看每个节点的剩余能量进行链路修复。通过仿真我们发现R_EAOD在分组传送成功率、平均端到端时延、路由开销等性能方面都得到有效的改善,特别是当节点能量不足时进行链路修复以发现新的路由,更适用于拓扑结构变化快的网络环境。     

基于TinyOS的无线传感器网络AODV路由协议的实现与优化

针对无线传感器网络在矿山物联网的应用,文章提出了AODV路由协议在TinyOS操作系统下的实现框架,设计了数据帧、路由表与路由缓存机制;文章针对传统型AODV协议的丢包率与跳数之间呈级数增长的问题,分析了多跳衰减的原因,提出了一种基于RSSI的改进型无线传感器网络RSSI-AODV协议,采用RSSI作为路径选择的依据;实际测试表明:七跳链路总丢包率低至0.3％,优于传统AODV路由协议性能.     

基于邻节点残存率的AODV路由优化算法*

摘要：针对AODV路由发现缺少路径稳定性考虑以及本地修复没有避开不稳定区域的缺陷,提出了基于邻节点残存率的AODV-NSR优化算法。借助于邻节点残存率AODV-NSR对路由发现算法进行优化,使路径稳定性得以提高;借助于断链责任检测和数据抢救机制,AODV-NSR对本地修复算法进行优化,使本地修复尽可能避开不稳定区域,从而降低二次断链的几率。仿真实验表明,AODV-NSR对Ad hoc网络的性能有较为明显的提高。     

AODV的本地修复改进机制

介绍自组网和路由协议,对AODV中的链路修复问题进行分析,提出优化方案并给出具体实现。优化方案使用overhearing技术侦听邻节点路由信息,通过广播数据包来完成路由查找和修复的任务。通过模拟试验发现,与传统方法相比,该方案可以减少重路由带来的时延,在一定程度减少了路由开销。     

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

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

面向能量和链路优化的水声移动传感器网络路由协议设计

针对水声移动传感器网络中存在水声通信环境恶劣、通信环境复杂多变以及节点能量受限造成的水声移 动传感器网络能量不均和路由链路断裂问题, 提出一种基于能量与链路度量路由的改进按需平面距离向量路由 (AODV)协议. 引入了以能量阈值为基准描述网络节点能量状态的能量指标以及以邻居节点间距离为基准描述链路 状态的链路指标, 并以综合考虑网络路由链路中节点的能量指标、路由链路指标以及路由链路跳数的路由度量作 为协议选择路径的优先条件, 并以此进行路由修复. 仿真实验表明, 本文所设计的改进AODV协议可提升网络整体 数据量、均衡网络节点能量、延长网络的生存周期.     

基于模糊神经网络的稳定AODV协议改进方案

车载自组网的重要特征之一是节点的高移动性。针对节点的自由移动导致链路频繁断裂这一问题,在路由协议中选择稳定链路进行数据传输尤为重要。提出了一种具有链路稳定性的按需距离矢量路由协议（AODV）改进方案,即GF-AODV（AODV with GASA FNN）。该方案在路由发起和选择阶段,使用模糊神经网络对节点信息进行计算,得到节点稳定度以评估链路质量,并均衡考虑链路稳定性与跳数,选出稳定且跳数较小的路径。在路由维护阶段,针对实际环境使用遗传模拟退火算法对模糊神经网络的参数进行实时优化,以确保计算出的节点稳定度符合实际情况。实验表明,GF-AODV相对于AODV在平均时延、包投递率、路由开销等方面均有所改善。     

Route Maintenance in IEEE 802.11 wireless mesh networks

In this paper, we propose a novel Route Maintenance scheme for IEEE 802.11 wireless mesh networks. Despite lack of mobility and energy constraints, reactive routing protocols such as AODV and DSR suffer from frequent route breakages in 802.11 based infrastructure wireless mesh networks. In these networks, if any intermediate node fails to successfully transmit a packet to the next hop node after a certain number of retransmissions, the link layer reports a transmission problem to the network layer. Reactive routing protocols systematically consider this as a link breakage (and therefore a route breakage). Transmission failures can be caused by a number of factors e.g. interference or noise and can be transient in nature. Frequent route breakages result in significant performance degradation. The proposed mechanism considers multiple factors to differentiate between links with transient transmission problems from those links which have permanent transmission problems and takes a coherent decision on link breakage. The proposed mechanism is implemented in AODV for single-radio single-channel mesh network and an extension is incorporated in multi-radio multi-channel scenarios. Simulation results show substantial performance improvement compared to classical AODV and local route repair schemes.     

基于链路稳定度的车载网路由协议研究

针对车载网中节点移动速度快,拓扑结构变化速度快的特点,以及AODV协议广播式路由链路存活时间短、平均端到端时延大等问题,提出了一种通过计算链路稳定度的方式来改进AODV协议.在节点进行广播时,首先计算转发角度,然后,再将投影最长和链路生存时间最长作为综合选择条件,以此高效地选择路径相对较短以及链路相对稳定的路由.通过这种方式,改进后的AODV协议很好地解决了网络中链路易断裂的问题,提高了数据包的投递率,降低了平均端到端的时延.利用NS2仿真软件进行性能仿真,结果表明:改进后的AODV协议在包递率、平均时延和吞吐量方面优于传统模型.     

一种基于跨层设计的Ad Hoc网络按需路由协议

传统的AODV协议用单一路径信息进行路由修复,降低了网络的性能.采用跨层设计的思想,运用MAC层缓存邻居节点信息建立备选路由,对路由修复机制进行改进,提出了一种基于跨层设计的Ad hoc网络按需路由协议(ODVCL).仿真结果表明:ODVCL协议在路由发现频率、平均端对端延迟、发包率和路由开销等性能上优于AODV协议.     

一种基于AODV改进的城市车载自组网路由协议研究

针对城市环境下车载自组网的特点及AODV协议广播式路由探测的不足,采用贪婪转发的单播式路由探测和经典AODV协议的广播式路由探测相结合的路由探测方式,并且单播路由探测在选择下一跳转发节点时同时考虑贪婪转发和链路稳定两个因素,减少了广播帧的发送,提高了路由的稳定性。仿真实验表明,改进后AODV协议比经典AODV协议更加适合城市车载自组网。