Local solutions for global problems in wireless networks
Journal of Discrete Algorithms
On-demand Geographic Forwarding for data delivery in wireless sensor networks
Computer Communications
Hole-shadowing routing in large-scale MANETs
International Journal of Sensor Networks
Hole reshaping routing in large-scale mobile ad-hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A mapping of wireless network boundaries using localised alpha-shapes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Adaptive geographic routing in wireless sensor networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Hi-index | 0.00 |
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.