大规模移动自组网中稳定的分段式路由协议*

提出了大规模移动自组网中一种稳定的分段式路由协议,该协议中每个节点维护一个K跳邻域路由表来分段建立路由。模拟研究表明该协议性能良好,具有稳定性强和路由成功率高等特点。     

MANETs中分段式的节点不相交多路径QoS路由

随着多媒体应用日益普及,在移动自组网中提供QoS成为了一个重要的研究领域。提出一种移动自组网中分段式的节点不相交的多路径QoS路由协议。该协议将一条路径划分为多段,在每个段中建立满足多QoS约束的多条节点不相交路径,并在每个段中独立地进行路由维护。模拟研究表明该路由协议具有开销小和路径成功率高的特点。     

基于分段修复的区域路由协议

在自组网中,ZRP的域间路由维护策略使ZRP具有较多的丢包数目和较多的路由重发现次数。前者使ZRP的数据包投递率较低,从而使其可靠性较低;后者使ZRP的传输时延和路由开销较高。针对上述问题,提出一种基于分段修复的区域路由协议SRZRP(Segmented Repairment based Zone Routing Protocol)。在SRZRP中,每个节点通过维护一个基于域内拓扑结构的有向无环图来保存到达其域内每个节点的多条备份路由,尽量利用备份分段路由进行域间路由修复。理论分析表明,SRZRP具有较高的可靠性。仿真结果表明,SRZRP提高了数据包投递率,说明SRZRP提高了协议的可靠性;同时,SRZRP降低了平均端到端时延和路由开销。     

无线传感器网络单跳扩展增强树型路由协议研究

增强树型路由协议是最近提出的无线传感器网络路由协议,除了使用父子链路,当前路由决策节点通过和其一跳邻居节点之间建立增强链路形成比树型路由更短的路由捷径。为了尽可能多地发掘出潜在的路由捷径,提出了单跳扩展增强树型路由协议,该协议在增强树型路由协议的基础上把当前路由决策节点的单跳父亲节点和儿子节点及它们的邻居节点也考虑进路由决策过程中,可选路由捷径范围不再局限于当前路由决策节点及其一跳邻居之间的增强链路,而是向上扩展到其父亲节点及其一跳部居以及向下扩展到其儿子节点及其一跳邻居之间所形成的增强链路。该协议选择最短的路由捷径发送数据包。给出了单跳扩展增强树型路由协议的判定过程,并将该协议应用到ZigBee网络中。仿真结果显示,该协议在路由跳数和能量消耗这两项网络性能上比树型路由和增强树型路由均有提高。     

基于Max-Min模型的无线体域网路由协议

针对无线体域网(WBAN)节点能量的有限性,基于多径路由机制和Max-Min模型提出了一种能效路由协议。该路由协议在路由过程中使剩余能量最小的节点的剩余能量尽可能大,从而均衡了网络中节点的能耗,延长了网络生存时间。通过MATLAB对该路由协议进行仿真,并与基于Min模型的路由协议进行对比,结果表明,基于Max-Min模型的路由协议相对于基于Min模型的路由协议能够更好地均衡节点的能耗,并延长网络生存时间。     

移动自组网中的分段式负载均衡路由协议

在移动自组网中,负载重的节点可能会因为拥塞或较大的延迟而成为网络的瓶颈,从而导致网络性能下降。针对该问题,提出一种负载均衡的分段式路由协议。引入局部负载中心点的概念,对中心点周围区域的负载进行计算并构造虚拟环路。利用虚拟环路进行路由选择,从而避开负载中心点,实现负载均衡。模拟结果表明,该协议能使网络的负载分布更均匀,相比以前的算法有更好的吞吐率。     

AHHR:一种新的移动ad hoc网络混合路由协议

Adhoc网络是一种特殊的自组织无线网络,路由协议对网络性能起着决定性的作用。论文提出了一种新的混合式路由协议。该协议利用了DSR的路由发现机制,并通过边权值管理和路由公告来获得网络拓扑。该协议可以在先应式和反应式路由之间进行自适应切换。仿真结果显示该路由协议在平均分组递交率和路由协议开销等方面要优于传统路由协议。     

NS2中最快路由协议的设计与实现

利用网络仿真器NS2对路由协议进行仿真是一种既有效又经济的办法。本文介绍了NS2中单播动态路由协议的原理,并实现了任意两点间最快路由协议,仿真实验表明该路由协议是有效的。     

基于可信度的MANET路由协议综合评估

针对移动AdHoc网络路由协议评估中指标的模糊性及其体现信息的不完全问题,提出一种基于可信度的路由协议综合评估方法。该方法根据IETFRFC2501的建议,构造路由协议可信度评估指标模型。结合灰色评估法和层次分析法,将评估路由协议性能的主观因素限制在很小范围内,得到了更客观且准确的协议可信度,使用户可以根据评估结果和实际需要快速选择合适的路由协议。实验结果证明,该方法是有效的。     

超宽带Ad Hoc网络距离辅助QoS路由协议

为了充分发挥超宽带高速率的特性,本文具体设计了Ad Hoc网络距离辅助的QoS路由。该路由协议主要考虑了传输速率和端到端时延这两个QoS参数,综合考虑路由的跳数和带宽来选择路由,并利用超宽带的精确测距能力及时切换路由,保证了高速业务能够稳定进行。本文给出了路由协议中路由发现、路由选择和建立以及路由维护的详细过程,最后通过使用OPNET仿真验证了协议的性能。仿真结果表明,该协议比DSR协议在吞吐量和平均时延上有所改进。     

