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

ZHOU Xin; DING Wenhui; DING Chunxu; CHENG Junfeng; LU Zhou

doi:10.11959/j.issn.1000-0801.2025039

您当前的位置：

首页 >

文章列表页 >

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

Studies | 更新时间：2026-01-09

- Ant Colony Optimization-Based Traffic Load Balancing Algorithm for Software Defined Low Earth Orbit Satellite Networks
- Space-Integrated-Ground Information Networks Vol. 6, Issue 4, Pages: 59-71(2025)
- 作者机构：
  
  中国电子科技集团有限公司电子科学研究院，北京 100041
- 作者简介：
- 基金信息：
  
  National Key Research&Development Program of China(2022YFB2902700)
- DOI：10.11959/j.issn.1000-0801.2025039
  CLC： TP393
- Received：14 July 2025，
  
  Revised：2025-09-17，
  
  Published：20 December 2025
- 稿件说明：
移动端阅览
周欣,丁文慧,丁春旭等.基于蚁群优化的软件定义低轨卫星网络流量负载均衡算法[J].天地一体化信息网络,2025,06(04):59-71.

ZHOU Xin,DING Wenhui,DING Chunxu,et al.Ant Colony Optimization-Based Traffic Load Balancing Algorithm for Software Defined Low Earth Orbit Satellite Networks[J].Space-Integrated-Ground Information Networks,2025,06(04):59-71.
周欣,丁文慧,丁春旭等.基于蚁群优化的软件定义低轨卫星网络流量负载均衡算法[J].天地一体化信息网络,2025,06(04):59-71. DOI： 10.11959/j.issn.1000-0801.2025039.

ZHOU Xin,DING Wenhui,DING Chunxu,et al.Ant Colony Optimization-Based Traffic Load Balancing Algorithm for Software Defined Low Earth Orbit Satellite Networks[J].Space-Integrated-Ground Information Networks,2025,06(04):59-71. DOI： 10.11959/j.issn.1000-0801.2025039.

摘要

针对当前低轨卫星网络链路资源利用不均衡和业务服务质量（quality of service，QoS）难以得到保障的问题，提出一种蚁群优化的软件定义低轨卫星网络流量负载均衡算法，即动态负载均衡蚁群算法。该算法通过软件定义网络架构获取卫星网络实时链路信息，根据业务QoS需求设计综合路径权重参数，基于当前链路状态优化蚁群算法的信息素更新规则，实时更新蚁群算法的信息素，基于优化后的信息素和转移概率计算卫星网络最优路径，并下发至各卫星节点。仿真实验在局部轻载、局部中等负载、局部拥塞3种流量场景和不同低轨卫星星座规模下进行，将该算法与迪杰斯特拉算法和蚁群算法进行对比验证。结果表明，该算法在满足业务服务质量、避免网络拥塞的同时，显著提高了低轨卫星网络的负载均衡能力。

Abstract

In order to solve the problem of unbalanced link resource utilization and difficult quality of service guarantee in current low earth orbit satellite networks

a software-defined low earth orbit satellite network traffic load balancing algorithm based on ant colony optimization

namely dynamic load balancing ant colony algorithm

is proposed. This algorithm acquires real-time link information of the satellite network through the software defined network architecture

designs comprehensive path weight parameters according to the QoS requirements of the service

optimizes the pheromone update rules of the ant colony algorithm based on the current link states

updates the pheromones of the ant colony algorithm in real time

calculates the optimal path of the satellite network based on the optimized pheromones and transition probabilities

and sends it to each satellite node. Simulation experiments are conducted under three traffic scenarios of local light load

local medium load and local congestion

and under different scales of low earth orbit satellite constellation scales

this algorithm was compared with Dijkstra optimization and ant colony algorithm. The results show that this algorithm significantly improves the load balancing capability of low earth orbit satellite networks while meeting the quality of service requirements and avoiding network congestion.

关键词

Keywords

references

宁云潇 . 大规模低轨卫星网络流量规划关键技术研究 [D ] . 北京 : 北京邮电大学 , 2025 .

NING Y X . Research on key technologies of traffic planning for large-scale low earth orbit satellite networks [D ] . Beijing : University of Posts and Telecommunications , 2025 .

马伟 , 肖嵩 , 周诠 , 等 . 基于分段路由的低轨星座蚁群优化负载均衡路由算法 [J ] . 宇航学报 , 2025 , 46 ( 1 ): 129 - 140 .

MA W , XIAO S , ZHOU Q , et al . LEO constellation ant colony optimization load balancing routing algorithm based on segmented routing [J ] . Journal of Astronautics , 2025 , 46 ( 1 ): 129 - 140 .

赵晶蕊 , 刘江 , 张然 , 等 . 基于蚁群算法的LEO卫星网络QoS优化路由 [J ] . 无线电通信技术 , 2021 , 47 ( 5 ): 590 - 595 .

ZHAO J R , LIU J , ZHANG R , et al . Optimization of QoS routing on LEO satellite network based on ant colony algorithm [J ] . Radio Communications Technology , 2021 , 47 ( 5 ): 590 - 595 .

