Résumé:
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.
