Investigation on Bio-Inspired Population Based Metaheuristic Algorithms for Optimization Problems in Ad Hoc Networks

Nature is a great source of inspiration for solving
complex problems in networks. It helps to find the optimal solution.
Metaheuristic algorithm is one of the nature-inspired algorithm which
helps in solving routing problem in networks. The dynamic features,
changing of topology frequently and limited bandwidth make the
routing, challenging in MANET. Implementation of appropriate
routing algorithms leads to the efficient transmission of data in
mobile ad hoc networks. The algorithms that are inspired by the
principles of naturally-distributed/collective behavior of social
colonies have shown excellence in dealing with complex
optimization problems. Thus some of the bio-inspired metaheuristic
algorithms help to increase the efficiency of routing in ad hoc
networks. This survey work presents the overview of bio-inspired
metaheuristic algorithms which support the efficiency of routing in
mobile ad hoc networks.

• C. Rajan
• K. Geetha
• C. Rasi Priya
• R. Sasikala

• Ant colony optimization algorithm
• Genetic algorithm
• naturally inspired algorithms and particle swarm optimization algorithm.

[1] Alexandros Giagkos, Myra S. Wilson, “BeeIP – A Swarm Intelligence
based routing for wireless ad hoc networks” in Information Sciences
265, 23–35, 2014.
[2] Alireza Sajedi Nasab, Vali Derhamia, Leyli Mohammad Khanlib and Ali
Mohammad Zareha Bidokia, “Energy-aware multicast routing in manet
based on particle swarm optimization”, Procedia Technology 1, 434 –
438, 2012.
[3] Anjum A. Mohammed, Gihan Nagib, “Optimal Routing In Ad-Hoc
Network Using Genetic Algorithm” in Int. J. Advanced Networking and
Applications, Volume: 03, Issue: 05, Pages: 1323-1328, 2012.
[4] Anshu Garg, Amit Sharma, Prof. (Dr.) Ajay Pratap and Ankita Singh,
“Applied Multiagent Ant Based Hybrid Routing Algorithm For Mobile
Ad Hoc Networks”, International Journal. EnCoTe, v0102, 28 – 34,
2012.
[5] Beheshti, Z., Shamsuddin, S. M., Yuhaniz, S. S., “Binary Accelerated
Particle Swarm Algorithm (BAPSA) for discrete optimization
problems”, in Journal of Global Optimization, 57:549-573, 2013.
[6] Chenn-Jung Huang, Yi-Ta Chuang and Kai-Wen Hu, “Using particle
swam optimization for QoS in ad-hoc multicast”, in Engineering
Applications of Artificial Intelligence 22, 1188–1193, 2009.
[7] Debajit Sensarma and Koushik Majumder, “An Efficient Ant Based QoS
Aware Intelligent Temporally Ordered Routing Algorithm for
MANETs”, in International Journal of Computer Networks &
Communications (IJCNC), Vol.5, No.4, 2013.
[8] Dhamodharan. T, Vimalanand. S and Chandrasekar. C, “Bio Inspired
and Evolutionary Approaches to Optimize MANET Routing”, in
International Journal of Computing Academic Research (IJCAR), ISSN
2305-9184 Volume 2, Number 3, pp. 88-98, 2013.
[9] Dorigo. M, “Optimization, Learning and Natural Algorithms (in
Italian)”, PhD thesis, Dipartimento di Elettronica, Politecnico di
Milano, Italy, pp.140, 1992.
[10] Dorigo. M, Maniezzo. V, Colorni. A, “The ant system: optimization by a
colony of cooperating agents”, IEEE Transactions on Systems, Man, and
Cybernetics-Part B 26(1):29-41, 1996.
[11] Elisa Valentina Onet and Ecaterina Vladu, “Nature inspired algorithms
and Artificial Intelligence”, Journal of Computer Science, 2005.
[12] Gurpreet Singh, Neeraj Kumar and Anil Kumar Verma, “OANTALG:
An Orientation Based Ant Colony Algorithm for Mobile Ad Hoc
Networks” in Wireless PersCommun, Springer Science, Business Media
New York, 2014.
[13] Holland, J. H., “Adaptation in natural and artificial systems: an
introductory analysis with applications to biology, control, and artificial
intelligence” Michigan, Ann Arbor, University of Michigan Press, 1975.
[14] Humayun Bakht, “Computing Unplugged, Wireless infrastructure, Some
Applications of Mobile ad hoc networks”, 2003.
[15] Jianping Wang, Eseosa Osagie, Parimala Thulasiraman and Ruppa K.
Thulasiram, “HOPNET: A hybrid ant colony optimization algorithm for
mobile ad hoc network”, in Ad Hoc Networks 7, 690–705, 2009.
[16] Jun Sun, Wei Fang, Xiaojun Wu, Zhenping Xie and Wenbo Xu, “QoS
multicast routing using a quantum-behaved particle swarm optimization
algorithm”, Engineering Applications of Artificial Intelligence 24, 123–
131, 2011.
[17] Karaboga, D., An idea based on honey bee swarm for numerical
optimization, Technical Report, TR06, 2005.
[18] Kennedy, J. and Eberhart, R., “Particle swarm optimization”,
Proceedings of IEEE International Conference on Neural Networks, pp.
1942–1948, 1995.
[19] Lazar, A., Reynolds, R. G., “Heuristic knowledge discovery for
archaeological data using genetic algorithms and rough sets”, Artificial
Intelligence Laboratory, Department of Computer Science, Wayne State
University, 2003.
[20] Manoj Kumar Patel, Manas Ranjan Kabat and Chita Ranjan Tripathy,
“A hybrid ACO/PSO based algorithm for QoS multicast routing
problem”, Ain Shams Engineering Journal 5, 113–120, 2014.
[21] Nancharaiah. B, Chandra Mohan. B, “The performance of a hybrid
routing intelligent algorithm in a mobile ad hoc network”, Computers
and Electrical Engineering, 1255-1264, 2014.
[22] Pankaj Vidhate, Yogita Wankhade, “Route Optimization in Manets with
ACO and GA”, in IJRET: International Journal of Research in
Engineering and Technology, Volume: 02 Issue: 11, 2013.
[23] Peng-Yeng Yin, Ray-I. Chang, Chih-Chiang Chao and Yen-Ting Chu,
“Niched ant colony optimization with colony guides for QoS multicast
routing”, in Journal of Network and Computer Applications 40, 61–72,
2014.
[24] Qinghai Bai, “Analysis of Particle Swarm Optimization Algorithm”, in
Computer and Information Science, Vol.3, No.1, 2010.
[25] Rajan. C, Shanthi. N, “Swarm Optimized Multicasting for Wireless
Network”, Life Science Journal; 10(4s), 2013.
[26] Rajan. C, Shanthi. N, Rasi Priya. C and Geetha. K, “Investigation on
Novel based Metaheuristic Algorithms for Combinatorial Optimization
Problems in Ad Hoc Networks”, World Academy of Science,
Engineering and Technology, vol:8; no:6, 967-972, 2014.
[27] Sajjad Jahanbakhsh Gudakahriz, Shahram Jamali and Mina Vajed
Khiavi, “Energy Efficient Routing in Mobile Ad Hoc Networks by
Using Honey Bee Mating Optimization”, Journal of Advances in
Computer Research, Vol. 3, No. 4, 2012.
[28] Sharvani. G. S, Ananth. A. G and Rangaswamy. T. M, “Efficient
Stagnation Avoidance For Manets With Local Repair Strategy Using
Ant Colony Optimization”, in International Journal of Distributed and
Parallel Systems (IJDPS), Vol.3, No.5, 2012.
[29] Shengxiang Yang, Hui Cheng, and Fang Wang, “Genetic Algorithms
With Immigrants and Memory Schemes for Dynamic Shortest Path
Routing Problems in Mobile Ad Hoc Networks”, IEEE Transactions On
Systems, Man and Cybernetics Part C: Applications And Reviews, Vol.
40, No. 1, 2010.
[30] Shivakumar, B. L, Amudha, T, “A Novel Nature-inspired Algorithm to
solve Complex Generalized Assignment Problems”, International
Journal of Research and Innovation in Computer Engineering, Vol 2,
Issue 3, 280-284, 2012.
[31] Ting Lu and Jie Zhu, “Genetic Algorithm for Energy-Efficient QoS
Multicast Routing”, IEEE Communications Letters, Vol. 17, No. 1,
2013.
[32] Wang H, Meng X, Li S, Xu H, “A tree-based particle swarm
optimization for multicast routing”, in Computer Networks; 54: 2775–
86, 2010.
[33] Wang H, Xu H, Yi S, Shi Z, “A tree-growth based ant colony algorithm
for QoS multicast routing problem”, ExpSystAppl 2011;38: 11787–95,
2011.
[34] WANG Ya-li, SONG Mei, WEI Yi-fei, WANG Ying-he and WANG
Xiao-jun, “Improved ant colony-based multi-constrained QoS energysaving
routing and throughput optimization in wireless Ad-hoc
networks”, The Journal of China Universities of Posts and
Telecommunications, 21(1): 43–53, 2014.
[35] Zahra Beheshti, Siti Mariyam Hj. Shamsuddin, “A Review of
Population-based Meta-Heuristic Algorithms”, in Int. J. Advance. Soft
Comput. Appl., Vol. 5, No. 1, 2013.
[36] Zhenyu Liu, Marta Z. Kwiatkowska, and Costas Constantinou, “A
Biologically Inspired QoS Routing Algorithm for Mobile Ad Hoc
Networks”, International Journal of Wireless and Mobile Computing
(IJWMC), 2009.