[論文レビュー] Analysis of a Reduced-Communication Diffusion LMS Algorithm

Reza Arablouei, Stefan Werner+2 more|arXiv (Cornell University)|Aug 25, 2014

Advanced Adaptive Filtering Techniques参考文献 18被引用数 3

ひとこと要約

本稿では、帯域幅の使用を削減するため、各イテレーションでノードが隣接ノードの部分集合とのみ通信するように設計された、低通信量の拡散最小平均二乗法（RC-DLMS）アルゴリズムを、ネットワークにおける適応分散推定に提案する。理論的分析により、平均および平均二乗の意味で安定性と収束性が証明され、定常状態における平均二乗偏差（MSD）が導出されており、シミュレーションにより理論と実験の強い一致が確認されている。

ABSTRACT

In diffusion-based algorithms for adaptive distributed estimation, each node of an adaptive network estimates a target parameter vector by creating an intermediate estimate and then combining the intermediate estimates available within its closed neighborhood. We analyze the performance of a reduced-communication diffusion least mean-square (RC-DLMS) algorithm, which allows each node to receive the intermediate estimates of only a subset of its neighbors at each iteration. This algorithm eases the usage of network communication resources and delivers a trade-off between estimation performance and communication cost. We show analytically that the RC-DLMS algorithm is stable and convergent in both mean and mean-square senses. We also calculate its theoretical steady-state mean-square deviation. Simulation results demonstrate a good match between theory and experiment.

研究の動機と目的

• 拡散ベースの適応ネットワークにおける通信負荷を低減しつつ、推定精度を損なわないようにすること。
• 部分的な隣接ノード情報を利用した拡散LMSアルゴリズムの安定性および収束特性を分析すること。
• 低通信量アルゴリズムの理論的定常状態における平均二乗偏差（MSD）を導出すること。
• 理論的結果をシミュレーションにより検証し、予測と一致することを確認すること。

提案手法

• RC-DLMSアルゴリズムでは、各ノードが各イテレーションで自身の隣接ノードの部分集合からの中間推定値のみを受信することで、通信負荷を低減する。
• 各ノードは、自らのデータと選択された隣接ノードからの制限付き中間推定値の組み合わせを用いて、自身の推定値を更新する。
• アルゴリズムは、最小平均二乗（LMS）基準に基づく適応重み更新を用いる拡散戦略を採用する。
• 確率的近似およびエネルギー保存の議論を用いて、平均および平均二乗の意味で安定性と収束性を分析する。
• 信号モデル化と誤差共分散解析の組み合わせを用いて、理論的定常状態における平均二乗偏差を導出する。
• さまざまなネットワーク構造と通信レートにおいて、理論的予測と実測性能を比較するためのシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 情報交換に部分的な隣接ノードのみを用いる場合、RC-DLMSアルゴリズムは安定性と収束性を維持するか？
• RQ2 通信が制限された状況下で、RC-DLMSアルゴリズムの理論的定常状態における平均二乗偏差はいかほどか？
• RQ3 推定精度と収束速度の観点から、RC-DLMSの性能は完全通信の拡散LMSと比べてどの程度異なるか？
• RQ4 理論的分析は、シミュレーションにおけるアルゴリズムの挙動をどの程度正確に予測できるか？

主な発見

• 提案された通信削減方式のもとで、RC-DLMSアルゴリズムは平均および平均二乗の意味で安定かつ収束することが理論的に証明された。
• RC-DLMSアルゴリズムの理論的定常状態における平均二乗偏差が導出され、ネットワーク構造および通信選択戦略に依存することが示された。
• シミュレーション結果により、理論的予測と実測性能の間で良好な一致が確認され、解析モデルの妥当性が裏付けられた。
• 推定精度と通信コストの間で良好なトレードオフが達成されており、顕著な帯域幅の削減が可能となった。