Cross-Layer Fair Resources Allocation for Multi-Radio Multi-Channel Wireless Mesh Networks

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 importan...

Full description

Saved in:
Bibliographic Details
Published in2009 5th International Conference on Wireless Communications, Networking and Mobile Computing pp. 1 - 5
Main Authors Xin Huang, Sui-li Feng, Hong-cheng Zhuang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2009
Subjects
Aggregates
Bandwidth
Channel allocation
Frequency
Integer linear programming
Network topology
Resource management
Routing
Telecommunication traffic
Wireless mesh networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424436927
1424436923
1424436915
9781424436910
ISSN:2161-9646
DOI:10.1109/WICOM.2009.5303298