An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET

The mobile ad-hoc networks (MANET) are infrastructure less and decentralized group of mobile nodes where the routers and mobile hosts are connected over wireless radio links. With the easy availability and widespread use of the highly mobile and portable devices such as laptop, sensor devices, PDAs etc, the mobile ad hoc networks are receiving increasing attention as there is a growing need for connectivity between these devices in real time, without the help of any fixed infrastructure. In MANET, the nodes communicate with each other using multi-hop communication system. The nodes and routers are free to move within the network and it is a difficult task to maintain the network topology as it changes randomly and unpredictably. Therefore, in mobile domain, establishing suitable and effective paths between the communicating end points while satisfying the time varying QOS requirements for wide variety of applications, has become a big challenge now. In this paper, we have presented a new on demand QOS routing algorithm for mobile ad hoc network with the concept of Ant Colony Optimization. This algorithm is based on swarm intelligence. It is inspired by the behaviour of the biological ants of finding optimal route to the food source in a collective but decentralized manner. With the introduction of new quality of service parameters like link stability time and available buffer size in the context of ant colony system, this algorithm provides effective routes for end to end communication.

[1]  R. Chaki,et al.  LCRACO - A new load and congestion controlled routing based on ant colony optimization , 2008, 2008 11th International Conference on Computer and Information Technology.

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

[3]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[4]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

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

[6]  Rituparna Chaki,et al.  MALBACO - a new Multi-Agent Load Balanced Ant Colony Optimization algorithm for MANETs , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[9]  Frederick Ducatelle,et al.  Adaptive routing in ad hoc wireless multi-hop networks , 2007 .

[10]  Y. P. Singh,et al.  Swarm Based Intelligent Routing for MANETs , 2009 .

[11]  P. Goyal,et al.  MANET: Vulnerabilities, Challenges, Attacks, Application , 2011 .

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Nabendu Chaki,et al.  Design of QoS Routing Framework Based on OLSR Protocol , 2010, 2010 International Conference on Advances in Recent Technologies in Communication and Computing.

[14]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[15]  D. S. Thenmozhi,et al.  Highly Ensured QOS Routing in Mobile Ad Hoc Networks Based on Multiple Constraints , 2010 .

[16]  P. Deepalakshmi,et al.  Ant Colony Based QoS Routing Algorithm For Mobile Ad Hoc Networks , 2009 .

[17]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[18]  Sugata Sanyal,et al.  QoS Routing using OLSR with Optimization for Flooding , 2011, ArXiv.

[19]  Jaroslav Opatrny,et al.  A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks , 2008, J. Networks.

[20]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[21]  Sam Jabbehdari,et al.  A Survey of Ant-Based Routing Algorithms for Mobile Ad-hoc Networks , 2009, 2009 International Conference on Signal Processing Systems.

[22]  Mehammed Daoui,et al.  Intelligent Routing and Flow Control In MANETs , 2010, J. Comput. Inf. Technol..