無線メッシュネットワークにおけるリンク速度を考慮したクラスタ分割アルゴリズム

摘要

無線メッシュネットワークWIMNET（Wireless Internet-access Mesh NETwork)は，無線接続された複数のアクセスポイント（AP）を利用することで，スケーラブルなインターネットアクセス網を形成する．これまでの研究において，全無線リンクの速度を一定として，大規模WIMNETのAPを複数のクラスタに分割するためのアルゴリズムを提案している．一方，近年普及の始まっている高速通信プロトコルIEEE 802.11nでは，予備実験において，リンク速度はその距離などに大きく依存することが明らかとなっている．そこで本研究では，WIMNETにおけるIEEE 802.11nの効果的な導入のために，リンク速度を考慮するためのクラスタ分割アルゴリズムの拡張を行う．例題に対するシミュレーションにより，本拡張の有効性を示す．