Un algorithme d'élection de leader cross-layer pour réseaux mobiles ad hoc (résumé)
Résumé
Un MANET (mobile ad hoc network) est un réseau dynamique décentralisé qui s’autocon-figure continuellement, composé de nœuds pouvant se déplacer librement, rejoindre et quitter le système à tout moment. Les nœuds ne connaissent initialement que leur identifiant. Seuls les nœuds situés dans le rayon de transmission l’un de l’autre communiquent directement. En revanche, toute paire de nœuds peut communiquer via un ensemble de nœuds relais intermé-diaires.
L’élection de leader est un composant essentiel des systèmes répartis permettant par exemple, de résoudre le problème du consensus. L’élection consiste à trouver une entente sur l’identité d’un unique nœud, considéré comme leader par l’ensemble des nœuds du réseau. Lors d’un départ ou d’une défaillance du leader, les autres nœuds détectent son indisponibilité et déclenchent une nouvelle élection.
De nombreux travaux portent sur l’élection de leader dans les systèmes statiques [6, 8]. Dans un système dynamique, [1] proposent un algorithme adapté aux topologies mobiles et reposant sur des TVG [3]. D’autres algorithmes spécifiques aux MANET utilisent une vision partielle du réseau, le plus souvent pour élire le nœud ayant le plus faible identifiant [7, 5, 4, 2, 9].
Notre algorithme obtient une vision globale à partir de la liste des voisins que chaque nœud maintient et échange. Périodiquement, les nœuds envoient un checksum de leur vision pour détecter les incohérences. Les communications sont en broadcast uniquement. Différents critères permettent de choisir le leader comme son ancienneté dans le réseau ou sa centralité.
L’algorithme est conçu pour les réseaux mobiles génériques et possède une implémen-tation cross-layer adaptée aux MANET. Notre algorithme exploite la connexion sans fil et les informations maintenues par la couche MAC pour améliorer les performances des échanges.
L’algorithme a été implémenté sur une plateforme de dix Raspberry Pi mobiles et de pre-miers résultats sont prometteurs. Dans le futur, le choix du leader sera amélioré en prenant en compte la stabilité des nœuds. Des expérimentations dans le simulateur OMNeT++ permet-tront de tester le passage à l’échelle avec différents patterns de mobilité.
Origine | Fichiers produits par l'(les) auteur(s) |
---|