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.
Type de document :
Communication dans un congrès
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. 2012
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00690271
Contributeur : John Whitbeck <>
Soumis le : lundi 23 avril 2012 - 01:21:55
Dernière modification le : mardi 24 avril 2018 - 13:34:44
Document(s) archivé(s) le : mardi 24 juillet 2012 - 02:21:29

Fichier

reachability-algotel12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00690271, version 1

Collections

Citation

John Whitbeck, Marcelo Dias de Amorim, Vania Conan, Jean-Loup Guillaume. Graphes d'accessibilité dynamiques. Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. 2012. 〈hal-00690271〉

Partager

Métriques

Consultations de la notice

304

Téléchargements de fichiers

440