講演抄録/キーワード |
講演名 |
2010-10-21 14:30
[ポスター講演]スケーラブル無線メッシュネットワークの通信性能を極大とする最小スマートアクセスポイント配置 ○竹林辰弥・舩曵信生・中西 透(岡山大) NS2010-82 |
抄録 |
(和) |
本グループでは,低コストで柔軟なインターネットアクセス通信路として,無線接続された複数のアクセスポイント(AP: Access-Point)で構成される無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETでは,複数チャネル利用でインターネット接続機能を有する高価なスマートAP(SAP)を少数,1チャネルのみ利用可能で安価な通常AP(CAP)を多数用いることで,規模拡大時の帯域確保とコスト低減を実現する.本研究では,従来のSAP配置アルゴリズムを用いて,WIMNETの通信性能を極大とする,最小数のSAP配置の探索手法を提案する.ここでは,SAP数増加時の評価関数の減少を極小とするSAP配置を解としている.4種類の例題に対するシミュレーションにより,提案アルゴリズムの有効性を示す. |
(英) |
As 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 an xpensive, PC-based smart AP (SAP) that can use multiple channels for wireless communications and has various functions for the Internet access. The other type is an inexpensive, commercial-based conventional AP (CAP) that can use only one channel. By adopting a small number of SAPs and a large number of CAPs, the large-scale WIMNET can achieve the bandwidth expansion and the cost reduction. In this paper, we propose a minimal SAP allocation algorithm for maximal throughput in WIMNET using our onventional SAP allocation algorithm. Our algorithm finds a solution that minimizes the reduction of the cost function when the number of SAPs increases. Through simulations in four instances, we show the effectiveness of our proposal. |
キーワード |
(和) |
無線メッシュネットワーク / スマートアクセスポイント / 最小SAP配置 / 極大スループット / アルゴリズム / / / |
(英) |
Wireless mesh network / smart access-point / minimal SAP allocation / maximal throughput / algorithm / / / |
文献情報 |
信学技報, vol. 110, no. 240, NS2010-82, pp. 69-74, 2010年10月. |
資料番号 |
NS2010-82 |
発行日 |
2010-10-14 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2010-82 |
研究会情報 |
研究会 |
NS |
開催期間 |
2010-10-21 - 2010-10-22 |
開催地(和) |
大阪大学 |
開催地(英) |
Osaka Univ. |
テーマ(和) |
ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW)、次世代パケットトランスポート(高速Ethernet、IPoverWDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
テーマ(英) |
Network Architecture (Overlay, P2P, Ubiquitous Network, Active Network, NGN, New Generation Network), Grid |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2010-10-NS |
本文の言語 |
日本語 |
タイトル(和) |
スケーラブル無線メッシュネットワークの通信性能を極大とする最小スマートアクセスポイント配置 |
サブタイトル(和) |
|
タイトル(英) |
A Minimum Smart Access-Point Allocation for Maximal Throughput in Scalable Wireless Mesh Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
無線メッシュネットワーク / Wireless mesh network |
キーワード(2)(和/英) |
スマートアクセスポイント / smart access-point |
キーワード(3)(和/英) |
最小SAP配置 / minimal SAP allocation |
キーワード(4)(和/英) |
極大スループット / maximal throughput |
キーワード(5)(和/英) |
アルゴリズム / algorithm |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
竹林 辰弥 / Tatsuya Takebayashi / タケバヤシ タツヤ |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama) |
第2著者 氏名(和/英/ヨミ) |
舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama) |
第3著者 氏名(和/英/ヨミ) |
中西 透 / Toru Nakanishi / ナカニシ トオル |
第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama) |
第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著者 |
発表日時 |
2010-10-21 14:30:00 |
発表時間 |
90分 |
申込先研究会 |
NS |
資料番号 |
NS2010-82 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.240 |
ページ範囲 |
pp.69-74 |
ページ数 |
6 |
発行日 |
2010-10-14 (NS) |
|