Graph-Based User Satisfaction-Aware Fair Resource Allocation in OFDMA Femtocell Networks

Unlike the fairness of the number of allocation units studied in the previous works, the fairness of user satisfaction needs to consider the data rates on allocation units. In this paper, we propose a resource-allocation scheme aiming at the max-min fairness of user satisfaction in orthogonal frequency-division multiple access (OFDMA) femtocell networks. The proposed scheme is modeled as an optimization problem with the physical interference model, which is an NP-hard problem. To solve this problem with low computational complexity, we give a solution based on a conflict graph with interference restricted. The proposed conflict graph considers the aggregate of interference and asymmetry of interference, which benefits the solution to approximate that in the physical interference model. Simulation results confirm that the proposed scheme can improve the fairness of user satisfaction effectively.