Ad hoc网络中VBDAR分布式路由协议的研究

提出了一种用于大规模Ad hoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Ad hoc虚拟骨干网,然后在骨干节点上运行传统的Ad hoc路由协议.协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播.仿真结果表明,该协议能减少Ad hoc网络中的路由跳数,并能有效地提高网络业务的性能.     

Ad hoc网络中的路由算法

Ad hoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Ad hoc网络的研究具有很重要的意义.本文介绍和分析了当前Ad hoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Ad hoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势.     

一种新型Ad hoc网络路由算法

Ad hoc网络的发展已经到了一个重要阶段,其路由协议的设计方案也层出不穷,但都似乎有着一定的局限性。针对Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。最后给出了一种新型的Ad hoc路由算法。     

基于单向链路的低开销Ad Hoc路由策略

对多类点Ad hoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的Ad hoc路由策略,通过检测并使用单向链路可提高网络的连通性能,同时可采取措施降低控制开销. 仿真分析结果表明,该路由策略在控制开销方面优于传统路由机制,而路由成功率和吞吐量性能降低很小.     

Ad Hoc网络中的源宿双备份多路由协议

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议,在保存中间节点到目的节点备份路由的同时,也保存源节点到中间节点的备份路由,有效地延长了路由生存时间,从而减少了寻路和RREQ泛洪次数,降低了网络时延．仿真结果表明,源宿双备份路由协议的性能比ODMR协议有较大提高．     

Ad Hoc网络中采用功率调整的单向链路通告策略

针对普遍存在于Ad hoc网络的单向链路问题,提出了基于功率调整的单向链路通告策略. 该策略可将单向链路状态信息通告到链路上游节点,以提高网络的连通能力,提升路由建立成功率. 在采用该策略的基础上,给出了利用单向链路建立路由的方法. 仿真结果表明,该链路状态通告策略和路由建立机制在端到端延迟、路由路径长度等方面达到了研究目的.     

Ad Hoc网络中按需路由协议的动态广播算法

为了提高Ad hoc网络的广播效率,分析了广播中的额外覆盖面积和信道竞争问题,并提出了一种针对按需路由协议的动态广播算法. 该算法利用邻居节点的密度信息和距离信息来计算报文的转发概率,通过减小冗余报文的转发概率,减轻了信道竞争问题. 仿真结果表明,该算法有效地减少了网络中的冗余信息,并提高了路由协议的效率.     

基于Ad hoc网络的路由技术

Ad hoc网络是由一些移动节点组成的一个多跳的临时性无线自治系统，这种新型的通信网络具有动态变化的拓扑结构和分布控制的网络机制。Ad hoc网络的新特点给现有无线传输路由协议带来了新的挑战。针对Ad hoc网络特性而提出的路由协议主要包括三大类：平面路由协议、分级路由协议和地理定位辅助路由协议。这三种路由具有共同的特点：分布式操作、具有“睡眠”功能和很强的鲁棒性。     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

利用指定群首设计自组网分层路由协议

基于具有组移动模型的移动Ad hoc网络,分析了传统LANMAR分层路由协议的原理。以LANMAR协议为基础,设计了能够满足上述移动Ad hoc网络要求的包含骨干网节点的物理分层网络体系结构,包括信道设置及接入方法,形成了一种指定群首的分层(DC-LANMAR)路由协议。该指定群首安装了更强大的通信设备,使用高性能的骨干网链路进行群间通信来减少路由的跳数。通过计算机仿真比较了LANMAR和DC-LANMAR协议的主要性能,证实了DC-LANMAR协议的可行性和有效性。     

无线Mesh网络干扰与区域负载感知路由度量

针对干扰邻居数(INX)路由度量不能正确反映网络负载分布信息这一关键问题,在INX的基础上提出无线Mesh网络干扰与区域负载感知(IRLA)路由度量. IRLA通过平均竞争度描述干扰链路对同一信道的竞争程度和干扰链路负载的离散程度来衡量网络负载分布状况,使网络在路径选择时避开重负载区域,有效地实现了网络负载均衡. 理论分析和NS-2仿真结果表明,所提路由度量能显著提高网络吞吐量,降低网络端到端时延和丢包率,在高负载网络环境下,仍具有提升网络性能的优势.     

