Distributed change detection based on a randomized consensus algorithm
2010 (English)In: Proceedings of Papers - 5th European Conference on Circuits and Systems for Communications, ECCSC'10, 2010, 51-54 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2010. 51-54 p.
Consensus, Convergence, Distributed change detection, Geometric moving average control charts, Randomized gossip algorithms, Sensor networks
IdentifiersURN: urn:nbn:se:kth:diva-150277ScopusID: 2-s2.0-79953861780ISBN: 978-867466394-3OAI: oai:DiVA.org:kth-150277DiVA: diva2:743074
5th European Conference on Circuits and Systems for Communications, ECCSC'10, 23 November 2010 through 25 November 2010, Belgrade, Serbia
QC 201409032014-09-032014-09-012014-09-03Bibliographically approved