Cross-layer fair resources allocation for multi-radio multi-channel wireless mesh networks

Authors:
Xin Huang;Sui-li Feng;Hong-cheng Zhuang
Affiliations:
School of Electronic and Information Engineering, South China University of Technology, Guangzhou, China;School of Electronic and Information Engineering, South China University of Technology, Guangzhou, China;Huawei Technologies Co. Ltd., Shenzhen, China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 8
Cited 0

Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Metaheuristics in combinatorial optimization: Overview and conceptual comparison

ACM Computing Surveys (CSUR)
Reconsidering wireless systems with multiple radios

ACM SIGCOMM Computer Communication Review
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

IEEE Transactions on Wireless Communications
Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks

IEEE Transactions on Wireless Communications
A survey on wireless mesh networks

IEEE Communications Magazine
Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A multi-radio multi-channel wireless mesh network (MRMC-WMN) consists of multiple wireless routers. Each router is equipped with multiple radios. There are multiple orthogonal frequency channels available in the network. Given the physical topology of the routers and the traffic flows, four important issues should be addressed in MRMC-WMN: logical topology formulation, channel allocation, routing and bandwidth assignment. In this paper, we mathematically formulate the cross-layer fair resources allocation problem as an integer linear programming problem (ILP) problem. The optimization object is max-min fairness of bandwidth allocation. A near optimal metaheuristic TSILS algorithm is proposed which is more feasible and has less optimization error. We compare it with the solutions obtained from the optimal branch-and-bound and ILS algorithm [3]. Performance impact of available network resources is assessed in terms of aggregate network throughput and fairness index.