ラウンドトリップタイムを指標とした 無線LAN のためのアクセスポイント選択手法 情報環境基盤技術研究室 05IEM06 萩嶋 辰徳 指導教員 笠原 宏 冬爪 成人 背景 インフラの増強・整備が進み，IEEE802.11b無 線LANが一般に広く利用されている アクセスポイント（以下AP）を利用するイン フラストラクチャーモードでは，通信に利用 するAPの選択が必要 APの選択法 一般的な手法 RSSI（受信電波強度）を指標とする 問題点 無線端末（以下STA）が特定のAPへ集中す る 通信不能になるまでAPの切り替え（ハンド オーバ）を行わない ネットワーク資源の利用効率・公平性の低 下 先行研究 APに対するアプローチ APに接続されているSTA数と，評価関数を 用いた手法 →最高スループットが期待できるAPを推定 問題点 プロトコルの拡張が必要 （インフラの変更が必要） 提案する手法 端末に対するアプローチ ラウンドトリップタイム(以下RTT）を指標 としたAP選択手法を提案 特徴 既存のインフラに手を加えない 最高スループットが期待できるAPを推定 負荷分散の効果 RTTとトラフィック量の関係 図１．RTTとトラフィック量の関係（実機でICMPパケットを 利用） RTTとトラフィック量の関係 図２．RTTとトラフィック量の関係（シミュレータでプローブパケッ ト利用） RTTの取得とAPの選択 APの探索を定期的に実行（プローブパケット を送信） 応答パケット到達時間からRTTを算出し，AP毎 にテーブルに保持 テーブルに蓄積されたデータからRTTの平均を 算出し，平均値の最も小さいAPを最良なAPと する （RTTの値は変動するため，平均値を利用す る） APハンドオーバのシーケンス AP1 (a) 既 存 の 手 ST 法 AP２ AP1 (b) 提 案 す る 手 ST AP２ 法 assosiation req assosiation req assosiation res assosiation res beacon probe req probe req RTT time expire probe req probe rep probe rep probe req assosiation req probe rep assosiation res assosiation req assosiation res 図3．ハンドオーバのシーケ ンス シミュレーションによる検証 シミュレータ：QualNet （Scalable Network Technologies社） シミュレーションを高速で行うことが可能 現在QualNetにてプロトコルの実装/検証を進 めている 本手法の状態遷移 Timeout Timeout/ Compare Scan & Compare Idle failed Association reply/ Set timer Negotiation Handover/ Association request 図4．本手法の状態遷移図 シミュレーション例 図5．シミュレーション例 まとめ RTTを指標としたAP選択手法を提案した． 本手法を利用することで，STAは無線ネッ トワーク資源を効率的に利用できる． 今後の予定 プロトコルの評価 ハンドオーバのアルゴリズムの最適化
© Copyright 2025 ExpyDoc
