Sciweavers

Share
SENSYS
2004
ACM

Practical and robust geographic routing in wireless networks

9 years 2 months ago
Practical and robust geographic routing in wireless networks
Existing geographic face routing algorithms use planarization techniques that rely on the unit-graph assumption, and thus can exhibit persistent routing failure when used with real radios, whose connectivity violates that assumption. In this paper, we describe the Cross-Link Detection Protocol (CLDP), which enables provably correct geographic routing on arbitrary graphs. Our simulations show that the protocol is practical: it incurs low overhead and exhibits low path stretch in wireless networks.
Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott S
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SENSYS
Authors Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker
Comments (0)
books