Abstract:Detection of a shift in the mean of a vector following a decomposable Gaussian graphical model (DGGM) is considered, where each component of the vector is measured at a different sensor in a network. We provide a new method eliminating transmissions normally needed in an optimum clustering approach by using ordered transmissions while achieving the same Bayes risk as the optimum clustering approach. In the new approach, the Bayes optimum test statistic is represented as a sum of local test statistics, where each local test statistic depends only on the observations made at one clique in a generalization of the ordered transmission approach previously suggested for statistically independent observations. Hence, we propose to organize the sensors into clusters based on the clique of the DGGM they belong to, and each cluster selects one sensor to be its cluster head (CH). After collecting and summarizing the observed data at each cluster, the ordered transmission approach is employed over the CHs in an attempt to reduce the number of communications from the CHs to the fusion center where the decision is made. It is shown that the developed approach can guarantee a lower bound on the average number of transmissions saved from the ordered transmission approach for any given DGGM which approaches approximately half the number of cliques when the norm of the mean-shift vector in each clique becomes sufficiently large. In all the cases considered, numerical results imply that a significant portion of the transmissions can be saved, and the developed lower bound is obeyed. The development of the appropriate local processing and the proof of savings are highly nontrivial generalizations of ordering for statistically independent observations and this paper represents the first justification of an ordering approach for cases with statistically dependent observations.

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

A Communication-Efficient Threshold Monitoring Method for Distributed Systems

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

Ordering for Reduced Transmission Energy Detection in Sensor Networks Testing a Shift in the Mean of a Gaussian Graphical Model

Distributed Bayesian Quickest Change Detection in Sensor Networks via Two-layer Large Deviation Analysis

Detecting weak changes in dynamic events over networks

Change Point Detection with Neural Online Density-Ratio Estimator

Ordering for Communication-Efficient Quickest Change Detection in a Decomposable Graphical Model

Bayesian quickest change point detection and localization in sensor networks.

Quantization for Communication-Efficient Change-Point Detection over Networks

Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern

Quickest Change Detection in Anonymous Heterogeneous Sensor Networks

Online Change-Point Detection: a Weighted Sum Approach with Constraint and Application to Dynamic Network Observation

Delay optimal event detection on ad hoc wireless sensor networks

Quickest Change-Point Detection over Multiple Data Streams Via Sequential Observations.

Data-Efficient Minimax Quickest Change Detection in a Decentralized System

Distributed Correlation Detection in Streaming Graph Signal

Online Change-Point Detection of Linear Regression Models

Research on Communication-Efficient Method for Distributed Threshold Monitoring

Overlapping Community Change-Point Detection in an Evolving Network

Large-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation