[論文レビュー] Energy Efficiency and Delay Quality-of-Service in Wireless Networks

Farhad Meshkati, H. Vincent Poor+2 more|ArXiv.org|Jan 23, 2006

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

ひとこと要約

本稿は、無線ネットワークにおけるエネルギー効率と遅延品質保障（QoS）のトレードオフを分析するゲーム理論的フレームワークを提案する。ユーザーは独立して送信電力をおよびレートを最適化し、遅延制約下でビット/ジュールのユーティリティを最大化する。主な結果として、遅延に敏感なユーザーはネットワークのエネルギー効率と容量を著しく低下させ、負荷が変化する条件下でマッチドフィルタ、デコリーレータ、MMSE検波器におけるナッシュ均衡解析を通じてその損失が定量的に評価される。

ABSTRACT

The energy-delay tradeoffs in wireless networks are studied using a game-theoretic framework. A multi-class multiple-access network is considered in which users choose their transmit powers, and possibly transmission rates, in a distributed manner to maximize their own utilities while satisfying their delay quality-of-service (QoS) requirements. The utility function considered here measures the number of reliable bits transmitted per Joule of energy consumed and is particularly useful for energy-constrained networks. The Nash equilibrium solution for the proposed non-cooperative game is presented and closed-form expressions for the users' utilities at equilibrium are obtained. Based on this, the losses in energy efficiency and network capacity due to presence of delay-sensitive users are quantified. The analysis is extended to the scenario where the QoS requirements include both the average source rate and a bound on the average total delay (including queuing delay). It is shown that the incoming traffic rate and the delay constraint of a user translate into a "size" for the user, which is an indication of the amount of resources consumed by the user. Using this framework, the tradeoffs among throughput, delay, network capacity and energy efficiency are also quantified.

研究の動機と目的

• エネルギー制約のある端末を有するマルチユーザー無線ネットワークにおけるエネルギー効率と遅延QoSのトレードオフをモデル化すること。
• 競争的で分散型の環境下で、遅延に敏感なユーザーがネットワーク全体のエネルギー効率と容量に与える影響を解明すること。
• 非協力的ゲーム理論的手法を用いて、遅延制約が引き起こす性能劣化を定量的に評価すること。
• 平均ソースレートと総遅延バウンドを同時に考慮する分析を拡張し、アクセス制御に用いられる「ユーザーサイズ」指標を導入すること。

提案手法

• K人のユーザーと処理利得Nを有するDS-CDMA上行リンクをモデル化し、ランダムスプリングシーケンスと加法的白色ガウスノイズを用いる。
• パケット送信成功確率を反映するシグモイド型効率関数f(γ)を組み込んだ、送信電力当たりのグッドプット（ビット/ジュール）としてのユーティリティ関数を定義する。
• ユーザーが遅延QoS制約下で個々のユーティリティを最大化するためにパワーとレートを最適化する非協力的ゲーム理論的フレームワークを適用する。
• SIRに基づく干渉モデルを用いて、無限バックログおよび有限バックログの状況下で、パワー制御の閉形式ナッシュ均衡解を導出する。
• ソースレートと遅延バウンドを統合した「ユーザーサイズ」指標Φ*を導入し、アクセス制御および容量解析を可能にする。
• MMSE、デコリーレータ、マッチドフィルタ受信機を用いて、さまざまな干渉低減技術における性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 遅延に敏感なユーザーが存在する場合、分散型マルチユーザー無線ネットワークにおけるエネルギー効率とネットワーク容量にどのように影響を与えるか。
• RQ2 マッチドフィルタ、デコリーレータ、MMSEなどの異なる受信結合技術がエネルギー-遅延トレードオフに与える影響は何か。
• RQ3 平均ソースレートと遅延バウンドが共同してユーザーのリソース消費にどのように寄与するか。これは「サイズ」指標として定量化可能か。
• RQ4 ユーザーが個々のQoS制約下でパワーとレートを最適化する場合、均衡時のユーティリティおよびスループット性能はどのようになるか。
• RQ5 システム負荷が遅延に敏感なトラフィックに起因するエネルギー効率の劣化にどのように影響するか。

主な発見

• 軽負荷ネットワーク（α=0.1）において、半数のユーザーが遅延に敏感な場合、マッチドフィルタ下ではクラスAとBのユーザーが、遅延制約なしのネットワークにおけるユーティリティの50%および60%にとどまる。
• デコリーレータ下ではクラスAユーザーにユーティリティ損失が生じるが、完全な干渉キャンセレーションによりクラスBユーザーには影響がない。
• MMSE検波器下ではクラスAユーザーは中程度のユーティリティ損失を被るが、クラスBユーザーは高負荷時でさえも顕著な劣化を示さない。
• 高負荷ネットワーク（α=0.9）では、MMSE検波器が低負荷時よりも大きなユーティリティ損失を示し、干渉に対してより感受性が高いことが示された。
• ユーザーサイズΦ*は、高いソースレートときつい遅延制約に伴い増加し、ネットワークが支援可能なユーザー数を減少させる。
• ネットワーク容量はソースレートの増加ときつい遅延バウンドに伴い減少し、レートが非常に大きくなると最終的に1ユーザーのみが許容可能になる。