本グループでは,柔軟で低コストのインターネットアクセス網として,複数のアクセスポイント(AP)をWDS(Wireless Distribution System)で無線接続する無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETでは,全トラヒックがゲートウエイ(GW)を経由することから,GW周辺リンクの混雑緩和が重要となる.この問題に対して,GWを複数化し,全APをGW毎のクラスタに分割するWDSクラスタ分割アルゴリズムと,スマートアンテナによる通信速度の向上を検討してきた.その際,後者は高価となるため,SAP(スマートAP)と呼ばれる高機能APにのみ適用し,各クラスタ内のSAP数が1または2の場合のアルゴリズムを提案している.本研究では,本アルゴリズムの任意のSAP数への拡張を提案する.同時に,SAPが複数となる場合のスマートアンテナの優先動作の検討を行う.格子トポロジ例題に対するシミュレーションにより,提案手法の有効性を示す.