Investigation on Novel Based Naturally-Inspired Swarm Intelligence Algorithms for Optimization Problems in Mobile Ad Hoc Networks

Authors: C. Rajan, K. Geetha, C. Rasi Priya, S. Geetha

Abstract:

Nature is the immense gifted source for solving complex problems. It always helps to find the optimal solution to solve the problem. Mobile Ad Hoc NETwork (MANET) is a wide research area of networks which has set of independent nodes. The characteristics involved in MANET’s are Dynamic, does not depend on any fixed infrastructure or centralized networks, High mobility. The Bio-Inspired algorithms are mimics the nature for solving optimization problems opening a new era in MANET. The typical Swarm Intelligence (SI) algorithms are Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO), Modified Termite Algorithm, Bat Algorithm (BA), Wolf Search Algorithm (WSA) and so on. This work mainly concentrated on nature of MANET and behavior of nodes. Also it analyses various performance metrics such as throughput, QoS and End-to-End delay etc.

Keywords: Ant Colony Algorithm, Artificial Bee Colony algorithm, Bio-Inspired algorithm, Modified Termite Algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1100420

References:

[1] C. Rajan, N. Shanthi, C. Rasi Priya, K. Geetha, “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, 2014.
[2] C. Rajan, K. Geetha, C. Rasi Priya, R. Sasikala, “Investigation on Bio- Inspired Population Based Metaheuristic Algorithms for Optimization Problems in Ad Hoc Networks”, World Academy of Science, Engineering and Technology, vol:9, no:3, 2015.
[3] Pooia Lalbakhsh, Bahram Zaeri, Yi-Ping Phoebe Chen., “Using Dead Ants to improve the robustness and adaptability of AntNet routing algorithm” The Journal of Network and Computer Applications, Elsevier, Article in press 2015.
[4] B. Nancharaiah, B. Chandra Mohan “The performance of hybrid routing intelligent algorithm in a mobile ad hoc network”, Computers and Electrical Engineering, Elsevier, 2015.
[5] Peng-Yeng Yin, Ray-I. Chang, Chih-Chiang Chao, Yen-Ting Chu “Niched ant colony optimization with colony guides for Qos multicast routing” The Journal of Network and Computer Applications, Elsevier, aug 2013.
[6] Arit Thammano, Patcharawadee Poolsamran “SMBO-A Self-Organizing model of marriage in honey bee optimization” Expert System with Applications 39 5576–5583, Elsevier, 2012.
[7] K. G. Santhiya, Dr. N. Arumugam “A Novel-Adaptive Bio-Inspired Clustered Routing for MANET” International Conference on Communication Technology and System Design, 2011
[8] Adamu Murtala Zungeru, Li-Minn Ang, Kah Phooi Seng “Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor network” Journal of Network and Computer Application 35 1901–1917, Elsevier 2012.
[9] N. Ramaraj, N. Umapathi, “SWARM Intelligence based dynamic source routing for improved quality of service”, Journal of Theoretical and Applied Information Technology Vol. 61 No.3, 31st March 2014.
[10] Shahla Shoghian, Maryam Kouzehgar "A Comparison among Wolf Pack Search andFour other Optimization Algorithms" World Academy of Science, Engineering and Technology Vol:6 2012-12-23
[11] H. Hakli, H. Uğuz, “A novel particle swarm optimization algorithm with Levy flight” Journal of Applied Soft Computing, Article in press.
[12] R. Kalaiarasi, D.Sridharan, “Performance improvement of Mobile Ad Hoc Network Using Particle Swarm Optimization” Journal of Computational Information Systems 9: 11 4213–4221, 2014.
[13] Chenn-Jung Huang, Yi-Ta Chuang, Kai-Wen Hu “Using particle swam optimization for QoS in ad-hoc multicast” journal of Engineering Applications and Artificial Intelligence, 2009.
[14] Sharvani G S, Dr. A G Ananth and Dr T M Rangaswamy "Ant Colony Optimization Based Modified Termite Algorithm (MTA) With Efficient Stagnation Avoidance Strategy for Manets" International journal on application of graph theory in wierless ad hoc networks and sensor networks (GRAPH-HOC) Vol.4, No.2/3, September 2012.
[15] Sharvani G S, Cauvery N K, Dr. Rangaswamy. T “Adaptive Routing Algorithm for MANET: TERMITE” International Journal of Next- Generation Networks (IJNGN), Vol.1, No.1, December 2009.
[16] Praveenkumar G Hoolimath, Kiran M, G Ram Mohana Reddy “Optimized TERMITE: A Bio-inspired Routing Algorithm for MANET’s” 978-1-4673-2014-6/12/$31.00 IEEE, 2009.
[17] S. Prasad, Y. P. Singh, and C. S. Rai "Swarm Based Intelligent Routing for MANETs" International Journal of Recent Trends in Engineering, Vol 1, No. 1, May 2009
[18] Manoj Kumar Patel, Manas Ranjan Kabat, Chita Ranjan Tripathy “A hybrid ACO/PSO based algorithm for QoS multicast routing problem” Ain Shams Engineering Journal (2014) 5, 113–120.
[19] Rui Tang, Simon Fong, Xin-She Yang, Suash Deb, “Wolf Search Algorithm with Ephemeral Memory” 978-1-4673-2430-4/12/$31.00 IEEE 2012.
[20] Yi-Ting Chen, Tsair-Fwu Lee, Mong-Fong Horng, Jeng-Shyang Pan, Shu-Chuan Chu “An Echo-Aided Bat Algorithm to Support Measurable Movement for Optimization Efficiency” IEEE International Conference on Systems, Man, and Cybernetics, 2013.
[21] Vahid Rashtchi Javad Gholinezhad, Peyman Farhang “Optimal coordination of overcurrent relays using Honey Bee Algorithm” International congress on ultra-modern telecommunication control systems and workshops (ICUMT), 2010.
[22] Mong-Fong Horng, Yi-Ting Chen, Shu-Chuan Chu, Jeng-Shyang Pan, Bin-Yih Liao, “An Extensible Particles Swarm Optimization for Energy- Effective Cluster Management of Underwater Sensor Networks”, In Proceeding of Second International Conference on Computational Collective intelligence (ICCCI), pp. 109-116, Springer 2010.
[23] Yi-Ting Chen, Mong-Fong Horng, Chih-Cheng Lo, Jeng-Shyang Panand Shu-Chuan Chu, “A new scheme of ant colony system algorithm to discovery optimal solution with flip-flop search”, IEEE Conference on System, Man and Cybernetic (SMC), pp. 925-930, 2011
[24] Vahid Rashtchi, Javad Gholinezhad and Peyman Farhang “Optimal coordination using honey bee” International congress ob ultra-modern telecommunication and control systems and workshop 2010.
[25] Rehab F. Abdel-Kader “Hybrid discrete PSO with GA operators for efficient QoS-multicast routing” Ain Shams Engineering Journal, 2011.
[26] B. Nancharaiah, B. Chandra Mohan “Hybrid optimization using ant colony optimization and cuckoo search algorithm in MANET routing” International Conference on Communication and Signal Processing, April 3-5, 2014, India.
[27] Mesut Güneş, Udo Sorges, Imed Bouazizi “ARA-The ant colony based routing algorithms for MANET” International Workshop on Ad Hoc Networking (IWAHN 2002), Vancouver, British Columbia, Canada, August 18-21, 2002.