Distributed, Hierarchical Clustering and Summarization in Sensor Networks

We propose DHCS, a method of distributed, hierarchical clustering and summarization for online data analysis and mining in sensor networks. Different from the acquisition and aggregation of raw sensory data, our method clusters sensor nodes based on their current data values as well as their geographical proximity, and computes a summary for each cluster. Furthermore, these clusters, together with their summaries, are produced in a distributed, bottom-up manner. The resulting hierarchy of clusters and their summaries facilitates interactive data exploration at multiple resolutions. It can also be used to improve the efficiency of data-centric routing and query processing in sensor networks. Our simulation results on real world data sets as well as synthetic data sets show the effectiveness and efficiency of our approach.

• Type: Conference
• Year: 2007
• Where: WAIM
• Authors: Xiuli Ma, Shuangfeng Li, Qiong Luo, Dongqing Yang, Shiwei Tang
• Keywords: Clusters Sensor Nodes, Information Management, Raw Sensory Data, Sensor Networks, WAIM 2007