基于混合进化算法的卫星网络星间数传方法  

Inter-satellite data transmission method in satellite network based on hybrid evolutionary algorithm

作　　者：邓勇[1] 姚锋 邢立宁 何磊 DENG Yong;YAO Feng;XING Lining;HE Lei(School of System Engineering,National University of Defense Technology,Changsha 410073,China;School of Electronic Engineering,Xidian University,Xi’an 710075,China)

机构地区：[1]国防科技大学系统工程学院,湖南长沙410073 [2]西安电子科技大学电子工程学院,陕西西安710075

出　　处：《系统工程与电子技术》2023年第9期2931-2940,共10页Systems Engineering and Electronics

基　　金：国家自然科学基金青年科学基金(72001212)资助课题。

摘　　要：星间链路在卫星网络数据传输中发挥着非常重要的作用,可以解决我国地面站布局受限的问题。然而,卫星网络拓扑时变,网络资源有限,使得星间数据传输具有很大的挑战性。为了克服这个难点,首先利用存储时间聚合图建模卫星网络,在考虑网络资源约束的条件下,构建了数据传输整数规划模型。然后,设计了知识型混合进化算法(knowledge-guided hybrid evolutionary algorithm,KGHEA)对模型进行求解,该算法融合了局部搜索算法、路径流量分配算法,以及多种知识型算子。最后,设计了仿真实验,验证了KGHEA的性能,并分析了各项参数对数据传输性能的影响,为星间网络建设提供参考。Inter-satellite links play a very important role in satellite network data transmission,which can solve the problem of limited layout of ground stations in China.However,the satellite network topology is time-varying,and the inter-satellite links have intermittent connectivity,which make inter-satellite data transmission a great challenge.In order to overcome this difficulty,firstly,the satellite network is modeled by using the storage time aggregation graph.Under the condition of considering the resource constraints on the satellite,an integer programming model of data transmission is constructed.Then,a knowledge-guided hybrid evolutionary algorithm(KGHEA),which integrated local search algorithm,path traffic allocation algorithm and a variety of knowledge operators,is designed to solve the model.Finally,a simulation experiment is designed to verify the performance of the KGHEA algorithm,and the impact of various parameters on the data transmission performance is analyzed to provide a reference for the construction of inter-satellite network.

关 键 词：混合进化算法 遗传算法 卫星网络 延迟容忍网络 星间数传 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]