講演抄録/キーワード |
講演名 |
2009-03-04 15:40
無線メッシュネットワークにおける拡張性を考慮したリンク構築手法 ○吉沢 剛・寶田吉文・三好 匠(芝浦工大)・平田千浩・二木志郎・渡邊浩文(インターエナジー) NS2008-203 |
抄録 |
(和) |
無線メッシュネットワークでは,複数のアクセスポイント(AP: Access Point)を無線通信で接続することにより,端末の通信可能範囲を拡大することが可能となる.これらのAP は,複数の無線デバイスをもつことで他のAP と接続できるが,電波干渉を抑える工夫や最適なAP の配置が必要になる.この問題に対し,チャネル割当手法やAP 配置最適化問題といったAP のチャネルや配置を組合せ最適化問題として解を求める手法がある.しかし,これらの手法ではネットワーク運用後の通信フローについて考慮されておらず,柔軟なネットワークの解を求めることを目的としていない.そこで本稿では,ネットワーク運用後の拡張性を考慮したリンク構築手法を提案し,その有効性を定量評価により示す. |
(英) |
Wireless mesh networks (WMNs) can expand the communication range of terminals by wireless connected Access Points (APs). Although these APs can connect one another, if they have multiple wireless devices,it is necessary to optimize the APs’ layout design for avoiding radio interference and for traffic engineeing. For solving this problem, there are some methods for channel assignment and AP network design using combinatorial optimization problems. However, these methods do not consider the network extendability after starting operation, and do not aim to search the solution of flexible networks. This paper proposes a link structure method considering extendability on WMNs. The effectiveness of the proposed method is shown by using quantitative evaluations. |
キーワード |
(和) |
無線メッシュネットワーク / 拡張性 / 最適化問題 / 貪欲法 / アルゴリズム / / / |
(英) |
Wireless Mesh Networks / Extendability / Optimize / Greedy / Algorithm / / / |
文献情報 |
信学技報, vol. 108, no. 457, NS2008-203, pp. 337-342, 2009年3月. |
資料番号 |
NS2008-203 |
発行日 |
2009-02-24 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2008-203 |