在AODV中，整個網路都是靜止的除非有連線建立的需求。這就是說一個網路節點要建立連線時才廣播一個連線建立的請求。其他的AODV節點轉發這個請求訊息，並記錄源節點，和回到源節點的臨時路由。當接收連線請求的節點知道到達目的節點的路由時，就把這個路由信息按照先前記錄的回到源節點的臨時路由發回源節點。於是源節點就開始使用這個經由其他節點並且有最短跳數的路由。當鏈路斷掉，路由錯誤就被回送給源節點，於是源節點就重新發起路由查找的過程。
大多數協定的複雜性在於為了保證網路性能而減少訊息數量。例如，每個路由請求都會有一個序號，節點使用這個序號以避免它們重複轉發這個路由請求。路由請求有一個“生存時間”數，這將減少他們被重傳的次數。還有就是如果路由請求失敗，其他的路由請求將會在先前的路由請求訊息逾時後的兩倍的“生存時間”之後，才被傳送。
AODV對在這方面有多種解決方法。還有一種路由協定是動態源路由協定(DSR)，這個路由協定充分最最佳化網路的通信量。另外就是最佳化的鏈路狀態路由協定(OLSR)也是解決這方面問題。OLSR不斷地收集節點之間能相互通信的數據，並對每個節點保持一個最最佳化的路由表。所以連線可以很快的建立。但是OLSR是一個相對比較大而且複雜，它要求大型複雜的計算機、很大的記憶體和計算。同時頻繁進行網路其他節點的發現過程是一個巨大的負擔。
