Fairness-Oriented User Association in HetNets Using Bargaining Game Theory

Ehsan Sadeghi,Hamid Behroozi,Stefano Rini

DOI: https://doi.org/10.48550/arXiv.2011.04801

2020-11-10

Abstract:In this paper, the user association and resource allocation problem is investigated for a two-tier HetNet consisting of one macro Base Station (BS) and a number of pico BSs. The effectiveness of user association to BSs is evaluated in terms of fairness and load distribution. In particular, the problem of determining a fair user association is formulated as a bargaining game so that for the Nash Bargaining Solution (NBS) abiding the fairness axioms provides an optimal and fair user association. The NBS also yields in a Pareto optimal solution and leads to a proportional fair solution in the proposed HetNet model. Additionally, we introduce a novel algorithmic solution in which a new Coalition Generation Algorithm (CGA), called SINR-based CGA, is considered in order to simplify the coalition generation phase. Our simulation results show the efficiency of the proposed user association scheme in terms of fairness and load distribution among BSs and users. In particular, we compare the performance of the proposed solution with that of the throughput-oriented scheme in terms of the max-sum-rate scheme and show that the proposed solution yields comparable average data rates and overall sum rate.

Information Theory,Computer Science and Game Theory

What problem does this paper attempt to address?

This paper attempts to solve the user association and resource allocation problems in heterogeneous networks (HetNets), especially under the premise of ensuring fairness and load balancing. Specifically, the paper focuses on how to achieve fair association between users and base stations in a two - layer HetNet composed of one macro base station (MBS) and multiple pico base stations (PBSs).

### Main Problem Description

1. **User Association and Resource Allocation**: The paper explores which base station (MBS or PBS) a user should connect to in HetNet and how to allocate resources to ensure fairness and efficient load distribution.
2. **Fairness Evaluation**: Traditional throughput - oriented schemes may lead to unbalanced data rates and uneven base station loads. Therefore, the paper introduces the Nash Bargaining Solution (NBS) to ensure fairness. NBS not only provides an optimal solution but also ensures Proportional Fairness (PF).
3. **Algorithm Design**: In order to simplify the solution process of NBS, the paper proposes a new Coalition Generation Algorithm (CGA), namely SINR - based CGA (SINR - based CGA). In addition, the paper also adopts a two - band partition method to further optimize the solution of NBS.

### Main Contributions of the Paper

1. **Theoretical Model**: Model the user association problem as a game theory problem and solve it through NBS to ensure Pareto optimality and proportional fairness.
2. **Algorithm Innovation**: Design a new SINR - based CGA (SCGA) and simplify the solution process of NBS through the two - band partition method.
3. **Performance Verification**: Simulation results show that the proposed SCGA - NBS scheme is superior to existing throughput - oriented schemes and other NBS schemes in terms of fairness and load distribution.

### Key Formulas

- **SINR Expression**:
\[
\text{SINR}_{bn}=\frac{P_bG_{bn}}{\sum_{i\in[B],i\neq b}P_iG_{in}+\sigma^2\left(\frac{W}{L_b}\right)}
\]
- **User Achievable Rate**:
\[
r_{bn}=\frac{W}{L_b}\log_2(1 + \text{SINR}_{bn})
\]
- **Total Utility of Base Station**:
\[
U_b=\sum_{n\in[N]}x_{bn}u_{bn},\quad u_{bn}=\ln\left(\frac{r_{bn}}{r_{\min bn}}\right)
\]
- **NBS Optimization Problem**:
\[
\max_X\sum_{b\in[B]}\ln(U_b),\quad\text{s.t. }U_b\geq0,\forall b\in[B],\quad x_{bn}\in[0, 1],\forall b\in[B],n\in[N],\quad\sum_{b\in[B]}x_{bn}=1,\forall n\in[N]
\]

Through these formulas and algorithms, the paper successfully solves the fairness problem of user association and resource allocation in HetNet and shows its superior performance.