Mobile Information Systems

Volume 2017 (2017), Article ID 9701267, 7 pages

https://doi.org/10.1155/2017/9701267

## Distributed Association Method Assisted by Cell for Efficiency Enhancement of Wireless Networks

Department of Information Security, University of Suwon, San 2-2, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do 445-743, Republic of Korea

Correspondence should be addressed to Jaesung Park

Received 22 November 2016; Accepted 24 January 2017; Published 16 February 2017

Academic Editor: Hideyuki Takahashi

Copyright © 2017 Jaesung Park. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

In this paper, we propose a distributed cell association scheme called cell-guided association method (CGAM) to improve the efficiency of a wireless network. In CGAM, MSs attempt to associate with their best cells. However, unlike the conventional methods, cells do not passively accept the association requests of MSs. Instead, a cell determines whether to accept an association request or not by considering the performance of MSs already associated with it and that of the requesting MS. If a cell cannot provide a certain level of service to them, it rejects the association request and guides the requesting MS to select another cell that gives the next maximum performance metric to the MS. Since our method takes the cell resource usage into consideration, it can increase the resource efficiency of a wireless network while enhancing the overall data rate provided to MSs by balancing the number of MSs in a cell. Through performance comparisons by simulation studies, we verify that CGAM outperforms maximum SINR-based method and QoS-based method in terms of the total data rate provided by a system and outage probabilities of MSs.

#### 1. Introduction

As the number of handheld devices proliferates fast, mobile data traffic has increased tremendously over a few decades. The traffic demand is expected to grow over the future because of the advent of Internet of things [1, 2]. To cope with the traffic demands, wireless networks become more and more complex and the importance of distributed resource management methods that increase both the resource efficiency of a network and quality of service (QoS) experiences by users attracts much attention. Among those, since a cell association policy that matches a cell and a mobile station (MS) affects the distribution of MSs, it influences system efficiency and QoS of users.

Traditionally, MSs attempt to associate with a cell that give them the strongest signal-to-interference and noise ratio (SINR). The rationale behind this is that data rate provided to a MS enhances as the signal quality between a MS and a cell increases [3]. However, the data rate provided to a MS is determined not only by the SINR but also by the amount of radio resources allocated to it. A MS can measure SINRs from its adjacent cells. However, a MS does not know the amount of resources that it can obtain from a cell before it associates with the cell. Since cell resources are shared by the MSs associated with a cell, the fraction of resources allocated to each MS decreases as the number of MSs in a cell increases. Therefore, if a MS selects a cell to associate with based on the SINR, it may not receive the highest data rate. In addition, SINR between a cell and a MS is determined by the transmit power of a cell, the level of interference, and the random fading. Because of the randomness, it becomes highly probable that the number of MSs in a cell is not evenly distributed among cells even if cells are carefully deployed considering the traffic demands of areas covered by them. If the load unbalance among cells occurs, MSs in a lightly populated cell enjoy high data rate while MSs in a densely populated cell suffer from low data rate because of the resource contention among MSs.

To overcome this problem, cell load-aware or QoS-oriented cell association methods have been proposed. In [4], joint optimization of user association policies and antenna tilts settings is proposed by predicting cell load accurately. The authors in [5] propose two distributed association methods that enable MSs to make association decisions based on the information gathered by probing neighboring cells. In [6], a use association policy is proposed to minimize the energy consumption in LTE access networks which are composed of small cells deployed densely. However, cell load-aware association methods require that cells broadcast the cell loads periodically or on-demand. In addition, MSs select a cell to associate with to maximize its benefit selfishly while cells passively accept the association request from MSs. Therefore, system resources are not used in an optimal way because of the selfishness.

To address this issue, we devise a distributed cell-guided association method (CGAM). In CGAM, cells do not passively accept the association requests from MSs. On the contrary, cells determine whether or not to accept the association request based on their resource availability. Thus, even if MSs operate selfishly to maximize its payoff, system can guide MSs to achieve its own objective such as increasing resource utilization and cell load balance. In addition, since CGAM does not require cells to broadcasts cell load, conventional cell operations need not be changed.

The rest of the paper is organized as follows. In Section 2, we review related works on association management. In Section 3, we describe the CGAM in detail after introducing system model. In Section 4, we present and discuss simulation results to verify CGAM by comparing the performances of CGAM and SINR-based association method and cell load-aware association method.

#### 2. Related Works

Since the cell association problem is to find a set of MSs and cells pairs that optimize a given objective function of a wireless network, optimization methods are widely used to design an association rule. Various objective functions are devised for the cell association problem. In [7], authors propose an algorithm that maximizes the system revenue while associating MSs with the minimum total transmission power. They use Benders’ decomposition to solve nonconvex optimization problem optimally. Throughput maximization is also used as an objective function. In [8], sum rate is maximized and authors in [9, 10] maximize the log-utility of a network under the proportional fairness. In [11], MSs are associated with BSs in a way that global outage probability is minimized. However, it has been shown that the optimization problem is an NP-hard problem.

