Toward Scalable SDN for LEO Mega-Constellations: A Graph Learning Approach

arXiv cs.LG / 5/1/2026

📰 NewsDeveloper Stack & InfrastructureIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses network-management bottlenecks that arise when thousands of LEO satellites in mega-constellations function as interconnected switches via inter-satellite links (ISLs).
  • It proposes a scalable, hierarchical SDN framework where graph neural networks (GNNs) compactly model the constellation topology.
  • Using Koopman theory, the approach linearizes nonlinear spatio-temporal dynamics, enabling more tractable forecasting.
  • A Graph Koopman Autoencoder (GKAE) predicts spatio-temporal behavior within a linear subspace for each orbital shell, and a central SDN controller aggregates shell predictions for global coordination.
  • Simulations on a Starlink-like constellation show improvements of at least 42.8% in spatial compression and 10.81% in temporal forecasting versus baselines, with a smaller model footprint.

Abstract

Terrestrial network limitations drive the integration of non-terrestrial networks (NTNs), notably mega-constellations comprising thousands of low Earth orbit (LEO) satellites. While these satellites act as interconnected network switches via inter-satellite links (ISLs), their massive scale creates severe bottlenecks for network management. To address this, we propose a scalable, hierarchical software-defined networking (SDN) framework. Our architecture leverages graph neural networks (GNNs) to compactly represent the constellation topology, and Koopman theory to linearize nonlinear dynamics. Specifically, a Graph Koopman Autoencoder (GKAE) forecasts spatio-temporal behavior within a linear subspace for each orbital shell. A central SDN controller then aggregates these shell-level predictions for globally coordinated control. Simulations on the Starlink constellation demonstrate that our approach achieves at least a 42.8\% improvement in spatial compression and a 10.81\% improvement in temporal forecasting compared to established baselines, all while utilizing a significantly smaller model footprint.