S-TDMA数据链系统时隙预约选择算法分析

时隙预约选择算法是自组织时分多址(S-TDMA)数据链协议中实现时隙动态预约的关键.采用概率分析理论,详细分析了在多用户时隙选择间隔发生重叠时,目前所使用的一种典型时隙选择算法对S-TDMA甚高频(VHF)数据链性能的影响.进行了计算机仿真,对分析结果进行了比较研究,并以此提出一种有效的新型时隙选择算法.      

基于SOVA的低复杂度FTN信号接收算法

超奈奎斯特(FTN)传输技术是一种高频谱效率的信号传输方式。针对FTN信号存在的码间串扰,基于软输出维特比算法(SOVA)提出FTN信号的低复杂度接收算法。根据幸存路径和竞争路径的判决结果,动态地调整每个时刻回溯过程的比较次数,降低比较次数平均值。在实际应用中,根据不影响误码性能的统计经验值直接截短回溯路径的长度。直接截短回溯深度算法可在不恶化误码率(BER)的前提下,降低比较运算次数2/3,同时减少回溯过程所需寄存器资源和延时50%以上。     

大容量高精度自动车辆定位系统数据链路设计

目前自动车辆定位系统存在容量少,报警碰撞和精度低等缺陷.因此,对自动车辆定位系统和时隙ALOHA(SALOHA)的特点进行了分析研究,提出了广播预约ALOHA(BRALOHA)这一新的数据链路设计方法,即基站广播差分信息,子站预约传输位置等信息和平滑接收机噪声等.其集中控制策略,吞吐量负载性能以及时延吞吐量性能表明,它适宜于设计大容量高精度自动车辆定位系统.     

自组织网络中UPMA协议的群间仿真

基于有效竞争预约接入、无冲突轮询传输的思想,结合分层分布式网络结构为自组织网络提出了依据用户妥善安排的多址接入(UPMA)协议,UPMA协议可以支持节点移动性和多跳网络拓扑,并使用网络仿真工具OPNET仿真评估了它的群间通信性能.该协议利用分群算法将多跳网络拓扑形成轮询所需要的两跳分群结构,包括预约接入和无冲突的轮询服务阶段.有分组发送的节点在每帧的竞争接入时隙中竞争接入.如果成功,则进入轮询服务过程;否则,在本帧重新开始的接入阶段中进行冲突避免和分解的预约接入过程.仿真结果表明,UPMA协议显著提高了多跳群间的业务传输效率,可以提供较高的端到端信道利用率、较低的端到端平均消息时延和较小的平均消息丢弃率.      

高动态环境扩频系统伪码延时的精确估计方法

针对在高动态环境直接扩频系统伪码延时测量所遇到的问题,分析了多普勒频移对伪码延时的影响.利用扩展卡尔曼算法(EKF)对高动态直接扩频信号的载波相位和频率进行了估计,并利用载波辅助技术测量载波相位的变化值来校正伪码延时环,减小多普勒频移对伪码延时的影响,得到了精确的延时估计值,提高了伪码延时锁定环的动态跟踪性能.     

一种面向片上网络的链路调度算法

新兴的片上网络(NoC, Network-on-Chip)通常采用虫孔交换技术,其中的链路调度机制难以保证报文级的转发延迟.提出的逆向锚点轮转(RARR, Reverse Anchored Round-Robin)调度算法结合了逐个微片轮转(FFRR, Flit-by-Flit Round-Robin)和逐个报文轮转(PPRR, Packet-by-Packet Round-Robin)调度算法的特点.RARR算法在报文的头微片抵达目的节点前以逐个微片的方式实施调度;此后以最后一跳的链路为起点,沿该报文的转发路径逆向的、逐跳的为所有片段请求和调度锚点.RARR算法将获得锚点的报文设置为最高优先级,对其实施报文级的调度;当锚点报文转发过程中断时,以逐个微片的方式轮转调度其他报文.RARR算法的基本思想源于锚点轮转(ARR, Anchored Round-Robin)调度算法,但是其中关键的锚点调度机制更具确定性,同时消除了ARR算法中的死锁问题.利用周期精确的虫孔交换网络仿真环境量化评估了常见的轮转调度算法,包括FFRR,PPRR,ARR和RARR.实验结果表明,RARR算法具有最优的性能.      

全局最优导向模糊布谷鸟搜索算法及应用

