一种兼顾卫星导航系统星间观测及通信的链路分配算法

卫星导航系统星间采用点波束建立星间链路时,由于星上波束数量小于可建立星间链路的卫星数量,因此便产生了如何有效分配有限波束来建立星间链路的问题。针对该问题首先利用星座运行的周期性提出了一种适用于星间观测及星间通信的拓扑处理方式,并以该拓扑处理方式为基础提出了一种链路分配算法。算法在保证星间观测数量最大化的前提下,以降低整网通信代价为优化目标,尽管为了保证星间观测数量会不可避免地导致通信性能的部分损失,但是仿真结果表明算法的性能整体上优于铱星系统所采用的网状链路分配方法的性能。

一种自组织通信网络的链路分群算法

本文完成了一种新的组网分群算法——最大链路数分群算法，并与美国ＨＦ－ＩＴＦ的ＬＣＡ算法及其改进算法作了比较，结果验证了它的正确性和有效性。

SDN架构下的链路分离路径算法的研究

软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价值。针对SDN环境下网络的可靠性和负载均衡优化问题,改进Dijkstra算法并且与分离路径算法相结合,实现SDN下对流量的灵活控制。在SDN环境下对链路分离路径算法进行仿真验证,证明路径分离算法的有效性。实验结果表明,算法既均衡了路径之间的负载,又提高了网络的可靠性。

基于多约束条件反馈的QoS链路选择算法

针对物联网普适定位系统中链路选择需满足多限制条件的要求,提出了一种基于多约束条件反馈的QoS(Quality of Service)链路选择算法。利用无线通信广播特性,将多约束服务质量路由问题转化成满足链路长度、带宽、时延、时延抖动、丢包率和费用等约束条件的最小代价问题。建立了物联网多跳自主链路模型并定义了目标能量函数,利用Hopfield神经网络模型的并行思想将多项约束条件转换为多项式求极值问题。该算法在不改变系统链路选择策略的前提下,避免了选择大量参数的问题,实现了链路自动选择,满足了通信实时快速的要求。

多链路PPP的调度算法

讨论了多个物理链路间相互协调问题 ,指出以往多链路调度算法存在的缺陷 ,提出了一种在多个物理链路间分片与重组报文的调度算法 ,克服以往缺陷 。

基于滑动窗口的IEEE 802.16d链路自适应算法

IEEE802.16d协议主要是针对有中心式移动台低速运动的宽带无线接入系统。该系统为了适应各种物理信道条件并达到通信质量和传输速率的最优化,采用了7种调制和信道编码组合方案。但IEEE802.16d并没有提出详细的自适应链路算法,提出了一种在下行物理帧FCH数据段加入导频信息,然后移动台通过接收到的导频信息估计CINR并通过一个简单有效的滑动窗口根据时变信道自适应地变化来捕捉信道的特征CINR,利用这个特征CINR来对照仿真得到的CINR-10-6BER门限值控制调制和信道编码,达到链路自适应的目的。

一种用于链路状态路由算法的新型数据结构

介绍一种用于链路状态路由选择算法的新型数据结构。当链路发生变化时,采用这种数据结构,可以减少路由器为获得新的路由表而进行的计算,从而使路由器能够更快更容易的获得新的路由表。此外,这种数据结构的采用还能减小广播和多点播送对网络性能的负面影响。

基于SpaceWire的链路状态算法研究与设计

在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能够自动获取当前网络状况信息,并据此计算新路由,改善SpaceWire网络的自适应性,从而提高SpaceWire网络的数据传输效率。

无线路灯的三链路由算法和协议设计

为解决无线路灯组网通信问题,提出适用于路灯这种拓扑结构的三链路由算法。利用路灯的平行链式物理结构的特点,将路由路径划分为两条独立的一级路由路径,在每条一级路由路径上,通过逻辑手段划分为组间二级链路由和组内三级链路由。在整个算法中,不需要专门路由设备的支持。测试结果表明,该算法可以高效低延时地完成路由功能。基于这种算法,给出具体协议设计。

空间碎片干扰下的卫星光网络路由算法研究

