Algorithmes d'élection de leader pour les réseaux mobiles ad hoc basés sur les graphes acycliques orientés (DAG) et inspirés du protocole de routage TORA

Abstract

L'élection de leader est un problème fondamental dans les systèmes distribués que se soit statiques ou dynamiques. La définition classique de ce problème est d'élire finalement un leader unique parmi un ensemble fini de nauds. Cependant, la résolution du probleme d'élection devient plus difficile dans les réseaux mobiles ad hoc ou les coupures des liens et la défaillance des noeuds sont considdrées comme norme et pas comme exception. Le but de ce fiavail est de proposer uo nouvel algorithme d'élection pour les réseaux mobiles ad hoc basé sur le protocole de routage TORA et l'algorithme de yakhlef et al. En revanche, le leader dans notre algorithme est choisi selon ce qu'on appelle < la priorité > qui peut correspondre à une caractdristique inhérente au système telle que la capacité de calcul des noeuds. Dans le cas ou deux noeuds, par exemple, ont la meme priorité, nous choisissons le niveau de réference le plus ancien; ce qui correspond au critère de propagation "less-fresh". L'algorithme que nous avons proposé assure que chaque composante connexe du reseau mobile ad hoc finira par avoir exactement un leader pour tous ses noeuds. Chaque composante connexe est un graphe acyclique orienté leader. Afin d'étudier les performances de notre algorithme, nous avons utilisé le simulateur NS2. Les résultats de simulations obtenus ont montré que notre algorithme permet une réduction de la dissipation d'énergie en minimisant le nombre de messages échangés. En plus il converge plus vite à un état stable. Mots clés:élection de leader; réseaux mobiles ad hoc; protocole TORA, graphe acyclique orienté.