A Fast Percolation-Dijkstra SPF Method for Mega-Constellation Satellite Network Routing

• Published in: IEEE wireless communications letters p. 1
• Main Authors: Luan, Shenshen, Wang, Luyuan, Liu, Yepeng, Sun, Ninghan, Zhang, Ran
• Format: Journal Article
• Language: English
• Published: IEEE 22.07.2024
• Subjects: 4-degree percolation; Approximation algorithms; Dijkstra algorithm; Low earth orbit satellites; mega-constellation routing; Orbits; Real-time systems; Routing; routing algorithm; satellite network; Satellites; Sparse matrices

Real-time routing for satellite communication of mega-constellations is a challenging task due to the large scale of network nodes, especially on devices with limited computation, such as onboard embedded systems. Hence, this paper proposes a fast-SPF method for mega-constellation backbone network r...