講演名 2009-05-22
室内環境向け無線メッシュネットワークでのアクセスポイント配置アルゴリズム(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
ファラグ ターメル, 舩曵 信生, 中西 透,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) これまで本グループでは,インターネットアクセス用無線メッシュネットワークWIMNETにおいて,1つのインターネット接続ゲートウエイ(GW)を有する場合の室内環境向けアクセスポイント(AP)配置アルゴリズムの提案を行ってきた.WIMNETは,WDS(Wireless Distribution System)を用いて互いに無線通信を行う,複数のAPで構成されている.本論文では,WIMNETの大規模のために不可欠となる複数のGWを扱うために,本アルゴリズムの一般化を行う.提案アルゴリズムでは,まず,対象フィールド内のすべての部屋を,2段階でGWクラスタの集合に分割する.次に,従来のAP配置アルゴリズムを順に,各GWクラスタに適用する.WIMNNETシミュレータを用いたシミュレーションにより,提案アルゴリズムの有効性を示す.
抄録(英) Previously, we have proposed an access point (AP) allocation algorithm in indoor environments for the Wireless Internet-access Mesh NETwork (WIMNET) with one gateway (GW) to the Internet. WIMNET is composed of multiple APs that are connected with wireless links, mainly using the wireless distribution system (WDS). In this paper, we generalize this algorithm to handle multiple GWs in the field that are essential for the large scale WIMNET. The generalized algorithm first divides the rooms in the network field into a set of GW clusters by two steps, initial greedy clustering and clustering search improvement. Where the APs allocated in the rooms of the same cluster are connected to the same GW. Then, the previous AP allocation algorithm is applied to the rooms in each cluster sequentially. The effectiveness of our proposal is verified through extensive simulations using the WIMNET simulator.
キーワード(和) アクセスポイント配置 / 無線メッシュネットワーク / アルゴリズム / 室内環境 / 複数のGW
キーワード(英) access point allocation / wireless mesh network / algorithm / indoor environment / multiple gateways
資料番号 NS2009-22
発行日

研究会情報
研究会 NS
開催期間 2009/5/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 ENG
タイトル(和) 室内環境向け無線メッシュネットワークでのアクセスポイント配置アルゴリズム(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
サブタイトル(和)
タイトル(英) A Generalized Access Point Allocation Algorithm for Wireless Mesh Networks in Indoor Environments
サブタイトル(和)
キーワード(1)(和/英) アクセスポイント配置 / access point allocation
キーワード(2)(和/英) 無線メッシュネットワーク / wireless mesh network
キーワード(3)(和/英) アルゴリズム / algorithm
キーワード(4)(和/英) 室内環境 / indoor environment
キーワード(5)(和/英) 複数のGW / multiple gateways
第 1 著者 氏名(和/英) ファラグ ターメル / Tamer FARAG
第 1 著者 所属(和/英) 岡山大学大学院自然科学研究科
Department of Communication Network Engineering, Okayama University
第 2 著者 氏名(和/英) 舩曵 信生 / Nobuo FUNABIKI
第 2 著者 所属(和/英) 岡山大学大学院自然科学研究科
Department of Communication Network Engineering, Okayama University
第 3 著者 氏名(和/英) 中西 透 / Toru NAKANISHI
第 3 著者 所属(和/英) 岡山大学大学院自然科学研究科
Department of Communication Network Engineering, Okayama University
発表年月日 2009-05-22
資料番号 NS2009-22
巻番号(vol) vol.109
号番号(no) 36
ページ範囲 pp.-
ページ数 6
発行日