[論文レビュー] Ant Based Adaptive Multicast Routing Protocol (AAMRP) for Mobile Ad Hoc Networks

A. Sabari, K. Duraiswamy|ArXiv.org|Dec 5, 2009

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

ひとこと要約

本稿では、グループ密度および移動度に基づいてマルチキャストと局所的ブロードキャストの間を動的に切り替える、移動型アドホックネットワーク（MANET）向けのアンチエージェントベースの適応型マルチキャストプロトコルAAMRPを提案する。グループ参加を限定することでマルチキャストのオーバーヘッドを低減し、密度の高い領域では局所的ブロードキャストを活用することで、従来のマルチキャストプロトコルと比較して著しく低いルーティングオーバーヘッドで高いパケット配信率を達成する。

ABSTRACT

Multicasting is effective when its group members are sparse and the speed is low. On the other hand, broadcasting is effective when the group members dense and the speed are high. Since mobile ad hoc networks are highly dynamic in nature, either of the above two strategies can be adopted at different scenarios. In this paper, we propose an ant agent based adaptive, multicast protocol that exploits group members desire to simplify multicast routing and invoke broadcast operations in appropriate localized regimes. By reducing the number of group members that participate in the construction of the multicast structure and by providing robustness to mobility by performing broadcasts in densely clustered local regions, the proposed protocol achieves packet delivery statistics that are comparable to that with a pure multicast protocol but with significantly lower overheads. By our simulation results, we show that our proposed protocol achieves increased Packet Delivery Fraction (PDF) with reduced overhead and routing load.

研究の動機と目的

• 非常に動的な移動型アドホックネットワーク（MANET）におけるマルチキャストルーティングの高コストなルーティングオーバーヘッドと不安定性の課題に対処すること。
• グループメンバの密度と移動度に基づいてルーティング戦略を適応させることで、MANETにおけるパケット配信性能を向上させること。
• トポロジー変化に対して耐性を保ちつつ、マルチキャストツリー構築に参加するノード数を減らすこと。
• 密度の高い領域におけるブロードキャストのレジliエンスを活用しつつ、スパarsな領域で低オーバーヘッドを維持する、マルチキャスト効率とブロードキャストレジリエンスを組み合わせたハイブリッドルーティングプロトコルとして、より優れたパフォーマンスを達成すること。

提案手法

• プロトコルは、人工アリエージェントを用いてネットワーク経路を探索し、マルチキャストグループメンバの密度を評価する。
• アリエージェントは、元のノードから出発して、潜在的なマルチキャスト転送ツリーを発見する。フェロモンに類似した信号を用いて経路選択をガイドする。
• グループメンバが希薄な場合、オーバーヘッドを最小限に抑えるためにマルチキャストベースのアプローチが用いられる。
• 密度の高い領域では、ノード移動に起因するトポロジー変化に対するレジリエンスを高めるために、局所的ブロードキャストに切り替わる。
• グループメンバの分布のリアルタイム評価に基づき、マルチキャストとブロードキャストモードの間を動的に選択する。
• フェロモンの時間経過による減少と強化のメカニズムを用いて、動的な経路安定性を維持し、ネットワーク変化に適応する。

実験結果

リサーチクエスチョン

• RQ1 MANETにおけるマルチキャストルーティングは、どのようにして変動するグループメンバの密度と移動度に適応可能にすることができるか？
• RQ2 動的なMANETにおいて、ルーティングオーバーヘッドとパケット配信信頼性のバランスを最適化する戦略は何か？
• RQ3 局所的ブロードキャストは、スパarsな領域で低オーバーヘッドを維持しながら、密度の高い領域でのレジリエンスを向上させることができるか？
• RQ4 アリベースのエージェントの統合は、MANET向けマルチキャストルーティングにおける適応性とパフォーマンスをどのように向上させるか？
• RQ5 ハイブリッドルーティングプロトコルにおいて、マルチキャストとブロードキャスト戦略を組み合わせることで、どのようなパフォーマンス向上が達成できるか？

主な発見

• AAMRPは、変動する移動度とグループ密度の条件下でも、従来のマルチキャストプロトコルと比較してより高いパケット配信率（PDF）を達成する。
• マルチキャストツリー構築に参加するノード数を最小限に抑えることで、ルーティングオーバーヘッドを顕著に低減する。
• 密度の高い領域では、局所的ブロードキャストが配信信頼性とノード移動に起因する変化へのレジリエンスを向上させる。
• シミュレーション結果から、AAMRPはさまざまな移動モデルとグループ構成において安定したパフォーマンスを維持することが示された。
• マルチキャストと局所的ブロードキャストの間を切り替えるハイブリッドアプローチにより、全体的なネットワーク効率とスケーラビリティが向上した。