[论文解读] 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

一句话总结

本文確立了拜占庭攻擊下協作式傳感器融合的香農容量，證明僅當少於一半的傳感器為拜占庭式時，才可能實現可靠通訊。論文提出一種「先傳輸後驗證」策略，結合隨機抽樣與分箱技術，以檢測並消除惡意傳感器，進而在此條件下達成完整信道容量。

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.

研究动机与目标

• 確立在存在拜占庭傳感器的情況下，協作式傳感器融合的基礎資訊理論容量。
• 分析當部分傳感器為惡意且協同干擾融合時，是否可有效抵禦拜占庭攻擊。
• 設計一種編碼與傳輸策略，即使在拜占庭式干擾下仍能實現最大可能傳輸速率。
• 明確拜占庭攻擊變得無法檢測且資訊傳輸變得不可能的臨界點。
• 透過納入攻擊者對系統有完整知識與協同策略的行為，拓展先前關於傳感器融合的研究。

提出的方法

• 提出「先傳輸後驗證」策略，即傳感器先傳輸訊息，隨後被抽樣驗證以檢測拜占庭行為。
• 在驗證過程中使用隨機分箱技術，迫使拜占庭傳感器必須誠實傳輸，否則將暴露，並利用統計檢測方法。
• 以馬爾可夫決策過程建模傳輸協議，以分析誤碼率與編碼速率。
• 透過狀態轉移的遞迴界分析期望的信道使用次數，推導出期望傳輸次數的上界。
• 確立期望的每碼字傳輸次數在誤碼率趨近於零時，會收斂至碼字長度。
• 應用資訊理論工具，證明當拜占庭傳感器比例小於 1/2 時，可達成完整的香農容量。

实验结果

研究问题

• RQ1 當部分傳感器為拜占庭式且完全協同時，協作式傳感器融合的基礎容量為何？
• RQ2 若少於一半傳感器為惡意，是否可完全抵禦拜占庭攻擊的影響？
• RQ3 何種編碼與傳輸策略可使具備系統完整知識的拜占庭傳感器存在下，仍能實現可靠通訊？
• RQ4 拜占庭傳感器比例超過何種臨界值時，可靠資訊傳輸將變得不可能？
• RQ5 傳感器抽樣中的隨機分箱如何在未知拜占庭身份的情況下，實現對惡意行為的檢測？

主要发现

• 當少於一半傳感器為拜占庭式時，融合容量與所有傳感器皆誠實時相同，可達成完整的香農容量。
• 若至少一半傳感器為拜占庭式，則無法傳輸任何可靠資訊，因其可完全破壞融合過程。
• 所提出的「先傳輸後驗證」策略透過隨機抽樣強制拜占庭傳感器誠實行動或暴露，從而達成完整信道容量。
• 當誤碼率趨近於零時，每碼字的期望信道使用次數收斂至碼字長度，證明傳輸速率的最優性。
• 只要少於一半傳感器為拜占庭式，此容量達成策略在有限規模網絡中依然有效。
• 結果可推廣至傳感器資訊不完全的情境，只要誠實傳感器多於拜占庭傳感器，即可維持完整信道容量。