The week's pick
Random Articles
Reseach Article
RSAR: Ring Search Based Ant Routing for MANETs
| 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
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
Index Terms
Keywords