• DocumentCode
    1428439
  • Title

    Randomized Sensor Selection in Sequential Hypothesis Testing

  • Author

    Srivastava, Vaibhav ; Plarre, Kurt ; Bullo, Francesco

  • Author_Institution
    Center for Control, Dynamical Syst., & Comput., Univ. of California, Santa Barbara, Santa Barbara, CA, USA
  • Volume
    59
  • Issue
    5
  • fYear
    2011
  • fDate
    5/1/2011 12:00:00 AM
  • Firstpage
    2342
  • Lastpage
    2354
  • 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 study a sequential multiple hypothesis test with randomized sensor selection strategy. We incorporate the random processing times of the sensors to determine the asymptotic performance characteristics of this test. For three distinct performance metrics, we show that, for a generic set of sensors and binary hypothesis, the time-optimal policy requires the fusion center to consider at most two sensors. We also show that for the case of multiple hypothesis, the time-optimal policy needs at most as many sensors to be observed as the number of underlying hypotheses.
  • Keywords
    decision making; linear programming; sensor fusion; binary hypothesis; distinct performance metrics; fusion center; randomized sensor selection; sequential hypothesis testing; time-optimal detection; Accuracy; Decision making; Materials; Minimization; Programming; Sonar; Testing; Decision making; MSPRT; SPRT; linear-fractional programming; sensor selection; sequential hypothesis testing;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2011.2106777
  • Filename
    5688486