Carrier Assignment Algorithms in Wireless Broadband Networks with Channel Adaptation

Wireless broadband access is an appealing solution to the projected trend towards reliable and easily deployable high-speed connections. In order to enhance system capacity and tolerate volatility of the wireless medium, sophisticated adaptation techniques are required. In this paper, we consider the problem of efficient resource allocation with adaptive modulation techniques in a multi-carrier wireless cellular system. We identify the inherent complexity of the problem and propose a heuristic algorithm for carrier frequency assignment to users, based on channel quality. The algorithm leads to an efficient allocation, in the sense that each user is assigned to a carrier and occupies the least number of channels (timeslots). Simulation results show that the algorithm leads to high link utilization and low blocking rate for a wide range of traffic loads and interference levels