[論文レビュー] Energy-Efficient Power and Rate Control with QoS Constraints: A Game-Theoretic Approach

Farhad Meshkati, H. Vincent Poor+2 more|ArXiv.org|Apr 21, 2006

Advanced Wireless Network Optimization参考文献 13被引用数 5

ひとこと要約

本稿は、無線ネットワークにおける共同電力およびレート制御の非協力的ゲーム理論的枠組みを提案する。ユーザーは、平均送信レートおよび総遅延（伝送＋キューイング）のQoS制約を満たしつつ、エネルギー効率（ビット/ジュール）を最大化する。主な貢献は、QoS要件がユーザーの「サイズ」に翻訳されることを示した閉形式のナッシュ均衡解であり、これはリソース消費を決定し、ネットワーク容量とエネルギー効率のトレードオフに直接影響を与える。

ABSTRACT

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power and rate in a distributed manner in order to maximize its own utility and at the same time satisfy its QoS requirements. The user's QoS constraints are specified in terms of the average source rate and average delay. The utility function considered here measures energy efficiency and the delay includes both transmission and queueing delays. The Nash equilibrium solution for the proposed non-cooperative game is derived and a closed-form expression for the utility achieved at equilibrium is obtained. It is shown that the QoS requirements of a user translate into a "size" for the user which is an indication of the amount of network resources consumed by the user. Using this framework, the tradeoffs among throughput, delay, network capacity and energy efficiency are also studied.

研究の動機と目的

• バッテリ駆動の無線ネットワークにおける多様なQoS要件を満たすエネルギー効率の良いリソース割り当ての課題に対処する。
• 分散的かつスケーラブルな運用を可能にするために、共同電力およびレート制御を非協力的ゲームとしてモデル化する。
• 実世界の性能指標を反映させるために、QoS制約に伝送遅延とキューイング遅延の両方を組み込む。
• 分散ユーザー最適化下でのエネルギー効率、スループット、遅延、ネットワーク容量のトレードオフを分析する。
• ユーザーのユーティリティとQoSで定義された「サイズ」に基づくアドミッション制御メカニズムを構築し、リソース制約を管理しながらネットワークユーティリティを最大化する。

提案手法

• 各ユーザーが自らのユーティリティ（ビット/ジュール）を最大化するために送信電力およびレートを独立に選択する非協力的ゲームを定式化する。
• ユーザーのユーティリティをエネルギー効率として定義し、平均送信レート $ r_k $ および平均総遅延 $ D_k $（伝送およびキューイング成分を含む）の制約を設ける。
• 閉形式でナッシュ均衡を導出する。これにより、最適な電力およびレートがユーザーのQoS要件とチャネル状態に依存することが示される。
• 「ユーザーのサイズ」$ heta_k $ の概念を導入する。ここで $ heta_k = rac{1}{2 ilde{ ho}_k^*} $ であり、$ ilde{ ho}_k^* $ は均衡時のユーティリティを表し、ユーザーが消費するネットワークリソースを示す。
• ユーザーのサイズを用いて、全ユーザーのサイズの逆和としてネットワーク容量をモデル化し、全ネットワーク負荷に基づくアドミッション制御を可能にする。
• 合計ネットワークユーティリティを最大化するようにユーザーを選択するアドミッション制御方式を提案する。この方式では、サイズが小さいユーザー（高いエネルギー効率）を優先する。

実験結果

リサーチクエスチョン

• RQ1 送信レートおよび遅延のQoS制約を満たしつつ、分散的にエネルギー効率の良い電力およびレート制御をどのように達成できるか？
• RQ2 QoS要件（送信レートおよび遅延）が個々のユーザーのエネルギー効率およびリソース消費に与える影響は何か？
• RQ3 ユーザー固有のQoS制約は、ネットワーク容量と公平性に影響を与える測定可能な「サイズ」としてどのように翻訳されるか？
• RQ4 無線ネットワークにおけるエネルギー効率、スループット、遅延、および同時に許容可能なユーザー数の間にはどのようなトレードオフがあるか？
• RQ5 QoSおよびエネルギー効率の制約を尊重しながら、合計ネットワークユーティリティを最大化するアドミッション制御ポリシーをどのように設計できるか？

主な発見

• 提案されたゲームのナッシュ均衡は閉形式で導出可能であり、各ユーザーの最適送信電力およびレートを直接計算可能である。
• QoS要件はユーザーの「サイズ」$ heta_k $ に翻訳され、これはネットワークリソースの消費量を定量化する。高い送信レートまたは厳しい遅延制約はユーザーのサイズを増加させる。
• QoS要件が厳しくなるとネットワーク容量は著しく低下する。例えば、クラスCユーザー（150 kbps、1000 ms遅延）のサイズは0.1848であり、ネットワーク内での同種ユーザー数が制限される。
• 遅延制約が厳しい場合、送信レートが高くなると合計グッドプットが増加するが、遅延がゆるい場合、ユーザーの許容数が増えるため、合計グッドプットは送信レートにほとんど依存しない。
• クラスA（5 kbps、10 ms）ユーザーのみを許容すると合計ユーティリティが最大（損失 = 0%）となるが、1名のクラスCユーザーを許容するだけで30%のユーティリティ損失が生じ、高QoSユーザーのコストを示している。
• サイズが小さいユーザー（例：クラスA）を優先するアドミッションポリシーは高いネットワークユーティリティを達成するが、サイズが大きいユーザー（例：クラスC）を許容すると、ユーティリティが著しく低下する（最大87%の損失）。