一种基于动态概率转发的AODV路由协议

在Ad hoc网络(自组织网络)的路由建立过程中,由于AODV(Ad hoc按需距离矢量)路由采用洪泛方式转发RREQ(路由请求)消息会产生很多不必要的重传,很可能引发广播风暴而影响网络性能。文章提出了一种基于动态概率转发RREQ消息的改进方案,该方案根据邻居节点的个数选择不同的概率转发RREQ消息。仿真结果表明,在网络节点较多且网络比较稠密的情况下,改进方案能有效减少网络端到端时延,提高网络吞吐量和分组投递率。     

Ad Hoc网络中两种按需路由协议的比较

Ad hoc网络的特征是多跳的无线连接，网络拓扑的频繁变化，以及需要有效的动态路由协议。重点比较Ad hoc网络中两种主要的按需路由协议：动态源路由（DSR）协议和Ad hoc按需距离矢量路由（AODV）协议。尽管DSR和AODV都是按需路由协议，但不同的协议机制导致了网络性能的显著差异。在OPNET仿真平台下，对采用不用路由协议的网络时延和吞吐量进行比较，从而分析不同的路由机制引起的网络性能差异。     

Ad hoc网络路由协议的节能算法

AODV（Ad hoc on—demand distancevector）路由协议是Ad hoc网络中一种具有代表性的按需路由协议，传统的AODV是以“最小跳数”为参数建立和更新路由的，随着网络负荷的增加，以这种方式建立和更新路由容易引起网络中部分节点较其他节点更多地参与通信，在这些节点发生拥塞的可能性将更大，频率将更高，这会增加网络能耗缩短网络生存时间。针对这一问题，我们提出了一种通过控制拥塞对AODV进行节能改进的算法——Lengthen Lifetime AODV（LLAODV）。     

Ad hoc网络按需路由协议的研究

Ad hoc网络是一种能随时随地组成网络而不需要任何固定的底层设备支持的自组网,因而得到越来越广泛的应用。Ad hoc网络通常的应用领域包括灾难等突发性事件的恢复、人群控制、寻找和援救等,也用于战场上的相互联络。文章主要针对按需式路由协议中流行的一种Ad hoc按需平面距离矢量路由协议（AODV）进行研究,利用NS2仿真平台对AODV路由协议进行了仿真,全面分析了AODV路由协议的性能。     

一种基于移动代理的Ad hoc无线网络路由方法

Ad hoc无线网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统，是一种无中心的无线网络。现有的主动路由协议或者按需路由协议都不能很好的满足Ad hoc网络的需要。文中首先介绍了Ad hoc无线移动网络和移动代理技术，接着在分析两种按需路由协议中加入移动代理的技术的基础上，作者提出了综合两种技术的新方法，即基于移动代理的路由方案，以达到既节省网络路由建立所耗费的资源，又缩短路由建立时间的目的。最后给出了仿真的结果和下一步的工作。     

Ad hoc网络两种按需路由协议性能分析

Ad hoc网络是一种无需依赖于事先布设的基础设施,而仅依靠网络内部节点之间的协作,就能够完成节点间通信的网络。比较了Ad hoc网络两种主流的按需路由协议：动态源路由协议,自组网按需距离矢量路由协议。使用基于ns-2的仿真模型进行仿真,并通过分组交付率、平均端到端时延、标准化路由负荷、对两种按需路由协议进行评估。实验结果表明即使DSR和AODV协议都是按需路由协议,但它们采取的路由机制的不同,导致它们的性能表现的巨大差异。     

Ad hoc网络中的RREQ洪泛攻击及其防御

RREQ洪泛攻击会大量消耗Ad hoc网络的带宽、能量等资源,影响网络的连通性,致使控制报文和数据报文无法正常传输,已经成为Ad hoc网络的主要威胁之一.文章在介绍RREQ洪泛攻击的基本概念基础上,分析了该攻击行为对Ad hoc网络的影响,研究了一种将邻节点监听和节点信誉评价相结合的机制,模拟结果表明该机制能够较好的防御Ad hoc网络中的RREQ洪泛攻击.     

