[論文レビュー] Asymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks

Mohammadreza Darabi, Amin Roustaei|arXiv (Cornell University)|Jan 20, 2016

Advanced Wireless Network Optimization参考文献 4被引用数 3

ひとこと要約

本稿では、非凸な和レート最大化問題を再定式化することで、集中型マルチバンド無線ネットワークにおける漸近的最適なサブチャンネル割り当て方式を提案する。この問題は割り当て問題に変換され、ハンガリアン・アルゴリズムを用いて解ける。シミュレーションにより、高ユーザ数および高サブチャンネル数の状況下で、従来手法と比較して著しく計算複雑性を低減しつつ、ほぼ最適なスルーレートを達成することが確認された。

ABSTRACT

This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and is hard to deal with for large number of sub channels and/or users. However, relying on some approximation methods, it is demonstrated that the proposed sub-optimal problem has roots in combinatorial optimization, termed as Assignment problem which can be tackled through the so called Hungarian method. Simulation results demonstrate that the proposed method outperforms existing works addressed in the literature.

研究の動機と目的

• 集中型マルチバンド無線ネットワークにおける送信電力制約下での和レート最大化という課題に取り組む。
• 大規模ネットワークにおける非凸なサブチャンネル割り当て問題の計算不能性を克服する。
• ユーザ数およびサブチャンネル数に比例して効率的にスケーリングできる、低複雑性かつほぼ最適なソリューションを開発する。
• 実用的なマルチユーザ環境下で、既存の部分最適なリソース割り当て手法と比較して性能向上を示す。

提案手法

• 非凸な和レート最大化問題を組合せ的割り当て問題に再定式化する。
• ハンガリアン・アルゴリズムを適用して、多項式時間の複雑性を保証する効率的な解法を実現する。
• 個々の送信電力制約下でスペクトル効率を最大化するために、電力割り当てとサブチャンネル割り当てを統合的に扱う。
• 漸近的解析を用いて、サブチャンネル数が増加する際の解のほぼ最適性を裏付ける。
• 元の非凸問題を凸緩和によって近似することで、部分最適だが取り扱いやすい定式化を導出する。
• ユーザ数およびサブチャンネル数を変化させたシミュレーションによる性能評価で、手法の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 送信電力制約下のマルチバンド無線ネットワークにおいて、どのようにすればサブチャンネル割り当てを最適化して和レートを最大化できるか？
• RQ2 最適なサブチャンネル割り当ての計算複雑性は何か？ そして、性能を損なわずにこれを低減できるか？
• RQ3 非凸なサブチャンネル割り当て問題を、解ける組合せ最適化問題に変換できるか？
• RQ4 システムサイズが増加する際、提案手法の和レートは最適解にどの程度近いか？
• RQ5 スルーレートおよびスケーラビリティの観点から、既存の部分最適アルゴリズムと比較して、提案手法はどのように優れているか？

主な発見

• 提案手法は、多くのサブチャンネルとユーザを有する高次元的な状況下で、理論的最適値に非常に近い和レートを達成する。
• ハンガリアン・アルゴリズムによる解法は多項式時間の複雑性を有し、大規模ネットワークにおいてもスケーラブルである。
• シミュレーション結果から、提案手法が、従来の部分最適なリソース割り当て技術を上回ることを確認した。
• サブチャンネル数が増加するに従い、提案手法の解と最適解との性能差が漸近的に小さくなる。
• 厳密な個々の送信電力制約下でも、高いスペクトル効率を維持することができる。