A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction

WANG Ershen; WANG Shuai; YANG Yi; XU Song; WANG Yongkang; SHAO Bo; QU Pingping; JI Guipeng

doi:10.11959/j.issn.1000-0801.DXKX260299

Chinese

您当前的位置：

首页 >

文章列表页 >

A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction

更新时间：2026-09-14

- A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction
- Telecommunications Science (2026)
- 作者机构：
  
  1.沈阳航空航天大学电子信息学院，沈阳 110136
  2.教育部海事智能网络信息技术重点实验室，南京 210098
  3.中国电子科技集团第20研究所，西安 710068
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62173237);Intelligent Maritime Information Communication Technology Key Laboratory Open Project(EKLMIC202507);The Aeronautical Science Foundation(20240055054001);The Applied Basic Research Program of Liaoning Province(2025JH2/101300011);The General Project of Liaoning Provincial Education Department(20250054)
- DOI：10.11959/j.issn.1000-0801.DXKX260299
  CLC： TP393
- Received：12 May 2026，
  
  Revised：2026-06-08，
  
  Accepted：07 August 2026，
- 稿件说明：
移动端阅览
WANG Ershen, WANG Shuai, YANG Yi, et al. A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction[J/OL]. Telecommunications Science, 2026.
DOI：

WANG Ershen, WANG Shuai, YANG Yi, et al. A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction[J/OL]. Telecommunications Science, 2026. DOI： 10.11959/j.issn.1000-0801.DXKX260299.

摘要

针对低轨卫星星座高动态拓扑导致的路由链路切换频繁、回传时效性差问题，本文提出基于走廊约束与简化常规摄动模型4(simplified general perturbations 4

SGP4)轨道预测的低轨星座路由优化算法。算法构建走廊约束模型压缩路由搜索空间，利用SGP4预测链路可用性，综合时延、跳数与链路稳定性构建多目标代价函数选取最优路径，并提出预测式切换策略。以“鸿雁”星座与BDS-3异构星座为对象，与Bellman-Ford和MADRL算法对比仿真，结果表明传输时延分别降低30.5%~30.8%和36.2%~39.3%，路由跳数分别减少27.7%~29.1%和42.5%~46.9%，路由可达率均超过97%，验证了算法在低时延、高效率与鲁棒性方面的优势。

Abstract

To address the issues of frequent routing link switching and poor backhaul timeliness caused by the highly dynamic topology of LEO satellite constellations

this paper proposes a routing optimization algorithm for LEO constellations based on corridor constraints and SGP4 orbit prediction. The algorithm constructs a corridor constraint model to reduce the routing search space

utilizes SGP4 to predict link availability

and constructs a multi-objective cost function that integrates delay

number of hops

and link stability to select the optimal path. Using the “Hongyan” constellation and the BDS-3 heterogeneous constellation as test cases

simulations were conducted in comparison with the Bellman-Ford and MADRL algorithms. The results show that transmission delay was reduced by 30.5%~30.8% and 36.2%~39.3%

respectively

with the number of routing hops reduced by 27.7%~29.1% and 42.5%~46.9%

respectively. The routing reachability rate exceeded 97% in both cases

validating the algorithm’s advantages in terms of low latency

high efficiency

and robustness.

关键词

Keywords

references

Lei W , Deren L , Ruizhi C , et al . Low earth orbiter (LEO) navigation augmentation: Opportunities and challenges [J ] . Chin. J. Eng. Sci , 2020 , 22 ( 2 ): 144 - 152 .

高为广 , 张弓 , 刘成，等 . 低轨星座导航增强能力研究与仿真 [J ] . 中国科学:物理学力学天文学 , 2021 , 51 ( 01 ): 52 - 62 .

Gao W G , Zhang G , Liu C , et al . Research and simulation of LEO-based navigation augmentation . Scientia Sinica Physica , Mechanica & Astronomica, 2021 , 51 ( 1 ): 52 - 62 .

Yen J Y . Finding the k shortest loopless paths in a network [J ] . management Science , 1971 , 17 ( 11 ): 712 - 716 .

