Distributed Change Detection Based on a Consensus Algorithm

作者: Srdjan S. Stankovic , Nemanja Ilic , Miloš S. Stankovic , Karl Henrik Johansson

DOI: 10.1109/TSP.2011.2168219

关键词: AlgorithmMatrix (mathematics)Algorithm designStochastic processTheoretical computer scienceControl chartWireless sensor networkMean squared errorChange detectionComputer science

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

参考文章(32)
Roger A. Horn, Charles R. Johnson, Matrix Analysis Cambridge University Press. ,(1985) , 10.1017/CBO9780511810817
Pramod K. Varshney, Distributed Detection and Data Fusion ,(1996)
Lennart Ljung, Torsten Söderström, Theory and Practice of Recursive Identification ,(1983)
Ivor F Pearce, Matrices with dominating diagonal blocks Journal of Economic Theory. ,vol. 9, pp. 159- 170 ,(1974) , 10.1016/0022-0531(74)90064-7
Srdjan S. Stanković, Miloš S. Stanković, Dušan M. Stipanović, Consensus based overlapping decentralized estimation with missing observations and communication faults Automatica. ,vol. 45, pp. 1397- 1406 ,(2009) , 10.1016/J.AUTOMATICA.2009.02.014
Kurt S. Riedel, Detection of abrupt changes: theory and application Technometrics. ,vol. 36, pp. 550- ,(1993) , 10.1080/00401706.1994.10485821
Wei Ren, R.W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies IEEE Transactions on Automatic Control. ,vol. 50, pp. 655- 661 ,(2005) , 10.1109/TAC.2005.846556