适于低轨卫星IP网络的单核共享树组播算法(英文)

为了解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费问题,本文提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法。CCST 算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法。DAC方法专为周期、规律运动的低轨卫星网络提出,不需要复杂的星上计算。在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的带宽利用率和组播传输效率。w-CCST 算法中所提出的加权因子可以调整树代价和端到端传播时延之间的折衷程度,因此,可以通过调整加权因子来适度增大树代价、降低端到端传播时延以支持某些端到端时延要求苛刻的实时组播业务。最后,与低轨卫星 IP 网络中典型算法进行了性能比较,仿真结果说明,CCST 算法的平均树代价比其它算法显著降低,w-CCST 算法的平均端到端传播时延小于 CCST 算法。     

基于QoS的卫星网络端-端通信可靠性分析

针对卫星网络动态环境下的高速信息传输、业务类型差异大等特点，提出一种综合考虑各业务QoS（Quality of Service）指标的可靠性分析方法。在卫星通信网络实际运行周期内，通信系统往往处于逐渐劣化过程中，导致卫星的节点和链路除正常工作和完全失效外，还存在部分失效的工作状态。本文在链路多状态基础上基于最小路集算法（Minimum Path Set Algorithms，MPSA）在不同业务的QoS指标（时延、带宽和丢包率）约束下，得出满足该业务QoS约束的所有可靠路径集，对路径集中路径进行不交化处理得到网络端-端可靠性。研究结果表明，不同业务由于QoS需求的差异导致网络端-端可靠性不同，所提算法与传统算法相比更加符合实际。由于实际卫星网络环境中会采用端-端并行多路径传输（Multi-Path Transmission，MTP），本文在上述研究的基础上，进一步对多路径的端-端可靠性进行了研究，结果表明多路径数据传输可靠性高。     

MANET中组播协议MACAM性能分析

为了改善跨层优化问题,介绍一种用以支持组播路由MACAM(多址接入冲突避免)协议,该协议把RTS/CTS结合到时间表算法中,在RTS中增加辅助信息避免冲突。比较CSMA多播协议,得出结论该协议具有数据传输可靠以及较高的带宽利用率优点,支持MANET网络中的多播服务。     

卫星网络动态资源图多QoS约束路由算法

针对高动态卫星网络拓扑变化导致的网络更新期间可用路径失效，QoS需求难以满足的问题，提出了一种基于软件定义网络（SDN）架构的虚拟节点动态资源图多QoS约束路由算法（DRGVN-QR）。根据节点的切换状态、缓存以及链路的剩余带宽、时延等信息，结合虚拟节点的网络拓扑方式，建立虚拟节点动态资源图模型。根据资源图模型，建立最小路径代价的优化模型，利用蚁群算法（ACO）并发地为每个连接请求找到一段时间范围内的最优路径集合，并对信息素挥发系数的取值问题进行了讨论，以提升路径质量和算法性能。最后，为了适应卫星网络的时变性，设计一种幂数加权公式求出一段时间范围内的最优路径。仿真结果表明：DRGVN-QR算法能够规避路径失效带来的传输中断问题，提高网络QoS，与其他算法相比，该算法降低了平均端到端时延、网络丢包率和时延抖动。     

基于移动Ad-hoc网络的QoS路由算法的研究

基于AODV(Ad—hoc 0n Dem and Vector)协议草案,再对助—hoc网络的QoS问题进行了深入的探讨和研究后,提出了一种“伴随式”QoS路由算法,该新算法能够适用于带有QoS业务要求的网络。并将该新算法与G reedy算法进行了比较分析,仿真结果说明新算法降低了控制消息的增加比例,并且具有较高的源节点与目的节点的连通率和较低的路径传输的延时抖动。     

基于改进RRT算法的巡飞弹快速航迹规划方法

