Date Added: Oct 2010
Existing Base Station (BS) assignment methods in cellular networks are mainly driven by radio criteria since it is assumed that the only limiting resource factor is on the air interface. However, as enhanced air interfaces have been deployed, and mobile data and multimedia traffic increases, a growing concern is that the backhaul of the cellular network can become the bottleneck in certain deployment scenarios. In this paper, the authors extend the BS assignment problem to cope with possible backhaul congestion situations. A backhaul-aware BS assignment problem is modeled as an optimization problem using a utility-based framework, imposing constraints on both radio and backhaul resources, and mapped into a Multiple-Choice Multidimensional Knapsack Problem (MMKP).