Stable User Association and Resource Allocation Based on Stackelberg Game in Backhaul-Constrained HetNets

Abstract

In heterogeneous networks (HetNets), user association approaches should be able to achieve load balancing among base stations (BSs). This paper investigates the joint optimization of user association and resource allocation in Backhaul-constrained HetNets for capacity enhancements. We consider two major limitations in HetNets: the backhaul bottleneck of BSs and the capability of user equipment (UE). We establish a framework based on a multi-leader multi-follower Stackelberg game, in which resource allocation is formulated as a follower-level game and user association is cast as a leader-level game. Because of the backhaul bottleneck of small BSs, the given preference order of users renders the final association result unstable. Thus, the resident-oriented Gale-Shapley (GS) algorithm is included in the proposed framework to obtain a stable single-BS association. Furthermore, congestion factors are introduced to reflect the relative backhaul congestion degrees of BSs, which enables load balancing among the small BSs in the proposed algorithm. The study considers user association and resource allocation with and without limitations on the number of serving users for small BSs in HetNets. Extensive simulation results suggest that the proposed algorithm can adaptively respond to a wide variety of network situations.