AODV routing protocol is based on DSDV (Destination-Sequenced Distance-Vector Routing) and DSR (Dynamic Source Routing) algorithms. AODV minimizes the number of broadcasts by creating routes on-demand that maintains the list of all the routes. To find a path to the destination, the source broadcasts a route request packet (RREQ). The neighbors broadcast the packet to their neighbors till it reaches the destination or till it reaches an intermediate node that has the recent route information about the destination. The route request packet uses sequence numbers to ensure that the routes are loop free and to make sure that if the intermediate nodes reply to route requests, they reply with the latest information only
