[論文レビュー] Making 802.11 DCF Optimal: Design, Implementation, and Evaluation

Jinsung Lee, Yung Yi+4 more|arXiv (Cornell University)|Jul 7, 2012

Wireless Networks and Protocols参考文献 29被引用数 6

ひとこと要約

本稿では、局所的なキュー長およびリンク容量に基づいて、キャリアスティング多重アクセス（CSMA）パラメータ—バックオフウィンドウサイズと送信長さ—を動的に調整することで、スループットと公平性を向上させる完全に802.11互換のMACプロトコル、Optimal DCF（O-DCF）を提案する。シミュレーションおよび16ノードのテストベッドを用いた評価により、O-DCFは802.11 DCF、最適CSMA、DiffQを上回り、隠れノードやフローフォー・イン・ザ・ミドルの状況を含む多様なトポロジで、公平性（最大87.1%の向上）およびスループットの面でほぼ最適な性能を達成した。

ABSTRACT

This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the demand-supply differential of link capacity captured by the local queue length. Unlike clean-slate design, O-DCF is fully compatible with 802.11 hardware, so that it can be easily implemented only with a simple device driver update. Through extensive simulations and real experiments with a 16-node wireless network testbed, we evaluate the performance of O-DCF and show that it achieves near-optimality, and outperforms other competitive ones, such as 802.11 DCF, optimal CSMA, and DiffQ in a wide range of scenarios.

研究の動機と目的

• 動的かつ異種な無線環境において、標準的な802.11 DCFの非効率性と不公平性を解消すること。
• ハードウェア変更やメッセージ交換を要せず、ほぼ最適な性能を達成するプロトコルを設計すること。
• 局所的な競合状態と容量に基づいてCSMAパラメータを調整することで、攻撃的 vs. 保守的な送信戦略の矛盾を是正すること。
• 最小限のソフトウェア変更（例：デバイスドライバの更新）で、レガシー802.11ハードウェアと完全に互換性を持つこと。
• 隠れノード、フローフォー・イン・ザ・ミドル、情報非対称性を含む多様なトポロジにおいて、プロトコルの性能を検証すること。

提案手法

• O-DCFは、各ネイバーごとに2つのキューを用いる：制御キュー（CQ）とメディアアクセスキュー（MAQ）、ここでMAQのサイズが局所キュー長を反映し、アクセスの攻撃性を決定する。
• バックオフウィンドウ（CW）サイズは、MAQサイズの減少関数として初期化され、成功した送信ウィンドウを見つけるために2進指数バックオフ（BEB）により調整される。
• 送信長さは、成功したCWサイズと局所キュー長の関数として設定され、異種のチャネルレート下でも時間の公平性を保証する。
• リンク容量がキュー長スケーリングに組み込まれ、高容量リンクの優先順位を高め、公平性とスループットを向上させる。
• 802.11ドライバからのレートアダプテーションフィードバックを活用し、送信長さをバイトではなく時間単位で調整することで、可変レートリンク間での公平性を確保する。
• すべてのメカニズムは、標準的な802.11ハードウェア上で実装されており、インターフェースキューおよびCWの粒度制約を満たしている。

実験結果

リサーチクエスチョン

• RQ1 ハードウェア変更なしで、CSMAベースのMACプロトコルが802.11ネットワークでほぼ最適な公平性とスループットを達成できるか？
• RQ2 局所キュー状態とチャネル容量に基づいて、攻撃的と保守的という対立するアクセス戦略をどのように調和できるか？
• RQ3 O-DCFは、現実的で異種なトポロジにおいて、802.11 DCF、DiffQ、最適CSMAをどの程度上回るか？
• RQ4 隠れノード、フローフォー・イン・ザ・ミドル、情報非対称性といった挑戦的な状況下で、O-DCFはどのように性能を発揮するか？
• RQ5 完全に分散型でドライバーレベルでの実装が可能なプロトコルが、実際のテストベッドで理論的最適性に近い性能を達成できるか？

主な発見

• 16ノードのテストベッドにおいて、O-DCFはさまざまなトポロジで802.11 DCFに対して最大87.1%のJainの公平性向上を達成し、DiffQに対しても30.3%の向上を示した。
• O-DCFは他のプロトコルと同等の合計ユーティリティを達成したが、特にフローフォー・イン・ザ・ミドルや隠れノードのような高競合状況において顕著に優れた公平性を示した。
• 30ノードのランダムおよびグリッドトポロジの大型ネットワークにおいて、O-DCFは802.11 DCFに対して最大41.0%、DiffQに対して最大24.0%の公平性向上を達成した。
• O-DCFは、CW適応とDiffQに比べて、特に非対称および隠れノード状況で著しく少ない衝突を経験した。これは、適応的CWおよび送信長さ制御のおかげである。
• O-DCFは、リンク容量に比例してキュー長をスケーリングすることで、異種チャネル条件下でも高いスループットと公平性を維持した。
• O-DCFは実ハードウェア実験でも検証され、802.11レガシーチップ上でデバイスドライバの更新のみで、ほぼ最適な性能が達成可能であることが示された。