我要吃瓜

Conference Paper (published)

Characterizing the impact of routing holes on geographic routing

Details

Citation

Fayed M & Mouftah HT (2005) Characterizing the impact of routing holes on geographic routing. In: Proceedings - 2005 Systems Communications. 2005 Systems Communications: ICW 2005, Wireless; ICHSN 2005, High Speed Networks; ICMCS 2005, Multimedia Communications Systems; SENET 2005, Sensor Networks, Montreal, Canada, 14.08.2005-17.08.2005. Piscataway, NJ, USA: IEEE, pp. 401-406. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1515556&abstractAccess=no&userType=inst; https://doi.org/10.1109/ICW.2005.34

Abstract
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.

StatusPublished
Publication date31/12/2005
Publication date online31/08/2005
PublisherIEEE
Publisher URL
Place of publicationPiscataway, NJ, USA
ISBN0-7695-2422-2
Conference2005 Systems Communications: ICW 2005, Wireless; ICHSN 2005, High Speed Networks; ICMCS 2005, Multimedia Communications Systems; SENET 2005, Sensor Networks
Conference locationMontreal, Canada
Dates