[論文レビュー] QEMPAR: QoS and Energy Aware Multi-Path Routing Algorithm for Real-Time Applications in Wireless Sensor Networks

Saeed Rasouli Heikalabad, Hossein Rasouli+2 more|arXiv (Cornell University)|Apr 6, 2011

Energy Efficient Wireless Sensor Networks参考文献 18被引用数 33

ひとこと要約

QEMPAR は、無線センサーネットワークにおけるリアルタイム応用を想定した QoS およびエネルギーに配慮したマルチパスルーティングアルゴリズムである。エンドツーエンド遅延とエネルギー消費をバランスさせるために、複数の信頼性が高く、遅延が低く、エネルギー効率の良い経路を選択することで、従来のプロトコルと比較してネットワークライフタイムと QoS パフォーマンスを顕著に向上させる。

ABSTRACT

Enabling real time applications in wireless sensor networks requires certain delay and bandwidth which pose more challenges in the design of routing protocols. The algorithm that is used for packet routing in such applications should be able to establish a tradeoff between end to end delay parameter and energy consumption. In this paper, we propose a new multi path routing algorithm for real time applications in wireless sensor networks namely QEMPAR which is QoS aware and can increase the network lifetime. Simulation results show that the proposed algorithm is more efficient than previous algorithms in providing quality of service requirements of real-time applications.

研究の動機と目的

• リアルタイム応用をサポートする無線センサーネットワーク (WSNs) において、厳密な遅延および帯域幅の保証を満たす課題に対処すること。
• 特に継続的なリアルタイムデータ送信の下で、WSNs のエネルギー消費を低減し、ネットワークライフタイムを延長すること。
• マルチパスルーティングにおいてエンドツーエンド遅延とエネルギー効率をバランスさせ、QoS 要件を満たすこと。
• 複数の経路選択を用いて、動的変化する WSN 環境におけるルーティングの信頼性とスケーラビリティを向上させること。
• 変動するネットワーク状態に適応しつつ、低遅延と高いエネルギー効率を維持するルーティングプロトコルの開発

提案手法

• エンドツーエンド遅延および残存エネルギーの指標に基づいて、複数の非交差経路を選択するマルチパスルーティングアルゴリズムを提案する。
• 遅延が低く、残存エネルギーが高い経路を優先する経路選択メカニズムを用いて、QoS とエネルギー効率のバランスを図る。
• 選択された経路にトラフィックを分散させることで、混雑を軽減し、ノードの寿命を延ばす。
• ノードのエネルギーが枯渇するか、経路品質が低下した際に、動的経路再選択戦略を採用する。
• QoS 制約（遅延および帯域幅）を経路選択プロセスに統合し、リアルタイムデータ配信を保証する。
• 最適な経路選択のため、遅延とエネルギーコストを組み合わせた複合指標を用いて経路品質を評価する。

実験結果

リサーチクエスチョン

• RQ1 リアルタイム WSN 応用におけるマルチパスルーティングにおいて、エンドツーエンド遅延とエネルギー消費をどのように共同最適化できるか？
• RQ2 動的 WSN 環境において、QoS 要件とエネルギー効率を効果的にバランスさせるための経路選択基準は何か？
• RQ3 エネルギーおよび遅延に配慮したマルチパスルーティングは、シングルパスまたは非意識的プロトコルと比較して、どの程度ネットワークライフタイムを向上させるか？
• RQ4 ノードのエネルギー枯渇やネットワーク状態の変化が生じる状況下でも、QEMPAR はどのように QoS を維持するか？
• RQ5 提案されたアルゴリズムは、遅延、信頼性、耐久性の観点から、既存の QoS 意識的およびエネルギー意識的ルーティングプロトコルを上回ることができるか？

主な発見

• QEMPAR は、遅延が低い経路を優先することで、従来の QoS 意識的プロトコルと比較してより低いエンドツーエンド遅延を達成する。
• トラフィックをエネルギー効率が高く、遅延が低い経路に分散させることで、ネットワークライフタイムが延長される。
• シミュレーション結果から、ジタータイムとパケット損失の低減により、リアルタイム応用における QoS 配信が向上していることが示された。
• QEMPAR は、従来のシングルパスおよび非エネルギー意識的マルチパスプロトコルと比較して、エネルギー効率および遅延安定性の点で優れている。
• ノード障害やエネルギー枯渇が頻発する動的ネットワークトポロジーにおいても、高い信頼性とスケーラビリティを維持する。
• 遅延とエネルギー消費を効果的にバランスさせる経路選択のための複合指標が、より優れた全体的パフォーマンスをもたらした。