Performance Evaluation of Clustering Techniques in Wireless Sensor Networks

Clustering is one of the essential techniques in wireless sensor network (WSN). Clustering is done to achieve the energy efficiency, improve network lifetime and the scalability of the network. The sensor nodes (SNs) in the network are arranged into various small clusters and each cluster is assigned with a cluster head (CH). Cluster formation is mandatory objective for maximizing the network lifetime to conserve energy. In this work, the problem of clustering is formulated in accordance with dissimilarity factor. The network nodes are deployed and clusters are formed randomly for a large area network. The selection of CHs done dynamically on the basis of residual maximum energy and performance is optimized on the basis of energy consumption. In this paper clustering techniques such as Mean-shift, Fuzzy C Mean (FCM), K-mean (KMEAN) and Hierarchal clustering (HC) are simulated and the results are compared on the basis of dissimilarity factor. HC is showing better results in comparison to the other clustering algorithms. The performance comparison of various clustering techniques is used to find a better formation algorithm for WSN. Better clustering with the proposed HC algorithm will provide better communication in a cost effective manner.

[1]  Bibudhendu Pati,et al.  ECS: An Energy-Efficient Approach to Select Cluster-Head in Wireless Sensor Networks , 2017 .

[2]  Mahmoud Naghibzadeh,et al.  Improving on HEED protocol of wireless sensor networks using non probabilistic approach and fuzzy logic (HEED-NPF) , 2010, 2010 5th International Symposium on Telecommunications.

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[4]  Mohammed Abo-Zahhad,et al.  A Comprehensive Survey on Hierarchical-Based Routing Protocols for Mobile Wireless Sensor Networks: Review, Taxonomy, and Future Directions , 2017, Wirel. Commun. Mob. Comput..

[5]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[6]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  R. B. Patel,et al.  Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[8]  S. N. Sivanandam,et al.  An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network , 2016, TheScientificWorldJournal.

[9]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Md. Abdul Matin,et al.  Efficient algorithm for prolonging network lifetime of wireless sensor networks , 2011 .

[11]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[12]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[13]  Keith J. Blow,et al.  Energy Efficiency Design Challenge in Sensor Networks , 2002 .

[14]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[15]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[16]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[17]  Ningbo Wang,et al.  An Energy Efficient Algrithm Based on LEACH Protocol , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[18]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[20]  Leonid Barenboim,et al.  Adaptive Distributed Hierarchical Sensing algorithm for reduction of wireless sensor network cluster-heads energy consumption , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).