[論文レビュー] Achieving Global Optimality for Energy Efficiency Maximization in Wireless Networks.

Alessio Zappone, Emil Björnson+2 more|arXiv (Cornell University)|Feb 9, 2016

Cooperative Communication and Network Coding被引用数 13

ひとこと要約

本稿では、干渉制限付き無線ネットワークにおけるエネルギー効率（EE）最大化のためのグローバル最適なパワー制御を達成するために、分数プログラミングと逐次最適化を組み合わせた新規な単調フレームワークを提案する。逐次的分数プログラミングが、複雑さを低減しつつグローバル最適性を達成できることを示しており、部分最適設計のベンチマークを提供する。

ABSTRACT

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to its nonconvex nature in interference channels. The aim of this work is to develop a new and general framework to achieve globally optimal power control solutions. First, the hidden monotonic structure of the most common EE maximization problems is exploited jointly with fractional programming theory to obtain globally optimal solutions with exponential complexity in the number of network links. To overcome this issue, we also propose a framework to compute suboptimal power control strategies characterized by affordable complexity. This is achieved by merging fractional programming and sequential optimization. The proposed monotonic framework is used to shed light on the ultimate performance of wireless networks in terms of EE and also to benchmark the performance of the lower-complexity framework based on sequential programming. Numerical evidence is provided to show that the sequential fractional programming achieves global optimality.

研究の動機と目的

• 干渉制限付き無線ネットワークにおけるエネルギー効率（EE）最大化問題の非凸性の課題に対処すること。
• 一般的なEE定式化において隠れた単調構造を活用して、グローバル最適なパワー制御解を導出すること。
• 逐次最適化に基づく低複雑性の代替フレームワークを開発し、グローバル最適性を近似すること。
• 部分最適EE最適化アルゴリズムの性能ベンチマークを、グローバル最適解を用いて提供すること。
• 数値的証拠を通じて、逐次的分数プログラミング手法の有効性を検証すること。

提案手法

• 非凸なEE最大化問題をより取り扱いやすい形に変換するために、分数プログラミング理論を活用する。
• ネットワークリンク全体にわたるEE目的関数における隠れた単調構造を同定し、それを活用する。
• 計算複雑性を低減しつつ、パワー制御戦略を段階的に改善する逐次最適化フレームワークを開発する。
• 分数プログラミングと逐次的更新を組み合わせることで、最適性と複雑さのバランスを図る。
• 単調フレームワークを用いて、部分最適手法のベンチマークとしてグローバル最適解を計算する。
• 数値シミュレーションを用いて、提案手法の性能を評価および検証する。

実験結果

リサーチクエスチョン

• RQ1 エネルギー効率最大化問題における隠れた単調構造を活用してグローバル最適性を達成できるか？
• RQ2 分数プログラミングと逐次最適化をどのように組み合わせることで、複雑さを低減しつつ最適性を保持できるか？
• RQ3 実用的な無線ネットワーク環境において、逐次的分数プログラミング手法はどの程度グローバル最適性を達成するか？
• RQ4 干渉制限付きネットワークにおけるグローバル最適と部分最適パワー制御戦略の間の性能ギャップはどの程度か？
• RQ5 提案されたフレームワークは、他のEE最適化アルゴリズムの評価に信頼できるベンチマークとして機能できるか？

主な発見

• 提案された単調フレームワークにより、エネルギー効率最大化のためのグローバル最適なパワー制御解が計算可能であるが、リンク数に指数関数的に依存する複雑さを有する。
• 数値的評価において、逐次的分数プログラミング手法がグローバル最適性を達成しており、複雑さの低減が解の品質に影響しないことを示している。
• このフレームワークは、干渉制限付き無線ネットワークにおける部分最適EE最適化アルゴリズムの評価に、きめ細やかなベンチマークを提供する。
• EE問題における隠れた単調構造が、分数プログラミングを用いて効果的に活用され、グローバル最適解が導出された。
• 数値結果により、逐次最適化手法がグローバル最適解の性能を非常に良く再現することが確認された。
• 分数プログラミングと逐次最適化の統合により、グローバル最適性を全探索で達成する代替手段として、実用的で効果的なフレームワークが得られた。