iSatCR: Graph-Empowered Joint Onboard Computing and Routing for LEO Data Delivery
Authors: Jiangtao Luo, Bingbing Xu, Shaohua Xia, Yongyi Ran
Organizations: the School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065 China.
Sending massive Earth observation data produced by low Earth orbit (LEO) satellites back to the ground for processing consumes a large amount of on-orbit bandwidth and exacerbates the space-to-ground link bottleneck. Most prior work has concentrated on optimizing the routing of raw data within the constellation, yet cannot cope with the surge in data volume. Recently, advances in onboard computing have made it possible to process data in situ, thus significantly reducing the data volume to be transmitted. In this paper, we present iSatCR, a distributed graph-based approach that jointly optimizes onboard computing and routing to boost transmission efficiency. Within iSatCR, we design a novel graph embedding utilizing shifted feature aggregation and distributed message passing to capture satellite states, and then propose a distributed graph-based deep reinforcement learning algorithm that derives joint computing-routing strategies under constrained on-board storage to handle the complexity and dynamics of LEO networks. Extensive experiments show iSatCR outperforms baselines, particularly under high load.
Figures & tables
Fig. 1: Scenario of an observation task to be computed onboard and results transmitted back to the ground.
Fig. 2: Distributed Framework of joint decision for computing and routing.
Fig. 3: Proposed distributed graph embedding method. (a) Different regions of the graph representation correspond to the current satellite feature, neighboring satellites, and 2-hop neighboring satellites, respectively. (b) An example of the distributed resource awareness mechanism, in which satellites can perceive resource information within a 3-hop range by integrating the graph representations of neighboring satellites. (c) Message passing and feature aggregating of graph representations in distributed graph embedding mechanism.
Fig. 4: D3QN-based joint optimization of computing and routing for LEO satellites in training.
PARAMETERS
VALUES
Environment Parameters
Number of orbital planes
12
Number of satellites per plane
24
Orbital altitude
500 km
Orbital inclination
60°
Beam coverage angle
45°
TABLE I: Experimental Parameter Settings
PARAMETERS
Constellation Name
Iridium
Telesat
OneWeb
Starlink
Orbital Altitude
780 km
1015 km
1200 km
570 km
Orbital Inclination
86.4°
98.98°
87.9°
70°
Orbital Planes
6
27
18
36
Satellites per Plane
11
13
36
20
TABLE II: Satellite Constellation Parameters
City
Latitude (°)
Longitude (°)
Dubai
25.252
55.280
Harbin
45.750
126.650
Istanbul
41.019
28.965
Jakarta
-6.174
106.829
Karachi
24.867
67.050
Moscow
55.752
37.616
TABLE III: Locations of Ground Stations in Simulation
Fig. 5: Average reward changing curve during DRL training.
Fig. 6: Simulation results of the satellite constellation under various algorithms and traffic loads. (a) Comparison of average task delay, including transmission, propagation, computation, and queuing delays. (b) Comparison of packet loss rates. (c) Comparison of average transmission hop count.
Fig. 7: Simulation results of the satellite constellation under various algorithms and link failure rate. (a) Comparison of average task delay. (b) Comparison of packet loss rates. (c) Comparison of average transmission hop count.
Fig. 8: Cumulative distribution of satellite computing time under different algorithms
Fig. 9: Simulation results of different algorithms under different-scale satellite constellations. (a) Comparison of average task delay. (b) Comparison of packet loss rates. (c) Comparison of average transmission hop count.
In this paper, we propose a spatial-temporal learning-based distributed routing framework for dynamic Low Earth Orbit (LEO) satellite networks, where graph attention networks (GAT) and long short-term memory (LSTM) are integrated within a deep Q-network (DQN)-based architecture to enable distributed and adaptive routing decisions based on local observations. The routing problem is formulated as a partially observable Markov decision process (POMDP) to address partial observability under dynamic topology and time-varying traffic. Simulation results show that the proposed method significantly outperforms conventional and learning-based routing schemes in terms of throughput, packet loss, queue length, and end-to-end delay, while achieving proactive congestion avoidance with up to 23.26% queue reduction. In addition, the proposed approach maintains low computational overhead with negligible carbon emissions, demonstrating its efficiency from a Green AI perspective.
Po-Heng Chou, Chiapin Wang, Shou-Yu Chen +1
Research Center for Information Technology Innovation (CITI), Academia Sinica (AS), Taipei 11529, Taiwan · Department of Electrical Engineering, National Taiwan Normal University (NTNU), Taipei 106308 Taiwan
Low-earth-orbit (LEO) satellites enable high-resolution, large-scale Earth observation for applications such as disaster monitoring and environmental surveillance. However, cloud coverage often obscures the Earth's surface, and conventional cloud-removal pipelines that download cloudy images to ground stations for processing suffer from limited contact windows, constrained satellite-to-ground bandwidth, and high latency. In this work, we propose a novel satellite federated learning framework for cloud removal across LEO constellations, named orbital attention leaky integrate-and-fire (OrbitALIF). OrbitALIF performs both onboard training and inference using a compact 2.30,M-parameter spiking neural network (SNN) backbone with an adaptive gated fusion module (AGFM) and a spectral-spatial hybrid attention module (SHAM), combined with a decentralized federated learning strategy that shares model weights via inter-satellite links. Our experiments show that OrbitALIF achieves competitive cloud removal quality while consuming only 0.287,mJ per inference on neuromorphic hardware, a 72.3 times (98.6%) energy reduction versus an equivalent artificial neural network (ANN).
Bohan Zhang, Chenyu Xu, Yijie Mao +1
School of Information Science and Technology, ShanghaiTech University, Shanghai, China
Low Earth orbit (LEO) satellites increasingly carry compute hardware capable of on-board processing, yet each satellite generates roughly two orders of magnitude more data than it can downlink per orbit. This mismatch forces operators to decide, for every workload, which computation runs on-board and which runs on the ground, how intermediate data crosses the space-ground boundary through narrow contact windows, and how to maintain delivery guarantees over noisy channels. We present Constraint-Aware Execution (CAE), a planning system that takes a satellite identifier, a workload expressed as a directed acyclic graph of processing steps, and a set of orbital and resource constraints, and produces a deterministic, physically grounded execution plan. CAE operates in four phases: (1) orbital environment construction via SGP4 propagation with eclipse detection and ground station pass prediction, (2) compute placement using a cost model that compares on-board resource consumption against transfer overhead, (3) transfer insertion with adaptive forward error correction and security overhead modeling, and (4) greedy first-fit scheduling into orbital windows under power, thermal, compute, and communication constraints. We evaluate CAE against five representative workload patterns across satellites in distinct orbital regimes and demonstrate that the system produces feasible plans in under two seconds, correctly exploits onboard data reduction to minimize transfer volume, and adapts FEC and multi-pass allocation to varying channel conditions. CAE is deployed as a production API computing plans for any cataloged satellite using live two-line element data.