针对标准布谷鸟搜索算法探索能力强而开发能力较弱、收敛速度慢及计算精度较差等问题,提出了具有全局最优导向的模糊布谷鸟搜索算法。在鸟窝更新公式中引入全局最优导向策略,在产生新的鸟窝位置时利用到当前最优鸟窝位置信息,以保持鸟窝的多样性并提高算法的开发能力。另外,采用模糊逻辑规则对布谷鸟算法中的搜索步长和外来鸟蛋被发现概率这2个重要参数进行自适应调整,以提高算法的全局收敛性能和求解精度。通过2个经典结构可靠性分析极限状态方程测试该算法的性能,并将其应用于某飞机舱门锁定机构可靠性分析中。实验结果表明,与粒子群算法、标准布谷鸟搜索算法和改进布谷鸟搜索算法相比,所提出的全局最优导向模糊布谷鸟搜索算法在进行可靠性分析中,能够有效地提高解的精度并增加收敛速度,寻优效果更优。      

空中交通服务电报智能处理系统

空中交通服务电报采用固定的信息编组方式组织报文.由于传输差错及人为因素引起了报文的非标准化,计算机自动处理困难.本文提出了基于模式识别、神经网络技术的报文处理算法,并进行了仿真实验,结果表明该算法具有较高的报文正确识别率,以及维护简单、扩充方便灵活的优点.      

时隙分配算法在CDM GDP 程序中的应用

机场容量由于恶劣天气等突发原因受到限制导致大面积航班的延误,带来了巨大的经济损失.CDM(Collaborative Decision Making) GDP(Ground Delay Procedure)就是解决这类突发情况的空中交通流量管理程序.就其核心问题——时隙分配,在现有的时隙分配算法基础上,引入航班延误损失系数,使得算法以延误损失替代延误时间,提出了2种基于该系数的时隙分配算法.最后,用java语言进行了仿真实验,引入了评判函数来选择在总延误损失和延误损失分配的公平性上最佳满足决策者要求的分配结果.      

VHF空地数据链信道访问参数研究

基于甚高频空地数据链信道访问模型和CSMA的矩阵分析方法,详细研究了数据报告更新率、数据报文长度、监听密度、数据链路信息传输率、数据链地面站的覆盖范围、数据链所能支持的飞机数目等参数,在不同的信道访问特性变化规律下对系统的吞吐量及报文传输延时的影响.仿真分析的结果表明:信道访问参数对VHF空地数据链的性能有显著的影响.     

空间站支持多任务动态时隙分配研究

为高效、灵活利用有限的空间信道资源, 提高空间站运营模式的动态性, 采用具有QoS (Quality-of-Service)保证的空间站支持多任务动态时隙分配十分重要. 根据空间站多任务特点, 提出一种基于IP的空间站通信网络架构. 根据探测任务的不同QoS等级, 重点研究了多任务动态时隙分配方法, 提出了一种基于预留的具有QoS保证的按需时隙分配方法. 基于NS2和STK进行仿真, 并得出如下结论: 空间站经中继卫星到地面的数据传输时延在0.23～0.35s; 空间站到地面的端到端传输时延受激活的有效载荷或航天器数目影响, 激活的有效载荷或航天器数越少, 端到端的时延越小.      

基于DDQN的片上网络混合关键性消息调度方法

对片上网络（NoC）承载的混合关键性消息进行实时调度是其应用于航空电子系统片上多核通信的关键。为解决可满足性模理论（SMT）法求解效率低、低优先级消息等待延迟大的问题,提出了一种基于双深度Q网络（DDQN）的混合关键性消息调度方法。将虫孔交换机制下的消息调度问题建模为马尔可夫决策过程,建立包含环境、动作、状态、奖励的多层感知调度模型;随机生成多组分布不同的混合关键性消息作为训练样本,采用DDQN算法求解该调度模型;在此基础上,提出并实现了带孔隙DDQN算法,在保证时间触发（TT）消息可调度前提下为速率约束（RC）消息预留用于虫孔交换的时隙。算例研究表明:所提方法的求解时长及TT消息确定性端到端延迟的平均值均低于SMT法;带孔隙DDQN算法的RC消息延迟较不带孔隙DDQN算法和SMT法显著降低。      

具有星际链路的低轨卫星通信系统的路由策略研究

