低轨卫星星座网络拓扑设计算法优化  

Optimization of topology design algorithm for low earth orbit satellite constellation network

作　　者：甘宏 GAN Hong(Nanfang College,Guangzhou 510970,China)

机构地区：[1]广州南方学院,广州510970

出　　处：《兵器装备工程学报》2024年第S2期232-238,共7页Journal of Ordnance Equipment Engineering

基　　金：广东省教育科学规划项目(2023GXJK617);广东省普通高校重点领域专项项目(2022ZDZX1039);广州南方学院科研重点项目(2022XK02);广东省哲学社会科学规划项目(GD24CYJ15)。

摘　　要：为了优化低轨卫星(low earth orbit,LEO)星座网络服务能力以及降低平均端到端时延,对动态星座网络下的拓扑设计问题进行研究,从网络拓扑设计的角度实现通信数据的跳数最小化。通过采用随机正则图(random regular graph,RRG)进行拓扑结构设计,针对卫星网络拓扑连接复杂多样,计算开销大的问题,引入随机化的方式降低计算复杂度,为巨型卫星星座的规划和维护提供了高效方案,相对于传统的拓扑设计方式,随机正则图生成的拓扑结构平均路径长度更短。进一步优化了网络通信的效率,提高了数据传输速度。通过与其他测试基准的比较,证明了拓扑设计算法多个指标有效。In order to optimize Low Earth Orbit(LEO)satellites,This paper studies the topology design problem in dynamic constellation networks,aiming to minimize the number of hops in communication data from the perspective of network topology design,in order to improve the service capability of LEO constellation networks and reduce the average end-to-end delay.This article uses the Random Regular Graph(Random Regular Graph),RRG is used for topology design,and to address the complex and diverse topology connections and high computational costs of satellite networks,a randomized approach is introduced to reduce computational complexity.This improvement in computational efficiency provides a more efficient solution for the planning and maintenance of giant satellite constellations.Secondly,compared to traditional topology design methods,the topology structure generated by random regular graphs has a shorter average path length.Further optimized the efficiency of network communication and improved data transmission speed.By comparing with other testing benchmarks,the effectiveness of the topology design algorithm on multiple metrics has been demonstrated.

关 键 词：计算机系统结构 网络拓扑设计 低轨卫星 随机正则图 星座网络优化 

分 类 号：TJ818[兵器科学与技术—武器系统与运用工程]