Call for Paper - September 2020 Edition
IJCA solicits original research papers for the September 2020 Edition. Last date of manuscript submission is August 20, 2020. Read More

RSAR: Ring Search based Ant Routing for MANETs

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 38 - Number 11
Year of Publication: 2012
Authors:
Rashmi Gupta
10.5120/4746-6935

Rashmi Gupta. Article: RSAR: Ring Search Based Ant Routing for MANETs. International Journal of Computer Applications 38(11):22-26, January 2012. Full text available. BibTeX

@article{key:article,
	author = {Rashmi Gupta},
	title = {Article: RSAR: Ring Search Based Ant Routing for MANETs},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {38},
	number = {11},
	pages = {22-26},
	month = {January},
	note = {Full text available}
}

Abstract

Mobile communication and wireless networks have enjoyed a tremendous rise in popularity and advancement in technology from the previous decades. As the peculiar growth of mobile computing, mobile ad hoc networks (MANET) have emerged as an important field in the wireless areas. As a rapidly changing topology of the network, so the primary challenges of ad hoc network is to design effective routing algorithm in such a way that can adapt its behavior to frequent & rapid changing in the network. In this paper, present an on-demand routing protocol for MANET called Ring Search based Ant Routing (RSAR) using expanding ring search model and third-party reply model to provides optimal path routing, fast route discovery and effective route handling. RSAR based on ant colony optimization is done in terms of throughput, packet delivery ratio, end-to-end delay and routing overhead. Simulation studies show that RSAR provides a better performance than existing ant routing such as ARA and conventional routing algorithm such as DSR & AODV.

References

  • C. Siva Ram Murthy & B.S. Manoj, 2004. Mobile Ad Hoc Networks – Architecture & Protocols, 4th ed., Pearson Education
  • C. E. Perkins and E. M. Royer,2003 “Ad-hoc on-demand distance vector routing”, in Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, vol.22, pp.90-100.
  • B. Johnson and D. A. Maltz, 1996 Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, Kluwer Academic Publishers,vol. 353,ch. 5, pp. 153–181.
  • Z J Haas, M R Pearlman, P Samar, 2008 “The Zone Routing Protocol (ZRP) for Ad Hoc Networks” IETF Draft.
  • Macro Dorigo, Mauro Birattari and Thomas Stiitzle, 2006 “Ant colony optimization artificial ants as a computational intelligence technique”, in Proc. IEEE Computational Intelligence, vol.1, no.4, pp.28-39.
  • Yang Liu and Kevin M. Passino, 2000 Swarm Intelligence: Literature Overview, Dept. of Electrical Engineering, the Ohio State University.
  • G. Theraulaz and E. Bonabeau, “A brief history of stigmergy”, Artificial Life, Special Issue on Stigmergy, vol.5, pp.97–116, 1999.
  • C. Perkins and P. Bhagwat, 1994 “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers”, in Proc. ACM SIG-COMM'94 Conference on Communications Architectures, Protocols and Applications, vol.24, pp.234-244.
  • Mesut G¨unes¸, Udo Sorges, Imed Bouazizi, 2002 “ARA–The ant colony based routing algorithm for MANETs”, International Conference on Parallel Processing Workshop.
  • K. Fall and K. Varadhan 2008, the network simulator ns-2 documentation http://www.isi.edu/nsnam/ns/nsdocumentation.html