[論文レビュー] Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services

Bishwarup Roy, Suman Banik+3 more|arXiv (Cornell University)|Dec 8, 2013

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

ひとこと要約

本稿では、移動型アドホックネットワーク（MANET）におけるQoS指向ルーティングアルゴリズムを提案する。この手法は、アンチコロニー最適化（ACO）と最適化リンクステートルーティング（OLSR）プロトコルを統合し、ソースノードとデスティネーションノード間で複数の安定した高品質ルートを発見することを目的としている。ACOのヒューリスティック探索とフェロモンに基づくルート選択を活用することで、動的トポロジーと限られたリソース環境下でもルーティングの安定性とQoSを向上させ、全体的なネットワーク性能を向上させる。

ABSTRACT

Mobile Ad Hoc Network (MANET) is a dynamic multihop wireless network which is established by a set of mobile nodes on a shared wireless channel. One of the major issues in MANET is routing due to the mobility of the nodes. Routing means the act of moving information across an internet work from a source to a destination. When it comes to MANET, the complexity increases due to various characteristics like dynamic topology, time varying QoS requirements, limited resources and energy etc. QoS routing plays an important role for providing QoS in wireless ad hoc networks. The most complex issue in this kind of networks is to find a path between the communication end points satisfying QoS requirement for the user. Nature-inspired algorithms (swarm intelligence) such as ant colony optimization ACO)algorithms have shown to be a good technique for developing routing algorithms for MANETs. In this paper, a new QoS algorithm for mobile ad hoc network has been proposed. The proposed algorithm combines the idea of Ant Colony Optimization (ACO) with Optimized Link State Routing (OLSR) protocol to identify multiple stable paths between source and destination nodes.

研究の動機と目的

• 移動型アドホックネットワーク（MANET）における動的トポロジーと変動するQoS要件の課題に対処すること。
• リソース制限のあるモバイル環境におけるルーティングの安定性とサービス品質（QoS）を向上させること。
• ソースノードとデスティネーションノード間で複数の安定したルートを特定するルーティングアルゴリズムを開発すること。

提案手法

• 移動型アドホックネットワーク（MANET）におけるルート発見を向上させるために、アンチコロニー最適化（ACO）と最適化リンクステートルーティング（OLSR）プロトコルを統合する。
• フェロモンに基づくヒューリスティックルーティングを用いて、移動ノードが最適かつ安定したルートを選択するのを支援する。
• ACOの確率的ルート選択メカニズムを活用し、トポロジーの変化やQoS要件の変動に適応する。
• OLSRのマルチポイントリレーメカニズムを活用して制御オーバーヘッドを低減し、スケーラビリティを向上させる。
• ACOのグローバルサーチ能力とOLSRの局所的トポロジー拡散機能を組み合わせ、効率的なルーティングを実現する。
• 遅延、ジタ、帯域幅などのQoS指標を、ACOのフェロモン更新ルールのパラメータとしてモデル化する。

実験結果

リサーチクエスチョン

• RQ1 ACOをOLSRと効果的に統合することで、MANETにおけるQoSルーティングをどのように改善できるか？
• RQ2 ACOとOLSRの統合が、動的トポロジーにおけるルートの安定性と選択品質に与える影響は何か？
• RQ3 提案手法は、移動制約下でも多様なQoS要件を満たす複数の安定したルートを発見できるか？

主な発見

• 提案されたACO-OLSRハイブリッドアルゴリズムは、動的変化するMANET環境において、ソースノードとデスティネーションノード間で複数の安定したルートを効果的に特定できた。
• ACOとOLSRの統合により、フェロモンに基づくルート選択によって頻繁なトポロジー変化に適応し、ルーティングの安定性が向上した。
• 特定の要件（低遅延、高帯域幅）を満たすルートを優先することで、QoSの向上が実現した。
• フェロモントライルを活用することで、効率的かつ適応的なルーティング意思決定が可能になり、ルーティングオーバーヘッドが低減し、収束性が向上した。
• 移動性とリソース制約下でもエンドツーエンド接続の維持において、優れたパフォーマンスを示した。
• ACOのヒューリスティックサーチとOLSRの効率的なトポロジー拡散の組み合わせにより、スケーラブルで頑健なルーティングが実現した。