[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of

tel-00371962, version 1 - 30 Mar 2009
TABLE DES MATIÈRES
vi
5 Approche générale d’optimisation décentralisée pour les graphes dynamiques 69
5.1 Approche générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.2 Identification des structures . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3 Le modèle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
5.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
III Applications aux réseaux mobiles ad hoc 77
6 Des réseaux mobiles ad hoc aux graphes dynamiques 81
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
6.2 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
6.3 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
6.4 Environnements et modèles de mobilité . . . . . . . . . . . . . . . . . . . . 89
6.5 Des MANETs aux graphes dynamiques . . . . . . . . . . . . . . . . . . . . . 93
7 Le probleme du chemin le plus court et le plus robuste 97
7.1 Problématique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
7.2 Quel service pour quel réseau ? . . . . . . . . . . . . . . . . . . . . . . . . . 99
7.3 État de l’art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
7.4 Approche fourmi pour le plus court chemin robuste . . . . . . . . . . . . . 110
8 Forêt couvrante dans un MANET 131
8.1 Motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
8.2 Algorithme initial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
8.3 Simulations et améliorations . . . . . . . . . . . . . . . . . . . . . . . . . . 134
8.4 Analyses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
8.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
9 Conclusion 147
9.1 Autour des graphes dynamiques . . . . . . . . . . . . . . . . . . . . . . . . 147
9.2 Autour des méthodes d’intelligence collectives . . . . . . . . . . . . . . . . 148
9.3 Autour des problématiques de réseaux mobiles ad hoc . . . . . . . . . . . 148
9.4 Perspectives de ce travail . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
Bibliographie 151
Publications 161
Index 163