ILAR：移动自组网中路由算法LAR协议的改进

选取一种典型的基于地理位置信息的路由协议--LAR协议进行深入的研究,并针对LAR协议的不足提出一种改进路由协议--ILAR协议.在建立路由的过程中,ILAR综合考虑了到目的节点的距离与链路保持时间这两个参数,在邻居表中选择有限个节点作为转发节点,不仅减少了控制开销,同时提高了数据传输的成功率.此外,ILAR在找不到路由时,通过局部泛洪来重新寻找路由,避免了全网泛洪,进一步减少了网络中的控制开销.模拟结果表明,该路由算法在分组投递率以及控制开销等方面都有较大的改善,减少了网络拓扑结构的变化对路由的影响,极大地提高了网络性能.     

支持移动自组网的柔性链路状态路由协议

在移动自组网(MANET)中,服务质量(QoS)路由的目标是要确定一种具有足够可用移动节点的有效路由路径来满足源点的需求,而且被选择的多点中继(MPR)节点是处在通过路由协议计算产生的最优路由路径上。为了能在较短时间内稳定地寻找到从源点到终点带有最大带宽和最小时延的最优QoS路由路径,提出一种新的柔性链路状态QoS路由协议FLSQR。该协议使用了一种新的链路状态方法——每个节点缓存中存储一张效用决策表(EDT)用作路由计算。FLSQR根据EDT中的效用距离(ED)使用MPR1和MPR2选项来选择最优和次优路由路径,进而通过提出的度量模型选择最优带宽和时延的路径。实验结果显示,FLSQR协议在MANET中的最优路由路径发现方面比OLSR和QOLSR-MPR协议性能更好。     

MANET与Internet互联之单向链路克服方法研究

移动自组网(MANET)是由高度自主的移动节点组成的临时性自治系统,当其通过基于双向路由的AODV协议与Internet互联时,单向链路的克服是一大难题.通过改进AODV协议中的HELLO机制,可在维持较低网络整体开销的同时维持较好互联性能.用NS2进行的仿真结果显示,提出的方案切实可行.     

一种支持单向链路的PUMA改进组播路由协议

研究表明在无线自组网场景中通常存在非对称、单向链路,但是目前大部分路由协议都是针对双向链路设计的。故针对单向链路问题,提出改进的组播路由算法PUMA-UD,收集单向链路信息进行路由选择,这有利于邻域管理且提高通信质量。使用NS2仿真平台进行仿真验证,将改进后的协议与原PUMA和FLOOD进行比较,结果显示当网络负载增大时,PUMA-UD在报文投递率和端到端延时方面优于PUMA和FLOOD。     

基于AODV优化的移动自组网路由协议

提出一种基于AODV优化的移动自组网路由协议AODVO,优化RREQ传播机制、HELLO机制和链路修复机制,提供节点不相关多径路由,降低网络路由开销,提高数据传输率,对网络负载平衡有明显帮助。仿真结果验证,相对于AOMDV,该协议在分组传输率、时延和路由开销方面有较大的优越性。     

移动自组网中基于预测机制的一种稳定路由算法设计

首先基于预测链路可保持时间,提出了链路在t0时刻存在并且在t0 Δt时刻仍然存在的概率预测方法.基于对链路保持连接的概率预测,提出了选择可保持至t0 Δt时刻稳定传输路径的路由协议.通过模拟和数据分析,该路由算法在链路断裂数目、丢失数据包数目以及数据包到达率等方面都有较大的改善,减少了网络拓扑结构的变化对于路由的影响,提高了网络运行性能.     

移动自组网QoS路由的DNA计算模型

QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了QoS路由问题模型,然后介绍了DNA的分子结构和DNA计算的基本原理,最后依据Adleman进行DNA计算的编码方法,给出了移动自组网QoS路由问题的DNA计算模型,为解决多约束QoS路由问题提供了一种新的思路。     

基于遗传算法的移动自组网路由优化

对移动自组网的拓扑结构进行分析,建立其路由网络模型．将遗传算法的基本原理和移动自组 网的路由模型结合起来,提出了一种求解无线网络最优路径的算法．该方法采用可变长度染色体编码,利用 遗传算法优化路由,可以在满足系统开销最小的约束条件下寻找到最优路径．     

移动自组网中能量优化的路由算法研究综述

移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的多跳无线移动网络,通常为一些特殊环境提供临时通信便利.由于移动自组网中终端设备依赖于电池供电,为了延长节点的工作时间,要求尽量减少节点的能量消耗,从而延长整个网络的使用寿命.本文对当前存在的基于能量优化的单播和组播路由算法进行了分析和比较,阐述了目前亟待解决的主要问题和今后的研究方向.     

移动自组网中能量有效的路由算法

