Distributed Change Detection Based on a Consensus Algorithm

  • Authors:
  • Srdjan S. Stankovic;Nemanja Ilic;Miloš S. Stankovic;Karl Henrik Johansson

  • Affiliations:
  • Faculty of Electrical Engineering, University of Belgrade, Belgrade, Serbia;Faculty of Electrical Engineering, University of Belgrade, Belgrade, Serbia;School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden;School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2011

Quantified Score

Hi-index 35.68

Visualization

Abstract

In this paper a novel distributed recursive algorithm is proposed for real time change detection using sensor networks. The algorithm is based on a combination of geometric moving average control charts generating local statistics and a global consensus strategy; it does not require any fusion center, so that the final decision is made by testing the state of any node in the network with respect to a given common threshold. The mean-square error with respect to the centralized solution defined by a weighted sum of the local statistics is analyzed in the case of constant asymmetric consensus matrices with constant and time varying forgetting factors in the underlying recursions, assuming spatially and temporally correlated data. These results are consistently extended to the case of time varying random consensus matrices, encompassing asymmetric gossip schemes, lossy networks and intermittent measurements, proving that the algorithm can be an efficient tool for practice. The given simulation results illustrate the main characteristics of the proposed algorithm, including the consensus matrix design, the mean square error with respect to the centralized solution as a function of the forgetting factor, the obtained detection quality expressed using deflection and estimation of the instant of parameter change.