[論文レビュー] Priority Based Energy-Efficient Data Forwarding Algorithm in Wireless Sensor Networks

Deepali Virmani, Dhruv Talwar+2 more|arXiv (Cornell University)|Apr 22, 2013

Energy Efficient Wireless Sensor Networks参考文献 2被引用数 6

ひとこと要約

本論文では、無線センサネットワーク（WSNs）向けに、パケットの優先度とノードの残存エネルギーを統合的に考慮することで、動的に最適なデータ転送経路を選択するプライオリティ・エナジー基準データフォワーディング（PEDF）アルゴリズムを提案する。エネルギー効率とリアルタイム性能のバランスを図ることで、PEDFは遅延を低減し、エネルギー消費を最小限に抑え、ネットワーク寿命を延長し、エネルギー制限環境におけるスループットと持続可能性を向上させる。

ABSTRACT

A Wireless Sensor Network(WSN) can be described as a collection of untethered sensor nodes. An important application of WSNs is in the field of real-time communication. Real-time communication is a critical service which requires a qualitative routing protocol for energy-efficient network communication. The judicious use of energy of the network nodes is essential and important for sustainability and longevity of a WSN. This paper proposes an algorithm namely Priority-Energy Based Data Forwarding Algorithm(PEDF) which empowers the node to choose the most suitable packet forwarding path, based on the priority of the packet and the current energy status of the forwarding node. The algorithm hence dynamically adapts to the prevailing energy-scenario of the network and takes routing decisions accordingly, based on packet priority. Minimizing delay, minimizing energy utilization, maximizing throughput and maximizing network lifetime are the key elements of the proposed algorithm.

研究の動機と目的

• エネルギー制限のある無線センサネットワーク（WSNs）におけるリアルタイムデータ転送のエネルギー非効率性の課題に対処すること。
• センサノードの現在のエネルギー状態に応じてルーティング意思決定を動的に適応させることで、ネットワークの長寿命化を図ること。
• リアルタイム応用におけるサービス品質（QoS）を確保するため、転送意思決定時に重要なデータパケットを優先すること。
• 遅延を最小限に抑え、スループットを最大化しながらエネルギー資源を節約することで、ネットワーク性能を最適化すること。
• 過度にエネルギーを消費するノードの早期死を防ぎ、全体のネットワーク運用を延長するようにエネルギー消費をノード間でバランスさせるルーティングプロトコルの開発

提案手法

• PEDFアルゴリズムは、データパケットの優先度レベルとノードの残存エネルギーの両方を基に、各候補転送ノードを評価する。
• 各転送候補に対して、パケット優先度とノードエネルギー水準を組み合わせた複合指標が計算され、潜在的な次ホップノードの順位付けがなされる。
• 最も高い複合スコアを持つノードが次ホップとして選択され、高優先度パケットがエネルギー的に実行可能な経路を通って転送されることを保証する。
• アルゴリズムは分散型に動作し、各ノードが局所的な情報に基づいて自律的に転送意思決定を行う。
• 各送信後にエネルギーレベルが動的に更新され、現在の残存エネルギーを反映することで、ネットワーク状態への継続的適応が可能になる。
• 設計により、エネルギーが枯渇したノードを避けて、距離が近いとは限らないが十分な残存エネルギーを持つノードを優先することで、負荷分散が確保される。

実験結果

リサーチクエスチョン

• RQ1 WSNsにおけるルーティング意思決定は、エネルギー効率とリアルタイムデータ配信の両立をどのように最適化できるか？
• RQ2 転送意思決定にパケット優先度を組み込むことで、ネットワーク性能と寿命にどの程度の向上効果が得られるか？
• RQ3 動的でエネルギーに配慮したフォワーディングメカニズムは、WSNsにおいてエンドツーエンド遅延を低減しつつ、エネルギー消費を最小限に抑えることができるか？
• RQ4 本提案アルゴリズムは、従来のルーティングプロトコルと比較して、ネットワーク寿命とスループットの面でどの程度優れているか？
• RQ5 パケット優先度とノードエネルギーの両方を統合的に考慮することで、負荷分散およびエネルギーホールの防止にどのような影響を与えるか？

主な発見

• PEDFアルゴリズムは、高優先度パケットをエネルギー的に実行可能な経路を通じて優先的に転送することで、エンドツーエンド遅延を顕著に低減する。
• エネルギー消費がノード間でバランスされることで、高エネルギーのノードの早期枯渇が防がれ、ネットワーク寿命が延長される。
• エネルギーホールを回避し、さまざまなトラフィック負荷下でも安定したデータ転送を維持できるため、スループットが最大化される。
• 残存エネルギーとパケット優先度の両方を根拠に次ホップノードを選択することで、不要な再送信が削減され、エネルギー効率が向上する。
• ノードのエネルギー状態のリアルタイム変化に常に適応することで、動的ネットワーク環境下でもアルゴリズムの頑健性が保証される。
• シミュレーション結果から、PEDFは従来のルーティングプロトコルに比べ、エネルギー節約およびリアルタイム応用におけるQoS配信の面で優れた性能を示している。