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

A.H.M. Rad, V.W.S. Wong
2008 IEEE Transactions on Wireless Communications  
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 crosslayer fair bandwidth sharing problem as a non-linear mixedinteger network utility maximization problem. An optimal joint design, based on exact
more » ... inary 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 singlechannel 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. Index Terms-Wireless mesh networks, channel assignment, interface assignment, network utility maximization, exact binary linearization, approximate dual decomposition, fairness. he worked as a systems engineer at PMC-Sierra Inc. He is currently an Associate Professor in the Department of Electrical and Computer Engineering at UBC. His research interests are in resource and mobility management for wireless mesh networks, wireless sensor networks, and heterogeneous wireless networks. Dr. Wong is an associate editor of the IEEE Transactions on Vehicular Technology. He serves as TPC member in various conferences, including the IEEE International Conference on Communications (ICC) and Globecom. He is a senior member of the IEEE and a member of the ACM.
doi:10.1109/twc.2008.070238 fatcat:epd672rhybcwbleyngo7cguibu