User-Oriented Graph-Based Dynamic Frequency Reuse Scheme in Heterogeneous Networks

In this paper, we propose an user-oriented graph based frequency allocation algorithm for downlink transmission in the heterogeneous network. As different users may use different communication service, they would have different data rate requirement. It is critical to fulfill all users' traffic demand before enlarging the system throughput. So, the optimization objective is simultaneously improving user satisfaction and guaranteeing proportionally fairness. In this paper, different traffic demands can be achieved by adjusting two factors: the users' signal-to- interference-plus-noise ratio (SINR) thresholds and the resource blocks allocated to them. We propose an improved graph based resource allocation algorithm to allocate enough resource to the users by dyeing each users several colors. To use the frequency resource efficiently and fulfill more users' satisfaction, we set different SINR threshold for each user by the genetic algorithm to build the optimal interference graph. Simulation results show that our algorithm provides high user satisfaction meanwhile guarantees a better fairness among users.