Problème de routage dans les réseaux Ad-Hoc :Approche par la Théorie des Jeux

Abstract

Dans ce mémoire, nous nous somme intéressés à l’étude des problèmes des réseaux Ad- Hoc par la théorie des jeux, en particulier, le problème de routage. L’objectif est d’exposer un modèle performant qui fournit une qualité optimale de transmission sous contrainte de consommation d’énergie. Notre contribution est répartie en deux parties : La première partie consiste en la modélisation du problème de routage sous forme de jeu de congestion en prenant en compte, en plus du critère de la consommation d’énergie, le critère de débit de la transmission. La deuxième partie consiste à proposé une méthode de résolution qui consiste à ramener le jeu de congestion bi-critères à un jeu ordinal, et ceci en appliquant la méthode PROMETHEE II, puis proposer un algorithme de recherche d’équilibre ordinal non-coopératif.