Abstract:Change-point detection (CPD), also known as quickest detection, aims to detect an abrupt change in the environment according to its observations as quickly as possible. Its applications in networks, such as wireless sensor networks and vehicular networks, motivate the study of distributed CPD, also known as multi-sensor CPD. In this context, multiple sensors monitor the environment via observations, but only an unknown subset of sensors is affected by the abrupt change. In this paper, we propose a novel distributed CPD algorithm, which simultaneously enjoys the advantages of being free of a fusion center, having low energy cost, being robust to the number of affected sensors, and suitable for a general data model. In particular, the proposed algorithm incorporates the thresholding technique into the a decentralized variant of cumulative sum (CUSUM) procedure. Sensors exchange information only when a designed local statistic exceeds a threshold, thereby reducing the number of communications and the energy cost. In addition, the proposed algorithm approximates the sum-CUSUM procedure and achieves robustness to the number of affected sensors. Theoretical analysis guarantees that the proposed algorithm achieves an exponential relationship between two detection performance criteria, the average running length (ARL), which measures the false alarm rate, and the expected detection delay (EDD). This result holds regardless of the number of the affected sensors. Furthermore, the thresholding operation only has a mild influence on the detection performance. Finally, we conduct simulations to verify the efficiency and effectiveness of the proposed algorithm. We also apply it to distributed source detection task in multiple-antenna wireless networks as a potential application.

Quantization for Communication-Efficient Change-Point Detection over Networks

Efficient Change-Point Detection over Fully Decentralized Wireless Networks with Low Communication Rate

Distributed fault estimation of networked systems using quantized measurements

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Request–Response and Censoring-Based Energy-Efficient Decentralized Change-Point Detection With IoT Applications

Quickest Change Detection with a Censoring Sensor in the Minimax Setting.

Non-Uniform Probabilistically Quantized Distributed Consensus Applied on Sensors Network

An Efficient Algorithm and Quantization for Fully Distributed Sequential Change Detection

Cloud Processing versus Independent Processing of Independent Data Sets for Distributed Detection

Distributed Online Quantile Regression over Networks with Quantized Communication.

On the Fundamental Tradeoff of Joint Communication and Quickest Change Detection with State-Independent Data Channels

Optimal Quantization Scheme For Data-Efficient Target Tracking Via Uwsns Using Quantized Measurements

Detection of Sparse Stochastic Signals with Quantized Measurements in Sensor Networks

Multi-bit Distributed Detection of Sparse Stochastic Signals over Error-Prone Reporting Channels

A communication-efficient, online changepoint detection method for monitoring distributed sensor networks

Quickest Change Detection in Anonymous Heterogeneous Sensor Networks

Quantized-but-uncoded Distributed Detection (QDD) with Unreliable Reporting Channels

Distributed Jointly Sparse Bayesian Learning with Quantized Communication.

Distributed Vector Quantization over Sensor Network

Distributed Quantile Regression over Sensor Networks

Enhancing Direct Position Determination in Distributed Base Station Systems through Time-Varying Quantization Design