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

Georgios Fellouris, George V. Moustakides|arXiv (Cornell University)|Oct 7, 2012

Fault Detection and Control Systems被引用 4

一句话总结

本文提出D-CUSUM，一种带宽和能耗高效的去中心化序列变化检测方案。传感器在随机停止时间向融合中心发送低比特消息，融合中心并行运行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. Specifically, it is shown that the inflicted 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 fixed rate of communication. When the rate of communication from the sensors is asymptotically low, the proposed scheme remains first-order asymptotically optimal. Finally, simulation experiments illustrate its efficiency and its superiority over a decentralized detection rule that relies on communication at deterministic times.

研究动机与目标

• 解决传感器网络中在严格带宽与能耗约束下的去中心化序列变化检测挑战。
• 设计一种实用的检测方案，在最小化传感器通信负载的同时保持高检测效率。
• 克服现有去中心化规则的局限性：要么渐近最优但实际效率低下，要么高效但次优。
• 建立二阶渐近最优性，确保当虚警率降低时，性能损失相对于集中式最优检测保持有界。
• 即使在通信速率渐近偏低或传感器数量庞大的情况下，也表现出鲁棒性与高效性。

提出的方法

• 传感器在本地过滤的停止时间而非固定确定性间隔与融合中心通信。
• 每个传感器传输一个低比特消息，总结自上次传输以来其本地充分统计量的演化。
• 融合中心对接收消息并行运行CUSUM检验以检测变化点。
• 该方案采用随机采样与量化通信，以降低带宽与能耗。
• 分别针对离散时间与连续时间设置进行理论分析，以确立最优性性质。
• 利用测度变换技术与Wald恒等式分析期望检测延迟与通信速率。

实验结果

研究问题

• RQ1 在通信约束下，能否设计一种去中心化变化检测规则，既渐近最优又实际高效？
• RQ2 与最优集中式CUSUM相比，采用随机通信与低比特消息的去中心化方案的性能损失是多少？
• RQ3 在固定通信速率下，当虚警率趋近于零时，检测延迟如何变化？
• RQ4 当通信速率渐近偏低时，该方案是否仍保持一阶渐近最优？
• RQ5 与基于确定性通信时间的去中心化CUSUM相比，所提方案在检测速度与能效方面表现如何？

主要发现

• 所提出的D-CUSUM方案实现二阶渐近最优性，即当虚警率趋近于零时，相对于最优集中式CUSUM的性能损失保持有界。
• 即使在固定通信速率下，性能损失仍保持有界，表明其对带宽约束具有强鲁棒性。
• 当通信速率渐近偏低时，该方案仍保持一阶渐近最优，维持近似最优的检测延迟标定。
• 每个传感器的期望传输次数随检测延迟呈次线性增长，确保了能效。
• 仿真结果表明，D-CUSUM在检测速度与可靠性方面显著优于依赖确定性通信时间的基于CUSUM的规则。
• 对过冲与期望通信次数的理论边界分析，证实了该方案在传感器数量增加时仍具有稳定性与可扩展性。