In this paper, we consider the problem of simultaneously classifying sensor types and estimating hidden parameters in a network of sensors subject to gossip-like communication. More precisely, we consider a network of noisy sensors which measure a common scalar unknown parameter. We assume that a fraction of the nodes is subject to the same (but possibly unknown) offset. The goal for each node is to simultaneously estimate the common unknown parameter and to identify the class each node belongs to, only through local communication and computation. We propose a distributed estimator based on the maximum-likelihood (ML) approach and we show that, in case the offset is known, this estimator converges to the centralized ML as the number of sensor nodes goes to infinity. We also compare this strategy with a distributed implementation of the expectation-maximization (EM) algorithm; we show tradeoffs via numerical simulations in terms of robustness, speed of convergence and implementation simplicity.

Gossip Algorithms for Simultaneous Distributed Estimation and Classification in Sensor Networks

CHIUSO, ALESSANDRO;SCHENATO, LUCA;ZAMPIERI, SANDRO
2011

Abstract

In this paper, we consider the problem of simultaneously classifying sensor types and estimating hidden parameters in a network of sensors subject to gossip-like communication. More precisely, we consider a network of noisy sensors which measure a common scalar unknown parameter. We assume that a fraction of the nodes is subject to the same (but possibly unknown) offset. The goal for each node is to simultaneously estimate the common unknown parameter and to identify the class each node belongs to, only through local communication and computation. We propose a distributed estimator based on the maximum-likelihood (ML) approach and we show that, in case the offset is known, this estimator converges to the centralized ML as the number of sensor nodes goes to infinity. We also compare this strategy with a distributed implementation of the expectation-maximization (EM) algorithm; we show tradeoffs via numerical simulations in terms of robustness, speed of convergence and implementation simplicity.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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/11577/2489018
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 25
social impact