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.

Sampling Schemes for Sequential Detection With Dependent Observations

Simple Approach to Determining Parameters of Noncommensurate Sampling for Optimal Pseudo-Noise Code Phase Delay Discrimination

SADOE: Sequential‐based Angle‐doppler Off‐grid Estimation with Coprime Sampling Structures for Space‐time Adaptive Processing

A Broad and General Sequential Sampling Scheme

Sequential Distributed Detection in Energy-Constrained Wireless Sensor Networks

Sequential Detection of Three-Dimensional Signals under Dependent Noise

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

Partially-Observable Sequential Change-Point Detection for Autocorrelated Data via Upper Confidence Region

Round Robin Active Sequential Change Detection for Dependent Multi-Channel Data

Sequential methods in radar detection

Sequential Joint Detection and Estimation: Optimal Average Stopping Time

Distributed Sequential Detection: Dependent Observations and Imperfect Communication

A Low Complexity Cooperative Sensing Method Exploiting Two Level Sequential Detection.

Sequential joint signal detection and signal-to-noise ratio estimation

Performance analysis of sequential detection in early warning radar applications

Optimal Sampling for Data Freshness: Unreliable Transmissions with Random Two-way Delay

Period-Varying Sampling Scheme for Networked Control Systems

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

Research on an equivalent sample with the technology of time-delay regulating

Signaling in Sensor Networks for Sequential Detection

On the finite-sample statistical validity of adaptive fully sequential procedures