Hybrid Optimization of OLSR Routing Protocol in MANETs: Uniting Genetic Algorithm and Particle Swarm Optimization
Keywords:
Manets, PSO, GA, NS2, Routing Protocols, Optimization, OLSRAbstract
The acronym MANET stands for Mobile Ad-hoc Network, which describes a network of mobile nodes that may connect to one another and operate together even in the absence of a central server or other permanent location. Since MANETs are not dependent on any one specific infrastructure for their operation, the nodes that make up these networks are free to migrate anywhere they like. This mobility of the nodes makes routing a difficult task. It also drains the energy of the nodes which affects the performance as well as the lifetime of the network. Hence, MANETs are challenging due to frequent dynamically changing network topology and frequent route breakage. To achieve this compromise between natural selection and appropriate knowledge sharing, we proposed a hybrid approach that integrates the advantages of GA and PSO to conduct a more absolute and effective search of the solution space. To modify the OLSR performance, the adjustable hybrid model makes use of two driving factors, one of which gives precedence to PSO and the other to GA. To avoid having to rebuild the path whenever there is a change in the path due to a node/link failure, the suggested technique is used in conjunction with an effective dynamic component. The result of the simulation indicates that the suggested hybrid methodology enhances the quality-of-service performance of the OLSR routing protocol. The research results indicate that the hybrid model is superior to the PSO and GA models that are often used because of the hybrid model's greater flexibility in parameter selection.
Downloads
References
R. Chandren Muniyandi, M. K. Hasan, M. R. Hammoodi, and A. Maroosi, “An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET,” J Adv Transp, vol. 2021, 2021, doi: https://10.1155/2021/6641857.
C. Z. Sirmollo and M. A. Bitew, “Mobility-Aware Routing Algorithm for Mobile Ad Hoc Networks,” Wirel Commun Mob Comput, vol. 2021, 2021, doi: https://10.1155/2021/6672297.
R. Rajeswari and A. R. Rajeswari, “A Mobile Ad Hoc Network Routing Protocols: A Comparative Study,” Recent Trends in Communication Networks, Jul. 2020,
doi: https://10.5772/INTECHOPEN.92550.
O. S. Oubbati, M. Atiquzzaman, P. Lorenz, M. H. Tareque, and M. S. Hossain, “Routing in Flying Ad Hoc Networks: Survey, Constraints, and Future Challenge Perspectives,” IEEE Access, vol. 7, pp. 81057–81105, 2019,
doi: https://10.1109/ACCESS.2019.2923840.
M. Appiah, “Performance comparison of mobility models in Mobile Ad Hoc Network (MANET),” 2017 1st International Conference on Next Generation Computing Applications, NextComp 2017, pp. 47–53, Aug. 2017, doi: https://10.1109/NEXTCOMP.2017.8016175.
T. Sapna, K. Deshpande, and K. Ravi, “Study On Routing Protocols For MANETs,” 2018 International Conference on Computational Techniques, Electronics and Mechanical Systems (CTEMS), pp. 322–325, Dec. 2018, doi: https://10.1109/CTEMS.2018.8769137.
J. Liu, D. Wang, and S. Luo, “An Effective Constraint-Handling Improved Cuckoo Search Algorithm and Its Application in Aerodynamic Shape Optimization,” IEEE Access, vol. 8, pp. 139121–139142, 2020, doi: https://10.1109/ACCESS.2020.3012606.
D. Manickavelu and R. U. Vaidyanathan, “Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET,” EURASIP J Wirel Commun Netw, vol. 2014, no. 1, pp. 1–10, Dec. 2014, doi: https://10.1186/1687-1499-2014-107.
F. Chbib, A. Khalil, W. Fahs, R. Chbib, and A. Raad, “Improvement of OLSR Protocol by Using Bacis Up MPR and Routing Table Mechanisms,” ACIT 2018 - 19th International Arab Conference on Information Technology, Mar. 2019,
doi: https://10.1109/ACIT.2018.8672716.
Tamilarasan Santhamurthy, “(PDF) A Performance Analysis of Multi-Hop Wireless Ad-Hoc Network Routing Protocols in MANET,” (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (5), May 12, 2011.
M. Desai and R. H. Jhaveri, “Secure routing in mobile Ad hoc networks: a predictive approach,” International Journal of Information Technology (Singapore), vol. 11, no. 2, pp. 345–356, Jun. 2019, doi: https://10.1007/S41870-018-0188-Y/METRICS.
Mazar, “Multi-agent based simulation-optimization of maintenance routing in offshore wind farms,” Comput Ind Eng, vol. 157, p. 107342, Jul. 2021, doi: https://10.1016/J.CIE.2021.107342.
E. Paraskevas, K. Manousakis, S. Das, and J. S. Baras, “Multi-Metric Energy Efficient Routing in Mobile Ad-Hoc Networks,” Proceedings - IEEE Military Communications Conference MILCOM, pp. 1146–1151, Mar. 2016, doi: https://10.1109/MILCOM.2014.193.
Taha, R. Alsaqour, M. Uddin, M. Abdelhaq, and T. Saba, “Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function,” IEEE Access, vol. 5, pp. 10369–10381, 2017, doi: https://10.1109/ACCESS.2017.2707537.
X. Qi, S. Khattak, A. Zaib, and I. Khan, “Energy Efficient Resource Allocation for 5G Heterogeneous Networks Using Genetic Algorithm,” IEEE Access, vol. 9, pp. 160510–160520, 2021, doi: https://10.1109/ACCESS.2021.3131823.
S. I. Kalilulah, B. Justus Rabi, and V. Vidhya, “Secure data performance analysis with olsr and aodv routing protocols in manet,” International Journal of Innovative Technology and Exploring Engineering, vol. 9, no. 1, pp. 492–497, Nov. 2019, doi: https://10.35940/IJITEE.A4368.119119.
M. Selladevi and S. Duraisamy, “Survey Paper on Various Security Attacks In Mobile Ad Hoc Network,” International Journal of Computer Sciences and Engineering, vol. 6, no. 1, pp. 156–160, Jan. 2018, doi: https://10.26438/IJCSE/V6I1.156160.
U. Srilakshmi, N. Veeraiah, Y. Alotaibi, S. A. Alghamdi, O. I. Khalaf, and B. V. Subbayamma, “An improved hybrid secure multipath routing protocol for MANET,” IEEE Access, vol. 9, pp. 163043–163053, 2021, doi: https://10.1109/ACCESS.2021.3133882.
Jafari, T. Khalili, E. Babaei, and A. Bidram, “A Hybrid Optimization Technique Using Exchange Market and Genetic Algorithms,” IEEE Access, vol. 8, pp. 2417–2427, 2020, doi: https://10.1109/ACCESS.2019.2962153.
J. Liu, D. Wang, and S. Luo, “An Effective Constraint-Handling Improved Cuckoo Search Algorithm and Its Application in Aerodynamic Shape Optimization,” IEEE Access, vol. 8, pp. 139121–139142, 2020, doi: https://10.1109/ACCESS.2020.3012606.
G. D. Singh, M. Prateek, S. Kumar, M. Verma, D. Singh, and H. N. Lee, “Hybrid Genetic Firefly Algorithm-Based Routing Protocol for VANETs,” IEEE Access, vol. 10, pp. 9142–9151, 2022, doi: https://10.1109/ACCESS.2022.3142811.
Karim, N. A. M. Isa, and W. H. Lim, “Modified particle swarm optimization with effective guides,” IEEE Access, vol. 8, pp. 188699–188725, 2020, doi: https://10.1109/ACCESS.2020.3030950.
Bhardwaj and H. El-Ocla, “Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks,” IEEE Access, vol. 8, pp. 177534–177548, 2020,
doi: https://10.1109/ACCESS.2020.3027043.
N. Shah, H. El-Ocla, and P. Shah, “Adaptive Routing Protocol in Mobile Ad-Hoc Networks Using Genetic Algorithm,” IEEE Access, vol. 10, pp. 132949–132964, 2022,
doi: https://10.1109/ACCESS.2022.3230991.
J. Zhang and B. Shi, “A Novel Particle Swarm Optimizer and Its Application to the Yield Curve Estimation Problem,” IEEE Access, vol. 10, pp. 118575–118589, 2022,
doi: https://10.1109/ACCESS.2022.3220792.
H. Bello-Salau, A. J. Onumanyi, A. M. Abu-Mahfouz, A. O. Adejo, and M. B. Mu’azu, “New Discrete Cuckoo Search Optimization Algorithms for Effective Route Discovery in IoT-Based Vehicular Ad-Hoc Networks,” IEEE Access, vol. 8, pp. 145469–145488, 2020, doi: https://10.1109/ACCESS.2020.3014736.
X. Qi, S. Khattak, A. Zaib, and I. Khan, “Energy Efficient Resource Allocation for 5G Heterogeneous Networks Using Genetic Algorithm,” IEEE Access, vol. 9, pp. 160510–160520, 2021, doi: https://10.1109/ACCESS.2021.3131823.
R. C. Eberhart and Y. Shi, “Comparison between genetic algorithms and particle swarm optimization,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1447, pp. 611–616, 1998, doi: https://10.1007/BFB0040812/COVER.
P. J. Angeline, “Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences,” Lecture Notes in Computer Science, vol. 1447, pp. 601–610, 1998, doi: https://10.1007/BFB0040811.
N. A. Prashanth and P. Sujatha, “Comparison Between PSO and Genetic Algorithms and for Optimizing of Permanent Magnet Synchronous Generator (PMSG) Machine Design,” International Journal of Engineering & Technology, vol. 7, no. 3.3, pp. 77–81, Jun. 2018, doi: https://10.14419/IJET.V7I3.3.14490.
W. M. Musyoka, A. Omala, and C. Katila, “Mutation Based Hybrid Routing Algorithm for Mobile Ad-hoc Networks,” International Journal of Computer and Information Technology(2279-0764), vol. 11, no. 4, Dec. 2022, doi: https://10.24203/IJCIT.V11I4.234.
U. Kumar Addanki and B. Hemantha Kumar, “Enhancement OLSR Routing Protocol using Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) in MANETS,” IJCSNS International Journal of Computer Science and Network Security, vol. 22, no. 4, Apr. 2022, doi: https://10.22937/IJCSNS.2022.22.4.17
Badiy, M. ., & Amounas, F. . (2023). Embedding-based Method for the Supervised Link Prediction in Social Networks . International Journal on Recent and Innovation Trends in Computing and Communication, 11(3), 105–116. https://doi.org/10.17762/ijritcc.v11i3.6327
Isabella Rossi, Reinforcement Learning for Resource Allocation in Cloud Computing , Machine Learning Applications Conference Proceedings, Vol 1 2021.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.