针对巡飞弹在复杂战场环境条件下对航迹规划算法的快速性要求,基于快速扩展随机树(RRT)方法提出了一种快速高效且满足巡飞弹性能指标约束的工程化航迹规划算法。该算法在基本RRT算法框架下,借鉴稀疏A~*算法思想,改进了树节点扩展方式,引入了转弯半径、转弯角以及总航程等约束条件,设计了冗余节点裁剪方法,有效减少了规划空间内采样点密度、运算时间和航迹点个数,降低了巡飞弹转弯频率,并缩短了航程。最后,将规划航迹引入某型巡飞弹六自由度飞行动力学模型并进行了半实物仿真实验。仿真结果表明,改进RRT算法合理可行,易于工程实现,可用于巡飞弹快速航迹规划。     

裂缝区域优化随机扩展航路规划方法

针对密集障碍代价空间中存在的局部裂缝区域,基于采样的路径规划方法随机生成的节点无法进行有效扩展,形成可行路径的概率极低的问题,采用电势原理建立环境威胁模型,提出局部区域启发模式转换机制及节点一步检测方法.采用路径代价改进Transition-based RRT算法的节点选择机制,实现节点扩展的双启发.仿真结果表明,该算法能够有效地解决上述问题,其算法性能和路径生成优于同类算法.     

基于有序BDL树集的船舶电网潮流算法及执行时间分析

针对嵌入式船舶电力模拟训练系统在频繁模拟操作指令下对潮流计算的快速性需求以及嵌入式模拟训练系统极其有限的运算资源之间的矛盾,提出一种基于有序BDL树集的船舶电网潮流算法。该算法在常规回推前推法基础上对节点编号进行优化,将多电站船舶电力系统在实际开环运行模式下等效为由多个辐射状电网构成的有序BDL树集,树集中的每个有序BDL树包含单个电站中的主配电板层、配电层和负载层,并把发电机潮流整合入主配电板层,避免了常规潮流算法中节点编号突变问题。对该算法的时间复杂度分析结果及实际运行结果进行比较分析,证明该算法比常规船舶电网潮流算法更优。     

一种基于PH螺线的避障重规划路径修正方法

针对现有避障算法忽略重规划路径侵犯威胁障碍物安全圆的问题,提出了一种基于Pythagorean Hodograph(PH)螺线修正避障重规划路径的方法.该方法能够考虑无人飞行器路径规划的相关性能约束,且较其他路径修正算法复杂度较低、实时性高,能够满足UAV在线规避动静态障碍物的要求.仿真结果验证了该方法的有效性和可行性.     

基于改进蚁群算法的无人机路径规划

针对传统无人机路径规划算法存在规划效率低以及无法满足特定任务需求的缺点,提出了基于改进蚁群优化算法的无人机路径规划算法。首先,将待规划区域栅格化,给每一个网格按顺序编号;其次,在路径搜索时引入了一种双向搜索机制,对信息素的更新规则和下一步节点的选择方法做出改进;最后,提出了一种新的方法来整合两组蚂蚁生成的路径,并给出了若干仿真试验结果。结果表明,所提算法相比传统算法更能有效避免过早陷入局部最优,收敛速度加快,生成满足任务约束的最短路径。     

RapidIO多播传输事务与配置管理研究

多播技术是RapidIO规范支持的高级特征.基于RapidIO交换机互连系统中,RapidIO多播传输是非常实用的技术.介绍了RapidIO多播扩展规范的内容,总结了RapidIO多播的传输机制和实现方法,并以某信号处理系统为实例,详细介绍了RapidIO多播传输中交换机和端节点的配置管理方式,对RapidIO多播的传输性能进行了测试分析.     

IP多播技术的无根多播实现

随着互联网的发展,IP多播技术在需要大量带宽的多媒体应用中的地位日益重要.对IP多播技术进行全面介绍,分析其原理及应用,并着重探讨在灵活性、互动性强的多点对多点通信应用中,采用无根多播的方法来实现的优势和关键.     

一种P2PMMOG带有负载均衡的事件分发算法

