Abstract:Sequential detection problems in sensor networks are considered. The true state of nature/true hypothesis is modeled as a binary random variable H with known prior distribution. There are N sensors making noisy observations about the hypothesis; N = {1, 2, . . . , N} denotes the set of sensors. Sensor i can receive messages from a subset Pi ⊂ N of sensors and send a message to a subset Ci ⊂ N. Each sensor is faced with a stopping problem. At each time t, based on the observations, it has taken so far and the messages it may have received, sensor i can decide to stop and communicate a binary decision to the sensors in Ci, or it can continue taking observations and receiving messages. After sensor i's binary decision has been sent, it becomes inactive. Sensors incur operational costs (cost of taking observations, communication costs, etc.) while they are active. In addition, the system incurs a terminal cost that depends on the true hypothesis H, the sensors' binary decisions, and their stopping times. The objective is to determine decision strategies for all sensors to minimize the total expected cost. Even though sensors only communicate their final decisions, there is implicit communication every time a sensor decides not to stop. This implicit communication through decisions is referred to as signaling. The general communication structure results in complex signaling opportunities in our problem. Despite the generality of our model and the complexity of signaling involved, it is shown that the a sensor's posterior belief on the hypothesis (conditioned on its observations and received messages) and its received messages constitute a sufficient statistic for decision making and that all signaling possibilities are effectively captured by a 4-threshold decision rule where the thresholds depend on received messages.

Bayesian Quickest Detection in Sensor Arrays

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

Quickest detection in coupled systems

Bayesian Quickest Change-Point Detection With an Energy Harvesting Sensor and Asymptotic Analysis

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

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

Quickest Detection for Human-Sensor Systems Using Quantum Decision Theory

Data-Efficient Minimax Quickest Change Detection in a Decentralized System

Optimal DoS attacks on Bayesian quickest change detection

Delay optimal event detection on ad hoc wireless sensor networks

Distributed Bayesian Detection Under Unknown Observation Statistics

On One Problem in Multichannel Signal Detection

Quickest Changepoint Detection in General Multistream Stochastic Models: Recent Results, Applications and Future Challenges

Quickest Change Detection in Anonymous Heterogeneous Sensor Networks

Signaling in Sensor Networks for Sequential Detection

Asymptotic Optimality Theory for Active Quickest Detection with Unknown PostChange Parameters

Quickest Change Detection for Multiple Data Streams Using the James-Stein Estimator

Quickest Detection of False Data Injection Attack in Distributed Process Tracking

Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern

Exactly Optimal Quickest Change Detection of Markov Chains

Detection in Human-sensor Systems under Quantum Prospect Theory using Bayesian Persuasion Frameworks