Robust routing in deterministic delay-tolerant networks - Archive ouverte HAL
Article Dans Une Revue Computers and Operations Research Année : 2018

Robust routing in deterministic delay-tolerant networks

Résumé

A system of systems is a set of heterogeneous independent systems that share data in pursuit of a common goal. These systems form a delay-/disruption-tolerant network (DTN), where routing is based on the store-carry-and-forward paradigm. Systems can communicate whenever they are close enough to each other, in what are called contacts. We assume that the movements of these systems may be predicted in advance and we consider that a sequence of contacts is given at the outset. During a contact, a given emitting system can transfer to a given receiving system a fixed amount of data (termed datum unit) that it has in its possession. The dissemination problem is to find a transfer plan such that all the data can be transferred from a given subset of source systems to a given subset of recipient systems. In this paper we study the problem where communications may fail. We propose an algorithm for finding a robust transfer plan that minimizes the dissemination length.
Fichier principal
Vignette du fichier
robustesse.pdf (194.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01671844 , version 1 (09-11-2020)

Identifiants

Citer

Ronan Bocquillon, Antoine Jouglet. Robust routing in deterministic delay-tolerant networks. Computers and Operations Research, 2018, 92, pp.77-86. ⟨10.1016/j.cor.2017.12.004⟩. ⟨hal-01671844⟩
188 Consultations
161 Téléchargements

Altmetric

Partager

More