Ad hoc网络路由协议分析

Ad hoc无线网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统，是一种无中心的无线网络。现有的主动路由协议或者按需路由协议都不能很好地满足Ad hoc网络的需要。在简要介绍现有的路由协议后，分析了基于能量的路由协议，这几种路由协议增强了Ad hoc无线网络的性能。最后介绍了路由维护模型，它在路由维护中利用切换技术使路由的能量消耗值最小。     

Ad hoc网络中的QoS路由算法

由于 Ad hoc网络自身的特殊性 ,传统的路由协议不能直接用于这种多跳无线网络。迄今为止业界已经设计了多种可行的 Ad hoc路由算法 ,但是对 Ad hoc网络中的 Qo S路由算法的研究才刚刚开始 ,并且面临着巨大的挑战。本文首先阐述了 Qo S路由的概念和目标 ,然后详细讨论了 Ad hoc网络中实施 Qo S路由的难点和可能采用的策略 ,接着介绍了当前相关的研究工作 ,最后指出了今后可能的研究方向     

两种移动Ad Hoc网络协议及其性能比较

主要比较了两种移动Ad hoc网络路由协议——动态源路由协议和Ad hoc按需距离矢量路由协议。这两种协议虽然有一些共性,不过它们协议本身的特点导致在不同的网络负荷、节点移动性等条件下有明显的性能差异。这些性能差异通过实验结果得到进一步分析,并对如何改进两种协议给出建议。     

Ad Hoc网络中一种随机化分布式QoS路由算法

针对无线移动Ad Hoc网络(Mobile Ad Hoc Network,MANET),采用一种基于随机化分布式QoS路由算法RBAD(Random-Based Distributed QoS Routing Algorithm),该算法依据信道条件和业务量优化分组在多条路径上的路由,及寻找路由和存储路由表的代价,通过对结点排序,达到实现网络平均时延和平均消息复杂度最小的目标。仿真结果表明该算法能够以较小的路由消息开销获得较高的路由成功率,此外,算法具有可扩展性,可以应用于较大规模的Ad Hoc网络。     

一种具有能量感知的多路径Ad hoc路由算法

该文针对无线移动Ad hoc网络的动态变化拓扑逻辑,存在单向链路,节点能量有限等特点,提出了一种具有能量感知的多路径路由算法。该算法是一种反应式的基于路径池的多路径路由算法,数据和应答消息的路由根据路由池中路径的性能尺度,即跳数、可靠性和剩余能量以一定的概率分布随机选择。路径的可靠性和剩余能量在数据传输过程中动态更新。仿真结果表明该算法能有效地延长网络的生存时间。     

移动自组网模糊逻辑QoS动态源路由算法

该文提出了一种新的移动Ad hoc网络QoS路由算法:模糊逻辑QoS动态源路由算法。算法从模糊理论的思想出发,将业务的多个QoS参数进行综合评判产生一类以语言变量描述的请求,在修改动态源路由协议为多径路由算法的基础之上,对比各条路径综合模糊路由状态,选择出最适合业务请求的路径。仿真显示算法在支持QoS的同时对移动Ad hoc网络因拓扑动态变化而引起的信息不精确性有很好的适应度。     

AMR:一个基于网络最大流的Ad-Hoc多路径路由算法

移动Ad-Hoc网路研究中,路由是一个关键问题.现有的Ad-Hoc路由算法大多为单路径算法.但是多路径方法可以更好地支持QoS,最近也受到较大关注.在没有精确的网络拓扑结构情况下,找出多条不相交路径是比较困难的.本文提出了一个基于网络最大流的Ad-Hoc多路径路由算法AMR(Aggregated multipath routing).该算法可以有效地找出多条节点不相交的路径,较大幅度地提高网络传输性能、减少网络拥塞.经过性能测试,表明AMR算法比DSR算法在数据传输率方面提高20%—60%,端对端平均延迟降低40%—60%.     

