Summary of Ad-Hoc Routing Schemes
This presentation covers four routing protocols for ad-hoc wireless network, which are: TORA, DSR, AODV, and DSDV.
The paper gave details on TORA (Temporally-Ordered Routing Algorithm). Basically TORA is an on-demand source routing protocol, in which it uses link reversal algorithms to establish and re-establish routing links. The protocol can be separated into three main operations: Creating routes, maintaining routes, and erasing routes. The paper also gave examples on how to create a route, how to maintain a route, and how to erase a route.
The second paper presented a protocol for routing in ad hoc networks that uses Dynamic Source Routing (DSR). It first described what ad-hoc mobile wireless network is and the need to set up an ad-hoc mobile wireless network, the paper then presented the advantages DSR over conventional routing protocol.
The paper went into great details to describe DSR operations: Route Discovery, and Route Maintenance. It also presented several ways to optimize DSR: full use of the Route Cache, Piggybacking on Route Discoveries, reflecting Shorter Routes.
The third paper presented detailed comparison of the two on-demand routing protocol: DSR, and AODV.
It first listed the common characteristics of the two protocols: both initiate routing activities on an “on-demand” basis, both are reactive. The paper then listed the differences between the two: for DSR, it uses source routing and it doesn’t rely on timer-based activities; for AODV, it uses table-driven routing framework and destination sequence number, and it relies on timer-based activities. It presented detailed critique of the two protocols toward the end.
In the end, the paper also gave performance evaluation of the two protocols.
For the last paper in the group, it presented a performance comparison of the four wireless ad-hoc network routing protocols.
TORA, DSR, and AODV are on-demand source routing protocols. DSDV is a hop-by-hop routing protocol. TORA, DSR, and AODV don’t require periodic updates; DSDV requires periodic advertisements.
TORA performs worst in the group of the protocols. DSR performs very well at all mobility rates and movement speeds. DSR performs very well in less stressful situations, such as smaller number of nodes or lower load/mobility. AODV performs as well as DSR at mobility rates and movement speeds. AODV performs better than DSR in more stressful situations. DSR generates less routing load than AODV. DSDV is predictable when node movement rates and movement speeds are low.