Date Added: Jan 2012
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.