Implémentation d'un algorithme d'élection de leader dans les réseaux ad hoc

Abstract

Le problème d’élection constitue une brique dans les systèmes distribués, filaires ou non filaires. La définition classique de ce problème est d’élire finalement un leader unique d’un ensemble de noeuds. Cependant, dans les réseaux mobiles ad-hoc caractérisés essentiellement par des changements de topologies induites par la mobilité des sites rendent le processus d’élection plus difficile. Nous avons donné un aperçu des travaux existant dans la littérature, et une présentation des différentes solutions pour le problème d’élection dans les systèmes dynamiques, puis nous avons choisi et simulé un des protocoles intéressants dans ce domaine ensuite nous avonsterminé par le test de performance de l’algorithme choisi puis comparer les résultats par rapport un autre protocoles d’élection The problem of election constitutes a brick in distributed systems, wired or non-wired. The classic definition of this problem is to finally elect a single leader of a set of nodes. However, in ad hoc mobile networks characterized mainly by changes in topologies induced by site mobility, the election process becomes more difficult. We gave an overview of the literature and a presentation of the different solutions for the problem of election in dynamic systems, then we chose and simulated one of the interesting protocols in this field and then we finished the test of Performance of the selected algorithm and then compare the results against another election protocol