Analysis of max-consensus algorithms in wireless channels

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

doi:10.1109/TSP.2012.2211593

Analysis of max-consensus algorithms in wireless channels

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

Telecom Paris
CNRS SAMOVAR UMR 5157

Research output: Contribution to journal › Article › peer-review

104 Citations (Scopus)

Abstract

In this paper, we address the problem of estimating the maximal value over a sensor network using wireless links between them. We introduce two heuristic algorithms and analyze their theoretical performance. More precisely, i) we prove that their convergence time is finite with probability one, ii) we derive an upper-bound on their mean convergence time, and iii) we exhibit a bound on their convergence time dispersion.

Original language	English
Article number	6259916
Pages (from-to)	6103-6107
Number of pages	5
Journal	IEEE Transactions on Signal Processing
Volume	60
Issue number	11
DOIs	https://doi.org/10.1109/TSP.2012.2211593
Publication status	Published - 22 Oct 2012

Keywords

Consensus
distributed algorithms
gossip
wireless sensor networks

Access to Document

10.1109/TSP.2012.2211593

Cite this

@article{371990b2013a4de281c69947e9a004ee,

title = "Analysis of max-consensus algorithms in wireless channels",

abstract = "In this paper, we address the problem of estimating the maximal value over a sensor network using wireless links between them. We introduce two heuristic algorithms and analyze their theoretical performance. More precisely, i) we prove that their convergence time is finite with probability one, ii) we derive an upper-bound on their mean convergence time, and iii) we exhibit a bound on their convergence time dispersion.",

keywords = "Consensus, distributed algorithms, gossip, wireless sensor networks",

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

year = "2012",

month = oct,

day = "22",

doi = "10.1109/TSP.2012.2211593",

language = "English",

volume = "60",

pages = "6103--6107",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - Analysis of max-consensus algorithms in wireless channels

AU - Iutzeler, Franck

AU - Ciblat, Philippe

AU - Jakubowicz, Jérémie

PY - 2012/10/22

Y1 - 2012/10/22

N2 - In this paper, we address the problem of estimating the maximal value over a sensor network using wireless links between them. We introduce two heuristic algorithms and analyze their theoretical performance. More precisely, i) we prove that their convergence time is finite with probability one, ii) we derive an upper-bound on their mean convergence time, and iii) we exhibit a bound on their convergence time dispersion.

AB - In this paper, we address the problem of estimating the maximal value over a sensor network using wireless links between them. We introduce two heuristic algorithms and analyze their theoretical performance. More precisely, i) we prove that their convergence time is finite with probability one, ii) we derive an upper-bound on their mean convergence time, and iii) we exhibit a bound on their convergence time dispersion.

KW - Consensus

KW - distributed algorithms

KW - gossip

KW - wireless sensor networks

U2 - 10.1109/TSP.2012.2211593

DO - 10.1109/TSP.2012.2211593

M3 - Article

AN - SCOPUS:84867533804

SN - 1053-587X

VL - 60

SP - 6103

EP - 6107

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 11

M1 - 6259916

ER -

Analysis of max-consensus algorithms in wireless channels

Abstract

Keywords

Access to Document

Fingerprint

Cite this