基于共享路径和网络编码的光组播容量优化

为了降低光组播路由 的光域网络编码代价和提高达到理论最大光组播容量的 概率,提出一种基于共享链路和网络编 码的优化光组播容量方法。首先设计一种从多条源－ 宿最短路径中选择能达到最大光组播容量的最短路径簇,然后在 最短路径簇中计算路径的共享度,选择共享度高的组播路径传输网络编码信息,构造网络编 码次数最少的光组播编码子图, 解决传统的网络编码组 播路由和最大共享度链路组播路由中存在的网络编码次数过多和达到最大光组播容量概率过 低的问 题。仿真结果表明:本文提出的方法具有最低的网络编码代价,能以最大的概率达到光组播 理论最大容量。     

基于自适应蚁群的多约束QoS组播路由算法

结合多约束QoS组播路由的特点,应用一种自适应蚁群优化算法解决组播路由问题.考虑到实际通信中链路利用率对网络的影响,将网络中链路的带宽转化为链路的代价问题,并在蚁群算法中根据蚂蚁所选路径的代价进行信息素更新,增加了信息素调整的自适应性,同时加快了算法的收敛速度,使得组播路由算法在考虑网络QoS约束的基础上进一步贴合实际网络的需求.     

WANET网络多播路由协议MAODV的能量改进算法

无线自组织网络(WANET)是一种由固定或者移动的主机通过无线链路构成的自治系统.由于在无线自组织网中,节点运行时所需要的能f来自于电池的有限供给,因此针对节能目的对WANET网络的组播路由算法进行改进很有必要.本文在MAODV的基础上从组播树构建的机理出发,提出了基于RREQ发送数据包、多播路由选择及激活的改进方案.     

功率控制下基于能耗最小的Ad hoc网络路由选择算法

在节点MAC层发射功率可控情况下，提出了一种基于路径能量消耗最小的路由路径选择算法。该算法根据链路的能量消耗情况来进行路由路径选择，达到节约网络能量的目的。仿真表明．该算法可以动态调整网络路由路径，从而使所选路径的能量消耗达到最小。     

基于局部拓扑控制的认知网络路由方法

针对认知网络研究一种融合主、次用户多因素优化的局部拓扑控制和路由方法。该方法综合考虑主用户频谱使用情况以及次用户对主用户干扰影响,预测认知链路的稳定性,结合链路功耗,定义一种联合链路代价,提出链路代价最小的局部认知拓扑控制路由 (LCTCR)算法,优化网络拓扑,并在优化后的拓扑上进行网络路由的选择。算法分析和仿真实验证明,在进行认知网络路径选择时,链路功耗和链路稳定性均为重要参数,需联合优化以保证选择更优的实际路由。     

基于双层递归神经网络模型求解最优组播路由

基于覆盖网络的组播作为一种新的IP网络组播解决方案已得到广泛关注。提出了一种利用改进的双层递归神经网络模型求解VPON网络环境下的QoS（服务质量）最优组播路由的方案。该方案在选择路由时综合考虑链路的可用带宽及节点的剩余处理能力，并运用一种基于改进的双层递归神经网络模型——MTLRNN进行求解，与其它启发式组播路由算法相比，该方案在满足应用的QoS要求的前提下，使全网的负载分配更加均衡，同时在解的有效性及接纳的组播应用会话数方面都有比较大的改善。     

认知Ad-Hoc网络基于信道信息的路由算法

由于认知网络中信道具有动态时变特性,路由选择和信道分配成为认知Ad-Hoc网络亟待解决的问题。为此提出一种基于信道信息的改进路由算法,结合节点的信道共用度和最小条数作为路由度量,通过选取较稳定的节点,增强链路的稳定性。仿真结果表明,对于信道变化波动较大的环境,改进的路由算法具有很好的路径稳定性和链路修复能力。     

基于灰狼算法的无线网络组播路由优化

针对无线网络中资源受限的组播路由问题,考虑网络节点的节点度限制和网络链路的带宽约束,以最小化组播路由开销为目标,提出了一种二进制编码方式的基于灰狼优化算法的组播路由策略.在给定的网络拓扑下,基于灰狼优化算法的组播路由策略可以迅速找到一棵包含源和目的节点的最小开销组播树.仿真结果表明,相比于遗传算法,所提出的基于灰狼优化算法的组播路由策略可以得到一棵开销更小的组播树,并且在相同的时间复杂下具有更强的算法稳定性.     

基于遗传算法的全光组播路由

该文提出使用遗传算法优化组播业务放置进光网络的顺序,按照此顺序为业务构建组播树并选择波长,以最小化光网络中使用的波长数及组播链路数。比较了3种路由算法的优劣以及波长变换器对资源优化的改善作用。基于NSFNet网络的仿真证明组播能力节点只需占到全网节点数的一半就能达到很好的优化效果。     

一种改进的时延受限低代价光组播路由算法

针对光网络时延受限光组播路由计算复杂度高的问题,提出一种基于改进的和声搜索求解时延受限光组播路由的算法。论文通过引入自适应的和声记忆保留率及微调概率提高和声算法搜寻到全局最优光组播树的能力;算法设计了一个能够保持备选光组播树多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,算法在初始化和声库时采用精英保留策略简化和声迭代过程。仿真结果表明,提出的改进算法能够求得代价更低的光组播路由,且算法在较大光网络规模下具有较好的收敛稳定性。     

