Learning-Driven Swarm Intelligence: Enabling Deterministic Flows Scheduling in LEO Satellite Networks

作     者：Wang, Zunliang Yao, Haipeng Mai, Tianle Li, Zhipei Chen, C. L. Philip 

作者机构：Beijing Univ Posts & Telecommun State Key Lab Networking & Switching Technol Beijing 100876 Peoples R China Beijing Inst Technol Sch Informat & Elect Beijing 100081 Peoples R China South China Univ Technol Sch Comp Sci & Engn Guangzhou 510641 Peoples R China 

出 版 物：《IEEE TRANSACTIONS ON MOBILE COMPUTING》 (IEEE Trans. Mob. Comput.)

年 卷 期：2025年第24卷第5期

页      面：3962-3978页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Key R&D Program of China [2022YFB2902500] National Natural Science Foundation of China [62325203, U22B2033] Program for Youth Innovative Research Team of BUPT [2024YQTD02] 

主　　题：Low-Earth-orbit satellite networks deterministic flows scheduling cycle specified queuing and forwarding mechanism cycle specified queuing and forwarding mechanism graph neural network graph neural network ant colony optimization ant colony optimization ant colony optimization 

摘      要：Over the past decade, low-Earth-orbit (LEO) satellite networks have emerged as a critical infrastructure in communication systems, providing wide coverage, high reliability, and global connectivity. Recently, the development of 6G technologies has challenged the LEO satellite networks to guarantee deterministic scheduling for time-sensitive services. However, traditional deterministic networking techniques fall short for LEO satellite networks. First, these techniques impose strict time constraints, but in LEO satellite networks, delay and jitter typically range in the tens of milliseconds, which exceed these limits and render them infeasible. Second, the dynamic topologies of LEO satellite networks challenge the inflexible scheduling strategies generated by these techniques, leading to sub-optimal performance and potential strategy failures. To tackle the first problem, we propose a Cycle Specified Queuing and Forwarding (CSQF) based deterministic flows scheduling mechanism. It relaxes strict time constraints by employing cyclic multi-queue scheduling, enabling more flexible and reliable long-distance transmission. For the second problem, we propose a learning-based swarm intelligence method for deterministic flows scheduling in dynamic LEO satellite networks. It includes an algorithm that combines a Dynamic Graph Convolutional Network (DGCN) with an Adaptive Ant Colony Optimization (ACO) algorithm, referred to as the DGCN-ACO algorithm. The DGCN captures the dynamic feature of the network and generates the heuristic information. The Adaptive ACO utilizes the heuristic information and considers each flow s attribute to generate multi-path scheduling strategies for each deterministic flow, as well as updates the DGCN. The experiment results demonstrate the effectiveness of our proposed algorithm.