Graphes d'accessibilité dynamiques - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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.
Fichier principal
Vignette du fichier
reachability-algotel12.pdf (599.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00690271 , version 1

Citer

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 Consultations
497 Téléchargements

Partager

Gmail Facebook X LinkedIn More