AODV和AOMDV路由协议性能分析与比较

移动无线自组网(MANET)作为一种典型的自组织网络,其路由协议一直是研究的重点。介绍了无线自组网按需平面距离矢量路由(AODV)协议和无线自组网按需多路径距离矢量路由(AOMDV)协议的特点,在NS2模拟软件中使用多种测试场景和不同的介质访问控制(MAC)层协议对这两种路由协议的性能进行了测试和分析。实验结果表明,AOMDV协议在平均延时和路由发现频率上优于AODV协议,在分组投递率和归一化路由开销方面的性能低于AODV协议。     

无线自组网络路由算法综述

无线Mesh网络路由协议依据路由生成的时间来划分,可分为先验式路由协议、反应式路由协议和混合式路由协议。对无线Mesh网络的有关路由算法进行了研究,主要对先验式路由算法和反应式路由算法的优缺点进行了分析和研究,提出在区域内采用先验式路由,在区域间采用反应式路由。     

Ad Hoc网络多径节能路由协议的研究与设计

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组网络。网络是不依赖于建设好的基础组织。在Ad Hoc网络的研究中,一个非常重要的领域是路由问题,因为每个节点间具有主机和路由器的功能,需要适合Ad Hoc在特殊环境下路由协议和路由算法。在拓扑结构变化不大的情况下采取一种将路由能量消耗最小,同时又避免路由频繁经过剩余能量小的节点的多径路由方法,即对现有距离路由协议的改进算法——协同多径节能路由算法。实际证明了协同多径节能路由算法在发包的成功率、网络延时、发送成功的数据包、能量不为零的节点数目等方面都明显优于标准的距离路由协议。因此协同多径节能路由算法对Ad Hoc网络中路由问题的改进是行之有效的。     

实现Ad-hoc按需路由协议的关键技术

首先分析了Linux操作系统路由体系结构的特点，分析了在这种路由体系结构中实现按需路由协议的主要困难，给出了解决方法。在此基础上，提出实现按需路由协议的方案。最后根据此方案实现了无线自组网按需平面距离向量路由协议(Ad hoc on demand distance vector, AODV)，并在实际网络中验证了方案的可行性。     

无线传感器网络路由协议研究现状与趋势*

分析了无线传感器网络的特点和对路由协议的要求。阐述了路由协议的分类方法,并根据网络的拓扑结构,将路由协议分成平面和分层两大类,对主要路由协议工作原理进行了叙述,比较了各个路由协议的特点。最后,对WSN路由协议的研究热点和发展趋势进行了阐述。     

无线自组网路由协议研究

分析了当前无线自组网路由协议所面临的问题与挑战,对主动路由和按需路由中的几种代表性路由协议进行了介绍。给出了无线自组网路由协议应满足的7点需求,并在此基础上,对所介绍的路由协议进行了比较。对无线自组网路由协议的具体实现技术进行了探讨,分析了在OSI参考模型的第二层和第三层实现无线自纰网路由协议的优点和缺点。     

一种基于稳定簇的混合路由协议CBHRP

移动算组网是一种没有有线基础结构支持的移动网络,具有带宽有限和拓扑结构易变的特点。这些特点使得设计一个合适的路由协议具有一定的挑战性。该文针对移动自组网提出了一种基于稳定簇结构、按需路由和预先路由混合、支持单播和组播通信的路由协议CBHRP。CBHRP具有路由控制开销小、主机移动对拓扑结构改变的影响小、通信的初始延迟低和应用范围广的特点。     

基于DSR的移动自组网多路径路由协议的研究与分析

DSR动态源路由协议是一种典型的按需路由协议,它只在有需求的时候才启动路由发现过程,也是目前移动自组网网络的一种主要路由协议。本文阐述了DSR的工作原理并分析了多种基于DSR的移动自组网的多路径路由协议的工作原理与特点。     

无线传感器网络路由协议分类研究

