CFP last date
22 April 2024
Reseach Article

RSAR: Ring Search Based Ant Routing for MANETs

by Rashmi Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 38 - Number 11
Year of Publication: 2012
Authors: Rashmi Gupta
10.5120/4746-6935

Rashmi Gupta . RSAR: Ring Search Based Ant Routing for MANETs. International Journal of Computer Applications. 38, 11 ( January 2012), 22-26. DOI=10.5120/4746-6935

@article{ 10.5120/4746-6935,
author = { Rashmi Gupta },
title = { RSAR: Ring Search Based Ant Routing for MANETs },
journal = { International Journal of Computer Applications },
issue_date = { January 2012 },
volume = { 38 },
number = { 11 },
month = { January },
year = { 2012 },
issn = { 0975-8887 },
pages = { 22-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume38/number11/4746-6935/ },
doi = { 10.5120/4746-6935 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:25:07.050581+05:30
%A Rashmi Gupta
%T RSAR: Ring Search Based Ant Routing for MANETs
%J International Journal of Computer Applications
%@ 0975-8887
%V 38
%N 11
%P 22-26
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. C. Siva Ram Murthy & B.S. Manoj, 2004. Mobile Ad Hoc Networks – Architecture & Protocols, 4th ed., Pearson Education
  2. 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.
  3. 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.
  4. Z J Haas, M R Pearlman, P Samar, 2008 “The Zone Routing Protocol (ZRP) for Ad Hoc Networks” IETF Draft.
  5. 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.
  6. Yang Liu and Kevin M. Passino, 2000 Swarm Intelligence: Literature Overview, Dept. of Electrical Engineering, the Ohio State University.
  7. G. Theraulaz and E. Bonabeau, “A brief history of stigmergy”, Artificial Life, Special Issue on Stigmergy, vol.5, pp.97–116, 1999.
  8. 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.
  9. Mesut G¨unes¸, Udo Sorges, Imed Bouazizi, 2002 “ARA–The ant colony based routing algorithm for MANETs”, International Conference on Parallel Processing Workshop.
  10. K. Fall and K. Varadhan 2008, the network simulator ns-2 documentation http://www.isi.edu/nsnam/ns/nsdocumentation.html
Index Terms

Computer Science
Information Sciences

Keywords

MANET ACO RSAR AODV DSR ARA