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

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

Abstract: 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.