Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System

(1, 2) , (1, 3)
1
2
3

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : inria-00374459 , version 1

Cite

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⟩
76 View
137 Download

Share

Gmail Facebook Twitter LinkedIn More