Skip to main content
SpringerLink
Log in

A soft computing based novel hybrid optimization algorithm H3PGAB3C and its application to routing in WMNs

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

This paper proposes a novel hybridized optimization algorithm namely H3PGAB3C. This algorithm is a combination of the three-parent genetic algorithm (3PGA) and big-bang big-crunch (B3C) algorithm. 3PGA is used for global search whereas B3C performs local search for optimal solution. This hybrid algorithm is applied to find the optimal route in wireless mesh networks (WMNs). Performance of H3PGAB3C is compared with other 10 algorithms for different architectural scenarios of large-sized WMNs varying from 5000 to 10,000 node client WMNs. integrated link cost (ILC) measure is taken into consideration for performance comparison. ILC is evaluated by a fuzzy system consisting of three parameters; end-to-end delay, jitter and throughput. It has been observed that the proposed algorithm H3PGAB3C proved its superiority over all other 10 algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Kojić N, Reljin I, Reljin B (2012) A neural networks-based hybrid routing protocol for wireless mesh networks. Sensors (Switzerland) 12(6):7548–7575. https://doi.org/10.3390/s120607548

    Article  Google Scholar 

  2. Fattahi P, Hajipour V, Hajiloo S (2021) A multi-objective parameter-tuned soft computing-based algorithm to optimize competitive congested location-pricing problem within multi-type service. Array 10(September 2019):100062. https://doi.org/10.1016/j.array.2021.100062

    Article  Google Scholar 

  3. Aneja RD, Bindal AK, Kumar S (2021) Optimal path routing in WMNs: HGAB3C based approach. Int J Intell Eng Inform 9(2):124–141

    Google Scholar 

  4. Singh A, Walia SS, Kumar S (2017) FW-AODV: an optimized AODV routing protocol for wireless mesh networks. Int J Adv Res Comput Sci 8(3):1131–1135

    Google Scholar 

  5. Sharma S, Malik A (2017) Routing in wireless mesh networks based on termites’ intelligence. Int J Appl Metaheuristic Comput 8(2):1–21. https://doi.org/10.4018/IJAMC.2017040101

    Article  Google Scholar 

  6. Kumar S, Singh A, Walia S (2018) Parallel big bang-big crunch global optimization algorithm: performance and its applications to routing in WMNs. Wirel Pers Commun 100(4):1601–1618. https://doi.org/10.1007/s11277-018-5656-y

    Article  Google Scholar 

  7. González Santos SP, Stephens N, Dimond R (2018) Narrating the first ‘three-parent baby’: the initial press reactions from the United Kingdom, the United States, and Mexico. Sci Commun 40(4):419–441. https://doi.org/10.1177/1075547018772312

    Article  Google Scholar 

  8. Amato P, Tachibana M, Sparman M, Mitalipov S (2014) Three-parent IVF: gene replacement for the prevention of inherited mitochondrial diseases. NIH Public Access 101(1):31–35. https://doi.org/10.1016/j.fertnstert.2013.11.030.Three-Parent

    Article  Google Scholar 

  9. Singh A, Kumar S, Singh A, Walia SS (2019) Three-parent GA: a global optimization algorithm. J Mult Valued Logic Soft Comput 32(5–6):407–423

    Google Scholar 

  10. Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37(2):106–111. https://doi.org/10.1016/j.advengsoft.2005.04.005

    Article  Google Scholar 

  11. Aneja RD, Bindal AK, Kumar S (2021) HPGAB3C: a novel hybridized optimization approach. Lect Notes Data Eng Commun Technol 91:95–111

    Article  Google Scholar 

  12. Kaur K, Kumar S, Saxena J (2019) HGAB3C: a new hybrid global optimization algorithm. Turk J Electr Eng Comput Sci 27:3557–3566. https://doi.org/10.3906/elk-1810-74

    Article  Google Scholar 

  13. Sharma S, Kumar S, Singh B (2015) Routing in wireless mesh networks: three new nature inspired approaches. Wirel Pers Commun 83(4):3157–3179. https://doi.org/10.1007/s11277-015-2588-7

    Article  Google Scholar 

  14. Kiziloluk S, Özer AB (2019) Hybrid parliamentary optimization and big bang-big crunch algorithm for global optimization. Turk J Electr Eng Comput Sci 27(3):1954–1969. https://doi.org/10.3906/elk-1808-194

    Article  Google Scholar 

  15. Sharma R, Sohi BS, Singh A, Kumar S (2018) Energy efficient routing in WSNs: three soft computing based approaches. Int J Comput Sci Commun 9(2):9–18

    Google Scholar 

  16. Aneja RD, Bindal AK, Kumar S, Routing WMN (2019) State of the art survey. Int J Manag Technol Eng IX(Xi):111–115

    Google Scholar 

  17. Owczarek P, Zwierzykowski P (2013) Routing protocols in wireless mesh networks—a comparison and classification. Inf Syst Archit Technol Netw Archit Appl. https://doi.org/10.13140/RG.2.1.3321.2646

    Article  Google Scholar 

  18. Kum DW, Le AN, Cho YZ, Toh CK, Lee IS (2010) An efficient on-demand routing approach with: directional flooding for wireless mesh networks. J Commun Networks 12(1):67–73. https://doi.org/10.1109/JCN.2010.6388435

    Article  Google Scholar 

  19. Sharma S, Kumar S, Singh B (2013) Routing in wireless mesh networks: two soft computing based approaches. Int J Mob Netw Commun Telemat 3(3):29–39. https://doi.org/10.5121/ijmnct.2013.3304

    Article  Google Scholar 

  20. Mangla C, Ahmad M, Uddin M (2021) Optimization of complex nonlinear systems using genetic algorithm. Int J Inf Technol 13(5):1913–1925. https://doi.org/10.1007/s41870-020-00421-z

    Article  Google Scholar 

  21. Bansal S, Rattan M (2022) Design of cognitive radio system and comparison of modified whale optimization algorithm with whale optimization algorithm. Int J Inf Technol 14(2):999–1010. https://doi.org/10.1007/s41870-019-00346-2

    Article  Google Scholar 

  22. Hosmani S, Mathapati B (2021) Efficient vehicular ad hoc network routing protocol using weighted clustering technique. Int J Inf Technol 13(2):469–473. https://doi.org/10.1007/s41870-020-00537-2

    Article  Google Scholar 

  23. Sharma P, Nagpal B (2022) HONEYDOS: a hybrid approach using data mining and honeypot to counter denial of service attack and malicious packets. Int J Inf Technol 14(2):837–846. https://doi.org/10.1007/s41870-018-0182-4

    Article  Google Scholar 

  24. Rokbani N, Kromer P, Twir I, Alimi AM (2019) A new hybrid gravitational particle swarm optimisation-ACO with local search mechanism, PSOGSA-ACO-Ls for TSP. Int J Intell Eng Inform 7(4):384–398. https://doi.org/10.1504/ijiei.2019.101565

    Article  Google Scholar 

  25. Gulcu S, Mahi M, Baykan OK, Kodaz H (2018) A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem. Soft Comput 22(5):1669–1685. https://doi.org/10.1007/s00500-016-2432-3

    Article  Google Scholar 

  26. Devika G, Ramesh D, Karegowda AG (2021) Energy optimized hybrid PSO and wolf search based LEACH. Int J Inf Technol 13(2):721–732. https://doi.org/10.1007/s41870-020-00597-4

    Article  Google Scholar 

  27. He L, Huang J, Yang F (2010) A noval hybrid wireless routing protocol for WMNs. In: ICEIE 2010—2010 int. conf. electron. inf. eng. proc., vol 1. ICEIE, pp 281–285. https://doi.org/10.1109/ICEIE.2010.5559874

  28. Ben Seghier MEA, Carvalho H, Keshtegar B, Correia JAFO, Berto F (2020) Novel hybridized adaptive neuro-fuzzy inference system models based particle swarm optimization and genetic algorithms for accurate prediction of stress intensity factor. Fatigue Fract Eng Mater Struct 43(11):2653–2667. https://doi.org/10.1111/ffe.13325

    Article  Google Scholar 

  29. Deepakraj D, Raja K (2021) Markov-chain based optimization algorithm for efficient routing in wireless sensor networks. Int J Inf Technol 13(3):897–904. https://doi.org/10.1007/s41870-021-00622-0

    Article  Google Scholar 

  30. Le Chau N, Dao TP, Dang VA (2020) An efficient hybrid approach of improved adaptive neural fuzzy inference system and teaching learning-based optimization for design optimization of a jet pump-based thermoacoustic-Stirling heat engine. Neural Comput Appl 32(11):7259–7273. https://doi.org/10.1007/s00521-019-04249-y

    Article  Google Scholar 

  31. Singh N, Singh SB (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20(6):1586–1601. https://doi.org/10.1016/j.jestch.2017.11.001

    Article  Google Scholar 

  32. El-Kenawy ES, Eid M (2020) Hybrid gray wolf and particle swarm optimization for feature selection. Int J Innov Comput Inf Control 16(3):831–844. https://doi.org/10.24507/ijicic.16.03.831

    Article  Google Scholar 

  33. Sharma S, Kumar S, Singh B (2014) Hybrid intelligent routing in wireless mesh networks: soft computing based approaches. Int J Intell Syst Appl 6(1):45–57. https://doi.org/10.5815/ijisa.2014.01.06

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Maharishi Markandeshwar (Deemed to be University), Mullana, Haryana, India

    Rattan Deep Aneja & Amit Kumar Bindal

  2. AICTE IDEA LAB, Panipat Institute of Engineering and Technology, Samalkha, Haryana, India

    Shakti Kumar

Authors
  1. Rattan Deep Aneja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Kumar Bindal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shakti Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rattan Deep Aneja.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aneja, R.D., Bindal, A.K. & Kumar, S. A soft computing based novel hybrid optimization algorithm H3PGAB3C and its application to routing in WMNs. Int. j. inf. tecnol. 14, 2595–2602 (2022). https://doi.org/10.1007/s41870-022-01013-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-022-01013-9

Keywords

Search

Navigation