LEO Satellite Network Orchestration with Heterogeneous Graph Neural Networks

Aruna Jayarajan, N. Cameron Matson, Karthikeyan Sundaresan · 2026

Read LEO Satellite Network Orchestration with Heterogeneous Graph Neural Networks by Aruna Jayarajan, N. Cameron Matson, Karthikeyan Sundaresan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-31950.txt.

Introduction

Jayarajan, Matson and Sundaresan present NEO-GNN, a learning-based manager for low Earth orbit satellite networks. They move fast, so each ground cell sees each satellite only briefly. Simple rules like nearest-satellite assignment leave coverage gaps or pile traffic onto a few satellites and gateways. Full tuning balances both goals but runs too slowly for real-time control.

The network is cast as a dynamic spatio-temporal graph with three node types: satellites, gateways and ground cells. A heterogeneous graph neural network, trained without labels through loss functions made for the task, issues association decisions at inference speed. Tests report complete ground-cell coverage, better satisfied traffic demand through balanced loading, and robustness when visibility shifts or satellites fail.

Catalog record

CREATORAruna Jayarajan, N. Cameron Matson, Karthikeyan Sundaresan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.31950

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

LEO Satellite Network Orchestration with Heterogeneous Graph Neural Networks Aruna Jayarajan, N. Cameron Matson, Karthikeyan Sundaresan Abstract Low Earth Orbit (LEO) satellite constellations are becoming essential for expanding global Internet access, especially in remote and under-served areas. However, their highly dynamic nature, arising from network mobility, introduces complex coordination challenges between the dynamic satellites and the ground nodes (gateways and terrestrial devices). This is underscored by limited satellite visibility windows and spatially imbalanced user traffic demands. Local association (cell-satellite-gateway) strategies, such as nearest-satellite or greedy load-based selection, result in partial terrestrial coverage or lead to load imbalance that affects traffic demand fulfillment. Network-driven orchestration through centralized optimization can strike an efficient balance between these two key objectives, but is often computationally intensive for periodic operation and real-time deployment. This work presents a learning-based network orchestration framework, NEO-GNN , that models a satellite-ground network as a dynamic spatio-temporal graph. In contrast to prior works, it employs a heterogeneous Graph Neural Network (GNN), where satellites, gateways, and ground cells are modeled as distinct node types to capture their varied visibility and networking capabilities. They are trained in an unsupervised manner using tailored loss functions to balance the dual requirements of coverage and utilization, and produce efficient, real-time association decisions during inference. Evaluations show that NEO-GNN delivers complete ground-cell coverage, improves traffic demand satisfaction through balanced satellite and gateway use, and remains robust under dynamic visibility and partial satellite failures. NEO-GNN provides a scalable and efficient alternative to traditional optimization methods for real-time network orchestration in bent-pipe LEO satellite systems. I Introduction Low Earth Orbit (LEO) satellite constellations and networks (LSNs) are becoming an integral part of the global internet infrastructure. They consist of thousands of fast-moving satellites designed to deliver broadband connectivity, especially in regions where terrestrial networks are sparse or impractical to deploy. Many current constellations adopt a bent-pipe or single-hop architecture, where terrestrial user traffic is relayed via satellites to ground-based gateways (GW) without inter-satellite link (ISL) data forwarding. While some modern systems are beginning to incorporate onboard processing capabilities to enable ISLs, bent-pipe designs remain attractive due to their lower latency and hardware simplicity [ 12 ] . Regardless, LSN performance is largely bottlenecked by the capacity of their service (cell-satellite) and feeder (satellite-gateway) links (Fig. 1 ). Hence, to achieve maximum network efficiency of an LSN, it becomes critical to balance the traffic demand carried across satellites and GWs to maximize network capacity/utilization, while simultaneously ensuring coverage of all the terrestrial cells. This challenging dual-objective requires the LSN system to carefully assign satellites to cover ground cells as well as route traffic through available GWs in a dynamic manner that keeps pace with the satellite mobility, while accounting for varying satellite visibility, user traffic demand, and gateway/satellite capacity limits. We refer to this problem as the network orchestration problem in LSNs. Simple assignment (association) strategies that rely only on local information, such as assigning cells to the nearest satellite or satellites to the least-loaded GW, are fast and easy to implement. However, not having a network-wide perspective often results in poor load distribution and network utilization or incomplete cell coverage by such schemes. On the other hand, advanced solutions that employ global optimization can provide significantly enhanced performance by accounting for the entire network, but are computationally expensive to run in real time. We show it takes over a minute to solve the optimization for a 4750 node network, which is too slow to serve as a centralized controller that must compute frequent orchestration updates on the order of seconds. Thus, we desire an approach that can bring the superior performance of network-driven strategies, but can also scale and operate in real-time for practical deployment in dynamic LSNs. Fig. 1 : Heterogeneous Graph for GNN-based Orchestration. To this end, we propose a heterogeneous Graph Neural Network (GNN)–based network orchestration framework, called NEO-GNN . It operates in real-time to determine configurations (assignments) that strike an efficient balance between satisfying traffic demands (network utilization) and cell coverage even in the face of satellite dynamics. The intuition behind NEO-GNN is that LEO satellite orbital trajectories exhibit spatio-temporal structures that can be learned over time by training on network snapshots that capture the evolving satellite-ground topology. This can help understand how individual satellites should behave in terms of their associations (to cells and GWs) based on where they are so as to balance both utilization and coverage, while respecting visibility and capacity constraints. This work focuses on showing how role-aware graph learning can be applied in practice to large-scale bent-pipe LEO constellations under realistic mobility and capacity constraints. While conventional GNNs for LSNs [ 2 ] consider a homogeneous set of nodes, and are unable to cater to both utilization and coverage, NEO-GNN models the LSN as a dynamic, “heterogeneous” graph (like the one shown in Fig. 1 ) where satellites, ground cells, and GWs are modeled as distinct node types to capture their varied visibility, networking capabilities and constraints, thereby enabling more accurate and flexible decision-making. In addition, NEO-GNN ’s heterogeneous GNN is trained using loss functions that are tailored to balance the dual requirements of coverage and utilization. By learning satellite association behavior offline, NEO-GNN enables scalable and resilient real-time decisions. NEO-GNN is evaluated on realistic constellations (similar to those used by Starlink). The results demonstrate that NEO-GNN significantly outperforms both local and network-driven baseline approaches (20–30% more demand satisfaction, 15–25% more coverage) and closely approximates the performance of global optimization-based solutions, in catering to both utilization and coverage. It delivers real-time inference (under 620 ms for a 4750-node network) that scales to larger constellations, unlike optimization approaches, making it well-suited for deployment in dynamic LSN systems. Its unsupervised nature brings resilience, allowing it to sustain performance even during appreciable changes in satellite constellation. II Motivation In terrestrial networks, there are two types network nodes: mobile users and static base stations. The typical cellular deployment make user association and mobility induced handovers simple: users typically are connected to the closest BS and handed over when they move closer to another BS. LSNs present a fundamentally different paradigm. Rather than two types of nodes, there are three: the user, the satellite, and the satellite GW. Because of their altitude, the ground coverage area of satellites is much larger than terrestrial cells (even for the relatively low altitude LEO satellites). Even with state-of-the-art high-throughput narrow spot beams [ 9 ] , the coverage area of several satellites is likely to overlap on Earth. This raises the question: If multiple satellites are visible from a user’s vantage point on earth, and multiple GWs are visible from a satellite’s location in space, how does the network operator decide the “best” association of user-satellite-GW? Compounding this problem is the fact that satellites, which now represent a key infrastructure node, are highly dynamic, much more mobile than the terrestrial users. The orchestration problem from a network perspective can be expressed as a two-sided assignment: which ground cells (and all its users) each satellite should serve (service side), and which gateways each satellite should use for backhaul (feeder side). These decisions must be made frequently as satellites move, necessitating an efficient, real-time decision process. We identify two

Read the complete text