AODV的本地修复算法*

提出了一种新的路由本地修复算法,将修复尽量限制在断链的局部范围内,减少了修复时间和降低路由维护的开销, 且不用考虑失效链路在整个路由上的相对位置,均可对其进行修复,提高了处理失效链路的能力,有利于提高网络的可扩展性.仿真表明,这种新的路由本地修复算法明显地提高了网络多方面的性能.     

基于蚁群路由协议的局部修复算法

在无线网络中,当由节点频繁移动而引起通信链路发生故障时,路由协议需要对其进行修复,才能保证正常通信。现有路由修复机制存在控制开销大和时延长的不足,而且大多数为针对AODV(Ad Hoc On-demand Distance Vector Routing)路由算法的修复,难以充分保证链路性能,并且存在链路重构后链路再次失效的缺点。基于此,提出一种基于蚁群路由算法的局部修复算法。首先,选取稳定性高的节点发起路由修复,以降低链路修复后的不稳定;其次,将修复范围限定在较小的局部范围内以减小控制开销和时延。仿真表明,改进的路由局部修复算法明显地提高了链路的稳定性,缩短了修复时间,降低了路由开销。     

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

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

Ad hoc通信网络的局部路由修复仿真

为了解决Ad hoc通信网络的局部路由中节点或链路失效引起的通信可靠性降低等问题,提出了基于节点能量的Ad hoc通信网络的局部路由修复方法。根据Ad hoc通信网络节点路由链路分析结果,当网络通信数据包传输中发现问题节点时,待传输数据包所在节点通过检测自身所对应的父、子及近邻节点,获取各节点的相关信息,并从中选择有效节点替换故障节点;替换节点的选取过程,采用节点剩余能量与方位角差值相结合的方式;确定替换节点后,结合蚁群算法自适应优化网络链路,完成Ad hoc通信网络的局部路由修复。仿真结果表明,所提路由修复方法能够有效缩短路由修复耗时,减少修复过程的控制开销,提高基站节点的吞吐量,提升网络通信的可靠性与时效性,具有较好的鲁棒性。     

一种基于主从机制的认知Ad Hoc网络可靠路由方法

为了解决认知Ad Hoc网络中节点和链接失效问题,提出一种基于主从机制的认知Ad Hoc网络可靠路由构造方法MSMRC。该协议考虑了网络中主用户活动规律,引入链路可靠时长和信道可靠时长的度量来设计主路由和备份路由。当现有路由失效时,通过预先构造的备份路由快速恢复认知用户之间的通信。实验表明,MSMRC协议能够显著降低平均路由开销,而且可以提高网络的数据包投递率和链路修复率,保证了网络端到端通信的服务质量。     

避免路由断裂的优化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网络路由算法本地修复方面,研究移动Ad Hoe网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题.分析传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响.采用基于on-the-fly策略的移动Ad Hoc网络路由修复算法研究,构造了将修复请求区域限制在两跳范围内的修复模型,并建立相应的修复函数,从而实现在满足修复概率的前提下降低网络泛洪与控制开销的目标.     

一种基于mesh网络的多径路由协议

针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包率和端到端时延,且通过基于源节点建立路由的方式有效地减少了控制开销。仿真结果表明,该算法具有良好的性能。     

移动自组网按需机制路由协议路径失效预测和局部修复算法

提出利用信号强度对将要断开的链路进行检测，并在局部利用路径请求—路径回答过程，找到替代路径，对原来的路径进行局部修复的算法。在尽量少增加路由开销的同时，达到提高路径修复的效果。同时对缓存器中路径设置失效时限，以免长时间未用路径时误用失效路径。在DSR协议上应用改进算法，在ns-2仿真环境中对6组不同场景进行仿真，验证算法正确，明显提高了移动自组网的性能。     

有约束的动态局部化查询优化Ad Hoc网络DSR协议

Ad Hoc网络DSR路由协议因采用泛洪机制导致较高路由开销,提出一种有约束的局部化查询优化方案,称为LDSR协议。在原有DSR协议基础上,以小世界理论确定局部化查询跳数上限,以移动网络保持连通的临界传输半径和移动节点的最大移动速度确定路由有效时间,在两个约束条件下LDSR协议利用动态选择机制实现局部化查询,形成局部泛洪。仿真表明,LDSR协议在路由负载较大和网络移动性较高的情况下可以大大减小路由开销和平均端到端时延,而分组成功传送率损失很小。     

一种改进的链路独立的MANET网络路由协议

MANET网络具有高速移动以及频繁的链路失败等特点,这将导致吞吐率降低以及很高的端到端时延.为减少由于此类原因的路由发现次数以及开销,我们使用多径路由来提供备选路径.论文提出一种基于AOMDV的改进链路独立多径路由协议.通过仿真表明改进后的LD-AOMDV在节点移动速度较高时数据包投递率、端到端平均时延、归一化路由开销等方面都明显优于AOMDV.     

Ad Hoc网络多路径需求路由及路径熵选择算法

无线移动Ad Hoc网络是一种不依赖任何固定基础设施的移动无线多跳网络.由于其动态性和资源的限制,在Ad Hoc网络中提供多路径路由是一个重要的研究课题.描述了一种Ad Hoc网络中基于信息熵选择的稳定多路径路由算法(stability multipath on-demand routing,简称SMDR),提出了路径熵的度量参数,并利用路径熵来选择稳定的、长寿命的多路径,减少了重构路由的次数,从而在网络拓扑频繁变化的Ad Hoc网络环境中较好地提供QoS保证和提高数据传输率.仿真结果表明,SMDR协议改进了分组传输率、端到端时延和路由负载率.SMDR协议为解决动态的Ad Hoc网络多路径传输提供了一种新的有效途径.     

