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

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

基于链路状态加权的无线Mesh网络路由协议

由于无线Mesh网络还没有统一标准,ad hoc中的路由算法并不能完全适合无线Mesh网络.在分析ad hoc中经典路由协议AODV的基础上,结合无线Mesh网络的特点,提出了一种新颖的、基于链路状态加权的路由协议.该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.仿真结果表明,提出的路由协议在数据包转发率、平均端到端延迟和标准化路由负栽等性能上均优于AODV,是一种适合无线Mesh网络的路由协议.     

基于链路预测的VANET路由算法

在车载自组织网络(VANET)中,AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此,对AODV算法进行局部优化,提出一种改进的路由算法,利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段,将链路失效时间最大的路径作为传输路径;在路由维护阶段,设置定时器并提前触发路由寻路,减少路径搜寻时间。仿真结果表明,与AODV算法相比,该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。     

一种支持单向链路的PUMA改进组播路由协议

研究表明在无线自组网场景中通常存在非对称、单向链路,但是目前大部分路由协议都是针对双向链路设计的。故针对单向链路问题,提出改进的组播路由算法PUMA-UD,收集单向链路信息进行路由选择,这有利于邻域管理且提高通信质量。使用NS2仿真平台进行仿真验证,将改进后的协议与原PUMA和FLOOD进行比较,结果显示当网络负载增大时,PUMA-UD在报文投递率和端到端延时方面优于PUMA和FLOOD。     

MANET与Internet互联之单向链路克服方法研究

移动自组网(MANET)是由高度自主的移动节点组成的临时性自治系统,当其通过基于双向路由的AODV协议与Internet互联时,单向链路的克服是一大难题.通过改进AODV协议中的HELLO机制,可在维持较低网络整体开销的同时维持较好互联性能.用NS2进行的仿真结果显示,提出的方案切实可行.     

一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法

针对Ad hoc 网络低功耗无线通信的链路不确定性、链路质量不稳定性以及节点失效等问题,基于AODV路由协议提出了不相关节点路由算法。该算法使用简单的数字标志来搜寻不相关节点路径,并通过设置节点的阈值判断链路质量和失效节点来确定可靠的路由链路。仿真实验表明,该算法有很好的报文投递率,并能有效地减少网络链路中断的数量,降低端到端的延迟。     

一种基于AODV路由协议改进的无线Mesh路由协议

在分析经典路由协议AODV的基础上,结合Mesh网络的特点,提出了一种新的路由协议AODV-LS.新的路由协议根据节点带宽以及实时负载量这两个参数计算出节点权重值,根据节点权重值评估链路的性能,根据链路性能选择最优路径.实验结果表明,AODV-LS协议在数据分组投递率、端到端延时和标准化路由负载方面都优于AODV.     

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

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

一种适用于单向ad-hoc网络的连通支配集算法

在ad-hoc网络中,基于最小连通支配集(minimum connected dominating set-MCDS)的路由方法是一种有效的分层路由方法,它将路由搜索主要集中在连通支配集内.但目前提出的支配集算法大都是基于双向链路的,在网络中出现单向链路时无法正常工作.对此,本文重新定义了支配集概念,提出了一种适用于单向ad-hoc网络的最小连通支配集近似算法(UL-WMCDS),并给出了它的正确性.仿真表明,随着节点数目的增加和传输半径的增大,连通支配集所占的比例都逐渐减小.     

基于能量和链路状态的AODV路由请求转发机制研究

按需距离矢量路由算法(AODV)为移动无线自组织网络(Manet)提供了高效的、扩展性能良好的路由解决方案.然而AODV在选择路径时仅以最短路径和最快响应作为度量准则,并未考虑节点能量、负栽以及链路状态等因素,导致得到的路径并非为最优且节点能量消耗不均衡,降低了网络生存时间.在传统AODV算法基础上,提出了一个改进的路由算法,该算法在路由选择时充分考虑了节点的能量、负载以及节点间的链路状态,可以有效提高网络性能并延长网络生存时间.在NS2平台上的仿真实验结果也显示,所提算法在路由负荷、时延、分组传递率以及节能方面均优于传统AODV算法.     

按需式ad hoc移动网络路由协议的研究进展

