Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloA DISTRIBUTED CLASSIFICATION/ESTIMATION ALGORITHM FOR SENSOR NETWORKS
Anno di pubblicazione2014
Formato-
Autore/iFagnani, Fabio; Fosson, Sophie M.; Ravazzi, Chiara
Affiliazioni autoriPolitecnico di Torino; Politecnico di Torino
Autori CNR e affiliazioni
  • CHIARA RAVAZZI
Lingua/e
  • inglese
AbstractIn this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common scalar unknown parameter. We assume that a fraction of the nodes represent faulty sensors, whose measurements are poorly reliable. The goal for each node is to simultaneously identify its class (faulty or nonfaulty) and estimate the common parameter. We propose a novel cooperative iterative algorithm which copes with the communication constraints imposed by the network and shows remarkable performance. Our main result is a rigorous proof of the convergence of the algorithm, under a fixed communication graph, and a characterization of the limit behavior as the network size goes to infinity. In particular, we prove that, in the limit when the number of sensors goes to infinity, the common unknown parameter is estimated with arbitrary small error, while the classification error converges to that of the optimal centralized maximum likelihood estimator. We also show numerical results that validate the theoretical analysis and support their possible generalization. We compare our strategy with the expectation-maximization algorithm and we discuss trade-offs in terms of robustness, speed of convergence, and implementation simplicity.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da189
Pagine a218
Pagine totali30
RivistaSIAM journal on control and optimization (Print)
Attiva dal 1976
Editore: Society for Industrial and Applied Mathematics. - [Philadelphia]
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0363-0129
Titolo chiave: SIAM journal on control and optimization (Print)
Titolo proprio: SIAM journal on control and optimization. (Print)
Titolo abbreviato: SIAM j. control optim. (Print)
Titoli alternativi:
  • Society for Industrial and Applied Mathematics journal on control and optimization (Print)
  • Journal on control and optimization (Print)
  • Control and optimization (Print)
Numero volume della rivista52
Fascicolo della rivista1
DOI10.1137/120876873
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000333536500009)
Parole chiaveClassification, consensus, Gaussian mixture models, maximum-likelihood estimation, sensor networks, switching systems
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR-
Progetti Europei-
Allegati
  • A DISTRIBUTED CLASSIFICATION/ESTIMATION ALGORITHM FOR SENSOR NETWORKS
    Descrizione: PDF