Abstract
Small cells are expected to increase the capacity and the coverage of a wireless network. Since the transmission ranges of the small cells overlap with each other, a user equipment (UE) can be located within the service areas of multiple cells. Therefore, the association decisions made by the small cells and the UEs influence the energy efficiency of the cells and the data rates provided to the UEs. However, if they attempt to achieve their goals selfishly, the network may become instable in that a UE has to change its associated cell and a cell has to change the set of UEs associated with it frequently. To tackle the problem, in this paper, we propose an association game between UEs and cells. We cast the problem as a matching game where each player has preference over the other player. Then, we propose an association algorithm composed of a UE-side part and a cell-side part. Through simulation studies, we show that the proposed method outperforms the other methods in that it can enhance the average energy efficiency of the small cell network and the data rates that UEs can obtain from the network.
1. Introduction
Data traffic exchanged through cellular networks has increased drastically over the recent years. According to Ericsson mobility report [1], mobile data traffic grows 82 percent between the first quarter in 2018 and the first quarter in 2019, and it is expected that the mobile data will grow 30 percent annually until 2024. In addition, the proportion taken by video traffic is also expected to increase. Video traffic took 60 percent of the 28 EB mobile data traffic per month in 2018, and it is forecasted that video traffic will take 74 percent of the 131 EB data traffic per month by 2024.
To accommodate the traffic growth and data hungry applications, cellular networks have been evolved by increasing the capacity and the coverage. For example, ITU-R specified the enhanced mobile broadband (eMBB) as one of the important 5G and beyond cellular network service categories. To increase the capacity of wireless network, various methods have been devised (for example, new radio [2], advanced interference management [3], and network slicing [4]). Among those, small cells are expected to increase both the capacity and the coverage of the network in a cost and energy-effective manner [5, 6]. By deploying small cells densely, the downlink data rate provided to each UE (User Equipment) will be enhanced. However, as the number of small cells increases, the energy consumed by the network increases accordingly. Thus, energy efficient operation becomes one of the important design requirements of a small cell network [7].
Cell sleep methods have been proposed to increase the energy efficiency (EE) of a small cell network [8, 9]. The basic idea of the cell sleep is to switch off small cells when they are not necessary to provide reasonable services to the UEs having data to send. After determining cells to sleep, the cell sleep method forces the UEs connected to the sleeping cell to associate with new active cells. Power control has also been used widely to increase the EE of a network [10, 11]. The signal quality increases as the transmission power increases. However, the amount of interferences also increases with the transmission power, which results in decreasing the throughput of a network. Thus, the dynamic power control method seeks to find the optimal transmission power for each cell in the network so that the energy efficiency of the network is maximized.
On the other hand, the purpose of UEs is to increase the service rates received from the network. In a small cell network, a UE is within the transmission ranges of multiple cells. Thus, the cell association method will significantly influence the data rates received by a UE. Conventionally, a UE monitors the signal strengths from neighboring cells and attempts to associate with the cell giving the highest signal strength. However, since a UE is not aware of the load condition of a cell, the cell giving the highest signal strength to a UE is not necessarily the one that can provide the highest data rate to the UE. The authors in [12] proposed an association method to balance the loads of the cells in the network. An interference model is proposed in [13] to predict the cell load. Using the estimated load, the authors proposed a joint optimization algorithm for user association and antenna tilt adjustment.
Through association management, a cell tries to enhance its EE while UEs attempt to maximize the data rate received from a network. Since the intention of the two entities (i.e., the cells and the UEs) may be conflicting, each entity may not be able to accomplish their goals if a cell and a UE try to achieve their goals selfishly. Therefore, the small cell network can be instable in that UEs and cells keep changing their associations.
To resolve the issue, we propose a matching game between UEs and cells. UEs and cells have the most wanted counterpart to achieve their goals. Therefore, we cast the association problem as a matching problem between UEs and cells who have preferences over the others. Then, we devise an association algorithm that results in stable pairs of UEs and cells by matching each UE to its most preferred achievable cell. Through simulation studies, we show that the proposed method can increase both the EEs of the cells and the downlink data rate provided to UEs, compared with those acquired by the conventional methods.
The rest of the paper is organized as follows: after, we formulate the problem by describing the system model in Section 2; we present the proposed algorithm in Section 3. We evaluate the proposed method through simulation studies in Section 4 and conclude the paper in Section 5.
2. System Model
We consider a wireless network where small cells are deployed densely. Before we proceed, we present the notations used in this paper in Table 1.
We denote by a set of small cells in the network. We assume that small cells are using the OFDMA and the time-frequency resources that a cell can allocate to UEs are divided into the physical resource blocks (PRBs). We denote by the bandwidth of a PRB and by the maximum number of PRBs that a cell has. We assume that the frequency reuse factor in the network is one. We denote the set of UEs deployed in the network as . We also denote by the set of UEs associated with a cell and by the set of cells that a UE can make an association with.
Let us consider the situation where a UE is associated with a cell . If the transmission power of a cell is , the power received at becomes where is the path gain between and . The path gain includes all the factors that can influence the received signal power such as path loss, shadowing, and antenna height. Then, the SINR (signal-to-interference-plus-noise-ratio) between and is expressed as where is a noise power.
The data rate that a cell can provide to a UE depends on the amount of resources that allocates to and the SINR between them. We denote by the number of PRBs that allocates to . Then, by the Shannon’s capacity formula, the downlink data rate provided to by is given as
depends on the scheduler used by a cell and the number of UEs being served by . Since we focus on the association management method in this paper, we assume that each cell serves the UEs associated with it in a round-robin manner. Then, where is the cardinality of the set . However, we note that the type of the scheduler does not influence the operation of the proposed method.
From Equation (3), the total data rate that a cell can provide is obtained as where is the indicator function such that
The energy consumption model of a cell is presented in [14]. The model is composed of two parts. The first part represents the amount of energy when a cell is not involved in transmitting or receiving packets while the second part represents the amount of power consumed by a cell which depends on the load of the cell. Specifically, the total energy consumed by a cell is given as where is the fixed amount of energy consumed by a cell, is the number of antennas of a cell, is the slope of the energy consumption, and is the load of a cell.
The load of a cell is defined as the ratio of the amount of allocated PRBs to . However, since a cell in the system allocates all the resources to UEs associated with it (Equation (4)), the load of a cell becomes 1 regardless of the number of UEs being served by the cell. To cope with the issue, we assume that there is the minimum downlink data rate that makes a UE keep its current association. To define , we let be the minimum number of PRBs needed to satisfy . From Equation (3), is given as where is the smallest integer that is not smaller than . Then, the load of a cell is given as
The energy efficiency of a cell is defined as the total data rate the cell provides over the amount of energy consumed to support the total data rate. From Equations (5) and (7), the energy efficiency of a cell is obtained as
Using Equation (10), we get the total energy efficiency of a system.
We note that the set of associations between cells and UEs (i.e., ) influences and . In the respect of a cell, its purpose is to increase its energy efficiency. Thus, when a cell receives the association requests from UEs, it attempts to accept the UEs who can increase its energy efficiency. On the contrary, the goal of a UE is to get the downlink data rate as high as possible. From Equation (3), we see that depends on and . As we can see in Equation (2), the association made between a UE and a cell affects . The number of PBRs allocated to a UE by a cell is also influenced by the association made between the cell and UEs (see Equation (4)). Therefore, the set of optimal associations for a cell may not be the optimal association for a UE because their purposes are different. If each entity (a cell and a UE) attempts to achieve their goals selfishly, the associations made between cells and UEs in a network may not be stabilized because UEs and cells may keep changing their associations to accomplish their goals.
To resolve the conflict, we propose an association method using a matching game theory [15]. Specifically, by noting that each party has a preferred counterpart to accomplish its purpose, we consider the association problem as the matching with preference game with two sets of players and . Then, we devise a distributed algorithm that determines the association pairs between a set of small cells and a set of UEs.
3. Association Game
3.1. Matching Algorithm
In this section, we present our matching-based association management algorithm. The algorithm is composed of two parts. One part is performed in a UE, and the other part is operated in a cell. When a UE needs to make an association with a cell, it measures from all the cells in by monitoring the reference signals. After collecting , sorts the cells in in a descending order according to . We denote the sorted set of cells as . Then, attempts to associate with the first cell (say, ) in by sending an Association Req. message to it. If the association request is accepted by , makes an association with . If the request is rejected, removes from and repeats the same process again. When does not make an association with a cell until becomes empty, it restarts the process by measuring again. When a UE is currently associated with a cell , the cell can force to handover by sending a Cell Redirect message to . In that case, starts the association procedure stated above with . We summarize the UE side operation in Algorithm 1.
| ||||||||||||||||||||||||||||||||
The cell side algorithm operates as follows: when a cell receives an Association Req. message from at time , checks whether the data rate provided to each UE already associated with it before (denoted by ) can still be larger than if it accepts the association request from . Specifically, given calculates the number of PRBs allocated to a UE in using Equation (4) as . Then, the cell obtains the downlink data rate provided to each UE in as . After obtaining , compares with . If , for all , it means that the cell does not drive any UE in to change its serving cell even though accepts . Then, checks whether its energy efficiency can increase by accommodating .
If a cell accepts the association request, the load of the cell becomes . If we denote by the energy efficiency of a cell when it accepts the association request from , using Equation (10), gets
If , accepts the association request from to increase its energy efficiency. On the other hand, if , the energy efficiency of reduces if accepts . However, instead of rejecting the association request from immediately, checks whether its energy efficiency can be increased by releasing an association with a UE in and accepting . Specifically, let us denote . Then, for all , obtains its energy efficiency when the set of UEs associated with it is as follows. where is the load of a cell when the set of UEs associated with is . A cell searches for a UE that can maximize the . In other words,
Thus, the maximum energy efficiency that the cell can achieve by replacing a UE in with becomes . Then, the condition means that the energy efficiency of a cell at time (i.e., ) is smaller than the energy efficiency that can get by releasing an association with and accepting the association request from . Thus, a cell accepts the association request from and releases an association with by sending a Cell Redirect message to . On the contrary, if , cannot get a gain in terms of its energy efficiency. Therefore, rejects the association request by sending a Reject Association Req. to . We show the algorithm operating in a cell in Algorithm 2.
| ||||||||||||||||||||||||||||||||||||||
3.2. Stability Analysis
To prove the stability of the proposed algorithm, we introduce the following definition.
Definition 1. A member in one set said to be acceptable to a member in the other set if prefers at least as well as to be not associated at all.
We state the stability of the proposed algorithm with the following proposition.
Proposition 2. The set of associations between the UEs in and the cells in is a stable matching in that all the UEs and cells are associated with their mutually acceptable counterparts.
Proof. Let us consider the case that the matching achieved by the proposed method does not associate a UE with a cell , and prefers to . It means either is not acceptable to or rejects the association request from . If is not acceptable to , did not attempt to make an association with . If rejects the association request from , it negates the statement that prefers to . Thus, does not associate with a UE to whom is not acceptable. In addition, associates with acceptable to .
Let us consider the other case that and are not associated with by the stable matching , and prefers to the cell that it is currently associated with. Since likes more than , must be acceptable to . Moreover, must have attempted to be associated with before it tried . Since does not associate with , it means that rejected the association request from and accepted the association request from other UE who is acceptable and at least as preferable as to . Thus, associates a cell with a UE acceptable to . Since associates with , and are mutually acceptable to each other. Therefore, in this case, the UEs and the cells are associated with their mutually acceptable counterparts.
If a cell is not acceptable to a UE , would stay unassociated rather than be associated with . Thus, will not be associated with by the . Likewise, if is not acceptable to , will reject the association request if it receives one from . Therefore, does not make an association between a UE and a cell if they are not mutually acceptable.
Since UEs and cells are associated with their mutually acceptable counterparts, they do not change the current association, which makes the small cell network stable.
4. Simulation Results and Discussions
In this section, we compare the performance of the proposed method with that of two alternative association methods under the same simulation environments. To make the performance comparison, we make an event-driven simulator by using C language. The simulator is implemented in a cygwin on a windows 10 Pro for workstations. To run the simulator, we use a Dell precision 7920 workstation which has Intel Xeon(R) gold 5118 12C/24T CPU at 2.3 GHz and 16GB 2,666 MHz DDR4 RAM.
The first alternative method uses . A UE asks for an association to a cell who gives the highest SINR, and accepts the request unconditionally. The method is widely used in many wireless networks. Henceforth, we name the first alternative as SSBM (Signal-Strength-Based Method). The second association method attempts to maximize the downlink data rate provided to each UE. In this method, a UE makes an association request to a cell that can give it the highest and a cell accepts any association request unconditionally. In this method, a UE keeps changing its associated cell whenever it finds another cell that can give it a higher data rate than that it currently receives. Hereafter, we will call the second method as DRBM (Downlink-Rate-Based Method).
We deployed small cells in region according to the homogeneous point Poisson process with mean . We denote by the simulation area. We also deployed UEs in the same region according to the homogeneous point Poisson process with mean . The small cell network is configured according to [16, 17]. We set the system bandwidth to 5 MHz and . Thus, each small cell has PRBs. The transmission power of a cell is set to 21 dBm. The antenna gain of a cell is configured as 3.0 dBi and that of a UE is set to 2.0 dBi. Each cell serves the UEs associated with it in a round-robin manner. We set the number of antennas in a cell () to 1, , and . The path loss is configured as , where is the distance between a cell and a UE. We also configure the noise power of dBm and the log-normal shadowing with zero mean and variance of 8 dB. When our method is used, we set Kbps. After setting , we observe how each method matches the set of UEs to the set of small cells by varying . We summarize the simulation parameters in Table 2.
We measure the energy efficiency of each cell () and present the proportion of the cells whose energy efficiencies are less than in Table 3. We can observe in the table that the energy efficiencies of the cells obtained by the proposed method are higher than those acquired when SSBM and DRBM are used. When , 52% of the small cells have less than 1 Mbps/W of EE when the proposed method is used. On the contrary, the proportion is increased to 57% when SSBM and DRBM are used. In the table, we can also observe that the energy efficiency gap between the proposed method and the other methods increases as the number of UEs increases. For example, we inspect the proportion of the cells whose energy efficiency is less than 1 Mbps/W (denoted by ). When , when SSBM and DRBM are used while the proposed method reduces to 0.69. When increases to , SSBM results in and DRBM gives . On the contrary, the proposed method decreases , which means that 75% of the cells have higher than 1 Mbps/W (approximately 25% increase compared with the other methods).
In Figure 1, we compare the average network energy efficiency, . In this figure, the -axis represents the number of round. We define the round as the time interval for all the UEs in which are not associated with any cell to make an association attempt once. In this figure, we can observe that the proposed method stabilizes the average network energy efficiency because it finds such pairs of UEs and cells that no UE in and no cell in want to change its associated counterpart. We can also observe that the proposed method results in higher network energy efficiency for all , compared with SSBM and DRBM.
(a)
(b)
(c)
To scrutinize the results, we inspect the average energy consumption in the network () and the average downlink data rate provided by the network ()) in Figures 2 and 3, respectively. In Figure 2, we observe that obtained after the proposed method is stabilized is larger than those of SSBM and DRBM when and . However, when increases to , of DRBM is larger than that of the proposed method. This is attributed to the fact that the proposed method distributes UEs to cells more evenly than the other methods. When SSBM and DRBM are used, UEs select their serving cells selfishly to increase their profits ( or ) and cells accept the association requests from UEs unconditionally. Therefore, it is highly likely that some cells are crowded with UEs while the other cells are lightly loaded [18]. On the contrary, in the case of the proposed method, cells attempt to increase their profits (i.e., energy efficiencies) by determining whether to accept the association requests from UEs or not. Since UEs cannot change their serving cells unilaterally, the problem that UEs select the same cell at the similar time to overload the cell is reduced by the proposed method.
(a)
(b)
(c)
(a)
(b)
(c)
Therefore, when is small (Figures 2(a) and 2(b)), the number of cells that are not associated with any UE (i.e., ) is the smallest when the proposed method is used. Since a cell that does not serve a UE consumes the smallest energy and the UE density is small, obtained by the proposed method are the highest in these environments. As the UE density increases, increases on average. Therefore, as we can observe in Figure 2(c), produced by all the methods increase with . However, the proposed method shows the smallest increase rate in , which makes obtained by the proposed method smaller than that of DRBM when .
When we inspect in Figure 3, the proposed method outperforms the other methods. This is attributed to the fact that unlike the other methods, a cell using the proposed method resolves the contention among the UEs. The downlink data rate given to a UE depends not only on the SINR between a UE and a cell but also on the load of a cell serving the UE. Since SSBM does not consider cell loads, it is likely that some cells are highly congested while the other cells are lightly loaded, which results in the lowest average network downlink rate. When DRBM is used, a UE keeps changing its associated cell selfishly whenever it finds that the other cell can give it higher than that it currently receives. Therefore, we can observe in Figure 3 that fluctuates over time. Unlike these methods where a cell accepts an association request unconditionally, a cell using the proposed method checks provided to the UEs in and when it decides whether to accept a new association request or not. Therefore, the proposed method can achieve higher than those of SSBM and DRBM by resolving the contention among UEs. Since the gain obtained in outweighs the loss occurred in , acquired by the proposed method becomes larger than those of the other methods.
We also inspect the proportion of UEs whose are less than . We denote such a proportion as . We measure obtained by each method after the 15-th round and present them in Table 4 with different . We observe that obtained by the proposed method is lower than those acquired by the other methods for all and except and Mbps. In this case, obtained by the proposed method is 0.32 which is higher than those obtained by the other methods. However, as and increase, the proposed method achieves smaller than the other methods. For example, when and Mbps, only 61% of UEs receive less than 5 Mbps from the network when the proposed method is used. However, when SSBM and DRBM are used, 90% of UEs receive less than 5 Mbps. This is attributed to the fact that, as increases, more UEs compete for the network resources. Since UEs act selfishly to increase their when SSBM and DRBM are used, they cannot resolve the contention. Therefore, they are associated with a cell that cannot give them higher that they can get through a matching game. We also observe in the table that the difference between the obtained by the proposed method and those acquired by SSBM and DRBM becomes larger as the number of UEs in the network increases.
5. Conclusions and Future Works
In this paper, we proposed an association algorithm that matches a set of UEs to a set of cells. Since the proposed algorithm considers , it can increase the proportion of UEs who receive higher downlink data rates from the network, compared with the SSBM and DRBM. In addition, the proposed method enhances the proportion of cells who have higher energy efficiency than those obtained by SSBM and DRBM because it also considers when the association is made. As a future work, we are planning to expand the association method to satisfy the requirements imposed on the small cell networks to serve massive IoT devices.
Data Availability
All the data used in this manuscript are included in the manuscript.
Conflicts of Interest
The author declares that there is no conflict of interest regarding the publication of this paper.
Acknowledgments
This work was supported by Research Resettlement Fund for the new faculty of Kwangwoon University in 2019 and by the National Research Foundation of Korea (NRF) grant funded by the Korea Government (NRF-2018R1D1A1B07050893).