DocumentCode
1926093
Title
Distributed estimation of the maximum value over a Wireless Sensor Network
Author
Iutzeler, Franck ; Jakubowicz, Jérémie ; Hachem, Walid ; Ciblat, Philippe
Author_Institution
Inst. Telecom, Paris, France
fYear
2011
fDate
6-9 Nov. 2011
Firstpage
62
Lastpage
66
Abstract
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.
Keywords
distributed algorithms; wireless sensor networks; broadcast algorithm; convergence speed; distributed estimation algorithm; random gossip algorithm; wireless sensor network; Clocks; Convergence; Estimation; Laplace equations; Signal processing algorithms; Symmetric matrices; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
978-1-4673-0321-7
Type
conf
DOI
10.1109/ACSSC.2011.6189955
Filename
6189955
Link To Document