Spatial Data Correlation Based Clustering Algorithms for Wireless Sensor Networks
Chongqing Zhang, Bin-Guo Wang, Sheng En Fang, Jiye Zheng · 2008
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.