Algorithme de construction de Structure virtuelle pour la gestion du routage dans MANET

Abstract

Un Mobile Ad hoc NETwork (MANET) est un type de réseau décentralisé sans infra- structure prédéfini composé de nœuds mobiles connectés entre eux par une liaison sans fil qui forme une topologie arbitraire. Cette absence d’infrastructure combinée à la mobilité des nœuds qui se déplacent librement et de manière hasardeux provoque des rupture très fréquente des liaisons de communication réduisant considérablement les performances générales du réseaux. Plusieurs approches visant à minimiser les impactes de l’absence d’infrastructure centrale d’administration et/ou de control et la mobilité dans les MANETs sur les performances du réseau ont été proposés dans la littérature scientifique. L’une de ces approches consiste à construire dans MANET une structure virtuelle pour gérer les taches complexes telles le routage, etc. Nous présentons dans ce mémoire un algorithme distributé de construction d’épine dorsale (ou backbone) comme structure virtuelle pour la gestion du routage dans MANET.