Research On The Fair Resource Allocation And Priority Strategy In Multi-radio Multi-channel Wireless Mesh Networks

Wireless mesh networks(WMNs) have become a popular option for providing ubiquitous network access to users in the context of home, enterprise, and community networks. Infrastructure-based WMNs consist of statically positioned mesh routers and form the wireless backbone network to provide network access for mesh clients. Such back-haul network architecture is reliable, scalable, cost-effective and easy to deploy, self-healing and self-configuration. Furthermore, the network capacity is limited. If all nodes communicate with its neighboring using single channel, the number of simultaneous transmissions is limited by signal interference. The system capacity also degrades due to the multi-hop nature of WMNs. The use of multiple channels in multi interface wireless mesh network can reduce the collision and interference, increase system throughput. Hence, an efficient and robust channel assignment design is important for a reliable wireless mesh network environment.Radio resource management is an intelligent and efficient management of scarce network resources like interfaces, bandwidth, power under unbalance load, path fading and interference to guarantee the quality of service(Qo S) and improving resource utilization.In this dissertation, we focus on the methods and strategies of radio resource management in multi-radio multi-channel wireless mesh network(MRMC-WMN): channel allocation, rate assignment, routing and Qo S guarantee, etc. Cross layer design can optimize network performance through joint design formulation, providing better Qo S with scarce resource and dynamically adjust parameters. In this paper, we use resource management based on cross layer and optimization theory to introduce the key technologies of radio resource management jointly in MRMC-WMN. We mainly address the fair resource allocation and priority strategy in MRMC-WMN. The main contributions are listed as follows:1. We introduce and analyze a jointly optimal congestion control, channel allocation and power control under perfect and imperfect CSI in multi-channel wireless multi-hop networks.2.We propose a joint fair channel allocation with flow demand constraint based on protocol interference model. It is a mixed integer linear programming problem. An algorithm based Iterated Local Search(ILS) is used to find the optimal solution. By constraining the ratios at each iteration, the proposed algorithm ensures that all the feasible resource will be allocated efficiently and fairly among the flows.3. with the need of supporting integrated multi-rate multimedia traffic in a bandwidth wireless mesh environment, we extend the work of 1) propose a joint fairness-based preemption hybrid algorithm which partitions the available bandwidth amongst the different traffic classes in a way that guarantee quality of service(Qo S) for real-time data and fairly allocate the left-over bandwidth to the elastic flows.