FOREX Press I. J. of Electrical & Electronics Research
Support Open Access
  • Home/
  • IJEER-110428

Research Article |

Optimal Cluster Head Selection in Wireless Sensor Network via Multi-constraint Basis using Hybrid Optimization Algorithm: NMJSOA

Author(s): Vikhyath K B* and Achyutha Prasad N

Published In : International Journal of Electrical and Electronics Research (IJEER)        Volume 11, Issue 4

Publisher : FOREX Publication

Published : 02 December 2023

e-ISSN : 2347-470X

Page(s) : 1087-1096

DOI: https://doi.org/10.37391/ijeer.110428

Abstract

Due to its general use in various practical applications, number of innovations in Wireless Sensor Networks (WSN) is receiving a lot of consideration from researchers. It shows significant technological development with excessive capacity since it gives useful information to users in a particular field through real-time monitoring. Due to its characteristics, such as infrastructure-less adoption and resource limitations, wireless sensor networks bring several problems that could impair the system's operation. Cluster based routing in WSN is the major concern in this field that could conflicts with the effectiveness of energy, suitable Cluster Head (CH) selection, protected data transport as well as network lifetime augmentation, demand major consideration, etc. However, it remains challenging to make optimal clustering process of WSN that makes the routing process more effective. Thereby, this work proposes a new Namib Merged Jelly Search Optimization Algorithm (NMJSOA) approach for the optimal CH selection in WSN by the different constraints. Initially, the sensor nodes are grouped together to form the clusters by the k-means clustering techniques. Subsequently, allocating the CH for each cluster by computing the weight function for each cluster depends on the conditions such as energy, delay, distance and security. According to the NMJSOA method, the Namib Beetle Optimization (NBO) searching position and the Jellyfish swam old position are added together to get the best optimum position. Finally, the performance of the suggested model is investigated over the conventional methods in terms of different performance measures.

Keywords: Namib Beetle Optimization, Improved Jellyfish Optimization, K-means Clustering, Cluster Head.




Vikhyath K B*, Research Scholar, Department of Computer Science and Engineering, East West Institute of Technology, Bengaluru, Visvesvaraya Technological University, Belagavi, India – 590018; Email: vikhyath059@gmail.com

