This paper introduces a static Tree-based Multiple-Hop Distributed Hierarchical Agglomerative Clustering (TMH-DHAC) approach for wireless sensor networks (WSNs). The proposed TMH-DHAC is derived from the Hierarchical Agglomerative Clustering (HAC) and the distributed HAC (DHAC) methods. TMH-DHAC adopts an energy-aware cluster-head election policy to balance the energy consumption and workload among sensor nodes in the network. The multi-hop tree structure provides the near-optimal routes for intracluster data transmissions. The proposed TMH-DHAC method for the time-slot allocation enables simultaneous conflict-free communications between different pairs of sensors and increases the maximum transmission throughput. The simulation results show that TMH-DHAC performs better than previous approaches: LEACH, LEACH-C and the DHAC-RSS (Received Signal Strength) protocols, in terms of the network lifetime, total data amount, energy efficiency, and average transmission distance.

Additional Metadata
Keywords Clustering, Minimum spanning tree, Multi-hop, Performance evaluation, Wireless sensor networks
Persistent URL dx.doi.org/10.1007/978-3-642-17994-5_25
Citation
Jiang, Y. (Yingjun), Lung, C.H, & Goel, N. (Nishith). (2010). A tree-based multiple-hop clustering protocol for wireless sensor networks. doi:10.1007/978-3-642-17994-5_25