Ad-hoc On-Demand Distance Vector (AODV) is a routing protocol for wireless ad-hoc networks that allows nodes to communicate with each other by discovering routes on demand using a broadcast route request and unicast route reply process, where each node maintains a routing table with the next hop and number of hops to each known destination. AODV limits routing overhead by maintaining routes only as long as they are needed and repairing broken routes using route error and hello messages.

1. Ad-hoc On-Demand Distance Vector (AODV) Routing 01001010100101011110010010100100101000101010110101010101010101010101010101010101010101010101100101001110100101010101010101010101010101010101010110101010101010101010101010101010101010101010101010101010101010101 010101 101010 11110011 101 1001 100 01010101010101010 100101111000100100 10101010101000001 1111100110101010 11101101001111101010111010011010101010100101010100 101010010101010110101010000010100000101101111111010 101001010100100101111110101100110010100110100100100

9. RREQ RREP Now we can see it all in action! Node 1 Node 2 Node 3 Node 4 Node 5