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

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 whic...

Full description

Saved in:
Bibliographic Details
Main Authors: Lessmann, J, Schoeller, M, Zdarsky, F, Banchs, A
Format: Conference Proceeding
Language:English
Subjects:
Maintenance engineering
Measurement
Mesh networks
Routing
Routing protocols
Switches
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 6
container_issue
container_start_page 1
container_title
container_volume
creator Lessmann, J
Schoeller, M
Zdarsky, F
Banchs, A
description 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.
doi_str_mv 10.1109/WOWMOM.2010.5534994
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5534994</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5534994</ieee_id><sourcerecordid>5534994</sourcerecordid><originalsourceid>FETCH-LOGICAL-i1354-40b9ec4f799697862d784c4a092d76c622af85efee698eec54b1767cee07e0693</originalsourceid><addsrcrecordid>eNo1UMtqwzAQVCmFtqm_IBf9gFNJXklWbyX0BQkOpSXHINvrRq1tGckh9O9raLKXmd0ZhmEJmXO24JyZ-22xXRfrhWDTQcoMjIELcstBAGihMnVJEqPz8w7imiQxfrNpQE66uSGbdz8gbW1dY6DBH0bXfz3QjY9udL5PSxuxpt2hHd1gx_3ZQRsf6NEFbDFG2mHc0x7How8_8Y5cNbaNmJxwRj6fnz6Wr-mqeHlbPq5SxzMJKbDSYAWNNkZNFZWodQ4VWGYmpiolhG1yiQ2iMjliJaHkWukKkWlkymQzMv_PdYi4G4LrbPjdnZ6Q_QGMSVGK</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Rope ladder routing: Position-based multipath routing for wireless mesh networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Lessmann, J ; Schoeller, M ; Zdarsky, F ; Banchs, A</creator><creatorcontrib>Lessmann, J ; Schoeller, M ; Zdarsky, F ; Banchs, A</creatorcontrib><description>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.</description><identifier>ISBN: 9781424472642</identifier><identifier>ISBN: 1424472644</identifier><identifier>EISBN: 1424472636</identifier><identifier>EISBN: 9781424472635</identifier><identifier>EISBN: 9781424472659</identifier><identifier>EISBN: 1424472652</identifier><identifier>DOI: 10.1109/WOWMOM.2010.5534994</identifier><language>eng</language><publisher>IEEE</publisher><subject>Maintenance engineering ; Measurement ; Mesh networks ; Routing ; Routing protocols ; Switches</subject><ispartof>2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), 2010, p.1-6</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5534994$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5534994$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lessmann, J</creatorcontrib><creatorcontrib>Schoeller, M</creatorcontrib><creatorcontrib>Zdarsky, F</creatorcontrib><creatorcontrib>Banchs, A</creatorcontrib><title>Rope ladder routing: Position-based multipath routing for wireless mesh networks</title><title>2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)</title><addtitle>WOWMOM</addtitle><description>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.</description><subject>Maintenance engineering</subject><subject>Measurement</subject><subject>Mesh networks</subject><subject>Routing</subject><subject>Routing protocols</subject><subject>Switches</subject><isbn>9781424472642</isbn><isbn>1424472644</isbn><isbn>1424472636</isbn><isbn>9781424472635</isbn><isbn>9781424472659</isbn><isbn>1424472652</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1UMtqwzAQVCmFtqm_IBf9gFNJXklWbyX0BQkOpSXHINvrRq1tGckh9O9raLKXmd0ZhmEJmXO24JyZ-22xXRfrhWDTQcoMjIELcstBAGihMnVJEqPz8w7imiQxfrNpQE66uSGbdz8gbW1dY6DBH0bXfz3QjY9udL5PSxuxpt2hHd1gx_3ZQRsf6NEFbDFG2mHc0x7How8_8Y5cNbaNmJxwRj6fnz6Wr-mqeHlbPq5SxzMJKbDSYAWNNkZNFZWodQ4VWGYmpiolhG1yiQ2iMjliJaHkWukKkWlkymQzMv_PdYi4G4LrbPjdnZ6Q_QGMSVGK</recordid><startdate>201006</startdate><enddate>201006</enddate><creator>Lessmann, J</creator><creator>Schoeller, M</creator><creator>Zdarsky, F</creator><creator>Banchs, A</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201006</creationdate><title>Rope ladder routing: Position-based multipath routing for wireless mesh networks</title><author>Lessmann, J ; Schoeller, M ; Zdarsky, F ; Banchs, A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i1354-40b9ec4f799697862d784c4a092d76c622af85efee698eec54b1767cee07e0693</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Maintenance engineering</topic><topic>Measurement</topic><topic>Mesh networks</topic><topic>Routing</topic><topic>Routing protocols</topic><topic>Switches</topic><toplevel>online_resources</toplevel><creatorcontrib>Lessmann, J</creatorcontrib><creatorcontrib>Schoeller, M</creatorcontrib><creatorcontrib>Zdarsky, F</creatorcontrib><creatorcontrib>Banchs, A</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lessmann, J</au><au>Schoeller, M</au><au>Zdarsky, F</au><au>Banchs, A</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Rope ladder routing: Position-based multipath routing for wireless mesh networks</atitle><btitle>2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)</btitle><stitle>WOWMOM</stitle><date>2010-06</date><risdate>2010</risdate><spage>1</spage><epage>6</epage><pages>1-6</pages><isbn>9781424472642</isbn><isbn>1424472644</isbn><eisbn>1424472636</eisbn><eisbn>9781424472635</eisbn><eisbn>9781424472659</eisbn><eisbn>1424472652</eisbn><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 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.</abstract><pub>IEEE</pub><doi>10.1109/WOWMOM.2010.5534994</doi><tpages>6</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424472642
ispartof 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), 2010, p.1-6
issn
language eng
recordid cdi_ieee_primary_5534994
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Maintenance engineering
Measurement
Mesh networks
Routing
Routing protocols
Switches
title Rope ladder routing: Position-based multipath routing for wireless mesh networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T04%3A24%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Rope%20ladder%20routing:%20Position-based%20multipath%20routing%20for%20wireless%20mesh%20networks&rft.btitle=2010%20IEEE%20International%20Symposium%20on%20%22A%20World%20of%20Wireless,%20Mobile%20and%20Multimedia%20Networks%22%20(WoWMoM)&rft.au=Lessmann,%20J&rft.date=2010-06&rft.spage=1&rft.epage=6&rft.pages=1-6&rft.isbn=9781424472642&rft.isbn_list=1424472644&rft_id=info:doi/10.1109/WOWMOM.2010.5534994&rft.eisbn=1424472636&rft.eisbn_list=9781424472635&rft.eisbn_list=9781424472659&rft.eisbn_list=1424472652&rft_dat=%3Cieee_6IE%3E5534994%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i1354-40b9ec4f799697862d784c4a092d76c622af85efee698eec54b1767cee07e0693%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5534994&rfr_iscdi=true