Graphes p-dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Graphes p-dynamiques

Résumé

La dynamique d'un réseau dépend a la fois de la mobilité de ses noeuds et de la capacité de son protocole de communication. Nous proposons de modéliser les réseaux dynamiques avec des graphes p-dynamiques, qui sont définis par une séquence de graphes dont les arêtes permettent de transférer p-messages successifs. Nous montrons que chaque réseau dynamique définit une unique famille finie de graphes p-dynamiques pour différentes valeurs de p. Cette modélisation permet de caractériser et de comparer les réseaux dynamiques de nature tr es différente .
Fichier principal
Vignette du fichier
a-gradyn-algotel-v-finale.pdf (143.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01147181 , version 1 (29-04-2015)

Identifiants

  • HAL Id : hal-01147181 , version 1

Citer

Ahmed Mouhamadou Wade, Bertrand Ducourthial. Graphes p-dynamiques. ALGOTEL — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01147181⟩
128 Consultations
312 Téléchargements

Partager

More