A Hierarchical Clustering and Energy Efficient Query Algorithm over Wireless Sensor Network

In this paper we proposed a efficient algorithm based on hierarchical clustering, this algorithm include hierarchical clustering algorithm, energy-distance algorithm. We propose to solve two problems: (1) how to send data from sensor node to sink node; (2) how to implement hierarchical clustering algorithm to produce super sensor nodes. Visit frequency to unrelated nodes is decreased. Both improve query efficiency and the network lifetime.