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

Mitsuru ISHII  Daisuke TAKAGO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E97-A   No.2   pp.708-712
Publication Date: 2014/02/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E97.A.708
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Mobile Information Network and Personal Communications
ad hoc network,  route request packet,  stochastic analysis,  reactive routing,  

Full Text: PDF>>
Buy this Article

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.