OLSR协议MPR覆盖度对网络性能的影响分析

路由协议是无线移动自组网（Mobile Ad Hoc Networks,MANETs）的关键技术之一。针对优化链路状态路由（Optimized Link SState Routing,OLSR）协议中的多点中继（Multipoint Relay,MPR）覆盖度对网络开销的影响进行了分析。OLSR协议与一般的链路状态协议相比,其采纳了MPR机制,一定程度上抑制了网络中广播控制信息的洪泛,从而降低了网络中的控制开销,但是这种机制是否影响到路由的鲁棒性是值得探讨的问题。基于此,设计了相应的MPR选择算法并进行仿真实验。结果表明,适当提高MPR覆盖度能加快路由的收敛。     

短波Ad Hoc路由协议仿真与性能分析

为找到一种适合短波Ad hoc网络使用的路由协议,通过OPNET仿真软件对短波信道进行建模,在该模型的基础上对无线Ad Hoc常用的3种路由协议:优化链路状态路由(Optimized Link State Routing,OLSR)、反应式路由中的动态源路由(Dynamic Source Routing,DSR)和按需距离矢量(Ad hoc On Demand Distance Vector,AODV)进行仿真分析。仿真结果表明,OLSR路由协议网络时延最小、吞吐量最高和数据丢失率最低,其整体性能优于AODV及DSR路由协议,更适合于短波信道,但是OLSR路由协议也存在着开销高的不足,下一步可以针对降低路由开销进行研究。     

OLSR路由协议改进研究

优化链路状态路由协议（Optimized Link State Routing,OLSR）是Ad Hoc网络中的一种先验式的链路状态路由协议，在该协议基础上，通过在HELLO消息中加入二跳邻节点信息进行一跳广播，节点能获取所有的二跳邻节点及三跳邻节点，从二跳邻节点中选出中继节点（称之为多点二级中继节点MPL2R）覆盖三级邻节点，再从一跳邻节点中选出中继节点（称之为一级中继节点MPL1R，即原来的MPR）,MPL2R和MPL1R完成了对所有的二跳和三跳邻节点的覆盖。修改TC消息内容，并改进MPR节点选择算法。通过对OLSR路由协议的改进，增加了路由开销，但从全局看，最后计算出的路径更接近全局最优。     

基于分簇的水下传感器网络覆盖保持路由算法

在基于分簇架构的水下传感器网络（Underwater Sensor Networks ,UWSNs）中,当簇首以单跳或多跳的通信方式将数据传输至Sink节点时,由于簇首转发大量数据而负载过重,会过早耗尽能量而死亡,这将导致提前出现对监测区域的覆盖盲区。以改善覆盖效果为目标的LEACH-Coverage-U算法由于选举簇首的分簇方法具有随机性,也无法很好解决该问题。本文提出了一种水下传感器网络单跳覆盖保持路由算法（Single-hop Coverage-Preserving Routing Algo-rithm ,SCPR）,首先定义了覆盖冗余度（Coverage Redundancy ,CR）,然后根据该度量来选举簇首,最终以单跳方式直接将数据传送至Sink节点。为减少簇首能耗并获得更高的网络覆盖率,本文还提出一种多跳覆盖保持路由算法（Multi-hop Coverage-Preserving Routing Algorithm ,MCPR ）,簇首之间通信时优先考虑父节点中CR较高的簇首作为其下一跳路由,以多跳路由将数据传送至Sink节点。仿真结果表明,与LEACH-Coverage-U算法相比,SCPR、MCPR算法避免了其选举簇首时的随机性,提高了网络覆盖率,降低了网络能耗,延长了网络生命周期。     

一种低时延的短波自组网优化链路状态路由协议

优化链路状态路由(Optimized Link State Routing,OLSR)协议是一种先验式路由协议,网络中的所有节点通过周期性地发送控制消息来计算全网路由信息。在短波自组织网络中,节点周期性地发送控制消息会占据大量的信道资源,大幅增加网络的控制开销,浪费短波有限的带宽资源,导致网络通信性能急剧下降。其次,受到地形地貌、天线方向和接收性能的个体差异等影响,造成无线链路不稳定,导致网络中存在非对称链路,增加了通信端到端时延。为此,提出了一种低时延的短波自组网OLSR协议。该协议在执行MPR(Multipoint Relay)选择算法时综合考虑了节点的连接度和链路可靠性,在优化MPR节点个数的同时选择链路可靠性较大的节点作为MPR节点,在进行路由选择时能够利用网络中的非对称链路。仿真结果表明,该协议能优化数据包投递成功率、吞吐量、端到端时延和网络控制开销等性能指标。     

移动自组织网络预测分簇算法的路由协议

