基于走廊约束与轨道预测的低轨星座路由优化算法研究

王尔申; 王帅; 杨毅; 徐嵩; 王永康; 邵搏; 曲萍萍; 纪贵鹏

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

Chinese

您当前的位置：

首页 >

文章列表页 >

基于走廊约束与轨道预测的低轨星座路由优化算法研究

研究与开发 | 更新时间：2026-09-14

- 基于走廊约束与轨道预测的低轨星座路由优化算法研究
- A Study on Routing Optimization Algorithms for Low-Earth Orbit Constellations Based on Corridor Constraints and Trajectory Prediction
- 电信科学 2026年
- 作者机构：
  
  1.沈阳航空航天大学电子信息学院，沈阳 110136
  2.教育部海事智能网络信息技术重点实验室，南京 210098
  3.中国电子科技集团第20研究所，西安 710068
- 作者简介：
  
  王尔申，wes2016@126.com
- 基金信息：
  
  国家自然科学基金资助项目(62173237);智能海事信息通信技术重点实验室开放项目(EKLMIC202507);航空科学基金资助项目(20240055054001);辽宁省应用基础研究项目(2025JH2/101300011);辽宁省教育厅面上项目(20250054)
- DOI：10.11959/j.issn.1000-0801.DXKX260299
  中图分类号： TP393
- 收稿：2026-05-12，
  
  修回：2026-06-08，
  
  录用：2026-08-07，
- 稿件说明：
移动端阅览
王尔申, 王帅, 杨毅, 等. 基于走廊约束与轨道预测的低轨星座路由优化算法研究[J/OL]. 电信科学, 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.
王尔申, 王帅, 杨毅, 等. 基于走廊约束与轨道预测的低轨星座路由优化算法研究[J/OL]. 电信科学, 2026. DOI： 10.11959/j.issn.1000-0801.DXKX260299.

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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于客服魔方平台的客服智能报告中心开发方法

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

5G确定性网络在智能制造中的应用

基于“智云上海”云宽带网络速联功能的技术实现

基于M-LAG技术的天翼云专线改造方案