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

Abstract

Avec le succès des communication sans fil , il devient possible d'accéder au réseau partout et à tout moment sans avoir recours à connecter physiquement les appareils communicants à une infrastructure . le routage multicast est l'un des efforts qui s'efforce de fournir un support pour la communication sans fil dans les réseaux mobiles . le routage multicast , qui consiste à transférer les informations d'une source à un groupe de destinataires, devient ainsi une technique de communication importante et incontournable . une solution pour le problème dans sa version la plus classique est un arbre multicast qui couvre la source et toutes les destinataires. ce dernier peut etre réduit à un problème d'arbre de steiner minimal qui vise à chercher un arbre qui couvre un ensemble de noeuds avec un cout total minimum . l'objectif principal de l'algorithme de routage multicast est de gérer efficacement les ressources réseau en minimisant les ressources de communication utilisées par la session multicast afin d'en transporter un grand nombre sur le réseau. ceci est réalisé en minimisant le cout total de l'arbre de steiner construit l'objectif de ce travail et d'adapter , implémenter, et tester des heuristiques et métaheuristiques pour la résolution du problème de routage multicast . les résultats obtenus montrent que les algorithmes proposés donnent des meilleurs performances en terme de gout et de délai par apport aux algorithmes existant dans la littérature.