Whirlpool routing for mobility

Handle URI:
http://hdl.handle.net/10754/350282
Title:
Whirlpool routing for mobility
Authors:
Lee, Jung Woo; Kusy, Branislav; Azim, Tahir; Shihada, Basem ( 0000-0003-4434-4334 ) ; Levis, Philip
Abstract:
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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Association for Computing Machinery (ACM)
Journal:
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '10
Conference/Event name:
11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010
Issue Date:
2010
DOI:
10.1145/1860093.1860112
Type:
Conference Paper
Additional Links:
http://portal.acm.org/citation.cfm?doid=1860093.1860112
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLee, Jung Wooen
dc.contributor.authorKusy, Branislaven
dc.contributor.authorAzim, Tahiren
dc.contributor.authorShihada, Basemen
dc.contributor.authorLevis, Philipen
dc.date.accessioned2015-04-08T13:09:46Zen
dc.date.available2015-04-08T13:09:46Zen
dc.date.issued2010en
dc.identifier.doi10.1145/1860093.1860112en
dc.identifier.urihttp://hdl.handle.net/10754/350282en
dc.description.abstractWe 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.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.relation.urlhttp://portal.acm.org/citation.cfm?doid=1860093.1860112en
dc.rights© ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing at http://doi.acm.org/10.1145/1860093.1860112en
dc.titleWhirlpool routing for mobilityen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalProceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '10en
dc.conference.date20 September 2010 through 24 September 2010en
dc.conference.name11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010en
dc.conference.locationChicago, ILen
dc.eprint.versionPost-printen
dc.contributor.institutionStanford University, Stanford, CA, USAen
dc.contributor.institutionCSIRO ICT Centre, Brisbane, Australiaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.