A Scalable Clustering Algorithm in Dense Mobile Sensor Networks
Clustering offers a kind of hierarchical organization to provide scalability and basic performance guarantee by partitioning the network into disjoint groups of nodes. In this paper a scalable and energy efficient clustering algorithm is proposed under dense mobile sensor networks scenario. In the initial cluster formation phase, the authors' proposed scheme features a simple execution process with polynomial time complexity, and eliminates the "Frozen time" requirement by introducing some GPS-capable mobile nodes to act as cluster heads. In the following cluster maintenance stage, the maintenance of clusters is asynchronously and event driven so as to thoroughly eliminate the "Ripple effect" brought by node mobility.