Stochastic Analysis of Route Request Packet Propagation in Reactive Ad Hoc Sensor Network and Its Application to Optimizing the Number of Rebroadcasting Nodes

We analyze the effect of the propagation of route request packets in ad hoc network routing protocols such as DSR and AODV. So far it has not been clear how the number density of route request packets depends on propagation and hop counts. By stochastic analysis, it is found that the collisions of route request packets can be avoided efficiently by adjusting the number of the relevant nodes in the early stages of propagation.