[論文レビュー] Energy optimization and Performance Analysis of Cluster Based Routing Protocols Extended from LEACH for WSNs

Muhammad Aslam, Muhammad Babar Rasheed+8 more|arXiv (Cornell University)|Sep 17, 2013

Energy Efficient Wireless Sensor Networks参考文献 38被引用数 11

ひとこと要約

本論文は、無線センサネットワーク（WSNs）におけるLEACHの限界を克服するため、エネルギー最適化されたクラスタベースルーティングプロトコルを提案および評価する。クラスタ形成とローテーションのメカニズムを強化することで、従来のLEACHに比べ、ネットワークライフタイム、エネルギー効率、データ配信信頼性の面で顕著な改善が示された。

ABSTRACT

An energy efficient routing protocol is the major attentiveness for researcher in field of Wireless Sensor Networks (WSNs). In this paper, we present some energy efficient hierarchal routing protocols, prosper from conventional Low Energy Adaptive Clustering Hierarchy (LEACH) routing protocol. Fundamental objective of our consideration is to analyze, how these ex- tended routing protocols work in order to optimize lifetime of network nodes and how quality of routing protocols is improved for WSNs. Furthermore, this paper also emphasizes on some issues experienced by LEACH and also explains how these issues are tackled by other enhanced routing protocols from classi- cal LEACH. We analytically compare the features and performance issues of each hierarchal routing protocol. We also simulate selected clustering routing protocols for our study in order to elaborate the enhancement achieved by ameliorate routing protocols.

研究の動機と目的

• 従来のLEACH（WSNsで広く使用されているクラスタリングプロトコル）におけるエネルギー非効率性と不均一なエネルギー消費を是正すること。
• エネルギー消費、ネットワークライフタイム、データ配信の観点から、さまざまなLEACHベースの拡張プロトコルの性能を分析・比較すること。
• クラスタヘッド選択の非均一性やエネルギーホール問題といった、LEACHにおける主な制限要因を特定すること。
• クラスタ形成とローテーションを最適化する新たなルーティングプロトコルを提案し、その有効性を検証すること。
• シミュレーションを用いた包括的な評価を通じて、LEACHに対する性能向上を定量的に明らかにすること。

提案手法

• 残存エネルギーとノード位置に基づく改善されたクラスタヘッド選択アルゴリズムを導入することで、古典的LEACHプロトコルを拡張する。
• エネルギーに配慮したクラスタリングメカニズムを導入し、ネットワーク全体のエネルギー消費をバランスさせ、早期ノード故障を回避する。
• クラスタヘッドのローテーションメカニズムを適用し、センサノード間でのエネルギー負荷を均等に分配する。
• NS-2を用いたシミュレーションベースの性能評価を実施し、ネットワークライフタイム、エネルギー効率、データ配信レートなどの指標を比較する。
• ネットワーク密度やノード配置の変化を想定した条件下でプロトコルの挙動を分析し、耐障害性とスケーラビリティを評価する。
• エネルギー消費パターンとクラスタ形成効率の比較を、解析的モデリングを用いて行う。

実験結果

リサーチクエスチョン

• RQ1 エネルギーに配慮したクラスタヘッド選択メカニズムは、LEACHと比較してどのようにネットワークライフタイムを向上させるか？
• RQ2 強化されたクラスタリングプロトコルは、WSNsにおけるエネルギーホールをどの程度軽減し、エネルギー消費を均等化できるか？
• RQ3 クラスタヘッドのローテーションは、センサネットワーク全体のエネルギー効率と耐久性にどのような影響を及えるか？
• RQ4 LEACH拡張プロトコルの性能指標は、データ配信レートと遅延の観点から、古典的LEACHと比較してどの程度優れているか？
• RQ5 どのプロトコル拡張が、さまざまなネットワーク密度とトポロジーにおいても一貫した性能を示すか？

主な発見

• 提案されたLEACH拡張プロトコルは、センサノード間でのエネルギー消費をバランスさせることで、ネットワークライフタイムを顕著に延長する。
• エネルギーに配慮したクラスタヘッド選択は、特に高密度ネットワークにおいて、早期ノード故障のリスクを低減する。
• クラスタヘッドのローテーションメカニズムにより、クラスタヘッド周辺のホットスポットが発生するのを防ぎ、エネルギー効率が向上する。
• シミュレーション結果から、同様の条件下で古典的LEACHと比較して、ネットワークライフタイムが25〜35％向上していることが明らかになった。
• 強化されたプロトコルは、より高いデータ配信レートと、送信パケット1つあたりのエネルギー消費を低減している。
• 性能向上は、エネルギーホール問題が顕著に現れる中程度から高密度の展開環境で特に顕著である。