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

• Item type: SIG Technical Reports(1)
• 公開日: 2005-01-19
• タイトル: 無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案
• タイトル / 言語: en
• タイトル: A proposal of an access-point allocation algorithm for WDS in wireless LAN
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山大学工学部通信ネットワーク工学科
• 著者所属: 岡山大学工学部通信ネットワーク工学科
• 著者所属: 岡山大学工学部通信ネットワーク工学科
• 著者所属: 岡山大学工学部通信ネットワーク工学科
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering, Okayama University
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering, Okayama University
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering, Okayama University
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering, Okayama University
• 著者名: 熊野, 英嗣; 三谷, 千恵; 船曳, 信生; 中西, 透
• 著者名(英): Eiji, KUMANO; Chie, MITANI; Nobuo, FUNABIKI; Toru, NAKANISHI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: WDS(Wireless Distribution System)とは，無線LANにおける複数のアクセスポイント間通信を無線で行うシステムである．本稿では，WDSにおけるアクセスポイント(AP)の最適は位置を求める問題の定式化と，そのヒューリスティックアルゴリズムの提案を行う．本問題では，アクセスポイント数の最小化に加え，負荷の分散を目的とした，アソシエーション確立ホスト数の平準化が求められる．提案アルゴリズムは，APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている．本アルゴリズムの評価は，2種類のホスト移動モデル(random waypoint model 着席スペースモデル)に対するシミュレーションにより行う．今回提案する着席スペースモデルでは，対象フィールド上に店舗やイベント会場などを想定した目的地(着席スペース)を設定している．従来のrandom waypoint modelに比べ，現実に近いホスト移動のシミュレーションが可能である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 情報処理学会研究報告インターネットと運用技術（IOT）; 巻 2005, 号 2(2004-QAI-014), p. 45-50, 発行日 2005-01-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会