Ad hoc网络中AODV路由协议优化

研究并提出了一种基于位置信息的AODV路由协议的优化方案。它通过动态调整传输功率,使用区域概率广播的两种方法进行优化。经NS仿真后的性能分析比较,在保证不降低其他网络性能的前提下,改进的AODV协议可以有效地提高传输成功率并缩短端到端的网络延时。     

MANET路由协议及其性能研究

MANET(Mobile Ad Hoe Network)是由一组无线移动主机组成的一个没有任何建立好的基础设施或集中管理设备的临时网络。网络拓扑易变、带宽、能源有限是Ad Hoc移动网络的主要特点。重点介绍了Ad hoc网络的组网关键技术——路由协议,并对现在的具有代表性的协议性能进行了比较,研究了在不同环境下的各自路由协议仿真实验所体现出来的性能差别,对Ad hoc的组网具有指导意义。     

MANET分簇节点组通信功能的设计与实现

提出一种将源路由(DSR)协议与自适应按需加权(AOW)分簇算法相结合的Ad hoc网络体系结构设计方案。利用AOW算法进行分簇,将簇半径严格控制在1跳以内,簇内成员无需路由功能,大大减少了网络路由信息的冗余。簇头运行DSR协议充当路由转发器,使不同簇节点之间的通信依赖于各簇的簇头。模拟结果显示该方案具有良好的性能,并已在Windows XP中实现。     

"线性结构"Ad hoc网络DSR及AODV路由协议的性能

路由协议对Ad hoc网络的性能影响很大.为了给"线性结构"Ad hoc网络找到合适的路由协议,研究了DSR和AODV协议的工作原理,对比分析DSR和AODV协议共性和区别.采用OPNET仿真"线性结构"网络环境,对比分析DSR协议和AODV协议的网络性能.仿真结果表明,DSR协议在分组投递率和吞吐量比AODV协议好,DSR协议的路由负荷比AODV稍差.     

一种新的基于权重的移动自组网络路由协议

传统的按需路由协议大多采用泛洪策略来发现路由,主要考虑如何快速建立路由以及减少控制信息的交换,而很少考虑所选路由的稳定性。本文提出了一种稳定的基于权重的按需路由协议,它利用路由权重来选择一条稳定的基于能量保护的路由来保证系统的性能。路由的权重由以下三个因素决定：路由有效期（RET）、跳数（HC）、最小节点能量水平（REL）。通过选择具有较高权重的路由。可以有效避免选择具有高移动性节点或具有较小能量节点的不稳定路由。     

组网中基于AODV协议的QoS延伸及优化*

为了提高自组网的性能并满足多媒体数据传输等应用的需要,提出了一种基于AODV协议的QoS延伸及优化算法。该算法以AODV为基础,采用限制路由请求分组转发的机制并获取稳定的路由,并满足QoS约束条件。仿真实验结果表明,该算法降低了网络负载,减少了开销和提高了数据包传输成功率。     

MANET中基于蚁群算法的改进DSR协议*

为提高移动Ad hoc网络中DSR协议的服务质量,提出基于蚁群算法的改进DSR协议---ACOIDSR。ACOIDSR协议路由发现过程中,建立稀疏模式和稠密模式弥补DSR协议泛洪策略的不足;ACOIDSR协议路由选择过程中,利用路径长度、拥塞程度和链接可靠度计算每条路径的信息素数量,进而做出最佳路径的选择;ACOIDSR协议路由维护过程中,提出一种新的信息素衰退策略用于路由维护。最后,仿真实验用于ACOIDSR协议在端到端的延迟、路由负载以及能量消耗等方面分析。     

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

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

MANET中一种利用单向链路的按需路由策略

移动Ad hoc网络中提出的许多路由算法会因为真实场景下存在大量单向链路而使其性能大幅降低.为修补和提高路由算法性能,提出了一种利用单向链路的按需路由算法ODRUL(on-demand routing with unidirectional links),该算法在路由发起阶段检测单向链路,并根据源目节点之间的路径存在单向链路与否做出是否利用单向链路的决策.仿真实验结果表明,ODRUL相较传统路由算法有较高的数据包传递率,同时控制开销只有很小幅度的增加,提高了路由算法的总体性能.     

AODV路由协议的改进

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

一种适合移动自组网的分簇算法

分级结构的Ad hoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法（LID）、最大节点度分簇算法（HD）和基于权值的分簇算法（WCA）相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。     

