1. bookVolume 18 (2017): Issue 2 (June 2017)
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English
access type Open Access

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

Published Online: 26 Apr 2017
Page range: 128 - 138
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English

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.

Keywords

1. 10 Emerging Technologies That Will Change. The World. Technology review February 2003.Search in Google Scholar

2. Chen, H., Wu, C. S., Chu, Y. S., Cheng, C. C. and Tsai, L. K. (2007) Energy Residue Aware (ERA) Clustering Algorithm for Leach-Based Wireless Sensor Networks. In: Proceedings of the Second International Conference on Systems and Networks Communications (ICSNC 2007), August 25-31, 2007, Cap Esterel, French Riviera, France, page 40, 2007.Search in Google Scholar

3. Dong, Z. and Chun, C. (2012) Hybrid Communication Method for Data Gathering in Wireless Sensor Networks. In: Proceedings of Springer International Conference on Information Technology and Management Science (ICITMS 2012).Search in Google Scholar

4. Du, T., Qu, S., Liu, F. and Wang, Q. (2015) An Energy Efficiency Semi-Static Routing Algorithm for {WSNs} Based on {HAC} Clustering Method. Information Fusion, 21:18 - 29, 2015.Search in Google Scholar

5. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. (2002) An Application-Specific Protocol Architecture for Wireless Microsensor Networks. Trans. Wireless. Comm., 1(4):660-670, October 2002.Search in Google Scholar

6. Kou, L., Markowsky, G. and Berman, L. (1981) A Fast Algorithm for Steiner Trees. Acta Informatica, 15(2):141-145, 1981.Search in Google Scholar

7. Lukasová, A. (1979) Hierarchical Agglomerative Clustering Procedure. Pattern Recognition, 11(5-6):365-381, 1979.Search in Google Scholar

8. Lung, C. H and Zhou, C. (2010). Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach. Ad Hoc Networks, 8(3):328-344, 2010.Search in Google Scholar

9. Manjeshwar, A. and Agrawal, D. P. (2001) TEEN: Arouting Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), San Francisco, CA, April 23-27, 2001, page 189, 2001.Search in Google Scholar

10. Park, G.Y., Kim, H., Jeong, H. W., and Youn, H. Y. (2013) A Novel Cluster Head Selection Method Based on K-Means Algorithm for Energy Efficient Wireless Sensor Network. In: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops, (WAINA ’13), pages 910-915, Washington, DC, USA, 2013. IEEE Computer Society.Search in Google Scholar

11. Robins, G. and Zelikovsky, A. (2005) Tighter Bounds for Graph Steiner Tree Approximation. SIAM J. Discrete Math., 19(1):122-134, 2005.Search in Google Scholar

12. WeiWang, G., Zhang, C. X. and Zhuang, J. (2014) Clustering with Prim’s Sequential Representation of Minimum Spanning Tree. Applied Mathematics and Computation, 247:521-534, 2014.Search in Google Scholar

13. Youn H. Y. and Kim, K. T. (2005) PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Networks. In: Proceedings of the 2005 International Conference on Wireless Networks, (ICWN 2005), Las Vegas, Nevada, USA, June 27-30, 2005, pages 52-56, 2005.Search in Google Scholar

14. Younis, O. and Fahmy, S. (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Trans. Mob. Comput., 3(4):366- 379, 2004.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo