A Comparative Analysis of Hierarchical Agglomerative Clustering and Distributed HAC
Keywords:
Wireless Sensor Network, Distributed Hierarchical Agglomerative Clustering (DHAC), Cluster Head, SLINK, CLINK, UPGMA and WPGMA.Abstract
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.
References
- Stallings W. Wireless communications and networks. 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall; 2005.
- Liu B. Unsupervised Learning. Web Data mining exploring hyperlinks, contents and usage data. 2nd ed. Springer; 2010. p. 134–55.
- Anderberg MR. Cluster Analysis for Applications. New York: Academic Press; 1973.
- Heinzelman WR, Kulic J, Balakrishnan H. Adaptive protocols information in wireless sensor networks. Proceedings of the 5th ACM/IEEE MOBICOM; 1999.
- Lung CH, Zhou CJ. Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Networks. 2010; 8(3):328–44.
- Ho JH, Shih HC, Liao BY, Chu SC. A ladder diffusion algorithm using ant colony optimization for wireless sensor networks. Information Sciences. 2012; 192(1):204–12.
- Lung C-H, Zhou C, Yang Y. Applying hierarchical agglomerative clustering to wireless sensor networks. Ad Hoc Networks. 2004; 8(3):328–44.
- Chung-Horng Lung, Chenjuan Zhou, “Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach” IEEE "GLOBECOM" 2008 proceedings.
- B. S. Everitt, S. Landau, M. Leese, and D. D. Stahl, Cluster analysis, 5 ed.: WILEY, 2010.
- X. Rui and D. Wunsch, II, "Survey of clustering algorithms," IEEE Transactions on Neural Networks, vol. 16, pp. 645-678, 2005.
- 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.
- 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.
- M.R. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
- 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.
- R. Krishnapuram amd J.M. Keller, “A possibilistic approach to clustering”, IEEE Trans. Fuzzy Systems, Vol. 1, Pp. 98-110, 1993.
- 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
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT
This work is licensed under a Creative Commons Attribution 4.0 International License.