针对低轨卫星激光通信中空间碎片可能造成的星间链路中断问题,提出一种方向增强的链路状态路由算法。首先搭建了卫星通信的网络拓扑结构,对空间碎片的运动模型和卫星的运动模型进行联合建模仿真,得到卫星与碎片的相对位置并进行星间可见性分析,提出了方向影响因子和方向增强指数,结合星间链路距离及传输时延综合考虑链路代价,从而选择合适的传输路径方向,依次在每个卫星节点对间进行最小路径选择,并以路由跳数为评价指标。仿真结果表明,在有空间碎片存在的环境中,所提算法能够在不牺牲通信质量的前提下,实现路由跳数相比Dijkstra算法降低14%,传输时延相比Dijkstra算法减少17%。

基于网络社区划分的链路预测算法改进与研究

为了解决经典算法预测中命中率不稳定、效率低等问题,提出基于网络社区划分的链路预测算法.首先,对网络社区的链路进行划分,优化预测算法,分析网络化分的具体形式,得出网络社区划分的方法步骤.其次,为了分析网络社区的特征对链路预测算法的影响,对社区相关性特性进行预测挖掘,并通过规则推理构建预测模型.最后,进行了基于网络社区划分的链路预测算法实验,验证算法的实际效果.

毫米波5G通信系统动态链路及决策树切换算法

毫米波是5G通信系统的重要频段,具有波长短、频带宽等优点。将毫米波5G通信技术应用于高速铁路车地通信系统,采用多链路融合无线通信组网方式,为车地之间的信息交换提供大容量、连续、可靠的无线传输通道。针对高速铁路车地通信中的越区切换,提出适用于不同环境的动态链路—决策树切换算法。经过仿真试验,证明动态链路算法可以有效完成切换,并可以根据环境因素调整切换位置,实现安全、高效、稳定、低延时的高速车地通信。

MapReduce背景下的复杂网络链路预测分析

由于复杂网络链路预测具有广泛的应用价值,现已成为数据挖掘的主要研究方向和研究热点。基于MapReduce背景,利用AUC评价指标,分析复杂网络链路预测。MapReduce作为一种并行处理海量数据的任务调度模式,可以有效规避传统并行链路算法存在的计算机复杂度高和单个计算机内存现在问题。选用6个不同类型的网络,包括社交网络、信息网络和生物网络等进行实验验证。结果显示:MapReduce背景下的复杂网络链路预测分析有效,且选取的各个参照算法的性能基本上是按照同样的规律在波动。

一种基于组合度量的OLSR扩展链路状态路由协议

移动自组网络是一种灵活的不依赖于固定基础设施的新型无线网络,生存性极强,且创建与移动极为方便的特点,使之弥补了蜂窝系统与有线网络的不足,在许多特殊情况下有着不可替代的作用。文中通过对Ad Hoc网络中OLSR链路状态路由协议的分析,在OLSR协议的基础上,通过修改OLSR协议单一的跳数度量方式,将节点的剩余能量作为度量的一个因素,并计算最终路由信息。通过仿真,证明该算法提高了分组投递的可靠性,减少了端到端时延,提高了网络的吞吐量。

第三代短波自动链路建立系统特性分析及仿真实现

分析了第三代短波自动链路建立系统的工作特性及技术特点 ,并对系统仿真实现的原则及一些细节问题进行了较深入的探讨 ,同时对仿真实现中涉及的链路质量分析 (LQA)

OSPF路由协议及其实现算法

随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。介绍了OSPF(OpenShortestPathFirst)路由协议的特征、实现算法和工作原理等内容。OSPF已成为目前Internet广域网和Itranet企业网采用最多,应用最广泛的路由协议之一。OSPF路由协议是由IETF(InternetEngineeringTaskForce)IGP工作小组提出的,是一种基于SPF算法的路由协议。

预测节点剩余能量组合预测的OLSR路由算法

针对传统OLSR路由算法存在的不足,提出了一种节点剩余能量组合预测的OLSR路由算法(MOLSR)。首先采用回归移动平均模型对节点的剩余能量线性变化特点进行预测,然后采用神经网络对残差的时间序列建立非线性预测模型,对节点的剩余能量非线性变化特点进行预测,最后将两者的预测结果进行相加,并用于进行OLSR路由算法的路由选择中。仿真结果表明,MOLSR路由算法不仅减小了网络开销,有效防止节点剩余能量过早耗完,而且延长了网络的生存时间,具有一定的实际应用价值。

路由协议的两种算法比较与改进

伴随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。本文将简要阐述路由器之间交换路由信息的两种主要算法:距离向量法(DistanceVectorRouting)和链路状态算法(Link-StateRouting),并针对这两种算法加以改进。

求解物流路径优化的改进遗传算法研究

为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA(Genetic Based on Link-State Algorithm)。对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。