802.11ベースのメッシュネットワークにおけるチャネル割り当て

要約 — IEEE 802.11 (WiFi) は、本来の目的である無線LANを超えて使用されています。本論文では、メッシュネットワークにおける802.11の利用に関心を持っています。具体的には、指向性アンテナと長距離のポイントツーポイントリンクを含むものを考慮します。最近の研究では、2P MACプロトコルがこのようなネットワークアーキテクチャに適合するように設計されました。本論文では、ネットワークのリンクにおける2P MACプロトコルの使用を仮定し、リンクチャネル割り当ての問題を考察します。まず、ネットワークオペレーターが望むリンク能力とチャネル割り当ての下で達成された能力とのミスマッチを最小化する問題を定式化します。この問題がNP困難であることを示します。次に、チャネル割り当てのためのいくつかのヒューリスティクスを探り、ほとんどのシナリオで最適な割り当てを達成するヒューリスティクスのセットを見つけます。I.