Distributed estimation of the maximum value over a wireless sensor network - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès ASILOMAR '11 : The Forty Fifth Asilomar Conference on Signals, Systems and Computers Année : 2011

Distributed estimation of the maximum value over a wireless sensor network

Résumé

This paper focuses on estimating the maximum of the initial measures in a Wireless Sensor Network. Two different algorithms are studied: the RANDOM GOSSIP, relying on pairwise exchanges between the nodes, and the BROADCAST in which each sensor sends its value to all its neighbors; both are asynchronous and distributed. We prove the convergence of these algorithms and provide tight bounds for their convergence speed.
Fichier non déposé

Dates et versions

hal-00755111 , version 1 (20-11-2012)

Identifiants

Citer

Franck Iutzeler, Jérémie Jakubowicz, Walid Hachem, Philippe Ciblat. Distributed estimation of the maximum value over a wireless sensor network. ASILOMAR '11 : The Forty Fifth Asilomar Conference on Signals, Systems and Computers, Nov 2011, Pacific Grove, Ca, United States. pp.62-66, ⟨10.1109/ACSSC.2011.6189955⟩. ⟨hal-00755111⟩
121 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More