Robust Consensus in the Presence of Impulsive Channel Noise

Sivaraman Dasarathan, Cihan Tepedelenlioʇlu, Mahesh K. Banavar, Andreas Spanias

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of finite moments on the communication noise. It is shown that the nodes reach consensus asymptotically to a finite random variable whose expectation is the desired sample average of the initial observations with a variance that depends on the step size of the algorithm and the receiver nonlinear function. The asymptotic performance is characterized by deriving the asymptotic covariance matrix using results from stochastic approximation theory. Simulations corroborate our analytical findings and highlight the robustness of the proposed algorithm.

Original languageEnglish (US)
Article number7054507
Pages (from-to)2118-2129
Number of pages12
JournalIEEE Transactions on Signal Processing
Volume63
Issue number8
DOIs
StatePublished - Apr 15 2015

Fingerprint

Approximation theory
Covariance matrix
Random variables
Communication

Keywords

  • asymptotic covariance
  • bounded transmissions
  • Distributed consensus
  • impulsive noise
  • Markov processes
  • sensor networks
  • stochastic approximation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Robust Consensus in the Presence of Impulsive Channel Noise. / Dasarathan, Sivaraman; Tepedelenlioʇlu, Cihan; Banavar, Mahesh K.; Spanias, Andreas.

In: IEEE Transactions on Signal Processing, Vol. 63, No. 8, 7054507, 15.04.2015, p. 2118-2129.

Research output: Contribution to journalArticle

Dasarathan, S, Tepedelenlioʇlu, C, Banavar, MK & Spanias, A 2015, 'Robust Consensus in the Presence of Impulsive Channel Noise', IEEE Transactions on Signal Processing, vol. 63, no. 8, 7054507, pp. 2118-2129. https://doi.org/10.1109/TSP.2015.2408564
Dasarathan, Sivaraman ; Tepedelenlioʇlu, Cihan ; Banavar, Mahesh K. ; Spanias, Andreas. / Robust Consensus in the Presence of Impulsive Channel Noise. In: IEEE Transactions on Signal Processing. 2015 ; Vol. 63, No. 8. pp. 2118-2129.
@article{0de2e891e59244689cb0db482debce69,
title = "Robust Consensus in the Presence of Impulsive Channel Noise",
abstract = "A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of finite moments on the communication noise. It is shown that the nodes reach consensus asymptotically to a finite random variable whose expectation is the desired sample average of the initial observations with a variance that depends on the step size of the algorithm and the receiver nonlinear function. The asymptotic performance is characterized by deriving the asymptotic covariance matrix using results from stochastic approximation theory. Simulations corroborate our analytical findings and highlight the robustness of the proposed algorithm.",
keywords = "asymptotic covariance, bounded transmissions, Distributed consensus, impulsive noise, Markov processes, sensor networks, stochastic approximation",
author = "Sivaraman Dasarathan and Cihan Tepedelenlioʇlu and Banavar, {Mahesh K.} and Andreas Spanias",
year = "2015",
month = "4",
day = "15",
doi = "10.1109/TSP.2015.2408564",
language = "English (US)",
volume = "63",
pages = "2118--2129",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Robust Consensus in the Presence of Impulsive Channel Noise

AU - Dasarathan, Sivaraman

AU - Tepedelenlioʇlu, Cihan

AU - Banavar, Mahesh K.

AU - Spanias, Andreas

PY - 2015/4/15

Y1 - 2015/4/15

N2 - A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of finite moments on the communication noise. It is shown that the nodes reach consensus asymptotically to a finite random variable whose expectation is the desired sample average of the initial observations with a variance that depends on the step size of the algorithm and the receiver nonlinear function. The asymptotic performance is characterized by deriving the asymptotic covariance matrix using results from stochastic approximation theory. Simulations corroborate our analytical findings and highlight the robustness of the proposed algorithm.

AB - A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of finite moments on the communication noise. It is shown that the nodes reach consensus asymptotically to a finite random variable whose expectation is the desired sample average of the initial observations with a variance that depends on the step size of the algorithm and the receiver nonlinear function. The asymptotic performance is characterized by deriving the asymptotic covariance matrix using results from stochastic approximation theory. Simulations corroborate our analytical findings and highlight the robustness of the proposed algorithm.

KW - asymptotic covariance

KW - bounded transmissions

KW - Distributed consensus

KW - impulsive noise

KW - Markov processes

KW - sensor networks

KW - stochastic approximation

UR - http://www.scopus.com/inward/record.url?scp=84961326757&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961326757&partnerID=8YFLogxK

U2 - 10.1109/TSP.2015.2408564

DO - 10.1109/TSP.2015.2408564

M3 - Article

AN - SCOPUS:84961326757

VL - 63

SP - 2118

EP - 2129

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 8

M1 - 7054507

ER -