[論文レビュー] Improving the Performance of WLANs by Reducing Unnecessary Active Scans

Dheryta Jaisinghani, Vinayak Naik+3 more|arXiv (Cornell University)|Jul 15, 2018

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

ひとこと要約

本論文は、特に2.4 GHz帯で、過剰なアクティブスキャンがスループットの低下を引き起こす主な要因であると特定した。2.4 GHz帯では、管理フレームの最大60％が重複するプローブフレームである。本論文は、APの設定最適化、ネットワーク計画の改善、クライアント側のスキャン最適化の3つの実用的でデバイスに依存しないソリューションを提案し、プローブ要求を最大50％削減し、遅延を91倍まで低減することで、混雑したネットワークにおける性能を著しく向上させた。

ABSTRACT

We consider the problem of excessive and unnecessary active scans in heavily utilized WLANs during which low rate probe requests and responses are broadcast. These management frames severely impact the goodput. Our analysis of two production WLANs reveals that lesser number of non-overlapping channels in $2.4$ GHz makes it more prone to the effects of increased probe frames than $5$ GHz. We find that not only up to $90$% of probe responses carry redundant information but the probe traffic can be as high as $60$\% of the management traffic. Furthermore, active scanning severely impacts real-time applications at a client as it increases the latency by $91$ times. We present a detailed analysis of the impact of active scans on an individual client and the whole network. We discuss three ways to control the probe traffic in production WLANs -- access point configurations, network planning, and client modification. Our proposals for access point configuration are in line with current WLAN deployments, better network planning is device agnostic in nature, and client modification reduces the average number of probe requests per client by up to $50$% without hampering the ongoing WiFi connection.

研究の動機と目的

• 過剰なアクティブスキャンが、特に混雑した高トラフィック環境におけるWLAN性能に与える影響を調査すること。
• 実世界の2.4 GHzおよび5 GHzネットワークにおける不要なプローブ要求および応答の根本的原因を特定すること。
• スケーラブルでデバイスに依存しない3つの戦略—AP設定、ネットワーク計画、クライアントの変更—を提案・評価し、プローブトラフィックを削減し、ネットワーク効率を向上させること。

提案手法

• インドの2.4 GHz帯（生産環境）とシンガポールの5 GHz帯（生産環境）の2つのWLANで、スニファーベースのトラフィックログを用いて実地分析を実施した。
• アクティブスキャンの根本原因を特定するための、デバイスに依存しない推論メカニズムを開発した。その原因は、発見、接続確立、接続維持の3つである。
• 重複または不要な情報を含むプローブ応答の割合を定量化する新しい指標「冗長プローブトラフィック」を導入した。
• 既存の接続を損なわずに、特に静止状態のクライアントに対してスキャン頻度を低減するため、wpa_supplicantへのクライアント側の修正を提案した。
• 空き時間の利用状況とフレーム間到着間隔を評価し、プローブフレームがネットワーク効率に与える影響を定量化した。
• 実際のWLAN環境での実装と性能測定を通じて、提案されたソリューションの有効性を検証した。

実験結果

リサーチクエスチョン

• RQ1 なぜ、混雑した環境においてアクティブスキャンは2.4 GHz帯のWLANに5 GHz帯よりも深刻な影響を与えるのか？
• RQ2 プローブトラフィックのどの程度が冗長であり、ネットワーク混雑やスループット低下にどの程度寄与しているのか？
• RQ3 クライアントレベルでの不要なアクティブスキャンの主なトリガーは何か—発見、接続確立、それとも接続維持か？
• RQ4 クライアント接続性を損なわず、ハードウェア変更なしに、どのようにしてプローブトラフィックを効果的に削減できるか？
• RQ5 LinuxおよびAndroidシステムに既存のものと後方互換性を持たせつつ、ソフトウェア更新で展開可能な、クライアント側のスキャン最適化をデバイスに依存せずに実装できるか？

主な発見

• 混雑した2.4 GHzネットワークでは、管理フレーム全体の最大60％がプローブフレームに消費され、5 GHz帯と比較して1.65倍も少ない。
• プローブ応答の最大90％が冗長な情報を含んでおり、現在のスキャン動作における顕著な非効率性が示された。
• アクティブスキャンにより、低レートのプローブフレームによるチャネル占有時間の延長により、クライアントの遅延が最大91倍に増加した。
• 提案されたクライアント側の修正により、1クライアントあたりの平均プローブ要求回数が最大50％削減されたが、既存の接続に影響を与えないことが確認された。
• 2.4 GHz帯は非重複チャンネルが3つしかないため、競合が激しく、スキャンに起因する干渉が生じやすく、より脆弱であることが確認された。
• 提案されたソリューション—AP設定、ネットワーク計画、クライアント側最適化—は実用的でデバイスに依存せず、既存のシステムにソフトウェア更新で展開可能である。