Email this article 
Open Access
Subscription or Fee Access
A Short Survey on Routing Protocols in Mobile Ad-Hoc Networks
Abstract
A Mobile Ad-hoc Network (MANET) is a self configuring network composed of mobile nodes without any fixed infrastructure. A very important and necessary issue for mobile ad-hoc networks is to find the route between source and destination that is a major technical challenge due to the dynamic topology of the network. Routing protocols for MANETs could be differing depending on the application and network architecture. There are various routing protocols that have been proposed for MANETs, it is quiet difficult to cover all of the protocols. In this survey paper, we present typical routing protocols based on unicast, multicast and geocast, which reflects the state of-the-art of research work on mobile ad-hoc network routing. Another criteria for classifying the routing protocols for Mobile Ad-hoc Networks, i.e. proactive, reactive and hybrid approaches have been later used in every of the unicast routing protocol and multicast routing protocol classification. This paper also provides an overview of the routing protocols by presenting their characteristics, functionality, benefits and limitations.
Keywords
References
Perkins and P. Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers, ACM Computer Communication Review, Vol. 24, No.4, (ACM SIGCOMM’94) Oct. 1994, pp.234-244
P. Jacquet, P. Muhlethaler, and A. Qayyum, “Optimized Link State Routing Protocol”, IETF MANET, Internet draft, 1998.
Murthy, S. and J.J. Garcia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Networks and App.J., Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-97.
G. Pei, M. Gerla and T.W. Chen, Fisheye State Routing in Mobile Ad Hoc Networks. In Proceedings of the 2000 ICDCS Workshops, Taipei, Taiwan, Apr. 2000, pp. D71-D7.
D. Johnson, D. A. Maltz, “Dynamic source routing in ad hoc wireless networks”, in Mobile Computing (T. Imielinski and H. Korth, eds.), Kluwer Acad. Publ., 1996.
C.E. Perkins and E.M. Royer, “Ad hoc on demand Distance Vector routing”, mobile computing systems and applications, 1999. Proceedings. WMCSA ’99. Second IEEE Workshop on, 1999, p90-p100
Y.B. Ko and N. H. Vaidya, "Geocasting in Mobile Ad Hoc Net•works: Location•Based Multicast Algorithms," Proc. 2nd Wksp.Mobile Compo Sys. a n d Applica tions (WMCSA '99) , NewOrleans, USA, Feb. 1 999, pp. 1 01 -1 0.
Y.B. Ko and N. H. Vaidya, "Flooding•Based Geocasting Proto•cols for Mobile Ad Hoc Networks, " Mobile Networks andApplica tions, vol. 7, no. 6, 2002, pp. 471 -80.
Y.B. Ko and N. H . Vaidya, "Location Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. 4 th A CMIIEEE In t 'l.Conf. Mobile Compo and Net. (MobiCom '98), Dallas, USA,1998
Haas, Zygmunt J., Pearlman, Marc R., Samar, P.: “Intrazone Routing Protocol (IARP)”, IETF Internet Draft, draft-ietf-manet-iarp-01.txt,June 2001
Haas, Zygmunt J., Pearlman, Marc R., Samar, P.: Interzone Routing Protocol (IERP), IETF Internet Draft, draft-ietf-manet-ierp-01.txt, June 2001.
S.J. Lee, M. Gerla, C.C. Chiang, “On Demand Multicast Routing Protocol”, Proceedings of IEEE WCNC’99, New Orleans, pages 1298-1302, Sept 1999.
E. M. Royer and C. E. Perkins, “Multicast Operation of the Ad hoc On-Demand Distance Vector Routing Protocol”, Proceedings of IEEE MOBICOM’99, Seattle, WA, August 1999, pp. 207-218.
M. Liu, R. Talpade, A. McAuley, and E. Bommaiah, “AMRoute: Adhoc multicast routing protocol”, Technical Report, CSHCN T. R. 99-1, University of Maryland
W.H. Liao e t a l , " GeoGRID: A Geocasting Protocol forMobile Ad Hoc Networks Based on GRID," 1. Internet Tech., vol. 1 , no. 2, Dec. 2000, pp. 23-32.
S.Y. Ni, Y.•C. Tseng, Y.•S. Chen, and J.•P. Sheu, "The Broad•cast Storm Problem in a Mobile Ad Hoc Network," Proc. 5th ACMIIEEE Int 'l. Conf. Mobile Compo and Net. (MobiCom '99), Aug. 1 999
W.H. Liao, Y. C. Tseng, and J.•P. Sheu, "GRID: A Fully Location Aware Routing Protocol for Mobile Ad Hoc Networks,"Telecommun. Sys. vol. 1 8, no. 1, 2001, pp. 37-60.
V. Park, and S. Corson, “Temporally-Ordered Routing Algorithm (TORA)”, Version 1 Functional Specification. IETF Internet draft, 1997.
V. D. Park and M. S. Corson. “A highly adaptive distributed routing algorithm for mobile wireless networks”, INFOCOM ’97, Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, Proceedings IEEE, Volume: 3, 1997 Page(s): 140 -1413 vol.3.
Z. J. Haas and M.R Pearlman, “The Zone Routing Protocol (ZRP) for ad hoc networks”, IETF Internet draft, August 1998.
A.B.Mnaouer, L. Chen, C. H. Foh, and J.W.Tantra, “OPHMR: An Optimized Polymorphic Hybrid Multicast Routing for MANETs”, IEEE transaction on mobile computing. Vol 5, No. 6, May 2007.
Y.B. Ko and N. H. Vaidya, "GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks," Proc. 8th Int 'l. Conf. Network Protocols (CNP), Osaka, Japan, Nov. 2000, pp.240-50.
Y.B. Ko and N. H. Vaidya, "Any casting-Based Protocol for Geocast Service in Mobile Ad Hoc Networks," Compo Net. 1., vol. 41, no. 6, Apr. 2003, pp. 743-60.
C.K. Toh, Associativity Based Routing For Ad Hoc Mobile Networks. Wireless Personal Communications Journal, Special Issue on Mobile Networking and Computing Systems, p103-p139, March 1997.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.