著者

吉沢 剛 寶田 吉文 三好 匠 平田 千浩 二木 志郎 渡邊 浩文

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)

巻号頁・発行日

vol.109, no.448, pp.197-200, 2010-02-25

---

無線メッシュネットワークでは,複数のAP(Access Point)を無線通信で接続することにより,スケーラビリティの高い無線ネットワークを構築することが可能となる.これらのAPは他のAPと無線接続できるが,無線インタフェースが限定されているため,リンク構築の最適化が必要となる.更に,インターネットへ向けたトラヒックが多い場合,GW(Gateway)機能をもつAPやリンクに負荷がかかる.この問題に対し,経路木の最適化手法とGWの負荷分散手法が提案されているが,トラヒックの変動に対して有効ではない.そこで本稿では,蟻コロニー最適化を用いてトラヒック変動を考慮したリンク構築手法を提案し,その有効性を定量評価により示す.

著者

寳田 吉文 吉沢 剛 三好 匠 平田 千浩 二木 志郎 渡邊 浩文

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)

巻号頁・発行日

vol.109, no.129, pp.49-54, 2009-07-09

---

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