[論文レビュー] Fairness Provision in the IEEE 802.11e Infrastructure Basic Service Set

Feyza Keceli, Inanc Inan+1 more|ArXiv.org|Apr 13, 2007

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

ひとこと要約

本稿では、IEEE 802.11eインfra構造BSSにおけるモデル支援型・測定ベースの動的EDCAパrameter適応アルゴリズムを提案し、同じアクセスカテゴリ（AC）の上行きと下行きフロー間で重み付き公平なリソース割り当てを実現するとともに、AC間優先順位を保持する。このアルゴリズムは、ネットワーク状態とトラフィックタイプ（UDP対TCP）に基づき、アクセスポイント（AP）における競合ウィンドウ（CW）およびTXOP制限を動的に調整し、ラウンドトリップ遅延に依存しない公平性を確保するとともに、リアルタイムフローのQoSを維持する。

ABSTRACT

Most of the deployed IEEE 802.11e Wireless Local Area Networks (WLANs) use infrastructure Basic Service Set (BSS) in which an Access Point (AP) serves as a gateway between wired and wireless domains. We present the unfairness problem between the uplink and the downlink flows of any Access Category (AC) in the 802.11e Enhanced Distributed Channel Access (EDCA) when the default settings of the EDCA parameters are used. We propose a simple analytical model to calculate the EDCA parameter settings that achieve weighted fair resource allocation for all uplink and downlink flows. We also propose a simple model-assisted measurement-based dynamic EDCA parameter adaptation algorithm. Moreover, our dynamic solution addresses the differences in the transport layer and the Medium Access Control (MAC) layer interactions of User Datagram Protocol (UDP) and Transmission Control Protocol (TCP). We show that proposed Contention Window (CW) and Transmit Opportunity (TXOP) limit adaptation at the AP provides fair UDP and TCP access between uplink and downlink flows of the same AC while preserving prioritization among ACs.

研究の動機と目的

• IEEE 802.11eインフラ構造BSSにおいて、高負荷下で下行きフローが上行きフローに比べて著しく帯域幅を割り当てられなくなる、固有の上行き/下行き非公平性を是正すること。
• 特定のACに対して、上行きと下行きフロー間の所望の利用度比を達成するためのEDCAパrameter設定（CW、TXOP）を計算する解析的モデルを開発すること。
• 簡単なネットワーク測定に基づき、リアルタイムにEDCAパrameterを調整する動的で測定ベースの適応アルゴリズムを設計し、現実のシナリオにおける公平性を向上させること。
• UDPとTCPフローのトランスポート層挙動の違い、特にACK依存フィードバック機構の差異を考慮し、適応戦略を分離すること。
• IEEE 802.11e標準に完全準拠しつつ、APにおける2の累乗でないCW値の使用を許容することで、細かい公平性制御を可能にすること。

提案手法

• 特定のアクセスカテゴリ（AC）に対して、上行きと下行きフロー間の所望の利用度比を達成するためのEDCAパrameter設定（CWおよびTXOP）を計算するシンプルな解析的モデルを構築する。
• リアルタイムでの送信時間とフロー動作の測定値を用いて、APにおけるCWおよびTXOP値を動的に調整する、モデル支援型の動的適応アルゴリズムを提案する。
• UDPとTCPフローの間で適応ロジックを分ける：UDPフローは固定CWおよびTXOP設定を採用し、TCPフローは解析的モデルから導出されたCWおよびTXOP値を用いて公平性とスループットのバランスを図る。
• APは2の累乗に制限されない任意のCW値を使用可能となり、ステーションがビーコンフィールド制約により2の累乗に限定されるのとは異なり、公平性比の微調整が可能になる。
• フロー完了時間と遅延のモニタリングを通じたフィードバックメカニズムを採用し、動的負荷条件下でも公平性およびQoSの維持を検証する。
• さまざまなトラフィックミックス（VoIP、動画、データ）を想定し、ネットワーク遅延と負荷レベルの変動を含む広範なシミュレーションを通じて、手法の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 IEEE 802.11eのデフォルトEDCA設定は、インフラ構造BSSにおいて、上行きと下行きフロー間の帯域幅共有にどのような非公平性をもたらすか？
• RQ2 解析的モデルは、上行きと下行きフロー間の所望の利用度比を達成するEDCAパrameter設定（CWおよびTXOP）を正確に予測できるか？
• RQ3 理想仮定が崩れる現実のWLAN環境において、動的EDCAパrameter適応をどのように設計すれば公平性を維持できるか？
• RQ4 UDPとTCPのトランスポート層挙動が、上行き/下行きフロー割り当てにおける公平性に与える影響は何か。また、適応アルゴリズムはこれらの差異をどのように考慮すべきか？
• RQ5 提案された動的アルゴリズムは、リアルタイムフロー（例：VoIP、動画）のQoSをどの程度維持しつつ、公平なデータフローへのアクセスを確保できるか？

主な発見

• デフォルトのEDCA設定では、上行き/下行き非公平性が生じ、各下行きフローが全チャネルアクセスの1/(n+1)しか得られず、nがステーション数であるため、下行きスループットが著しく低下し、遅延が増加する。
• 最適化済みパラメータであっても、固定EDCAパrameterに固執すると、アクティブなフロー数やネットワーク遅延の変動に関わらず、公平性を達成できない。
• 提案されたモデル支援型動的アルゴリズムは、高負荷や変動する有線リンク遅延を含む広範なシナリオにおいて、上行きと下行きフロー間で公平なリソース割り当てを達成する。
• 短時間TCPフローは、提案されたアルゴリズム下で著しく短縮された完了時間と接続タイムアウトの発生なしを示し、短期的公平性の有効性が裏付けられる。
• VoIPや動画などのリアルタイムフローのQoSは、最小限の遅延増加（許容範囲内）で維持されつつ、公平なデータフローへのアクセスが確保される。
• この解決策はIEEE 802.11eに完全準拠しており、APが2の累乗でないCW値を使用可能とし、標準実装では不可能な細かい公平性制御を可能にする。