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.
Type de document :
Communication dans un congrès
David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.69-72, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00374459
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:02:42
Dernière modification le : mardi 16 janvier 2018 - 16:05:42
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:15:33

Fichier

18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374459, version 1

Collections

Citation

Yoann Dieudonne, Franck Petit. Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System. David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.69-72, 2008. 〈inria-00374459〉

Partager

Métriques

Consultations de la notice

213

Téléchargements de fichiers

99