Graphes p-dynamiques

Ahmed Mouhamadou Wade (1) , Bertrand Ducourthial (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

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 .

Mots clés: système distribué; réseaux dynamiques; routage; VANET

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Complexité [cs.CC]

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⟩