1. Rope ladder routing: position-based multipath routing for wireless mesh networks
- Author
-
Lessmann J., Schoeller M., Zdarsky F., and Banchs A.
- Subjects
Routing protocol ,Dynamic Source Routing ,Computer science ,Link protection ,Distributed computing ,Wireless Routing Protocol ,050801 communication & media studies ,02 engineering and technology ,Maintenance engineering ,0508 media and communications ,Routing protocols ,Packet loss ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Routing ,Measurement ,Telecomunicaciones ,Wireless mesh network ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,Path vector protocol ,Mesh networks ,020206 networking & telecommunications ,Multipath routing ,business ,Switches ,Computer network - Abstract
Proceedings of: 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), 14-17 June 2010, Montreal, Canada 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 rope-ladders 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. European Community's Seventh Framework Program Publicado
- Published
- 2010