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

被引:6
|
作者
Fagnani, Fabio [1 ]
Fosson, Sophie M. [1 ]
Ravazzi, Chiara [1 ]
机构
[1] Politecn Torino, Dipartimento Matemat DIMAT, Turin, Italy
来源
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC) | 2011年
关键词
EM ALGORITHM;
D O I
10.1109/CDC.2011.6161210
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:6654 / 6659
页数:6
相关论文
共 50 条
  • [1] A DISTRIBUTED CLASSIFICATION/ESTIMATION ALGORITHM FOR SENSOR NETWORKS
    Fagnani, Fabio
    Fosson, Sophie M.
    Ravazzi, Chiara
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (01) : 189 - 218
  • [2] Consensus-based distributed expectation-maximization algorithm for density estimation and classification using wireless sensor networks
    Forero, Pedro A.
    Cano, Alfonso
    Giannakis, Georgios B.
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 1989 - 1992
  • [3] Adaptive Sensor Networks for Consensus Based Distributed Estimation
    Ilic, Nemanja
    Stankovic, Milos S.
    Stankovic, Srdjan S.
    2012 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA), 2012, : 652 - 657
  • [4] On the Distributed Binary Consensus Algorithm in Wireless Sensor Networks
    Abderrazak, Abdaoui
    El Fouly, Tarek Mohamed
    2013 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2013,
  • [5] Physics-driven quantized consensus for distributed diffusion source estimation using sensor networks
    John Murray-Bruce
    Pier Luigi Dragotti
    EURASIP Journal on Advances in Signal Processing, 2016
  • [6] Physics-driven quantized consensus for distributed diffusion source estimation using sensor networks
    Murray-Bruce, John
    Dragotti, Pier Luigi
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2016, : 1 - 22
  • [7] CONSENSUS FOR THE DISTRIBUTED ESTIMATION OF POINT DIFFUSION SOURCES IN SENSOR NETWORKS
    Murray-Bruce, John
    Dragotti, Pier Luigi
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3262 - 3266
  • [8] Consensus-based Distributed Estimation in Homogeneous Sensor Networks
    Zhang, Ya
    Tian, Yu-Ping
    11TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2014, : 1 - 6
  • [9] DISTRIBUTED HYPERPLANE LEARNING USING CONSENSUS ALGORITHM FOR SENSOR NETWORKS
    Ramakrishnan, Naveen
    Ertin, Emre
    Moses, Randolph L.
    2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 740 - 743
  • [10] TOSSIM and distributed binary consensus algorithm in wireless sensor networks
    Abdaoui, Abderrazak
    El-Fouly, Tarek M.
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 41 : 451 - 458