Manuscript Number : CSEIT172411
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.
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.
- 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
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
URL : http://ijsrcseit.com/CSEIT172411