[論文レビュー] Capacity of Cooperative Fusion in the Presence of Byzantine Sensors

Oliver Kosut, Lang Tong|ArXiv.org|Jul 14, 2006

Distributed Sensor Networks and Detection Algorithms参考文献 13被引用数 5

ひとこと要約

この論文は、Byzantine攻撃下における協調的センサーフュージョンのシャノン容量を確立し、悪意あるセンサが半数未塔である場合に限り、信頼性のある通信が可能であることを証明している。信頼性の高い通信を実現するため、ランダム化されたポーリングとビニングを用いた「送信後に検証する」戦略を提案し、悪意あるセンサを検出し中立化することで、この条件下で全チャネル容量に到達する。

ABSTRACT

The problem of cooperative fusion in the presence of Byzantine sensors is considered. An information theoretic formulation is used to characterize the Shannon capacity of sensor fusion. It is shown that when less than half of the sensors are Byzantine, the effect of Byzantine attack can be entirely mitigated, and the fusion capacity is identical to that when all sensors are honest. But when at least half of the sensors are Byzantine, they can completely defeat the sensor fusion so that no information can be transmitted reliably. A capacity achieving transmit-then-verify strategy is proposed for the case that less than half of the sensors are Byzantine, and its error probability and coding rate is analyzed by using a Markov decision process modeling of the transmission protocol.

研究の動機と目的

• Byzantineセンサが存在する状況下での協調的センサーフュージョンの根本的な情報理論的容量を特定すること。
• 一部のセンサが悪意を持っており、システムの統合を妨害するために協調的である場合、Byzantine攻撃を軽減できるかを分析すること。
• Byzantine干渉が存在する状況下でも最大のレートに到達できる符号化および送信戦略を設計すること。
• Byzantine攻撃が検出不能になり、情報伝送が不可能になる閾値を特定すること。
• システムの完全な知識と協調的戦略を持つ敵対的行動を統合することで、従来のセンサーフュージョン研究を拡張すること。

提案手法

• センサがメッセージを送信し、その後検証のためにポーリングされるという「送信後に検証する」戦略を提案し、Byzantine行動を検出する。
• ポーリングプロセスにおいてランダムビニングを用い、Byzantineセンサが誠実に送信するか、統計的手法で暴露されるように仕向ける。
• 誤り確率と符号化レートを分析するため、伝送プロトコルをマルコフ決定過程でモデル化する。
• 状態遷移の再帰的バウンディングを用いて、チャネル使用回数の期待値を分析し、期待される送信回数の上界を導出する。
• 誤り確率がゼロに近づくにつれて、1符号語あたりの送信回数の期待値が符号語長に収束することを確立する。
• 情報理論的ツールを適用し、Byzantineセンサの割合が1/2未塔である場合に限り、全シャノン容量が達成可能であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 一部のセンサがByzantineであり、完全に協調的である場合、協調的センサーフュージョンの根本的容量は何か？
• RQ2 センサの半数未塔が悪意を持っている場合、Byzantine攻撃の影響を完全に軽減できるか？
• RQ3 システムの完全な知識を持つByzantineセンサが存在する状況下で、信頼性のある通信を可能にする符号化および送信戦略は何か？
• RQ4 信頼性のある情報伝送が不可能になるまでのByzantineセンサの閾値割合は何か？
• RQ5 センサのポーリングにおけるランダムビニングは、Byzantineセンサの特定が事前に行われていない状況下でも、悪意ある行動を検出可能にするか？

主な発見

• Byzantineセンサが半数未塔である限り、融合容量はすべてのセンサが誠実な場合と同一であり、全シャノン容量に到達する。
• Byzantineセンサが半数以上である場合、それらが統合プロセスを完全に破壊できるため、信頼性のある情報伝送は不可能である。
• 提案された「送信後に検証する」戦略により、ランダム化ポーリングによってByzantineセンサが誠実に行動するか、暴露されるよう仕向けられ、全チャネル容量が達成される。
• 誤り確率がゼロに近づくにつれて、1符号語あたりのチャネル使用回数の期待値が符号語長に収束することを示し、レート最適性を証明する。
• 誤り確率がゼロに近づく場合、有限ネットワークにおいても容量を達成する戦略は有効である。
• 誠実なセンサがByzantineセンサを上回る限り、誤った情報を持つセンサが存在する状況にも一般化可能であり、全チャネル容量が維持される。