Match!

Max Consensus in the Presence of Additive Noise

Published on Oct 1, 2018
· DOI :10.1109/acssc.2018.8645297
Gowtham Muniraju1
Estimated H-index: 1
(ASU: Arizona State University),
Cihan Tepedelenlioglu26
Estimated H-index: 26
(ASU: Arizona State University)
+ 2 AuthorsMahesh K. Banavar12
Estimated H-index: 12
(Clarkson University)
Abstract
The analysis of a distributed consensus algorithm for estimating the maximum of the node initial state values in a network is considered in the presence of communication noise. Conventionally, the maximum is estimated by updating the node state value with the largest received measurements in every iteration at each node. However, due to additive channel noise, the estimate of the maximum at each node has a positive drift at each iteration and this results in nodes diverging from the true max value. Max-plus algebra is used to study this ergodic process, wherein, at each iteration, the state values are multiplied by a random matrix characterized by the noise distribution. The growth rate of the state values due to noise is studied by analyzing the Lyapunov exponent of the product of noise matrices in a max-plus semiring. The growth rate of the state values is bounded by a constant which depends on the spectral radius of the network and the noise variance. Simulation results supporting the theory are also presented.
  • References (0)
  • Citations (1)
References0
Newest
#1Sai Zhang (Qualcomm)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 3 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Sai Zhang (ASU: Arizona State University)H-Index: 4
view all 7 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Sunil Rao (ASU: Arizona State University)H-Index: 2
Last.Devarajan SrinivasanH-Index: 2
view all 8 authors...
#1Xue Zhang (ASU: Arizona State University)H-Index: 6
Last.Mahesh K. Banavar (Clarkson University)H-Index: 12
view all 3 authors...
#1Sai Zhang (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 0 authors...
#1Franck Iutzeler (ENST: Télécom ParisTech)H-Index: 8
#2Philippe Ciblat (ENST: Télécom ParisTech)H-Index: 25
Last.Jérémie Jakubowicz (Telecom SudParis)H-Index: 10
view all 3 authors...
#1Reza Olfati (Dartmouth College)H-Index: 28
#2J. Alexander FaxH-Index: 6
Last.Richard M. Murray (California Institute of Technology)H-Index: 75
view all 3 authors...
View next paperEstimation device and method for predistortion in power amplifiers