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; 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 : lundi 25 mars 2019 - 09:39:20
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

Citation

John Whitbeck, Marcelo Dias de Amorim, Vania Conan, Jean-Loup Guillaume. Graphes d'accessibilité dynamiques. Mathieu, Fabien; 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

343

Téléchargements de fichiers

535