To overcome the NP-hardness, different kinds of optimization techniques are used to solve the cell association problem. Markov decision process is used in [12, 13]. However, it is hard to define state transition probability and the complexity increases substantially as the number of states increases. In [14], the structure of the network utility maximization problem is used to solve the problem directly. Dual decomposition is often employed to design a distributed algorithm by relaxing the optimization constraints [10, 15]. However, since the computational cost of these methods is high, it is not clear whether these methods can be applied at a small time scale when the values of input variables change very fast.

Game theory is also applied to solve the cell association problem. In [16], an evolutionary game theory is used to devise an algorithm for cell association and antenna allocation in 5G networks with massive MIMO. Authors in [17] show that the game that users selfishly select base stations giving them the best throughput and BSs allocate the same time to their users has one Nash equilibrium point which achieves proportional fairness system-wide. However, the convergence of the algorithms based on a game theory is not guaranteed generally. Additionally, in terms of the implementation, they usually cause large overhead, which deteriorates resource utilization.

Stochastic geometry has been used to analyze the cell association problem. In [18], authors propose a distributed belief propagation algorithm to resolve user association problem and analyze the average sparsity and degree distribution using stochastic geometry. Stochastic geometry is also used in [19] to analyze the service success probability. Then, they derive the impact of cell association and user scheduling on the service success probability. Unlike the optimization methods that maximize the utility function for the current network configuration, stochastic geometry performs optimization over the average utility. Therefore, even though the complexity and overhead of a stochastic geometry approach are lower than those of repeating optimization process whenever network configuration changes, the results will be suboptimal.

Unlike the association methods based on a theoretical static interference model, a practical measurement based interference-aware association policy is proposed in [20].

There have been research works that optimize jointly cell association and other performance metrics. In [21], a tractable framework is proposed to analyze the performance of eICIC by jointly considering cell association, resource partitioning, and transmit power reduction. An energy efficient user association scheme is proposed in [22, 23]. Joint BS association and power control algorithm that updates iteratively BS association solution then the transmit power of each user is proposed in [24].

#### 3. Cell-Guided Association Method

##### 3.1. System Model

We consider a downlink of a wireless network that provides best effort data service to MSs. We denote by the set of cells in a network and by || the cardinality of . We assume that the system fully reuses frequency.

Since radio resources of a cell are allocated to MSs in the unit of radio resource block (RB) in modern wireless networks such as LTE, we assume that each cell has RBs. We consider long term SINR and throughput. In other words, we assume that the timescale measuring these values is much larger than that of fast channel variation. Thus, if we denote the transmit power of a cell as , the SINR between a MS and a cell is given bywhere is the noise power and denotes the channel gain between a cell and a MS which includes the system parameter such as antenna gain and channel parameters such as path loss and shadowing.

The spectral efficiency is an increasing function of . A variety of functions have been devised to reflect the effect of operational frequency and modulation and coding schemes [25–27]. However, to avoid system dependency, we use Shannon’s formula to obtain the data rate for given SINR. If a cell allocates RBs to a MS , the data rate of is obtained aswhere is the bandwidth of a RB. The number of RBs allocated to a MS is determined by the type of scheduler a cell uses. A scheduler considers the number of MSs sharing cell resources, the channel quality between a cell, and a MS when it allocates resources at each frame. In case of a round-robin scheduler, the long term RBs allocated to each MS becomes , where is the set of MSs that a cell serves.

However, it is shown that there is a multiuser diversity gain when a cell exploits a proportional fair scheduler [28–30]. In this paper, we assume a cell uses a proportional fair scheduler. Then according to the results of [30], is determined as follows. where is the multiuser diversity gain.

##### 3.2. QoS Metric

When a MS requests for a guaranteed service such as a voice call, the number of RBs to provide the service is guaranteed by a cell. Moreover, no more RBs are allocated to the request even if a cell has surplus RBs. However, when a cell provides data service, the number of RBs allocated to each MS varies according to the number of MSs served by a cell simultaneously. For example, even when there is only one MS associated with a cell, the cell allocates all its RBs to the MS. We also note that even if a MS uses data service, users tend to give up using a network when they did not receive a minimum rate from a network. Thus, we use the outage probability [31–33] as the QoS metric for a MS. The outage probability is defined as the probability that a data rate provided to a MS is less than a given threshold . We use the outage probability model derived in a network whose frequency reuse factor is one and where rayleigh fading channel is assumed [33]. When a MS associates with a cell , the outage probability of is modeled as where . Since is a decreasing function of , decreases if or increases. Therefore can be regarded as a metric that represents the degree of cell load.

##### 3.3. CGAM Algorithm

CGAM is composed of two algorithms, a MS algorithm and a cell algorithm, that operate independently of each other. Algorithm 1 shows each algorithm.