Heuristiques pour la résolution de problème MMRP dans les réseaux mobiles adhoc

Abstract

Organisation du mémoire : Le présent manuscrit s'articule autour de quatre chapitres : ./ Dans le premier chapitre nous donnons quelques définitions, généralités, principales caractéristiques et les applications des réseaux mobiles adhoc, ainsi une description de routage liés à ce type de réseau . ./ Le deuxième chapitre est destiné à la présentation de routage multicast dans les réseaux mobiles ad hoc. Au cours de ce chapitre, nous allons présenter quelques problèmes de routage multicast, leurs formalismes, et leurs méthodes de résolution . ./ Le troisième chapitre est consacré à notre approche de résolution proposée pour le MRP où une seule contrainte est à considérée, puis nous adoptons l'approche proposée pour résoudre le problème DCLC, où la contrainte de délai est ajouter. ./ Le quatrième chapitre est consacré à l'implémentation des algorithmes proposés dans le chapitre précèdent, en faisant des tests sur des benchmarks de graphes de données. Des comparaisons ont été effectuées avec de la littérature . ./ Enfin, nous terminons par une conclusion dans laquelle nous dressons un bilan et une synthèse du travail effectué, et des perspectives des travaux futures envisagés.