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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00374459
Contributor : David Coudert <>
Submitted on : Wednesday, April 8, 2009 - 5:02:42 PM
Last modification on : Wednesday, July 10, 2019 - 9:54:29 AM
Long-term archiving on : Thursday, June 10, 2010 - 6:15:33 PM

File

18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00374459, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

258

Files downloads

197