Average consensus algorithms have attracted popularity in the wireless sensor network scenario as a simple way to compute linear combinations of the observations gathered by the sensors, in a totally decentralized fashion, i.e., without a fusion center. However, average consensus techniques involve the iterated exchange of data among sensors. In a practical implementation, this interaction is affected by noise. The goal of this paper is to bring some common adaptive signal processing techniques into the sensor network context in order to robustify the iterative exchange of data against communication noise. In particular, we will compare the performance of two algorithms: a) a method, reminiscent of stochastic approximation algorithms, using a decreasing step size, with proper decaying law, and b) a leakage method imposing that the consensus cannot be too distant from the initial measurements. We provide a theoretical analysis, validated by simulation results, of both methods to show how to derive the best tradeoff between the system parameters in order to get the minimum estimation variance, taking into account both observation and interaction noise. ©2008 IEEE.

AVERAGE CONSENSUS ALGORITHMS ROBUST AGAINST CHANNEL NOISE / PESCOSOLIDO, Loreto; BARBAROSSA, Sergio; SCUTARI, GESUALDO. - (2008), pp. 261-265. ((Intervento presentato al convegno 9th IEEE Workshop on Signal Processing Advances in Wireless Communications tenutosi a Recife; Brazil nel JUL 06-09, 2008 [10.1109/spawc.2008.4641610].

AVERAGE CONSENSUS ALGORITHMS ROBUST AGAINST CHANNEL NOISE

PESCOSOLIDO, Loreto;BARBAROSSA, Sergio;SCUTARI, GESUALDO
2008

Abstract

Average consensus algorithms have attracted popularity in the wireless sensor network scenario as a simple way to compute linear combinations of the observations gathered by the sensors, in a totally decentralized fashion, i.e., without a fusion center. However, average consensus techniques involve the iterated exchange of data among sensors. In a practical implementation, this interaction is affected by noise. The goal of this paper is to bring some common adaptive signal processing techniques into the sensor network context in order to robustify the iterative exchange of data against communication noise. In particular, we will compare the performance of two algorithms: a) a method, reminiscent of stochastic approximation algorithms, using a decreasing step size, with proper decaying law, and b) a leakage method imposing that the consensus cannot be too distant from the initial measurements. We provide a theoretical analysis, validated by simulation results, of both methods to show how to derive the best tradeoff between the system parameters in order to get the minimum estimation variance, taking into account both observation and interaction noise. ©2008 IEEE.
9781424420452
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11573/359325
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 13
social impact