Title
Input driven consensus algorithm for distributed estimation and classification in sensor networks
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.
Year
DOI
Venue
2011
10.1109/CDC.2011.6161210
CDC-ECE
Keywords
Field
DocType
expectation-maximization algorithm,classification error convergence,centralized ml estimator,parameter estimation,distributed sensor network estimation,maximum likelihood estimation,precision rank,idca,numerical simulation,parameter measurement,centralized maximum likelihood estimator,wireless sensor networks,distributed sensor network classification,input driven consensus algorithm,em algorithm,algorithm design and analysis,vectors,maximum likelihood,sensor network,algorithm design,convergence,sufficient statistic,expectation maximization,classification algorithms,maximum likelihood estimate,protocols
Convergence (routing),Mathematical optimization,Algorithm design,Computer science,Brooks–Iyengar algorithm,Estimation theory,Statistical classification,Wireless sensor network,Sufficient statistic,Estimator
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-61284-799-3
978-1-61284-799-3
3
PageRank 
References 
Authors
0.43
2
3
Name
Order
Citations
PageRank
Fabio Fagnani186963.69
Sophie M. Fosson2448.96
Chiara Ravazzi311413.23