Paper Info
Title
Route Hitting Probability For A Class Of Ad Hoc Routing Protocols
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.
Year
DOI
Venue
2008
10.1109/WIOPT.2008.4586111
2008 6TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1 AND 2
Keywords
Field
DocType
Wireless ad hoc networks, route discovery, Virtual Ring Routing
Mobile radio,Link-state routing protocol,Computer science,Network packet,Stochastic process,Computer network,Source routing,Unicast,Wireless ad hoc network,Routing protocol,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Cédric Westphal148645.63
Charles E. Perkins261487.20
Ryuji Wakikawa350747.82