@techreport{oai:ipsj.ixsq.nii.ac.jp:00047063,
 author = {熊野, 英嗣 and 三谷, 千恵 and 船曳, 信生 and 中西, 透 and Eiji, KUMANO and Chie, MITANI and Nobuo, FUNABIKI and Toru, NAKANISHI},
 issue = {2(2004-QAI-014)},
 month = {Jan},
 note = {WDS(Wireless Distribution System)とは，無線LANにおける複数のアクセスポイント間通信を無線で行うシステムである．本稿では，WDSにおけるアクセスポイント(AP)の最適は位置を求める問題の定式化と，そのヒューリスティックアルゴリズムの提案を行う．本問題では，アクセスポイント数の最小化に加え，負荷の分散を目的とした，アソシエーション確立ホスト数の平準化が求められる．提案アルゴリズムは，APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている．本アルゴリズムの評価は，2種類のホスト移動モデル(random waypoint model  着席スペースモデル)に対するシミュレーションにより行う．今回提案する着席スペースモデルでは，対象フィールド上に店舗やイベント会場などを想定した目的地(着席スペース)を設定している．従来のrandom waypoint modelに比べ，現実に近いホスト移動のシミュレーションが可能である．, The wireless distribution system (WDS) provides wireless connections between multiple access points (APs) to compose a large-scale wireless local area network (WLAN). In this paper, we for mulate the AP allocation problem for WDS, and present its two-stage heuristic algorithm. In this problem, a feasible allocation of APs is requested, such that the total number of APs is not only minimized, but also the load of each AP is equalized. The proposed algorithm consists of the first stage of allocating APs in a regular interval and the  second stage of improving their allocations by random perturbations. The effectiveness of our algorithm is confirmed through simulations in two host movement models, namely random waypoint model (RWM) and seating space model (SSM). This newly presented SSM assumes a seating space of shops, restaurants, and event fields, so that it can simulate more realistic situations.},
 title = {無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案},
 year = {2005}
}