基于智能加湿器的多跳路由寻址技术

在智能加湿器的设计中,运用到了多跳路由寻址技术,针对最短跳优先路由协议传输率低,以及链路质量决策因子太过单一导致高能耗等的问题,文章提出了一种基于链路质量的多跳路由寻址技术,链路质量指标主要由包接收率、传输延时决定,充分考虑了多方面影响,并用卡尔曼滤波对链路指标进行预测,实现路径的最优化选择,仿真表明,新算法提高了数据传输率及网络的生命周期。     

基于NoC的容错路由算法

各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究No C网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由路径。在FPGA上进行路由容错算法的仿真,并和目前常用的几种路由算法在所适用拓扑、是否防止死锁等方面进行对比。仿真结果显示改进的路由容错算法性能优越,是可行的。     

最小化路径代价和流量均衡模型及算法

流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点.为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型.在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法.在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%.     

基于无色无向无冲突可重构光分插复用器节点的全光IP组播能效调度

为了提高无色无向无冲突灵活的可重构光分插复用器(CDC-F ROADM)节点的弹性光网络IP组播频谱-能耗效率,该文提出一种全光组播能效调度算法(AMEESA)。在算法路由阶段,考虑能耗和链路频谱资源使用情况设计链路代价函数,构建最小代价光树算法组播光树。在频谱分配阶段,设计基于高效光谱分辨率(HSR)光树中间节点频谱转换方法,选择节能频谱转换方案为组播光树分配频谱块资源。仿真分析表明,所提算法能有效提升网络能效,降低IP组播带宽阻塞率。     

一种基于LET预测和转发组成员数的优化组播路由协议

本文从综合考虑ODMRP协议转发组的有效性和健壮性出发,提出了一种基于LET(Link Expiration Time)预测和转发组成员数的组播路由协议LETFG-ODMRP(Optimal Multicast Protocol with LET and FGs based on ODMRP).LETFG-ODMRP通过对网络中传输路径保持连接时间LET的预测,得知路径的稳定度,然后结合考虑转发组成员数,建立一种新的路由选择标准PathMetric.采用此种路由选择标准,LETFG-ODMRP可调节权重在候选路由集中选择稳定或有效的传输路径构成转发组.模拟仿真结果证实LETFG-ODMRP提高了组播协议健壮性、有效性及自适应能力.     

基于组移动模型的链路生存时间预测

战术Ad Hoc网络拓扑结构的动态变化,导致了重复路由操作频繁发生。基于组移动模型的特点,不依赖GPS等辅助设备获得节点相关参数,提出了一种新的链路生存时间预测算法,并将其应用于路径选择,避开生存时间短的链路,选择一条由最长生存时间链路组成的路径,以减轻拓扑变化对路径稳定性的影响。仿真表明,该算法能够有效地降低数据的丢包率和端到端的时延,减少路由的重操作次数,提高了路径的稳定性。     

基于泛洪约束的MANET按需组播路由协议

降低路由控制开销是MANET网络组播路由协议节省节点能量,提高带宽利用率的关键因素之一。本文研究了组播路径近邻节点对路由维护的作用以及链路的连通性,分别提出了一个新的泛k-洪约束算法和一个混合泛洪模式。基于泛k-洪约束算法和混合泛洪模式,提出一个新的按需组播路由协议ODMRP-CF,ODMRP-CF协议通过选择k-路由近邻节点转发泛洪分组来提高泛洪效率。ODMRP-CF协议不仅保持了ODMRP协议所具有的简单,对节点移动鲁棒性好的优点,而且有效地降低了ODMRP-CF协议的控制开销。     

基于可靠路径稳定性估计的MANET路由发现算法研究

提出一种基于可靠路径剩余生存期（RPL, residual path lifetime）估计的MANET路由发现算法（RLE-RPLP）,该算法充分考虑相邻链路剩余生存期相关性,建立优化的多跳路径RPL统计特性分析,提供了更可靠的路由稳定性评估。通过仿真分别与忽略链路RLL相关性的源路由协议及已有稳定性路由协议进行对比。仿真结果表明,RLE-RPLP算法能有效提高网络吞吐量并减少路由重建次数;当节点移动度较高或网络负载较大时,在吞吐量、路由开销等方面均优于已有的稳定性路由对比算法。     

无线传感器网络中联合路由优化的高能效链路调度

链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析了链路调度与路径选择及网络能耗的关系,提出联合路径优化的高能效链路调度模型.为加快求解速度,首先通过变量删减及模型转化,提出基于整数规划的最优路由树构建算法;进一步,根据整数规划求解的路由树与链路需求,提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性.     

一种基于改进蚁群算法的选播路由算法

为了在网络负载较大的情况下实现多目标多路径的选播路由,该文根据蚂蚁寻径与选播路由的相似性,提出了一种基于改进蚁群算法的选播路由算法。在运用数据包传输的历史信息来模拟路径信息素的基础上,增加了目标地址泛洪负载信息来模拟食物气味散发的过程,使得各个节点可以获得服务器和链路的最新信息。节点根据路径上的信息素、食物的气味以及链路的可见度等综合生成概率表,作为后继蚂蚁路径选择的依据。运用NS-2对该算法进行仿真,测试结果表明它可以减少传输时延,降低服务器负载的波动幅度,实现链路的负载均衡,增加网络的容量,提高选播服务的可扩展性。