Distributed estimation of the maximum value over a Wireless Sensor Network

Franck Iutzeler; Jérémie Jakubowicz; Walid Hachem; Philippe Ciblat

doi:10.1109/ACSSC.2011.6189955

Distributed estimation of the maximum value over a Wireless Sensor Network

Franck Iutzeler, Jérémie Jakubowicz, Walid Hachem, Philippe Ciblat

CNRS LTCI

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Pages	62-66
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2011.6189955
Publication status	Published - 1 Dec 2011
Externally published	Yes
Event	45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 - Pacific Grove, CA, United States Duration: 6 Nov 2011 → 9 Nov 2011

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Conference

Conference	45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Country/Territory	United States
City	Pacific Grove, CA
Period	6/11/11 → 9/11/11

Access to Document

10.1109/ACSSC.2011.6189955

Cite this

Iutzeler, F., Jakubowicz, J., Hachem, W., & Ciblat, P. (2011). Distributed estimation of the maximum value over a Wireless Sensor Network. In Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 (pp. 62-66). Article 6189955 (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2011.6189955

@inproceedings{0ff7c449602c4e108c09ebee6a6a5da9,

title = "Distributed estimation of the maximum value over a Wireless Sensor Network",

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.",

author = "Franck Iutzeler and J{\'e}r{\'e}mie Jakubowicz and Walid Hachem and Philippe Ciblat",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/ACSSC.2011.6189955",

language = "English",

isbn = "9781467303231",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

pages = "62--66",

booktitle = "Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011",

note = "45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 ; Conference date: 06-11-2011 Through 09-11-2011",

}

Iutzeler, F, Jakubowicz, J, Hachem, W & Ciblat, P 2011, Distributed estimation of the maximum value over a Wireless Sensor Network. in Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011., 6189955, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 62-66, 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011, Pacific Grove, CA, United States, 6/11/11. https://doi.org/10.1109/ACSSC.2011.6189955

Distributed estimation of the maximum value over a Wireless Sensor Network. / Iutzeler, Franck; Jakubowicz, Jérémie; Hachem, Walid et al.
Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011. 2011. p. 62-66 6189955 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

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 -

Distributed estimation of the maximum value over a Wireless Sensor Network

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this