CFP last date
20 December 2024
Reseach Article

A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks

by Mrinal Kanti Debbarma, Santanu Kumar Sen, Sudipta Roy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 58 - Number 3
Year of Publication: 2012
Authors: Mrinal Kanti Debbarma, Santanu Kumar Sen, Sudipta Roy
10.5120/9259-3433

Mrinal Kanti Debbarma, Santanu Kumar Sen, Sudipta Roy . A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks. International Journal of Computer Applications. 58, 3 ( November 2012), 1-8. DOI=10.5120/9259-3433

@article{ 10.5120/9259-3433,
author = { Mrinal Kanti Debbarma, Santanu Kumar Sen, Sudipta Roy },
title = { A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 58 },
number = { 3 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume58/number3/9259-3433/ },
doi = { 10.5120/9259-3433 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:03:18.927201+05:30
%A Mrinal Kanti Debbarma
%A Santanu Kumar Sen
%A Sudipta Roy
%T A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 58
%N 3
%P 1-8
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. R. Ramanathan and J. Redi, "A Brief Overview of Ad Hoc Networks: Challenges and Directions ", IEEE Communications, Volume 40, Issue 5, May 2002
  2. Simplot Ryl D. , Stojmenovic I. , "Guest Editorial – Ad-Hoc Networking: Data Communications and Topology Control", IEEE Network, Volume 18, Issue 4, July 2004
  3. Jie Wu, Stojmenovic I. , "Ad Hoc Networks", IEEE Computer, Volume 37, Issue 2, Feb 2004
  4. 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
  5. Albeto Leon-Garcia and Indra Widjaja, Communication Networks, Tata McGraw Hill, 2000
  6. 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
  7. M. Abolhasan et al. "A Review of Routing Protocols for Mobile Ad Hoc Networks" Elsevier Ad Hoc Networks 2 (2004) 1-22
  8. A. S. Tenenbaum, Computer Networks, 3rd Ed. , PHI, 2000
  9. D. Bertsekas and R. Gallagar: "Data Networks", 2nd Ed. , Englewood cliffs, NJ, Prentice Hall, 1992
  10. 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
  11. 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.
  12. 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
  13. 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.
  14. 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.
  15. M. Gerla, Fisheye state routing protocol (FSR) for ad hoc networks, Internet Draft, draft-ietf-manet-aodv-03. txt, 2002.
  16. 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
  17. T. W. Chen, M. Gerla, Global State Routing: a new routing scheme for ad-hoc wireless networks, in: Proceedings of theIEEE ICC, 1998.
  18. 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
  19. 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.
  20. C. Toh, "A novel distributed routing protocol to support ad- hoc mobile computing", IEEE 15th Annual International Phoenix Conf. , 1996, pp. 480–486.
  21. 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.
  22. 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
  23. 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.
  24. 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
  25. Douglas E. Comer, David L. Stevens, Internetworking with TCP/IP Vol-II, 3rd Ed. , Pearson Education (Singapore), LPE, 2005
  26. 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.
  27. J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Third Edition, Pearson Education, Inc, Singapore, 2005
  28. 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.
Index Terms

Computer Science
Information Sciences

Keywords

DVR based routing protocols Table-driven protocols On-demand routing protocols Special neighbours