基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进, 解决了现有路由算法在干扰与时延处理方面的缺陷, 提出了一种基于Overlay-Underlay频谱共享的路由算法. 该算法以着色图为路由分析模型, 以最短路径和链路状态作为路由指标, 以最小累积干扰为信道分配指标, 优先接入空闲授权信道, 否则利用功率冗余接入, 发展了一种具有功率控制的端到端路径选择和信道分配方法. 仿真研究结果表明了该算法的有效性, 与现有路由算法相比, 提高了网络吞吐量, 降低了丢包率和端到端时延.     

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

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

移动Ad Hoc网络中的分布式协作路由算法

为了提高移动Ad Hoc网络的吞吐量,提出了一种分布式、面向吞吐量优化的协作路由(TOCR)算法.首先分析了协作链路的吞吐量性能,理论分析表明,协作节点可以提高接收信噪比(SNR),从而提高分组的成功接收概率和链路吞吐量;然后在自适应转发分群路由(AFCR)算法的基础上,逐跳选择使得链路吞吐量最大的协作节点来建立协作链路;最终建立从源节点到目的节点具有最大网络吞吐量的协作路由.仿真结果表明,与无协作的路由算法相比,该算法明显改善了网络的吞吐量,尤其是在较低发送功率和大量节点的情况下.     

稀疏移动网络中时延软约束的低能耗路由算法

针对稀疏移动网络中能量高效的数据传输问题,提出一种满足时延软约束的路由算法.将多个时隙的静态网络拓扑建模为虚拟的空时图模型.该空时图模型既包含网络拓扑在每一时隙的连通信息,也包含由移动性引起的链路变化信息.重新定义端到端的路由问题为寻找一条低能耗空时路径,并满足时延软约束.根据重新定义的路由问题,提出一种满足时延软约束的低能耗路由算法.仿真结果表明,该算法可以实现能量消耗与传输时延的权衡.     

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

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

无线多跳网络公平性与时延保证链路调度

分析了无线多跳网络中链路调度机制与用户公平性和时延保证特性的关系。为保障多用户业务公平性并减少用户的端到端时延,引入了“链路调度周期”和“链路跳数度”的概念。基于用户调度机会公平性最优化问题模型,通过寻求次优解的方案提出一种用户公平性与时延保证链路调度算法。算法充分考虑了无线多跳网络的空间复用和链路物理特性,保证了系统吞吐量性能。理论分析与仿真结果表明,该算法在保证一定系统吞吐量的前提下,可以有效地提高用户公平性和端到端时延性能。     

电力SDN通信网中面向负载均衡的路由重构

在通信网络发生故障时,为确保路径可靠性与网络负载均衡的统一,由于软件定义网络（SDN）的通信网络体系在电力通信网中已具可行性,故结合SDN逻辑集中式架构下路由快速收敛的特点,构建了路径重构模型,并采用业务路由重构算法求解.首先依据业务紧急程度、端到端通信时延、带宽需求及对电网实际运行的影响程度等因素将业务分为不同的优先级;然后以链路可用度最大为目标,以业务时延、站点等级差等为约束建立模型,以流量标准差、业务恢复率为评价指标,并在IEEE14母线系统上进行测试验证.仿真结果表明,所提算法在保证业务性能的同时具有更低的流量标准差和站点等级差,能有效实现路径重构,并确保负载均衡.     

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

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

面向吞吐量效率的无线Mesh网络机会主义路由

提出了一种应用于无线Mesh网络的面向吞吐量效率的机会主义路由算法. 研究了机会主义路由算法中转发节点数量与质量的制约关系,并通过分析多转发节点的转发特性,提出一种新的路径度量及相应的转发节点选择与排序算法. 该方法引入了传输时间因素,在转发节点数量与链路稳定度之间取得了较好的平衡. 仿真结果表明,本文算法能有效提高网络性能.     

延长无线传感器网络生存周期的跨层算法

为了延长无线传感器网络(WSNs)的生存周期,提出了联合优化物理层和网络层的跨层算法.首先通过物理层的功率控制方法,初步确定可能参与通信传输的传感器节点候选集;然后在节点候选集中,综合考虑传感器节点的接入概率、端到端通信链路的单跳成功传输概率和端到端通信链路的能量效率,以达到均衡性地进行网络层路由选择的目的,实现传感器网络的端到端通信传输过程.仿真结果表明,在保证能量效率的同时,该算法可以有效地延长无线传感器网络的生存周期.     

