Résumé:
L'élection de leader est un composant fondamental dans les systèmes distribués. La
définition classique de ce problème est d'élire finalement un leader unique parmi un ensemble
fini de noeuds. Cependant, la résolution de ce problème devient plus difficile dans les réseaux
mobiles ad hoc où les coupures des liens et la défaillance des noeuds sont considérées
comme norme et pas comme exception. Bien que la plupart des algorithmes d'élection se
concentrent sur la réduction du nombre de messages, il y avait peu d'attention a' assurer la
haute disponibilité d'un leader malgré divers types d'échecs. Élire plusieurs meilleurs leaders
est une approche intéressante afin de minimiser l'échange de messages et préserver l'énergie
d'un côté, et d'assurer la haute disponibilité du leader de l'autre côté. Contrairement
aux solutions précédentes, les algorithmes de cette approche proposent que chaque noeud
maintienne une liste de candidats afin de minimiser le nombre total d'élections de leader.
Le but de ce travail est d'étudier, en premier lieu, les algorithmes d'élection de K meilleurs
leaders, puis faire une étude comparative, après simulation, entre un algorithme d'élection
d'un seul leader et des algorithmes d'élection de k meilleurs leaders dans un environnement
mobile ad hoc, ceci afin de voir les avantages de cette nouvelle approche. La comparaison est
faite en fonction du nombre de messages échangés, le temps nécessaire pour faire l'élection,
le temps de convergence de l'algorithme ainsi que le taux de stabilisation. Nous avons utilisé
le simulateur J-Sim pour implémenter les trois algorithmes : LEAA, CBLEAA et DELFA.
Les résultats de simulations obtenus ont montré que les algorithmes DELFA et CBLEAA
génèrent moins de messages que l'algorithme LEAA. En outre, ils convergent rapidement à
une situation légitime et montrent une meilleure stabilisation que LEAA.
