A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks
Establishing internet access for mobile ad hoc networks (MANET) is a job that is both vital and complex. MANET is used to build a broad range of applications, both commercial and non-commercial, with the majority of these apps obtaining access to internet resources. Since the gateways (GWs) are the...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-02-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/12/5/1171 |
_version_ | 1797615534076854272 |
---|---|
author | Jamal Khudair Madhloom Hussein Najm Abd Ali Haifaa Ahmed Hasan Oday Ali Hassen Saad Mohamed Darwish |
author_facet | Jamal Khudair Madhloom Hussein Najm Abd Ali Haifaa Ahmed Hasan Oday Ali Hassen Saad Mohamed Darwish |
author_sort | Jamal Khudair Madhloom |
collection | DOAJ |
description | Establishing internet access for mobile ad hoc networks (MANET) is a job that is both vital and complex. MANET is used to build a broad range of applications, both commercial and non-commercial, with the majority of these apps obtaining access to internet resources. Since the gateways (GWs) are the central nodes in a MANET’s ability to connect to the internet, it is common practice to deploy numerous GWs to increase the capabilities of a MANET. Current routing methods have been adapted and optimized for use with MANET through the use of both conventional routing techniques and tree-based network architectures. Exploring new or tacking-failure GWs also increases network overhead but is essential given that MANET is a dynamic and complicated network. To handle these issues, the work presented in this paper presents a modified gateway discovery approach inspired by the quantum swarm intelligence technique. The suggested approach follows the non-root tree-based GW discovery category to reduce broadcasting in the process of exploring GWs and uses quantum-inspired ant colony optimization (QACO) for constructing new paths. Due to the sequential method of execution of the algorithms, the complexity of ACO grows dramatically with the rise in the number of paths explored and the number of iterations required to obtain better performance. The exploration of a huge optimization problem’s solution space may be made much more efficient with the help of quantum parallelization and entanglement of quantum states. Compared to other broad evolutionary algorithms, QACO s have more promise for tackling large-scale issues due to their ability to prevent premature convergence with a simple implementation. The experimental results using benchmarked datasets reveal the feasibility of the suggested approach of improving the processes of exploring new GWs, testing and maintaining existing paths to GWs, exploring different paths to existing GWs, detecting any connection failure in any route, and attempting to fix that failure by discovering an alternative optimal path. Furthermore, the comparative study demonstrates that the utilized QACO is valid and outperforms the discrete binary ACO algorithm (AntHocNet Protocol) in terms of time to discover new GWs (27% improvement on average), time that the recently inserted node takes to discover all GWs (on average, 70% improvement), routing overhead (53% improvement on average), and gateway’s overhead (on average, 60% improvement). |
first_indexed | 2024-03-11T07:27:53Z |
format | Article |
id | doaj.art-b6f1a1f2dd8a4f80a4794d857a81c47a |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-11T07:27:53Z |
publishDate | 2023-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-b6f1a1f2dd8a4f80a4794d857a81c47a2023-11-17T07:32:42ZengMDPI AGElectronics2079-92922023-02-01125117110.3390/electronics12051171A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc NetworksJamal Khudair Madhloom0Hussein Najm Abd Ali1Haifaa Ahmed Hasan2Oday Ali Hassen3Saad Mohamed Darwish4College of Art, Wasit University, Wasit 52001, IraqCollege of Computer Science and Information Technology, Wasit University, Wasit 52001, IraqComputer Engineering Department, College of Engineering, University of Mosul, Mosul 41001, IraqMinistry of Education, Wasit Education Directorate, Kut 52001, IraqDepartment of Information Technology, Institute of Graduate Studies and Research, Alexandria University, 163 Horreya Avenue, Alexandria 21526, EgyptEstablishing internet access for mobile ad hoc networks (MANET) is a job that is both vital and complex. MANET is used to build a broad range of applications, both commercial and non-commercial, with the majority of these apps obtaining access to internet resources. Since the gateways (GWs) are the central nodes in a MANET’s ability to connect to the internet, it is common practice to deploy numerous GWs to increase the capabilities of a MANET. Current routing methods have been adapted and optimized for use with MANET through the use of both conventional routing techniques and tree-based network architectures. Exploring new or tacking-failure GWs also increases network overhead but is essential given that MANET is a dynamic and complicated network. To handle these issues, the work presented in this paper presents a modified gateway discovery approach inspired by the quantum swarm intelligence technique. The suggested approach follows the non-root tree-based GW discovery category to reduce broadcasting in the process of exploring GWs and uses quantum-inspired ant colony optimization (QACO) for constructing new paths. Due to the sequential method of execution of the algorithms, the complexity of ACO grows dramatically with the rise in the number of paths explored and the number of iterations required to obtain better performance. The exploration of a huge optimization problem’s solution space may be made much more efficient with the help of quantum parallelization and entanglement of quantum states. Compared to other broad evolutionary algorithms, QACO s have more promise for tackling large-scale issues due to their ability to prevent premature convergence with a simple implementation. The experimental results using benchmarked datasets reveal the feasibility of the suggested approach of improving the processes of exploring new GWs, testing and maintaining existing paths to GWs, exploring different paths to existing GWs, detecting any connection failure in any route, and attempting to fix that failure by discovering an alternative optimal path. Furthermore, the comparative study demonstrates that the utilized QACO is valid and outperforms the discrete binary ACO algorithm (AntHocNet Protocol) in terms of time to discover new GWs (27% improvement on average), time that the recently inserted node takes to discover all GWs (on average, 70% improvement), routing overhead (53% improvement on average), and gateway’s overhead (on average, 60% improvement).https://www.mdpi.com/2079-9292/12/5/1171MANETwireless routing protocolssoft computinginternet gateways discoveringquantum inspired computing |
spellingShingle | Jamal Khudair Madhloom Hussein Najm Abd Ali Haifaa Ahmed Hasan Oday Ali Hassen Saad Mohamed Darwish A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks Electronics MANET wireless routing protocols soft computing internet gateways discovering quantum inspired computing |
title | A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks |
title_full | A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks |
title_fullStr | A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks |
title_full_unstemmed | A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks |
title_short | A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks |
title_sort | quantum inspired ant colony optimization approach for exploring routing gateways in mobile ad hoc networks |
topic | MANET wireless routing protocols soft computing internet gateways discovering quantum inspired computing |
url | https://www.mdpi.com/2079-9292/12/5/1171 |
work_keys_str_mv | AT jamalkhudairmadhloom aquantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT husseinnajmabdali aquantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT haifaaahmedhasan aquantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT odayalihassen aquantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT saadmohameddarwish aquantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT jamalkhudairmadhloom quantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT husseinnajmabdali quantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT haifaaahmedhasan quantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT odayalihassen quantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks AT saadmohameddarwish quantuminspiredantcolonyoptimizationapproachforexploringroutinggatewaysinmobileadhocnetworks |