[論文レビュー] Energy balancing through cluster head selection using K-Theorem in homogeneous wireless sensor networks

Muhammad Imran, Asfandyar Khan+1 more|arXiv (Cornell University)|Dec 21, 2012

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

ひとこと要約

本稿では、長距離伝送を最小限に抑え、エネルギー消費をバランスさせるために、リソース豊富なコーディネータノード（CN）を備えた新しいクラスタベースのWSNアーキテクチャを提案する。クラスタヘッド選択にはK定理を用い、残存エネルギー、CNまでの距離、信頼性、移動性を基準としている。これにより、均一かつ移動性のある環境下でも、エネルギー効率、スケーラビリティ、耐障害性が向上する。

ABSTRACT

The objective of this paper is to increase life time of homogeneous wireless sensor networks (WSNs) through minimizing long range communication and energy balancing. Sensor nodes are resource constrained particularly with limited energy that is difficult or impossible to replenish. LEACH (Low Energy Adaptive Clustering Hierarchy) is most well-known cluster based architecture for WSN that aims to evenly dissipate energy among all sensor nodes. In cluster based architecture, the role of cluster head is very crucial for the successful operation of WSN because once the cluster head becomes non functional, the whole cluster becomes dysfunctional. We have proposed a modified cluster based WSN architecture by introducing a coordinator node (CN) that is rich in terms of resources. This CN take up the responsibility of transmitting data to the base station over longer distances from cluster heads. We have proposed a cluster head selection algorithm based on K-theorem and other parameters i.e. residual energy, distance to coordinator node, reliability and degree of mobility. The K-theorem is used to select candidate cluster heads based on bunch of sensor nodes in a cluster. We believe that the proposed architecture and algorithm achieves higher energy efficiency through minimizing communication and energy balancing. The proposed architecture is more scalable and proposed algorithm is robust against even/uneven node deployment and node mobility.

研究の動機と目的

• 長距離通信を最小限に抑え、エネルギー消費をバランスさせることで、均一な無線センサネットワーク（WSNs）のライフタイムを延長すること。
• クラスタヘッドの故障という深刻な脆弱性が、全クラスタの崩壊を引き起こすのを防ぐこと。
• 長距離伝送をクラスタヘッドからオフロードするリソース豊富なコーディネータノード（CN）を導入すること。
• ノードの不均一な配置やノードの移動性に対しても、スケーラビリティとレジリエンスを向上させること。
• 残存エネルギーと移動性を含む複数の動的パラメータを考慮した、耐障害性の高いクラスタヘッド選択アルゴリズムの開発

提案手法

• ベースステーションへの長距離通信を処理するためのコーディネータノード（CN）を導入し、クラスタヘッドのエネルギー負荷を軽減する。
• 空間的クラスタリングとエネルギー指標に基づき、各クラスタ内から最適な候補クラスタヘッドをK定理を用いて特定する。
• 残存エネルギー、CNまでの距離、信頼性、移動度の程度を評価基準として用いるクラスタヘッド選択アルゴリズムを設計する。
• K定理による幾何的クラスタリングとエネルギー・移動性に配慮した選択を統合したハイブリッド指標を用い、負荷のバランスを確保する。
• クラスタヘッドからCNへのデータ送信責任を分散させ、長距離通信のエネルギーコストを低減する。
• ノードの移動性や不均一な配置に応じた動的適応性を確保するため、クラスタヘッドの役割を継続的に再評価する。

実験結果

リサーチクエスチョン

• RQ1 均一なWSNsにおいて、センサノード間のエネルギー消費をどのようにバランスさせるか、ネットワークライフタイムを延長できるか。
• RQ2 クラスタベースのWSNsにおいて、コーディネータノードは長距離通信のエネルギーコストをどのように低減するか。
• RQ3 K定理は、動的環境下のWSNにおいて、効果的でエネルギー効率の良いクラスタヘッド選択にどのように寄与するか。
• RQ4 不均一なノード配置や移動性の下でも、提案されたアルゴリズムはどの程度の性能を維持できるか。
• RQ5 残存エネルギー、距離、信頼性、移動性といった複数のパラメータを統合することで、クラスタヘッド選択の耐障害性は向上するか。

主な発見

• 提案されたアーキテクチャにより、コーディネータノードへのデータ配信をオフロードすることで、長距離伝送のエネルギー消費が顕著に削減された。
• K定理に基づくクラスタヘッド選択により、残存エネルギーが高く、CNに近いノードが優先され、エネルギーのバランスが達成された。
• アルゴリズムは均一な配置と不均一な配置の両方において、安定したクラスタ運用を維持し、耐障害性を示した。
• 移動性の認識が組み込まれたことで、移動性のあるWSNシナリオにおける適応性が向上し、クラスタヘッドの早期消耗を防いだ。
• コーディネータノードが長距離通信を処理することで、クラスタヘッドのエネルギー消費が低減され、全体のネットワークライフタイムが延長された。
• 従来のLEACHと比較して、ノード間のエネルギー差が小さく、動的負荷分散が可能であるため、スケーラビリティが向上した。