针对移动自组织网络中传统分簇算法存在稳定性低、网络开销大的问题,在WCA分簇算法的基础上,提出一种带有预测机制的EWCA-MP(Efficient on-demand Weighted Clustering Algorithm using Mobility Prediction)分簇算法,该算法在簇头选择时充分考虑节点间的链路保持时间,在簇维护阶段引入模糊逻辑的概念,对Hello消息包的广播周期进行优化。并将其应用于CBRP中,提出了一种ECBRP-MP(Efficient Cluster Based Routing Protocol using Mobility Prediction)移动预测的分簇路由协议。仿真结果表明,EWCA-MP算法在簇头数目、单位时间内节点转移次数和统治集更新次数明显减少,ECBRP-MP路由协议在路由开销、分组投递率的性能得到优化。     

基于跨层的加权自组网路由协议的设计及实现

以优化的链路状态路由（Optimized Link State Routing,OLSR）协议为原型,为无线移动自组织网络（Mobile Ad Hoc Networks,MANETs）设计了基于跨层的速率自适应的加权路由协议。该协议充分考察无线信道的时变性质,在路由计算过程中通过跨层信息共享节点的邻居关系及获取节点的当前发送速率,削减了协议的开销。将无线链路的速率与跳数相结合,设计了一种新的路由度量规则。仿真结果表明,提出的加权路由协议能够显著降低网络层的路由开销,提升网络吞吐量,降低端到端时延。     

无线网状网主动路由协议的对比

无线网状网（Wireless Mesh Network,WMN）是一种多跳的自组织网络,WMN路由协议对网络的性能指标起到了决定作用。近年来一些WMN路由协议被提出和实现,例如OLSR,Babel,BMX6。在本文中,作者分析了几种路由协议的工作机制和选路原理,并在真实的环境下构建了测试平台。实验的结果表明BMX6协议在收敛速度和网络开销上要优于Babel和OLSR（Optimized Link State Routing）。     

一种基于簇首成链的分层分簇路由协议

基于LEACH和PEGASIS算法,设计了一种基于簇首成链的分层分簇路由协议CHCRP(A Chain-cluster Based Hierarchical Clustering Routing Protocol).CHCRP算法把网络分成多个层次,对LEACH协议的簇首选取机制进行改进,采用一跳竞争机制使得簇首分布均匀.为了减少链式路由的时间延迟,簇首间通过分层形成"主链"和"从链"多跳通信.仿真结果表明该算法能够均衡簇首间通信能耗,延长无线传感器网络生存周期并且降低了数据传输的滞后性.     

一种大规模组网路由算法设计

本文主要描述了一种大规模组网路由协议的算法设计，该路由协议为了减小网络协议开销采用分级架构、多点中继转发技术(Multipoint Relay，MPR)及可变周期发送拓扑消息等技术。本文最后对分层最优化链路状态路由协议(Hierarchical Optimized Link State Routing， HOLSR)算法的性能进行仿真分析。     

一种适合于移动Ad Hoc网络的路由协议WPRP

针对无线Ad Hoc网络特点,提出了一种无线路径发现路由协议(Wireless Path Finding Routing Protocol,WPRP)。对WPRP协议进行了简要概述,分别介绍了采用最短路径算法(Short Path Algorithm,SPA)查找最短路径;递归环路检测算法(Recursive Loop Check Algorithm,RLCA)消除路由环路;路由校验实现节点间路由同步;自适应时间调节机制进一步减少网络冲突、降低网络开销等方法以及实现过程。OPNET仿真结果表明,与OLSR协议相比,WPRP具有较小的路由开销和较快的收敛速度,是一种动态路由协议,适用于无线Ad Hoc网络。     

WSN中能量有效分簇多跳路由算法

针对现有无线传感器网络(WSN)分簇路由算法存在的能耗不均衡问题,提出一种能量有效分簇多跳路由算法,该算法包括两个方面:一是选举簇首时引入簇内平均剩余能量因子,根据上一轮结束后簇内各节点剩余能量和簇内节点的平均剩余能量的比值更新簇首在所有节点中所占的百分比;二是要求簇首根据MTE多跳路由协议与基站通信,从而均衡WSN整...     

战术互联网中的OLSR路由协议研究

战术互联网是无线移动环境下的战术通信骨干网络,是实现战场前沿态势感知数据和指挥控制数据传输的主要通道.OLSR(Optimized Link State Routing Protocol)是一种适合在移动Ad Hoc网中使用的路由协议,它采用了MPR (MultiPoint Relay:多点中继)机制以减少控制开销.文中以战术互联网系统为背景,结合其应用要求,对OLSR路由协议进行了算法和仿真研究,得到了有用的结果.     

基于节点移动和协作转发的异构传感器网络路由协议

