自组织网中的动态路由算法性能仿真研究

以仿真为主要手段研究了自组织网中基于AODV的路由算法的性能 ,比较了采用全网泛洪方式和限制泛洪半径方式下的网络性能。改进了现有调度策略 ,并仿真了其对端到端时延的影响。仿真结果表明 ,采用限制泛洪半径方式的网络性能明显好于全网泛洪方式 。

LEO/MEO卫星网络中的一种抗毁动态路由算法

首先分析了目前卫星网中流行的离线路由算法由于无法获知当前网络中流量的分布和链路的状态,因此无法对路由进行优化,也无法绕开故障链路的缺陷。针对这些缺陷,提出了一种抗毁动态路由算法。该算法首先通过一种基于簇的星间链路状态信息传递子算法,以较低的带宽开销将链路状态信息传遍全网;然后利用边界卫星源路由子算法,对链路状态、路由切换等因素进行综合优化。在Iridium系统模型的基础上对离线路由算法和抗毁动态路由算法进行了仿真,仿真结果证明后者具有更好的性能,尤其在部分链路故障时,优势更加明显。

基于移动Agent的双层卫星网动态路由算法

新一代LEO/MEO卫星体系结构成为当今卫星网通信研究的热点。结合移动Agent技术解决卫星网动态路由问题,在LEO/MEO卫星网平台上构建了核心层功能,并较好地处理了受复杂的星际链路切换影响的数据包转发。在OP-NET仿真软件下模拟了卫星节点受算法工作的影响,结果表明,卫星处理数据包时延在理想性上处理能力和合理的链路容量条件下是可以接受的,且数据包端到端时延是较小的。

一种景观照明单灯调光节能控制器动态路由算法

为了提高景观照明单灯调光节能控制器的节能效率,本文在蚁群算法的基础上提出了一种基于目标函数及规则优化的动态路由算法。首先为了获得花费最少和负载均衡的路径,对标准蚁群算法的目标函数进行优化,然后采用单灯调光节能控制器电力线载波芯片的信号强度作为启发因子,以优化转移规则,最后根据路由选择改进禁忌表更新的过程。通过仿真实验表明,本文提出的改进算法具有较小的误码率和延时性,能很好的应用于景观照明单灯调光节能控制器中。

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。

基于WDM传输网的动态路由算法

波分复用技术(WDM)作为一种公认的最佳光纤扩容技术已被广泛应用在国际和国内长途骨干网上。路由算法与波长分配(RWA)是WDM网中的重要技术之一,评价RWA算法的一个重要标准是网络阻塞率。采用合适的路由算法可以大大降低网络的阻塞率。该文采用一种结合了再生节点选择的动态RWA算法来解决WDM网中的波长路由问题,并通过光纤通道拓扑的优化算法来进一步优化。通过建模仿真,研究了NSFNET网络优化前后阻塞率的变化,仿真的结果证明采用该优化算法可以降低网络的阻塞率。

基于深度图强化学习的低轨卫星网络动态路由算法

为了解决高移动性导致卫星网络路由难以计算的问题,融合图神经网络和深度强化学习,提出一种基于深度图强化学习的低轨卫星网络动态路由算法。考虑卫星网络拓扑和卫星间链路的可用带宽、传播时延等约束,构建卫星网络状态,通过图神经网络对其进行表示学习;根据此状态的图神经网络表示,深度强化学习智能体选择相应的决策动作,使卫星网络长期平均吞吐量达到最大并保证平均时延最小。仿真结果表明,所提算法在保证较小时延的同时,还能提升卫星网络吞吐量和降低丢包率。此外,图神经网络强大的泛化能力使所提算法具有更好的抗毁性能。

一种 ATM 网络中的动态路由算法

针对前期工作中讨论的多阶段虚通道（ＶＰ）控制和ＶＰ拓扑优化问题，以及基于在每一个源目（ＳＤ）节点对之间存在一组备选路由集这一假设的相应的优化算法，提出了一个补充算法，它能够求出任意两节点间的所有可能路径。在此基础上，进一步研究了一种动态虚通路（ＶＣ）路由策略。与其它路由策略不同，它是在更一般的网络环境中加以考虑的。最后，给出了一个动态ＶＰ路由算法，这是动态ＶＣ路由策略中的一个重要组成部分。理论分析和试验结果表明，这些算法是正确的，且有极高的实用价值。

无标度网络局部信息的动态路由算法

提出了一个在无标度网络上基于局部信息的数据包路由算法,该路由算法引入两个可调参数α和β,分别调节度值与队列长度的路由偏好.通过调节这两个参数来改变网络的传输容量,并找到了该算法的最佳参数组合.对其他动态特性包括平均路由时间和流量负载也进行了相应研究.模拟仿真研究表明,该路由算法较传统的局部路由算法,不仅降低了网络的丢包率,而且提高了网络的传输能力.实证研究证明,基于局部信息的无标度网络动态路由算法对大规模通信网络的拥塞有一定的改善作用.

面向体域网的节能动态路由算法研究

