Publications Conference paper · Delay-tolerant networks · 2018

Modeling Routing in Scheduled Delay Tolerant Networks Under Uncertainties

Fernando D. Raverta, Pablo G. Madoery, Juan A. Fraire, and Jorge M. Finochietto

School on Systems and Networks (SSN), vol. 2178, pp. 94–97, 2018

Abstract

Collaborative Earth observation satellite constellations are arising as a new paradigm with important advantages in comparison with traditional monolithic systems. In this context, Disruptions Tolerant Networking (DTN) protocols were proposed to provide efficient and autonomous store-carry-and-forward data transport. Although a scheduled contact plan can be used to optimize routing and data delivery metrics, significant challenges remain in studying the ability to recover from unplanned events. In order to evaluate different routing schemes under failures, we propose a framework based on Markov Chains and Probabilistic Computation Tree Logic which allows its comparison in terms of either the expected throughput or the probability of fulfilling a given mission. This approach provides considerable advantages with respect to traditional simulations since it allows the computation of expected values of network metrics instead of approximations without any error estimation.

Cite

BibTeX

@inproceedings{DBLP:conf/ssn/RavertaMFF18,
  author    = {Fernando D. Raverta and Pablo G. Madoery and Juan A. Fraire and Jorge M. Finochietto},
  editor    = {Sandra C{\'{e}}spedes and Javier Bustos{-}Jim{\'{e}}nez},
  title     = {Modeling Routing in Scheduled Delay Tolerant Networks Under Uncertainties},
  booktitle = {School on Systems and Networks (SSN)},
  series    = {{CEUR} Workshop Proceedings},
  volume    = {2178},
  pages     = {94--97},
  publisher = {CEUR-WS.org},
  year      = {2018},
  url       = {https://ceur-ws.org/Vol-2178/SSN2018\_paper\_33.pdf}
}

More on delay-tolerant networks

Assessing Contact Graph Routing Performance and Reliability in Distributed Satellite Constellations Juan A. Fraire, Pablo G. Madoery, Scott C. Burleigh, Marius Feldmann, Jorge M. Finochietto, Amir Charif, Nacer-Eddine Zergainoh, and Raoul Velazco Journal of Computer Networks and Communications, 2017
Abstract
Existing Internet protocols assume persistent end-to-end connectivity, which cannot be guaranteed in disruptive and high-latency space environments. To operate over these challenging networks, a store-carry-and-forward communication architecture called Delay/Disruption Tolerant Networking (DTN) has been proposed. This work provides the first examination of the performance and robustness of Contact Graph Routing (CGR) algorithm, the state-of-the-art routing scheme for space-based DTNs. To this end, after a thorough description of CGR, two appealing satellite constellations are proposed and evaluated by means of simulations. Indeed, the DtnSim simulator is introduced as another relevant contribution of this work. Results enabled the authors to identify existing CGR weaknesses and enhancement opportunities.

Publisher
Delay Tolerant Satellite Networks Juan A. Fraire, Jorge M Finochietto, and Scott C Burleigh Artech House, 2017
Abstract
This cutting-edge resource provides a comprehensive treatment of applying delay-tolerant networking (DTN) principles to satellite-based network communications. Detailed models and analytical tools are used to evaluate performance and provide guidance in the field. This book presents the state-of-the-art in existing on-board and ground technologies that support satellite applications, such as communications protocols, algorithms, and security procedures. Readers gain key insight into the fundamental concepts of DTN applied to satellite networks (DTSNs) and case studies are provided. This book presents an authoritative introduction to the methods for computing metrics for satellite network modeling. Satellite communications are examined, including satellite links, communication protocols, and distributed multiple access schemes, such as time division, code division, and frequency division. This book focuses on ways in which DTN might make terrestrial communication and observation via earth orbiting satellites less expensive and more robust. The fundamental concepts and analysis of the Ring Road Architecture are explored. Unique analyses on the motivating factors of using Inter-Satellite Links (ISL) to form networks in disruptive environments in space are discussed. This book explores the limits of larger and complex DTSNs as the number of satellites increase and different orbital formations become possible. As satellite networks become larger in upcoming years this book provides a guide for readers to stay informed about standard protocols such as DTN that will allow seamless interoperation, cost reduction, and risk mitigation.
Routing in the Space Internet: A contact graph routing tutorial Juan A. Fraire, Olivier De Jonckère, and Scott C. Burleigh Elsevier Journal of Network and Computer Applications, 2021
Abstract
A Space Internet is possible, as long as the delay and disruption challenges imposed by the space environment are properly tackled. Because these conditions are not well addressed by terrestrial Internet, more capable Delay-Tolerant Networking (DTN) protocols and algorithms are being developed. In particular, the principles and techniques for routing among ground elements and spacecraft in near-Earth orbit and deep-space are enacted in the Contact Graph Routing (CGR) framework. CGR blends a set of non-trivial algorithm adaptations, space operations concepts, time-dynamic scheduling, and specific graph models. The complexity of that framework suggests a need for a focused discussion to facilitate its direct and correct apprehension. To this end, we present an in-depth tutorial that collects and organizes first-hand experience on researching, developing, implementing, and standardizing CGR. Content is laid out in a structure that considers the planning, route search and management, and forwarding phases bridging ground and space domains. We rely on intuitive graphical examples, supporting code material, and references to flight-grade CGR implementations details where pertinent. We hope this tutorial will serve as a valuable resource for engineers and that researchers can also apply the insights presented here to topics in DTN research.

HAL Publisher

Delay-tolerant networks: the topic page All 84 papers on this topic