Distributed Change Detection Based on a Consensus Algorithm

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.