GREENE K . Software-defined networking [J ] . Technology Review , 2009 , 112 ( 2 ): 54 .

DU P Y , NAZARI S , MENA J , et al . Multipath TCP in SDN-enabled LEO satellite networks [C ] // Proceedings of MILCOM 2016-2016 IEEE Military Communications Conference . Piscataway : IEEE Press , 2016 : 354 - 359 .

李新桐 . 低轨卫星通信系统业务流量调度关键技术研究 [D ] . 北京 : 中国电子科技集团公司电子科学研究院 , 2021 .

LI X T . Research on key technologies of traffic scheduling in LEO satellite communication system [D ] . Beijing : China Academy of Electronics and Information Technology , 2021 .

徐媚琳 , 贾敏 , 郭庆 . 基于SDN/NFV的卫星互联网服务功能资源分配研究 [J ] . 天地一体化信息网络 , 2022 , 3 ( 1 ): 44 - 49 .

XU M L , JIA M , GUO Q . Research on resource allocation of satellite Internet service function based on SDN/NFV [J ] . Space-Integrated-Ground Information Networks , 2022 , 3 ( 1 ): 44 - 49 .

刘子鸾 . 卫星网络路由与流量控制关键技术研究 [D ] . 北京 : 北京邮电大学 , 2018 .

LIU Z L . Research on the key technologies of routing and traffic control for satellite networks [D ] . Beijing : Beijing University of Posts and Telecommunications , 2018 .

TALEB T , MASHIMO D , JAMALIPOUR A , et al . Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities [J ] . IEEE/ACM Transactions on Networking , 2009 , 17 ( 1 ): 281 - 293 .

SONG G H , CHAO M Y , YANG B W , et al . TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 6 ): 3380 - 3393 .

ZHOU Y H , CHEN H M , DOU Z B . MOLM: alleviating congestion through multi-objective simulated annealing-based load balancing routing in LEO satellite networks [J ] . Future Internet , 2024 , 16 ( 4 ): 109 .

许向阳 , 董俭奥 . 基于低轨卫星网络的分布式探测负载均衡路由算法 [J ] . 信息化研究 , 2025 , 51 ( 2 ): 16 - 22 .

XU X Y , DONG J A . Distributed detection load balancing routing algorithm based on low-orbit satellite network [J ] . Informatization Research , 2025 , 51 ( 2 ): 16 - 22 .

邓霞 , 郝苗苗 , 林武城 . 基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法 [J ] . 天地一体化信息网络 , 2024 , 5 ( 2 ): 13 - 22 .

DENG X , HAO M M , LIN W C . Load balancing routing algorithm based on genetic optimization and artificial bee colony in LEO satellite network [J ] . Space-Integrated-Ground Information Networks , 2024 , 5 ( 2 ): 13 - 22 .

BAI J J , LU X C , LU Z X , et al . Compact explicit multi-path routing for LEO satellite networks [C ] // Proceedings of 2005 Workshop on High Performance Switching and Routing . Piscataway : IEEE Press , 2005 : 386 - 390 .

YAN H C , ZHANG Q J , SUN Y . A novel routing scheme for LEO satellite networks based on link state routing [C ] // Proceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering . Piscataway : IEEE Press , 2014 : 876 - 880 .

孙明杨 . 基于SDN的低轨卫星网络负载均衡机制研究 [D ] . 北京 : 北京邮电大学 , 2022 .

SUN M Y . Research on load balancing mechanism of low orbit satellite network based on SDN [D ] . Beijing : Beijing University of Posts and Telecommunications , 2022 .

王奎宇 , 宋晓勤 , 缪娟娟 , 等 . 基于SDN的高性能QoS保障低轨道卫星星间路由算法 [J ] . 计算机工程 , 2022 , 48 ( 5 ): 185 - 190 .

WANG K Y , SONG X Q , MIAO J J , et al . SDN-based high-performance and QoS guaranteed inter-satellite routing algorithm for low-earth orbit satellites [J ] . Computer Engineering , 2022 , 48 ( 5 ): 185 - 190 .

魏德宾 , 张怡 , 许平多 , 等 . 基于卷积双延迟深度确定性策略梯度的卫星网络多路径路由算法 [J ] . 计算机科学 , 2025 , 52 ( 11 ): 280 - 288 .

WEI D B , ZHANG Y , XU P D , et al . Multipath routing algorithm for satellite networks based on convolutional twin delay deep deterministic policy gradient [J ] . Computer Science , 2025 , 52 ( 11 ): 280 - 288 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Intelligent Load Balancing Algorithm of Mega Constellation

Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing

Research on Wavelength Algorithm for Cross-Layer Routing in Software Defi ned Satellite Optical Network

Related Author

CHANG Junde

ZHANG Xiaoning

YU Longdan

LI Xin

Jianping LIU

Yong XIAO

Chao ZHANG

Shuxin LUO

Related Institution

Chang Guang Satellite Technology Co., Ltd.

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

Shanghai Institute of Satellite Engineering

Aerospace Systems Department

⁰