[論文レビュー] Joint Antenna Selection and Phase-Only Beamforming Using Mixed-Integer Nonlinear Programming

Tobias Fischer, Ganapati Hegde+4 more|arXiv (Cornell University)|Feb 22, 2018

Advanced MIMO Systems Optimization参考文献 16被引用数 5

ひとこと要約

本稿では、歪み制約を満たしつつ、マスティブ MIMO システムにおける位相シフターの数を最小化するため、共同アンテナ選択と位相のみのビームフォーミングに最適な混合整数非線形プログラミング（MINLP）アプローチを提案する。グローバル最適性を達成するためのブランチアンドカットアルゴリズムと、ほとんどの場合に最適解を達成する低複雑度のヒューリスティックを導入し、初期化によって正確な手法の高速化を著しく実現する。

ABSTRACT

In this paper, we consider the problem of joint antenna selection and analog beamformer design in downlink single-group multicast networks. Our objective is to reduce the hardware costs by minimizing the number of required phase shifters at the transmitter while fulfilling given distortion limits at the receivers. We formulate the problem as an L0 minimization problem and devise a novel branch-and-cut based algorithm to solve the resulting mixed-integer nonlinear program to optimality. We also propose a suboptimal heuristic algorithm to solve the above problem approximately with a low computational complexity. Computational results illustrate that the solutions produced by the proposed heuristic algorithm are optimal in most cases. The results also indicate that the performance of the optimal methods can be significantly improved by initializing with the result of the suboptimal method.

研究の動機と目的

• 位相シフターの必要数を削減することで、マスティブ MIMO のハードウェアコストを最小化すること。
• 歪み制約の下で、アンテナ選択と位相のみのビームフォーマ設計を共同最適化すること。
• スパースビームフォーミングのための ℓ₀ 最小化問題として問題を定式化すること。
• 正確なブランチアンドカットアルゴリズムと、効率的な解法を提供する準最適ヒューリスティックを開発すること。
• ヒューリスティック解が、正確な手法の解法時間を著しく短縮する有効な初期化として機能できることを示すこと。

提案手法

• アクティブな位相シフターの数を最小化するため、共同アンテナ選択と位相のみのビームフォーミング問題を ℓ₀ 最小化プログラムとして定式化する。
• ビームフォーマを |aₘ| = c を満たす一定モジュラスのベクトルとしてモデル化し、活性化されたアンテナを特定するためのバイナリ変数を用いる。
• モジュラス制約を専用に処理する制約ハンドラを備えたブランチアンドカットアルゴリズムを構築し、MINLP をグローバル最適に解く。
• 計算複雑度が低いグリーディヒューリスティックアルゴリズムを提案し、高品質な初期解を生成する。
• ヒューリスティック解を正確なソルバーにおけるウォームスタートとして統合し、分枝限定木の剪定を促進して解法時間を短縮する。
• 多様な問題インスタンス間で公平に性能を評価するために、シフトされた幾何平均統計を用いる。

実験結果

リサーチクエスチョン

• RQ1 マスティブ MIMO システムにおける共同アンテナ選択と位相のみのビームフォーミングに対して、ℓ₀ 最小化は効果的に解けるか？
• RQ2 低複雑度のヒューリスティックの性能は、最適解と比較してスパarsityと計算コストの面でどの程度異なるか？
• RQ3 ヒューリスティックによる初期化によって、正確なブランチアンドカットソルバーの効率はどの程度向上するか？
• RQ4 ソルバーに専用のモジュラス制約ハンドラを組み込むことで、収束速度は顕著に向上するか？
• RQ5 ユーザー数や誤差閾値の異なる条件下で、解の品質と計算努力のトレードオフはどのようなものか？

主な発見

• 提案されたヒューリスティックアルゴリズムは、テストされたインスタンスの96％で最適解を達成し、低複雑度で高い解品質を示した。
• SCIP に専用のモジュラス制約ハンドラを追加することで、デフォルトバージョンと比較して平均して約26％の解法時間短縮が達成された。
• ヒューリスティック解をウォームスタートとして使用することで、分枝限定木のノード数が最大50％削減され、正確な手法の高速化が著しく実現された。
• K=3 または 4 ユーザー、δ²=0.1q の困難なインスタンスにおいて、ヒューリスティック解が最適でないのは4件にとどまり、これらすべてが時間制限内で正確な手法では解けない不確実なケースであった。
• 性能のばらつきが観察された：ヒューリスティック解を初期解として渡すと、場合によっては正確なソルバーの速度が低下する可能性があり、初期解の品質に敏感であることが示された。