[論文レビュー] Outage Constrained Robust Transmit Optimization for Multiuser MISO Downlinks: Tractable Approximations by Conic Optimization

Kunyu Wang, Anthony Man–Cho So+3 more|arXiv (Cornell University)|Aug 4, 2011

Advanced MIMO Systems Optimization被引用数 17

ひとこと要約

本稿では、不完全なCSIを伴うマルチユーザーMISO下行リンクにおけるロバストな送信ビームフォーミングを目的として、半定値緩和と確率的近似を用いて、確率的制約付きSINR問題を扱いやすい凸錐計画問題に変換する、新規な緩和制限（RAR）フレームワークを提案する。主な貢献は、球面バウンディング、ベルンシュタイン型不等式、および分解の3つの新たな保守的近似法であり、既存のロバストビームフォーミング手法と比較して、解の品質と計算効率を顕著に向上させている。

ABSTRACT

In this paper we consider a probabilistic signal-to-interference and-noise ratio (SINR) constrained problem for transmit beamforming design in the presence of imperfect channel state information (CSI), under a multiuser multiple-input single-output (MISO) downlink scenario. In particular, we deal with outage-based quality-of-service constraints, where the probability of each user's SINR not satisfying a service requirement must not fall below a given outage probability specification. The study of solution approaches to the probabilistic SINR constrained problem is important because CSI errors are often present in practical systems and they may cause substantial SINR outages if not handled properly. However, a major technical challenge is how to process the probabilistic SINR constraints. To tackle this, we propose a novel relaxation- restriction (RAR) approach, which consists of two key ingredients-semidefinite relaxation (SDR), and analytic tools for conservatively approximating probabilistic constraints. The underlying goal is to establish approximate probabilistic SINR constrained formulations in the form of convex conic optimization problems, so that they can be readily implemented by available solvers. Using either an intuitive worst-case argument or specialized probabilistic results, we develop various conservative approximation schemes for processing probabilistic constraints with quadratic uncertainties. Consequently, we obtain several RAR alternatives for handling the probabilistic SINR constrained problem. Our techniques apply to both complex Gaussian CSI errors and i.i.d. bounded CSI errors with unknown distribution. Moreover, results obtained from our extensive simulations show that the proposed RAR methods significantly improve upon existing ones, both in terms of solution quality and computational complexity.

研究の動機と目的

• チャネル状態情報（CSI）が不完全な状況下で、マルチユーザーMISO下行リンクにおけるロバストな送信ビームフォーマーを設計する課題に取り組むこと。これにより、SINRアウトアージョンが発生する可能性がある。
• 各ユーザーのQoSのアウトアージョン確率が指定されたしきい値を超えないように、確率的SINR制約を定式化することで、CSIの不確実性下でも信頼性の高いサービスを確保すること。
• 確率的制約付きビームフォーミング問題の計算的非効率性を克服するため、標準的な凸錐最適化ソルバーで効率的に解ける凸近似を開発すること。
• ガウス分布および有界なi.i.d.誤差モデルの両方に適用可能な、CSI誤差に起因する二次的不確実性を扱う複数の保守的近似スキームを開発・比較すること。
• 提案されたRAR手法が、既存のワーストケースまたは確率的ロバストビームフォーミング手法と比較して、送信パワーとアウトアージョン制御の両面で優れたトレードオフを達成できることを示すこと。

提案手法

• 半定値緩和（SDR）と解析的手法を組み合わせた緩和制限（RAR）フレームワークを導入し、確率的SINR制約を凸錐計画問題に近似する。
• 球面バウンディング、ベルンシュタイン型不等式、および分解に基づく手法の3つの異なる近似技術を適用し、確率的制約に含まれる二次的不確実性を処理する。
• 最悪ケースの議論と特化された確率的不等式を用いて、SINRがしきい値未満に下がる確率を保守的に近似し、アウトアージョン制約を満たすようにする。
• 得られたロバストビームフォーミング問題を第二順序錐計画（SOCP）または半定値計画（SDP）として定式化し、標準的な内点法ソルバーによる効率的解法を可能にする。
• 設計パラメータを微調整するためのバイセクションサーチ手順を統合し、過剰な保守的近似を軽減することで、実際のSINR満たし確率を目標アウトアージョンレベルに近づける。
• モンテカルロベースの手順を用いて、ビームフォーミング設計の真のアウトアージョン確率を評価することで、解の妥当性と性能を検証する。

実験結果

リサーチクエスチョン

• RQ1 CSI誤差に起因する二次的不確実性を伴う確率的SINR制約を、凸最適化フレームワーク内でどのように効率的に近似できるか。
• RQ2 不完全なCSIを伴うMISO下行リンクにおける確率的制約付きビームフォーミング問題に対して、最も効果的な保守的近似技術は何か。
• RQ3 球面バウンディング、ベルンシュタイン型不等式、および分解の各手法は、解の品質と計算複雑度の観点でどのように比較できるか。
• RQ4 提案されたRARフレームワークは、既存のワーストケースまたは確率的ロバストビームフォーミング手法と比較して、送信パワーとアウトアージョン制御の両面で優れた性能を達成できるか。
• RQ5 バイセクションベースの精緻化手順は、計算の扱いやすさを維持しつつ、RAR近似の保守的性質をどの程度軽減できるか。

主な発見

• ベルンシュタイン型不等式に基づくRAR Method IIは、反復的精緻化を必要とせず、バイセクション支援手法と同等の性能を達成し、計算コストを顕著に削減する。
• 分布が未知のi.i.d.有界CSI誤差を想定したRAR Method IVは、一様なCSI誤差下で確率的SOCP手法を上回り、特に高いSINR要件下で優れた性能を示す。
• 全RAR手法におけるランク1解の割合は一貫して高く、全テストSNRレベルで95％以上を記録しており、実用的にはSDR緩和がほぼ正確であることが示唆される。
• 広範なシミュレーションにより、提案されたRAR手法が、目標アウトアージョン確率を維持しつつ送信パワーを顕著に削減でき、既存のロバストビームフォーミング手法と比較して解の品質と計算効率の両面で優れていることが明らかになった。
• バイセクション精緻化スキームは保守的性質を効果的に軽減し、実際のSINRアウトアージョン確率を目標 $1 - \rho$ に近づけるが、RAR Method IIはそれらを伴わず既に良好な性能を示している。
• 提案されたフレームワークは、複素ガウス分布およびi.i.d.有界CSI誤差の両方に適用可能であり、さまざまな実用的誤差モデルに広く適用可能であることが示された。