Achyutha Prasad N, Research Supervisor, Department of Computer Science and Engineering, East West Institute of Technology, Bengaluru, Visvesvaraya Technological University, Belagavi, India – 590018; Email: achyuth001@gmail.com

    [1] I. S. Akila and R. Venkatesan, "A Fuzzy Based Energy-aware Clustering Architecture for Cooperative Communication in WSN," The Computer Journal, vol. 59, no. 10, pp. 1551-1562, Oct. 2016.
    [2] O. J. Pandey and R. M. Hegde, "Low-Latency and Energy-Balanced Data Transmission Over Cognitive Small World WSN," IEEE Transactions on Vehicular Technology, vol. 67, no. 8, pp. 7719-7733, Aug. 2018.
    [3] H. Feng and J. Dong, "Reliability analysis for WSN based on a modular k-out-of-n system," Journal of Systems Engineering and Electronics, vol. 28, no. 2, pp. 407-412, April 2017.
    [4] M. T. Lazarescu, "Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 3, no. 1, pp. 45-54, March 2013.
    [5] Vikhyath K B., Brahmanand S H, Wireless sensor networks security issues and challenges: A survey. International Journal of Engineering & Technology 7(2.33), 89-94 (2018).
    [6] J. Lu, H. Okada, T. Itoh, T. Harada and R. Maeda, "Toward the World Smallest Wireless Sensor Nodes With Ultralow Power Consumption," IEEE Sensors Journal, vol. 14, no. 6, pp. 2035-2041, June 2014.
    [7] H. Saito, S. Shimogawa, S. Tanaka and S. Shioda, "Estimating Parameters of Multiple Heterogeneous Target Objects Using Composite Sensor Nodes," IEEE Transactions on Mobile Computing, vol. 11, no. 1, pp. 125-138, Jan. 2012.
    [8] D. Huang, C. Wang and J. Lai, "Locally Weighted Ensemble Clustering," IEEE Transactions on Cybernetics, vol. 48, no. 5, pp. 1460-1473, May 2018.
    [9] A. K. C. Wong and E. A. Lee, "Aligning and Clustering Patterns to Reveal the Protein Functionality of Sequences," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 11, no. 3, pp. 548-560, May-June 2014.
    [10] H. Wang, D. Xiong, L. Chen and P. Wang, "A Consensus-Based Time Synchronization Scheme With Low Overhead for Clustered Wireless Sensor Networks," IEEE Signal Processing Letters, vol. 25, no. 8, pp. 1206-1210, Aug. 2018.
    [11] Achyutha Prasad N., Chaitra, H. V., Majula, G., Shabaz, M., Martinez-Valencia, A.B., Vikhyath, K .B.,Verma, S., & Arias-Gonzales, J. L. (2023). Delay optimization and energy balancing algorithm for improving network lifetime in fixed wireless sensor networks. Physical Communication, 58, 102038.
    [12] A. Thakkar and K. Kotecha, "Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network," IEEE Sensors Journal, vol. 14, no. 8, pp. 2658-2664, Aug. 2014.
    [13] J. C. Cuevas-Martinez, A. J. Yuste-Delgado and A. Triviño-Cabrera, "Cluster Head Enhanced Election Type-2 Fuzzy Algorithm for Wireless Sensor Networks," IEEE Communications Letters, vol. 21, no. 9, pp. 2069-2072, Sept. 2017.
    [14] Achyutha Prasad, N., Guruprakash, C.D., 2019. A relay node scheme of energy redeemable and network lifespan enhancement for wireless sensor networks and its analysis with standard channel models. International Journal of Innovative Technology and Exploring Engineering 8, 605-612.
    [15] Achyutha Prasad, N., Guruprakash, C.D., 2019. A relay mote wheeze for energy saving and network longevity enhancement in WSN. International Journal of Recent Technology and Engineering 8, 8220-8227. Dio:10.35940/ijrte.C6707.098319.
    [16] J. Wang and J. Chiang, "A Cluster Validity Measure With Outlier Detection for Support Vector Clustering," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 38, no. 1, pp. 78-89, Feb. 2008.
    [17] X. Wang and D. Huang, "A Novel Density-Based Clustering Framework by Using Level Set Method," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 11, pp. 1515-1531, Nov. 2009.
    [18] T. M. Behera, U. C. Samal and S. K. Mohapatra, "Energy-efficient modified LEACH protocol for IoT application," IET Wireless Sensor Systems, vol. 8, no. 5, pp. 223-228, 10 2018.
    [19] Nirmala G and C D Guruprakash (2023), A Novel Modified Energy and Throughput Efficient LOYAL UN-Supervised LEACH Method for Wireless Sensor Networks. IJEER 11(4), 877-885. DOI: 10.37391/ijeer.110401.
    [20] Rekha V S and Dr. Siddaraju (2023), A Novel Buffer Packet Delivery Strategy for High Throughput and Better Health (HTBH) Method in Wireless Sensor Networks. IJEER 11(3), 866-876. DOI: 10.37391/ijeer.110334.
    [21] G. Zheng, S. Liu and X. Qi, "Clustering routing algorithm of wireless sensor networks based on Bayesian game," Journal of Systems Engineering and Electronics, vol. 23, no. 1, pp. 154-159, Feb. 2012.
    [22] P. Nayak and A. Devulapalli, "A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime," IEEE Sensors Journal, vol. 16, no. 1, pp. 137-144, Jan.1, 2016.
    [23] M. Ren, J. Zhang, L. Khoukhi, H. Labiod and V. Vèque, "A Unified Framework of Clustering Approach in Vehicular Ad Hoc Networks," IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 5, pp. 1401-1414, May 2018.
    [24] Q. Ni, Q. Pan, H. Du, C. Cao and Y. Zhai, "A Novel Cluster Head Selection Algorithm Based on Fuzzy Clustering and Particle Swarm Optimization," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 14, no. 1, pp. 76-84, 1 Jan.-Feb. 2017.
    [25] S. H. Kang and T. Nguyen, "Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks," IEEE Communications Letters, vol. 16, no. 9, pp. 1396-1399, September 2012.
    [26] A. R. Ansari and S. Cho, "CHESS-PC: Cluster-Head Selection Scheme With Power Control for Public Safety Networks," IEEE Access, vol. 6, pp. 51640-51646, 2018.
    [27] D. Jia, H. Zhu, S. Zou and P. Hu, "Dynamic Cluster Head Selection Method for Wireless Sensor Network," IEEE Sensors Journal, vol. 16, no. 8, pp. 2746-2754, April15, 2016.
    [28] Payal Khurana Batra, Krishna Kant," LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks", Wireless Networks, vol.22, no.1, pp 49–60, January 2016.
    [29] Zhu Xiaorong, Shen Lianfeng," Near optimal cluster-head selection for wireless sensor networks," Journal of Electronics (China), vol.24, no.6, pp 721–725, November 2007.
    [30] Devesh Pratap Singh, R. H. Goudar, Bhasker Pant, Sreenivasa Rao," Cluster head selection by randomness with data recovery in WSN", CSI Transactions on ICT, vol.2, no.2, pp 97–107, June 2014.
    [31] Amit Sarkar, T. Senthil Murugan," Cluster head selection for energy efficient and delay-less routing in wireless sensor network", Wireless Networks, pp 1–18, 15 July 2017.
    [32] Buddha Singh, Daya Krishan Lobiyal," A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks", Human-centric Computing and Information Sciences, 2:13, December 2012.
    [33] Pawan Singh Mehra, Mohammad Najmud Doja, Bashir Alam," Fuzzy based enhanced cluster head selection (FBECS) for WSN", Journal of King Saud University – Science, Available online 27 April 2018.
    [34] A.Amuthan, A.Arulmurugan," Semi-Markov inspired hybrid trust prediction scheme for prolonging lifetime through reliable cluster head selection in WSNs", Journal of King Saud University - Computer and Information Sciences, Available online 17 July 2018.
    [35] Shilpa Mahajan, Jyoteesh Malhotra, Sandeep Sharma," An energy balanced QoS based cluster head selection strategy for WSN", Egyptian Informatics Journal, vol.15, no.3, pp.189-199, November 2014.
    [36] Bilal Muhammad Khan, Rabia Bilal, Rupert Young," Fuzzy-TOPSIS based Cluster Head selection in mobile wireless sensor networks", Journal of Electrical Systems and Information Technology, Available online, 4 January 2017.
    [37] Nandakishor Sirdeshpande, Vishwanath Udupi," Fractional lion optimization for cluster head-based routing protocol in wireless sensor network", Journal of the Franklin Institute, vol.354, no.11, pp.4457-4480, July 2017.
    [38] Achyutha Prasad, N., Guruprakash, C.D., 2019. A two hop relay battery aware mote scheme for energy redeemable and network lifespan improvement in WSN. International Journal of Engineering and Advanced Technology 9, 4785-4791. Doi:10.35940/ijet.A2204.109119.
    [39] S. Chaudhury, N.Achyutha Prasad, S. Chakrabarti, C. A. Kumar and M. A. Elashiri, “The Sentiment Analysis of Human Behavior on Products and Organizations using K-means clustering and SVM Clasifier,”2022 3rd International Conference on Intelligent Engineering and Management (ICIEM), 2022, pp. 610-615, doi:10.1109/ICIEM54221.2022.9853128.
    [40] G. Vinoda Reddy, Kavitha Thandapani, N. C. Sendhilkumar, C. Senthilkumar, S. V. Hemanth, S. Manthandi Periannasamy and D. Hemanand (2022), Optimizing QoS-Based Clustering Using a Multi-Hop with Single Cluster Communication for Efficient Packet Routing. IJEER 10(2), 69-73. DOI: 10.37391/IJEER.100203.
    [41] Aparna S. Shinde, Rajankumar S. Bichkar, "Optimal Cluster Head Selection and Clustering for WSN Using PSO", International Journal of Innovative Technology and Exploring Engineering (IJITEE), vol.9, 2020.
    [42] Wei Liu, Peng Zou, Dingguo Jiang, Xiufeng Quan, Huichao Dai, "Zoning of reservoir water temperature field based on K-means clustering algorithm", Journal of Hydrology: Regional Studies, Volume 44 (2022), doi : 10.1016/j.ejrh.2022.101239.
    [43] Wei-Chang Yeh, Yunzhi Jiang, Chia-Ling Huang, Neal N. Xiong, Cheng-Feng Hu and Yuan-Hui Yeh, "Improve Energy Consumption and Signal Transmission Quality of Routingsin Wireless Sensor Networks", Digital Object Identifier, 2020, doi : 10.1109/ACCESS.2020.3030629.
    [44] Achyut Shankar, Natarajan Jaisankar, Mohammad S. Khan, Rizwan Patan, BalusamyBalamurugan, "Hybrid model for security-aware cluster head selection in wireless sensor networks", IET Wireless Sensor Systems, ISSN 2043-6386, 2018, doi: 10.1049/iet-wss.2018.5008.
    [45] Kaushik Sekaran, R. Rajakumar, K. Dinesh, Y. Rajkumar, T. P. Latchoumi, SeifedineKadry, Sangsoon Lim, "An energy-efficient cluster head selection in wireless sensor network using grey wolf optimization algorithm", TELKOMNIKA Telecommunication, Computing, Electronics and Control Vol. 18, No. 6, December 2020, pp. 2822~2833, doi : 10.12928/TELKOMNIKA.v18i6.15199.
    [46] AfrozAlam, Preeti Verma, Mohd Tariq, Adil Sarwar, BasemAlamri, Noore Zahra and Shabana Urooj, "Jellyfish Search Optimization Algorithm for MPP Tracking of PV System", Sustainability, 2021, 13, 11736, doi: 10.3390/su132111736.
    [47] Jui-Sheng Chou and Dinh-Nhat Truong,"A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean", Applied Mathematics and Computation, Vol. 389, January 2021.
    [48] Meysam Chahardoli, Nafiseh Osati Eraghi and Sara Nazari, "Namib beetle optimization algorithm: A new meta-heuristic method for feature selection and dimension reduction", Concurrency ComputatPractExper., 2021, doi : 10.1002/cpe.6524.
    [49] Suryadi MT, Yudi Satria ,Venny Melvina, Luqman N Prawadika, Ita M Sholihat, "A new chaotic map development through the composition of the MS Map and the Dyadic Transformation Map", Journal of Physics: Conference Series,1490 (2020) 012024, doi:10.1088/1742-6596/1490/1/012024.
    [50] Arunachalam, G.S., Vimal, S., Ramalingam, R.G.: Nanjappan: a classy energy efficient spider monkey optimization based clustering and data aggregation models for wireless sensor network. Concurrency and Computation: Practice and Experience35(2023).
    [51] Y. Meraihi, A. B. Gabis, S. Mirjalili and A. Ramdane-Cherif, "Grasshopper Optimization Algorithm: Theory, Variants, and Applications," in IEEE Access, vol. 9, pp. 50001-50024, 2021, doi: 10.1109/ACCESS.2021.3067597.

Vikhyath K B and Achyutha Prasad N (2023), Optimal Cluster Head Selection in Wireless Sensor Network via Multi-constraint Basis using Hybrid Optimization Algorithm: NMJSOA. IJEER 11(4), 1087-1096. DOI: 10.37391/ijeer.110428.