Graphes d'accessibilité dynamiques

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00690271
Contributor : John Whitbeck <>
Submitted on : Monday, April 23, 2012 - 1:21:55 AM
Last modification on : Thursday, October 17, 2019 - 12:36:04 PM
Long-term archiving on : Tuesday, July 24, 2012 - 2:21:29 AM

File

reachability-algotel12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00690271, version 1

Citation

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⟩

Share

Metrics

Record views

367

Files downloads

593