Distributed change detection based on a randomized consensus algorithm

In this paper a novel consensus based distributed recursive algorithm is proposed for real time change detection using sensor networks. The algorithm is based on local statistics generated by geometric moving average control charts, and does not require any fusion center, so that the state of any node can be tested w.r.t. a given common threshold. Convergence of the algorithm to the optimal centralized solution defined by a weighted sum of the results of local signal processing is analyzed in the case of time varying random consensus gains, encompassing asymmetric ”gossip” schemes and lossy networks, assuming correlated data and different local values of the parameter changes. Simulation results illustrate characteristic properties of the algorithms.

[1]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[2]  Steven X. Ding,et al.  Model-based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools , 2008 .

[3]  S.S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2007, 2007 American Control Conference.

[4]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[5]  R. Olfati-Saber,et al.  Distributed Fault Diagnosis using Sensor Networks and Consensus-based Filters , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[7]  Michèle Basseville,et al.  Detection of Abrupt Changes: Theory and Applications. , 1995 .

[8]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults , 2008 .

[9]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[10]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[11]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Milos S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2011, IEEE Trans. Autom. Control..

[13]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[14]  Nemanja Ilic,et al.  Distributed Change Detection Based on a Consensus Algorithm , 2010 .

[15]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[16]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[17]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.