DeepAI AI Chat
Log In Sign Up

Metrics for multirate routing in dense LEO constellations

by   Jonas W. Rabjerg, et al.
Aalborg University

Low Earth Orbit (LEO) satellite constellations combine great flexibility and global coverage with short propagation delays when compared to satellite networks deployed in higher orbits. However, the fast movement of the individual satellites makes inter-satellite routing a complex and dynamic problem. In this paper, we investigate the performance with three routing metrics in terms of routing latency. Besides, we provide the formulations to calculate the total latency considering the predictable propagation and packet transmission times in single- and multi-packet transmissions with different rates at the satellites. Our results showcase the contribution of each of these aspects to the total routing latency. In addition, these emphasize that the overall minimum latency can only be achieved by combining a metric that calculates the per-packet latency at each feasible hop with a path selection algorithm that considers the successive packet transmissions. Doing so leads to latency savings of up to 40 transmissions using Dijkstra's shortest path algorithm at the expense of increasing the routing complexity. Nevertheless, closely similar results are achieved with one of the presented metrics, the path loss metric, in combination with Dijkstra's algorithm. Besides, we observe that the impact of the queueing latency at the nodes greatly depends on the selected metric and the number of packets to be transmitted. These aspects can be used to design metrics and algorithms for specific types of services.


page 1

page 5


Distributed Probabilistic Congestion Control in LEO Satellite Networks

Satellite communication in Low Earth Orbiting (LEO) constellations is an...

Distributed On-Demand Routing for LEO Mega-Constellations: A Starlink Case Study

The design and launch of large-scale satellite networks create an immine...

Routing in Wireless Networks with Interferences

We consider dynamic routing in multi-hop wireless networks with adversar...

Opportunistic Routing Metrics: A Timely One-Stop Tutorial Survey

High-speed, low latency, and heterogeneity features of 5G, as the common...

XOR-based Source Routing

We introduce a XOR-based source routing (XSR) scheme as a novel approach...

Stochastic Geometry-Based Low Latency Routing in Massive LEO Satellite Networks

In this paper, the routing in massive low earth orbit (LEO) satellite ne...

Technical Report: Implementation of Single Packet Number Space in Multi-Path QUIC

Over the past few of years, we have witnessed increasing interests in th...