无线传感器网络具有与传统网络不同的特点,且与应用高度相关。传统网络及移动自组织网络的路由协议不能有效地用于无线传感器网络,因而研究人员提出了众多的路由协议。在介绍了无线传感器网络的特点及路由协议设计的关键问题之后,总结分析了现存的路由协议的分类方法,并对各类路由协议从路由策略、路由协议的特点、性能等多方面进行了对比分析,指出了各类路由协议的优缺点及其包含的路由协议。最后总结出未来的研究热点和发展趋势。     

移动自组网络中一种有效的选播路由协议

移动自组网是一种特殊的无线移动通信网络，它由一系列带有无线收发装置的动态节点临时形成一个多跳的自治系统，因此传统网络中的路由协议不适合于移动自组网络．选播作为一类新的通信协议，能有效平衡网络负载分布和提高网络性能．本文首先描述了移动自组网络的特点及该环境下的路由协议，在此基础上提出了一种有效的选播路由协议．通过平均分组传送成功概率和平均控制字节数指标的测试表明了算法的有效性．     

一种基于AODV改进的城市车载自组网路由协议研究

针对城市环境下车载自组网的特点及AODV协议广播式路由探测的不足,采用贪婪转发的单播式路由探测和经典AODV协议的广播式路由探测相结合的路由探测方式,并且单播路由探测在选择下一跳转发节点时同时考虑贪婪转发和链路稳定两个因素,减少了广播帧的发送,提高了路由的稳定性。仿真实验表明,改进后AODV协议比经典AODV协议更加适合城市车载自组网。     

基于委托转发技术的延迟容忍网络组播路由算法*

针对延迟容忍网络中的组播路由问题,提出了一种基于委托转发技术的组播路由算法。该算法是在详细分析组播路由设计需求的基础上,结合延迟容忍网络中节点移动特性,对委托转发技术中节点属性值和节点对转发标准进行重新设计。其节点属性值是面向组播会话的,节点对转发标准是动态适应网络状态的。仿真结果表明,相比于其他基于复制方式的组播路由算法,该算法具有更好的性能,尤其是在对网络开销的控制方面,因此,更适用于延迟容忍网络。     

A qualitative comparison evaluation of the greedy forwarding strategies in Mobile Ad Hoc Network

The Mobile Ad Hoc Network (MANET) is wireless network which provides communication among wireless mobile hosts without the need of any standing network infrastructure. In such networks, and to facilitate communication between participating nodes, every node has to offer routing services. Routing in MANET is responsible for selecting and forwarding packets along optimal paths. Finding an optimal route is a crucial task in MANET where routes tend to be multi-hop. Many routing protocols have been proposed in literature. However, few of them are efficient when the network is sparse and highly dynamic. Position-based routing and forwarding provides the opportunity for improving the efficiency and performance of the existing MANET routing strategies. This research work presents an extensive overview of geographic forwarding techniques in MANET. In particular, it focuses on the presentation of the basic operation mode of geographic forwarding, which is greedy forwarding. Meanwhile, this research work presents a qualitative evaluation of the most current and popular greedy forwarding strategies used with position based routing protocols. Furthermore, the findings have been used to conclude the most appropriate unicast forwarding policy for future research efforts.     

一种可调节转发区域的水下传感器路由

水下无线传感器网络路由是水下物联网重要组成部分,可靠高效节能是水下无线传感器网络路由最关心的问题;针对水下无线传感器网络节点路由中能量消耗不均衡和过多冗余转发增加能耗而导致水下无线传感器网络生存周期缩短的问题,提出一种可调节转发区域的水下传感器路由协议(ESAFDBR);ESAFDBR路由协议考虑了当前节点深度和剩余能量,还考虑节点两跳邻域内信息,以这种方式有效减少网络遇到空洞的可能性,平衡网络能量;此外,为抑制冗余节点参与转发,设计划分转发区域,并可根据节点密集程度自适应调整划分区域,有效地提高网络性能.     

Maximum data delivery probability-oriented routing protocol in opportunistic mobile networks

