Sequential Hypothesis Test With Online Usage-Constrained Sensor Selection
Sequential Hypothesis Test With Online Usage-Constrained Sensor Selection
复制标题
DOI：
10.1109/tit.2019.2910730
复制
发表时间：
2016-01
影响因子：
2.5
通讯作者：
Shang Li;Xiaoou Li;Xiaodong Wang;Jingchen Liu
中科院分区：
文献类型：
--
作者：
Shang Li;Xiaoou Li;Xiaodong Wang;Jingchen Liu
本文研究了具有在线传感器选择和传感器使用约束的序列假设检验问题。也就是说，在传感器网络中，融合中心通过每次选择一个“信息量最大”的传感器来顺序获取样本，直到做出可靠的决策。特别是，传感器的选择是以在线方式进行的，因为它每次都取决于之前的所有样本。我们的目标是开发顺序测试（即停止规则和决策函数）和传感器选择策略，使期望的样本量在误差概率和传感器使用的约束下最小化。为此，我们首先将使用受限的公式重新转换为使用受限传感器具有不同采样成本的贝叶斯最优停止问题。然后研究了有限水平和无限水平下的贝叶斯问题，在此基础上，可以很容易地建立原始使用约束问题的最优解。此外，利用最优解的结构，得到了最优期望样本量的下界。此外，我们还提出了在最优序列测试中近似评估参数的算法，以满足传感器的使用和误差概率约束。最后，通过数值实验对理论结果进行了验证，并与现有方法进行了比较。
This paper investigates the sequential hypothesis testing problem with online sensor selection and sensor usage constraints. That is, in a sensor network, the fusion center sequentially acquires samples by selecting one “most informative” sensor at each time until a reliable decision can be made. In particular, the sensor selection is carried out in the online fashion since it depends on all the previous samples at each time. Our goal is to develop the sequential test (i.e., stopping rule and decision function) and sensor selection strategy that minimize the expected sample size subject to the constraints on the error probabilities and sensor usages. To this end, we first recast the usage-constrained formulation into a Bayesian optimal stopping problem with different sampling costs for the usage-contrained sensors. The Bayesian problem is then studied under both finite- and infinite-horizon setups, based on which, the optimal solution to the original usage-constrained problem can be readily established. Moreover, by capitalizing on the structures of the optimal solution, a lower bound is obtained for the optimal expected sample size. In addition, we also propose algorithms to approximately evaluate the parameters in the optimal sequential test so that the sensor usage and error probability constraints are satisfied. Finally, numerical experiments are provided to illustrate the theoretical findings, and compare with the existing methods.