无线传感器网络CDPMR路由算法研究

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

基于免疫Memetic算法的网络组播路由优化

为了求得代价最小的网络组播路径,提出了一种基于免疫Memetic算法的优化求解方法。算法充分结合免疫全局搜索和局部搜索机制,设计了适合组播路由问题的各种免疫算子,加快了算法的收敛速度。实验结果表明,该算法在无需备选路径集的情况下,可以较快地找到最优路径,并且算法更加简单。     

一种应用于移动Ad hoc网络的可扩展路由协议

移动Ad hoc网络是一种高度动态的无线网络,路由成为其实际应用中必须解决的关键问题.目前基于拓扑的MANET路由协议大多不具有良好的可扩展性.为此面向Ad hoc组网应用,提出一种具有可扩展性的中心控制路由协议.仿真结果和性能分析表明,在大型Ad hoc网络组网中,该路由协议具有较好的可扩展性和较高的分组递送率,并提供了QoS路由实现手段.     

软件定义网络中基于分段路由的多路径调度算法

针对当前软件定义网络(SDN)在应对大量数据流时造成的流表利用率低、转发响应较慢以及当前网络调度算法容易造成网络局部拥塞和负载不均衡等问题,提出一种基于分段路由的多路径调度算法SRMF。首先,SDN控制器根据网络拓扑连接情况下发初始流表;综合考虑网络链路剩余带宽、丢包率和数据流估测带宽需求进行路径权重计算;最后,根据路径权重选择最优路径并构造分段流表下发到边缘交换机。实验结果表明分段路由转发技术在多种网络拓扑下较一般转发技术在流表项开销方面有明显优势,SRMF算法与Hedera、ECMP相比,在业务流端到端时延、端到端时延抖动、网络吞吐率、丢包率等方面有一定的优势。     

A simple distributed loop-free routing strategy for computercommunication networks

The loops resulting from either component failures or load changes in a computer communication network degrade the performance and the adaptability of conventional distributed adaptive routing strategies, such as ARPANET's previous routing strategy (APRS). The authors develop distributed loop-free routing strategy by adding only one additional piece of information-the total number of minimum-delay paths-to the commonly used routing messages and tables. The proposed routing strategy requires only easily obtainable information, yet removes loops completely. It is far more efficient in both time and space than its conventional counterparts, especially for sparse computer networks. The authors prove the correctness of the proposed strategy, and give several illustrative examples. The performance of this strategy is shown to be better than, or at least as good as, that of APRS and any multiorder routing strategies, in which the order of a routing strategy is determined by the amount of routing information carried in each routing message     

基于量子遗传算法的QoS路由算法

多约束的QoS路由问题是NP完全问题.量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点.将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程.实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.     

基于链路质量的无线传感器网络抗干扰路由协议

无线传感器网络在受灾环境下,局部区域受到干扰节点干扰,现有的路由协议信息的可靠传输受到影响。本文提出一种基于SNR的抗干扰的动态路由协议noise-aware-routing(NAR),应用物理层提供的信噪比作为选路代价,从而避开干扰区域。利用能量充足的目的节点基站,回复所有节点,从而减少了逐跳回复的路由开销,并且避免了性能良好的单向路径的丢失。最后用OPNET仿真验证了在不同源节点发包速率的情况下,NAR相对AODV协议在延迟、丢包率、路由开销等方面的性能提高。     

一种新的域间路由系统信任模型

传统的信任模型在域间路由系统中存在着证书管理困难等问题。针对域间路由系统结构的特点,提出一种新的信任模型－TTM（Translator Trust Model）。分析结果表明,TTM在满足一定安全需求的基础上,其证书规模仅为传统模型的1%,具有良好的规模可扩展性。     

三维水声传感器网络中高效路由协议的研究

近年来,三维水声传感器网络在学术界和工业界引起了极大的关注.在被监测海域部署三维水声传感器网络,可以解决二维水声传感器网络节点无法充分观测的问题.为了实现三维水声传感器网络在新环境中的水下监测,需要解决一系列的问题.其中,由于监测区域环境的限制以及水声传感器节点的特殊性,需要设计高效的路由协议来保证数据包在各节点之间正确转发.首先提出一种基本地理位置路由协议.在此基础上,设计一种自适应路由协议,以较好地适应三维水声传感器网络中部分节点失效的情况.通过仿真实验发现,自适应路由协议可以在数据包传送率、端到端延时和网络吞吐量指标上达到平衡,而基本地理位置路由协议在端到端延时指标上可获得更好的性能.     

Hash caching mechanism in source-based routing for wireless ad hoc networks

In mobile ad hoc network (MANET), on-demand routing protocols are proposed for establishing a route in a distributed manner only when a source host originates a data packet addressed to the destination host. In source-based routing (SBR) protocols, route discovery usually raises a large number of request packets for exploring the current state of the network, but it also performs the collection of useful information for future routing decisions. How to store and manage this collected information in the limited size of cache in order to improve routing performance is still an open issue in the development of an SBR scheme. This paper proposes a novel hash caching mechanism and distributed hashing routing methods to store, utilize, and manage the cached routes in order to improve cache capacity, routing performance, and network throughput. The experimental results indicate that the proposed mechanism offers high cache capacity, efficient route discovery, and good throughput for the MANET.