[論文レビュー] Performance Evaluation of an OMPR Algorithm for Route Discovery in Noisy MANETs

Hussein Al-Bahadili, Rami Jaradat|arXiv (Cornell University)|Sep 2, 2010

Mobile Ad Hoc Networks参考文献 25被引用数 14

ひとこと要約

本稿では、ノイズの多いモバイルアドホックネットワーク（MANET）におけるルートディスカバリーのための最適マルチポイントリレーリング（OMPR）アルゴリズムを提案する。このアルゴリズムは、すべての可能なMPRセットを計算し、ノード数が最小となるセットを選択することで、到達可能性を最適化する。他のアルゴリズムと比較して評価した結果、OMPRは最高のコスト効率の良い到達可能性を達成し、高パケット損失および高移動性環境下でも優れた性能を示した。

ABSTRACT

It has been revealed in the literature that pure multipoint relaying (MPR) algorithms demonstrate both simplicity and outstanding performance, as compared to other flooding algorithms in wireless networks. One drawback of pure MPR algorithms is that the selected forwarding set may not represent the optimum selection. In addition, little efforts have been carried-out to investigate the performance of such algorithms in noisy mobile ad hoc networks (MANETs) suffering from high packet-loss and node mobility. In this paper, we develop and evaluate the performance of an optimal MPR (OMPR) algorithm for route discovery in noisy MANETs. The main feature of this new algorithm is that it calculates all possible sets of multipoint relays (MPRs) and then selects the set with minimum number of nodes. The algorithm demonstrates an excellent performance when it is compared with other route discovery algorithms as it achieves the highest cost-effective reachability.

研究の動機と目的

• 純粋なマルチポイントリレーリング（MPR）アルゴリズムにおける非最適なフォワーディングセット選択を解決すること。
• 高パケット損失およびノード移動性を伴うノイズの多いMANETにおけるMPRベースのルートディスカバリーの性能を調査すること。
• 効率性と到達可能性を向上させるために、最小のMPRセットを選択するアルゴリズムを開発すること。
• 到達可能性およびコスト効率の観点から、既存のルートディスカバリーアルゴリズムと比較してOMPRアルゴリズムの性能を評価すること。

提案手法

• OMPRアルゴリズムは、与えられたネットワークトポロジーに対して、すべての可能なマルチポイントリレーリング（MPR）セットを体系的に計算する。
• オーバーヘッドを低減し効率を向上させるために、ノード数が最小となるMPRセットを選択する。
• このアルゴリズムは、高パケット損失および高移動性状態下でのモバイルアドホックネットワーク（MANET）におけるルートディスカバリーに特化して設計されている。
• シミュレーションに基づく指標（到達可能性およびコスト効率）を用いて性能評価が行われた。
• 同じネットワーク条件下で、OMPRアプローチが他の既存のフラッディングおよびMPRベースのアルゴリズムと比較された。

実験結果

リサーチクエスチョン

• RQ1 OMPRアルゴリズムは、従来のMPRアルゴリズムと比較して、ノイズの多いMANETにおけるルートディスカバリー効率をどのように向上させるか？
• RQ2 高パケット損失およびノード移動性は、従来のMPRアルゴリズムの性能にどのような影響を与えるか？
• RQ3 最小MPRセットの体系的探索は、ルートディスカバリーにおけるより良い到達可能性およびコスト効率をもたらすか？
• RQ4 到達可能性およびオーバーヘッドの観点から、OMPRは他の既存のルートディスカバリーアルゴリズムと比較してどのように性能を発揮するか？

主な発見

• ノイズの多いMANETにおいて、OMPRアルゴリズムは評価されたすべてのアルゴリズムの中で最高のコスト効率の良い到達可能性を達成した。
• 体系的な計算により最小のMPRセットを選択することで、OMPRはフォワーディングオーバーヘッドを低減しながら最適なカバレッジを維持した。
• 高パケット損失および高移動性状態下でも、OMPRは標準的なMPRおよび他のフラッディングベースの手法を上回る頑健な性能を示した。
• 性能評価の結果、最適なMPR選択が、挑戦的なネットワーク環境下でのルートディスカバリー効率を顕著に向上させることを確認した。