インターネットアクセス無線メッシュネッ卜ワークでの動作アクセスポイント選択アルゴリズムの提案

摘要

本グループでは，柔軟で安価なインターネットアクセス通信路として，無線接続された複数のアクセスポイント（AP）で構成される無線メッシュネットワークWIMNET（Wireless Internet-access Mesh NETwork）の研究を進めている，WIMNETでは，APを冗長に配置することで，リンクやAPの故障に対する信頼性向上が可能である．しかしAPを冗長に配置した場合，その動作による運用コストの増加，電波干渉による通信性能の劣化などの恐れがある．そこで本論文では，APが冗長配置されたWIMNETにおいて，実際に動作させるAPを選択する動作AP選択問題の定式化とアルゴリズムの提案を行う，本アルゴリズムでは，全APを用いて通信経路を求めた後，動作APを1つずつ削減しながら経路生成を確認することで，動作APの最小化を行う．WIMNETシミュレータを用いたシミュレーションを通じて，提案アルゴリズムにより動作APの削減が可能であること，スループットを最大とする動作AP数が存在することを示す．