A Review Study of Hierarchical Clustering Algorithms for Wireless Sensor Networks
The hierarchical clustering is an efficient way to reduce the overall energy consumption within the cluster by performing aggregation and fusion of data. Hence, the amount of transmitting information to the base station is decreased. Clusters create hierarchical Wireless Sensor Networks (WSNs) which facilitate efficient utilization of limited resources of sensor nodes and thus extend network lifetime, reduce energy consumption of the system and provide overall system scalability. The objective of this paper is to present a state of the art survey on hierarchical clustering in WSNs. Our paper also presents a comparison of different hierarchical clustering algorithms on the basis of cluster properties, cluster head selection, heterogeneity and clustering processes.
Keywords: Wireless Sensor Networks, hierarchical routing, Clustering, clustering algorithms
Download Full-Text
ABOUT THE AUTHORS
Vinay Kumar
Working as Assistant Professor in department of Electronics Engineering, Visvesvaraya National Institute of Technology, Nagpur India. He has received the Bachelor’s Degree in Electronics and Communication Engineering from Uttar Pradesh Technical University Lucknow India in 2006 and the Master’s Degree in Digital system from MNNIT (Motilal Nehru National Institute of Technology) Allahabad, India in 2010 and currently pursuing Ph.D.from MNNIT, Allahabad. His fields of interest are WSNs, MANETs, and WMNs. He is author of more than 17 Journals and conference papers.
Sanjay B. Dhok
Dr. S. B. Dhok, is Associate Professor in Electronics Engineering Department at Visvesvaraya National Institute of Technology, Nagpur (INDIA). He has done his Ph.D. from VNIT Nagpur. He is a member of IEEE society. He has published many research papers in national and international journals and conferences. His area of interest includes Signal Processing, Image Processing, Data Compression, Wireless Sensor Networks and VLSI Design.
Rajeev Tripathi
Dr. Rajeev Tripathi is a professor in the Department of Electronics & Communication Engineering at Motilal Nehru National Institute of Technology, Allahabad, India. He has several important administrative and academic positions namely, Head of the Department of Electronics & Communication Engineering, Dean academic, and In-charge Placement Cell. Prof. Rajeev Tripathi obtained his UG degree in Electronics and Telecommunication and PG degree in communication systems and PhD degree from from Allahabad University. He has supervised large number of M.Tech and PhD thesis. He has published number of research papers in the reputed International/National journals and conference proceedings. He has served in the programme committee of the several seminars, workshops and conferences and also worked as reviewer of several conferences and journals both nationally and internationally. He has successfully completed many research projects sponsored by various government agencies. He has been active member of several academic committees at the institute level as well as the member of Board of studies of several technical institutes in India. His areas of current research interest are wireless communication, wireless sensor networks, and next generation networks etc.
Sudarshan Tiwari
Dr. Sudarshan Tiwari joined as a Director of National Institute of Technology, Raipur on 25th July 2012. Prior to his present assignment, he was professor in the Department of Electronics & Communication Engineering at MNNIT, Allahabad, where he has held several important administrative and academic positions namely, Head of the Department of Electronics & Communication Engineering, Dean Research & consultancy, Dean Resource generation and International affairs, Chairman, GIS Cell, Head of the Mathematics Department, Deputy Project Coordinator INDO-UK REC Project. Prof. Sudarshan Tiwari obtained his UG and PG degree in Electronics Engineering from I.T., B. H. U. and PhD degree from IIT Roorkee. He has more than 32 years of teaching and research experience in the area of Communication Engineering and Networking. He has supervised large number of M.Tech and PhD thesis. He has published over 127 research papers in the reputed International/National journals and conference proceedings.
Vinay Kumar
Working as Assistant Professor in department of Electronics Engineering, Visvesvaraya National Institute of Technology, Nagpur India. He has received the Bachelor’s Degree in Electronics and Communication Engineering from Uttar Pradesh Technical University Lucknow India in 2006 and the Master’s Degree in Digital system from MNNIT (Motilal Nehru National Institute of Technology) Allahabad, India in 2010 and currently pursuing Ph.D.from MNNIT, Allahabad. His fields of interest are WSNs, MANETs, and WMNs. He is author of more than 17 Journals and conference papers.
Sanjay B. Dhok
Dr. S. B. Dhok, is Associate Professor in Electronics Engineering Department at Visvesvaraya National Institute of Technology, Nagpur (INDIA). He has done his Ph.D. from VNIT Nagpur. He is a member of IEEE society. He has published many research papers in national and international journals and conferences. His area of interest includes Signal Processing, Image Processing, Data Compression, Wireless Sensor Networks and VLSI Design.
Rajeev Tripathi
Dr. Rajeev Tripathi is a professor in the Department of Electronics & Communication Engineering at Motilal Nehru National Institute of Technology, Allahabad, India. He has several important administrative and academic positions namely, Head of the Department of Electronics & Communication Engineering, Dean academic, and In-charge Placement Cell. Prof. Rajeev Tripathi obtained his UG degree in Electronics and Telecommunication and PG degree in communication systems and PhD degree from from Allahabad University. He has supervised large number of M.Tech and PhD thesis. He has published number of research papers in the reputed International/National journals and conference proceedings. He has served in the programme committee of the several seminars, workshops and conferences and also worked as reviewer of several conferences and journals both nationally and internationally. He has successfully completed many research projects sponsored by various government agencies. He has been active member of several academic committees at the institute level as well as the member of Board of studies of several technical institutes in India. His areas of current research interest are wireless communication, wireless sensor networks, and next generation networks etc.
Sudarshan Tiwari
Dr. Sudarshan Tiwari joined as a Director of National Institute of Technology, Raipur on 25th July 2012. Prior to his present assignment, he was professor in the Department of Electronics & Communication Engineering at MNNIT, Allahabad, where he has held several important administrative and academic positions namely, Head of the Department of Electronics & Communication Engineering, Dean Research & consultancy, Dean Resource generation and International affairs, Chairman, GIS Cell, Head of the Mathematics Department, Deputy Project Coordinator INDO-UK REC Project. Prof. Sudarshan Tiwari obtained his UG and PG degree in Electronics Engineering from I.T., B. H. U. and PhD degree from IIT Roorkee. He has more than 32 years of teaching and research experience in the area of Communication Engineering and Networking. He has supervised large number of M.Tech and PhD thesis. He has published over 127 research papers in the reputed International/National journals and conference proceedings.