近年来,随着对健康医疗水平的重视,体域网迅速发展起来。但是由于无线电作为传输介质传输能耗较高,并且穿戴在人体的传感器节点往往较小,这都导致网络生存周期较短。此外,体域网中各节点的相对位置会随着用户不同行为模式及姿态而发生变化。如何针对动态拓扑结构选择路由,保证最大化网络的生存周期,是本文的主要研究内容。本文提出一种基于卡尔曼滤波的动态路由算法,来自适应变化的网络拓扑,并同时达到延长网络生存周期的目的。

一种面向功耗免死锁三维全动态3D NoC路由算法

随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3DNoC提出一种面向功耗免死锁三维全动态路由算法TFRA(Three-dimensional Ful-l adaptive Rout-ing Algorithm).其以传统二维NoC奇偶拐弯模型为基础,将三维路由空间划分为8个象限,针对每个象限制定相应的路由策略,从而实现免死锁.采用SystemC系统级建模语言搭建的3D NoC仿真平台进行验证,结果显示TFRA算法在功耗性能指标方面较现有的三维路由算法有大幅提升.

基于神经网络的动态路由选择算法

在分析了网络中基于QoS组播路由问题的基础上,文章给出了基于Hopfield神经网络的动态路由选择算法的模型。仿真研究表明该算法具有良好的分布特性和智能决策能力,此方案不仅保证了带宽、端到端延时和延时抖动,优化了路由树的代价,而且有效地控制了算法的复杂性,是一种快速动态组播路由算法,能实现全局网络资源利用的优化,容易扩展到大型网络中应用。

一种新型流量工程动态路由选择算法

提出一种基于时延、跳数和链路优先级的路由算法,通过引入链路优先级的概念,加快了路由算法的收敛速度,通过理论分析详尽说明了算法的设计思想和相对于现有算法的优越性.

光网络中一种快速动态负荷均衡的波长路由算法

针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA).在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻网络负荷,实现一种负荷均衡的路径查找.在波长分配子问题上,提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA),可以实现快速波长搜索和分配.通过在几个网络上的仿真分析,比采用普通遗传和D算法的波长路由算法性能优越,网络阻塞率可以降低10%,波长分配效率提高30%～50%,算法的收敛性也大大提高.

一种有时延约束的动态组播路由算法

贪婪算法是一种动态组播路由算法,该算法获得的通信树时延较大。文章在改进的多标号算法基础上,提出了一种有时延约束的动态组播路由算法,可以获得满足时延约束的通信树,仿真显示该算法可以获得问题的次优解。

一种多受限最小代价的动态组播路由算法

The paper presents a new dynamic Multicast Routing algorithm. Then some experiments have been given to analyze the performances. The result shows that the routing mechanism in this paper successfully solves the QoS routing problems when multiple multicast communications exist and multi-cast nodes change dynamically. The scheme not only guarantees the bandwidth and end-to-end delay op-timizing the cost of the routing tree,but also effectively controls the algorithm complexity for large size of network.

基于克隆策略的重构动态组播路由算法

为了充分利用日趋紧张的网络资源 ,该文提出了基于克隆策略的重构动态组播路由 ,其基本思想是根据组播成员加入或离开网络而造成对树局部范围的损伤程度来决定是否对该部分进行重构 ,重构是通过先删除重构区域内的所有链路和节点 ,然后用克隆算法对该区域重新选择路由 .实验结果表明 :(1)重构的动态组播树在性能上比不重构的动态组播树好 ;(2 )重构的组播树代价随着重构阈值λ的增大而增大 .

动态快速路由查找算法

给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简单 ,也适合于硬件实现。

自适应路由蚁群算法在导弹残骸搜索中的应用

防空导弹飞行试验后弹目残骸有着重要价值。根据残骸搜索的实际需求,把残骸落点纳入到路网中,结合自适应路由算法,改进了基本蚁群算法,解决了靶场残骸搜索的最优路径问题。蚁群算法有收敛性较差、易于过早陷入局部最优等不足,通过构建蚁群、引入信息素约束条件、调整信息素初始值、自适应改变信息素增量等技术,增强了蚁群搜索能力,改善了算法收敛速度。仿真表明该算法易于编程实现,时延小,鲁棒性强,实用性好。

基于1DCNN和动态路由的滚动轴承故障诊断

实际生产中滚动轴承的工况复杂易变,导致故障诊断准确率较低。针对于此,将多传感器数据融合理论应用于故障诊断领域,提出了一种基于一维卷积与动态路由算法的滚动轴承故障诊断方法。首先,采用快速傅立叶变换将多个传感器收集到的时域振动信号转换为频域频谱;其次,构建多卷积网络从频谱中提取特征并归一化,再利用动态路由算法融合多卷积网络提取的特征来训练模型;最后,将变工况的振动数据导入模型实现故障诊断。实验结果表明,相较于其它典型的智能故障诊断方法,文章提出的方法在变工况条件下具有更高的诊断精度、更好的稳定性和泛化性能。