AODV的本地修复算法*

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

Ad Hoc网络新型多播路由协议MAODV-SP研究与仿真

该文将移动Ad Hoc网络多播路由协议作为主要研究内容——基于树的多播路由协议MAODV(Multicast Ad Hoc On-De-mand Distance Vector Routing Protocol)。针对目前MAODV协议存在可扩展性、健壮性差的问题,该文提出了一种新的优化改进协议MAODV-SP(MAODV With Stable Path),主要从两个方面对MAODV协议进行了扩展改进。首先在多播树建立方面,MAODV-SP协议采用了基于邻居变化率稳定路径选择机制,根据不同路径上各节点的邻居变化率累乘值,选择转发跳数小且局部拓扑变化小的稳定路径进行数据转发。其次在多播树维护方面,MAODV-SP协议采用了基于链路状态预测链路可用性机制,对节点的移动性和链路状况进行预测,在预测到链路断链即将发生之前,重新选择一条新的有效路由转发分组,使网络的性能达到最优。     

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

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

PTN网络的二次断纤链路规划算法

在PTN（PacketTransportNetwork）网络规划建设中,需要对光纤链路留出备份带宽,以保证部分光纤断开时,受影响业务有足够的容量进行路由重组。这也是提高网络生存性的有效方法之一。文中首先遍历网络双链路的失效状态,然后断开网络中任意两条链路,通过逐次增加链路容量来保证失效业务能够重组路由;最后提出二次断纤链路容量规划算法并进行试验仿真。结果表明,该算法在节约网络带宽、降低建造成本以及故障容错方面有着良好性能,能够很好应用于传送网络的链路规划中。     

PTN 网络的二次断纤链路规划算法

在 PTN(Packet Transport Network)网络规划建设中,需要对光纤链路留出备份带宽,以保证部分光纤断开时,受影响业务有足够的容量进行路由重组.这也是提高网络生存性的有效方法之一.文中首先遍历网络双链路的失效状态,然后断开网络中任意两条链路,通过逐次增加链路容量来保证失效业务能够重组路由;最后提出二次断纤链路容量规划算法并进行试验仿真.结果表明,该算法在节约网络带宽、降低建造成本以及故障容错方面有着良好性能,能够很好应用于传送网络的链路规划中.     

Ad Hoc中一种新的路由维护机制

在MANET中,大多数按需协议只是在路由中断以后才会重建一条新的路由。提出了一种新的路由维护机制来避免路由的中断。在该机制中,使用活性路由上的每一个中间节点来探测到上游节点的链路中断的危险,并在路由中断以前重建一条新的路由。     

基于链路断开概率的自适应信标交换算法

在移动无线传感器网络中,贪婪地理路由协议采用周期性信标交换算法来构建和维护邻居节点表会导致通信暂盲现象.针对该问题,首先从理论上分析节点移动对网络连通性的影响,对节点间的链路状态进行Markov链建模,分析推导出链路断开概率的计算公式.根据链路断开概率与运动时间的一一对应关系,提出一种基于链路断开概率的自适应信标交换算法,提高邻居节点表的构建与维护的准确性与实时性,为贪婪地理转发策略提供可靠的依据,减缓节点移动带来的不利影响.仿真结果表明,该算法不但提高了数据分组传送成功率,而且还降低了控制开销,适用于对传输可靠性和能耗要求高的移动无线传感器网络.     

基于链路生存时间预测的高动态飞行自组网组播路由协议

针对飞行自组网（FANETs）中因节点高速移动导致链路频繁断开的问题,提出一种具备链路生存时间预测与路由自主修复能力的高动态FANETs组播路由协议。根据相邻节点间距离的变化情况预测邻居节点间剩余链路生存时间,同时基于预测结果并结合路由跳数、剩余能量等因素对链路质量作出综合评价,选出最佳中继节点以提高路由的可靠性。此外,通过局部路由修复与全局路由刷新相结合的策略对所建立路由进行动态维护,缓解节点高速移动引起的链路频繁断开问题,提高数据递交率。实验结果表明,在不同场景下,该协议在数据递交率、网络吞吐量、路由开销等方面均优于经典组播路由协议ODMRP。     

基于LQI的Zig Bee树型路由主动维护机制

Zig Bee树型路由中作为下一跳的父节点和子节点的信息储存在邻居表中,而目前邻居表的被动维护机制造成网络中父子关系对于变化剧烈的无线链路敏感性差,造成父子关系的维护不准确,增大网络中的丢包率.提出了一种基于链路质量指示值(LQI)的Zig Bee树型路由主动维护(LQI-TRAM)机制,并且引入电路中施密特触发器的思想增强链路质量判断的稳定性.在此机制下,节点主动检测与父子节点间的链路质量,在二者不适合做路由时主动断开连接,从而降低了丢包率.     

移动Ad Hoc网络中基于剩余生存时间的链路稳定性路由协议

