自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

能量有效的无线传感器网络协作路由策略研究

基于协作通信技术,提出了一种协作路由策略,考虑了协作节点个数、星座体积和最优跳数的影响,通过理论证明和优化算法给出了其协作路由策略理想上限,并分析了其能量效率。理论分析及仿真结果表明,基于文中方案,通过选取合适的协作节点数和每跳距离可以有效提高无线传感器网的端到端能量效率,其性能要优于传统理想多跳路由方案。     

超宽带自组网中基于定位辅助的路由

将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。     

能量有效的无线传感器网络协作路由策略研究

基于协作通信技术,提出了一种协作路由策略,考虑了协作节点个数、星座体积和最优跳数的影响,通过理论证明和优化算法给出了其协作路由策略理想上限,并分析了其能量效率。理论分析及仿真结果表明,基于文中方案,通过选取合适的协作节点数和每跳距离可以有效提高无线传感器网的端到端能量效率,其性能要优于传统理想多跳路由方案。     

一种基于蚂蚁算法的移动自组网节能路由算法

提出一种改进的蚂蚁算法用于移动自组网节能路由问题,以使网络的生存期尽量延长.算法中考虑了节点上电池剩余能量及剩余能量的方差,电池剩余能量方差反映了节点之间能量消耗的均衡程度.算法在蚂蚁选择路由时引入随机小概率变异策略,避免陷入局部最优解.同时算法在运行过程中设置了跳数限制,提供了一定的QoS保证.仿真计算表明,提出的节能路由算法节能效果明显,能进一步延长网络的生存期.     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

基于GIS的光接入网主干光缆路由优化模型和算法研究

指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法.     

针对单向链路的MAODV改进路由协议

单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.     

自组网AODV路由协议中断链修复的改进

介绍了自组网和路由协议,对AODV路由协议中的断链问题进行了分析和仿真,提出了对其进行优化的方案并给出具体实现。优化方案使用了本地的反向路由重建方法,通过广播一个链路修复消息同时完成了路由查找和路由建立的任务。与传统的路由重建方式相比,可以节省在重建路由时引入的时延,并在一定程度上减少了路由重建的额外开销,以更好地适应自组网的应用环境。     

基于遗传算法的WSID网络路由建模与优化

基于路由优化在RFID和WSN结合组成的WSID网络中的重要性,提出了基于遗传算法的不同编码的两种路由优化方法,分别建立了相应的算法和模型,实现了两种路由优化方法在WSID网络中的应用.仿真实验表明,基于实数编码的路由优化方法更适合在WSID网络中应用.     

三维DTN网络中基于位置的功率感知路由算法

针对基于位置的容迟容断网络(DTN)路由算法进行深入研究,提出一种适用于三维部署环境的基于位置的功率感知路由算法(3DPLRP),该算法利用节点三维位置信息寻路,大大降低了网络开销,此外因功率感知机制的引入延长了网络生命周期.在不同网络环境下与Epidemic、PREP路由算法进行了比较,仿真实验结果表明,3DPLRP在节点移动速度不高的情况下消息投递率和端到端时延等性能均要优于其他路由算法.     

面向链路状态信息的路由算法LSDSR

提出一种WA mesh网络组网方式,将WALN技术与Ad hoc技术相结合,充分发挥二者的优势。针对WA mesh需要高性能路由算法,提出一种基于链路状态信息的改进路由算法LSDSR。分析表明WA mesh网络不仅具备WLAN网络成本低、吞吐量高、通信可靠的特点,还具备Ad hoc网络的高移动性、高灵活性、高抗毁性的特点。LSDSR路由算法能够减少路由中断的几率,减少网络中洪泛信息的出现,不仅改善了路由发现时间和链路负载,而且改善了路由请求信息和丢包率,提升了网络的效率,对链路的延迟、网络确认控制方面也有更良好的表现。     

蓝牙自组网形成算法及路由发现

