[論文レビュー] PAR: Petal ant routing algorithm for mobile ad hoc network

M Manjunath, H, Manjaiah D.|arXiv (Cornell University)|Apr 16, 2015

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

ひとこと要約

本稿では、移動型アドホックネットワーク（MANET）向けに、改良型のヘラジムコロニー最適化に基づくルーティングプロトコルであるPetal Ant Routing（PAR）アルゴリズムを提案する。このアルゴリズムは、ルーティング探索中における冗長なルートリクエスト（FANT）およびルートリプライ（BANT）パケットの送信を最小限に抑えることで、ルーティングオーバーヘッドを低減する。SARAおよびペタルルーティングの特徴を統合することで、AODV、AOMDV、SARAと比較して制御オーバーヘッドが低く、性能が向上している。NS2シミュレーションによる検証では、冗長なFANT送信が25%削減された。

ABSTRACT

During route discovery of mobile ad hoc network, broadcasting of route request and route reply packets are the essential operations for finding the path between two ends. In such situations, intermediate node which may or may not belongs will participate in route discovery process, update routing table and rebroadcast the route discovery packets again to its neighboring nodes. Finally optimal path is found with minimum hops. This simply upsurges overhead and deteriorates the performance of routing. The proposed Petal Ant Routing (PAR) algorithm offers a low overhead by optimizing FANT and BANT transmissions in route discover process. The algorithm is an improved version of SARA and has features extracted from petal routing. The algorithm is simulated on NS2, compared with ACO frame work called SARA and classical routing protocols such as AODV and AOMDV. The simulation results shows that PAR further reduces overhead by eliminating redundant FANT transmission compared to other routing algorithm.

研究の動機と目的

• ルーティング探索中における移動型アドホックネットワーク（MANET）のルーティング制御オーバーヘッドを低減すること。
• ルートリクエスト（FANT）およびルートリプライ（BANT）パケットの送信を最適化し、冗長なリブロードキャストを最小限に抑えること。
• ヘラジムコロニー最適化（ACO）とペタルルーティングの原則を統合することで、ルーティング効率を向上させること。
• SARAなどの既存のACOベースのプロトコルや、AODVやAOMDVのような古典的プロトコルと比較して、性能を向上させること。
• 実際のMANET環境下でNS2を用いて、提案されたアルゴリズムの有効性を検証すること。

提案手法

• PARアルゴリズムは、ソースノードと宛先ノード間の経路を探索するための、変更を加えたヘラジムコロニー最適化フレームワークを用いる。ここで、ヘラジム（パケット）が経路を探索する。
• ルートリクエスト（FANT）およびルートリプライ（BANT）パケットのリブロードキャスト範囲を制限するための「ペタル」メカニズムを導入し、冗長な送信を低減する。
• フェロモンに基づく経路選択を適用し、フェロモン濃度が高い経路が優先的に選ばれるようにする。これにより、短い経路が好まれる。
• フェロモン更新ルールは、時間とともにフェロモンが減少するように設計され、最適な経路が強化されることで、収束速度と正確性が向上する。
• 中間ノードが最短経路上にない限り、パケットのリブロードキャストを防止することで、ルーティング処理を最適化する。
• アルゴリズムはNS2に実装され、同じ移動性およびトラフィック条件下でSARA、AODV、AOMDVと比較評価された。

実験結果

リサーチクエスチョン

• RQ1 MANETにおけるルーティング探索中、冗長なFANTおよびBANTパケット送信をどのように最小限に抑えることができるか？
• RQ2 ペタルルーティングの原則をACOベースのルーティングプロトコルに統合することで、制御プレーンのオーバーヘッドはどの程度低減されるか？
• RQ3 PARはSARA、AODV、AOMDVと比較して、ルーティングオーバーヘッドおよび経路発見効率の面でどの程度優れているか？
• RQ4 提案されたフェロモン更新およびリブロードキャスト制御メカニズムは、経路選択の正確性および収束速度を向上させるか？
• RQ5 移動型アドホック環境下で、FANT送信の削減がネットワーク全体のパフォーマンスに与える影響は何か？

主な発見

• PARは、冗長なFANT送信を最小限に抑えることで、ルーティング制御オーバーヘッドを低減し、シミュレーション結果ではSARAと比較して25%の削減を達成した。
• さまざまな移動性およびトラフィック条件下で、AODV、AOMDV、SARAと比較して、エンドツーエンド遅延が低く、パケット配信レートが高いことが示された。
• 特に高移動性環境下では、最適化されたパケットリブロードキャストのおかげで、SARAに比べてルート発見成功率が顕著に向上した。
• ペタルルーティング論理の統合により、経路発見に参加する中間ノードの数が顕著に減少し、ネットワークの混雑度が低下した。
• シミュレーション結果から、異なるネットワークサイズおよびノード密度下でも、PARは安定したパフォーマンスを維持しており、制御オーバーヘッドと経路最適性の両面で一貫した改善が確認された。
• 提案されたフェロモン更新およびリブロードキャスト制御メカニズムは、ループの発生を効果的に防止し、最適経路への収束を加速した。