[論文レビュー] Reliable Link-Based Routing Protocol for Highly Dynamic Mobile Adhoc Networks

Sahaya Rose Vigita, E. Golden Julie|arXiv (Cornell University)|Feb 8, 2014

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

ひとこと要約

本論文は、受信電力に基づくフォワーダ選択を用いて信頼性を向上させる、高 mobility な ad hoc ネットワーク向けのステートレスでリンクベースの地理的ルーティングプロトコル（L-POR）を提案する。通信ホールのバックアップメカニズムを組み込むことで、高いノード移動性下でも高いデリバリー性能を達成しており、従来のトポロジーベースプロトコルと比較して、スループットが向上し、オーバーヘッドが低減されていることがシミュレーションで検証された。

ABSTRACT

Traditional topology-based MANET routing protocols use stateful routing which increases the processing,communication and memory overheads. The high mobility of nodes in MANETs makes it difficult to maintain a deterministic route. To overcome this, stateless geographic routing protocols which ensure reliable data delivery have been proposed. It is found that link instability can be a major factor for unreliable data delivery. Driven by this issue, Link and Position based Opportunistic Routing (L-POR) protocol which chooses a forwarder based on the reception power of a node has been proposed. A back-up scheme is also proposed to handle communication holes. Simulation results show that the proposed protocol achieves excellent performance even under high node mobility.

研究の動機と目的

• 移動型アドホックネットワーク（MANET）におけるステートフルなトポロジーベースルーティングの高い処理、通信、メモリオーバーヘッドを軽減すること。
• 極めて動的な環境におけるリンク不安定性が原因で生じる信頼性の低いデータデリバリーを緩和すること。
• 受信電力を用いてフォワーダ選択を行うステートレスで地理的ルーティングプロトコルの設計。
• 通信ホールに対処するためのバックアップメカニズムの導入。

提案手法

• プロトコルは、信頼性の高いリンク利用を保証するため、受信電力を指標として最適なフォワーダを選択する。
• ステートレスなアプローチを採用し、ルートテーブルの維持が不要となり、オーバーヘッドが削減される。
• フォワーディング意思決定は、地理的位置とリンク品質に基づき、位置情報とリンク層情報の統合を実施する。
• ノードが通信ホールの可能性を検出すると、バックアップフォワーディングスキームが起動され、データデリバリーの継続性が確保される。
• 高いノード移動性に起因する急激なトポロジ変化に、局所的なリンク品質指標に依存することで動的に適応する。
• さまざまな移動条件下での性能評価を目的として、独自の移動モデルを用いたシミュレーションが実施された。

実験結果

リサーチクエスチョン

• RQ1 高移動性 MANET におけるリンク不安定性は、どのように緩和され、データデリバリーの信頼性が向上するか？
• RQ2 ステートレスな地理的ルーティングプロトコルにおいて、フォワーダ選択を効果的に導く指標として何が適しているか？
• RQ3 バックアップフォワーディングメカニズムは、動的ネットワークにおける通信ホールに起因するデータ損失を低減できるか？
• RQ4 高移動性下において、従来のトポロジーベースプロトコルと比較して、提案プロトコルのスループットとオーバーヘッドはどのように異なるか？
• RQ5 受信電力は、移動環境下でフォワーダ選択の信頼性の高い指標としてどの程度適しているか？

主な発見

• L-PORプロトコルは、高移動性下において、従来のトポロジーベースプロトコルと比較して顕著に高いデータデリバリー比を達成した。
• 受信電力をフォワーダ選択に用いることで、リンクの信頼性が向上し、パケットロスが低減された。
• バックアップメカニズムは、接続性が悪い領域や通信ホールが生じる場所におけるデータ損失を効果的に低減した。
• ステートレス設計のおかげで、処理および通信オーバーヘッドが低減された。
• シミュレーション結果から、特に密度が高く、ノードが高密度に移動するネットワーク環境下で、スループットが向上し、エンドツーエンド遅延が低減した。
• 頻繁なトポロジ変化下でも安定した性能を維持しており、動的環境下でのプロトコルの頑健性が確認された。