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.

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

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

Quantization for Communication-Efficient Change-Point Detection over Networks

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

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Energy-Efficient Event Detection by Participatory Sensing under Budget Constraints

Secure Distributed Detection under Energy Constraint in IoT-Oriented Sensor Networks

Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks

Energy-Efficient Dynamic Event Detection By Participatory Sensing

Energy Efficient Detections of Critical Events in Wireless Sensor Networks

Coverage-preserving Data Gathering in Wireless Sensor Networks

Low-Power Distributed Event Detection in Wireless Sensor Networks

A Low-Overhead Energy Detection Based Cooperative Sensing Protocol for Cognitive Radio Systems

Distributed Detection of Sparse Signals With Censoring Sensors Via Locally Most Powerful Test

An Energy-Efficient Convolution-Based Partitioned Collaborative Perception Algorithm for Large-Scale IoT Services

An Efficient Algorithm and Quantization for Fully Distributed Sequential Change Detection

Optimizing event detection in low duty-cycled sensor networks

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

Distributed Detection of Sparse Signals with Censoring Sensors in Clustered Sensor Networks