在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(PowerCostFunction)新的计算方法,这个函数考虑了节点能量的剩余和当前能量的使用情况,能够很好地在一条路径中找到有效的关键节点。该文还结合路径的最小能量代价和PCF,提出了一种加权路由选择算法WRMPCF(theWeightedRouteMechanismbasedPCF),有效延长了瓶颈节点的生命和网络的使用时间。以DSR路由协议为例,通过ns-2模拟的结果显示WRMPCF路由算法比以前相关的路由算法具有更好的性能。     

单向ad-hoc移动网络优化路由协议OUAOR

ad-hoc移动网络是一种完全由移动主机构成的网络，该文基于作者设计的单向ad-hoc移动网络路由协议UAOR，提出了优化受限查找，双向链路感知和按需维护的单向路由协议OUAOR。和UAOR相比，OUAOR具有路由查找和维护控制开销小，网络扩展性高，路由查找的初始延迟低等特点。该文证明了OUAOR协议的正确性，并给出了模拟实验分析数据。     

一种用于单向链路网络的路由算法

价格低廉的卫星只收接收器能接收卫星发送的高带宽的数据,但是它不能向卫星发送数据.这样,卫星到这种接收器的链路就是单向的链路.现有的路由协议要求每条链路都是双向链路,不能处理单向链路的问题.一些学者利用“隧道”方法来解决这个问题.但是,这种方法需要事先知道一条从接收者到卫星上行链路发送站的“隧道”,因而不能适应网络拓扑结构的动态变化.文章提出了一种动态路由算法,它能用于具有单向链路的网络,并能适应网络拓扑结构的动态变化.     

一种支持单向链路的QoS路由协议

设计了一种支持单向链路并能保证实时业务服务质量的路由协议QUR(QoS-supportUnidirectional-linkRout-ing),提出了一种新的带宽计算方法。QUR在路由选择时综合考虑路径的带宽因素和跳数因素,并为实时业务预约资源,提高了网络的整体效率。仿真结果表明:QUR协议保证了实时业务的服务质量,在网络吞吐量和相对控制开销方面优于DSDV协议。     

单向ad—hoc移动网络路由协议UAOR

单向ad-hoc移动网络是一种完全由移动主机构成的网络,传统的路由协议由于基于DBF方式其路由更新开销大,对网络拓扑结构改变收敛慢,不适合ad-hoc移动网络拓扑变化快和带宽有限等特点。文中提出了一种支持单向ad-hoc移动网络的路由协议UAOR,它采用按需方式查找路由,并根据主机之间的邻接关系和距离矢量来选择相对最稳定且最短的路由,具有路由更新开销小,快速适应网络拓扑结构改变等特点。     

有向双环网络最优路由算法

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法.现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少.已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法.该算法适用于单位步长和非单位步长有向双环网络.仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高.     

容迟网络路由算法

容迟网络泛指那些由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络.它涵盖了由于节点调度而处于间歇式连通的无线传感网络、移动Ad hoc网络、周期性连通的卫星网络、乡村网络、野生动物追踪网络以及个人设备交换网络等等.具有十分广阔的应用前景,引起了广泛的关注.与传统网络相比,容迟网络没有稳定的端到端传输路径,因而其路由问题更为复杂.已有的研究工作也主要集中于这一问题.并提出了许多的容迟网络路由算法.对这些算法的最新进展进行了综述.首先,介绍了容迟网络路由算法的性能评价标准.其次.给出了容迟网络路由算法的分类方法.按照路由策略来分.客迟网络路由算法可以分为基于复制策略的算法和基于转发策略的算法.按照网络模型来分,容迟网络路由算法又可以分为面向主动移动模型的算法和面向被动移动模型的算法.然后,针对每一分类.重点综述了其中具有代表性的一些容迟网络路由算法,并总结了各算法的优缺点.最后,讨论了未来的研究方向.     

单向Ad_Hoc移动网络的QoS路由协议

针对Ad_Hoc移动网络的特点,提出了一种支持单向Ad_Hoc移动网络,并且具有QoS控制的路由协议QRUA,该协议充分考虑了网络存在的单向链路,利用邻接主机之间的上游主机表UT来选择满足延时和带宽要求的路由,从而可以适应特定环境下单向Ad_Hoc移动网络的QoS应用需求.模拟仿真说明,QRUA协议不但支持单向链路,同时在路由负载以及包传输率等方面具有一定的优势.     

卫星网络基于ATM鲁棒路由算法中的链路诊断

针对使用星际链路ISL（intersatellite links）的LEO卫星系统,提出一种基于ATM的鲁棒路由算法。只要源卫星与目的卫星之间存在一条通路,二者便可以实现通信。本文关注的是路由算法中的链路诊断部分。源卫星首先利用收集的不可达信息构建离散时间动态虚拓扑图（DT-DVTG）（discrete-time dynamic virtual topology graph）,然后通过概率的方法诊断出最可能出现故障的链路,再经过快速的测试可精确定位故障链路。由于链路诊断过程支持动态路由,使鲁棒路由算法在保持原有动态路由算法各项性能指标的基础上进一步提高了鲁棒性。