Investigation on Novel Based Metaheuristic Algorithms for Combinatorial Optimization Problems in Ad Hoc Networks

Routing in MANET is extremely challenging because of MANETs dynamic features, its limited bandwidth, frequent topology changes caused by node mobility and power energy consumption. In order to efficiently transmit data to destinations, the applicable routing algorithms must be implemented in mobile ad-hoc networks. Thus we can increase the efficiency of the routing by satisfying the Quality of Service (QoS) parameters by developing routing algorithms for MANETs. The algorithms that are inspired by the principles of natural biological evolution and distributed collective behavior of social colonies have shown excellence in dealing with complex optimization problems and are becoming more popular. This paper presents a survey on few meta-heuristic algorithms and naturally-inspired algorithms. Keywords—Ant colony optimization, genetic algorithm, Naturally-inspired algorithms and particle swarm optimization.

[1]  Jamali Shahram,et al.  Energy Efficient Routing in Mobile Ad Hoc Networks by Using Honey Bee Mating Optimization , 2012 .

[2]  N. Arumugam,et al.  A Novel Adaptive Bio-Inspired Clustered Routing for MANET , 2012 .

[3]  Oludayo O. Olugbara,et al.  Minimizing Energy Consumption in Wireless Ad hoc Networks with Meta heuristics , 2013, ANT/SEIT.

[4]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[5]  Zhenyu Liu,et al.  International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks , 2022 .

[6]  Ray-I Chang,et al.  Niched ant colony optimization with colony guides for QoS multicast routing , 2014, J. Netw. Comput. Appl..

[7]  C. Rajan,et al.  Swarm Optimized Multicasting For Wireless Network , 2013 .

[8]  Hong Xu,et al.  A tree-growth based ant colony algorithm for QoS multicast routing problem , 2011, Expert Syst. Appl..

[9]  Siti Mariyam Hj. Shamsuddin,et al.  Binary Accelerated Particle Swarm Algorithm (BAPSA) for discrete optimization problems , 2012, Journal of Global Optimization.

[10]  Hamed S. Al-Raweshidy,et al.  Smart data packet ad hoc routing protocol , 2014, Comput. Networks.

[11]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[12]  Hui Cheng,et al.  Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[14]  C. Chandrasekar,et al.  Bio Inspired and Evolutionary Approaches to Optimize MANET Routing , 2013 .

[15]  Jie Zhu,et al.  Genetic Algorithm for Energy-Efficient QoS Multicast Routing , 2013, IEEE Communications Letters.

[16]  Alexandros Giagkos,et al.  BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks , 2014, Inf. Sci..

[17]  Yifei Wei,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks , 2014 .

[18]  Vali Derhami,et al.  Energy-aware multicast routing in manet based on particle swarm optimization , 2012 .

[19]  Koushik Majumder,et al.  An efficient ant based qos aware intelligent temporally ordered routing algorithm for manets , 2013, ArXiv.

[20]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[21]  Gurpreet Singh Bhamra,et al.  OANTALG: An Orientation Based Ant Colony Algorithm for Mobile Ad Hoc Networks , 2014, Wirel. Pers. Commun..

[22]  Shuai Li,et al.  A tree-based particle swarm optimization for multicast routing , 2010, Comput. Networks.

[23]  B. Chandra Mohan,et al.  The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network , 2014, Comput. Electr. Eng..

[24]  Pankaj Vidhate.  ROUTE OPTIMIZATION IN MANETS WITH ACO AND GA , 2013 .

[25]  Meng Limin,et al.  Routing protocol based on Grover's searching algorithm for Mobile Ad-hoc Networks , 2013, China Communications.

[26]  Xiaojun Wu,et al.  QoS multicast routing using a quantum-behaved particle swarm optimization algorithm , 2011, Eng. Appl. Artif. Intell..

[27]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Alina Lazar,et al.  Heuristic Knowledge Discovery for Archaeological Data Using Genetic Algorithms and Rough Sets , 2002 .

[30]  Chenn-Jung Huang,et al.  Using particle swam optimization for QoS in ad-hoc multicast , 2009, Eng. Appl. Artif. Intell..

[31]  WANG Ya-li,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networ k s , 2014 .

[32]  Manas Ranjan Kabat,et al.  A hybrid ACO/PSO based algorithm for QoS multicast routing problem , 2014 .

[33]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Ruppa K. Thulasiram,et al.  HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network , 2009, Ad Hoc Networks.

[35]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.