Modélisation et traitement décentralisé des graphes dynamiques
Application aux réseaux mobiles ad hoc

Résumé : Les graphes dynamiques sont un outil de plus en plus utilisé dans des contextes variés où il s'avère nécessaire de modéliser des environnements changeants ou incertains. Les modèles aujourd'hui proposés sont dédiés à ces applications précises. Il n'existe pas de modèle général reprenant, hors de tout contexte applicatif, ces caractéristiques. D'autre part la résolution de problèmes liés à ces environnements dynamiques et incertains est problématique. Nous proposons, ici, la formalisation d'un modèle général de graphe dynamique.

Nous étudions la résolution de problèmes dans ces graphes à l'aide de méthodes inspirées de mécanismes d'intelligence collective.

Les modèles proposés sont validés dans le contexte applicatif des réseaux mobiles ad hoc. Une approche originale de construction et de maintien de chemins de communication sous plusieurs contraintes est proposée. Le problème de la construction et du maintien d'une forêt couvrante dans un réseau mobile ad hoc est également étudié.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université du Havre, 2008. Français
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00371962
Contributeur : Yoann Pigné <>
Soumis le : lundi 30 mars 2009 - 22:52:48
Dernière modification le : mardi 3 octobre 2017 - 14:52:09
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 14:35:43

Fichier

Identifiants

  • HAL Id : tel-00371962, version 1

Collections

Citation

Yoann Pigné. Modélisation et traitement décentralisé des graphes dynamiques
Application aux réseaux mobiles ad hoc. Réseaux et télécommunications [cs.NI]. Université du Havre, 2008. Français. 〈tel-00371962〉

Partager

Métriques

Consultations de
la notice

458

Téléchargements du document

3028