Research Article
Route Hitting Probability for a Class of Ad Hoc Routing Protocols
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3204, author={Cedric Westphal and Charles Perkins and Ryuji Wakikawa}, title={Route Hitting Probability for a Class of Ad Hoc Routing Protocols}, proceedings={4th Workshop on Spatial Stochastic Models for Wireless Networks}, publisher={IEEE}, proceedings_a={SPASWIN}, year={2008}, month={8}, keywords={Wireless ad hoc networks route discovery Virtual Ring Routing.}, doi={10.4108/ICST.WIOPT2008.3204} }- Cedric Westphal
Charles Perkins
Ryuji Wakikawa
Year: 2008
Route Hitting Probability for a Class of Ad Hoc Routing Protocols
SPASWIN
IEEE
DOI: 10.4108/ICST.WIOPT2008.3204
Abstract
We compute the probability that a path is discovered by a class of reactive routing protocols which we denote as random reactive protocols. These reactive protocols do not flood the network, but attempt to find a path from the source to the destination by sending a packet to a destination chosen randomly. Several protocols, including VRR or AODV-NF can be included in this class. We compute the route hitting probability for such packet, namely the probability that the packet will encounter a node which has a path to the destination. We analytically model the performance of a route discovery scheme which does not rely on flooding to find the connection destination, and show that such system is theoretically promising.
Copyright © 2008–2024 ICST
