CFP last date
22 April 2024
Reseach Article

A Survey on Hierarchical Clustering Algorithm for Wireless Sensor Networks

by Nirnaya Pradhan, Kalpana Sharma, Vikash Kumar Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 134 - Number 4
Year of Publication: 2016
Authors: Nirnaya Pradhan, Kalpana Sharma, Vikash Kumar Singh
10.5120/ijca2016907896

Nirnaya Pradhan, Kalpana Sharma, Vikash Kumar Singh . A Survey on Hierarchical Clustering Algorithm for Wireless Sensor Networks. International Journal of Computer Applications. 134, 4 ( January 2016), 30-35. DOI=10.5120/ijca2016907896

@article{ 10.5120/ijca2016907896,
author = { Nirnaya Pradhan, Kalpana Sharma, Vikash Kumar Singh },
title = { A Survey on Hierarchical Clustering Algorithm for Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { January 2016 },
volume = { 134 },
number = { 4 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 30-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume134/number4/23904-2016907896/ },
doi = { 10.5120/ijca2016907896 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:33:16.474765+05:30
%A Nirnaya Pradhan
%A Kalpana Sharma
%A Vikash Kumar Singh
%T A Survey on Hierarchical Clustering Algorithm for Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 134
%N 4
%P 30-35
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The main constraint of Wireless Sensor Networks (WSNs) is irreplaceable power source of the sensor nodes. In recent years, a lot of research has been carried out to investigate different aspects like, cluster formation, load balancing among sensor nodes, network establishment, routing protocol and coverage problem in wireless sensor network to prolong network lifetime. In this paper, we examine hierarchical clustering algorithms mentioned in the literature of Wireless Sensor Networks. We will briefly discuss the operations of these algorithms and also examine the performance in terms of power consumption.

References
  1. I. F. Akyildiz,W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, vol. 40, no. 8,pp. 102–114, 2002.
  2. K. Akkaya, M. Younis, “A survey on routing protocols for wireless sensor networks,” Elsevier Journal of Ad Hoc Networks 3, 325–349, 2005.
  3. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int’l. Conf.Sys. Sci., Jan. 2000.
  4. M. Sharma and K. Sharma "An energy efficient extended leach (EEE leach), “Communication Systems and Network Technologies (CSNT) 2012 International Conference on. IEEE, 377-382, 2012.
  5. Ye M, Li CF, Chen GH, Wu J. “EECS: an energy efficient clustering scheme in wireless sensor networks,” IEEE international performance computing and communication conference; p. 535–40, 2005.
  6. Gautam N, Pyun J-Y “Distance aware intelligent clustering protocol for wireless sensor networks,” KICS J Commun Netw, 12(2):122–12, 2010.
  7. Y. Wang and T. L. X. Y. and D. Zhang, “An energy efficient and balance hierarchical unequal clustering algorithm for large scale sensor networks,” Information Technology, vol. 8, no. 1, pp. 28–38, 2009.
  8. J. Chang, “An energy-aware cluster-based routing algorithm for wireless sensor networks,” Journal of Information Science and Engineering 26, pp. 2159–2171, 2010.
  9. Yu Jiguo, Qi Yingying, Wang Guanghui, Guo Qiang, Gu Xin. “EADUC: an energy-aware distributed unequal clustering protocol for wireless sensor networks,” Int J Distrib Sensor Netw (Article ID 202145), 2011.
  10. Jiguo Yu et aI., "A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution," into J. Electron. Communication, Vol. 66, pp. 54-61, 2012.
  11. Amgoth, T., & Jana, P. K. “Energy-aware routing algorithm for wireless sensor networks,” Computers and Electrical Engineering, 41, 357–367, 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Cluster Head Hierarchical Clustering single-hop multi-hop Base Station.