[論文レビュー] Design of Binary Quantizers for Distributed Detection under Secrecy Constraints

Venkata Sriram Siddhardh Nadendla, Pramod K. Varshney|arXiv (Cornell University)|Oct 29, 2014

Distributed Sensor Networks and Detection Algorithms被引用数 6

ひとこと要約

本稿は、盗聴者（Eve）の存在を想定した分散検出ネットワークにおける最適なバイナリ量子化器を提案し、融合センター（FC）におけるカルバック・ライブラー（KL）ダイバージェンスを最大化すると同時に、EveにおけるKLダイバージェンスを制限する。i.i.d.チャネル下で最適量子化器構造が尤度比検定（LRT）であることを証明し、AWGNモデルにおける最適しきい値の計算アルゴリズムを提供。Eveにおける制約付きKLダイバージェンスにより、セキュリティを確保する。

ABSTRACT

In this paper, we investigate the design of distributed detection networks in the presence of an eavesdropper (Eve). We consider the problem of designing binary quantizers at the sensors that maximize the Kullback-Leibler (KL) Divergence at the fusion center (FC), subject to a tolerable constraint on the KL Divergence at Eve. In the case of i.i.d. received symbols at both the FC and Eve, we prove that the structure of the optimal binary quantizers is a likelihood ratio test (LRT). We also present an algorithm to find the threshold of the optimal LRT, and illustrate it for the case of Additive White Gaussian Noise (AWGN) observation models at the sensors. In the case of non-i.i.d. received symbols at both FC and Eve, we propose a dynamic-programming based algorithm to find efficient quantizers at the sensors. Numerical results are presented to illustrate the performance of the proposed network design.

研究の動機と目的

• 盗聴者（Eve）がセンサデータを傍受し、関心対象現象（PoI）を推測できる分散検出ネットワークにおけるセキュリティ脆弱性に対処すること。
• FCにおけるKLダイバージェンス（検出性能を示す）を最大化すると同時に、EveにおけるKLダイバージェンスを許容可能な水準に制約するセンサ量子化器を設計すること。
• Eveの性能を制約しないでKLダイバージェンスの差を最大化する先行研究を拡張し、依然として過剰な情報漏洩を許容する可能性があることへの対応。
• センサ、FC、Eve間のチャネルがi.i.d.および非i.i.d.の両方の状況を扱い、遷移確率が既知であることを前提とする。
• AWGNモデルにおけるしきい値選択の実用的アルゴリズムと、非同一チャネルにおける動的計画法による解法を提供すること。

提案手法

• i.i.d.チャネル下で、最適バイナリ量子化器構造が尤度比検定（LRT）であることを証明。これは、セキュリティ制約下でのKLダイバージェンス最適化から導出される。
• EveのKLダイバージェンスが所定の許容値を超えないという制約のもとで、最適しきい値を求めるための制約付き最適化問題を解くアルゴリズムを開発。
• センサ観測値が加法的白色ガウスノイズ（AWGN）で汚染されるAWGN観測モデルに適用。最適量子化器しきい値を数値的に導出。
• 非i.i.d.チャネルの場合、問題をN個の逐次的サブ問題に分解し、動的計画法を用いてEveの制約下でFCのKLダイバージェンスを最大化する効率的な量子化器を求める。
• 受信者動作特性（ROC）曲線を用いて、FCとEveの性能のトレードオフを分析。制約曲線はEveにおける固定KLダイバージェンスで定義される。
• 2階微分解析を用いて、制約曲線上でのKLダイバージェンス関数の凸性を証明。これにより、一意の最適解が存在することが保証される。

実験結果

リサーチクエスチョン

• RQ1 盗聴者（Eve）がセンサデータを傍受可能な分散検出ネットワークにおいて、最適なバイナリ量子化器の構造は何か？
• RQ2 融合センターのKLダイバージェンスを最大化すると同時に、盗聴者のKLダイバージェンスを許容可能な水準に保つにはどうすればよいか？
• RQ3 センサとFC/Eve間のチャネルが同一でi.i.d.である場合、最適量子化器構造は依然として尤度比検定（LRT）のままであるか？
• RQ4 AWGN観測とセキュリティ制約の下で、LRTの最適しきい値を効率的に計算するにはどうすればよいか？
• RQ5 センサとFC/Eve間のチャネルが非同一で非i.i.i.d.である場合、効率的な量子化器を設計するにはどのようなアプローチが有効か？

主な発見

• i.i.d.チャネル下では、最適バイナリ量子化器構造が尤度比検定（LRT）であり、融合センターにおけるKLダイバージェンスを最大化すると同時に、盗聴者におけるKLダイバージェンスを制約する。
• AWGNモデルでは、提案されたアルゴリズムが、所定のセキュリティ制約下でFCのKLダイバージェンスを最大化する最適しきい値を的確に計算でき、数値結果により性能向上が確認された。
• EveのKLダイバージェンスの制約曲線上で、FCのKLダイバージェンスは偽陽性確率の関数として凸であることが判明。これにより、一意のグローバル最適解が保証される。
• 非i.i.i.d.チャネル状況では、動的計画法に基づくアルゴリズムが逐次的サブ問題を効率的に解き、ヒューリスティック手法を上回る性能を達成した。
• 分析により、EveのKLダイバージェンスに対する制約が、EveがFCと同じ信号タイプにアクセスしてもノイジーなチャネルを通じて受信する場合でも、彼女の情報獲得を効果的に制限することが確認された。
• セキュリティを設計プロセスの後処理として扱う従来手法とは異なり、本手法は秘密性を量子化器設計プロセスに直接統合することで、顕著に優れた性能を発揮した。