A game approach for cell selection and resource allocation in heterogeneous wireless networks

Abstract

Cell selection and resource allocation (CS-RA) are processes of determining cell and radio resource which provide service to mobile station (MS). Optimizing these processes is an important step towards maximizing the utilization of current and future networks. In this paper, we investigate the problem of CS-RA in heterogeneous wireless networks. Specifically, we propose a distributed cell selection and resource allocation mechanism, in which the CS-RA processes are performed by MSs independently. We formulate the problem as a two-tier game named as inter-cell game and intra-cell game, respectively. In the first tier, i.e. the inter-cell game, MSs select the best cell according to an optimal cell selection strategy derived from the expected payoff. In the second tier, i.e., the intra-cell game, MSs choose the proper radio resource in the serving cell to achieve maximum payoff. We analyze the existence of Nash equilibria of both games, the structure of which suggests the interesting property that we can achieve automatic load balance through the two-tier games. Furthermore, we propose distributed algorithms named as CS-Algorithm and RA-Algorithm to enable the independent MSs converge to Nash equilibria. Simulation results show that the proposed algorithms converge effectively to Nash equilibria and that the proposed CS-RA mechanism achieves better performance in terms of throughput and payoff compared to conventional mechanisms.

Opportunistic distributed channel access for a dense wireless small‐cell zone

“…3a depicts the (expected rate−ρ) vs. symmetric threshold λ th for SUE 1. It demonstrates the existence and uniqueness of solution to (18) which defines the symmetric threshold λ th of the mixed BNSE. Observe that as Γ th increases, the mean channel power gain required to achieve an expected rate of ρ increases according to (18) resulting in a higherλ th at equilibrium.…”

“…This equilibrium strategy is extremely efficient to implement. Once an SUE obtains ρ, the beliefs, and system state distributions, it is able to compute the common threshold λ th , without interaction, by solving (18). Such a scheme can be used for distributed resource allocation in dense SC zones.…”

Intelligent cell selection satisfying user requirements for inter-system handover in heterogeneous networks

“…Moon and Cho [9] presented a scheme that uplink transmit power is used as a key parameter and cells are selected on the basis of the coordination of multiple users. Gao et al [14] presented a scheme based on a game approach. In the inter-cell game, mobile stations select the best cell according to an optimal cell selection strategy derived from the expected payoff.…”

Priority-based cell selection for mobile equipments in heterogeneous cloud radio access networks

“…Moon et al [8] proposed a CS scheme based on multi-user coordination to decrease ICI. L. Gao et al [9] modelled the CS procedure into a game with two levels, i.e. inter-cell CS game and intra-cell resource allocation game, and proposed a distributed algorithm converging to the mixed strategy Nash equilibrium.…”