Enhanced Pathfinding and Scalability with Shortest-Path Tree Routing for Space Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Enhanced Pathfinding and Scalability with Shortest-Path Tree Routing for Space Networks

Résumé

Contact Graph Routing (CGR) is the state-of-theart deterministic routing approach for scheduled space Delaytolerant Networks (DTN). Indeed, CGR outlined the Schedule-Aware Bundle Routing (SABR) recommended standard from the Consultative Committee for Space Data Systems (CCSDS). The core approach exploits the predictability of space node mobility patterns and link availability, which is imprinted in time-varying graphs fed to Dijkstra and Yen's algorithms for route computation (pathfinding). This paper addresses the scalability issues CGR faces when computing routes over large-scale contact plans spanning several nodes and long-term planning horizons. After an in-depth analysis of the main CGR computation limitations, we propose multipath-tracking and tree-caching embedded in the Shortest-Path tree routing for Space Networks (SPSN) routing scheme. Simulation results show that SPSN's route computation time does not increase with increasing contact plan horizon while slightly improving on CGR's delivery rate.
Fichier principal
Vignette du fichier
2023-ICC-SPSN-pathfinding-scalability.pdf (322.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04282298 , version 1 (13-11-2023)

Licence

Paternité

Identifiants

Citer

Olivier de Jonckère, Juan A Fraire, Scott Burleigh. Enhanced Pathfinding and Scalability with Shortest-Path Tree Routing for Space Networks. ICC 2023 - IEEE International Conference on Communications, May 2023, Rome, Italy. pp.4082-4088, ⟨10.1109/ICC45041.2023.10279514⟩. ⟨hal-04282298⟩
14 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More