SMORT: Scalable multipath on-demand routing for mobile ad hoc networks

Increasing popularity and availability of portable wireless devices, which constitute mobile ad hoc networks, calls for scalable ad hoc routing protocols. On-demand routing protocols adapt well with dynamic topologies of ad hoc networks, because of their lower control overhead and quick response to route breaks. But, as the size of the network increases, these protocols cease to perform due to large routing overhead generated while repairing route breaks. We propose a multipath on-demand routing protocol (SMORT), which reduces the routing overhead incurred in recovering from route breaks, by using secondary paths. SMORT computes fail-safe multiple paths, which provide all the intermediate nodes on the primary path with multiple routes (if exists) to destination. Exhaustive simulations using GloMoSim with large networks (2000 nodes) confirm that SMORT is scalable, and performs better even at higher mobility and traffic loads, when compared to the disjoint multipath routing protocol (DMRP) and ad hoc on-demand distance vector (AODV) routing protocol.     

功率控制下基于能耗最小的Ad hoc网络路由选择算法

在节点MAC层发射功率可控情况下，提出了一种基于路径能量消耗最小的路由路径选择算法。该算法根据链路的能量消耗情况来进行路由路径选择，达到节约网络能量的目的。仿真表明．该算法可以动态调整网络路由路径，从而使所选路径的能量消耗达到最小。     

Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information

The paper presents new algorithms for dynamic routing of restorable bandwidth-guaranteed paths. We assume that connections are requested one-by-one and there is no prior knowledge of future arrivals. In order to guarantee restorability an alternate link (node) disjoint backup (restoration) path has to be determined, as well as an active path, when the connection is initiated. This joint on-line routing problem is particularly important in optical networks and in MPLS networks for dynamic provisioning of bandwidth-guaranteed or wavelength paths. A simple solution is to find two disjoint paths, but this results in excessive resource usage. Backup path bandwidth usage can be reduced by judicious sharing of backup paths amongst certain active paths while still maintaining restorability. The best sharing performance is achieved if the routing of every path in progress in the network is known to the routing algorithm at the time of a new path setup. We give a new integer programming formulation for this problem. Complete path routing knowledge is a reasonable assumption for a centralized routing algorithm, but is not often desirable, particularly when distributed routing is preferred. We show that a suitably developed algorithm which uses only aggregated information, and not per-path information, is able to perform almost as well as one using complete information. Disseminating this aggregate information is feasible using proposed traffic engineering extensions to routing protocols. We formulate the dynamic restorable bandwidth routing problem in this aggregate information scenario and develop efficient routing algorithms. The performance of our algorithm is close to the complete information bound.     

移动自组网基于动态蜂窝的QoS路由协议

本文为移动自组网提出了一个基于动态蜂窝的QoS路由协议，它利用移动跟踪技术实现了一个分布式动态蜂窝生成协议；采用一个多Qos路由探测算法选择一条能够最大满足QoS要求的路由，并在这条路由上建立端．端主动资源预留；使用移动预测和被动资源预留技术预测源结点和目的结点可能进入的蜂窝集合，并在这些蜂窝集合与目的结点和源结点之间提前进行端．端被动资源预留；融合蜂窝动态检测技术与QoS路由修补技术自动发现和修补断裂的QoS路由．由于该路由协议模仿了固定蜂窝网络中的操作，所以，大大改善了QoS路由的性能．仿真结果表明：在满足QoS条件下，它明显提高了包传输率，减轻了路由负载．     

光网络中分离路由算法的研究

光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性.文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势.     

Ad hoc网络中一种新的路由选择算法

提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法。该算法根据路径的平均分组时延和分组能量消耗情况来进行路由路径选择。仿真表明，该算法可以动态调整网络路由路径，使所选路径的平均分组时延与分组能量消耗乘积达到最小。