A Generalized Clustering Algorithm for Dynamic Wireless Sensor Networks

Abstract

We propose a general clustering algorithm for dynamic sensor networks, that makes localized decisions (1-hop neighbourhood) and produces disjoint clusters. The purpose is to extract and emphasise the essential clustering mechanisms common for a set of state-of-the-art algorithms, which allows for a better understanding of these algorithms and facilitates the definition and demonstration of common properties.