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