Some recent studies utilize node contact patterns to aid the design of routing protocol in Opportunistic Mobile Networks (OppNets). However, most existing studies only utilize one hop contact information to design routing protocol. In order to fully utilize nodes’ collected contact information to improve the performance of data forwarding, in this paper we focus on exploiting node contact patterns from the multi-hop perspective. We first give the definition of opportunistic forwarding path, and propose a model to calculate the maximum data delivery probability along different opportunistic forwarding paths. Second, based on the maximum data delivery probability, we propose a novel approach to improve the performance of data forwarding in OppNets based on two forwarding metric. The proposed forwarding strategy first manages to forward data copies to nodes have higher centrality value at the global scope. Afterwards, maximum data delivery probability to the destination is evaluated, to ensure that data is carried and forwarded by relays with higher capability of contacting the destination. Finally, extensive real trace-driven simulations are conducted to compare the proposed routing protocol with other existing routing protocols in terms of delivery ratio and delivery cost. The simulation results show that our proposed routing protocol is close to Epidemic Routing in terms of delivery ratio but with significantly reduced delivery cost. Additionally, our proposed routing protocol outperforms Bubble Rap and Prophet in terms of delivery ratio, and the delivery cost of our proposed routing protocol is very close to that of Bubble Rap.     

FIR: An efficient routing strategy for tori and meshes

Recent massively parallel computers are based on clusters of PCs. These machines use one of the recently proposed standard interconnects. These interconnects either use source routing or distributed routing based on forwarding tables. While source routers are simpler, distributed routers provides more flexibility allowing the network to achieve a higher performance. Distributed routing can be implemented by a fixed hardware specific to a routing function on a given topology or by using forwarding tables. The main problem of this approach is the lack of scalability of forwarding tables. In this paper, we propose a distributed routing strategy for commercial switches, flexible interval routing, that is scalable, both in memory and routing time because it is not based on tables. At the same time, the strategy is easy to reconfigure, being able to implement the most commonly used routing algorithms in the most widely used regular topologies.     

核心路由器分布式路由控制的实现技术

针对骨干网上核心路由器的需求，提出了一种主从分布式高速多处理器交换体系结构。其主要思想是从模块不进行路由计算、不保存路由表，而保存全局的IP转发表；主模块运行路由协议负责维护路由表，计算并生成转发表，将该信息送往从模块。     

基于方向预测的移动自组网概率转发算法

移动自组网中传统的路由算法大多采用拉网式的盲搜索,导致路由开销较大,针对这一问题,提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包,从中提取节点ID和时间信息,这些信息反映了到目的节点的距离;在此基础上,计算节点的转发概率,并根据网络的变化自适应地调整,使得路由过程始终沿着目的节点所在方向进行,限定了搜索区域。仿真结果表明,该算法的路由开销比洪泛降低了70%,比经典概率转发算法降低了20%,提高了网络性能。     

软件定义车联网的数据转发策略和路由选择技术

针对目前车联网（VANET）数据转发效率低的问题,提出了软件定义网络（SDN）的数据转发策略和路由选择技术。首先,采用了软件定义车联网的分层控制结构,由局部控制器和全局控制器组成,实现数据转发和控制分离,可灵活控制数据转发的方向;然后,设计了单条路段的车辆路由机制,该机制预测车辆节点位置并采用贪心策略,实现数据的稳定传输;其次,设计了多个需求间的路段路由机制,该机制采用广度优先搜索（BFS）算法和边集相结合的方式,实现多个需求间路径不相交,缓解带宽瓶颈问题;最后,通过仿真验证,对比无线自组网按需平面距离向量（AODV）路由,所提出的数据转发策略和路由选择算法在数据分组接收率上提高40%以上,平均延迟时间降低60%左右。实验结果表明,软件定义车联网的数据转发策略和路由选择技术能够提高数据转发效率,减少平均收包延时。     

面向CCN的路由转发方案设计

CCN的数据转发具有不确定性和盲目性,降低了转发效率,为了提高CCN的路由转发效率和内容命中率,提出了一种构建内容名称路由表的路由转发方案。CCN路由进行内容名称前缀信息交互,内容名称前缀信息提供构建内容名称路由表所需的名称前缀信息和路由方案,CCN路由时刻维护更新路由内的内容路由表,为兴趣分组提供准确、可靠的路由方案,这样可降低CCN转发过程中的盲目性,提高转发效率。