[論文レビュー] Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network

Getsy S. Sara, R Kalaiarasi+2 more|arXiv (Cornell University)|Nov 24, 2010

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

ひとこと要約

本稿では、移動型無線センサネットワーク（MWSNs）向けに、余剰エネルギー、低移動度、高い送信範囲に基づいてクラスターヘッドを選択するエネルギー効率的でエネルギーに配慮した（EA）メカニズムを用いた、エネルギー効率の良いクラスタリングおよびマルチパスルーティングプロトコル（E2RP）を提案する。シミュレーション結果から、AODVと比較してパケット配信効率とネットワークライフタイムに顕著な向上が見られ、動的リンク断のためのルート再発見回数が減少し、エネルギー消費も低減された。

ABSTRACT

A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes a novel hybrid multipath routing algorithm with an efficient clustering technique. A node is selected as cluster head if it has high surplus energy, better transmission range and least mobility. The Energy Aware (EA) selection mechanism and the Maximal Nodal Surplus Energy estimation technique incorporated in this algorithm improves the energy performance during routing. Simulation results can show that the proposed clustering and routing algorithm can scale well in dynamic and energy deficient mobile sensor network.

研究の動機と目的

• ノードの移動性と限られたバッテリリソースによる、移動型無線センサネットワーク（MWSNs）におけるエネルギー効率の課題に対処すること。
• 移動環境における頻繁なトポロジ変化とルート再発見に起因するネットワークオーバーヘッドとエネルギー消費の低減。
• 余剰エネルギー、低移動度、最適送信範囲に基づくクラスターヘッド選択により、ネットワークライフタイムの延長。
• 残存エネルギーに基づく動的パス選択を伴うハイブリッドマルチパスルーティングメカニズムにより、ルーティングの信頼性とエネルギー効率の向上。
• 低エネルギーのセンサを過剰に使用しないことで、重要なノードにおける早期エネルギー枯渇の最小化。

提案手法

• ネットワークは正方形のゾーン（区域）に分割され、融合ノード（クラスターヘッド）は余剰エネルギー、移動度指標、送信範囲に基づいて選択される。
• 潜在的融合ノードの優先順位を付けるために、仮想ID（VID）を VID = 余剰エネルギー / ゾーン内ノード数 として計算する。
• 余剰エネルギーはエネルギーモデルを用いて推定される：eij = Eelec + Eamp * dij^α、ここで Eelec = 50 nJ/bit および Eamp = 100 pJ/bit/m²。
• ルーティングプロトコルは、RREQおよびRREPによるルート発見を伴うハイブリッドアプローチを採用し、複数の経路を余剰エネルギーの降順にソートしたルートリストを維持する。
• 送信元ノードは、残存エネルギーが最大のパスを選択してデータ転送を行うことで、負荷分散とエネルギー節約を実現する。
• ルーティングテーブル構造には、複数の経路が含まれ、各経路について次のホップ、ホップ数、準備状態、および最大余剰エネルギーが記録され、ループフリーで適応可能なルーティングを保証する。

実験結果

リサーチクエスチョン

• RQ1 MWSNsにおけるクラスターヘッド選択を最適化することで、ネットワークライフタイムを延長し、エネルギー消費を最小限に抑える方法は何か？
• RQ2 余剰エネルギーと移動度指標を統合することで、移動型センサネットワークにおけるルーティングの安定性とエネルギー効率はどの程度向上するか？
• RQ3 ハイブリッドマルチパスルーティングプロトコルは、ノード移動性下でもルート再発見を低減し、パケット配信効率を向上させることができるか？
• RQ4 提案されたエネルギーに配慮した（EA）選択メカニズムは、AODVなどの従来プロトコルと比較して、エネルギー効率とネットワークライフタイムの面でどの程度優れているか？
• RQ5 動的でエネルギー制限のある移動型センサネットワークにおいて、クラスタリングはマルチパスルーティングのパフォーマンスにどのような影響を与えるか？

主な発見

• 提案されたE2RPプロトコルは、AODVと比較して高いパケット配信効率を達成しており、低～中程度の移動度（最大20 m/s）では配信率が100％に近づいた。
• シミュレーション結果から、E2RPではAODVと比較してネットワークライフタイムが顕著に延長されており、最初のノード死滅の遅延が確認された。
• 余剰エネルギーに基づくパス選択の導入により、エネルギーの不均衡が軽減され、低エネルギーノードの早期枯渇が防止された。
• 複数の有効なパスを維持することで、ノード移動に起因するリンク断に対する耐性が向上し、頻繁なルート再発見の必要性が減少した。
• エネルギーに配慮したクラスタリングとマルチパスルーティングの組み合わせにより、より良い負荷分散と全体的なエネルギー消費の低減が達成された。
• 提案されたクラスタリング技術は、融合ノードの寿命を延長することでさらなるパフォーマンス向上が期待されるが、クラスタリングの完全なシミュレーションは未実施である。