蓝牙最初延生是为个域网提供支持.为了应用灵活,蓝牙规范并没有规定散射网的结构,而是让用户选择自己的形成算法并在其基础上定义对应的路由协议.该文提出了一个分布式散射网形成算法.首先发现邻居节点,根据收集到邻居信息生成匹克网.该步结束时整个区域内蓝牙节点形成一系列互不相连的初始匹克网;然后选择桥节点,互连初始匹克网形成一个连通散射网并严格保证任意两个毗邻匹克网在互连过程中建立唯一的连接.通过一个角色转换,图桥节点角色得以确定.可以运行简单的动态源路由协议类似算法实现散射网的路由查找.仿真试验结果表明,散射网具有较好特性.     

WDM波长连续光网络中路由和波长分配算法研究

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上,提出一种新的自适应动态路由算法和考虑通道优先级及波长容量损失的波长分配算法,并给出具体分析及实现步骤。该算法能有效地利用网络资源,保证负载分布的平衡,并能较好地兼顾网络资源分配的合理性。     

基于WMN的空间接入网络骨干拓扑构造技术

针对空间接入网络在网络拓扑动态变化、传输延迟大等情况下的快速路由问题,提出了基于拓扑构造技术的快速路由方法;空间接入网络通过多跳无线中继接入空间核心网络,根据空间接入点运动可预测的特点,提出基于无线网状网（WMN：Wireless Mesh Networks）的空间接入网络结构;通过空间接入网络WMN的结构分析,设计了移动骨干拓扑构造算法。该算法只对骨干节点进行泛洪传播,从而减少了控制和路由数据包的数量,能快速构造路由信息,提高了路由建立的效率。     

并行多流水绿色路由查找架构和算法

现有路由器体系在性能、复杂性和节能等方面存在诸多难以克服的问题.随着网络规模的扩展,如何实现低功耗大容量路由查找是绿色高性能路由器设计面临的重大挑战.提出一种FIB多级映射的并行多流水路由查找架构,建立了FIB多级映射路由查找架构的功耗模型,基于FIB多级映射路由查找架构提出了路由表动态映射算法.设计了一种绿色路由查找步长优化算法.真实网络路由表实验结果表明,这种算法可以降低30%的路由查找功耗.     

基于梯度算法的LSP流量分配算法

根据多路径流量优化的数学模型对MPLS系统模型进行了数学描述,提出了一种基于梯度算法的LSP自适应流量分配算法。它可减少由传统路由算法引起的网络拥塞,优化网络资源的利用。仿真结果表明,该算法在MPLS系统模型中的数据包平均丢失率明显低于传统路由算法,并具有运算速度快和稳定性好的特点。     

基于跨层设计的多判据AODV路由优化机制

针对无线Mesh网络中传统AODV协议路由判据单一从而导致路由性能较差的缺陷,提出一种多判据AODV跨层路由优化机制ACRO(AODV Cross-layer Routing Optimization).该机制基于跨层设计思想,采用最小跳数与来自物理层和MAC层的多种路由判据相互协作,考虑了传播环境和接入性能,在路由算法中定义了混合多维路由判据, 并提出多判据AODV跨层路由优化机制.理论分析和NS2仿真结果证明,这种路由优化机制提高了吞吐量,降低了网络时延和载荷,路由性能得到明显改善.     

多厂商设备环境中通道路由选择算法及应用

对多厂商设备环境下SDH(synchronous digital hierarchy)传送网中的自动通道路由选择问题进行了讨论,提出了一种基于应用框架的简单有效的适配器设计方法:框架提供路由算法骨架,用适配器实现路由算法中因厂商设备与网管接口而异的特定步骤。相应地给出了一种子网内通道路由搜索算法,并可根据网络中已有资源和网管接口规则、有效地选择合适路由。应用上述方法和算法在实际网管系统中实现了自动通道路由选择功能。