CFP last date
22 April 2024
Reseach Article

MANET Link Performance Parameters using Ant Colony Optimization Approach

by Sarbjeet Kaur, Ravinder Singh Sawhney, Rajan Vohra
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 8
Year of Publication: 2012
Authors: Sarbjeet Kaur, Ravinder Singh Sawhney, Rajan Vohra
10.5120/7212-9999

Sarbjeet Kaur, Ravinder Singh Sawhney, Rajan Vohra . MANET Link Performance Parameters using Ant Colony Optimization Approach. International Journal of Computer Applications. 47, 8 ( June 2012), 40-45. DOI=10.5120/7212-9999

@article{ 10.5120/7212-9999,
author = { Sarbjeet Kaur, Ravinder Singh Sawhney, Rajan Vohra },
title = { MANET Link Performance Parameters using Ant Colony Optimization Approach },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 8 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 40-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number8/7212-9999/ },
doi = { 10.5120/7212-9999 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:41:23.187927+05:30
%A Sarbjeet Kaur
%A Ravinder Singh Sawhney
%A Rajan Vohra
%T MANET Link Performance Parameters using Ant Colony Optimization Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 8
%P 40-45
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

End-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.

References
  1. I. Chlamtac, M. Conti, and J. Liu, "Mobile ad hoc networking: imperatives and challenges", Ad Hoc Networks, No. 1, 2003.
  2. M. Elizabeth, and T. Chai-Keong, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, 1999.
  3. Deepak Bansal, Ravinder Singh Sawhney and Ankur Bansal, "Routing Metrics Improvisation in Wireless Mobile Networks Using Ant Colony Optimization" International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT2012) Proceedings published in International Journal of Computer Applications® (IJCA)
  4. D. Corne, M. Dorigo, and F. Glover (Eds. ), "New ideas in optimization", Maidenhead, UK: McGraw-Hill, 1999.
  5. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz, "Ants for Load Balancing in Telecommunications Networks", Adaptive Behavior, Vol. 5, No. 2, 1997, pp. 169-207.
  6. D. Subramanian, P. Druschel, J. Chen. " Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks". Proceedings of the International Joint Conference on Artificial Intelligence, 1997.
  7. G. Di Caro, and M. Dorigo, "AntNet: A mobile agents approach to adaptive routing", Technical report TR-97-12. Université Libre de Bruxelles, IRIDIA, 1997.
  8. B. Barán, R. Sosa. "A New Approach for AntNet Routing, Ninth International Conference on Computer Communications and Networks IEEE ICCCN-2000," Las Vegas - Estados Unidos, 2000.
  9. M. Heissenbüttel, and T. Braun, "Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks", Kommunikation in Verteilten Systemen (KiVS), 2003.
  10. M. Günes, U. Sorges, and I. Bouazizi, "ARA-The Ant- Colony Based Routing Algorithm for MANETs", International Conference on Parallel Processing Workshops (ICPPW'02), IEEE Computer Society Press, 2002, pp. 79-85.
  11. M. Roth, S. Wicker. Termite: "Emergent Ad-Hoc Networking", The Second Mediterranean Workshop on Ad-Hoc Networks, 2003.
  12. K. Fujita, A. Saito, T. Matsui, "An Adaptive Ant-Based Routing Algorithm used Routing History in Dynamic Networks. " 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL'02). IPSJ SIGNotes MoBiLe computing and wireless communications, Abstract No. 020 – 040. 2002.
  13. J. S. Baras, H. Mehta. "A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks. " WiOpt03 Proc. of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003.
  14. Y. Lü, G. Zhao, F. Su, and X. Li. "Adaptive Swarm-Based Routing in Communication Networks". Journal of Zhejiang University Science JZUS 2004, vol. 5(7), pages 867-872, 2004
  15. L. Kleinrock. Communication Nets: Stochastic Message Flow and Delays. McGraw-Hill, New York, 1964.
  16. B. Haverkort. Performance of Computer Communication Systems, "A Model-Based Approach", John Wiley & Sons, Ltd. , 1998.
  17. Tarek H. Ahmed, "Simulation of Mobility and Routing in Ad Hoc Networks using Ant Colony Algorithms" Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) IEEE
Index Terms

Computer Science
Information Sciences

Keywords

Ant Colony Optimization (aco) Manet End To End Delay Utilization Arrival Rate Service Rate Queuing Network Analysis Model.