IEEE802.11インフラストラクチャモードマルチインタフェース無線メッシュネットワークのための制約プログラミングによる最適設定法

摘要

無線メッシュネットワーク（WMN)は，マルチチャネル化し，無線インタフェースに対して適切にチャネル割当を行うことで，リンク間干渉を低減できることから，ネットワーク全体として高いスループットが得られる.そこで我々は，マルチチャネルWMNにおいて，指向性アンテナ付IEEE802.11無線インタフェースをインフラストラクチャモードで運用することを検討している.その際，インタフェースに対して適切にAccess Point (AP)あるいはStation (STA)のモードを割り当てなければネットワークの接続性が担保できなくなる.本稿では，WMN構築に必要となる設定（AP/STAモード·使用チャネル·STAの接続先AP·データフローの経路）を汎用の制約プログラミングシステムを用いて最適化することを考え，これを制約最適化問題として定式化したので，その内容を報告する.