双向路径重选的自组网负载均衡路由协议

基于跨层负载感知和双向路径重选的自纽网负载均衡路由协议（CLBLR）在路由发现阶段和路由维护阶段，将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来，共同作为路由选择和路由调整的重要依据，通过双向路径重选方法实现最优路径选择和网络业务流的均衡分布和均衡传输．协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组，经由重负载中间节点转发，以保证路由发现时能够利用最新负载信息，并避免了节点在重负载情况下成为新建路由的中间节点，使协议具有一定的拥塞控制功能，以间接的方式实现了请求接纳控制．上述措施使分组传输路由很好地避免了拥塞节点，减少了网络瓶颈对网络性能的影响．仿真表明，CLBLR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能，其优良的分布式控制特征能适应自组网的动态环境．     

Congestion Adaptive Routing in Mobile Ad Hoc Networks

Mobility, channel error, and congestion are the main causes for packet loss in mobile ad hoc networks. Reducing packet loss typically involves congestion control operating on top of a mobility and failure adaptive routing protocol at the network layer. In the current designs, routing is not congestion-adaptive. Routing may let a congestion happen which is detected by congestion control, but dealing with congestion in this reactive manner results in longer delay and unnecessary packet loss and requires significant overhead if a new route is needed. This problem becomes more visible especially in large-scale transmission of heavy traffic such as multimedia data, where congestion is more probable and the negative impact of packet loss on the service quality is of more significance. We argue that routing should not only be aware of, but also be adaptive to, network congestion. Hence, we propose a routing protocol (CRP) with such properties. Our ns-2 simulation results confirm that CRP improves the packet loss rate and end-to-end delay while enjoying significantly smaller protocol overhead and higher energy efficiency as compared to AODV and DSR     

自组网中一种基于跨层负载感知的按需负载均衡路由

本文提出了一种新的基于跨层负载感知的自组网负载均衡路由协议（CLLOR）。CLLOR在路由发现阶段和路由维护阶段将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来共同作为路由选择和路由调整的重要依据,以实现网络业务流的均衡分布和均衡传输。协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组经由重负载的中间节点转发,以保证路由发现时能够利用最新的负载信息,并避免了节点在重负载情况下成为新建路由的中间节点,使得协议具有一定的拥塞控制功能,以间接的方式实现了请求接纳控制。通过上述措施,可以很好地避免网络中出现拥塞节点,减少了网络瓶颈对网络性能的影响。仿真表明,CLLOR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好的性能,其优良的分布式控制特征能适应自组网的动态环境。     

一种基于跨层负载感知和双向逐跳信息素更新的自组网蚂蚁算法

本文将跨层优化和蚂蚁优化方法结合起来解决自组网中的负载均衡问题，提出了一种基于跨层负载感知和双向逐跳更新信息素的蚂蚁优化路由协议（CLABHPU）.协议将整个路径中各节点MAC层的总平均估计时延和节点队列缓存的占用情况结合起来，共同作为路由选择和路由调整的重要依据，进行按需路由发现和维护;通过拥塞节点丢弃蚂蚁分组的方法减少了控制开销，增加了算法的可扩展性，较好地解决了自组网中现有基于蚂蚁算法的路由协议中普遍存在的拥塞问题和路由开销问题.同时，协议在路由发现阶段通过中间节点对信息素表进行双向和逐跳更新，提高了算法的收敛速度和对异常情况的反应速度.通过概率选路提供到目的节点的大量冗余路由，提高了算法的可靠性和顽存性.仿真结果表明，CLABHPU在分组成功递交率、路由开销以及端到端平均时延等方面具有优良性能，能很好地实现网络业务流负载均衡.     

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

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

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

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

基于DSR协议的备用路由机制设计和性能评价

由于Adhoc网络中无线节点的移动性及无线信道的不稳定性,已经建立起来的源和目的节点间的路由在多媒体业务传输过程中往往会失效,重新发现路由会导致较大延迟和丢包,对实时多媒体业务传输这是不能接受的,因此需要在Adhoc网络中建立一种快速路由恢复机制以减少因路由失效引起的较大端到端的延迟和丢包。将有线网络中广泛使用的备用路由机制扩充到了无线Adhoc网络DSR路由协议上,并通过实验床上进行的户外实验,分析和评价了增加了备用路由的DSR协议在减少路由失效次数和投递率方面的性能改善。     

基于MANET的无线自组织网按需路由协议DSR的优化研究与实现

无线自组织网络由不需要任何基础设施的一组具有动态组网能力的节点组成,因此网络可以通过节点路由发现机制转发分组,并进行路由维护。这种网络适应了军事和商用中对网络和设备移动性的要求,而引起了人们的关注,并在20世纪90年代以后获得了广泛的研究和发展。文章对DSR(动态源路由协议)的路由发现过程进行了优化,并采用OPNET仿真软件对基于DSR协议的Ad Hoc网络的路由开销和时延等关键参数进行了仿真统计,分析了改进后的路由协议对网络质量的影响。