[論文レビュー] A Survey of Routing Techniques for Mobile Collaborative Virtual Environment Applications

Anis Zarrad|arXiv (Cornell University)|Mar 15, 2013

Peer-to-Peer Network Technologies参考文献 50被引用数 6

ひとこと要約

本サーベイは、モバイルアドホックネットワーク（MANET）におけるモバイルコラボラティブバーチャルエコノミー（MCVE）アプリケーションのルーティング技術を検討し、動的トポロジー、限られた帯域幅、デバイス制約を管理するルーティングプロトコルの方法を分析する。リアルタイムで3次元のコラボレーション環境（仮想訓練シミュレーションやモバイルゲームなど）における適応性、スケーラビリティ、パフォーマンスに基づいて、ルーティング戦略を分類および評価する。

ABSTRACT

Due to the rapidly increasing usage of personal mobile devices and the need of executing CVE applications in environments that have no previous network infrastructure, Mobile Collaborative Virtual Environments (MCVEs) systems will become ubiquitous in the future. In such systems, we enable users to act and interact in three dimensional world shared through their mobile devices in an ad-hoc network (MANET). A handful of interesting MCVE applications have been developed in a variety of domains, ranging from multiplayer games to virtual cities, virtual shopping malls, and various training simulations (i.e. military, emergency preparedness, Education, Medicine, etc.). The designers of such applications rely solely on network overhead, latency, limited bandwidth, and mobile device limitation. In this survey we present a number of ways to classify and analysis routing techniques that have been applied in Mobile Collaborative Environment Applications.

研究の動機と目的

• インfraストラクチャが事前に存在しないモバイルアドホックネットワーク（MANET）にMCVEアプリケーションを展開する際の課題を分析すること。
• リアルタイム3次元コラボレーションを支援する動的かつリソース制限のあるモバイル環境に適したルーティング技術を特定および分類すること。
• ネットワークオーバーヘッド、遅延、デバイス制限がMCVEシステムにおけるルーティングプロトコルのパフォーマンスに与える影響を評価すること。
• 仮想訓練、ゲーム、バーチャルショッピングなどのMCVEユースケースに特化した既存のルーティングソリューションの包括的概要を提供すること。
• 将来の研究を支援するため、スケーラブルで低遅延なMCVEアプリケーション向けルーティングプロトコルにおけるギャップを明らかにすること。

提案手法

• プロトコルの設計原則（例：プロアクティブ、リアクティブ、ハイブリッド）に基づいて、MCVEにおけるルーティング技術を分類する。
• トポロジー変化への適応性、スケーラビリティ、モバイル環境におけるエネルギー効率性を考慮して、ルーティングプロトコルを分析する。
• MANETにおけるエンドツーエンド遅延、パケット配信率、制御オーバーヘッドなどのメトリクスに基づき、プロトコルを評価する。
• 実世界のMCVEアプリケーション（例：軍事シミュレーション、バーチャルシティ）をレビューし、ルーティング要件をプロトコル特性にマッピングする。
• 移動モデルとネットワーク密度の変化に伴うプロトコルの挙動を比較し、耐障害性を評価する。
• 研究結果を統合し、MCVEユースケースの要件に基づくルーティングプロトコル選定のための比較フレームワークを構築する。

実験結果

リサーチクエスチョン

• RQ1 MCVEに使用されるモバイルアドホックネットワーク内において、異なるルーティングプロトコルは遅延、信頼性、スケーラビリティの観点でどのように性能を発揮するか？
• RQ2 動的MCVE環境におけるプロアクティブ、リアクティブ、ハイブリッドルーティングプロトコルの間で、主な設計上のトレードオフは何か？
• RQ3 移動パターンとネットワーク密度は、MCVEアプリケーションにおけるルーティングプロトコルのパフォーマンスにどのように影響するか？
• RQ4 3次元コラボレーティブバーチャルエコノミー環境におけるリアルタイムで低遅延な相互作用を最も効果的にサポートするルーティング戦略は何か？
• RQ5 リソース制限のあるモバイルデバイスにおけるMCVE展開に最も適したルーティング技術は何か？

主な発見

• AODV や DSR といったリアクティブプロトコルは、低～中程度の移動性環境では、制御オーバーヘッドが低いことから優れたパフォーマンスを示す。
• OLSＲ などのプロアクティブプロトコルは、高い制御オーバーヘッドを伴うが、非常に高い移動性環境ではより速いルート発見が可能である。
• ハイブリッドプロトコルは、制御オーバーヘッドとルート発見遅延の間でバランスの取れた妥協を図るため、中規模MCVEに適している。
• 高移動性およびノード密度の高い状況では、ネットワークパフォーマンスが著しく低下し、特に定期的更新に依存するプロトコルに顕著である。
• エネルギー効率性は重要な要因であり、ビーコン送信やルートメンテナンスメッセージを最小限に抑えるプロトコルは、モバイルデバイスにおけるスケーラビリティが優れている。
• ルーティングプロトコルの選択は、アプリケーションレベルのQoSに顕著な影響を与える。最適な選択は、移動パターンとアプリケーション要件に依存する。