Type
Conference PaperKAUST Department
Computer Science ProgramComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Networks Laboratory (NetLab)
Date
2010Permanent link to this record
http://hdl.handle.net/10754/350282
Metadata
Show full item recordAbstract
We present the Whirlpool Routing Protocol (WARP), which efficiently routes data to a node moving within a static mesh. The key insight in WARP's design is that data traffic can use an existing routing gradient to efficiently probe the topology, repair the routing gradient, and communicate these repairs to nearby nodes. Using simulation, controlled testbeds, and real mobility experiments, we find that using the data plane for topology maintenance is highly effective due to the incremental nature of mobility updates. WARP leverages the fact that converging flows at a destination make the destination have the region of highest traffic. We provide a theoretical basis for WARP's behavior, defining an "update area" in which the topology must adjust when a destination moves. As long as packets arrive at a destination before it moves outside of the update area, WARP can repair the topology using the data plane. Compared to existing protocols, such as DYMO and HYPER, WARP's packet drop rate is up to 90% lower while sending up to 90% fewer packets.Citation
Lee, J. W., Kusy, B., Azim, T., Shihada, B., & Levis, P. (2010). Whirlpool routing for mobility. Proceedings of the Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Computing - MobiHoc ’10. doi:10.1145/1860093.1860112Conference/Event name
11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010Additional Links
http://portal.acm.org/citation.cfm?doid=1860093.1860112ae974a485f413a2113503eed53cd6c53
10.1145/1860093.1860112