一种适于LEO卫星网络的动态源路由算法

针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.      

路由算法在LEO通信星座构型优化中的应用

低轨(LEO,Low Earth Orbit)通信星座的特殊功能决定了其构型优化需要综合考虑成本、覆盖和路由性能等因素.以往的研究往往忽略了路由性能,导致优化得到的构型不能很好的满足要求.首先给出了两个意义明确的星座路由性能的评价指标,然后通过将它们作为目标函数进行仿真,验证了其优化必要性和评价有效性.最后利用多目标遗传算法实现了星座的构型优化.仿真结果显示,将路由算法加入到星座的构型优化中,在仅对星座构型参数进行微调的前提下,不仅满足了成本、覆盖等基本要求,而且星座的路由性能大大提高.     

Ad hoc网络局部路由发现算法

针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.      

卫星星座全球连续覆盖的仿真分析与优化

从仿真的角度对卫星星座的覆盖进行了分析和研究。 仿真分析需注意的问题，并给出了采样时刻的全球覆盖判定算法和地面点覆盖判定算法，；针对仿真计算的初步结果，文章提出了一系列有效指标，并利用模糊评判的方法对这些指标进行了综合分析，获得星座覆盖性能参数；在此基础上，对卫星星座全球连续覆盖性能的非线性优化进行了一定的研究。     

路由抢救技术对路由性能影响的分析

在移动Ad Hoc网络中为降低路由开销、提高网络的投递率,在路由策略中增加路由抢救功能.使用发生错误节点之后的路由节点存储路由个数在总网络中的比率估计路由抢救概率,提出路由抢救概率的计算公式;在路由抢救概率的基础上改进传统路由开销和路由时延的计算公式,是关于路由寿命的函数,路由寿命的设置降低了过时路由对网络性能的影响;给出路由寿命的最优解表达式最小化路由开销.仿真结果表明:①抢救概率的仿真值围绕计算值曲线附近浮动;②路由抢救功能和路由寿命的设置可以降低路由开销,提高路由投递率近20%.     

地月空间信息网络链路分配算法研究

在设计拓扑时,如何分配每颗卫星上有限的通信终端建立通信链路,构建一个性能良好的网络拓扑,成为了一个重要的研究问题。以平均月球中继卫星到地面站路径距离最小为优化目标,以卫星携带的通信终端数目、月球中继卫星与地面站的连通性为约束条件,提出了基于竞争决策思想的链路分配算法(Link Assignment Algorithm based on Competitive Decision, LAA-CD)和基于模拟退火法的链路分配算法(Link Assignment Algorithm based on Simulated Annealing,LAA-SA),并与贪婪算法进行对比。仿真结果表明,LAA-CD和LAA-SA算法下所得拓扑的平均月球中继卫星到地面站距离均小于贪婪算法,且LAA-CD算法能够有效降低算法的时间复杂度。进一步对比了两种星座,发现相比拉格朗日轨道卫星星座,在月球极轨道卫星星座下所得拓扑具有更小的平均距离,为空间信息网络分配提供技术支撑。     

高中低轨导航星座混合体制星间链路规划

针对北斗系统加入低轨增强星座后的高中低混合星座特点,为了满足下一代导航星座主要的星间链路业务需求,提出了一种分级规划的混合星座星间链路规划方案。优先为激光星间链路的MEO、LEO、MEO-LEO建立拓扑,基于此拓扑提出了时分体制的分组拓扑规划算法。针对导航星座高中低速混合星间网络不同体制的路由提出了2种不同的改进路由算法,并对混合体制星间链路进行了仿真和规划。对规划结果进行了统计分析,验证了混合网络规划方法的正确性和混合网络在低轨监测数据回传、层间数据传输、导航信息上注3个典型导航业务场景的数据传输效能。低轨监测数据回传和连续体制节点导航信息上注时延均在1s之内,在94%的时间里有5~8条层间星间链路,时分体制节点在92%的时间里可以在12s内完成上行注入,为下一代导航系统规划设计提供参考建议。     

用于定位星座选择的组合计数算法设计

研究了卫星定位系统接收机中的数据处理技术。首先针对定位星座的优选进行了阐述，指出星座优选实质上为一组合优化问题；在深入分析的基础上，设计了一种基于ｍ序列的组合计数算法，利用该算法进行了仿真计算，并分析了所得结果；最后给出了结论。     

芯片间时间触发通信综合规划方法及其优化

随着片上系统（SoC）的处理能力逐渐接近传统的综合核心处理模块,航空电子系统向着微小型综合化的芯片间系统发展;时间触发交换式互连可以保证芯片间消息传递的严格时间确定性。考虑芯片间互连交换结构轻量化和收发端口有限的特点,在拓扑、路由和调度时刻等网络资源相互制约的条件下,提出了芯片间时间触发通信综合规划方法,即根据时间触发消息集合和芯片端口配置,同时求解得到芯片间网络拓扑结构、消息路由和调度时刻表的规划结果。其中,采用免疫算法整体优化了各条消息在网络资源分配过程中的求解次序。仿真实验表明,与不考虑整体优化的综合规划方法相比,优化后的规划结果在减少拓扑结构中多余路径开销的同时,避免消息传输路径拥堵,降低消息端到端延迟,保证了消息集的可调度性。      

空间延迟/中断容忍网络路由算法性能评估

文章主要针对空间延迟/中断容忍网络（Delay/disruptionTolerantNetworks,DTNF）路由算法的性能进行分析评估,为未来空间DTN路由技术的设计提供参考和建议。首先,从利用网络知识多少的角度,对目前提出的适用于空间DTN的路由算法进行了分析和比较;然后,在一个典型空间DTN场景下,通过设定不同的接触计划,从微观和宏观两个方面,对最早投递(EarliestDelivery,ED)、基于本地队列的最早投递(EarliestDeliverywithLocalQueue,EDLQ)、接触图路由(ContactGraphRouting,CGR)、和基于最早传输机会的接触图路由(ContactGraphRoutingEarliestTransmissionOpportunity,CGR ETO)几种典型空间DTN路由算法的性能进行了仿真评估;最后,对仿真评估结果进行了分析和总结,并对未来空间DTN路由算法的研究提出了建议。仿真结果表明,对于端到端延时和束投递完成率两项性能指标,ED性能最差,CGR次之,EDLQ和CGR ETO的性能相当。