Unstructured sequential testing in sensor networks

We consider the problem of quickly detecting a signal in a sensor network when the subset of sensors in which signal may be present is completely unknown. We formulate this problem as a sequential hypothesis testing problem with a simple null (signal is absent everywhere) and a composite alternative (signal is present somewhere). We introduce a novel class of scalable sequential tests which, for any subset of affected sensors, minimize the expected sample size for a decision asymptotically, that is as the error probabilities go to 0. Moreover, we propose sequential tests that require minimal transmission activity from the sensors to the fusion center, while preserving this asymptotic optimality property.

• Publication year

  2013

• Venue

  IEEE Conference on Decision and Control

• Publication date

  2013-11-11

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/CDC.2013.6760639arXiv 1311.2336
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Sequential Analysis

  2022cited by this paper
• Almost optimal sequential tests of discrete composite hypotheses

  2012cited by this paper
• Cooperative Sequential Spectrum Sensing Based on Level-Triggered Sampling

  2011cited by this paper
• Efficient scalable schemes for monitoring a large number of data streams

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

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

  2008cited by this paper
• Sequential detection of targets in multichannel systems

  2003cited by this paper
• Energy-aware wireless microsensor networks

  2002cited by this paper
• Statistics of Random Processes Ii: Applications

  2000cited by this paper
• Sequential decision fusion: theory and applications

  1999cited by this paper
• SEQUENTIAL APPROACH TO ASYNCHRONOUS DECISION FUSION

  1996cited by this paper
• Multisensor distributed sequential detection

  1994cited by this paper
• Decentralized Detection'

  1993cited by this paper
• Comments on "Decentralized sequential detection

  1992cited 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
• Extended Optimality of Sequential Probability Ratio Tests

  1984cited by this paper
• Optimum Character of the Sequential Probability Ratio Test

  1948cited by this paper

• No citing papers are available for this paper.