Abstract

Designing an efficient and robust routing algorithm for Mobile Ad Hoc Network (MANET) is a challenging job compared to that of a wired and immobile network as because of some intrinsic characteristics of the MANET like highly dynamic nature of network topology due to mobility of nodes, asymmetric links, limited bandwidth, limited battery power, and alike. The statistics shows that the most of the routing algorithms, developed so far, for MANET, are conceptually based on the traditional distance vector routing algorithm which, in turn, is based on Distributed Asynchronous Bellman Ford's shortest path algorithm, however, with some minor to significant modifications as needed for the ad hoc and mobile nature of the MANET. A major thrust of the protocol designers towards the development and deployment of DVR-based routing protocols, irrespectively in wired, wireless or even in ad hoc networks, is primarily because of the conceptual and implementation simplicity and elegance coupled with the minimum information requirement by each node of the DVR. A good amount of research has been done in the past towards the improvement of routing algorithms in MANET, but the area has not become stable till date. This paper is presented towards the review of DVR-based routing protocols for finding path between source and destination in a mobile ad hoc network with significant comparisons on the characteristics, performance and complexity issues.

References

• R. Ramanathan and J. Redi, "A Brief Overview of Ad Hoc Networks: Challenges and Directions ", IEEE Communications, Volume 40, Issue 5, May 2002
• Simplot Ryl D. , Stojmenovic I. , "Guest Editorial – Ad-Hoc Networking: Data Communications and Topology Control", IEEE Network, Volume 18, Issue 4, July 2004
• Jie Wu, Stojmenovic I. , "Ad Hoc Networks", IEEE Computer, Volume 37, Issue 2, Feb 2004
• G. V. Kumar et al. "Current Research Work on Routing Protocols for MANET: A Literature Survey" International Journal on Computer Science and Engineering, Vol. 02, No. 03, 2012, 706-713
• Albeto Leon-Garcia and Indra Widjaja, Communication Networks, Tata McGraw Hill, 2000
• N. H. Saeed, M. F. Abbod, and H S. AI-Raweshidy, "MANET Routing Protocols Taxanomy", IEEE International Conference on Future Communication Networks, PP-123-128, 2012
• M. Abolhasan et al. "A Review of Routing Protocols for Mobile Ad Hoc Networks" Elsevier Ad Hoc Networks 2 (2004) 1-22
• A. S. Tenenbaum, Computer Networks, 3rd Ed. , PHI, 2000
• D. Bertsekas and R. Gallagar: "Data Networks", 2nd Ed. , Englewood cliffs, NJ, Prentice Hall, 1992
• E. M. Royer and C. K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, April 1999, pp. 46-55
• M. Gunes, U. Sorges, I. Bouazizi, Ara––the ant-colony based routing algorithm for manets, in: ICPP Workshop on Ad Hoc Networks (IWAHN 2002), August 2002, pp. 79–85.
• C. E. Perkins and P. Bhagwat, "Highly dynamic Destination-Sequence Distance Vector Routing (DSDV) for Mobile Computers", Computer Communication Review, Oct 1994, pp. 234-244
• S. Murthy J. J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: Proceedings of the First Annual ACM International Conference on Mobile Computing and Networking, Berkeley, CA, 1995, pp. 86–95.
• P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized Link State Routing (OLSR) Protocol for ad hoc networks, IEEE INMIC, Pakistan, 2001.
• M. Gerla, Fisheye state routing protocol (FSR) for ad hoc networks, Internet Draft, draft-ietf-manet-aodv-03. txt, 2002.
• G. Pei, M. Gerla, T. W. Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks", Proc. 2000 ICDCS Workshop on Wireless Networks and Mobile Computing, Taipei, Taiwan, Apr 2000, pp. D71-D78
• T. W. Chen, M. Gerla, Global State Routing: a new routing scheme for ad-hoc wireless networks, in: Proceedings of theIEEE ICC, 1998.
• C. C. Chiang, T. C. Tsai, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," The Next Millennium, Proceedings of IEEE Singapore International Conference on Networks, SICON, pp. 197–221, 1997
• G. Pei, M. Gerla, X. Hong, and C. C. Chiang, "A wireless hierarchical routing protocol with group mobility," IEEE Wireless Communications and Networking Conference, WCNC '99, vol. 3, pp. 1538–1542, New Orleans, LA, 1999.
• C. Toh, "A novel distributed routing protocol to support ad- hoc mobile computing", IEEE 15th Annual International Phoenix Conf. , 1996, pp. 480–486.
• S. Das, C. Perkins, E. Royer, Ad hoc on demand distance vector (AODV) routing, Internet Draft, draft-ietf-manetaodv-11. txt, work in progress, 2002.
• C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing (AODV)", Proc. 2nd IEEE Wkshp. Mobile Comp. Sys. And Apps. , Feb 1999, pp. 9C100
• David B. Johnsson, David A. Maltz, Yih-Chun Hu, " The Dynamic Source Routing (DSR) protocol for Mobile Ad Hoc Networks", Internet Draft, draft-ietf-manet-dsr-10. txt, July 2004.
• R. V. Boppana and S. P. Konduru, "An adaptive distance vector routing algorithm for mobile ad hoc networks", Proc. IEEE Infocom 2001, April 2001, Volume 3, pp 1753-1762
• Douglas E. Comer, David L. Stevens, Internetworking with TCP/IP Vol-II, 3rd Ed. , Pearson Education (Singapore), LPE, 2005
• Swapan K. Ray, Saurav Paira and Santanu Kr. Sen, "Modified Distance Vector Routing Avoids Count-To-Infinity Problem", Proc. International Conference CODIS 2004, held in Calcutta during Jan 8-10, 2004, pp 31-34.
• J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Third Edition, Pearson Education, Inc, Singapore, 2005
• S. K. Ray, J. Kumar, S. K. Sen and J. Nath, "Modified Distance Vector Routing Scheme for a MANET", Proc. of the 13th National Conference on Communications (NCC) held at IIT, Kanpur during Jan 26-28, 2007, pp. 197-201.