TY - GEN
T1 - Distributed estimation of the maximum value over a Wireless Sensor Network
AU - Iutzeler, Franck
AU - Jakubowicz, Jérémie
AU - Hachem, Walid
AU - Ciblat, Philippe
PY - 2011/12/1
Y1 - 2011/12/1
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84861306900
U2 - 10.1109/ACSSC.2011.6189955
DO - 10.1109/ACSSC.2011.6189955
M3 - Conference contribution
AN - SCOPUS:84861306900
SN - 9781467303231
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 62
EP - 66
BT - Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
T2 - 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Y2 - 6 November 2011 through 9 November 2011
ER -