[論文レビュー] Optimal Distributed Power Allocation for Decode-and-Forward Relay Networks

Yin Sun, Zhoujia Mao+4 more|arXiv (Cornell University)|Jan 1, 2012

Cooperative Communication and Network Coding参考文献 38被引用数 1

ひとこと要約

本稿では、逐次的反復型の全分散型単層電力割り当てアルゴリズムを、デコードアンドフォワード（DF）リレーネットワークに提案する。この手法は、二次正則化を用いたプロキシマルポイント法により、達成可能速率における非厳密な凹性を解消する。この方法により、局所的な情報交換のみを用いて収束性と最適性を保証し、任意のトポロジーを持つ大規模で動的変化するネットワークにおける効率的なオンライン実装を可能にする。

ABSTRACT

This paper presents a fully distributed power allocation al gorithm for decode-and-forward (DF) relay networks with a large number of sources, relays, and destination nodes. The well known mathematical decomposition based distributed optimization techniques cannot directly be applied to DF relay networks, because the achievable rate of DF relaying is not strictly co ncave, and thus the local power allocation subproblem may have non-unique solutions. We resolve this non-strict concavity problem by using the idea of proximal point method, which adds some quadratic terms to make the objective function strictly concave. While traditional proximal point methods require a two-layer nested iteration structure, our proposed algorithm has a single-layer iteration structure , which is desirable for on-line implementation. Moreover, our algorithm only needs local information exchange among the source, relay, and destination nodes of each DF relay link, and can easily adapt to variations of network size and topology. In this paper, we establish the convergence and optimality of our fully distributed single-layer iterative algorithm. Numerical results are provided to illustrate the benefits of our proposed algorithm. Index terms− Decode-and-forward, distributed power allocation, wireless relay network.

研究の動機と目的

• デコードアンドフォワード（DF）リレーネットワークにおける達成可能速率の非厳密な凹性という課題に対処し、標準的な分散最適化手法の直接適用を不可能にする要因を解消する。
• 各リンクにおけるソース、リレーやデスティネーションノード間でのみ局所的情報交換を行う分散型電力割り当てアルゴリズムを設計する。
• 大規模なリレーネットワークにおいて、動的トポロジーと変動するサイズを有する環境でも、オンラインでスケーラブルに実装可能であるようにする。
• 中央集権的制御やネストされた反復を必要とせず、電力割り当ての解の収束性と最適性を保証する。
• 従来のプロキシマルポイント法の限界を克服し、二層構造のネストされた反復を排除する。

提案手法

• 局所的電力割り当てサブプロブレムに二次正則化項を追加することで、プロキシマルポイント法を適用し、非厳密な凹性を示す速率関数を厳密な凹性に変換する。
• 古典的なプロキシマルポイント法で一般的な二層ネスト構造に起因する計算コストの高い構造を避ける単層反復型アルゴリズムを設計する。
• 各ソース・リレーやデスティネーションの三つ組みが、自身の隣接ノードからのチャネル状態情報とフィードバックのみに基づいて電力割り当てを更新可能であるように設計する。
• 局所的更新を用いた反復的双対分解により、双対問題を分散的に解き、最適な電力割り当てへの収束を保証する。
• ラグランジュ双対関数にプロキシマル項を統合することで、収束の安定化と各反復における一意な解の保証を実現する。
• ネットワークサイズやトポロジーの変化に対して耐性を持つように、通信の完全な局所性に依存することでスケーラビリティと適応性を確保する。

実験結果

リサーチクエスチョン

• RQ1 達成可能速率関数の非厳密な凹性があるにもかかわらず、DFリレーネットワークに分散型電力割り当てアルゴリズムを設計可能か？
• RQ2 プロキシマルポイント法を、ネストされた反復を回避しつつ、分散環境下でも収束性を維持できるようにどのように適合できるか？
• RQ3 局所的情報交換を用いることで、大規模なDFリレーネットワークにおける電力割り当ての最適性と収束性にどのような影響を与えるか？
• RQ4 グローバルなネットワーク知識や中央集権的制御を必要としない単層反復型アルゴリズムが、最適な電力割り当てを達成可能か？
• RQ5 変動するサイズとトポロジーを有する動的ネットワーク環境下で、提案手法はどのように性能を発揮するか？

主な発見

• 提案手法は、DFリレーネットワークの速率関数における非厳密な凹性にもかかわらず、最適な電力割り当て解への収束を達成する。
• プロキシマルポイント法による二次正則化の適用により、各反復で一意な解が保証され、局所的サブプロブレムにおける解の一意性の欠如という問題を克服する。
• 単層構造により、ネストされた反復の必要がなくなり、計算複雑性が顕著に低減され、リアルタイムでのオンライン実装が可能になる。
• 数値結果により、中央集権的解と比較してほぼ最適な和スループット性能を達成することが示された。
• 局所的情報交換に依存するため、さまざまなネットワークサイズやトポロジーにおいて安定した収束性を維持する。
• 本手法はスケーラブルかつ耐障害性に優れ、大規模で動的変化する無線リレーネットワークへの展開に適している。