Algorithmes Bio-inspirés pour L'optimisation du Routage dans les Réseaux Ad Hoc

Abstract

Dans ce mémoire, nous avons étudié un type particulier de réseaux sans fil privés de toute infrastructure fixe qui sont les réseaux ad hoc et la particularité de ces réseaux rend le routage très problématique. Développer des protocoles de routage efficaces présente un apport considérable pour optimiser les performances des réseaux ad hoc et L'émergence des méthodes bio-inspirées dans le domaine a offert des solutions au problème de routage en proposant des algorithmes qui simulent le processus naturel d'évolution des espèces. L'objectif de notre travail consiste à développer une approche pour l'optimisation du protocole de routage AODV, en utilisant une méthode bio-inspirée à savoir la méthode Coucou qui résout le problème en deux phases, la première permet une vision globale de la topologie. La deuxième phase consiste en l'utilisation de la méthode Coucou par le vol de Lévy. En effet, cette méthode offre un processus de routage efficace et réduit la consommation du temps d'élaboration des liaisons entre les noeuds et garantie la livraison des paquets dans des meilleurs délais par le choix du plus court chemin dans le réseau.