講演抄録/キーワード |
講演名 |
2005-01-19 13:10
無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案 ○熊野英嗣・三谷千恵・舩曵信生・中西 透(岡山大) |
抄録 |
(和) |
WDS(Wireless Distribution System)とは無線LANにおけるアクセスポイント間通信を無線で行うシステムである。本稿では、WDSにおいてアクセスポイントの最適配置を求める問題の、組合せ最適化問題としての定式化と、そのヒューリスティックアルゴリズムの提案を行う。本問題では、アクセスポイントの負荷の分散を目的とし、アソシエーションを確立するホストの数を平準化するようにアクセスポイントの配置が求められる。アルゴリズムの有効性は、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 formulate 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. |
キーワード |
(和) |
WDS / アクセスポイント / アルゴリズム / 着席スペースモデル / モバイルホスト / / / |
(英) |
WDS / access point / algorithm / seating space model / mobile host / / / |
文献情報 |
信学技報, vol. 104, 2005年1月. |
資料番号 |
|
発行日 |
2005-01-12 (MoMuC, IA) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|