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