Consensus based distributed change detection using Generalized Likelihood Ratio methodology

  • Authors:

  • Nemanja Ilić;Srdjan S. Stanković;Miloš S. Stanković;Karl Henrik Johansson

  • Affiliations:

  • Faculty of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia;Faculty of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia;School of Electrical Engineering, Royal Institute of Technology, 100-44 Stockholm, Sweden;School of Electrical Engineering, Royal Institute of Technology, 100-44 Stockholm, Sweden

  • Venue:
  • Signal Processing
  • Year:
  • 2012

Quantified Score

Hi-index 0.08

Visualization

Abstract

In this paper a novel distributed algorithm derived from the Generalized Likelihood Ratio is proposed for real time change detection using sensor networks. The algorithm is based on a combination of recursively generated local statistics and a global consensus strategy, and does not require any fusion center. The problem of detection of an unknown change in the mean of an observed random process is discussed and the performance of the algorithm is analyzed in the sense of a measure of the error with respect to the corresponding centralized algorithm. The analysis encompasses asymmetric constant and randomly time varying matrices describing communications in the network, as well as constant and time varying forgetting factors in the underlying recursions. An analogous algorithm for detection of an unknown change in the variance is also proposed. Simulation results illustrate characteristic properties of the algorithms including detection performance in terms of detection delay and false alarm rate. They also show that the theoretical analysis connected to the problem of detecting change in the mean can be extended to the problem of detecting change in the variance.