[論文レビュー] 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検定により、限られたデータ量でも強固な検出性能が得られる。
• 理論的分析により、離散的および連続的時間モデルの両方において、通信レート制限に対して本手法が頑健であることが確認された。
• センサー観測および通信プロセスに関する一般条件のもとで結果が成り立つため、広範な適用可能性が示された。