El Alaoui S , Ramamurthy B . MARS: A multi-attribute routing and scheduling algorithm for DTN interplanetary networks [J ] . IEEE/ACM Transactions on Networking , 2020 , 28 ( 5 ): 2065 - 2076 .

Yan Z , Gu G , Zhao K , et al . Integer linear programming based topology design for GNSSs with inter-satellite links [J ] . IEEE Wireless Communications Letters , 2020 , 10 ( 2 ): 286 - 290 .

赵鑫 , 赵光 , 陈睿 , 等 . 低轨卫星网络的航点分段路由及业务性能分析 [J ] . 电信科学 , 2023 , 39 ( 02 ): 48 - 58 .

Zhao X , Zhao G , Chen R , et al . Analysis on waypoint-segment routing and performance evaluation for LEO satellite networks [J ] . Telecommunications Science , 2023 , 39 ( 2 ): 48 - 58 .

Li S , Wang F , Yao H , et al . A multi-region division routing algorithm based on fuzzy-shortest-path-first for LEO satellite networks [C ] // 2023 International Wireless Communications and Mobile Computing (IWCMC) . IEEE , 2023 : 800 - 805 .

Zhang Y , Qiu L , Xu Y , et al . Multi-path routing algorithm based on deep reinforcement learning for SDN [J ] . Applied Sciences , 2023 , 13 ( 22 ): 12520 .

Chaowen L , Tao W , Junrui W , et al . Inter-satellite routing study for LEO constellations based on orbit prediction [C ] // 2023 26th ACIS International Winter Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD-Winter) . IEEE , 2023 : 216 - 221 .

赵艳春 , 林宝军 , 田丰 , 等 . 低轨多层异构星座中低时延拓扑路由联合优化算法 [J ] . 宇航学报 , 2025 , 46 ( 10 ): 2160 - 2171 .

Zhao Y C , Lin B J , Tian F , et al . Joint optimization algorithm for low-latency topology and routing in low-orbit multi-layer heterogeneous constellations [J ] . Journal of Astronautics , 2025 , 46 ( 10 ): 2160 - 2171 .

Tu J , Dang J , Wu K , et al . Segment Routing Algorithm for Mega LEO Constellations [C ] // 2024 4th International Conference on Electronic Information Engineering and Computer (EIECT) . IEEE , 2024 : 892 - 896 .

Sun Y , Wang X , Li F , et al . A Dijkstra algorithm based multi-layer satellite network routing mechanism [C ] // International Conference on Intelligent Computing . Cham : Springer International Publishing , 2015 : 586 - 597 .

Soret B , Leyva-Mayorga I , Lozano-Cuadra F , et al . Q-learning for distributed routing in LEO satellite constellations [C ] // 2024 IEEE International Conference on Machine Learning for Communication and Networking (ICMLCN) , 2024 : 208 - 213 .

Zhao Y , Yao H , Qin Z , et al . Collaborate Q-learning aided load balance in satellites communications [C ] // 2021 International Wireless Communications and Mobile Computing (IWCMC) . IEEE , 2021 : 968 - 973 .

罗宗屹 , 金世超 , 董涛 , 等 . 基于DQN的低轨卫星网络多目标智能路由算法 [J ] . 天地一体化信息网络 , 2025 , 6 ( 1 ): 16 - 23 .

Luo Zongyi , Jin Shichao , Dong Tao , et al . Multi-Objective Intelligent Routing Algorithm for Low Earth Orbit Satellite Networks Based on DQN [J ] . Space-Integrated-Ground Information Networks , 2025 , 6 ( 1 ): 16 - 23 .

Wang R , Kishk M A , Alouini M S . Ultra reliable low latency routing in LEO satellite constellations: A stochastic geometry approach [J ] . IEEE Journal on Selected Areas in Communications , 2024 , 42 ( 5 ): 1231 - 1245 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

基于计算机视觉的机柜设备和U位识别方法

跨运营商Wi-Fi电话溯源能力构建和应用

语义驱动的可视化数据挖掘：方法体系及应用研究

MO-GRPO算法驱动的AI推理动态调度方案

云宽带环境下基于浅压缩的云交互质量优化方案研究

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