講演抄録/キーワード |
講演名 |
2009-10-15 11:50
スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案 ○上村香菜子・舩曵信生・中西 透(岡山大) NS2009-79 |
抄録 |
(和) |
本グループでは,低コストで柔軟なインターネットアクセス通信路として,無線接続された複数のアクセスポイント(AP:Access Point)で構成される無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETでは,複数チャネル利用可能でインターネット接続機能を有する高価なスマートAP(SAP)を少数,1チャネルのみ利用可能で安価な通常AP(CAP)を多数用いることで,規模拡大時の帯域確保とコスト低減を実現する.WIMNETの高性能化には, APの中で,この少数SAPの適切な配置が重要となる.そこで本論文では,SAP配置問題の定式化とそのアルゴリズムの提案を行う.制約条件を充たすSAP配置の各組合せに対して,従来アルゴリズムの適用により通信路構成を求めることで,今回提案する評価関数を計算し,それを最小とするSAP配置を求める.3種類の例題を用いたシミュレーションにより,提案アルゴリズムの有効性を示す. |
(英) |
For a flexible and low-cost access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork) that is composed of multiple access points (APs) as wireless routers. WIMNET utilizes two types of APs to achieve the scalability and the communication bandwidth while reducing the cost. One type is the expensive, note-PC based smart AP (SAP) that can use multiple channels for wireless communications and has various functions for the Internet access. Another type is the inexpensive, commercial-based conventional AP (CAP) that can use only one channel. For the performance enhancement, the proper allocation of SAPs among APs is critical in WIMNET, because the number of SAPs is usually much smaller than that of CAPs. In this paper, we present the formulation of the SAP allocation problem for WIMNET and its heuristic algorithm. Our algorithm seeks the best SAP allocation in terms of the newly defined cost function, after finding the communication route by applying our previous algorithms. We verify the effectiveness of our proposal through simulations in three instances using the WIMNET simulator. |
キーワード |
(和) |
無線メッシュネットワーク / スマートAP / SAP配置問題 / アルゴリズム / 通信路構成 / / / |
(英) |
Wireless mesh network / smart access point / SAP allocation problem / algorithm / communication route / / / |
文献情報 |
信学技報, vol. 109, no. 228, NS2009-79, pp. 13-18, 2009年10月. |
資料番号 |
NS2009-79 |
発行日 |
2009-10-08 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-79 |
研究会情報 |
研究会 |
NS |
開催期間 |
2009-10-15 - 2009-10-16 |
開催地(和) |
熊本県立大学 |
開催地(英) |
Prefectural University of Kumamoto (Kumamoto) |
テーマ(和) |
ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW)、次世代パケットトランスポート(高速Ethernet、IPoverWDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
テーマ(英) |
Network Architecture (Overlay, P2P, Ubiquitous Network, Active Network, NGN, New Generation Network), Grid |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2009-10-NS |
本文の言語 |
日本語 |
タイトル(和) |
スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案 |
サブタイトル(和) |
|
タイトル(英) |
A Proposal of a Smart Access Point Allocation Algorithm for Scalable Wireless Mesh Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
無線メッシュネットワーク / Wireless mesh network |
キーワード(2)(和/英) |
スマートAP / smart access point |
キーワード(3)(和/英) |
SAP配置問題 / SAP allocation problem |
キーワード(4)(和/英) |
アルゴリズム / algorithm |
キーワード(5)(和/英) |
通信路構成 / communication route |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
上村 香菜子 / Kanako Uemura / ウエムラ カナコ |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第2著者 氏名(和/英/ヨミ) |
舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第3著者 氏名(和/英/ヨミ) |
中西 透 / Toru Nakanishi / ナカニシ トオル |
第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-10-15 11:50:00 |
発表時間 |
25分 |
申込先研究会 |
NS |
資料番号 |
NS2009-79 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.228 |
ページ範囲 |
pp.13-18 |
ページ数 |
6 |
発行日 |
2009-10-08 (NS) |
|