在异构传感器网络中,超级节点有着重要的意义.针对异构传感器网络中超级节点能量消耗过快的问题,提出了一种新的分簇路由协议（MCC）.通过在建簇阶段采用簇首移动控制策略来使簇内负载更加均衡;在簇间数据传输时引入了节点协作转发机制,提高了分簇协议的数据传输性能.通过NS2仿真验证,结果表明,MCC协议不仅降低了簇首能耗,而且使网络能耗更加均匀,延长了网络寿命.     

高动态无线自组网路由协议设计

针对节点快速移动过程中网络建立时间较长,数据端到端传输时延无法得到可靠保 障,并且由于维护动态网络连接性造成网络开销较大等方面的问题,提出了一种无线自组网 路由协议,通过分簇算法快速将网络分为多个簇,每个簇包括簇首节点、成员节点和簇间网 关节点。该协议能够应用于快速移动节点构成的高动态无线自组织网络中,实现了先应式和 反应式路由算法进行了有机结合,能够在快速变化的拓扑结构中为未知路由提供优化的路由 结果,利用较小的网络开销实现网络快速构建和数据端到端的实时传输。     

基于有效带宽保证的路由协议OLSR—BW——无线自组网的路由协议算法及改进研究

无线自组网中无线频率资源严重受限,设计有效地利用无线带宽的路由协议是为多媒体提供服务质量保证（QOS）的重要内容。文中基于优化的链路状态协议（OLSR）及其扩展的最短路径算法,与多点中继技术（MPR）选择算法OLSR-R1及路由计算新量度mhMBW相结合,提出了基于有效带宽保证的路由协议-OLSR-BW,OLSR-SW比纯链路状态路由降低了控制开销,对于保障高速多媒体的连续顺畅传输起到重要的作用。     

基于半固定分区的无线传感器网络分簇算法

经典分簇路由算法在每轮的数据采集过程中均需要重新选举簇头和簇的划分,使得网络的拓扑结构极不稳定以及增加了不必要的网络开销,因此提出了一种基于半固定分区的无线传感器网络分簇算法.该算法在首轮,对传感器网路进行簇头的随机选举和簇的划分且其它轮不再重新分簇,然后在各个簇内依据节点的剩余能量和到汇聚节点的距离进行簇头的选举.实验结果表明,与传统分簇协议中的全网广播簇头选举机制相比,该算法不仅拥有稳定的簇结构,而且网络工作稳定期延长了约69.62%,有效地提高了无线传感器网络的可靠性.     

一种基于分簇的改进ZRP路由协议

车联网(VANET)是Ad Hoc网络技术在车载环境下的具体应用,由于其网络拓扑频繁变化、节点快速移动、路由开销较大等原因,传统路由协议无法有效适用于车联网,新型路由协议的研究成为更具挑战性的热点。针对车辆网中ZRP协议规定任意节点都可划分为区域而导致分区高度重叠的问题,提出一种能够适用于车联网的基于分簇的改进ZRP路由协议,该协议用分层网络中的分簇来取代ZRP路由协议中的分区,以道路上行驶速度较慢的货车(客车)为簇首,两跳范围内的普通车辆根据分簇算法成为簇成员等方法实行主动式分簇,来降低簇生成算法的计算量,减少路由维护开销及端对端时延,增加分组投递率。采用OPNET仿真工具对改进的协议进行仿真分析,仿真结果表明,相比传统的ZRP路由协议,新改进协议的路由开销降低了20%,端对端时延降低29%,分组投递率提高36%。     

Ad Hoc网络中实现定位的OLSR协议研究

针对Ad Hoc网络中的节点位置估计和路由控制问题,在基于OLSR(最优链路状态路由)协议的基础上提出了一种能够同时实现路由和定位的综合协议OLSR-P(最优链路状态路由和定位)。该协议对OLSR协议进行了改进,能够将路由开销和定位有效结合,并对数据包结构进行改良,利用原协议的路由开销实现定位。仿真实验结果表明:OLSR-P协议不仅能够同时实现路由和定位,还能有效地控制开销。     

一种适用于战术条件下的自组织网路由协议

应用于战术条件下的自组织网络,其拓扑具有长期稳定而短期突变的特性;其流量具有不均衡性,中心节点的流量比重较大.针对战术无线网络的这种特性设计了一种混合式路由协议(HRP),协议为近端节点采用先应式协议维护路由而为远端节点采用反应式协议维护路由,对远端节点的路由请求采用OLSR协议的MPR思想,限制反应式协议的路由开销.并且,在近端拓扑变化频度超过门限值后,发起针对繁忙节点的路由发现请求,保持到繁忙节点的路由常新,从而提高了路由命中率.仿真结果表明,应用HRP协议后,无论其选路质量还是应用层业务的时延和吞吐量指标都优于DSR和ZRP协议.