arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1302.3834cs.ITmath.IT
收藏

随机样本权约束下的非贝叶斯最快检测

Non-Bayesian Quickest Detection with Stochastic Sample Right Constraints

Jun Geng, Lifeng Lai

摘要:

在本文中,我们研究了传感器的最佳检测方案的设计和分析,这些传感器用于监测环境的变化,并由从环境中收集的能量供电。在这种类型的应用中,检测延迟至关重要。我们将此问题建模为具有随机能量约束的最快变化检测问题。特别是,由可再生能源供电的无线传感器从随机序列中获取观测值,其分布将在某个未知时间发生变化。这种变化意味着有意义的事件。传感器中的能量通过进行观察而消耗,并随机补充。如果电池中没有剩余能量,则传感器无法进行观察。我们的目标是设计一个功率分配方案和检测策略,以最大限度地减少最坏情况下的检测延迟,这是一个报警的时间和时间之间的差异时,发生变化。两种类型的平均游程长度(ARL)的约束,即算法级ARL约束和系统级ARL约束,被认为是。我们提出了一个低复杂度的计划,其中的能量分配规则是花费能量采取观察,只要电池不空和检测方案是累积和测试。我们表明,该计划是最优的配方与算法级ARL约束,是渐近最优的配方与系统级ARL约束。

英文摘要:

In this paper, we study the design and analysis of optimal detection scheme for sensors that are deployed to monitor the change in the environment and are powered by the energy harvested from the environment. In this type of applications, detection delay is of paramount importance. We model this problem as quickest change detection problem with a stochastic energy constraint. In particular, a wireless sensor powered by renewable energy takes observations from a random sequence, whose distribution will change at a certain unknown time. Such a change implies events of interest. The energy in the sensor is consumed by taking observations and is replenished randomly. The sensor cannot take observations if there is no energy left in the battery. Our goal is to design a power allocation scheme and a detection strategy to minimize the worst case detection delay, which is the difference between the time when an alarm is raised and the time when the change occurs. Two types of average run length (ARL) constraint, namely an algorithm level ARL constraint and an system level ARL constraint, are considered. We propose a low complexity scheme in which the energy allocation rule is to spend energy to take observations as long as the battery is not empty and the detection scheme is the Cumulative Sum test. We show that this scheme is optimal for the formulation with the algorithm level ARL constraint and is asymptotically optimal for the formulations with the system level ARL constraint.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