Distributed change detection via average consensus over networks
From MaRDI portal
Publication:2179558
DOI10.1007/978-3-030-28665-1_13zbMATH Open1434.62062arXiv1710.10378OpenAlexW2980716151MaRDI QIDQ2179558FDOQ2179558
Authors: Rui Zhang, Yao Xie, Qing-hua Liu 
Publication date: 13 May 2020
Abstract: Distributed change-point detection has been a fundamental problem when performing real-time monitoring using sensor-networks. We propose a distributed detection algorithm, where each sensor only exchanges CUSUM statistic with their neighbors based on the average consensus scheme, and an alarm is raised when local consensus statistic exceeds a pre-specified global threshold. We provide theoretical performance bounds showing that the performance of the fully distributed scheme can match the centralized algorithms under some mild conditions. Numerical experiments demonstrate the good performance of the algorithm especially in detecting asynchronous changes.
Full work available at URL: https://arxiv.org/abs/1710.10378
Recommendations
- Distributed Change Detection Based on a Consensus Algorithm
- Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
- Distributed Detection Over Noisy Networks: Large Deviations Analysis
- Distributed Detection in Ad Hoc Networks Through Quantized Consensus
- Distributed average consensus in digraphs
- Distributed Detection Over Adaptive Networks Using Diffusion Adaptation
- Distributed detection/localization of change-points in high-dimensional network traffic data
- Distributed average consensus with least-mean-square deviation
- Conditions for Detectability in Distributed Consensus-Based Observer Networks
Nonparametric hypothesis testing (62G10) Applications of statistics in engineering and industry; control charts (62P30)
Cited In (7)
- A communication-efficient, online changepoint detection method for monitoring distributed sensor networks
- Data-efficient minimax quickest change detection in a decentralized system
- Cooperative detection of areas of rapid change in spatial fields
- Network theoretic analysis of maximum a posteriori detectors for optimal input detection
- Efficient distributed sensing using adaptive censoring-based inference
- Distributed detection/localization of change-points in high-dimensional network traffic data
- Decentralized detection of global threshold crossings using aggregation trees
This page was built for publication: Distributed change detection via average consensus over networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179558)
