Spatial Data Correlation Based Clustering Algorithms for Wireless Sensor Networks

In this paper, spatial data correlations are exploited to group sensor nodes into clusters of high data aggregation efficiency. The problem of selecting the set of cluster heads is defined as the weighted connected dominating set problem. Then centralized and distributed algorithms are developed to select the cluster heads. Simulation results demonstrate the effectiveness and efficiency of the designed algorithms.