IMDEA Networks Institute Publications Repository

Rope ladder routing: Position-based multipath routing for wireless mesh networks

Lessmann, Johannes and Schoeller, Marcus and Zdarsky, Frank and Banchs, Albert (2010) Rope ladder routing: Position-based multipath routing for wireless mesh networks. In: The 2nd IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (IEEE HotMESH 2010), IEEE International Symposium on World of Wireless Mobile and Multimedia Networks (WoWMoM 2010), 14 -17 June 2010, Montreal, Canada.

PDF - Published Version
Download (236Kb) | Preview


In this paper, we present a novel multipath structure called rope-ladder which combines the advantages of path, node and link protection schemes. We also propose a position-based multipath routing protocol in order to efficiently construct ropeladders in wireless networks. By design, the paths which are constructed by our protocol are closely together which allows to quickly switch back and forth between them in cases of node or link failures. Hence, the size of loss gaps (i.e. the number of consecutively lost packets) can be minimized. Previous works mostly confine themselves to overall packet loss comparisons. However, the loss gap size is crucial to ensure high quality for gap-sensitive traffic like voice flows. Our multipath structure can also tolerate failures of multiple consecutive nodes on the primary path, and has a superior path diversity and path lifetime compared to even perfect braids. We evaluate the performance of our protocol using analysis and simulations

Item Type: Conference or Workshop Papers (Paper)
Additional Information: E-ISBN: 978-1-4244-7263-5, ISBN: 978-1-4244-7264-2 (Print) DOI: 10.1109/WOWMOM.2010.5534994
Uncontrolled Keywords: Maintenance engineering, Measurement, Mesh networks, Routing, Routing protocols, Switches
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Acosta Angel
Date Deposited: 17 Feb 2012 10:54
Last Modified: 15 Dec 2016 10:54

Actions (login required)

View Item View Item