A Spatial-Temporal Correlation Based Novel Clustering Algorithm for Wireless Sensor Networks

Considering the requirements of energy saving and data aggregation, and the characteristics of spatial-correlation and temporal-correlation in wireless sensor networks (WSN), this paper proposes a spatial-temporal correlation based novel clustering algorithm, STCBCA. In cluster formation phase, STCBCA clusters nodes in the network according to the spatial correlation between nodes and cluster heads. In data gathering phase, STCBCA clusters data sampled by nodes via the criterion of data cluster, and then sends them to the cluster heads. Our results show that STCBCA can reduce data traffic, prolong network lifetime and improve quality of data aggregation against the clustering algorithm DCAM.