Feed Link Routing Algorithm for Cluster-Based Very Low Orbit Satellite Communication Systems

LI Xin; YU Longdan; ZHANG Xiaoning; CHANG Junde

doi:10.11959/j.issn.1000-0801.2025024

您当前的位置：

首页 >

文章列表页 >

Feed Link Routing Algorithm for Cluster-Based Very Low Orbit Satellite Communication Systems

Studies | 更新时间：2025-10-27

- Feed Link Routing Algorithm for Cluster-Based Very Low Orbit Satellite Communication Systems
- Space-Integrated-Ground Information Networks Vol. 6, Issue 3, Pages: 10-20(2025)
- 作者机构：
  
  长光卫星技术股份有限公司，吉林长春 130102
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2025024
  CLC： TP393
- Received：23 March 2025，
  
  Revised：2025-05-19，
  
  Published：20 September 2025
- 稿件说明：
移动端阅览
李鑫,余龙丹,张校宁等.基于分簇的甚低轨卫星通信系统馈电链路路由算法[J].天地一体化信息网络,2025,06(03):10-20.

LI Xin,YU Longdan,ZHANG Xiaoning,et al.Feed Link Routing Algorithm for Cluster-Based Very Low Orbit Satellite Communication Systems[J].Space-Integrated-Ground Information Networks,2025,06(03):10-20.
李鑫,余龙丹,张校宁等.基于分簇的甚低轨卫星通信系统馈电链路路由算法[J].天地一体化信息网络,2025,06(03):10-20. DOI： 10.11959/j.issn.1000-0801.2025024.

LI Xin,YU Longdan,ZHANG Xiaoning,et al.Feed Link Routing Algorithm for Cluster-Based Very Low Orbit Satellite Communication Systems[J].Space-Integrated-Ground Information Networks,2025,06(03):10-20. DOI： 10.11959/j.issn.1000-0801.2025024.

摘要

随着航天技术的快速进步，甚低轨卫星网络凭借覆盖广、传输时延低等优势得到了广泛应用。而甚低轨卫星计算能力有限，且传统路由策略难以应对频繁的拓扑变化。针对以上问题，提出一种基于分簇的卫星路由算法，利用模糊逻辑系统完成分簇过程，从网络稳定性和负载均衡能力方面对该算法进行深入分析与评估。仿真结果表明，提出的算法能有效保证网络稳定性，实现负载均衡。

Abstract

With the rapid advancement of aerospace technology

very low earth orbit (VLEO) satellite networks have been widely applied in various scenarios due to their extensive coverage and low transmission latency. However

VLEO satellites possess limited computational capabilities

and traditional routing strategies struggle to cope with the frequent topological changes in the network. To address this issue

a cluster-based satellite routing algorithm for VLEO networks has been proposed

which utilizes a fuzzy logic system to complete the clustering process. This routing algorithm has been thoroughly analyzed and evaluated in terms of network stability and load balancing capabilities. Simulation results demonstrated that the proposed method effectively ensures network stability and achieves load balancing.

关键词

Keywords

references

GARCÍA BESCÓS A . Study of the benefits and applications of VLEO (Very Low Earth Orbit) for communications and definition of space new business models: Starlink case [D ] . Universitat Politècnica de Catalunya , 2021 .

CHEN G Q , WU S H , DENG Y J , et al . VLEO satellite constellation design for regional aviation and marine coverage [J ] . IEEE Transactions on Network Science and Engineering , 2023 , 11 ( 1 ): 1188 - 1201 .

LUO X W , CHEN H H , GUO Q . LEO/VLEO satellite communications in 6G and beyond networks-technologies, applications, and challenges [J ] . IEEE Network , 2024 , 38 ( 5 ): 273 - 285 .

NIU Z , YANG H , YAO Q Y , et al . Reliable low-latency routing for VLEO satellite optical network: a multiagent reinforcement learning approach [J ] . IEEE Internet of Things Journal , 2025 , 12 ( 3 ): 2309 - 2321 .

DONG C Y , XU X , LIU A J , et al . Load balancing routing algorithm based on extended link states in LEO constellation network [J ] . China Communications , 2022 , 19 ( 2 ): 247 - 260 .

陈全 , 杨磊 , 郭剑鸣 , 等 . 低轨巨型星座网络: 组网技术与研究现状 [J ] . 通信学报 , 2022 , 43 ( 5 ): 177 - 189 .

CHEN Q , YANG L , GUO J M , et al . LEO mega-constellation network: networking technologies and state of the art [J ] . Journal on Communications , 2022 , 43 ( 5 ): 177 - 189 .

LUO Z J , PAN T , SONG E G , et al . A refined Dijkstra’s algorithm with stable route generation for topology-varying satellite networks [C ] // Proceedings of the 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS) . Piscataway : IEEE Press , 2021 : 1146 - 1147 .

李喆 , 李冬妮 , 王光兴 . LEO/MEO卫星网络中运用自组网思想的动态路由算法 [J ] . 通信学报 , 2005 , 26 ( 5 ): 50 - 56 .

LI Z , LI D N , WANG G X . New dynamic routing algorithm based on MANET technology in the LEO/MEO satellite network [J ] . Journal of China Institute of Communications , 2005 , 26 ( 5 ): 50 - 56 .

BASIT Z , TABASSUM M , SHARMA T , et al . Performance analysis of OSPF and EIGRP convergence through IPsec tunnel using multi-homing BGP connection [J ] . Materials Today: Proceedings , 2022 , 62 : 4853 - 4861 .

SUN Y H , FANG M , SU Y X . AGV path planning based on improved Dijkstra algorithm [J ] . Journal of Physics: Conference Series , 2021 , 1746 ( 1 ): 012052 .

