This paper deals with the problem of simultaneously classifying sensors and estimating hidden parameters in a network with communication constraints. In particular, we consider a network where sensors measure a common parameter with different precision rank. The goal of each unit is to estimate the unknown parameter and its own specific type through local communication and computation. Here, we present a decentralized version of the centralized maximum likelihood (ML) estimator. Each sensor computes local sufficient statistics by using its own observations and transmits its local information to its neighborhood. By using an Input Driven Consensus Algorithm (IDCA), the local information can be gradually propagated through the entire network, allowing to estimate the global parameter. We prove the convergence of the proposed algorithm and we show that the relative classification error converges to that of the centralized ML as the network dimension goes to infinity. We also compare this strategy with implementation of expectation-maximization (EM) algorithm via numerical simulations.

Input driven consensus algorithm for distributed estimation and classification in sensor networks

Ravazzi Chiara
2011

Abstract

This paper deals with the problem of simultaneously classifying sensors and estimating hidden parameters in a network with communication constraints. In particular, we consider a network where sensors measure a common parameter with different precision rank. The goal of each unit is to estimate the unknown parameter and its own specific type through local communication and computation. Here, we present a decentralized version of the centralized maximum likelihood (ML) estimator. Each sensor computes local sufficient statistics by using its own observations and transmits its local information to its neighborhood. By using an Input Driven Consensus Algorithm (IDCA), the local information can be gradually propagated through the entire network, allowing to estimate the global parameter. We prove the convergence of the proposed algorithm and we show that the relative classification error converges to that of the centralized ML as the network dimension goes to infinity. We also compare this strategy with implementation of expectation-maximization (EM) algorithm via numerical simulations.
2011
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
Inglese
50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011
6654
6659
6
Sì, ma tipo non specificato
12-15/12/2011
Orlando, FL, USA
wireless sensor networks
maximum likelihood estimation
parameter estimation
3
none
Fagnani, Fabio; Fosson Sophie, M; Ravazzi, Chiara
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in 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: https://hdl.handle.net/20.500.14243/337411
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 6
social impact