[論文レビュー] Multimedia Capacity Analysis of the IEEE 802.11e Contention-based Infrastructure Basic Service Set

Inanc Inan, Feyza Keceli+1 more|ArXiv.org|Jul 19, 2007

Wireless Networks and Protocols参考文献 8被引用数 4

ひとこと要約

本稿では、IEEE 802.11e EDCAにおけるサイクル時間に基づく新規の解析的モデルを提案し、任意のAIFSおよびCW設定、ならびに各ステーションにおける非均一なアクティブなアクセスカテゴリ（AC）を含む状況下でも、飽和性能を正確に予測する。さらに、重み付き平均サービスタイムを用いたシンプルなモデルベースのアクセス制御方式を開発し、ステーションおよびAC固有のキュー利用度を推定することで、正確なマルチメディア容量推定と、共存する音声および動画フローにおける安定したQoSを実現する。

ABSTRACT

We first propose a simple mathematical analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the recently ratified IEEE 802.11e standard. Our analysis considers the fact that the distributed random access systems exhibit cyclic behavior. The proposed model is valid for arbitrary assignments of AC-specific Arbitration Interframe Space (AIFS) values and Contention Window (CW) sizes and is the first that considers an arbitrary distribution of active Access Categories (ACs) at the stations. Validating the theoretical results via extensive simulations, we show that the proposed analysis accurately captures the EDCA saturation performance. Next, we propose a framework for multimedia capacity analysis of the EDCA function. We calculate an accurate station- and AC-specific queue utilization ratio by appropriately weighing the service time predictions of the cycle time model for different number of active stations. Based on the calculated queue utilization ratio, we design a simple model-based admission control scheme. We show that the proposed call admission control algorithm maintains satisfactory user-perceived quality for coexisting voice and video connections in an infrastructure BSS and does not present over- or under-admission problems of previously proposed models in the literature.

研究の動機と目的

• アクセスカテゴリ（AC）間で任意のAIFSおよびCW設定を考慮できる、EDCAの飽和状態におけるシンプルで正確な解析的モデルの開発。
• 複数のACが1ステーションで同時にアクティブな状態にある場合の内部衝突を含め、各ステーションにおける非均一なアクティブAC分布を考慮するモデルの不足を解消すること。
• インfraストラクチャBSSにおける共存する音声および動画トラフィックのQoSを保証し、安定したキュー利用度を確保する実用的なアクセス制御アルゴリズムの設計。
• 従来のモデルが過剰または不十分にフローを許可する問題を解消するため、サイクル時間予測に基づく重み付き平均サービスタイムアプローチを用いる。
• バックグラウンドデータトラフィックや混合マルチメディアトラフィックを含む多様なシナリオにおいて、フレームワークの堅牢性と正確性を検証すること。

提案手法

• 異なる競合パラメータを考慮したサイクル動作と平均衝突確率をモデル化することで、ステーションおよびAC固有のEDCAサイクル時間の明示的数式を導出する。
• サイクル時間モデルを用いて、飽和状態における平均スルーレートおよびサービスタイムを予測し、シミュレーションおよび複雑な先行モデルと照合して妥当性を検証する。
• 複数のアクティブステーション数を考慮したサイクル時間予測の重み付け平均を用いて、ステーションおよびAC固有の平均サービスタイムを計算する。
• トラフィック負荷とサービスタイム推定値を組み合わせることで、平均サービスタイムをキュー利用度比に変換し、フロー単位の安定性評価を可能にする。
• 推定キュー利用度比が1未満である場合にのみ新規フローを許可する集中型アクセス制御アルゴリズムを設計し、MAC層の安定性を保証する。
• 複数のランダムシードとランダム化されたフローサブスクリプション時刻を用いたシミュレーションによる検証により、結果の統計的信頼性を確保する。

実験結果

リサーチクエスチョン

• RQ1 任意のAIFSおよびCW設定、ならびにステーション間での非均一なAC分布を含む状況下でも、シンプルな解析的モデルがEDCAの飽和性能を正確に予測できるか。
• RQ2 1ステーションが複数のACを同時にアクティブにしている場合の内部衝突の影響を、提案されたサイクル時間モデルがどの程度正確に捉えられるか。
• RQ3 飽和状態のサイクル時間に基づく重み付き平均サービスタイムアプローチが、非飽和状態におけるキュー利用度の正確で実用的な推定に有効であるか。
• RQ4 提案されたアクセス制御方式は、バックグラウンドトラフィック負荷が変化する状況下でも、共存する音声および動画フローのQoSをどの程度効果的に維持できるか。
• RQ5 バックグラウンドデータトラフィックがVoIPおよび動画フローの容量に与える影響は何か。また、モデルはこの劣化をどの程度正確に予測できるか。

主な発見

• 提案されたサイクル時間モデルは、EDCAの飽和性能を正確に予測し、複雑な解析モデルおよびシミュレーション結果と密接に一致する。
• 本モデルは、1ステーションに複数のアクティブACが存在する場合の内部衝突を含め、任意のAC分布を考慮する最初のモデルである。
• バックグラウンドデータトラフィックが5から30の双方向接続に増加すると、VoIP容量は約60％低下し、顕著な容量劣化が示された。
• アクセス制御方式は、すべてのテストシナリオにおいて、解析的結果とシミュレーション結果が密接に一致する高精度なフロー許可予測を実現した。
• ダウンリンク動画容量はアップリンク容量を上回り、競合オーバーヘッドが低いためである。また、ダウンリンクの二方向動画容量比は、アップリンクと比較してVoIP負荷の変化にあまり敏感でない。
• 本フレームワークは、混合トラフィックおよび任意のMACパrameter設定下でも、マルチメディア容量を効果的に推定でき、過剰または不十分な許可を抱える既存モデルを上回る性能を示した。