Geographic Routing With Constant Stretch in Large Scale Sensor Networks With Holes

Download Now Date Added: Jan 2012
Format: PDF

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.