著者
寳田 吉文 吉沢 剛 三好 匠 平田 千浩 二木 志郎 渡邊 浩文
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)
巻号頁・発行日
vol.109, no.129, pp.49-54, 2009-07-09

無線メッシュネットワークでは,複数のアクセスポイントを無線通信で接続することにより,端末の通信可能範囲を拡大することが可能である.ゲートウェイを設置することで,外部有線ネットワークやインターネットとも接続できるため,容易にネットワークの規模を拡大することが可能である.ゲートウェイを複数用意することで,通信容量を増大させることができるが,どのゲートウェイを通過するかを決定するための経路計算が困難なので,最適なゲートウェイを選択できず,負荷分散を考慮した経路木が構築できないといった問題がある.そこで本稿では,遺伝的アルゴリズムを用いて,ゲートウェイ負荷を考慮した経路を生成し,経路木の最適化を行う手法を提案する.また,提案手法の有効性をシミュレーションにより示す.