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.

Research on Communication-Efficient Method for Distributed Threshold Monitoring

A Communication-Efficient Threshold Monitoring Method for Distributed Systems

Communication Efficient Threshold Monitoring Method for Large-Sealed Distributed Systems

Distributed Control with Communication Reduction

Thresholded Monitoring in Distributed Data Streams

Threshold Based Distributed Flow Control Scheme in Wireless Ad Hoc Networks

Supporting Efficient Distributed Top-K Monitoring

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

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

A simple and efficient Distributed Trigger Counting algorithm based on local thresholds

Scalable Monitoring Via Threshold Compression in a Large Operational 3G Network.

Threshold Compression for 3G Scalable Monitoring.

Efficient Top-k Monitoring of Abnormality in Sensor Networks

Directed Diffusion Algorithm Based on Dynamic Threshold

Energy-efficient strategy for threshold control in big data stream computing environment

Improving efficiency of threshold cryptography in CR networks

Probabilistic Threshold Based Monitoring Using Sensor Networks.

Communication-Efficient Accurate Statistical Estimation

Distributed Monitoring Model with Bounded Delay for Evolving Networks

A Distributed Channel Allocation Strategy Based on A Threshold Scheme in Mobile Cellular Networks

Exploration into Optimal State Estimation with Event-triggered Communication