Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks

TitleCross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks
Publication TypeJournal Article
Year of Publication2008
AuthorsRad, A. H. M., and V. W. S. Wong
JournalWireless Communications, IEEE Transactions on
Volume7
Pagination3436 -3445
Date Publishedsep.
ISSN1536-1276
Keywordsbandwidth allocation, cross-layer fair bandwidth sharing, exact binary linearization techniques, integer programming, linearisation techniques, multichannel wireless mesh networks, multiple network interface cards, network utility maximization problem, nonlinear mixed-integer network, orthogonal frequency channel, radio networks, stationary wireless routers
Abstract

In a wireless mesh network (WMN) with a number of stationary wireless routers, the aggregate capacity can be increased when each router is equipped with multiple network interface cards (NICs) and each NIC is assigned to a distinct orthogonal frequency channel. In this paper, given the logical topology of the network, we mathematically formulate a cross- layer fair bandwidth sharing problem as a non-linear mixed- integer network utility maximization problem. An optimal joint design, based on exact binary linearization techniques, is proposed which leads to a global maximum. A near-optimal joint design, based on approximate dual decomposition techniques, is also proposed which is practical for deployment. Performance is assessed through several numerical examples in terms of network utility, aggregate network throughput, and fairness index. Results show that our proposed designs can lead to multi-channel WMNs which are more efficient and fair compared to their single- channel counterparts. The performance gain on both efficiency and fairness increase as the number of available NICs per router or the number of available frequency channels increases.

URLhttp://dx.doi.org/10.1109/TWC.2008.070238
DOI10.1109/TWC.2008.070238

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia