Randomized Sensor Selection in Sequential Hypothesis Testing

DOI10.1109/TSP.2011.2106777MaRDI QIDQ4572944zbMATH OpenFDO

Authors Vaibhav Srivastava, Kurt Plarre, Francesco Bullo

Publication date 18 July 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.1801

Mathematics Subject Classification ID

Bayesian problems; characterization of Bayes procedures (62C10) Sequential statistical analysis (62L10) Agent technology and artificial intelligence (68T42) Management decision making, including multiple objectives (90B50) Discrete location and assignment (90B80) Applications of mathematical programming (90C90) Measures of information, entropy (94A17)

Abstract: We consider the problem of sensor selection for time-optimal detection of a hypothesis. We consider a group of sensors transmitting their observations to a fusion center. The fusion center considers the output of only one randomly chosen sensor at the time, and performs a sequential hypothesis test. We consider the class of sequential tests which are easy to implement, asymptotically optimal, and computationally amenable. For three distinct performance metrics, we show that, for a generic set of sensors and binary hypothesis, the fusion center needs to consider at most two sensors. We also show that for the case of multiple hypothesis, the optimal policy needs at most as many sensors to be observed as the number of underlying hypotheses.

Cited in

(3)

• A Repeated Significance Test With Applications To Sequential Detection In Sensor Networks
• Fusing Dependent Decisions for Hypothesis Testing With Heterogeneous Sensors
• Stochastic sensor scheduling via distributed convex optimization

This page was built for publication: Randomized Sensor Selection in Sequential Hypothesis Testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4572944)