Minimum-hop Constellation Design for Low Earth Orbit Satellite Networks

TL;DR

This paper designs optimal inter-satellite link topologies in LEO satellite networks to minimize average shortest path length, analyzing symmetric and general regular topologies, and providing constructions close to theoretical lower bounds.

Contribution

It characterizes optimal ISL topologies in symmetric and regular cases, establishes lower bounds, and proposes constructions achieving near-optimal ASPL for different satellite connection constraints.

Findings

Mesh grid is suboptimal for ASPL and diameter.

Near-optimal topologies exist with 3 or 4 ISL connections per satellite.

Simulation shows topologies close to bounds as network scales.

Abstract

We consider a Low Earth Orbit (LEO) satellite network with each satellite capable of establishing inter-satellite link (ISL) connections for satellite-to-satellite communication. Since ISLs can be reoriented to change the topology, we optimize the topology to minimize the average shortest path length (ASPL). We characterize the optimal ASPL ISL topology in two families of topologies, 1) vertex-symmetric in which the ISL connections at a satellite node represent a motif that is repeated at all other satellite nodes, and 2) general regular topologies in which no such repeating pattern need exist. We establish ASPL lower bounds for both scenarios and show constructions for which they are achievable assuming each satellite makes 3 or 4 ISL connections. For the symmetric case, we show that the mesh grid is suboptimal in both ASPL and diameter. Additionally, we show there are constructions that maintain intra-orbital ISL connections while still achieving near-optimal ASPL performance. For the general case we show it is possible to construct networks with ASPL close to the general lower bound when the network is sufficiently dense. Simulation results show that for both scenarios, one can find topologies that are very close to the lower bounds as the network size scales.