loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05)
Characterizing the Impact of Routing Holes on Geographic Routing
Montreal, Canada
August 14-August 17
ISBN: 0-7695-2422-2
Marwan Fayed, University of Ottawa
Hussein T. Mouftah, University of Ottawa
The performance of geographic routing protocols is largely determined by the routing holes from which they must recover. In this paper we examine routing hole characteristics. In simulations of large networks of varying size and placement strategy we investigate (1) the size of routing holes, (2) the number of hops needed to escape from a routing hole, and (3) the likelihood of encountering a routing hole as a function of distance. Our results show the distribution of hops required to map a hole is skewed toward smaller values (≤ 10 hops), and that the majority of holes can be circumvented in 4 hops or less. Interestingly, we find the probability of encountering a routing hole to be greatly affected by the distance in all but uniformly generated networks.
Citation:
Marwan Fayed, Hussein T. Mouftah, "Characterizing the Impact of Routing Holes on Geographic Routing," icw, pp.401-406, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.