[論文レビュー] 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 テストを実行し、変化点を検出する。
• ランダムサンプリングと量子化通信を用いることで、帯域とエネルギー消費を削減する。
• 離散時間および連続時間の設定について別々に理論的分析を行い、最適性の性質を確立する。
• 変換測度の技術とウォルドの恒等式を用いて、期待検出遅延および通信レートを分析する。

実験結果

リサーチクエスチョン

• RQ1 通信制約下において、漸近的に最適かつ実用的に効率的な分散型変化検出ルールは可能か？
• RQ2 ランダム通信と低ビットメッセージを用いる分散型手法の性能損失は、最適な中央集権的 CUSUM と比べてどの程度か？
• RQ3 固定通信レート下で誤報率がゼロに近づく際、検出遅延はどのようにスケーリングするか？
• RQ4 通信レートが漸近的に低い場合、この手法は第一階層の漸近的最適性を保つのか？
• RQ5 決定的通信時刻に依存する分散型 CUSUM と比較して、提案手法は検出速度およびエネルギー効率の面でどのように異なるか？

主な発見

• 提案された D-CUSUM 手法は第二階層の漸近的最適性を達成しており、誤報率がゼロに近づく際の最適中央集権的 CUSUM との性能差が有界であることを意味する。
• 固定通信レート下でも性能損失が有界のままであるため、帯域制限に対して強いロバスト性を示す。
• 通信レートが漸近的に低い場合、手法は第一階層の漸近的最適性を維持し、ほぼ最適な検出遅延のスケーリングを保つ。
• 期待通信回数は検出遅延に対して非線形的に増加するため、エネルギー効率が保証される。
• シミュレーション結果から、D-CUSUM は決定的通信時刻に依存する CUSUM ベースのルールに比べ、検出速度および信頼性の面で顕著に優れている。
• オーバースhootおよび期待通信回数に関する理論的境界は、センサ数の増加に伴う安定性とスケーラビリティを確認する。