
Ad Hoc Routing Modeling and Mathematical Analysis ◾ 143
e total overhead generated from any node will depend on whether the destination node is
found close to the originating node or whether an additional request with higher TTL is needed
to reach the destination node. If the destination node is far away, the number of nodes that receive
the RREQ on each hop, n
γ
, will retransmit the RREQ, causing a flooding explosion in the net-
work as modeled in (5.67). In (5.67), we ignore the extra routing from the RREP sent to the origi-
nating node by all the neighbors that have a route to the destination node. e routing overhead
depends on the probabilit ...