Resource Scheduling For Wireless Multihop Relay Networks

As a promising network architecture, wireless multihop relay network can efficiently enhance the coverage area of broadband wireless access network, improve the transmission links quality and provide fair high quality multimedia services for mobile users ignoring their locations and speeds. However, the relaying of duplicated user data between base station and relay stations leads to serious capacity degradation. In this paper, we study the connection between relay network structure and the system capacity, construct relay network QoS architecture to improve the resource utilization, and study the modeling, algorithm design and performance analysis for resource scheduling and admission control. The contributions of our work are as follows:Firstly, we analyze two-hop relay network structure characteristics, based on which we propose an adaptive resource reuse scheduling (ARRS) algorithm with the goal of enhancing the system capacity for relay network, which supports arbitrary topology and relay stations mobility.Secondly, we analyze general multihop relay network architecture and establish the connection between relay network scheduling and graph coloring by extending the coloring problem to the direction of weighted mixed graph multicoloring (WMMC). We formulate formal definitions and classifications for WMMC and study the bounds on the weighted chromatic numbers. Thus, a relay network scheduling problem to minimize the completion time is mapped into WMMC with the object of obtaining the weighted chromatic numbers. Based on the mathematical model, we design high efficient scheduling algorithms and propose the performance analysis.Finally, we study the relay network admission control and point out that the nonlinear relation between system throughput and traffic connection bandwidth request tells the admission control for relay network from that for single-hop cellular network. We establish relay network admission control mechanism based on both resource scheduling and relay selection. We design dynamic bandwidth reservation admission control (DBRAC) algorithm to satisfy the QoS requirements of all services and decrease blocking probability for handoff traffics while improving the resource utilization of the system. And we develop relay network traffic flow model for analyzing the performance of admission control algorithms.