International Journal of Advanced Technology and Engineering Exploration (IJATEE) ISSN (P): 2394-5443 ISSN (O): 2394-7454 Vol - 6, Issue - 60, November 2019
  1. 1
    Google Scholar
Computational analysis of clustering techniques for the efficient cluster head selection

Anil Khandelwal and Yogendra Kumar Jain

Abstract

In the current era there are lots of work have been carried out in the direction of cluster heads (CHs) selection in wireless sensor network (WSN). Despite of these works there is still need of improvement in the suggested methods and approach. This paper provides a computational analysis of the related method published of clustering techniques for the efficient cluster head selection and based on the other approaches. In general k-means, fuzzy c-means (FCM) and hierarchical clustering have been considered for the analysis along with the computational measures. This study explores the analytical and experimental discussion and the trends for the efficient cluster head selection.

Keyword

WSN, CHs, K-means, FCM, Computational analysis.

Cite this article

Khandelwal A, Jain YK

Refference

[1][1]Iyengar SS, Brooks RR. Distributed sensor networks: sensor networking and applications (Volume Two). CRC press; 2016.

[2][2]Alromih A, Al-Rodhaan M, Tian Y. A randomized watermarking technique for detecting malicious data injection attacks in heterogeneous wireless sensor networks for internet of things applications. Sensors. 2018; 18(12):1-19.

[3][3]Bergelt R, Vodel M, Hardt W. Energy efficient handling of big data in embedded, wireless sensor networks. In sensors applications symposium 2014 (pp. 53-8). IEEE.

[4][4]Vodel M, Hardt W. Data aggregation in resource-limited wireless communication environments—differences between theory and praxis. In international conference on control, automation and information sciences 2012 (pp. 208-13). IEEE.

[5][5]Sarma HK. Grid based data gathering in multi-channel wireless sensor network. In international conference on information technology 2016 (pp. 114-7). IEEE.

[6][6]Muzakkari BA, Mohamed MA, Kadir MF, Mohamad Z, Jamil N. Recent advances in energy efficient-QoS aware MAC protocols for wireless sensor networks. International Journal of Advanced Computer Research. 2018; 8(38):212-28.

[7][7]Dubey AK. An efficient variable distance measure k-means [VDMKM] algorithm for cluster head selection in WSN. International Journal of Innovative Technology and Exploring Engineering. 2019; 9(1): 87-92.

[8][8]Hammoudeh M, Newman R. Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion. 2015; 22:3-15.

[9][9]Khandelwal A, Jain YK. An efficient k-means algorithm for the cluster head selection based on SAW and WPM. International Journal of Advanced Computer Research. 2018; 8(37):191-202.

[10][10]Dubey AK, Gupta U, Jain S. Analysis of k-means clustering approach on the breast cancer Wisconsin dataset. International Journal of Computer Assisted Radiology and Surgery. 2016; 11(11):2033-47.

[11][11]Dubey AK, Gupta U, Jain S. Comparative study of K-means and fuzzy C-means algorithms on the breast cancer data. International Journal on Advanced Science, Engineering and Information Technology. 2018; 8(1):18-29.

[12][12]Malakooti MV, Aghasharif A, Masourzadeh N. A novel clustering algorithm for dynamic base station in wireless sensor networks based on DWT and SVD algorithms. In international conference on computing, communication and networking technologies (ICCCNT) 2015 (pp. 1-6). IEEE.

[13][13]Kumrawat M, Dhawan M. Optimizing energy consumption in wireless sensor network through distributed weighted clustering algorithm. In international conference on computer, communication and control (IC4) 2015 (pp. 1-5). IEEE.

[14][14]Desai K, Rana K. Clustering technique for wireless sensor network. In international conference on next generation computing technologies 2015 (pp. 223-7). IEEE.

[15][15]Bhat P, Reddy KS. Energy efficient detection of malicious nodes using secure clustering with load balance and reliable node disjoint multipath routing in wireless sensor networks. In international conference on advances in computing, communications and informatics 2015 (pp. 954-8). IEEE.

[16][16]Nguyen MT, Teague KA. Distributed DCT based data compression in clustered wireless sensor networks. In international conference on the design of reliable communication networks 2015 (pp. 255-8). IEEE.

[17][17]Zhou J, Zhang Y, Jiang Y, Chen CP, Chen L. A distributed k-means clustering algorithm in wireless sensor networks. In international conference on informative and cybernetics for computational social systems 2015 (pp. 26-30). IEEE.

[18][18]Tinker MS, Chinara S. Energy conservation clustering in wireless sensor networks for increased life time. In international conference on advances in computing and communication engineering 2015 (pp. 7-10). IEEE.

[19][19]Pant M, Dey B, Nandi S. A multihop routing protocol for wireless sensor network based on grid clustering. In applications and innovations in mobile computing 2015 (pp. 137-40). IEEE.

[20][20]Yuvaraj P, Narayana KV. EESCA: energy efficient structured clustering algorithm for wireless sensor networks. In international conference on computing, analytics and security trends 2016 (pp. 523-7). IEEE.

[21][21]Devi LN, Rao AN. Optimization of energy in wireless sensor networks using clustering techniques. In international conference on communication and electronics systems 2016 (pp. 1-4). IEEE.

