講演抄録/キーワード |
講演名 |
2009-12-10 13:50
[奨励講演]無線メッシュネットワークでの高信頼アクセスポイント配置アルゴリズムの改良と経路可能度指標の導入 ○ワラ ハッサン・ターメル ファラグ・舩曵信生・中西 透(岡山大) NS2009-122 |
抄録 |
(和) |
本グループでは,低コストで柔軟なインターネットアクセス通信路として,WDSによる無線通信で接続された複数のアクセスポイント(AP:Access Point)で構成される無線メッシュネットワーク{\em WIMNET(Wireless Internet-access Mesh NETwork)}の研究を進めている.これまで,WIMNETのAP配置アルゴリズムと,1リンクまたは1APの故障時にもネットワーク接続性を保証するためのアルゴリズム拡張を提案してきた.本論文では,まず,局所探索法を用いた解改善段階の追加による拡張AP配置アルゴリズムの改善を行う.次に,ネットワーク接続性の確からしさを評価する{\em 経路可用度(RA)}の概念を導入する.2種類の例題を用いたシミュレーションにより,本提案の有効性を示す. |
(英) |
As a scalable, flexible, and inexpensive network, we have studied the {\em wireless Internet-access mesh network (WIMNET)} that is composed of multiple access points (APs) connected by the {\em wireless distribution system (WDS)}. Previously, we have proposed the AP allocation algorithm, and its dependability extensions such that one link fault or one AP fault does not impair the connectivity of the network. In this paper, we improve this heuristic algorithm by adding the improvement stage using the local search method. Besides, we introduce the {\em route availability (RA)} index to estimate the certainty of connections between hosts and the Internet gateway. We verify the effectiveness of our proposal through simulations in two instances. |
キーワード |
(和) |
無線メッシュネットワーク / アクセスポイント配置 / 高信頼化 / アルゴリズム / / / / |
(英) |
Wireless mesh network / , access point allocation / dependability / algorithm / / / / |
文献情報 |
信学技報, vol. 109, no. 326, NS2009-122, pp. 11-16, 2009年12月. |
資料番号 |
NS2009-122 |
発行日 |
2009-12-03 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-122 |
研究会情報 |
研究会 |
NS |
開催期間 |
2009-12-10 - 2009-12-11 |
開催地(和) |
愛媛大学 |
開催地(英) |
Ehime University (Ehime) |
テーマ(和) |
モバイル、アドホック、ユビキタス、無線、セキュリティ、マルチアクセス、アクセスネットワーク・UserNetworkInterface、Homeネットワーク、一般 |
テーマ(英) |
Mobile Ad-hoc Network, Ubiquitous Network, Wireless Communication, security, Multi-Access Network |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2009-12-NS |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
無線メッシュネットワークでの高信頼アクセスポイント配置アルゴリズムの改良と経路可能度指標の導入 |
サブタイトル(和) |
|
タイトル(英) |
Improvement of Dependable Access Point Allocation Algorithm and Introduction of Route Availability for Wireless Mesh Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
無線メッシュネットワーク / Wireless mesh network |
キーワード(2)(和/英) |
アクセスポイント配置 / , access point allocation |
キーワード(3)(和/英) |
高信頼化 / dependability |
キーワード(4)(和/英) |
アルゴリズム / algorithm |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
ワラ ハッサン / Walaa Hassan / ワラ ハッサン |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第2著者 氏名(和/英/ヨミ) |
ターメル ファラグ / Tamer Farag / ターメル ファラグ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第3著者 氏名(和/英/ヨミ) |
舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第4著者 氏名(和/英/ヨミ) |
中西 透 / Toru Nakanishi / ナカニシ トオル |
第4著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第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-12-10 13:50:00 |
発表時間 |
25分 |
申込先研究会 |
NS |
資料番号 |
NS2009-122 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.326 |
ページ範囲 |
pp.11-16 |
ページ数 |
6 |
発行日 |
2009-12-03 (NS) |
|