Ad hoc networks are characterized by multihop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. Recent comparative studies between Ad hoc on demand routing protocols like Ad hoc On demand Distance Vector routing (AODV) and Dynamic Source Routing (DSR) (the two on demand routing protocols for Ad hoc networks) have shown that AODV performs better than DSR for high mobilitycases but faces the problem of high routing and MAC load as compared to DSR. This is because DSR resort to aggressive use of caching of routes while AODV does not For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitted for moderate movement ratesin a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01of optimal.
Neighbor Coverage, Probabilistic Rebroadcast, Dynamic routing and Vector routing.