[論文レビュー] Optimal Resource Allocation in IEEE 802.11ax Uplink OFDMA with Scheduled Access

Konstantinos Dovelos, Boris Bellalta|arXiv (Cornell University)|Nov 2, 2018

Advanced Wireless Network Optimization参考文献 17被引用数 4

ひとこと要約

本稿は、スケジュールドアクセスを伴うIEEE 802.11ax上行きOFDMAにおけるリソース割り当てフレームワークを、ラプラス型最適化に基づいて提案し、平均レートおよび平均電力制約のもとで最適な長期的ユーティリティを最大化することを可能にする。この手法は多項式時間の計算量で近似的最適性能を達成でき、TWTメカニズムとの統合により、電力制限付きの端末に対する電力およびレートの保証を実現する。特に、IoTおよびバッテリ駆動ネットワークにおいて有益である。

ABSTRACT

We consider the scheduling and resource allocation problem in AP-initiated uplink OFDMA transmissions of IEEE 802.11ax networks. The uplink OFDMA resource allocation problem is known to be non-convex and difficult to solve in general. However, due to the special subcarrier allocation model of IEEE 802.11ax, the utility maximization problem involving the instantaneous rates of stations can be formulated as an assignment problem, and hence can be solved using the Hungarian method. In this paper, we address the more general problem of stochastic network utility maximization. Specifically, we maximize the utility of long-term average rates of stations subject to average rate and power constraints using Lyapunov optimization. The resulting resource allocation policies perform arbitrarily close to optimal and have polynomial time complexity. An important advantage of the proposed framework is that it can be used along with the target wake time mechanism of IEEE 802.11ax to provide guarantees on the average power consumption and/or achievable rates of stations whenever possible. Two key applications of such a design approach are power-constrained IoT networks and battery-powered sensor networks. We complement the theoretical study with computer simulations that evaluate our approach against other existing methods.

研究の動機と目的

• IEEE 802.11ax上行きOFDMAにおけるリソースユニット（RU）サブキャリア割り当てモデルに起因する非凸なリソース割り当て問題に対処すること。
• 動的無線環境における公平性および安定性を確保しつつ、平均レートおよび平均電力制約のもとで長期的ネットワークユーティリティを最大化すること。
• エネルギー制限付きステーションにおける平均消費電力およびレート性能の保証を実現するため、Target Wake Time（TWT）メカニズムを統合すること。
• 実用的な高効率WLAN環境における展開を可能にするために、最適解に任意に近い性能を達成する多項式時間アルゴリズムを開発すること。
• 実際のネットワークシナリオにおける包括的なシミュレーションを通じて、本フレームワークの性能を既存手法と比較すること。

提案手法

• 本稿では、確率的ネットワークユーティリティ最大化問題を時間平均最適化に変換することで、安定性および近似的最適性を保証するため、ラプラス型最適化を採用する。
• 時間平均制約を最適化フレームワーク内で強制するために、レート、電力、最小レート制約のための仮想キューを導入する。
• ユーティリティ最大化問題は、IEEE 802.11axのRUベースのサブキャリア割り当て構造を活用して、ハンガリアン法を用いて各タイムスロットごとの割り当て問題に分解する。
• アルゴリズムは、各タイムスロットにおいて、ステーションのスケジューリング、RUsの割り当て、MCSレベルの選択、送信電力制御を統合的に実行し、長期的なユーティリティを最大化する。
• フレームワークは確率的方策をサポートしており、制御パrameter V を用いて、最適ユーティリティから O(1/V) の範囲に収束することが保証される。
• 本手法はIEEE 802.11ax TWTメカニズムと互換性があり、ステーションのウェークアップ時刻を同期させることで、エネルギー効率の良い動作を実現する。

実験結果

リサーチクエスチョン

• RQ1 IEEE 802.11ax上行きOFDMAにおける非凸的かつRU制約付きのリソース割り当て問題に、ラプラス型最適化を効果的に適用できるか？
• RQ2 確率的無線環境下で、システムユーティリティを最大化しつつ、長期的平均レートおよび電力制約をどのように強制できるか？
• RQ3 提案されたフレームワークは、多項式時間の計算量のもとで、どの程度近似的最適性能を達成できるか？
• RQ4 リソース割り当て方策とTWTの統合により、エネルギー制限付きデバイスの平均消費電力およびレート性能を保証できるか？
• RQ5 実際のシナリオにおいて、本手法は既存のスケジューリングおよびリソース割り当て方式と比較して、どの程度優れた性能を示すか？

主な発見

• 提案されたラプラス型ベースのフレームワークは、制御パrameter V を用いて、最適解からの差が O(1/V) 以内のユーティリティを達成する。
• アルゴリズムはすべての仮想キューの平均レート安定性を保証し、時間経過とともに平均電力およびレート制約が満たされることを保証する。
• ハンガリアン法により、非凸な問題構造にもかかわらず、各タイムスロットにおけるRUsの効率的割り当てが可能となり、多項式時間の計算量が達成される。
• フレームワークはIEEE 802.11ax TWTメカニズムと統合可能であり、IoTおよびセンサーネットワークにおける決定的かつ低消費電力動作を実現する。
• シミュレーションの結果、さまざまなトラフィックおよびチャネル状態のもとで、本手法は公平性、スルーレット、エネルギー効率の点で既存手法を上回ることが示された。
• 時間変動するチャネル状態下でも、理論的最適解に比べて最小限のユーティリティの損失で、近似的最適性能を達成している。