Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System
Résumé
Dans ce papier, nous nous focalisons sur le problème qui consiste à élire un leader dans un réseau de n capteurs anonymes ne partageant aucun système commun de coordonnées. En supposant que lorsque les robots disposent de la propriété de latéralité, nous donnons une caractérisation complète sur les positions des capteurs permettant de distinguer un leader, et ce quelque soit n. Lorsqu'ils ne disposent pas de la propriété de latéralité, nous montrons que cette caractérisation reste vraie si et seulement si n est impair. Ces résultats sont vrais même si les capteurs possèdent une mémoire et une visibilité infinie, sont mobiles et peuvent communiquer entre eux.
Origine | Fichiers produits par l'(les) auteur(s) |
---|