JNACSISSN:2582-3817

Hybrid Metaheuristic Algorithm for Cluster Head Selection in WSN

Abstract

During routing, a crucial requirement in the Wireless Sensor Network (WSN) is to achieve energy efficiency since the sensor nodes have minimal energy resources. In WSN, mobility of node causes major problem in designing an energy-efficient routing protocol. Clustering helps to attain this by reducing the network overheads and complexities. Hence, this paper aims to explore the optimal cluster head (CH) for energy efficient routing in WSN. The key contribution relies on optimal CH selection, in which an algorithm named Lion based Firefly algorithm (L-FF) is used. Accordingly, a new multi-objective model is developed with respect to the various constraints such as distance, delay, and energy. Finally, in terms of throughput, network lifetime, mean residual energy and Standard deviation with the improvement of the presented method is established over existing models.

References

  • M. Pavani and P. Trinatha Rao, "Adaptive PSO with optimised firefly algorithms for secure cluster-based
    routing in wireless sensor networks," IET Wireless Sensor Systems, vol. 9, no. 5, pp. 274-283, 10 2019.
  • D. Nguyen Quoc, L. Bi, Y. Wu, S. He, L. Li and D. Guo, "Energy efficiency clustering based on Gaussian network
    for wireless sensor network," IET Communications, vol. 13, no. 6, pp. 741-747, 2 4 2019.
  • Bandi Rambabu, A. Venugopal Reddy, Sengathir Janakiraman, “Hybrid Artificial Bee Colony and Monarchy
    Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs” Journal of King Saud
    University - Computer and Information Sciences In press, corrected proofAvailable online 20 December 2019.
  • A. Shankar, N. Jaisankar, M. S. Khan, R. Patan and B. Balamurugan, "Hybrid model for security-aware cluster
    head selection in wireless sensor networks," IET Wireless Sensor Systems, vol. 9, no. 2, pp. 68-76, 4 2019.
  • Z. Zhao, D. Shi, G. Hui and X. Zhang, "An Energy-Optimization Clustering Routing Protocol Based on Dynamic
    Hierarchical Clustering in 3D WSNs," IEEE Access, vol. 7, pp. 80159-80173, 2019.
  • Amir Abbas Baradaran, Keivan Navi, "HQCA-WSN: High-quality clustering algorithm and optimal cluster head
    selection using fuzzy logic in wireless sensor networks" Fuzzy Sets and Systems, vol. 389, pp. 114-144, 15 June
    2020.
  • R. Raj Priyadarshini, N. Sivakumar, "Cluster head selection based on Minimum Connected Dominating Set and
    Bi-Partite inspired methodology for energy conservation in WSNs " Journal of King Saud University - Computer
    and Information SciencesIn press, corrected proof Available online 19 August 2018.
    Hybrid Metaheuristic Algorithm for Cluster Head Selection in WSN
    8
  • Kale Navnath Dattatraya, K. Raghava Rao, "Hybrid based cluster head selection for maximizing network
    lifetime and energy efficiency in WSN" Journal of King Saud University - Computer and Information SciencesIn
    press, corrected proof Available online 4 April 2019.
  • Pawan Singh Mehra, Mohammad Najmud Doja, Bashir Alam, "Fuzzy based enhanced cluster head selection
    (FBECS) for WSN" Journal of King Saud University - Science, vol. 32, no.1, pp. 390-401, Jan 2020.
  • 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
    SciencesIn press, corrected proofAvailable online 17 July 2018.
  • Tarek Gaber, Sarah Abdelwahab, Mohamed Elhoseny, Aboul Ella Hassanien, "Trust-based secure clustering in
    WSN-based intelligent transportation systems" Computer Networks, vol. 146, pp. 151-158, 9 Dec 2018.
  • 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.
  • T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand and A. H. Gandomi, "Residual
    Energy-Based Cluster-Head Selection in WSNs for IoT Application," IEEE Internet of Things Journal, vol. 6, no.
    3, pp. 5132-5139, June 2019, doi: 10.1109/JIOT.2019.2897119.
  • A. Shankar, N. Jaisankar, M. S. Khan, R. Patan and B. Balamurugan, "Hybrid model for security-aware cluster
    head selection in wireless sensor networks," IET Wireless Sensor Systems, vol. 9, no. 2, pp. 68-76, 4 2019, doi:
    10.1049/iet-wss.2018.5008.
  • Ramin Yarinezhad, Seyed Naser Hashemi, “Solving the load balanced clustering and routing problems in WSNs
    with an fpt-approximation algorithm and a grid structure” Pervasive and Mobile Computing, vol. 58, Art. no.
    101033, Aug 2019.
  • Ramar Senthamil Selvi1, and Muniyappan Lakshapalam Valarmathi, "Optimal Feature Selection for Big Data
    Classification:Firefly with Lion-Assisted Model" vol. 8, no. 2, 2020.DOI: 10.1089/big.2019.0022.
  • JohnMcCall, " Genetic algorithms for modelling and optimisation", Journal of Computational and Applied
    Mathematics, vol. 184, no. 1, pp. 205-222, 2005.
  • IztokFister, IztokFisterJr, Xin-SheYang and JanezBrest, "A comprehensive review of firefly algorithms", Swarm
    and Evolutionary Computation, vol. 13, pp. 34-46, 2013.
  • Seyedali Mirjalili1, "Dragonfly algorithm: a new meta-heuristic optimization technique for solving singleobjective, discrete, and multi-objective problems" Neural Computing Applications, vol.27, no.4, pp. 1053-1073,
    2015.
    •

Access options

  • Price $
  • Offer $
Buy article PDF

DOI : https://doi.org/10.46253/jnacs.v3i4.a1

Author information

Affiliations

Otto-von-Guericke-University, Magdeburg, Germany

Publisher Information

  • Received

    4 July

  • Revised

    8 September

  • Accepted

    7 October

Keywords
Wireless Sensor Network; Cluster Head Selection; Energy Efficiency; Throughput: Network lifetime.

Publisher : Resbee Publisher