Ad hoc移动网络是一种完全由移动主机构成的网络，网络拓扑易变，带宽，能源有限是ad hoc移动网络的主要特点，针对这些特点，目前设计的ad hoc路由协议大多采用按需查找方式，该文介绍了这方面研究的最新进展，对几种典型的按需路由协议进行了说明，分析和综合比较，文中分析了目前协议存在的一些问题并提出了相应的改进方法，最后指出了下一步研究方向。     

基于NS2的Ad Hoc网络路由协议的模拟实现

论文主要介绍了基于网络模拟器NS2的AdHoc网络路由协议的模拟实现。首先对现有AdHoc网络的路由协议进行了说明,接着对协议模拟软件NS2进行了介绍,最后对NS2的方法及工作流程进行了解释,并在此基础上给出了两种具体协议的模拟结果。     

车载自组织网络路由协议的仿真研究

本文简要介绍了车载自组织网络和移动自组织网络中两个典型的路由协议:表驱动路由协议DSDV和按需路由协议AODV;还介绍了一个实用的移动模型,使仿真实验更加接近现实。在Linux下使用网络仿真工具NS2对这两个典型协议进行仿真,并对仿真结果进行分析比较和性能评价,得出:AODV和DSDV协议都不太适用于车辆自组织网络,所以设计适合车辆网路的协议是急需解决的问题。     

Ad Hoc网络中基于能源节省的单向QoS路由协议

针对阿ad hoc网络中节点能源受限，隐藏终端和QoS需求等问题，提出了一种基于能源节省的单向QoS路由协议。该协议利用网络中存在的单向链路，采用QoS策略，通过在最短路由集中选取能源较多的路径承担较多传输任务以延长网络生存时间。仿真结果表明，该协议比相关路由算法具有更好的网络性能，能有效支持单向ad hoc网络中具有QoS需求的信息传输。     

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

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

移动自组网路由局部修复算法的研究

移动自组织网(mobile ad hoc networks,MANET)的多跳的无线连接、动态拓扑和有限的带宽等特征,给其路由协议带来了很多挑战.当多跳路径失效时,路由协议需要对其进行修复.已有的修复机制需要很多的开销和很长的端到端时延.在此修复机制的基础上,提出了一种新的路由局部修复算法,将修复尽量限制在断链的局部范围内,以减少对链路断裂的反应时间和降低路由维护的开销,而且不用考虑失效链路在整个路由上的相对位置,都可以对其进行修复,提高了处理失效链路的能力,有利于提高MANET的可扩展性.仿真表明,这种新的路由局部修复算法明显地提高了网络多方面的性能.     

一种自适应的基于流言机制的AODV路由算法

多跳的无线连接、动态的网络拓扑和有限的带宽是移动Adhoc网络的主要特点,这些特点对移动Adhoc网络的路由协议提出了诸多挑战。在Adhoc路由算法中使用流言(gossip)机制不仅可以减少路由开销,同时还能提高路由效率和可靠性。文章提出了一种自适应的基于流言机制的AODV路由算法,并将其与原来的基于流言机制的AODV路由算法进行了仿真性能比较。     

无人机自组网按需寻路的可靠OLSR协议

无人机自组网应用场景中,针对OLSR(Optimized Link State Routing)协议在数据通信阶段,无人机快速移动可能引起通信链路中断,并且OLSR协议没有链路维护机制,导致发包成功率降低和时延增加.在节点入网阶段,无人机无法及时获取全网拓扑信息,导致通信失败.本文借鉴AODV(Ad Hoc On Demand Distance Vector)路由协议中按需寻路思想,提出一种按需寻路的可靠OLSR协议.该算法提出了两个优化思路:基于TC全网寻路机制和基于HELLO邻居寻路机制,通过增加路由获取途径,维护多跳链路的稳定性.通过仿真实验将该协议与现有协议进行比较,实验结果表明,该协议在不增加控制开销的前提下,提高网络的发包成功率,端到端时延和吞吐量.     

基于节点综合稳定度改善AODV路由协议

Ad Hoc网络中各个节点能量有限,因此设计一个高效的路由协议在Ad Hoc网络显得十分重要。本文在分析了传统的AODV路由协议及目前已经提出的能量感知类路由协议的基础上,从节点的剩余能量和节点的通信状态出发,提出了节点综合稳定度的计算公式,并以此对AODV路由协议进行了改善。仿真结果表明,该方法是有效的,它延长了网络的生存时间,提高了网络的传包率。