Graphes d'accessibilité dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Graphes d'accessibilité dynamiques

Abstract

Les graphes dynamiques sont de plus en plus utilisés dans de nombreux contextes et servent notamment à modéliser les réseaux opportunistes. Nous formalisons ici la notion de graphe d'accessibilité dynamique qui permet simplement de rendre compte des possibilités d'envoi de messages dans des réseaux avec une durée de traversée d'arête et un délai maximal de remise fixé. Ce formalisme nous permet de proposer un algorithme efficace de calcul des graphes d'accessibilité dynamiques que nous validons sur deux jeux de données rééls.
Fichier principal
Vignette du fichier
reachability-algotel12.pdf (599.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00690271 , version 1 (23-04-2012)

Identifiers

  • HAL Id : hal-00690271 , version 1

Cite

John Whitbeck, Marcelo Dias de Amorim, Vania Conan, Jean-Loup Guillaume. Graphes d'accessibilité dynamiques. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. ⟨hal-00690271⟩
265 View
498 Download

Share

Gmail Facebook X LinkedIn More