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.

Provided by: Institute of Electrical & Electronic Engineers Topic: Mobility Date Added: Jan 2012 Format: PDF

Find By Topic