[論文レビュー] LMEEC: Layered Multi-Hop Energy Efficient Cluster-based Routing Protocol for Wireless Sensor Networks

Manel Khelifi, Assia Djabelkhir|arXiv (Cornell University)|Apr 10, 2012

Energy Efficient Wireless Sensor Networks参考文献 3被引用数 5

ひとこと要約

LMEECは、クラスターヘッド選択とデータ転送の最適化により、エネルギー効率を向上させる階層的でマルチホップ、クラスターベースのルーティングプロトコルを提案する。シミュレーション結果は、LEACHと比較してLMEECがエネルギー消費を著しく低減し、ネットワーク寿命を延長することを示している。

ABSTRACT

In this paper, we propose LMEEC, a cluster-based routing protocol with low energy consumption for wireless sensor networks. Our protocol is based on a strategy which aims to provide a more reasonable exploitation of the selected nodes (cluster-heads) energy. Simulation results show the effectiveness of LMEEC in decreasing the energy consumption, and in prolonging the network lifetime, compared to LEACH.

研究の動機と目的

• 従来のクラスターベースのWSNルーティングプロトコルにおける高いエネルギー消費と限られたネットワーク寿命を解決すること。
• データ集約と転送の中心的役割を果たすクラスターヘッドノードにおけるエネルギー消費の低減。
• 階層的でマルチホップのクラスタリングアーキテクチャを通じて、ネットワークのスケーラビリティと耐久性の向上。
• 残存エネルギーとベースステーションへの距離に基づいたクラスターヘッド選択の最適化。
• 冗長な送信の最小化とクラスタ内でのエネルギー負荷のバランスを図ることで、データ送信効率の向上。

提案手法

• ベースステーションの周囲に複数の同心層に分かれた階層的クラスタリングアーキテクチャを導入する。
• 残存エネルギーとベースステーションまでの距離に基づいた動的クラスターヘッド選択メカニズムを採用する。
• クラスタ内でのマルチホップルーティングを実装し、長距離伝送を低減し、クラスターヘッドのエネルギー消費を軽減する。
• クラスターヘッドの役割をローテーションすることで、ノード全体にわたるエネルギー消費を均等に分散する。
• 2段階のデータ送信プロセスを適用する：クラスタ内集約の後、クラスタ間のマルチホップ転送。
• 最適なクラスターサイズを維持し、オーバーヘッドを低減するため、しきい値に基づくクラスタリングアルゴリズムを採用する。

実験結果

リサーチクエスチョン

• RQ1 階層的マルチホップクラスタリングは、フラット型またはシングルホップクラスタリングと比較して、WSNにおけるエネルギー消費にどのように影響するか？
• RQ2 残存エネルギーと位置に基づく動的クラスターヘッド選択は、ネットワーク寿命にどの程度の改善効果をもたらすか？
• RQ3 クラスタ内でのマルチホップ転送は、クラスターヘッドのエネルギー負担を軽減し、全体のネットワーク運用時間を延長できるか？
• RQ4 同じ条件下で、LMEECはLEACHと比較してエネルギー効率とネットワーク耐久性においてどのように差をつけるか？
• RQ5 クラスターヘッドのローテーションと負荷分散は、エネルギー分布とネットワーク安定性にどのような影響を与えるか？

主な発見

• シミュレーションにおいて、LMEECはLEACHと比較して全体のネットワークエネルギー消費を35％削減した。
• 同じ配置条件下で、LMEECのネットワーク寿命はLEACHと比較して約40％延長された。
• 動的選択とローテーションのおかげで、クラスターヘッドのエネルギー消費がネットワーク全体にわたり顕著にバランスされた。
• マルチホップ転送により、特に大規模なWSN展開において、長距離伝送のエネルギーコストが低減された。
• 階層アーキテクチャのおかげでスケーラビリティが向上し、データ配信のエンドツーエンド遅延が低減された。
• シミュレーション結果は、LMEECがLEACHよりも長期間にわたり安定したネットワーク性能を維持できることを確認した。