基于跨层设计的业务流量感知和能效WMN路由

基于动态源路由（DSR）协议,综合考虑了来自物理层、媒质接入控制（MAC) 层、应用层的状态信息,采用跨层设计方法提出一种新的无线Mesh网络(WMN)业务流量感知和能效路由（TEER）协议。为了平衡节能和带宽等服务质量 （QoS）需求,根据统计获得的链路可用带宽和节点可用剩余能量以及负载队列占空比等状态信息,设计了表征网络节点能耗和传输情况的综合路由准则（MTEER）。仿真实验结果表明该路由协议可获得比DSR和基于功率控制的能量感知多径路由协议（EMRP）更好的网络性能,如网络寿命和吞吐量。     

无线mesh网AODV路由算法改进及仿真

针对AODV路由协议中单向链路的问题以及协议自身的不足,提出了改进的AODV协议--ImprovedAODV.该协议通过对AODV协议的HELLO报文和RREQ报文做相应的修改,解决了AODV路由协议中单向链路的问题,并改善了AODV协议的性能.同时,在熟悉基于Linux平台的NS2仿真器针对Mesh网络路由协议的仿真过程的基础上,利用NS2网络仿真软件对AODV协议和改进后的协议进行仿真实验和分析,仿真结果证明,改进后的协议在时延和路由开销方面相对于AODV得到了较大的改善.     

无线Mesh网络的最大并发公平调度

研究了基于IEEE 802.16标准的集中式控制无线Mesh网络,提出了一种基于干扰集的树形路由和基于最大并发集的公平下行调度算法. 该路由算法使树上节点具有较小的干扰度,从而达到干扰避免的效果. 基于此干扰避免树的下行调度实现对最大并发集的高效利用,同时尽量保证节点业务请求满意率的公平性. 仿真结果表明,由于节点干扰度的降低以及并发传输机会的增加,网络吞吐量得到提高,并满足了一定的公平性要求.     

无线Mesh网链路不相交多路径路由策略

无线Mesh网以其高覆盖面、低功耗等优势,将在下一代无线通信技术中扮演重要角色,路由技术一直是其研究热点.为了提高无线Mesh网的生存性、可靠性和无线信道的利用率,针对无线Mesh网的特点提出了一种基于链路不相交技术的多路径路由算法,以求通过尽可能少的信息交换,获得尽可能多的网络状态信息,保证网络的负载平衡.仿真实验证明,采用多路径路由机制中的链路不相交技术,不但提高了数据传输的可靠性,而且在大规模网络环境中表现出较好的性能,如传输时延低、分组投递率高和协议开销小等优点.     

一种改进的能量多路径路由协议

以优化无线传感器网络的传输路径、延长网络寿命为目标,在已有的能量多路径路由协议的基础上,提出了一种改进的能量多路径路由协议。为了达到更佳的传输效果,该协议综合考虑了通信路径上的消耗能量、剩余能量和跳数。理论分析表明,该协议既能使数据传输均衡消耗整个网络能量,延长网络的生存期;又能减少网络的传输时延,提高传输效率,使有限的资源得到充分利用。     

无线Mesh网络不相交组播路由的构建方法

为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,首先描述了单棵组播树拓扑容错能力的不足,其次建立了优化模型,最后提出了基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的节点之间的不相交路径,通过寻找增广不相交路径来保持各个组播树之间的不相交,最后得到不相交组播树。通过仿真对比分析,提出方法在目的节点数量从3到10的情况下,求解多棵不相交组播树的成功比例平均提升47.13%,而且平均吞吐量和平均时延性能也分别提升4.91%和5.16%,验证了该方法的正确性和有效性。     

支持网络编码的无线Mesh网络路由协议

无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能．为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议．该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件．网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组．实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%．     

基于节点度优化的无线 mesh网络拓扑控制算法

由于网络节点之间资源竞争以及无线信号干扰增大,无线 mesh网络的吞吐性能亟待得到进一步的优化.针对此问题,给出了一种基于节点度优化的拓扑控制算法.算法采用中继区方式构建网络逻辑邻域拓扑,利用RNG 方法对网络拓扑进行局部节点度优化.仿真结果表明,该算法保证了网络的连通性,有效地提升网络的吞吐量.