Optimisation des paramètres d’un réseau : Ad Hoc par algorithmes génétiques

Abstract

Le problème de routage dans les réseaux Ad Hoc, en particulier le routage proactif, a suscité un vif intérêt dans la communauté des chercheurs. Bien que les protocoles proposés dans la littérature présentent certaines caractéristiques pertinentes, ils présentent certaines limites, surtout à forte mobilité des noeuds ou à forte charge du réseau qui dépendent des paramètres du réseau Ad Hoc choisis souvent d’une manière intuitive par un expert aguerri. Cette thèse détaille nos travaux pour solutionner cette tâche délicate et généralement manuelle utilisant un algorithme génétique pour l’automatisation de la sélection des paramètres. L’utilisation de l’algorithme génétique multi-objectif permet non seulement de minimiser le délai moyen de transfert du réseau et du nombre des paquets perdus mais en plus de s’adapter à chaque changement de topologie ce qui le rend adaptatif à tout environnement.