MANET Link Performance Parameters using Ant Colony Optimization Approach

to-end delay of routing packets from the source to destination in a Mobile ad-hoc network is a major challenge for a large number of network scientists. This paper presents a new routing approach for mobile ad hoc networks (MANETs) which takes into consideration the Ant Colony Optimization (ACO) technique in conjunction with linear programming approach for minimizing the overall delay in networking environment. Ant colony optimization algorithms have all been inspired by a specific foraging behavior of colonies of the ants, which are able to explore the optimum route connecting the colony"s nest with a source of food. It has been observed that the mean end-to-end delay of a link from the source to the destination is one of the most important metric for a MANET. The other metrics that have been considered and evaluated are utilization or efficiency of link, arrival rate and service rate with respect to link delay. The simulation tool used for our model is MATLAB 7.5.

[1]  Hiroshi Matsuo,et al.  An Adaptive Ant - based Routing Algorithm used routing history in Dynamic Networks , 2002 .

[2]  Torsten Braun,et al.  Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks , 2003, KiVS Kurzbeiträge.

[3]  Deepak Bansal,et al.  Routing Metrics Improvisation in Wireless Mobile Networks using Ant Colony Optimization , 2012 .

[4]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

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

[6]  Yong Lü,et al.  Adaptive swarm-based routing in communication networks , 2004, Journal of Zhejiang University. Science.

[7]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[8]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[9]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[10]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[11]  Tarek H. Ahmed.  Simulation of mobility and routing in ad hoc networks using ant colony algorithms , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[12]  L. Rothkrantz,et al.  artifi-Ants for load balancing in telecommunications networks , 1996 .

[13]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[14]  Devika Subramanian,et al.  Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , 1997, IJCAI.

[15]  Benjamín Barán,et al.  A new approach for AntNet routing , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[16]  John S. Baras,et al.  A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks , 2003 .

[17]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[18]  Boudewijn R. Haverkort.  Performance of computer communication systems , 1998 .