講演抄録/キーワード |
講演名 |
2009-07-17 09:10
無線メッシュネットワークにおけるゲートウェイ負荷分散手法 ○寶田吉文・吉沢 剛・三好 匠(芝浦工大)・平田千浩・二木志郎・渡邊浩文(インターエナジー) NS2009-51 |
抄録 |
(和) |
無線メッシュネットワークでは,複数のアクセスポイントを無線通信で接続することにより,端末の通信可能範囲を拡大することが可能である.ゲートウェイを設置することで,外部有線ネットワークやインターネットとも接続できるため,容易にネットワークの規模を拡大することが可能である.ゲートウェイを複数用意することで,通信容量を増大させることができるが,どのゲートウェイを通過するかを決定するための経路計算が困難なので,最適なゲートウェイを選択できず,負荷分散を考慮した経路木が構築できないといった問題がある.そこで本稿では,遺伝的アルゴリズムを用いて,ゲートウェイ負荷を考慮した経路を生成し,経路木の最適化を行う手法を提案する.また,提案手法の有効性をシミュレーションにより示す. |
(英) |
Wireless mesh networks (WMNs) can expand the communication range of terminals by wireless connected access points.
For the Internet access, all traffic from user nodes go through a gateway that is directly connected to the wired network.
If the WMN has multiple gateways, the traffic can be efficiently accommodated,
but it is necessary to optimize routing trees and gateway selection considering load balance.
In this paper, we propose a routing tree optimization method using genetic algorithm to balance gateway load on WMNs.
We also evaluate the method by computer simulations. |
キーワード |
(和) |
無線メッシュネットワーク / 最適化 / 遺伝的アルゴリズム / ゲートウェイ / 負荷分散 / / / |
(英) |
Wireless mesh networks / Optimization / Genetic algorithm / Gateway / Load balance / / / |
文献情報 |
信学技報, vol. 109, no. 129, NS2009-51, pp. 49-54, 2009年7月. |
資料番号 |
NS2009-51 |
発行日 |
2009-07-09 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-51 |