Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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.
Fichier principal
Vignette du fichier
18.pdf (52.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00374459 , version 1 (08-04-2009)

Identifiants

  • HAL Id : inria-00374459 , version 1

Citer

Yoann Dieudonne, Franck Petit. Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.69-72. ⟨inria-00374459⟩
87 Consultations
155 Téléchargements

Partager

Gmail Facebook X LinkedIn More