A Comparative Analysis of Hierarchical Agglomerative Clustering and Distributed HAC

Authors(2) :-S. Aravindhan, Dr. D. Maruthanayagam

In the hierarchical wireless sensor network (WSN), cluster-based network architecture can enhance network self-control capability and resource efficiency, and prolong the whole network lifetime. Thus, clustering has also been a topic of interest in many different disciplines. Finding an energy-effective and efficient way to generate cluster is very important in WSN. This paper describes the well-understood Hierarchical Agglomerative Clustering (HAC) algorithm by provide a Distributed HAC (DHAC) algorithm. With simple six-step clustering, DHAC provides a bottom-up clustering approach by grouping similar nodes together before the cluster head (CH) is selected. DHAC can accommodate both quantitative and qualitative information types in clustering, while offering flexible combinations using four commonly used HAC algorithm methods, SLINK, CLINK, UPGMA, and WPGMA. With automatic CH rotation and re-scheduling, DHAC avoids re-clustering and achieves uniform energy dissipation through the whole network.

Authors and Affiliations

S. Aravindhan
Sri Vijay Vidyalaya College of Arts & Science, Dharmapuri, Tamilnadu, India
Dr. D. Maruthanayagam
Head/Professor, PG and Research Department of Computer Science, Sri Vijay Vidyalaya College of Arts & Science, Dharmapuri, Tamilnadu, India

Wireless Sensor Network, Distributed Hierarchical Agglomerative Clustering (DHAC), Cluster Head, SLINK, CLINK, UPGMA and WPGMA.

  1. Stallings W. Wireless communications and networks. 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall; 2005.
  2. Liu B. Unsupervised Learning. Web Data mining explor­ing hyperlinks, contents and usage data. 2nd ed. Springer; 2010. p. 134–55.
  3. Anderberg MR. Cluster Analysis for Applications. New York: Academic Press; 1973.
  4. Heinzelman WR, Kulic J, Balakrishnan H. Adaptive proto­cols information in wireless sensor networks. Proceedings of the 5th ACM/IEEE MOBICOM; 1999.
  5. Lung CH, Zhou CJ. Using hierarchical agglomerative clus­tering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Networks. 2010; 8(3):328–44.
  6. Ho JH, Shih HC, Liao BY, Chu SC. A ladder diffusion algo­rithm using ant colony optimization for wireless sensor networks. Information Sciences. 2012; 192(1):204–12.
  7. Lung C-H, Zhou C, Yang Y. Applying hierarchical agglom­erative clustering to wireless sensor networks. Ad Hoc Networks. 2004; 8(3):328–44.
  8. Chung-Horng Lung, Chenjuan Zhou, “Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach” IEEE "GLOBECOM" 2008 proceedings.
  9. B. S. Everitt, S. Landau, M. Leese, and D. D. Stahl, Cluster analysis, 5 ed.: WILEY, 2010.
  10.  X. Rui and D. Wunsch, II, "Survey of clustering algorithms," IEEE Transactions on Neural Networks, vol. 16, pp. 645-678, 2005.
  11.  C. Zhou, "Application and Evaluation o f Hierarchical Agglomerative Clustering in Wireless Sensor Networks," MASc Thesis, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada, 2008.
  12.  S. S. Choi, S. H. Cha, and C. Tappert, "A Survey of Binary Similarity and Distance Measures," Journal on Systemics, Cybernetics and Informatics, vol. 8, pp. 43-48, 2010.
  13.   M.R. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
  14. Pal N.R, Pal K, Keller J.M. and Bezdek J.C, “A Possibilistic Clustering Algorithm”, IEEE Transactions on Fuzzy Systems, Vol. 13, No. 4, Pp. 517–530, 2005.
  15. R. Krishnapuram amd J.M. Keller, “A possibilistic approach to clustering”, IEEE Trans. Fuzzy Systems, Vol. 1, Pp. 98-110, 1993.
  16. J. C. Dunn (1973): "A Agglomerative Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters", Journal of Cybernetics 3: 32-57

Publication Details

Published in : Volume 2 | Issue 4 | July-August 2017
Date of Publication : 2017-08-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 78-85
Manuscript Number : CSEIT172411
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

S. Aravindhan, Dr. D. Maruthanayagam, "A Comparative Analysis of Hierarchical Agglomerative Clustering and Distributed HAC ", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 4, pp.78-85, July-August.2017
URL : http://ijsrcseit.com/CSEIT172411

Follow Us

Contact Us