無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案

摘要

WDS（Wireless Distribution System）とは，無線LANにおける複数のアクセスポイント開通信を無線で行うシステムである。 本稿では，WDSにおけるアクセスポイント（AP）の最適配置を求める問題の定式化と，そのヒューリスティックアルゴリズムの提案を行う．本問題では，アクセスポイント数の最小化に加え，負荷の分散を目的とした，アソシエーション確立ホスト数の平準化が求められる．提案アルゴリズムは，APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている．本アルゴリズムの評価は．2種類のホスト移動モデル（random waypoint model，着席スペースモデル）に対するシミュレーションにより行う．今回提案する着席スペースモデルでは，対象フィールド上に店舗やイベント会場等を想定した目的地（着席スペース）を設定している．従来のrandom waypoint modelに比べ，現実に近いホスト移動のシミュレーションが可能である．