本文提出了一种支持P2P MMOG的带有负载均衡的分布式事件分发算法.对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其它玩家和区域协调者,而协调者仅负责保存区域内对象的状态信息并周期性的进行更新.实验表明该算法能够适应游戏状态的一致性需求,并且能够在较大的程度上均衡协调者和普通节点负载,提高系统伸缩性.     

基于一致性矩阵的机场选址指标权重统计算法

为了提高AHP法机场选址指标权重的可靠度,利用一致性矩阵理论和统计学原理,提出一种基于一致性矩阵的机场选址指标权重统计算法.算法在完全遵循专家判断信息的基础上构造一组一致性矩阵,取这组一致性矩阵的单位特征向量的平均向量作为指标权重.算法不需要对判断矩阵进行一致性检验,避免了当专家判断矩阵一致性不满足要求时改进判断矩阵可能对指标权重产生不利影响的倾向,为AHP法机场选址指标权重提供了一种稳健的计算方法.     

临近空间无人飞行器多余度容错导航系统设计

临近空间无人飞行器导航系统的故障直接影响到飞行器的任务执行和飞行安全,因此必须能够长时间地保持稳定性和精确性,为达到此目的必须设计由惯性导航、卫星导航等多种导航传感器组成的多源多余度容错导航系统,提高系统的可靠性。针对临近空间飞行器制导控制对导航信息的需求,提出了一种标准的三余度导航系统架构,并设计了采用新型加权平均表决子算法,具备故障检测和隔离以及故障重构功能的容错重构算法,构建了适用于临近空间无人飞行器的多余度容错导航系统,通过实测试验数据仿真验证了容错导航系统的性能,展示了系统一次故障工作的故障容错能力。所研究内容也可被其他类型的无人飞行器借鉴和参考。     

应用自适应遗传算法进行参考航迹规划

 确定参考航迹是利用分层规划思想进行航迹规划时首先要解决的问题。针对参考航迹规划算法中全局最优和信息处理量之间的矛盾, 采用自适应遗传算法进行参考航迹规划。算法对飞行方向进行编码构造个体, 并在此基础上设计交叉和变异算子; 在进化过程中采用自适应交叉概率和变异概率。仿真结果表明, 该方法大大降低了信息的记忆和处理量, 并提高了遗传算法的全局寻优能力, 为突防飞行器提供满足战术要求的参考航迹。     

管道曲面构件自动铺丝路径规划

提出了一种基于管道曲面广义螺旋线的铺丝路径生成算法,把芯模曲面的铺丝路径规划问题转化为求解该曲面上的广义螺旋线。利用管道曲面广义螺旋线算法,通过求解初值问题的一阶常微分方程组就可得到精确的位于芯模面上的铺丝路径。该算法具体计算可以利用功能强大的计算软件Matlab中的ODE45函数,该函数是基于自适应的4-5阶龙格-库塔算法,因而可构造具有相对误差以及绝对误差的控制机制的铺丝路径。经过算例验证,该算法操作简单,精度能够满足铺丝技术工艺要求。     

考虑运动学约束的不规则目标遗传避碰规划算法

 针对复杂环境下不规则目标的路径规划问题,提出了一种带有运动学约束的遗传避碰规划算法。以舰载机在航母甲板上的路径规划问题作为研究对象,并且该算法可推广至其他具有此类约束的路径规划问题中,它较好地解决了目标形状复杂、障碍环境复杂、目标运动时带有回转半径约束等特殊问题。在传统遗传路径规划算法的基础上,针对性地设计了三维位置和姿态混合编码、三段法路径解码、轨迹包围盒的碰撞检测及距离计算等方法,并在遗传操作中引入惩罚项和修补策略来辅助算法寻优。最后,为得出复杂环境下的最优路径,基于VC++平台对算法进行了仿真验证。结果表明,在复杂障碍环境下,本文提出的算法可求得最优避碰路径,并满足预先设定的目标回转半径约束,能够有效地解决此类目标的避碰路径规划问题。     

Core-based Shared Tree Multicast Routing Algorithms for LEO Satellite IP Networks

A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.