[論文レビュー] Joint Receiver and Transmitter Optimization for Energy-Efficient CDMA Communications

Stefano Buzzi, H. Vincent Poor|ArXiv.org|Dec 9, 2007

Wireless Communication Networks Research参考文献 20被引用数 6

ひとこと要約

本稿は、CDMAネットワークにおける送信機と受信機の共同最適化を目的としたゲーム理論的フレームワークを提案する。エネルギー効率（単位送信電力あたりのスループット）を最大化することを目的としている。ユーザーを非協力的プレイヤーとしてモデル化し、各ユーザーが送信電力、スパreadingコード、受信機構造を最適化することで、一意でパレート最適なナッシュ均衡が存在することを証明した。また、大システム解析に基づく分散型電力制御アルゴリズムを提案し、最小限のチャネル状態情報で近似的最適性能を達成した。

ABSTRACT

This paper focuses on the cross-layer issue of joint multiuser detection and resource allocation for energy efficiency in wireless CDMA networks. In particular, assuming that a linear multiuser detector is adopted in the uplink receiver, the case considered is that in which each terminal is allowed to vary its transmit power, spreading code, and uplink receiver in order to maximize its own utility, which is defined as the ratio of data throughput to transmit power. Resorting to a game-theoretic formulation, a non-cooperative game for utility maximization is formulated, and it is proved that a unique Nash equilibrium exists, which, under certain conditions, is also Pareto-optimal. Theoretical results concerning the relationship between the problems of SINR maximization and MSE minimization are given, and, resorting to the tools of large system analysis, a new distributed power control algorithm is implemented, based on very little prior information about the user of interest. The utility profile achieved by the active users in a large CDMA system is also computed, and, moreover, the centralized socially optimum solution is analyzed. Considerations on the extension of the proposed framework to a multi-cell scenario are also briefly detailed. Simulation results confirm that the proposed non-cooperative game largely outperforms competing alternatives, and that it exhibits a quite small performance loss with respect to the socially optimum solution, and only in the case in which the users number exceeds the processing gain. Finally, results also show an excellent agreement between the theoretical closed-form formulas based on large system analysis and the outcome of numerical experiments.

研究の動機と目的

• CDMAネットワークにおけるエネルギー効率のための、マルチユーザ検出とリソース割り当てのクロスレイヤー問題に対処すること。
• 各ユーザーが自身の利得（スループット／電力比）を最大化するために、電力、スパreadingコード、受信機最適化を実行する非協力的ゲームとしてユーザー行動をモデル化すること。
• 特定の条件下で、一意のナッシュ均衡が存在し、それがパレート最適であることを証明すること。
• 大システム解析に依存する最小限の事前知識を要する分散型電力制御アルゴリズムを開発すること。
• 提案された非協力的解と集中型の社会的最適解を比較し、性能損失を評価すること。

提案手法

• 各ユーザーが送信電力、スパreadingコード、受信機構造を最適化して利得を最大化する非協力的ゲームを定式化する。
• 大システム解析を用いて、漸近的状態（K, N → ∞, K/N = α 一定）におけるSINRおよびMSEの閉形式式を導出する。
• MMSE受信機と大システム近似に基づく分散型電力制御アルゴリズムを導出する。このアルゴリズムは、ユーザー自身のチャネルおよび干渉レベルの局所的知識のみを必要とする。
• 単位電力制約下での最適スパreadingコードの計算のために、干渉＋ノイズ共分散行列の固有値分解を用いる。
• Rayleigh fadingにパスロスを加えたフェージング係数のCDFの数値的逆算を用いてチャネル統計をモデル化し、取り扱いやすさを確保するため離散的サンプリングに近似する。
• 理論的結果の妥当性をシミュレーションにより検証し、均衡利得と社会的最適解との比較を実施する。

実験結果

リサーチクエスチョン

• RQ1 CDMAネットワークにおいて、ユーザーがエネルギー効率のための電力、スパreadingコード、受信機を共同最適化する非協力的ゲームにおいて、一意のナッシュ均衡が存在するか？
• RQ2 提案されたゲーム理論的フレームワークは、社会的最適解と比較して、利得およびエネルギー効率の観点でどのように異なるか？
• RQ3 大システム解析を用いて、最小限のチャネル状態情報で近似的最適性能を達成する分散型電力制御アルゴリズムを設計できるか？
• RQ4 CDMAにおける線形マルチユーザ検出の文脈で、SINR最大化とMSE最小化の関係は何か？
• RQ5 ユーザー数が処理ゲインを上回った場合、提案手法の性能はどのように低下するか？

主な発見

• 提案された非協力的ゲームにおいて、一意のナッシュ均衡が存在し、特定の条件下でパレート最適であることが保証されており、安定的かつ効率的なユーザー行動を実現する。
• 提案された分散型電力制御アルゴリズムは、ユーザー自身のチャネルおよび干渉レベルの局所的知識のみを必要とし、近似的最適性能を達成しており、フィードバック要件を顕著に低減している。
• シミュレーション結果から、非協力的均衡が社会的最適解に非常に近い利得プロファイルを達成しており、ユーザー数が処理ゲインを上回った場合でもわずかな性能損失にとどまっている。
• 理論的大システム解析の式は、数値シミュレーションと非常に良好に一致しており、漸近的近似の正確性が裏付けられている。
• このフレームワークはマルチセル環境へも拡張可能であり、異種ネットワークにおける実用的導入の可能性を示唆している。
• ゲーム理論と大システム解析の併用により、スケーラブルで分散型のソリューションが実現可能となり、マルチユーザCDMAシステムにおけるエネルギー効率と公平性のバランスが図れる。