[论文解读] Bandwidth and Energy Ecient Decentralized Sequential Change Detection

Georgios Fellouris, George V. Moustakides|arXiv (Cornell University)|Jan 1, 2013

Advanced Statistical Process Monitoring参考文献 35被引用 3

一句话总结

该论文提出了一种去中心化的序列变化检测方案，通过传感器以随机时间、低比特率向融合中心传输数据，融合中心并行运行CUSUM检验以高效检测变化。该方案证明了其二阶渐近最优性，表明当误报率趋近于零时，相对于完整观测检测的性能损失是有界的，即使在固定通信速率下也是如此。

ABSTRACT

The problem of decentralized sequential change detection is considered, where an abrupt change occurs in an area monitored by a number of sensors; the sensors transmit their data to a fusion center, subject to bandwidth and energy constraints, and the fusion center is responsible for detecting the change as soon as possible. A novel sequential detection rule is proposed that requires communication from the sensors at random times and transmission of only low-bit messages, on which the fusion center runs in parallel a CUSUM test. The second-order asymptotic optimality of the proposed scheme is established both in discrete and in continuous time. Specically, it is shown that the inicted performance loss (with respect to the optimal detection rule that uses the complete sensor observations) is asymptotically bounded as the rate of false alarms goes to 0, for any xed rate of communication. When the rate of communication from the sensors

研究动机与目标

• 为解决在严格带宽和能耗约束下检测传感器网络中突变变化的挑战。
• 设计一种去中心化检测方案，在最小化通信量的同时保持检测效率。
• 建立理论性能边界，表明所提方法在误报率降低时趋近于最优检测。

提出的方法

• 传感器以随机时间向融合中心传输数据，仅使用低比特消息以减少带宽和能耗。
• 融合中心对接收消息并行运行CUSUM检验，实现实时变化检测。
• 检测规则在离散和连续时间设置下均被设计为二阶渐近最优。
• 通信建模为泊松过程，支持随机传输调度，从而降低平均通信速率。
• 该方案利用CUSUM检验的无记忆特性，在最小数据交换下维持检测性能。
• 理论分析采用渐近最优性准则，将性能与拥有完整传感器数据的理想情况对比。

实验结果

研究问题

• RQ1 如何在不牺牲检测速度的前提下，使去中心化变化检测同时具备带宽和能耗效率？
• RQ2 当通信受限于固定速率时，此类方案的根本性能极限是什么？
• RQ3 在低误报率的渐近范围内，随机低比特传输策略能否实现近似最优的检测性能？
• RQ4 所提方案的性能与使用完整传感器观测的最优集中式检测规则相比如何？
• RQ5 在通信约束下，检测延迟与误报率权衡的渐近行为是什么？

主要发现

• 所提方案实现了二阶渐近最优性，即当误报率趋近于零时，其检测延迟性能趋近于最优集中式规则。
• 由于通信约束导致的性能损失在渐近意义上是有界的，与固定通信速率无关。
• 采用随机时间、低比特传输显著降低了能耗和带宽使用，同时保持了检测效率。
• 在融合中心并行应用的CUSUM检验确保了在数据受限情况下的强检测性能。
• 理论分析证实，该方案在离散和连续时间模型下对通信速率限制均具有鲁棒性。
• 在传感器观测和通信过程的一般条件下结果依然成立，表明其具有广泛适用性。