Distributed sequential detection for Gaussian binary hypothesis testing: Heterogeneous networks

This paper studies the problem of sequential Gaussian binary hypothesis testing in a distributed multi-agent heterogeneous network. A distributed sequential detection algorithm of the consensus+innovations form is proposed, in which the agents update their decision statistics by simultaneously processing latest observation samples (innovations) and neighborhood information. For each pre-specified set of error probabilities, algorithm parameters are derived which ensure that the algorithm achieves the desired error performance and finite time termination almost surely. The expected stopping time for the proposed algorithm is evaluated and its dependance on network connectivity quantified. Finally, simulation studies are presented which illustrate the analytical findings.

• Publication year

  2014

• Venue

  Asilomar Conference on Signals, Systems and Computers

• Publication date

  2014-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ACSSC.2014.7094543arXiv 1411.7716
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Distributed Detection via Gaussian Running Consensus: Large Deviations Asymptotic Analysis

  2011cited by this paper
• Distributed detection in noisy sensor networks

  2011cited by this paper
• Distributed Detection Over Noisy Networks: Large Deviations Analysis

  2011cited by this paper
• Distributed Detection Over Adaptive Networks Using Diffusion Adaptation

  2011cited by this paper
• Gossip Algorithms for Distributed Signal Processing

  2010influential reference
• Asymptotic Optimality of Running Consensus in Testing Binary Hypotheses

  2010cited by this paper
• Distributed detection over adaptive networks based on diffusion estimation schemes

  2009cited by this paper
• Diffusion LMS-based distributed detection over adaptive networks

  2009cited by this paper
• Decentralized Sequential Hypothesis Testing Using Asynchronous Communication

  2009cited by this paper
• Sequential detection of cyclostationary signal for cognitive radio systems

  2009cited by this paper
• Sequential detection based cooperative spectrum sensing algorithms in cognitive radio

  2009cited by this paper
• Sequential Problems in Decentralized Detection With Communication

  2009cited by this paper
• Autocorrelation-Based Decentralized Sequential Detection of OFDM Signals in Cognitive Radios

  2009cited by this paper
• Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication

  2008cited by this paper
• Distributed linear parameter estimation in sensor networks: Convergence properties

  2008cited by this paper
• Asymptotic Optimality Theory for Decentralized Sequential Hypothesis Testing in Sensor Networks

  2008cited by this paper
• Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks

  2008cited by this paper
• Sensor Networks With Random Links: Topology Design for Distributed Consensus

  2007cited by this paper
• Consensus and Cooperation in Networked Multi-Agent Systems

  2007cited by this paper
• Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise

  2007cited by this paper
• Consensus Based Detection in Sensor Networks : Topology Optimization under Practical Constraints

  2007cited by this paper
• Topology for Distributed Inference on Graphs

  2006cited by this paper
• Applied Sequential Methodologies : Real-World Examples with Data Analysis

  2004cited by this paper
• Fast linear iterations for distributed averaging

  2003cited by this paper
• Decentralized detection in sensor networks

  2003cited by this paper
• Coordination of groups of mobile autonomous agents using nearest neighbor rules

  2002cited by this paper
• Sequential testing of multiple hypotheses in distributed systems

  2000cited by this paper
• Large Deviations Techniques and Applications

  1998cited by this paper
• Distributed detection with multiple sensors I. Advanced topics

  1997cited by this paper
• Decentralized sequential detection with sensors performing sequential tests

  1994cited by this paper
• A sequential detection approach to target tracking

  1994cited by this paper
• Decentralized Detection'

  1993cited by this paper
• Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test

  1992cited by this paper
• Decentralized sequential detection

  1989cited by this paper
• Sequential Analysis and Optimal Design

  1987cited by this paper
• Limit Theorems for Stochastic Processes

  1987cited by this paper
• Sequential Tests of Statistical Hypotheses.

  1972influential reference
• Optimum Character of the Sequential Probability Ratio Test

  1948cited by this paper
• Change-point Detection in Multichannel and Distributed Systems

  year unknowncited by this paper

• Extended Hotelling T2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T^2$$\end{document} test in distributed framework

  2024cites this paper
• Distributed detection of ARMA signals

  2023cites this paper
• Robust Signal Processing in Distributed Sensor Networks

  2018cites this paper
• Robust Sequential Detection in Distributed Sensor Networks

  2018cites this paper
• Robust distributed sequential hypothesis testing for detecting a random signal in non-Gaussian noise

  2017influential citation
• Robust distributed sequential detection via robust estimation

  2017cites this paper
• Distributed Bayesian quickest change detection in sensor networks via large deviation analysis

  2016cites this paper
• Distributed Bayesian Quickest Change Detection in Sensor Networks via Two-layer Large Deviation Analysis

  2015cites this paper
• Learning-Based Distributed Detection-Estimation in Sensor Networks With Unknown Sensor Defects

  2015cites this paper