[22][22]Abushiba W, Johnson P, Alharthi S, Wright C. An energy efficient and adaptive clustering for wireless sensor network (CH-leach) using leach protocol. In international computer engineering conference 2017 (pp. 50-4). IEEE.

[23][23]Echoukairi H, Kada A, Bouragba K, Ouzzif M. A novel centralized clustering approach based on k-means algorithm for wireless sensor network. In computing conference (pp. 1259-62). IEEE.

[24][24]Masoud MZ, Jaradat Y, Zaidan D, Jannoud I. To cluster or not to cluster: a hybrid clustering protocol for WSN. In Jordan international joint conference on electrical engineering and information technology 2019 (pp. 678-82). IEEE.

[25][25]Liu Q, Liu M. Energy efficient cluster formation algorithm based on GA-optimized fuzzy logic for wireless sensor networks. In international conference on control and robotics engineering 2019 (pp. 16-20). IEEE.

[26][26]Beegum TR. Energy aware virtual backbone construction using cluster heads in wireless sensor network. In international conference on wireless communications, signal processing and networking 2017 (pp. 1656-8). IEEE.

[27][27]Pathak A. A bee colony inspired clustering protocol for wireless sensor networks. In international conference on computing, communication and automation 2017 (pp. 570-5). IEEE.

[28][28]Vançin S, Erdem E. Performance analysis of the energy efficient clustering models in wireless sensor networks. In international conference on electronics, circuits and systems 2017 (pp. 247-51). IEEE.

[29][29]Sofi SA, Mir RN. Natural algorithm based adaptive architecture for underwater wireless sensor networks. In international conference on wireless communications, signal processing and networking 2017 (pp. 2343-6). IEEE.

[30][30]Kanmani M, Kannan M, Devika S. Efficient cooperative MIMO transmission clustering algorithm for wireless sensor networks. In international conference on signal processing, communication and networking 2017 (pp. 1-6). IEEE.

[31][31]Huang J. Research on balanced energy consumption of wireless sensor network nodes based on clustering algorithm. In international conference on computer network, electronic and automation 2017 (pp. 300-4). IEEE.

[32][32]Khiani SR, Dethe CG. Design of dynamic clustering technique for enhancing life of wireless sensor network. In international conference on computing, communication, control and automation 2017 (pp. 1-5). IEEE.

[33][33]Huang J. A double cluster head based wireless sensor network routing algorithm. In international conference on software engineering and service science 2017 (pp. 846-50). IEEE.

[34][34]Vidhya K, Kumar KS. Channel estimation of MIMO–OFDM system using PSO and GA. Arabian Journal for Science and Engineering. 2014; 39(5):4047-56.

[35][35]Irandegani M, Bagherizadeh M. Designing an asynchronous multi-channel media access control protocol based on service quality for wireless sensor networks. International Journal of Advanced Computer Research. 2017; 7(32):190-9.

[36][36]Fan C, Zhang YJ, Yuan X. Dynamic nested clustering for parallel PHY-layer processing in cloud-RANs. IEEE Transactions on Wireless Communications. 2015;15(3):1881-94.

[37][37]Georgoulakis K, Glentis GO. Clustering based sequence equalizer in direct detection DQPSK optical signaling. In international conference on transparent optical networks 2015 (pp. 1-4). IEEE.

[38][38]Esswie AA, El-Absi M, Dobre OA, Ikki S, Kaiser T. A novel FDD massive MIMO system based on downlink spatial channel estimation without CSIT. In international conference on communications 2017 (pp. 1-6). IEEE.

[39][39]Ballal T, Al-Naffouri TY, Ahmed SF. Low-complexity bayesian estimation of cluster-sparse channels. IEEE Transactions on Communications. 2015; 63(11):4159-73.

[40][40]Cai X, Yin X, Cheng X, Yuste AP. An empirical random-cluster model for subway channels based on passive measurements in UMTS. IEEE Transactions on Communications. 2016; 64(8):3563-75.

[41][41]Lin X, Wu S, Jiang C, Kuang L, Yan J, Hanzo L. Estimation of broadband multiuser millimeter wave massive MIMO-OFDM channels by exploiting their sparse structure. IEEE Transactions on Wireless Communications. 2018; 17(6):3959-73.

[42][42]Ban Y, Xu M, Zhao Z, Li Y, Ding Z. Cluster formation with data-assisted channel estimation in cloud-radio access networks. In wireless communications and networking conference 2017 (pp. 1-6). IEEE.

[43][43]Zheng Q, He R, Huang C. A tracking-based multipath components clustering algorithm. In URSI Atlantic radio science meeting 2018 (pp. 1-4). IEEE.

[44][44]Ji W, Ren C, Qiu L. Common sparsity and cluster structure based channel estimation for downlink massive MIMO-OFDM systems. IEEE Signal Processing Letters. 2018; 26(1):59-63.

[45][45]Huang C, He R, Zhong Z, Ai B, Wang G, Zhong Z, et al. A novel target recognition based radio channel clustering algorithm. In international conference on wireless communications and signal processing 2018 (pp. 1-6). IEEE.