在移动Ad Hoc网络中,链路的稳定性是网络性能的保证。提出一种基于剩余生存时间的链路稳定性路由协议—RLT-LSRP,该协议中当节点检测到分组接收功率小于某一阈值时,依据分组接收功率的变化来区分节点间相对运动的趋势,结合节点的动态属性和三角形几何定理,选择链路剩余生存时间最长的路径进行数据转发,在链路断开之前提前启动路由修复机制。实验结果表明:RLT-LSRP协议能够有效地减少路由失效次数,增强路由的稳定性,延长网络的生存时间。     

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

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

MANET中一种新QoS路由技术的研究

移动AdHoc网络（MANET）支持QoS保证的能力,受限于无线介质的带宽和节点的移动特性。由于节点的移动,网络拓朴频繁发生变化,一旦节点移动,当前的路由就很容易失效,从而造成通讯中断,这种情况就是链路失效。QoS路由是MANET获得端到端QoS保证的第1步。然而,拓朴变化造成的链路失效状况的存在,使得路由的可靠性对于QoS路由而言非常重要。为使链路失效造成的影响最小,找到生存时间长并且可靠性高的路由就显得尤为重要。提出了一种在MANET中支持Oos路由,并能较好解决链路失效状况的方案。该方案定义了一种新机制,在执行时类似表驱路由协议,通过利用主路径上被共享的邻居节点信息,为主路径上各个独立的子路径预备了可替换的路径。     

无线mesh传感器网络跨层路由算法

针对无线mesh传感器网络的需求,提出一种综合量度的跨层路由协议H工.S。算法H工S利用底层的链路质 量信息、MAC层时隙分配信息,结合跳数对备选路径做出综合判断,避开质量较差的链路和负载较重的节点。路由发 现过程中在中间节点设置链路质量和节点负载阂值,并根据相关信息进行延时转发操作,以减少不必要的路由开销。 在路由维护阶段使用主动和被动相结合的方式全面检测路由路径。NS2的仿真结果表明,HLS协议在吞吐量、端到 端时延以及网络生存时间上有更好的表现。     

基于AODV协议的路由预测及预修复

针对移动Ad Hoc网络中节点链路断裂、路由需要不断进行维护的问题,在按需距离矢量路由(AODV)协议基础上结合链路质量指示器,添加对节点电池电量的监测功能,根据节点剩余能量进行路由预测及预修复,在对链路状况提前做出判断的基础上及时进行路由切换,避免路由频繁中断.仿真表明,改进协议提高了数据包投递率,降低了端到端延迟时间,使网络更加稳定高效.     

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

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

IPv6无线传感器网络低功耗路由算法

为满足IPv6无线传感器网络低功耗的要求,采用适配层路由,在LOAD路由协议基础上提出一种简化的按需式路由算法。本算法采用精简的路由控制报文、路由表和路由请求表,简化了路由发现过程,优化了路由维护机制。仿真实验表明,该算法能有效的降低IPv6无线传感器网络的功耗。     

Providing service differentiation in pure IP-based networks

The lack of an effective cooperation between the data, control and management plane of QoS routing solutions presented so far, prevents the implementation of service differentiation in the context of pure IP-based networks. Most of paths calculation proposals performed by the control plane are unaware of service characteristics of each flow. Scalable data plane QoS proposals ignore the issue about selecting the best paths to route the traffic. Proposed management plane schemes do not perform the network state maintenance and service level monitoring. Multi-service routing is a flow-based forwarding protocol that implements the service differentiation in pure IP-based networks, using a straight cooperation between data, control and management plane. This cooperation is accomplished by a data plane supporting the DiffServ model and performs route selection based on flows service class, which is exploited by the management plane to carry out the network state maintenance, and performance monitoring by using the RTCP protocol, to provide service metrics to control plane for route calculation. Simulation experiments show better performance results achieved by Multi-service routing compared to those obtained by traditional link state protocol with the DiffServ model and QoS routing in heavy loaded network scenarios of mixed traffic having different service requirements.     

基于节点运动信息的链路稳定路由设计及其仿真分析

为MANETs路由构建了通过节点运动数据来实现的链路稳定路由LDPR,利用节点运动信息对链路生存时间进行初步预测,同时加入了双路由结构。采用LDPR路由来估计二个节点的链路连通时间时需考虑二个节点相对速度矢量。LDPR路由先对链路生存时间进行预测,确保链路发生断开前使备份路由处于工作状态。在路由被建立后,利用源节点来计算路由生存时间。参数优化结果得到:当节点数上升后,路由的开销率也不断增大,吞吐量发生了减小,传输时延也更大。相比较AODV路由,LDPR路由的开销率以及传输时延都较低,吞吐量较高,可见提出的LDPR路由运行效率更高。     

一种多通道的MANET网络路由框架模型

本文以单通道路由为基础,提出了一个多通道的的路由框架模型。模型引入了分组调度器、通道分配器及链路状态反馈控制机制。仿真结果表明,相对单通道单路径路由及多路径路由本模型能更好的改善网络性能。