AODV
AODVルーティングプロトコルはオンデマンドで経路を探索する。すなわち、あるノードがデータパケットを送信しようとしたとき、経路確立要求が発生し、経路が確立される。AODVでは送信先シーケンス番号を使い、最近の経路を特定する。Dynamic Source Routing (DSR) との大きな違いは、DSRでは送信元ノードでのルーティングを採用しており、データパケットにたどるべき完全な経路情報が格納されている点である。一方、AODVでは送信元ノードや中間ノードはそのフローでの次のホップ(ノード)に関する情報だけを持っている。オンデマンド方式のルーティングプロトコルでは、送信元ノードが送信先への経路を知らない場合、RouteRequest パケットをネットワークにばらまく。1つの RouteRequest で異なる送信先への複数の経路が得られることもある。AODVと他のオンデマンド方式のルーティングプロトコルの主な違いは、AODVが「送信先シーケンス番号 (DestSeqNum)」を使い、その送信先への最新の経路を識別する点である。受信したパケットのDestSeqNumがノードの保持しているDestSeqNumより大きい場合のみ、そのノードは経路情報を更新する。
RouteRequest には「送信元識別子 (SrcID)」、「送信先識別子 (DestID)」、「送信元シーケンス番号 (SrcSeqNum)」、「送信先シーケンス番号 (DesSeqNum)」、「ブロードキャスト識別子 (BcastID)」、「寿命 (TTL)」というフィールドがある。