Deflating link buffers in a wireless mesh network

Handle URI:
http://hdl.handle.net/10754/348508
Title:
Deflating link buffers in a wireless mesh network
Authors:
Jamshaid, Kamran; Shihada, Basem ( 0000-0003-4434-4334 ) ; Showail, Ahmad ( 0000-0001-6026-9739 ) ; Levis, Philip
Abstract:
We analyze the problem of buffer sizing for backlogged TCP flows in 802.11-based wireless mesh networks. Our objective is to maintain high network utilization while providing low queueing delays. Unlike wired networks where a single link buffer feeds a bottleneck link, the radio spectral resource in a mesh network is shared among a set of contending mesh routers. We account for this by formulating the buffer size problem as sizing a collective buffer distributed over a set of interfering nodes. In this paper we propose mechanisms for sizing and distributing this collective buffer among the mesh nodes constituting the network bottleneck. Our mechanism factors in the network topology and wireless link rates, improving on pre-set buffer allocations that cannot optimally work across the range of configurations achievable with 802.11 radios. We evaluate our mechanisms using simulations as well as experiments on a testbed. Our results show that we can reduce the RTT of a flow by 6× or more, at the cost of less than 10% drop in end-to-end flow throughput.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program
Citation:
Deflating link buffers in a wireless mesh network 2014, 16:266 Ad Hoc Networks
Publisher:
Elsevier BV
Journal:
Ad Hoc Networks
Issue Date:
May-2014
DOI:
10.1016/j.adhoc.2014.01.002
Type:
Article
ISSN:
15708705
Additional Links:
http://linkinghub.elsevier.com/retrieve/pii/S1570870514000134
Appears in Collections:
Articles; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorJamshaid, Kamranen
dc.contributor.authorShihada, Basemen
dc.contributor.authorShowail, Ahmaden
dc.contributor.authorLevis, Philipen
dc.date.accessioned2015-04-06T08:39:16Zen
dc.date.available2015-04-06T08:39:16Zen
dc.date.issued2014-05en
dc.identifier.citationDeflating link buffers in a wireless mesh network 2014, 16:266 Ad Hoc Networksen
dc.identifier.issn15708705en
dc.identifier.doi10.1016/j.adhoc.2014.01.002en
dc.identifier.urihttp://hdl.handle.net/10754/348508en
dc.description.abstractWe analyze the problem of buffer sizing for backlogged TCP flows in 802.11-based wireless mesh networks. Our objective is to maintain high network utilization while providing low queueing delays. Unlike wired networks where a single link buffer feeds a bottleneck link, the radio spectral resource in a mesh network is shared among a set of contending mesh routers. We account for this by formulating the buffer size problem as sizing a collective buffer distributed over a set of interfering nodes. In this paper we propose mechanisms for sizing and distributing this collective buffer among the mesh nodes constituting the network bottleneck. Our mechanism factors in the network topology and wireless link rates, improving on pre-set buffer allocations that cannot optimally work across the range of configurations achievable with 802.11 radios. We evaluate our mechanisms using simulations as well as experiments on a testbed. Our results show that we can reduce the RTT of a flow by 6× or more, at the cost of less than 10% drop in end-to-end flow throughput.en
dc.publisherElsevier BVen
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S1570870514000134en
dc.rightsArchived with thanks to Ad Hoc Networksen
dc.titleDeflating link buffers in a wireless mesh networken
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalAd Hoc Networksen
dc.eprint.versionPost-printen
dc.contributor.institutionStanford University, Stanford, CA, USAen
kaust.authorJamshaid, Kamranen
kaust.authorShihada, Basemen
kaust.authorShowail, Ahmaden
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.