[論文レビュー] An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks

Mallapur Veerayya|ArXiv.org|Sep 13, 2008

Mobile Ad Hoc Networks参考文献 10被引用数 4

ひとこと要約

本稿では、残余エネルギーとリンク安定性をルート選択および維持に統合することで、AODVを強化するエネルギー意識型オンデマンドルーティングプロトコルであるSQ-AODVを提案する。局所的なエネルギー監視と「make-before-break」再ルーティングメカニズムを備えたクロスレイヤー設計により、ルート安定性が向上し、AODV や MDR よりも10–15%高いパケット配信率と10–50%長いノード寿命を達成するが、遅延と制御オーバーヘッドは同等である。

ABSTRACT

An ad-hoc wireless network is a collection of nodes that come together to dynamically create a network, with no fixed infrastructure or centralized administration. An ad-hoc network is characterized by energy constrained nodes, bandwidth constrained links and dynamic topology. With the growing use of wireless networks (including ad-hoc networks) for real-time applications, such as voice, video, and real-time data, the need for Quality of Service (QoS) guarantees in terms of delay, bandwidth, and packet loss is becoming increasingly important. Providing QoS in ad-hoc networks is a challenging task because of dynamic nature of network topology and imprecise state information. Hence, it is important to have a dynamic routing protocol with fast re-routing capability, which also provides stable route during the life-time of the flows. In this thesis, we have proposed a novel, energy aware, stable routing protocol named, Stability-based QoS-capable Ad-hoc On-demand Distance Vector (SQ-AODV), which is an enhancement of the well-known Ad-hoc On-demand Distance Vector (AODV) routing protocol for ad-hoc wireless networks. SQ-AODV utilizes a cross-layer design approach in which information about the residual energy of a node is used for route selection and maintenance. An important feature of SQ-AODV protocol is that it uses only local information and requires no additional communication or co-operation between the network nodes. SQ-AODV possesses a make-before-break re-routing capability that enables near-zero packet drops and is compatible with the basic AODV data formats and operation, making it easy to adopt in ad-hoc networks.

研究の動機と目的

• エネルギー制約があり動的変化が激しいアドホックワイヤレスネットワークにおいて、安定かつQoSを満たすルートを維持する課題に対処すること。
• 残余エネルギーとリンク安定性をオンデマンドルーティング意思決定に組み込むことで、パケット損失を低減し、ネットワーク寿命を延長すること。
• グローバルな状態情報や追加のノード間協調を必要とせず、近似的にゼロのパケット損失を実現する高速な再ルーティングを可能にすること。
• AODVのデータフォーマットとの後方互換性を保ちつつ、最小限のプロトコル変更でAODVの性能を向上させること。

提案手法

• グローバルネットワーク状態に依存しないように、局所的な残余エネルギー情報を用いてルート選択および維持を導くクロスレイヤー設計を導入する。
• 100 msごとに周期的にRTRタイマーを発動させ、ノードのエネルギーがしきい値未満に下がった場合にルート変更要求をトリガーし、故障しつつあるノードを事前に検出可能にする。
• 「make-before-break」再ルーティングメカニズムを実装：ノードのエネルギーが臨界しきい値未満に下がると、リンク障害発生前にRTRパケットをブロードキャストして代替ルート探索を開始する。
• 逆ルートに沿って転送されるユニキャストRTRパケットを用いて、中間ノードおよびソースに通知を行い、現在のルートが故障する前にソースが新しいルート探索を開始できるようにする。
• 既存のパケットフォーマット（RREQ、RREP、ERROR）を拡張し、AODVのコア関数（ルート修復、リンク障害処理など）を再利用することで、AODVとの後方互換性を維持する。
• 追加のシグナル送信やノード間協調を一切必要とせず、局所情報のみに依存するため、制御オーバーヘッドを最小限に抑える。

実験結果

リサーチクエスチョン

• RQ1 局所的でエネルギー意識型のルーティングプロトコルは、制御オーバーヘッドを増加させることなく、アドホックネットワークにおけるルート安定性とQoSパフォーマンスを向上させることができるか？
• RQ2 残余エネルギーをルート選択に組み込むことで、AODV や MDR と比較してノードの寿命がどの程度延び、パケット配信率が向上するか？
• RQ3 「make-before-break」再ルーティングメカニズムは、ルート障害発生時におけるパケット損失をどの程度低減できるか？
• RQ4 提案されたプロトコルは、AODVとの互換性を保ちつつ、測定可能なパフォーマンス向上を達成できるか？

主な発見

• SQ-AODVは、さまざまなネットワーク負荷とトポロジーにおいて、AODV や MDR よりも10–15%高い平均パケット配信率を達成する。
• ノードの寿命はAODV や MDR と比較して10–50%向上しており、同じ条件下でもより長いネットワーク寿命を示している。
• 制御オーバーヘッドと平均パケット遅延はAODVと同等であり、パフォーマンスを犠牲にすることなく効率性を実現している。
• 「make-before-break」再ルーティングメカニズムにより、リンク障害発生前にルート探索を開始することで、ほぼゼロのパケット損失が実現している。
• グローバルな協調を必要とせず、局所的なエネルギー情報のみを用いることで、スケーラビリティと低信号オーバーヘッドを確保している。
• NS-2を用いたシミュレーション結果から、SQ-AODVがQoS安定性を顕著に向上させ、特に高移動性および高密度ネットワーク環境下で顕著であることが確認された。