<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Extending the lifetime of wireless sensor networks (WSNs) while delivering the expected level of service remains a hot research topic. Clustering has been identified in the literature as one of the primary means to save communication energy. In this paper, we argue that hierarchical agglomerative clustering (HAC) provides a suitable foundation for designing highly energy efficient communication protocols for WSNs. To this end, we study a new mechanism for selecting cluster heads (CHs) based both on the physical location of the sensors and their residual energy. Furthermore, we study different patterns of communications between the CHs and the base station depending on the possible transmission ranges and the ability of the sensors to act as traffic relays. Simulation results show that our proposed clustering and communication schemes outperform well-knows existing approaches by comfortable margins. In particular, networks lifetime is increased by more than 60% compared to LEACH and HEED, and by more than 30% compared to K-means clustering.</p></abstract>

Extending the lifetime of wireless sensor networks (WSNs) while delivering the expected level of service remains a hot research topic. Clustering has been identified in the literature as one of the primary means to save communication energy. In this paper, we argue that hierarchical agglomerative clustering (HAC) provides a suitable foundation for designing highly energy efficient communication protocols for WSNs. To this end, we study a new mechanism for selecting cluster heads (CHs) based both on the physical location of the sensors and their residual energy. Furthermore, we study different patterns of communications between the CHs and the base station depending on the possible transmission ranges and the ability of the sensors to act as traffic relays. Simulation results show that our proposed clustering and communication schemes outperform well-knows existing approaches by comfortable margins. In particular, networks lifetime is increased by more than 60% compared to LEACH and HEED, and by more than 30% compared to K-means clustering.

Hierarchical Agglomerative Clustering Schemes for Energy-Efficiency in Wireless Sensor Networks

Laboratoire d’Informatique et des Technologies d’Information d’Oran - LITIO Computer Science Department, University of Oran 1 Ahmed BenBella B.P. 1524, EL-M’nouar Oran,

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Extending the lifetime of wireless sensor networks (WSNs) while delivering the expected level of service remains a hot research topic. Clustering has been...

Hierarchical Agglomerative Clustering Schemes for Energy-Efficiency in Wireless Sensor Networks

Published Online: Apr 26, 2017

Page range: 128 - 138

DOI: https://doi.org/10.1515/ttj-2017-0012

Keywords
WSNs, hierarchical agglomerative clustering, cluster head, energy-efficiency

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Hierarchical Agglomerative Clustering Schemes for Energy-Efficiency in Wireless Sensor Networks

Published Online: Apr 26, 2017

Page range: 128 - 138

DOI: https://doi.org/10.1515/ttj-2017-0012

KeywordsWSNs, hierarchical agglomerative clustering, cluster head, energy-efficiency

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
WSNs, hierarchical agglomerative clustering, cluster head, energy-efficiency