范永鹏 . 基于大型低轨卫星星座的网络容量分析 [D ] . 北京 : 北京邮电大学 , 2023 .

FAN Y P . Network capacity analysis based on large LEO satellite constellation [D ] . Beijing : Beijing University of Posts and Telecommunications , 2023 .

杨子健 . 大规模低轨卫星网络动态路由算法及其安全技术研究 [D ] . 上海 : 中国科学院大学(中国科学院微小卫星创新研究院) , 2023 .

YANG Z J . Research on dynamic routing algorithm and security technology of large-scale low earth orbit constellation [D ] . Shanghai : Innovation Academy for Microsatellites, Chinese Academy of Sciences , 2023 .

李锐 . 多层空间混合网络架构与路由设计 [D ] . 上海 : 中国科学院大学(中国科学院微小卫星创新研究院) , 2023 .

LI R . Multi-layer hybrid space network architecture and routing designs [D ] . Shanghai : Innovation Academy for Microsatellites, Chinese Academy of Sciences , 2023 .

王芷晴 . 面向星地链路动态切换的卫星光网络控制路由机制研究 [D ] . 北京 : 北京邮电大学 , 2023 .

WANG Z Q . Routing mechanism oriented dynamic handover of ground-satellite link for optical satellite networks [D ] . Beijing : Beijing University of Posts and Telecommunications , 2023 .

郑爽 , 张兴 , 王文博 . 低轨卫星通信网络路由技术综述 [J ] . 天地一体化信息网络 , 2022 , 3 ( 3 ): 97 - 105 .

ZHENG S , ZHANG X , WANG W B . Survey of low earth orbit satellite communication network routing technology [J ] . Space-Integrated-Ground Information Networks , 2022 , 3 ( 3 ): 97 - 105 .

朱立东 , 张勇 , 贾高一 . 卫星互联网路由技术现状及展望 [J ] . 通信学报 , 2021 , 42 ( 8 ): 33 - 42 .

ZHU L D , ZHANG Y , JIA G Y . Current status and future prospects of routing technologies for satellite Internet [J ] . Journal on Communications , 2021 , 42 ( 8 ): 33 - 42 .

WANG B , LIU L X , LIU S J , et al . Performance analysis of OSPF in integrated satellite and terrestrial network [C ] // Proceedings of the 2022 International Symposium on Networks, Computers and Communications (ISNCC) . Piscataway : IEEE Press , 2022 : 1 - 4 .

YAN Z K , ZHAI S H , WANG W . Performance analysis and improved of using OLSR in low-orbit satellite communication system [C ] // Proceedings of the 2022 IEEE International Conference on Advances in Electrical Engineering and Computer Applications (AEECA) . Piscataway : IEEE Press , 2022 : 1423 - 1426 .

ZHU H W , JIN Z H . Routing algorithm for Ad-Hoc networks of LEO satellites based on OSPF [C ] // Proceedings of the 2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS) . Piscataway : IEEE Press , 2023 : 404 - 408 .

HAN Z Z , XU C , ZHAO G F , et al . Time-varying topology model for dynamic routing in LEO satellite constellation networks [J ] . IEEE Transactions on Vehicular Technology , 2022 , 72 ( 3 ): 3440 - 3454 .

DENG X , ZENG S Y , CHANG L , et al . An ant colony optimization-based routing algorithm for load balancing in LEO satellite networks [J ] . Wireless Communications and Mobile Computing , 2022 : 3032997 .

WANG L M , XU Z , ZHI R X , et al . Adaptive load balancing routing algorithm for low earth orbit satellite cluster networks [C ] // Proceedings of the 2024 9th International Conference on Computer and Communication Systems (ICCCS) . Piscataway : IEEE Press , 2024 : 666 - 671 .

HÁJEK P . Metamathematics of fuzzy logic [M ] . Springer Science & Business Media , 2013 .

SHERIBA S T , RAJESH D H . Energy-efficient clustering protocol for WSN based on improved black widow optimization and fuzzy logic [J ] . Telecommunication Systems , 2021 , 77 ( 1 ): 213 - 230 .

孙爱晶 , 李世昌 , 张艺才 . 基于PSO优化模糊C均值的WSN分簇路由算法 [J ] . 通信学报 , 2021 , 42 ( 3 ): 91 - 99 .

SUN A J , LI S C , ZHANG Y C . WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J ] . Journal on Communications , 2021 , 42 ( 3 ): 91 - 99 .

ZHAO L , YIN Z H , YU K P , et al . A fuzzy logic-based intelligent multiattribute routing scheme for two-layered SDVNs [J ] . IEEE Transactions on Network and Service Management , 2022 , 19 ( 4 ): 4189 - 4200 .

Views

123

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Intelligent Load Balancing Algorithm of Mega Constellation

Research on Topology Management and Routing for Navigation Constellations with Hybrid Laser/Microwave Links

Ant Colony Optimization-Based Traffic Load Balancing Algorithm for Software Defined Low Earth Orbit Satellite Networks

Multi-Objective Intelligent Routing Algorithm for LEO Satellite Networks Based on DQN

Software Defi ned Satellite Network Assisted Multi-Domain Routing Strategy for Aeronautical Networks

Related Author

Jianping LIU

Shuxin LUO

Chao ZHANG

Yong XIAO

Song Kun

Li Li

Liu Yuqi

Chen Lin

Related Institution

School of Information and Communication Engineering, Faculty of Electronic and Information Engineering, Xi’an Jiaotong University

State Key Laboratory of Astronautic Dynamics, Xi’an Satellite Control Center

National Key Laboratory of Wrieless Communications, University of Electronic Science and Technology of China

Southwest China Research Institute of Electronic Equipment

China Academy of Electronics and Information Technology

⁰