[論文レビュー] Component Based Clustering in Wireless Sensor Networks

Dimitrios Amaxilatis, Ioannis Chatzigiannakis+2 more|arXiv (Cornell University)|May 19, 2011

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

ひとこと要約

本稿では、モジュラーで再利用可能かつハードウェア/OSに依存しない実装を可能にするために、無線センサネットワーク（WSN）のクラスタリングアルゴリズム向けにコンponentベースのアーキテクチャを提案する。クラスタリングを、クラスターヘッド選択やノードグループ化といった相互交換可能なコンponentに分解することにより、迅速なプロトタイピング、クロスレイヤー統合、公平な性能比較が可能となる。本アプローチは大規模シミュレーションおよび実環境実験により検証され、5つの代表的なアルゴリズムの忠実な再現と、ルーティングおよびグループ鍵確立プロトコルとのシームレスな統合を示している。

ABSTRACT

Clustering is an important research topic for wireless sensor networks (WSNs). A large variety of approaches has been presented focusing on different performance metrics. Even though all of them have many practical applications, an extremely limited number of software implementations is available to the research community. Furthermore, these very few techniques are implemented for specific WSN systems or are integrated in complex applications. Thus it is very difficult to comparatively study their performance and almost impossible to reuse them in future applications under a different scope. In this work we study a large body of well established algorithms. We identify their main building blocks and propose a component-based architecture for developing clustering algorithms that (a) promotes exchangeability of algorithms thus enabling the fast prototyping of new approaches, (b) allows cross-layer implementations to realize complex applications, (c) offers a common platform to comparatively study the performance of different approaches, (d) is hardware and OS independent. We implement 5 well known algorithms and discuss how to implement 11 more. We conduct an extended simulation study to demonstrate the faithfulness of our implementations when compared to the original implementations. Our simulations are at very large scale thus also demonstrating the scalability of the original algorithms beyond their original presentations. We also conduct experiments to assess their practicality in real WSNs. We demonstrate how the implemented clustering algorithms can be combined with routing and group key establishment algorithms to construct WSN applications. Our study clearly demonstrates the applicability of our approach and the benefits it offers to both research & development communities.

研究の動機と目的

• WSNクラスタリングアルゴリズムの理論的検討は広く行われているが、再利用可能でオープンソースの実装が不足しているという問題に応える。
• モジュラーで拡張可能な方法で、クラスタリングをルーティングおよびセキュリティプロトコルとクロスレイヤー統合できるようにする。
• ハードウェアおよびOSに依存しない共通のプラットフォームを提供し、クラスタリングアルゴリズムの公平な性能比較を実現する。
• パrameter化可能な交換可能なコンponentを用いて、新しいクラスタリングバージョンの迅速なプロトタイピングを可能にする。
• 実WSN展開におけるクラスタリングアルゴリズムの実用的妥当性とスケーラビリティを実証する。

提案手法

• クラスタリングを6つのコアでパrameter化可能なコンponentに分解し、主にクラスターヘッド選択とノードグループ化を基本的な構築ブロックとして焦点を当てる。
• 各アルゴリズムコンponentを明確なインターフェースを持つプラグインとして実装するコンponentベースのソフトウェアアーキテクチャを設計する。
• LEACH、HEED、LEACH-C、TEEN、APTEENなどの広く研究された5つのクラスタリングアルゴリズムを、同じベースコンponentを用い、異なるパrameter設定で実装する。
• 異なるWSNプラットフォームおよびオペレーティングシステムでのポータビリティを確保するため、Wiselibフレームワークを活用する。
• コールバックメカニズムとイベント駆動実行を用いて、クラスタリングコンponentをルーティングおよびグループ鍵確立（GKE）プロトコルと統合する。
• 正しさ、スケーラビリティ、性能を検証するため、大規模シミュレーションおよびiSenseハードウェア上での実環境実験を実施する。

実験結果

リサーチクエスチョン

• RQ1 コンponentベースのアーキテクチャは、特定の実装からクラスタリング論理を効果的に分離し、再利用とモジュラー拡張を可能にするか？
• RQ2 同じベースコンponentセットを用いて、多様で代表的なクラスタリングアルゴリズムの動作をどれほど忠実に再現できるか？
• RQ3 提案されたアーキテクチャは、実WSNにおけるルーティングおよびグループ鍵確立プロトコルとのクロスレイヤー統合をどの程度効果的にサポートするか？
• RQ4 大規模および実環境展開におけるコンponentベース実装の性能オーバーヘッドとスケーラビリティはどの程度か？
• RQ5 本アーキテクチャは、新しいクラスタリングバージョンのプロトタイピングに開発作業を著しく削減できるか？

主な発見

• コンponentベースのアーキテクチャは、大規模シミュレーションにおいて5つの代表的なクラスタリングアルゴリズムの性能を忠実に再現し、元の研究との乖離は無視できる範囲内であった。
• 実装はハードウェアおよびOSに依存せず、実iSenseノードを含む多様なWSNプラットフォームへのデプロイが可能であった。
• 実環境実験では、163ビットのECC鍵を用いた10ノードのネットワークにおけるグループ鍵確立が約7分で完了し、実用的妥当性が示された。
• クラスタリングとグループ鍵確立の統合にはたった11行のコードで実現でき、フレームワークのシンプルさとコンポジタビリティが顕著に示された。
• モジュラー設計により、開発者はコンponentを自由に組み合わせて新しいクラスタリングバージョンを容易に構築でき、実験的研究の加速が著しく進んだ。
• コードおよびコンponentのオープンソース公開により、コミュニティによる再利用、ベンチマーク、拡張が可能となり、WSNアルゴリズムの普及における大きなギャップを埋めた。