無線メッシュネットワークにおける拡張性を考慮したリンク構築手法

摘要

無線メッシュネットワークでは，複数のアクセスポイント（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.