[論文レビュー] Performance Analysis of MANET Routing Protocols Using An Elegant Visual Simulation Tool

Nazmus Saquib, Md. Sabbir Rahman Sakib+1 more|ArXiv.org|Nov 13, 2009

Mobile Ad Hoc Networks参考文献 13被引用数 3

ひとこと要約

本論文では、Windows環境におけるリアルタイムのグラフィカルな可視化を提供することで、Mobile Ad-hoc Networks (MANETs) の ns-2 ベースのシミュレーションを強化するユーザーフレンドリーな視覚的シミュレーションツール、ViSim を紹介する。研究者や学生が、直感的なインターフェース駆動のシミュレーションを通じて、DSDV、DSR、AODV の MANETルーティングプロトコルの設定と観察を容易に行える。主な発見として、変動する移動性条件下において、AODV が DSDV や DSR よりもパケット配信率とエンドツーエンド遅延の面で優れていることが示された。

ABSTRACT

The task of simulation is often complicated for which many naive users often seek for relatively easier solutions. In many cases, simulations are done without any visual output which makes them non-attractive. In this paper, we present ViSim; a new simulation tool that has a user-friendly graphical interface. ViSim could be useful for researchers, students, teachers in their works, and for the demonstration of various wireless network scenarios on computer screen. It could make the task of simulation more exciting and enhance the interest of the users without going into complex command-only text interface. ViSim is not a simulation engine rather it calls ns-2 simulations in the background and makes the task easy for the users to visualize the simulation in Windows environment. Though ViSim is mainly a simulation demonstration tool, any user with the knowledge of ns-2 and Tcl scripting is also allowed to do necessary modifications and quick configurations for any other MANET routing scenario. Using our simulation tool, we measured the performances of several Mobile Ad-hoc Network (MANET) routing protocols. In this paper, we present the performance analysis of three prominent MANET routing protocols; DSDV, DSR, and AODV using our tool. The details of various features of ViSim, brief descriptions of the selected routing protocols and their comparisons, details about the performed experiments, and the gained results are presented in this work.

研究の動機と目的

• 従来の ns-2 シミュレーションにおける複雑さと視覚フィードバックの欠如を是正すること。
• 研究者や学生がシミュレーションのセットアップと可視化を簡素化できるユーザーフレンドリーなグラフィカルツールの開発。
• DSDV、DSR、AODV といった代表的な MANET ルーティングプロトコルのパフォーマンスを、視覚化されたシミュレーション結果を通じて直感的に比較可能にする。
• 特定のネットワークシナリオに適した Tcl スクリプトを変更可能にする機能により、デモンストレーションとカスタマイズを両立。
• インタラクティブなシミュレーションを通じて、無線ネットワーク教育および研究における関与度と学習効果を向上。

提案手法

• ViSim は、シミュレーションエンジンを置き換えるのではなく、下位の ns-2 シミュレーションを起動するフロントエンドインターフェースとして機能する。
• ネットワークパラメータ（ノード数、移動モデル、ルーティングプロトコル選択など）の設定を可能にするグラフィカルユーザーインターフェース（GUI）を提供。
• ノードの移動、パケット送信、ルーティングテーブルの更新などのシミュレーション結果をリアルタイムでキャプチャし、表示。
• 事前に定義されたシナリオを選択するか、ns-2 と互換性のある Tcl スクリプトを使用してネットワーク設定をカスタマイズ可能。
• パケット配信率、エンドツーエンド遅延、ルーティングオーバーヘッドといったパフォーマンスメトリクスを収集し、シミュレーション終了後に可視化。
• 標準的な ns-2 スクリプトとの統合をサポートしており、高度なユーザーはスクリプトレベルの変更により機能拡張が可能。

実験結果

リサーチクエスチョン

• RQ1 ViSim は、MANET ルーティングプロトコルの ns-2 シミュレーションの使いやすさとアクセス性をどのように向上させるか？
• RQ2 移動性およびネットワーク条件が変化する条件下で、DSDV、DSR、AODV の相対的なパフォーマンス差は何か？
• RQ3 視覚的シミュレーションインターフェースは、モバイルアドホックネットワーク分野における学習および研究効率を向上させ得るか？
• RQ4 ViSim は、複雑な MANET シナリオの迅速な設定と可視化をどの程度効果的に可能にするか？
• RQ5 ns-2 および Tcl スクリプトに熟達した高度なユーザーに対して、ViSim はどの程度のカスタマイズをサポートするか？

主な発見

• AODV は、全テスト移動性シナリオにおいて最高のパケット配信率を示し、DSDV や DSR を上回った。
• DSR は、低～中程度の移動性環境では DSDV よりも低いエンドツーエンド遅延を示した。
• DSDV は、周期的な制御パケットの交換により高いルーティングオーバーヘッドを示し、特に高移動性環境で顕著だった。
• ViSim は、動的ルーティングテーブルの更新とパケット転送を効果的に可視化し、プロトコル動作の理解を深めた。
• 複雑なコマンドライン操作に代わる視覚的インターフェースのおかげで、新規ユーザーの習得曲線が著しく短縮された。
• パフォーマンス比較は一貫して再現可能で、視覚的に直感的であり、効果的なプロトコル評価を支援した。