Achieving User-Level Fairness in Open-Access Femtocell-Based Architecture

Femtocell-based architectures have the potential to position the cellular service providers to compete head-on with the WiFi market. However, significant interference can happen due to unplanned deployments. Current use of hard partitioning approaches for resource allocation, and lack of guidelines for configuring the femtocells, makes it difficult to obtain significant performance gains over traditional cellular networks. In this paper, we study the dynamic OFDMA subchannel assignment problem while jointly considering power assignment and association control to provide maxmin fairness. Toward this objective, we first consider a noninterfering model (NINT model), which disallows interfering femtocells in the solution. A more general interfering model (INT model) is then considered under which the problem is transformed into the partition coloring problem. We then show the NP-hardness of the problems and design centralized approximation algorithms with provable bounds and distributed solutions. Through extensive simulations in realistic settings we show that, compared to previous work, our solutions under the NINT model can achieve two times the minimum throughput, and under the INT model the minimum throughput can be up to three times the baseline algorithms.