Geographic Routing With Constant Stretch in Large Scale Sensor Networks With Holes
Geographic routing is well suited for large scale sensor networks deployments, because the per node state it maintains is independent of the network size. Recently, VIGOR, a geographic routing protocol based on the visibility graph, shows that a constant path stretch can be achieved. This, however, is possible with increased overhead. To address this issue, the authors propose GOAL (Geometric rOuting using Abstracted hoLes), a routing protocol that provably achieves a constant path stretch, with lower message, space and computational overhead.