[論文レビュー] A Joint Uplink/Downlink Opportunistic Scheduling Scheme for Infrastructure WLANs

S Nischal, Vinod Sharma|arXiv (Cornell University)|Oct 18, 2013

Wireless Networks and Protocols参考文献 25被引用数 3

ひとこと要約

本稿では、インfra構造のWLANにおける上行／下行の共同的オポチュニスティックスケジューリング方式を提案する。この方式は、チャネルゲインに依存するバックオフタイマーと、各ステーションごとの個別キューを用いることで、上行／下行の非対称性を是正し、システムスルーレートを向上させる。APのバックオフ時間をチャネル品質の関数として定義することで、衝突を低減し、対称的ユーザー条件下でIEEE 802.11 DCFと比較してスルーレートを40％以上向上させる。

ABSTRACT

We propose a combined uplink/downlink opportunistic scheduling algorithm for infrastructure WLANs. In the presence of both uplink and downlink flows, an infrastructure WLAN suffers from the uplink/downlink unfairness problem which severely decreases the throughput of the access point (AP). We resolve the unfairness by maintaining a separate queue and a backoff timer for each associated mobile station (STA) at the AP. We also increase the system throughput by making the backoff time a function of the channel gains. This reduces the collision probability also. We theoretically analyze the performance of the system under symmetric statistics for all users and validate the analysis by extensive simulations. Simulation results show increase in system throughput by over 40% compared to the 802.11 MAC.

研究の動機と目的

• APが上行トラフィック負荷に比べて高い下行トラフィック負荷を有するにもかかわらず、STAと同等の競合アクセス確率を持つIEEE 802.11インfra WLANにおける上行／下行の非公平性問題に対処する。
• 瞬時のチャネル状態に基づくオポチュニスティックスケジューリングを用いて、マルチユーザー多重性を活用し、システムスルーレートを向上させる。
• 個別キューとバックオフタイマーの維持によりMAC層の複雑さを最小限に抑え、明示的フィードバックやプロトコルの大規模な変更を不要とする。
• バックオフ時間を完全にランダム値ではなく、チャネルゲインに依存させるようにすることで、衝突確率を低減する。
• 理論的分析とシミュレーションにより、対称的ユーザー統計下での方式の性能を検証する。

提案手法

• APは、関連付けられた各モバイルステーション（STA）に対して個別にキューとバックオフタイマーを維持し、個別化されたスケジューリング意思決定を可能にする。
• バックオフ時間はチャネルゲイン推定値に基づき算出され、チャネル状態が良好なステーションに短いバックオフ時間を割り当てることで、送信優先度を高める。
• チャネル状態情報（CSI）は、制御パケット（例：CTSおよびACK）のSNRから推定され、明示的フィードバックのオーバーヘッドを回避する。
• 競合解決は、バックオフ状態（s₀からs₃）におけるキュー対の数を表す状態を有するマルコフ連鎖を用いてモデル化され、上行／下行の同時行動を捉える。
• 成功確率および衝突確率は、バックオフタイマーの到着時刻とキュー状態分布に基づく条件付き確率を用いて算出される。
• 理論的分析により、異なるシステム状態下でのAPおよびSTAの成功送信確率が導出され、スルーレート評価が可能になる。

実験結果

リサーチクエスチョン

• RQ1 標準的な802.11 DCFと比較して、上行／下行の共同的オポチュニスティックスケジューリングは、インfra WLANにおけるシステムの公平性とスルーレートをどの程度向上させるか？
• RQ2 チャネル依存のバックオフタイマーは、衝突確率および全体的なシステム効率にどのような影響を及ぼすか？
• RQ3 具体的には、STA別キューとチャネルに適応したバックオフを用いるという802.11 DCFの最小限の変更で、複雑なフィードバック機構を必要とせず、顕著な性能向上を達成できるか？
• RQ4 対称的ユーザー統計下でのシステムの性能はいかに高く、理論モデルはシミュレーション結果を正確に予測できるか？
• RQ5 本方式は、DCFにおける等しい競合アクセス確率が引き起こす上行／下行の非公平性問題をどの程度是正できるか？

主な発見

• 提案方式は、対称的ユーザー条件下で、標準的なIEEE 802.11 DCFと比較して、システムスルーレートを40％以上向上させる。
• 対称的統計下でのシステム性能に関する理論的分析は、シミュレーション結果と強く一致しており、モデルの正確性が裏付けられる。
• バックオフ時間をチャネルゲインの関数として定義することで、チャネル状態が良好なステーションが最初にメディアにアクセスする確率が高まり、衝突確率が低減される。
• STA別キューとバックオフタイマーの使用により、APはチャネル品質に基づいた送信優先制御が可能となり、DCFに内在する非公平性が是正される。
• 明示的チャネルフィードバックや802.11 MACプロトコルの大規模な変更を必要とせず、既存のARQ信号からのSNR推定に依存することで、顕著な性能向上が達成される。
• シミュレーションにより、共同スケジューリングアプローチが上行／下行トラフィックを効果的にバランスさせ、APが上行競合のためのボトルネックとならないことが確認された。