结合卫星网路的拓扑结构和运行规律,提出了一种通信量和拓扑自适应的路由算法,可以增大系统的流量。由于LEO系统的动态特性,已经建立的呼叫连接可能由于切换失败而中断原来的通信,因此,文章在研究路由算法时考虑为切换呼叫动态地预留信道,以降低切换失败概率。仿真结果表明,此策略可以改善系统的性能。     

软件定义时间触发网络的调度算法优化

软件定义时间触发以太网（TTE）作为优化航空电子系统中消息调度的一种新模式，其动态在线调度算法必须尽力保证任何情况下所有消息的传输确定性。针对时间触发（TT）消息调度间隔小于消息帧长（小时隙）时，速率约束RC消息延迟增大、传输确定性降低的问题，对TT消息调度算法进行改进。首先，构建了TTE的系统模型，阐明了最小延迟（MID）调度算法和背靠背（B2B）调度算法的机制；然后在其基础上提出了大孔隙（MAV）调度算法，以减少（RC）消息的等待延迟；最后，利用OMNeT++实验分析这3种调度算法的性能。实验结果表明:当无小时隙TT消息时，B2B算法的消息延迟最大、MAV调度算法和MID调度算法的消息延迟接近。当有小时隙TT消息时，MAV调度算法的消息传输确定性更好，相比于MID调度算法，MAV调度算法下RC消息的传输确定性提高了87.3%。      

一般令牌网络的性能分析

提出了一般令牌网络的性能分析模型,在模型中,访问方式为“循环策略”,消息包到达各站点服从Ｐｏｉｓｓｏｎ分布,消息包到达率不完全相同,消息包长度既有常数也有负指数分布,根据随时过程的理论导出令牌循环时间Ｔ的均值和方差的一般解析表达式,同时应用排队论的方法进行一步分析了平均消息延时,平均消息长度和逻辑环路利用率。     

SBAS电文时序动态编排算法

星基增强系统（SBAS）通过GEO卫星转发SBAS电文实现对GNSS服务性能的提升，以满足民航用户不同飞行阶段的导航需求，因此，合理有效的电文内容及播发时序设计是系统实现高质量服务的重要保证。为提高电文编排的灵活性，避免固定时序填补空余电文引起的播发资源浪费，提出了一种SBAS电文时序动态编排算法，在满足国际标准要求的前提下，综合利用SBAS电文龄期和最大播发间隔实现待播发电文的自动选择。利用NTMF实测数据对当前各主要SBAS的电文进行了特性分析，对所提方法的单双频SBAS电文编排效果进行了评估。结果表明:所提算法可保证电文时序符合国际标准要求，实现了重要电文的优先播发，将空余时隙进行动态分配实现了各类型电文播发间隔的近等比例缩短。与固定时序相比，单频SBAS完好性电文播发间隔缩短约15.0%，首次定位时间缩短约8%，双频SBAS电文首次定位时间缩短约6.5%；与固定时序的BDSBAS B1C电文相比，完好性服务能力提升约14.7%，首次定位时间缩短约16.7%。所提算法有效提升了SBAS电文播发的播发效率，实现了SBAS播发资源的100%有效利用。      

多终端在星上多频时分多址系统中的分配

由于卫星资源有限并且昂贵,多频时分多址(MF-TDMA)接入方式被广泛应用于现代宽带通信系统的上行链路设计中。时隙分配算法的有效性是高效利用MF-TDMA系统资源的保证。针对卫星系统的特性,提出了一种基于函数权值的卫星时隙的分配算法,通过最优化权值的方法,有效地提高了资源利用率。通过仿真分析了不同业务的时延性能和信道利用率,并且与几种典型的分配算法进行了比较。仿真结果表明,文中的分配算法能够有效地提高信道利用率,在终端数量较多时,优势更为明显。文中提出的新算法简单,计算时间短,能够有效地在卫星网络中实现。     

生物智能型算法在信道分配策略中的应用

由于同步轨道卫星通信的传输时延较长,因此该类卫星对动态信道分配算法的延时性能非常敏感。针对宽带多媒体通信卫星的动态信道分配问题建立数学模型,并且使用生物智能型算法进行求解。仿真结果表明,与传统的分支定界法相比,采用生物智能型算法求解动态信道分配问题,其延时性能提高47%,并能得到更为高效的信道分配方案。