The efficacy of centralized flow rate control in 802.11-based wireless mesh networks

Handle URI:
http://hdl.handle.net/10754/334535
Title:
The efficacy of centralized flow rate control in 802.11-based wireless mesh networks
Authors:
Jamshaid, K.; Ward, P.; Karsten, M.; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
Commodity WiFi-based wireless mesh networks (WMNs) can be used to provide last mile Internet access. These networks exhibit extreme unfairness with backlogged traffic sources. Current solutions propose distributed source-rate control algorithms requiring link-layer or transport-layer changes on all mesh nodes. This is often infeasible in large practical deployments. In wireline networks, router-assisted rate control techniques have been proposed for use alongside end-to-end mechanisms. We wish to evaluate the feasibility of establishing similar centralized control via gateways in WMNs. In this paper, we focus on the efficacy of this control rather than the specifics of the controller design mechanism. We answer the question: Given sources that react predictably to congestion notification, can we enforce a desired rate allocation through a single centralized controller? The answer is not obvious because flows experience varying contention levels, and transmissions are scheduled by a node using imperfect local knowledge. We find that common router-assisted flow control schemes used in wired networks fail in WMNs because they assume that (1) links are independent, and (2) router queue buildups are sufficient for detecting congestion. We show that non-work-conserving, rate-based centralized scheduling can effectively enforce rate allocation. It can achieve results comparable to source rate limiting, without requiring any modifications to mesh routers or client devices. 2013 Jamshaid et al.; licensee Springer.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
Jamshaid K, Ward P, Karsten M, Shihada B (2013) The efficacy of centralized flow rate control in 802.11-based wireless mesh networks. EURASIP Journal on Wireless Communications and Networking 2013: 163. doi:10.1186/1687-1499-2013-163.
Publisher:
SpringerOpen
Journal:
Eurasip Journal on Wireless Communications and Networking
Issue Date:
13-Jun-2013
DOI:
10.1186/1687-1499-2013-163
Type:
Article
ISSN:
16871472
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorJamshaid, K.en
dc.contributor.authorWard, P.en
dc.contributor.authorKarsten, M.en
dc.contributor.authorShihada, Basemen
dc.date.accessioned2014-11-11T14:28:49Z-
dc.date.available2014-11-11T14:28:49Z-
dc.date.issued2013-06-13en
dc.identifier.citationJamshaid K, Ward P, Karsten M, Shihada B (2013) The efficacy of centralized flow rate control in 802.11-based wireless mesh networks. EURASIP Journal on Wireless Communications and Networking 2013: 163. doi:10.1186/1687-1499-2013-163.en
dc.identifier.issn16871472en
dc.identifier.doi10.1186/1687-1499-2013-163en
dc.identifier.urihttp://hdl.handle.net/10754/334535en
dc.description.abstractCommodity WiFi-based wireless mesh networks (WMNs) can be used to provide last mile Internet access. These networks exhibit extreme unfairness with backlogged traffic sources. Current solutions propose distributed source-rate control algorithms requiring link-layer or transport-layer changes on all mesh nodes. This is often infeasible in large practical deployments. In wireline networks, router-assisted rate control techniques have been proposed for use alongside end-to-end mechanisms. We wish to evaluate the feasibility of establishing similar centralized control via gateways in WMNs. In this paper, we focus on the efficacy of this control rather than the specifics of the controller design mechanism. We answer the question: Given sources that react predictably to congestion notification, can we enforce a desired rate allocation through a single centralized controller? The answer is not obvious because flows experience varying contention levels, and transmissions are scheduled by a node using imperfect local knowledge. We find that common router-assisted flow control schemes used in wired networks fail in WMNs because they assume that (1) links are independent, and (2) router queue buildups are sufficient for detecting congestion. We show that non-work-conserving, rate-based centralized scheduling can effectively enforce rate allocation. It can achieve results comparable to source rate limiting, without requiring any modifications to mesh routers or client devices. 2013 Jamshaid et al.; licensee Springer.en
dc.language.isoenen
dc.publisherSpringerOpenen
dc.rightsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.en
dc.rightsArchived with thanks to Eurasip Journal on Wireless Communications and Networkingen
dc.rights.urihttp://creativecommons.org/licenses/by/2.0/en
dc.subject802.11en
dc.subjectCongestion controlen
dc.subjectCSMA/CAen
dc.subjectDCFen
dc.subjectMax-min fairnessen
dc.subjectWireless mesh networksen
dc.titleThe efficacy of centralized flow rate control in 802.11-based wireless mesh networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalEurasip Journal on Wireless Communications and Networkingen
dc.eprint.versionPublisher's Version/PDFen
dc.contributor.institutionUniversity of Waterloo, Waterloo, ON, Canadaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorJamshaid, Kamranen
kaust.authorShihada, Basemen
This item is licensed under a Creative Commons License
Creative Commons
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.