CFP last date
20 January 2025
Reseach Article

Ant Colony based Mobile Ad Hoc Networks Routing Protocols: A Review

by Bhavna Talwar, Anuj K. Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 49 - Number 21
Year of Publication: 2012
Authors: Bhavna Talwar, Anuj K. Gupta
10.5120/7898-1241

Bhavna Talwar, Anuj K. Gupta . Ant Colony based Mobile Ad Hoc Networks Routing Protocols: A Review. International Journal of Computer Applications. 49, 21 ( July 2012), 36-42. DOI=10.5120/7898-1241

@article{ 10.5120/7898-1241,
author = { Bhavna Talwar, Anuj K. Gupta },
title = { Ant Colony based Mobile Ad Hoc Networks Routing Protocols: A Review },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 49 },
number = { 21 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 36-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume49/number21/7898-1241/ },
doi = { 10.5120/7898-1241 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:46:51.912407+05:30
%A Bhavna Talwar
%A Anuj K. Gupta
%T Ant Colony based Mobile Ad Hoc Networks Routing Protocols: A Review
%J International Journal of Computer Applications
%@ 0975-8887
%V 49
%N 21
%P 36-42
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Mobile ad-hoc networks (MANETs) are the wireless ad-hoc networks which enclose sovereign group of wireless mobile nodes. The communication is relayed via routes which are discovered using various routing protocols. Diverse routing protocols have been proposed so far in MANETs. Likewise, swarm intelligence (SI) based ant colony optimization (ACO) technique have various routing protocols which can also solve the routing problems in MANETs. ACO uses the chemical substance called Pheromone whose value is stored in pheromone table to find shortest path between source and destination. However our exigent task is to select optimal routing protocol for changeable network scenarios. This paper stated the functioning of existing ACO based ad-hoc routing protocols as well as ad-hoc routing protocols for MANETs and the comparison tables with summery of every protocol is shown. Moreover this review will help researchers in having glimpse of the existing protocols and thus can select optimal routing protocol which responds quickly on change of network topology.

References
  1. C. E. Perkins, "Ad hoc Networking", Pearson Publication.
  2. M. Dorigo, M. Birattari, & T. Stutzle, (2006)"Ant colony optimization", Computational Intelligence Magazine, IEEE, Vol. 1, No. 4, pp. 28 –39.
  3. Anuj. K. Gupta, Harsh Sadawarti, & Anil K. verma, (2012) "MANET Routing Protocols Based on Ant Colony Optimization", International Journel of Modelling and Optimization, vol. 2, No. 1.
  4. Anuj K. Gupta, Harsh Sadawarti, & Anil k. Verma, (2011) "Review of various Routing Protocols for MANETs," International Journal of Information and Electrical Engineering, ISSN: 1109-2742, Vol. 1 No. 3, pp. – 251-259.
  5. A. Boukerche, B. Turgut, N. Aydin, M. Z. Ahmad, L. Bölöni, & D. Turgut, (2011) "Routing protocols in ad hoc networks: A survey", Elsevier Computer Networks (55)", pp 3032–3080.
  6. E. M. Royer & Chai-Keong Toh, (1999) "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", Personal Communications,IEEE, Issue 2, Vol. 6, pp 46-55.
  7. C. E. Perkins & P. Bhagwat, (1994) "Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) for Mobile Computers", Proc. ACM Conf. Communications Architectures and Protocols, London, UK, pp. 234-244.
  8. Thomas Heide Clausen, Gitte Hansen, Lars Christensen &Gerd Behrmann,(2001) "The Optimized Link-State Routing Protocol Evaluation through Experiments and Simulation",Proc. IEEE Symp. Wireless Personal Mobile Communications 2001.
  9. S. Murthy & J. J. Garcia-Luna-Aceves, (1996) "An Efficient Routing Protocol for Wireless Networks," "ACM Mobile Networks and App. J. , Special Issue on Routing in Mobile Communication Networks", pp. 183–97.
  10. J. J. Garcia-Luna-Aceves, & C. M. Spohn, (1999) "Source-tree routing in wireless networks", Proceedings of the Seventh Annual International Conference on Network Protocols Toronto, Canada, pp. 273.
  11. C. -C. Chiang, (1997) "Routing in clustered multihop mobile wireless networks with fading channel", Proceedings of IEEE SICON, pp. 197–211.
  12. Mehran Abolhasan, Tadeusz Wysocki, & Eryk Dutkiewicz , (2004) "A review of routing protocols for mobile ad hoc networks", www. elsevier. com/locate/adhoc, Ad Hoc Networks, pp. 2 1–22
  13. C. Perkins & E. Royer, (1999) "Ad hoc On-demand Distance Vector Routing", Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 99–100.
  14. Anuj K. Gupta, Harsh Sadawarti, & A. K. Verma, (2010) "Performance analysis of AODV, DSR & TORA Routing Protocols", IACSIT International Journal of Engineering and Technology, ISSN: 1793-8236, vol. 2, No. 2.
  15. D. B. Johnson, D. A Maltz, & J. Broch, (2001) "DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad hoc Networks",Ad Hoc Networking, C. E. Perkins, Ed. , Addison-Wesley, pp. 139-172.
  16. Chakeres, & C. Perkins, (2008) "Dynamic MANET On-demand (DYMO) Routing", RFC draft, Boeing, Nokia.
  17. Z. J. Haas & M. R. Pearlman, (2001) "ZRP: a hybrid framework for routing in ad hoc networks", pp. 221. 253.
  18. M. Joa-Ng & I. -T. Lu, (1999) "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks", IEEE Journal on Selected Areas in Communications, Issue: 8, Vol. 17, pp. 1415–1425.
  19. R. Sivakumar, P. Sinha, & V. Bharghavan, (1999) "CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm", IEEE Journal on Selected Areas in Communications, Issue: 8, vol 17, pp: 1454 - 1465.
  20. N. Nikaein, H. Labiod, & C. Bonnet, (2000) "DDR: distributed dynamic routing algorithm for mobile ad hoc networks",Proceedings of ACM MobiHoc, pp. 19–27.
  21. S. Radhakrishnan, N. Rao, G. Racherla, C. Sekharan, & S. Batsell, (1999) "DST – a routing protocol for ad hoc networks using distributed spanning trees",Proceedings of IEEE WCNC, Vol. 3, pp. 100–104.
  22. P. Samar, M. R. Pearlman, & Z. J. Haas, (2004) "Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks", IEEE/ACM Transactions on Networking (TON), vol. 12, pp. 595. 608.
  23. A. Yaser Mahmood, A. Hamid & D. K. Lobiyal, (2011) "Improved Power Control MAC Protocol for wireless Ad Hoc Networks", WSEAS TRANSACTIONS on COMMUNICATIONS, ISSN: 1109-2742, Issue 1, Vol. 10.
  24. Anuj. K. Gupta, Anil. K. Verma, & H. Sadawarti, (2011) "Analysis of various Swarm-based and Ant-based Algorithms", Proc. Of International Conference on Advances in Computing and Artificial Intelligence (ACAI 2011), an ACM Chapter Event, Chitkara University, Punjab, pp. 39-43.
  25. Gianni Di Caro & Marco Dorgio, (1998) "AntNet: Distributed Stigmergetic Control for Communications Networks", Journal of Artificial Intelligence Research9, pp-317-365.
  26. Mesut G¨unes¸, Udo Sorges, & Imed Bouazizi, (2002) "ARA –The Ant-Colony Based Routing Algorithm for MANETs", Proceedings of the International Conference on Parallel Processing Workshops, pp. 79-85.
  27. Gianni Di Caro, Frederick Ducatelle & Luca Maria Gambardella, (2004) "AntHocNet: an Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks", Proceedings of Parallel Problem Solving from Nature (PPSN) VIII, LNCS 3242, Springer-Verlag, pp. 461-470.
  28. Cauvery N K, & Dr K V Viswanatha, (2008) "Ant Algorithm for Mobile Ad Hoc network" Proceedings of the International Conference on Advanced Computing and Communication Technologies for High performanceApplications.
  29. John S. Baras, & Harsh Mehta, (2010) "A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks", WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003), PP(s). 10.
  30. Annapurna P Patil, K Rajani kanth, Apoorva Yadhava, Rakshith H P, & Joseph Tom, (2011) "Implementation and Performance Evaluation of an Adaptive Routing Algorithm in MANETs", International Joint Conference of IEEE TrustCom-11/IEEE ICESS-11/FCST-11, ISBN: 978-0-7695-4600-1.
Index Terms

Computer Science
Information Sciences

Keywords

MANETs DSDV AODV ACO DSR