Abstract:This paper analyzes the asymptotic performances of fully distributed sequential hypothesis testing procedures as the type-I and type-II error rates approach zero, in the context of a sensor network without a fusion center. In particular, the sensor network is defined by an undirected graph, where each sensor can observe samples over time, access the information from the adjacent sensors, and perform the sequential test based on its own decision statistic. Different from most literature, the sampling process and the information exchange process in our framework take place simultaneously (or, at least in comparable time-scales), thus cannot be decoupled from one another. Our goal is to achieve second-order asymptotically optimal performance at every sensor, i.e., the average detection delay is within a constant gap from the centralized optimal sequential test as the error rates approach zero for the fixed number of sensors. To that end, a type of test procedure that resembles the well-known sequential probability ratio test (SPRT), termed as distributed SPRT (DSPRT) in this paper, is studied based on two message-passing schemes, respectively. The first scheme features the dissemination of the raw samples. In specific, every sample propagates over the network by being relayed from one sensor to another until it reaches all the sensors in the network. Although the sample propagation-based DSPRT is shown to yield the asymptotically optimal performance at each sensor, it incurs excessive inter-sensor communication overhead due to the exchange of raw samples with index information. The second scheme adopts the consensus algorithm, where the local decision statistic is exchanged between sensors instead of the raw samples, thus significantly lowering the communication requirement compared with the first scheme. In particular, the decision statistic for DSPRT at each sensor is updated by the weighted average of the decision statistics in the neighborhood at every message-passing step. We show that, under certain regularity conditions, the consensus algorithm-based DSPRT also yields the second-order asymptotically optimal performance at all sensors given a fixed number of sensors. Our asymptotic analyses of the two message-passing-based DSPRTs are then corroborated by simulations using the Gaussian and Laplacian samples.

Recursive Distributed Detection for Composite Hypothesis Testing: Nonlinear Observation Models in Additive Gaussian Noise

Distributed Sequential Detection for Gaussian Shift-in-Mean Hypothesis Testing

Robust Sequential Detection in Distributed Sensor Networks

Event-Triggered Distributed Hypothesis Testing for Multiagent Networks Based on Observations Cumulation

Distributed Joint Detection and Estimation: A Sequential Approach

Distributed Sequential Hypothesis Testing with Byzantine Sensors.

Distributed Hypothesis Testing With Social Learning and Symmetric Fusion

Optimal distributed composite testing in high-dimensional Gaussian models with 1-bit communication

Distributed Detection over Adaptive Networks: Refined Asymptotics and the Role of Connectivity

Distributed Censored Regression over Networks

Cooperative Hypothesis Testing by Two Observers with Asymmetric Information

Network Fault-tolerant and Byzantine-resilient Social Learning via Collaborative Hierarchical Non-Bayesian Learning

Fully Distributed Sequential Hypothesis Testing: Algorithms and Asymptotic Analyses

Nonlinear Consensus+Innovations under Correlated Heavy-Tailed Noises: Mean Square Convergence Rate and Asymptotics

Simultaneous Distributed Estimation and Attack Detection/Isolation in Social Networks: Structural Observability, Kronecker-Product Network, and Chi-Square Detector

Multi-level hypothesis testing for populations of heterogeneous networks

Distributed Parameter Estimation with Gaussian Observation Noises in Time-varying Digraphs

Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic

Fusing Censored Dependent Data for Distributed Detection

Compressed Hypothesis Testing: To Mix or Not to Mix?