Nt1310 Unit 1 Assignment 1

Words: 921
Pages: 4

It means, the source node needs to broadcasts the Route REQest (RREQ) to its neighbor nodes, which then forwards to the neighbors and so on until the destination node is reached or an intermediate node, which has the route to the destination, is located. Each node in AODV maintains the sequence number and broadcast ID and it is incremented by every RREQ. In forwarding the RREQ, the intermediate nodes record the routing tables and the addresses of the neighbors [4]. Once the RREQ reaches the destination or the intermediate node, which has the route to the destination, then it creates the Route REPly (RREP) back to the neighbor node where the RREQ is received. It means that RREP is routed back along the reverse path. When the source node moves then it has to reinitiate the route discovery process to find a new route to the destination. The neighbor node propagates the link failure message to its neighbors to indicate the source is moved. Fig. 4 (a), shows RREQ flooded by the source node to find destination route. Fig. 4 (b), shows the RREP flooded by the destination node using the shortest path Fig. 4 (a). Flooding RREQ Fig. 4 (b). Flooding RREP
Adaptability to highly dynamic networks is the main advantage of AODV. On the other hand, the node may
…show more content…
It performs three functions; route creation; route maintenance; route erasure. Nodes use height metric to establish DAG to the destination. It uses analogous link reversal and the route repair methods as in LMR, and the formation of a DAGs, that is analogous to the query/ reply process used in LMR. When a node moves the DAG, route was broken and route maintenance is to reestablish the route to the destination. Route erasure phase involves broadcasting a clear packet to entire network to remove invalid routes [1]. The TORA protocol is required to maintain unique ID of the node; reflection indicator bit; propagation ordering parameter; logical time of link