スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案

摘要

本グループでは，低コストで柔軟なインターネットアクセス通信路として，無線接続された複数のアクセスポイント(AP: Access Point)で構成される無線メッシュネットワークWIMNET (Wireless Internet-access Mesh NETwork)の研究を進めている．WIMNETでは，複数チャネル利用可能でインターネット接続機能を有する高価なスマートAP(SAP)を少数，1チャネルのみ利用可能で安価な通常AP(CAP)を多数用いることで，規模拡大時の帯域確保とコスト低減を実現する．WIMNETの高性能化には，APの中で，この少数SAPの適切な配置が重要となる．そこで本論文では，SAP配置問題ゐ定式化とそのアルゴリズムの提案を行う．制約条件を充たすSAP配置の各組合せに対して，従来アルゴリズムの適用により通信路構成を求めることで，今回提案する評価関数を計算し，それを最小とするSAP配置を求める．3種類の例題を用いたシミュレーションにより，提案アルゴリズムの有効性を示す．