CFP last date
20 May 2024
Reseach Article

Multi Hop Routing in Wireless Mobile Networks using Ant Colony Optimization

by Harminder Kaur, Ravinder Singh Sawhney, Rajan Vohra
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 69 - Number 26
Year of Publication: 2013
Authors: Harminder Kaur, Ravinder Singh Sawhney, Rajan Vohra
10.5120/12139-8484

Harminder Kaur, Ravinder Singh Sawhney, Rajan Vohra . Multi Hop Routing in Wireless Mobile Networks using Ant Colony Optimization. International Journal of Computer Applications. 69, 26 ( May 2013), 46-50. DOI=10.5120/12139-8484

@article{ 10.5120/12139-8484,
author = { Harminder Kaur, Ravinder Singh Sawhney, Rajan Vohra },
title = { Multi Hop Routing in Wireless Mobile Networks using Ant Colony Optimization },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 69 },
number = { 26 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 46-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume69/number26/12139-8484/ },
doi = { 10.5120/12139-8484 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:31:34.896265+05:30
%A Harminder Kaur
%A Ravinder Singh Sawhney
%A Rajan Vohra
%T Multi Hop Routing in Wireless Mobile Networks using Ant Colony Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 69
%N 26
%P 46-50
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Quality of Service is an indispensable parameter to evaluate the performance of any network, so research engrosseson valuing some important QoS parameters for mobile Adhoc network using AntHocNet routing algorithm. MATLAB software version R2011b is used for simulations due to its ease of node deployment and network set up. Simulation is done while varying the number of packets sent as 10, 30, 50, 70 and 90in a network scenario. It is analyzed that AntHocNet provides excellent performance for fewer hops 1, 2 and 3 whereas for increased number of hops9 and 10, it reveals from the routing metrics that use of AntHocNet is more advantageous over the other routing protocols like DSDV, AODV, DSR and TORA. The simulation enactment graphs shows better performance in terms of End-to-end delay, Delay jitter and superlative performance in terms of SINR with extended number of hops when the payload on the source node increases.

References
  1. L. Wang, Y. T. Shu, O. W. W. Yang, M. Dong, and L. F. Zhang, "Adaptive multipath source routing in wireless ad hoc networks" , In Proc. of the IEEE Int. Conf. on Communications, 2001.
  2. M. Elizabeth, and T. Chai-Keong, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, 1999.
  3. J. Broch, D. A. Maltz, D. B. Johnson. -C. Hu, and J. Jetcheva,"A performance comparison of multi-hop wireless ad hoc network routing protocols" In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 1998.
  4. P Jacquet, P Muhlethaler, T Clausen, A Laouiti, A Qayyum, L Viennot, "Optimized link state routing protocol for ad hoc networks", in Proceedings of the 5th IEEE International Multi Topic Conference (INMTC 2001), Le Chesnay, France (2001).
  5. Perumalsamy Deepalakshmi and Shanmugasundaram Radhakrishnan, "An ant colony-based multi objective quality of service routing for mobile ad hoc networks" ,in EURASIP Journal on Wireless Communications and Networking 2011, 2011:153
  6. R. Ramanathan and J. redi, "A Brief Overview of ad Hoc Networks: Challenges and Directions", IEEECommunications Magazine, 2002.
  7. CE Perkins, P Bhagwat, "Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers", Computer Communication Review,10(4), 234–244 (1994).
  8. Z Liu, MZ Kwiatkowska, C Constantinou, "A biologically inspired QoS routing algorithm for mobile ad hoc networks",Int. Journal of Wireless and Mobile Computing4(2),64–75(2010),doi:10. 1504/IJWMC. 2010. 033054.
  9. David B Johnson and David A Maltz,"Dynamic sourcerouting in ad hoc wireless networks", In Imielinski andKorth, editors, Mobile Computing, pages 153–181, Kluwer Academic Publishers, 1996.
  10. Shahram JAMALI, Sajjad JAHANBAKHSH2,"BA-TORA: A Multipath Routing Protocol for MANETs by Inspiration from Bee and Ant Colonies", PRZEGL?D ELEKTROTECHNICZNY (Electrical Review), ISSN 0033-2097 R 87 NR 7/2011.
  11. Dorigo, Marco, Gianni Di Caro, and Luca M. Gambardella. "Ant algorithms for discrete optimization" Artificial Life 1999; 5(2):137–172.
  12. T. Stutzle & M. Dorigo, 2002, An Experimental Study of the Simple Ant Colony.
  13. G Di Caro, M Dorigo, "AntNet: distributed stigmergetic control for communications networks", J. Artif. Intell. Res. 9, 317–365(1998).
  14. M. Gunes, U. Sorges, I. Bouazizi, 2002, "ARA - The Ant-Colony-Based Routing Algorithm for MANETs", April 2002.
  15. 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).
  16. D. Subramanian, P. Druschel and J. Chen, 2003, "Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks", May 2003.
  17. Deepak Bansal, Ravinder Singh Sawhney, "Performance Evaluation of Ant Colony Optimization in Mobile Ad Hoc Networks (ACONET) and Comparison of Different Ant Systems", 2nd International Symposium on Information and Communication Technology, Hanoi, Vietnam, 13-14 Oct 2011.
  18. Sarbjeet Kaur, Ravinder Singh Sawhney and Rajan Vohra, "MANET Link Performance Parameters using Ant Colony Optimization Approach",International Journal of Computer Applications (IJCA), Volume 47– No. 8, June 2012.
  19. G. A. Di Caro, F. Ducatelle, andL. M. , Gambardella. "AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks",In Proceedings of PPSNVIII, volume 3242 of LNCS, pages 461–470 Springer, 2004. (Best paper award).
  20. G. A. Di Caro, F. Ducatelle, and L. M. Gambardella, "AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks", European Transactions on Telecommunications, 16(5):443–455, 2005.
  21. G. A. Di Caro, F. Ducatelle, and L. M. Gambardella, "Swarm intelligence for routing in mobile ad hoc networks" ,In Proceedings of the IEEE Swarm Intelligence Symposium, pages 76–83, Pasadena, USA, June 2005. IEEE Pres.
Index Terms

Computer Science
Information Sciences

Keywords

AntHocNet Mobile adhoc network End-to-end delay Delay Jitter SINR