On delay-adaptive routing in wireless networks
We address the routing problem in multi-hop wireless networks and present a multipath delay-adaptive loop-free protocol with low overhead and elegant implementability. In earlier work regarding Wardrop routing, a distributed adaptive scheme using delay feedback was proposed and analyzed. In equilibr...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 4666 Vol.5 |
|---|---|
| container_issue | |
| container_start_page | 4661 |
| container_title | |
| container_volume | 5 |
| creator | Raghunathan, V. Kumar, P.R. |
| description | We address the routing problem in multi-hop wireless networks and present a multipath delay-adaptive loop-free protocol with low overhead and elegant implementability. In earlier work regarding Wardrop routing, a distributed adaptive scheme using delay feedback was proposed and analyzed. In equilibrium, it results in all utilized paths from source to destination having the same delay, which is less than that over unutilized paths. In this paper, we attempt to reduce loops when Wardrop routing is used. We also present a completely distributed distance-vector like delay measurement scheme for Wardrop routing. The result is a protocol that is completely distributed, delay-adaptive, and guarantees loop-freedom. Simulations indicate that the protocol is able to re-route flows to "avoid" each other, and boosts throughput performance in wireless networks. A working implementation of the protocol on the Linux 2.4.20-6 kernel is undergoing testing. |
| doi_str_mv | 10.1109/CDC.2004.1429522 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>pascalfrancis_6IE</sourceid><recordid>TN_cdi_ieee_primary_1429522</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1429522</ieee_id><sourcerecordid>17498774</sourcerecordid><originalsourceid>FETCH-LOGICAL-i205t-2d50f14ce776856f8e81f6d40065e6f54ecda37d0333ef9da84a9cd5287418ca3</originalsourceid><addsrcrecordid>eNpFkEtLw0AUhQdUsNbuBTfZuEy8855ZSnxCoRtdl0vmjozGNMxES_-9hQjCgW9xPs7iMHbFoeEc_G173zYCQDVcCa-FOGErbx0cI51xQpyyBXDPayG4OWcXpXwAgANjFqzZDFWgHg81Bhyn9ENV3n1PaXiv0lDtU6aeSqkGmva7_Fku2VnEvtDqj0v29vjw2j7X683TS3u3rpMAPdUiaIhcdWStcdpER45HExSA0WSiVtQFlDaAlJKiD-gU-i5o4azirkO5ZDfz7oilwz5mHLpUtmNOX5gPW26Vd9aqo3c9e4mI_uv5BvkLSXFPeA</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>On delay-adaptive routing in wireless networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Raghunathan, V. ; Kumar, P.R.</creator><creatorcontrib>Raghunathan, V. ; Kumar, P.R.</creatorcontrib><description>We address the routing problem in multi-hop wireless networks and present a multipath delay-adaptive loop-free protocol with low overhead and elegant implementability. In earlier work regarding Wardrop routing, a distributed adaptive scheme using delay feedback was proposed and analyzed. In equilibrium, it results in all utilized paths from source to destination having the same delay, which is less than that over unutilized paths. In this paper, we attempt to reduce loops when Wardrop routing is used. We also present a completely distributed distance-vector like delay measurement scheme for Wardrop routing. The result is a protocol that is completely distributed, delay-adaptive, and guarantees loop-freedom. Simulations indicate that the protocol is able to re-route flows to "avoid" each other, and boosts throughput performance in wireless networks. A working implementation of the protocol on the Linux 2.4.20-6 kernel is undergoing testing.</description><identifier>ISSN: 0191-2216</identifier><identifier>ISBN: 9780780386822</identifier><identifier>ISBN: 0780386825</identifier><identifier>DOI: 10.1109/CDC.2004.1429522</identifier><language>eng</language><publisher>Piscataway NJ: IEEE</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Control theory. Systems ; Delay ; Exact sciences and technology ; Feedback ; Kernel ; Linux ; Routing protocols ; Software ; Spread spectrum communication ; Testing ; Throughput ; Wireless application protocol ; Wireless networks</subject><ispartof>2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2004, Vol.5, p.4661-4666 Vol.5</ispartof><rights>2006 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1429522$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1429522$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17498774$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Raghunathan, V.</creatorcontrib><creatorcontrib>Kumar, P.R.</creatorcontrib><title>On delay-adaptive routing in wireless networks</title><title>2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)</title><addtitle>CDC</addtitle><description>We address the routing problem in multi-hop wireless networks and present a multipath delay-adaptive loop-free protocol with low overhead and elegant implementability. In earlier work regarding Wardrop routing, a distributed adaptive scheme using delay feedback was proposed and analyzed. In equilibrium, it results in all utilized paths from source to destination having the same delay, which is less than that over unutilized paths. In this paper, we attempt to reduce loops when Wardrop routing is used. We also present a completely distributed distance-vector like delay measurement scheme for Wardrop routing. The result is a protocol that is completely distributed, delay-adaptive, and guarantees loop-freedom. Simulations indicate that the protocol is able to re-route flows to "avoid" each other, and boosts throughput performance in wireless networks. A working implementation of the protocol on the Linux 2.4.20-6 kernel is undergoing testing.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Control theory. Systems</subject><subject>Delay</subject><subject>Exact sciences and technology</subject><subject>Feedback</subject><subject>Kernel</subject><subject>Linux</subject><subject>Routing protocols</subject><subject>Software</subject><subject>Spread spectrum communication</subject><subject>Testing</subject><subject>Throughput</subject><subject>Wireless application protocol</subject><subject>Wireless networks</subject><issn>0191-2216</issn><isbn>9780780386822</isbn><isbn>0780386825</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2004</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkEtLw0AUhQdUsNbuBTfZuEy8855ZSnxCoRtdl0vmjozGNMxES_-9hQjCgW9xPs7iMHbFoeEc_G173zYCQDVcCa-FOGErbx0cI51xQpyyBXDPayG4OWcXpXwAgANjFqzZDFWgHg81Bhyn9ENV3n1PaXiv0lDtU6aeSqkGmva7_Fku2VnEvtDqj0v29vjw2j7X683TS3u3rpMAPdUiaIhcdWStcdpER45HExSA0WSiVtQFlDaAlJKiD-gU-i5o4azirkO5ZDfz7oilwz5mHLpUtmNOX5gPW26Vd9aqo3c9e4mI_uv5BvkLSXFPeA</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>Raghunathan, V.</creator><creator>Kumar, P.R.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>IQODW</scope></search><sort><creationdate>2004</creationdate><title>On delay-adaptive routing in wireless networks</title><author>Raghunathan, V. ; Kumar, P.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i205t-2d50f14ce776856f8e81f6d40065e6f54ecda37d0333ef9da84a9cd5287418ca3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Control theory. Systems</topic><topic>Delay</topic><topic>Exact sciences and technology</topic><topic>Feedback</topic><topic>Kernel</topic><topic>Linux</topic><topic>Routing protocols</topic><topic>Software</topic><topic>Spread spectrum communication</topic><topic>Testing</topic><topic>Throughput</topic><topic>Wireless application protocol</topic><topic>Wireless networks</topic><toplevel>online_resources</toplevel><creatorcontrib>Raghunathan, V.</creatorcontrib><creatorcontrib>Kumar, P.R.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Raghunathan, V.</au><au>Kumar, P.R.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>On delay-adaptive routing in wireless networks</atitle><btitle>2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)</btitle><stitle>CDC</stitle><date>2004</date><risdate>2004</risdate><volume>5</volume><spage>4661</spage><epage>4666 Vol.5</epage><pages>4661-4666 Vol.5</pages><issn>0191-2216</issn><isbn>9780780386822</isbn><isbn>0780386825</isbn><abstract>We address the routing problem in multi-hop wireless networks and present a multipath delay-adaptive loop-free protocol with low overhead and elegant implementability. In earlier work regarding Wardrop routing, a distributed adaptive scheme using delay feedback was proposed and analyzed. In equilibrium, it results in all utilized paths from source to destination having the same delay, which is less than that over unutilized paths. In this paper, we attempt to reduce loops when Wardrop routing is used. We also present a completely distributed distance-vector like delay measurement scheme for Wardrop routing. The result is a protocol that is completely distributed, delay-adaptive, and guarantees loop-freedom. Simulations indicate that the protocol is able to re-route flows to "avoid" each other, and boosts throughput performance in wireless networks. A working implementation of the protocol on the Linux 2.4.20-6 kernel is undergoing testing.</abstract><cop>Piscataway NJ</cop><pub>IEEE</pub><doi>10.1109/CDC.2004.1429522</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0191-2216 |
| ispartof | 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2004, Vol.5, p.4661-4666 Vol.5 |
| issn | 0191-2216 |
| language | eng |
| recordid | cdi_ieee_primary_1429522 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Applied sciences Computer science control theory systems Computer systems and distributed systems. User interface Control theory. Systems Delay Exact sciences and technology Feedback Kernel Linux Routing protocols Software Spread spectrum communication Testing Throughput Wireless application protocol Wireless networks |
| title | On delay-adaptive routing in wireless networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T12%3A06%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=On%20delay-adaptive%20routing%20in%20wireless%20networks&rft.btitle=2004%2043rd%20IEEE%20Conference%20on%20Decision%20and%20Control%20(CDC)%20(IEEE%20Cat.%20No.04CH37601)&rft.au=Raghunathan,%20V.&rft.date=2004&rft.volume=5&rft.spage=4661&rft.epage=4666%20Vol.5&rft.pages=4661-4666%20Vol.5&rft.issn=0191-2216&rft.isbn=9780780386822&rft.isbn_list=0780386825&rft_id=info:doi/10.1109/CDC.2004.1429522&rft_dat=%3Cpascalfrancis_6IE%3E17498774%3C/pascalfrancis_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1429522&rfr_iscdi=true |