Election de K-meilleurs leaders dans les réseaux mobiles ad hoc.

Abstract

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. capendant , la coupendant , la résolution de ce problème devient plus difficile dans les réseaux mobiles ad hoc ou 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'éches . élire plusieurs meilleurs leaders est une approche intéressante afin de minimiser l'échange de messages et préserver l'énergie d'un coté, et d'assurer la haute disponibilité du leader de l'autre coté 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 taux de stabilisation nous avons utilisé le simulateur j-sim pour implémenter les trois algorithmes: leaa,cbleaa et cbleaa géèrent mions de messages que l'algorithme leaa en outre, ils convergent rapidement à une situation légitime et montrent une meilleure stabilisation que leaa.