[論文レビュー] Collision-free Operation in High Density WLAN Deployments

Luis Sanabria-Russo, Boris Bellalta+2 more|arXiv (Cornell University)|Jul 27, 2016

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

ひとこと要約

本論文は、高密度のWLAN展開における性能向上を目的として、衝突回避を強化した決定論的MACプロトコルであるCSMA/ECAを提案する。成功送信後のスケジュール化バックオフを用いることで、ヒステリシスおよびスケジュールリセットを組み合わせることで、従来のCSMA/CAと比較して衝突を低減し、失敗した送信試行回数を減らし、スループットを向上させる。特に、APおよびクライントが密集した重複BSS（OBSS）環境において顕著な効果を示す。

ABSTRACT

WiFi's popularity has led to crowded scenarios composed of many Access Points (AP) and clients, often operating on overlapping channels, producing interference that gravely degrades performance. This misallocation of resources is often the result of multiple WLANs ownership, that is, networks are frequently setup automatically without considering neighbouring APs. In this work we overview the effect of Overlapping BSS (OBSS) from the perspective of the MAC layer, taking special interest on describing the advantages of eliminating collisions with Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA). We propose a single Access Point (AP) and several multi-AP scenarios, including the residential building example proposed for testing the upcoming IEEE 802.11ax amendment. Results using the first NS-3 implementation of CSMA/ECA reveal the advantage of CSMA/ECA's deterministic backoff contention technique, confirming its suitability for very crowded scenarios.

研究の動機と目的

• CSMA/CAにおけるランダムバックオフと重複BSS（OBSS）の影響によって引き起こされる深刻な性能劣化を是正すること。
• 密度の高いマルチAP環境におけるスループットの枯渇と衝突問題を緩和できるかどうか、決定論的バックオフメカニズムの有効性を調査すること。
• 実世界に近い住宅ビルシナリオにおけるCSMA/ECAおよびその拡張機能（ヒステリシス＋スケジュールリセット）の有効性を評価すること。
• 高い競合状態下でのチャネル割当戦略（ランダム対最適化）がプロトコル性能に与える影響を評価すること。
• NS-3におけるCSMA/ECAの実装可能性と利点を示し、将来の802.11ax標準評価の基盤とすること。

提案手法

• 成功送信後のコアとなる決定論的バックオフメカニズムを備えた、初のNS-3ベースのCSMA/ECAシミュレーションを実装する。
• IEEE 802.11ax HEWタスクグループが定めた住宅ビルテストケースに基づくマルチAPシナリオをモデル化し、現実的なパスロスおよび伝搬モデルを適用する。
• 物理キャリアセンシング（PCS）と仮想キャリアセンシング（VCS）を組み合わせたハイブリッドキャリアセンシングアプローチを採用し、正確なチャネル状態検出を実現する。
• 標準CSMA/ECAと、ヒステリシスおよびスケジュールリセットを備えたCSMA/ECA（Hyst+SR）の2種類のCSMA/ECAバージョンを導入し、安定性と衝突回避性の向上を図る。
• 最適化された割当とランダム割当の両方のチャネル割当方式（C=20の非重複5 GHzチャネル）をシミュレーションし、さまざまな展開条件における耐障害性を評価する。
• スループット（1階当たり）、失敗送信の割合、およびすべてのプロトコルにおける送信試行回数といった主要なパフォーマンス指標を測定する。

実験結果

リサーチクエスチョン

• RQ1 CSMA/ECAは、高密度でマルチAPのWLAN展開において、スループットおよび衝突回避の観点で、従来のCSMA/CAをどの程度上回るか？
• RQ2 CSMA/ECAにおける拡張機能（ヒステリシスおよびスケジュールリセット）は、密度の高いOBSS環境において、送信失敗の削減と安定性の向上にどの程度寄与するか？
• RQ3 実際の住宅ビルシナリオにおいて、ランダム割当と最適化割当の違いが、CSMA/ECAおよびCSMA/CAのパフォーマンスに与える影響は何か？
• RQ4 CSMA/ECAの決定論的バックオフは、CSMA/CAのランダムバックオフと比較して、どのような条件下で顕著な利点を示すか？
• RQ5 重複BSSからの干渉やネットワーク競合状態が変動する状況下でも、CSMA/ECAは高いパフォーマンスと公平性を維持できるか？

主な発見

• CSMA/ECAは、決定論的バックオフメカニズムのおかげで、重複BSS（OBSS）を伴う高密度でマルチAPの環境において、CSMA/CAと比較して顕著にスループットが向上する。
• ヒステリシスおよびスケジュールリセット（Hyst+SR）を備えたCSMA/ECAは、標準CSMA/ECAやCSMA/CAと比較して、失敗送信回数および送信試行回数の削減にさらに効果的であり、ランダムチャネル割当下でも同様の効果を示す。
• 最適化されたチャネル割当下では、CSMA/ECAは全階層で高い公平性とスループットを達成し、特に中央階（2階）で一貫した性能向上が見られる。
• ランダムチャネル割当（現実の状況に近い）下でも、CSMA/ECA Hyst+SRは失敗送信および送信試行回数の削減において明確な優位性を示し、耐障害性が裏付けられる。
• CSMA/ECAの決定論的バックオフメカニズムにより、チャネルの効率的利用が可能となり、再送信の削減によってエネルギー消費も低減される。
• 結果から、CSMA/ECAは、CSMA/CAがスループットの枯渇と高い衝突率に苦しむような高密度環境において、将来の802.11ax展開に非常に有望な候補であると確認された。