移动Ad hoc网络中一种基于电池量的路由算法

介绍了一种利用移动Agent来解决Ad hoc网络环境中基于电池量的路由问题的方法。首先通过移动Agent和各节点进行数据交换,了解网络中所有节点的连接信息,形成一个节点信息矩阵表;然后在该矩阵表的基础上,根据各节点电池余量,选择最合适的路径进行数据报文的发送。由于这种方法可以使用很少的Agent获得全局电池量的信息,因此可以减少维持节点信息而产生的开销。实验结果表明这种路由算法可以使各节点电池量的消耗趋于平衡。     

基于链路稳定性的MANET组播路由协议

移动自组织网络环境中,选择稳定路由可以提高数据传输率并能有效降低控制信息减少网络拥塞。根据无线自组网的特点,提出了一种新颖的基于信号强度评价链路稳定性的方法,并且基于此方法构建组播路由协议。协议中节点能够根据信号强度预估链路稳定性,选择稳定路由,及时发现修复即将断开的链路。仿真结果表明,协议可以明显提高数据传输率,并且控制开销较低。     

移动Ad hoc网络中基于拓扑控制的节能算法

如何降低节点能耗,延长节点生存时间是移动Ad hoc网络的一个研究热点,对此提出了一种基于拓扑控制的节能算法ECA/TC（Energy Conservation Algorithm with Topology Control）。该算法在RNG图的基础上,采用邻节点消除机制,有效降低了节点的传输功率及广播消息在网络中的转发次数。仿真结果显示该算法具有较好性能,能够提高网络能效。     

Ad hoc网络中基于权值的连通支配集算法

移动Ad hoe网络是一种多跳,自组织网络,在该网络中可以通过构建虚拟骨干网来减少参与路由计算的节点数量,虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.提出了一种考虑节点权值的分布式近似MCDS查找算法,在网络拓扑结构发生变化时对MCDS进行维护.与几种经典的分布式近似MCDS查找算法相比较,结果表明,该算法具有更好的性能.     

改进蚁群算法在移动自组网中的研究

为了解决移动自主网移动节点快速移动导致封包遗失率高的问题,提出一种改进的跨层蚁群算法CAARM。该算法通过MAC跨层计算和预测节点距离,利用前向蚂蚁携带的封包信息进行路由查询,动态地探测移动网络中下一Qo S可靠的节点并进行节点切换,同时采用按需路由机制周期性地进行维护路由。实验结果表明,该算法通过增加一定的传输延时,有效地减少了封包遗失,并且能维持较小的节点切换开销,适合于数据可靠性要求较高的移动自组网络。     

基于Pairing的移动Ad hoc网络匿名路由协议

提出了一种基于Pairing的移动Ad hoc网络匿名路由协议ANRT。该协议应用新的密码技术较好地解决了门限构造难题并保证了系统的可伸缩性。协议同时具备认证、加密等安全协议的特性。为了对协议进行清晰准确的评估,对其进行了模拟并对实验结果予以分析。最后,指出了匿名路由协议进一步研究需注意的问题和研究方向。     

Ad hoc中基于分簇的多路径路由协议

在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法（CDPMR）。仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。     

基于生命期预测的移动Ad hoc网络多径路由策略

在移动自组网中,由于网络节点的移动性和拓扑结构的多态性,多路径路由在稳定性,均衡负载方面优于单路径路由,非常适合Ad hoc网络。考虑到移动自组网中节点能量的局限性,在DSR协议的基础上提出了一种新型的多径路由算法。该算法结合节点路径的能量消耗率,预测出链路的生命期,以求找到多条有效路径并进行传输。仿真结果表明,该协议比DSR具有更好的吞吐量和端到端延迟。     

一种适用于Ad hoc网络的基于概率负载均衡算法

为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降, 提出一种基于概率的负载均衡算法, 节点利用历史负载信息映射网络负载状态, 用概率算法进行路由准入, 从而完成负载均衡。基于历史状态的负载映射有效解决了分布式独立运算中存在的负载状态判断困难等问题, 概率算法能有效克服门限准入法则存在的模糊判别问题, 同时大量减少广播包的洪泛, 节省信道资源。结合经典的按需路由协议, 设计了H&P_DSR(history and probability based dynamic source routing)协议。仿真和理论分析一致表明, 该负载均衡算法能够准确有效地对网络负载进行均衡, H&P_DSR协议在没有增加任何信道开销的情况下显著提高了网络吞吐量, 降低了时延。