Abstract
Routing in mobile ad hoc network was a subject of intense research during early 1990s to mid 2000. Ad hoc networks are relevant in research even today due to applications involving vehicle to vehicle communication and embedded processing involving IoTs. Routing in any network can be viewed abstractly as finding and maintaining shortest-path between communicating pairs of nodes in a weighted graph. Each node maintains a preferred neighbor, which is the next hop on the path to reach a destination. Two different classes of routing algorithms have been proposed in the literature, namely, proactive and reactive. In a proactive algorithm, each node maintains updated list of destinations and periodically advertises routing table to all the neighbors. This class of algorithms suffer from slow convergence. Reactive or on-demand routing algorithm, on the other hand, initiate a route discovery when a node does not have a fresh enough route to a destination it requires to reach. Flooding of route request queries can lead to congestion in network. The other problem is high latency in route discovery. In this chapter, we examine four selected and interesting variations of the routing schemes, viz., DSDV, DSR, AODV and ZRP. DSDV is a proactive algorithm and one of the earliest work in the area. DSR is a reactive routing protocol based on source initiated routing. AODV is again a reactive protocol, but it incorporates both unicast and multicast in a single protocol. ZRP is a zone based hybrid routing scheme. The scope of proactive scheme is restricted to a local neighborhood of each node called its zone. A route to a distant node is determined by querying a subset of nodes in the network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
T.W. Chen, M. Gerla, Global state routing: a new routing scheme for ad-hoc wireless networks, 1998 IEEE International Conference on Communication (1998), pp. 171–175
C.-C. Chiang, W. Hsiao-Kuang, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel. IEEE SICON 97, 197–211 (1997)
T. Corman, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms (MIT Press, Cambridge MA, USA, 2001)
S. Corson, J. Macker, Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations, http://www.ietf.org/rfc2501. January 1999. RFC-2501
R. Dube, C. Rais, W. Kuang-Yeh, S. Tripathi, Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Pers. Commun. 4(1), 36–45 (1997)
E. Gafni, D. Bertsekas, Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Trans. Commun. 29(1), 11–18 (1981)
L. Ji, M. Corson, A lightweight adaptive multicast algorithm, Globecom’98 (1998), pp. 1036–1042
D.B. Johnson, D.A. Maltz, DSR the dynamic source routing protocol for multihop wireless ad hoc networks, ed. by C.E. Perkins. Ad Hoc Networking, Chap. 5 (Addison-Wesley, 2001), pp. 139–172
Y.B. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks. Wireless Netw. 6(4), 307–321 (2000)
S. Murthy, J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks. ACM Mobile New. Appl. J. 183–197 (1996)
V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, IEEE INFOCOM’97 (1997)
G. Pei, M. Gerla, T.W. Chen, Fisheye state routing in mobile ad hoc networks, ICDCS Workshop on Wireless Networks and Mobile, Computing (2000), pp. D71–D78
C.E. Perkins (ed.), Ad Hoc Networking (Addison-Wesley, 2001)
C.E. Perkins, P. Bhagawat, Highly dynamic destination-sequenced distance-vector (DSDV) algorithm for mobile computers. Comput. Commun. Rev. 234–244 (1994)
C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, The 2nd IEEE Workshop on Mobile Computing Systems and Applications (1994), pp. 90–100
M.R. Perlman, Z.J. Haas, Determining the optimal configuration of the zone routing protocol. IEEE J. Sel. Areas Commun. 17(8), 61–81 (1999)
E.M. Royer, C.K. Toh, A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Mag. Pers. Commun. 17(8), 46–55 (1999)
C.K. Toh, Associativity-based routing for ad-hoc mobile networks. Wireless Pers. Commun. 4, 103–139 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ghosh, R.K. (2017). Routing Protocols for Mobile Ad Hoc Network. In: Wireless Networking and Mobile Data Management. Springer, Singapore. https://doi.org/10.1007/978-981-10-3941-6_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-3941-6_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3940-9
Online ISBN: 978-981-10-3941-6
eBook Packages: Computer ScienceComputer Science (R0)