无线Mesh网络链路认知OLSR路由协议

针对无线Mesh网络性能需求,及其路由所面临的挑战,以OLSR路由协议为基础,提出一种链路认知的路由协议LC-OLSR.协议对节点负载、链路投递率和链路可用性等环境进行感知和推理,获得网络中节点之间的路径链路质量评价,评价结果用于路由的优化,达到提高网络吞吐率和负载均衡的目的.仿真表明,LC-OLSR能够提高无线Mes...     

低轨卫星网络动态路径切换技术

面向星座式低轨（LEO）卫星网络,针对动态路由技术重构时间长导致的资源利用率下降问题,提出了一种基于预测的路径切换机制.依据卫星飞行轨迹,预测星间链路的可用时间,从而判断当前传输路径的可用寿命.在当前路径断开之前及时触发路由重构,为当前传输寻找备用路径,避免路由重构导致传输中断.提出了新型路径选择方案,根据当前路径代价和网络全局负载状态设计了综合代价函数,用于选择最优路径.仿真结果表明,所提出的路径切换技术可有效降低数据转发的丢包率,提升网络整体吞吐量.     

超立方体中基于极大安全链路矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.     

Ad Hoc网络Q学习稳定蚁群路由算法

针对Ad Hoc网络路由协议存在的对动态拓扑适应性差和链路不稳定问题,提出了一种Q学习稳定蚁群路由算法(SACRQ),该算法综合了蚁群优化和Q学习算法的思想,将信息素映射为Q学习算法的Q值,增强节点对动态环境的学习能力．在路由选择方面,使用自适应伪随机比率选择下一跳节点,避免算法陷入局部最优或是停滞;提出了新的链路稳定度来衡量链路的鲁棒性,结合鲁棒性和信息素强度两种因素选择下一跳链路．该算法增加了链路的鲁棒性,对Ad Hoc网络动态拓扑适应性强．仿真结果表明,SACRQ的路由发现数量、平均端对端延迟、冲突数量和每次路由发现吞吐量4种指标均优于ARA和AODV．     

基于蚁群算法的自适应ad hoc路由协议

为了在ad hoc网络中建立和维护路由,提出一种基于蚁群算法的自适应ad hoc路由协议.该路由协议按需广播蚂蚁,建立了到目的结点的一条路径,并在数据传输过程中通过连续发送蚂蚁维护现有路径和探索新的路径,从而动态建立到目的结点的多路径路由,能较好适应网络拓扑结构的动态变化.仿真实验表明,该路由协议在平均分组端到端的延迟和分组投递率等性能上比AODV和W_AntNet协议具有更大的优势.     

Anycast service model and its QoS routing algorithm

Ａｓｍｏｒｅｈｏｓｔｓａｒｅｃｏｎｎｅｃｔｅｄ ,ｎｅｔｗｏｒｋｓｅｒｖｉｃｅｄｅｍａｎｄｓｅｖｅｎｔｕａｌｌｙｅｘｃｅｅｄｃａｐａｃｉｔｙａｎｄｎｅｔｗｏｒｋｓｅｒｖｉｃｅｄｅｇｒａｄｅｓ.ＡｌｔｈｏｕｇｈｉｔｄｏｅｓｎｏｔａｄｖｅｒｓｅｌｙａｆｆｅｃｔｔｙｐｉｃａｌＩｎｔｅｒｎｅｔａｐｐｌｉｃａｔｉｏｎｓ,ｓｕｃｈａｓｅｍａｉｌａｎｄｆｉｌｅｔｒａｎｓｆｅｒ,ｉｔｄｏｅｓｃａｕｓｅｓｅｒｉｏｕｓｐｒｏｂｌｅｍｓｆｏｒａｐｐｌｉｃａｔｉｏｎｓｗｉｔｈｒｅａｌ ｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓ,ｓｕｃ…     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

一种非对称OBS网络中的路由算法

针对现有光突发交换网络采用一步预约协议，在非对称网络中．容易造成链路负载的不均衡，加大突发阻塞概率，提出了一种基于概率的路由算法，根据网络拓扑和结点对间的业务量强度。为每一个源宿对在各个链路上指定权值，结点将根据权值按概率为到达的突发选择输出链路．用一个非线性规划模型描述链路的权值设置问题．与现有路由算法相比．该算法可有效地减小突发阻塞概率．