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

Abstract

Abstract-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 1 .

Energy-aware Multipath Provisioning in wireless mesh networks

“…Lessmann et al in [5], presented the Rope-Ladder Routing (RLR), which seeks to combine the properties of several different types of multipath routing into one. The authors suggested that if there is a node failure close to the end of a path, steps should be taken to ensure that packets do not have to restart at the first node.…”

“…The idea of 1+N Protection is discussed briefly in [5] and in more detail by Kamal in [4]. In a 1+N protection scheme, a series of cyclical protection paths are established.…”

“…Previous work proved to work best in dense network [5]. While this is important, it is equally important for protection schemes to work in a sparse environment.…”

Scalable Multipath Exploration in Ad-Hoc Networks

“…Approaches like [20] or [21] use knowledge about their own and their neighbor's position to determine suitable multipath topologies. In general such approaches are GPS-based and assume that all end-systems can obtain an exact position.…”