An ad hoc mobile network is a collection of mobile nodes that are dynamical
ly and arbitrarily located in such a manner that the interconnections betwe
en nodes are capable of changing on a continual basis. In order to facilita
te communication within the network, a routing protocol is used to discover
routes between nodes. The primary goal of such an ad hoc network routing p
rotocol is correct and efficient route establishment between a pair of node
s so that messages may be delivered in a timely manner. Route construction
should be done with a minimum of overhead and bandwidth consumption. This a
rticle examines routing protocols for ad hoc networks and evaluates these p
rotocols based on a given set of parameters. The article provides an overvi
ew of eight different protocols by presenting their characteristics and fun
ctionality, and then provides a comparison and discussion of their respecti
ve merits and drawbacks.