[論文レビュー] Gateway Placement and Selection Solutions in WMNs: A Survey

Mohsen Jahanshahi, Arash Bozorgchenani|arXiv (Cornell University)|Jun 16, 2019

Mobile Ad Hoc Networks参考文献 19被引用数 5

ひとこと要約

本サーベイは、無線メッシュネットワーク（WMNs）におけるゲートウェイ配置および選択（GPS）ソリューションについて包括的な分析を提供し、ネットワークアーキテクチャ（集中型、分散型、ハイブリッド型）、最適化技術（オペレーションズリサーチ、ヒューリスティクス、メタヒューリスティクス）、チャネル・ラジオ構成（SRSC、SRMC、MRMC）に基づいて既存のアプローチを分類する。QoS、パフォーマンス、コスト効率を達成するための主な課題を特定し、静的および動的チャネル割り当てポリシーにわたるGPSソリューションの構造的分類を提示する。

ABSTRACT

Due to the high demand of Internet access by users, and the tremendous success of wireless technologies, Wireless Mesh Networks (WMNs) have become a promising solution. IGW Placement and Selection (GPS) are significantly investigated problems to achieve QoS requirements, network performance, and reduce deployment cost in WMNs. Best effort is made to classify different works in the literature based on network characteristics. At first, one of the most principal capabilities of WMNs, which is taking advantage of using multi-radio routers in a multi-channel network, is studied. In this article, GPS protocols considering a definition of three types of WMN are investigated based on channel-radio association including Single Radio Single Channel (SRSC), Single Radio Multi- Channel (SRMC), and Multi-Radio Multi-Channel (MRMC) WMNs. Furthermore, a classification regarding static and dynamic channel allocation policies is derived. In addition, the reported works from the viewpoint of network solutions are classified. The first perspective is: centralized, distributed or hybrid architectures. Following this classification, the studies are categorized regarding optimization techniques, which are operation research-based solutions, heuristic algorithms, and meta-heuristic-based algorithms.

研究の動機と目的

• 無線メッシュネットワーク（WMNs）における信頼性の高い、コスト効率の良いインターネット接続の需要増加に対応するため、最適化されたゲートウェイ配置および選択を通じて実現すること。
• チャネル・ラジオ構成およびチャネル割り当てポリシーを含むネットワーク特性に基づいて、既存のGPSソリューションを特定および分類すること。
• WMNゲートウェイソリューションにおけるQoS、ネットワークパフォーマンス、導入コストの間のトレードオフを分析すること。
• 集中型、分散型、ハイブリッド型アーキテクチャにわたるGPSプロトコルの構造的分類を提供すること。
• GPS問題を解くために用いられるさまざまな最適化技術——オペレーションズリサーチベース、ヒューリスティクス、メタヒューリスティクス法——の有効性を評価すること。

提案手法

• チャネル・ラジオ関連性に基づいてWMNの種別を分類：単一ラジオ単一チャネル（SRSC）、単一ラジオ多チャンネル（SRMC）、多ラジオ多チャンネル（MRMC）。
• 静的および動的チャネル割り当てポリシー下でのGPSソリューションを分析し、適応性とパフォーマンスのトレードオフを評価する。
• ネットワークアーキテクチャ別にGPSプロトコルを分類：集中型（中央コントローラ）、分散型（ピアツーピア）、ハイブリッド型（統合手法）。
• 最適化技術を評価し、オペレーションズリサーチベースのモデル（例：整数プログラミング）、ヒューリスティックアルゴリズム、メタヒューリスティクス法（例：GA、PSO）を含む。
• スケーラビリティ、信頼性、QoSの提供を焦点に、ネットワークソリューションの観点から報告された研究をレビューする。
• 文献にわたる知見を統合し、GPSソリューションの評価および選定のための比較フレームワークを確立する。

実験結果

リサーチクエスチョン

• RQ1 SRSC、SRMC、MRMCといった異なるチャネル・ラジオ構成は、WMNsにおけるゲートウェイ配置および選択にどのように影響を与えるか？
• RQ2 GPSソリューションにおける静的および動的チャネル割り当てポリシーの間には、どのようなパフォーマンスのトレードオフが生じるか？
• RQ3 集中型、分散型、ハイブリッド型のネットワークアーキテクチャは、GPSプロトコルのスケーラビリティおよび耐障害性にどのように影響を与えるか？
• RQ4 オペレーションズリサーチ、ヒューリスティクス、メタヒューリスティクスのうち、どの最適化技術がWMNsにおけるGPS問題の解決に最も効果的か？
• RQ5 QoS、ネットワークパフォーマンス、導入コストのバランスを取るために、GPSソリューションで使用される主な指標は何か？

主な発見

• MRMCベースのWMNsは、SRSCおよびSRMC構成と比較してスルーレットおよび負荷分散の面で優れたパフォーマンスを示す。
• 遺伝的アルゴリズム（GA）や粒子群最適化（PSO）を含むメタヒューリスティクスアルゴリズムは、複雑なGPS最適化シナリオにおいて優れたスケーラビリティと収束性を示す。
• ハイブリッドアーキテクチャは、制御オーバーヘッドと耐障害性の間のバランスの取れた妥当なトレードオフを提供し、大規模な展開において純粋な集中型または分散型設計を上回る性能を発揮する。
• オペレーションズリサーチベースのモデルは最適ではあるが、計算負荷が高く、静的トポロジを有する小規模から中規模のWMNsに最適である。
• 動的チャネル割り当てポリシーは、特に高密度ネットワークにおいてスペクトル利用効率を向上させ、干渉を低減する。
• ヒューリスティクスベースのソリューションは、パフォーマンスと計算コストの間の実用的な妥協を提供し、リアルタイムのゲートウェイ選択に適している。