
doi: 10.1002/sat.1514
Summary This study investigates the unsplittable multicommodity flow (UMCF) as a routing algorithm for LEO constellations. Usually, LEO routing schemes enable the Floyd–Warshall algorithm (shortest path) to minimize the end‐to‐end latency of the flows crossing the constellation. We propose to solve the UMCF problem associated with the system as a solution for routing over LEO. We use a heuristic algorithm based on randomized rounding known in the optimization literature to efficiently solve the UMCF problem. Furthermore, we explore the impact of choosing the first/last hop before entering/exiting the constellation. Using network simulation over Telesat constellation, we show that UMCF maximizes the end‐to‐end links usage, providing better routing while minimizing the delay and the congestion level, which is an issue today over new megaconstellations.
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Floyd-Warshall, 000, routing, Hypatia, ns3 simulator, LEO constellations, UMCF
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Floyd-Warshall, 000, routing, Hypatia, ns3 simulator, LEO constellations, UMCF
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
