Graph Neural Network and Reinforcement Learning Based Routing for Mega LEO Satellite Constellations

Aijun Liu,Xin Lin,Senbai Zhang,Xin Xu,Rui Wang,Xiaohu Liang,Chen Han
DOI: https://doi.org/10.1109/ICCC59590.2023.10507285
2023-12-08
Abstract:We investigated the routing problem in the mega low earth orbit (LEO) satellite constellations. In Walker-Delta constellation, each satellite establishes 4 stable inter satellite links (ISLs) with neighboring satellites to forward data packets. We considered the factors such as traffic volume of the satellites, the length and the interference of the ISLs in routing. To minimize the delay from the source satellite to the destination satellite, we formulated it as an optimization problem and proposed a GRLR routing algorithm. The GRLR integrates the benefits of reinforcement learning (RL) and graph neural network (GNN), which builds the decision network based on Actor-Critic RL framework and builds feature extraction network based on GNN to realize distributed intelligent routing decision. The simulation results demonstrate that the proposed strategy exhibits accelerated convergence and reduced latency compared to the baseline strategies.
Engineering,Computer Science
What problem does this paper attempt to address?