• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
孙源颢, 张竣铭, 彭捷, 等. 低轨卫星网络中基于网络模体的路由算法[J]. 桂林电子科技大学学报, 2024, 44(4): 380-389. DOI: 10.16725/j.1673-808X.202480
引用本文: 孙源颢, 张竣铭, 彭捷, 等. 低轨卫星网络中基于网络模体的路由算法[J]. 桂林电子科技大学学报, 2024, 44(4): 380-389. DOI: 10.16725/j.1673-808X.202480
SUN Yuanhao, ZHANG Junming, PENG Jie, et al. Routing algorithm based on network motifs in low earth orbit satellite networks[J]. Journal of Guilin University of Electronic Technology, 2024, 44(4): 380-389. DOI: 10.16725/j.1673-808X.202480
Citation: SUN Yuanhao, ZHANG Junming, PENG Jie, et al. Routing algorithm based on network motifs in low earth orbit satellite networks[J]. Journal of Guilin University of Electronic Technology, 2024, 44(4): 380-389. DOI: 10.16725/j.1673-808X.202480

低轨卫星网络中基于网络模体的路由算法

Routing algorithm based on network motifs in low earth orbit satellite networks

  • 摘要: 大规模低轨卫星网络通过增加卫星数量来减少对于单颗卫星能力的需求,实现全球覆盖,并为用户提供更大宽带的可靠低时延服务,是天地一体化网络的重要组成部分。卫星无时无刻不在高速运动导致拓扑频繁变化,且自身载荷与计算能力有限,使得大规模低轨卫星网络在路由方面存在一定的问题。针对卫星网络中存在的路由问题,从简化网络结构方面入手,基于网络模体技术,提出一种保留网络原本特征,且大幅简化网络拓扑的网络简化算法。本算法使用网络中卫星节点属性与卫星间连接边的属性作为评价标准,同时考虑链路中断概率影响,判定可结合为模体节点的卫星节点集合。在基于不同算法简化的网络中,使用同种路由算法进行路由查询以验证性能。仿真结果表明,使用本算法简化网络,可以在保证网络拓扑简化的同时,保留网络原本特征,使路由算法在简化网络中达到结果优良的快速收敛。

     

    Abstract: A large-scale low earth orbit satellite network reduces the demand for the capabilities of individual satellites by increasing the number of satellites, achieving global coverage, and providing users with reliable low-latency services with greater bandwidth, making it an important component of integrated space and terrestrial networks. The constant high-speed movement of satellites results in frequent changes in the network topology, coupled with limited payload and computing capabilities, posing certain routing challenges for large-scale low-orbit satellite networks. This paper addresses routing issues in satellite networks by simplifying the network structure. Based on network modularity technology, a network simplification algorithm is proposed that preserves the original characteristics of the network while significantly simplifying the network topology. The algorithm uses satellite node attributes and attributes of connections between satellites as evaluation criteria, while also considering the impact of link interruption probability to determine sets of satellite nodes that can be combined into modular nodes. In networks simplified using different algorithms, the same routing algorithm is used for routing queries to verify performance. Simulation results demonstrate that simplifying the network using the proposed algorithm preserves the original network characteristics while achieving rapid convergence and excellent results for routing algorithms in simplified networks.

     

/

返回文章
返回