Professional Documents
Culture Documents
Survey of User Association in 5G Hetnets: Hawar Ramazanali, Agapi Mesodiakaki, Alexey Vinel and Christos Verikoukis
Survey of User Association in 5G Hetnets: Hawar Ramazanali, Agapi Mesodiakaki, Alexey Vinel and Christos Verikoukis
AbstractHeterogeneous networks (HetNets) are considered a ceived power (RSRP) and the reference signal received quality
key enabling technology to provide high capacity for next gener- (RSRQ). The RSRP measures the average received power over
ation, also known as fifth generation (5G), networks. However, in the resource elements that carry cell-specific reference signals
order to efficiently exploit the advantages of HetNets and strive
towards high network efficiency, efficient user equipment (UE) within certain frequency bandwidth. The RSRQ measures the
association is decisive for targeting network performance goals. portion of received signal power over the total received power
Therefore, in this work, user association algorithms are surveyed at the UE and hence gives a quality value of the signal.
and classified based on the criterion they use for association with
To that end, the classical user association method of
the base stations (macrocells or small cells). Special focus is given
on the suitability of the user association algorithms for 5G as well strongest received signal at the UE has been shown to associate
as their complexity. the majority of UEs to the macro cell (instead of small
Index TermsUser association, HetNets, small cells, 5G cells), due to its stronger downlink (DL) signal. Although the
strongest signal-to-interference-plus-noise ratio (SINR) could
I. I NTRODUCTION be favorable for DL, this is not the case for uplink (UL),
Heterogeneous networks (HetNets) are envisaged to play an where all the transmitters (i.e., UEs) have the same capabilities
important role in next generation telecommunication networks, in terms of transmit power. In other words, a UE that has
i.e., fifth generation (5G) networks. A HetNet is composed of been associated to a macro base station due to its stronger
homogeneous cellular macro base stations with high trans- DL signal could have obtained better UL performance if it
mission power overlaid (or underlaid) with low power base had been associated to a nearby small cell with a weaker
stations. The low power base stations are ranging from pico- DL signal instead. In addition to the better UL performance,
cells and femtocells to relay nodes and are commonly referred traffic offloading gains to the macro base station could be also
to as small cells. HetNets were employed already for GSM offered. Therefore, the separate study of UL and DL user
networks. Although HetNets have traditionally used different association, also known as UL-DL decoupling, is motivated
frequencies for macro and small cells, high frequency reuse is [1]-[4]. Although UL-DL decoupling has been shown to offer
expected during the next few years, to cope with the spectrum network throughput, outage, and power consumption gains
scarcity problem in conjunction with the increased capacity [2] at a lower cost compared to its counterparts as well as
demands. improving user fairness [3], most user association algorithms
in the literature focus only on performance optimization of DL
Through the introduction of different cell sizes as well as
association.
high spectrum reuse, user association becomes challenging,
since it impacts both the user and network performance. User One of the most promising DL user association proposals
association is the mechanism in which users are selecting a hitherto has been cell range extension (CRE), also referred to
serving cell based on certain criteria. The cells can be of as biasing, where a positive bias is added on the small cell DL
different types and the cell selection decision can be centrally signal strength indicator in the case the signal comes from
coordinated, i.e., coordinated by the network, or distributed, a small cell. CRE has been shown to achieve performance
where each user equipment (UE) decides on each serving base improvements by favoring the connection of UEs with small
station by itself. cells. Thereby, the traffic of the macro base station is offloaded,
In LTE, which constitutes a step towards the specification of while the UEs get access to a higher amount of spectrum
5G standards made by the 3rd Generation Partnership Project resources (higher spectrum reuse is possible among small
(3GPP) standardization body, the user association decision is cells). For maximum gains, CRE can be combined with
centralized, i.e. made by the network, based on the measure- efficient interference management techniques, such as almost
ment reports performed by the UEs. In particular, the UEs send blank subframes (ABS), to avoid the macro cell interfering the
a measurement cell set, containing the measurement results, transmissions of small cells due to its stronger signal strength.
when configurable conditions are met. Two LTE measurements Apart from the aforementioned solutions, there have been
commonly used for cell association are the reference signal re- several proposals of efficient algorithms where different crite-
9781509051373/16/$31.00 2016 IEEE
Macro cell (Tier 1) In terms of architecture, the backhaul network is responsible
Small cell (Tier 2) for connecting the different base stations in each tier and
Small cell (Tier 3) between different tiers with the core network. Due to the high
Small cell (Tier n)
Gateway
number of small cells, fiber connections are prohibitive due
Core network to their high deployment cost. Therefore, given the already
Wireless backhaul link existing fiber connection between the macro cell and the core
Fiber link network, it is straightforward to exploit this connection and
provide core network connectivity to small cells through it.
Still, new cheap solutions should be found for the connection
of small cells to the macrocell site.
Hence, millimeter wave constitutes a promising solution
due to its high bandwidth availability. However, its high
path loss makes it able to provide good coverage only for
short distances. Nevertheless, given that a short distance is
expected between neighboring small cells, 5G networks will
Fig. 1. Multi-tier HetNet architecture with wireless backhaul. most probably be characterized by a millimeter wave multi-
hop backhaul architecture.
ria in the user association decision have been employed and HetNet architecture plays a key role in the performance
certain network performance metrics have been targeted each of user association algorithms, since it impacts the way that
time. Due to the fact that each proposal is evaluated under the UE traffic is served, e.g., which base station will serve
specific scenarios and aims at specific performance targets, a the UE traffic and through which backhaul link this traffic
thorough survey, which will compare them under the same will pass until it reaches the core network. Therefore, HetNet
basis, is of utmost importance. To that end, in [5], a detailed architecture should be also taken into account when designing
user association survey is presented, which includes some efficient user association algorithms.
information on the complexity and the applicability of user
III. 5G U SER ASSOCIATION CHALLENGES
association algorithms in a 5G environment. Nevertheless, for
a proper and fair categorization of the studied algorithms, the We assume network coordinated user association, unless
provided information need still to be accompanied by accurate otherwise stated, although the categorization is valid for both
classification criteria. In [6], although a classification based on coordination types. To this end, the main user association
cell association criteria is given, the considered survey is not challenges can be summarized into:
thorough since only three papers are evaluated. Hence, in this
A. Complexity
paper, in section IV we present a novel classification of user
association algorithms based on the applied criteria for base As small cell densification in HetNets is foreseen to provide
station association. Furthermore, in section V, the complexity necessary capacity in hotspots it is also important to reduce
of the algorithms is evaluated as well as their applicability to the complexity of the user association algorithms. The large
a 5G HetNet environment. number of UEs together with the increasing number of base
stations requires simple user association algorithms with min-
II. 5G H ET N ET A RCHITECTURE imal signaling and processing overhead. At the same time,
the user association algorithms should be context-aware, i.e.,
5G HetNets will be composed of different tiers, where the aware of the UE requirements as well as the HetNet architec-
macro base station, which would be tier-1, will be connected ture, including the backhaul network. With this information,
to the core network via a wired connection. The small cells, simple and efficient user association algorithms can optimize
which constitute different kinds of low power, low complexity the radio and energy resource utilization and reduce unwanted
cellular base stations (tier-2 to tier n for n different types of effects such as unnecessary handovers.
small cells) will overlay (or underlay) the existing macro cell
network, as depicted in Fig. 1. B. Energy efficiency
The main purpose of small cells is to offer data offloading The radio access nodes constitute the major source (57%)
from the macro base station, thus resulting in higher network of power consumption in cellular network operation [8], while
throughput, higher cell edge rate, less congested macro base as much as a third comes from air-conditioners for isolated
station, and even improved power consumption for both macro base station sites. By using HetNets certain overhead like air-
cells and small cells. On the downside, there may be inter- conditioning can be eliminated for small cells. Moreover, small
ference between the macro base station and small cells due cells have higher efficiency in terms of provided capacity and
to frequency reuse. Therefore, several interference mitigation energy consumption per coverage area [9]. Energy efficiency
strategies have been proposed by 3GPP, such as ABS, inter- can be obtained by coordinating the advantages of a macro
cell interference coordination (ICIC) and enhanced inter-cell base station like higher output power and larger coverage
interference coordination (e-ICIC) [7]. areas together with the more efficient area coverage of small
cells. By context-aware and simple user association algorithms TABLE I
these advantages can be exploited effectively and various D EFINITION OF DIFFERENT COMPLEXITY LEVELS
performance metrics can be targeted and jointly optimized. Complexity Description of criterion Type of cost
level category
C. Spectrum efficiency 1A Criteria already obtainable in No incurred delay
the source device No incurred
The target of spectrum efficiency is to maximize the trans- processing
mitted data rate per spectrum resource unit. Since the available 2A Criteria as complexity 1A but No incurred delay
spectrum is limited, frequency reuse is motivated to maximize also needs additional processing Incurred processing
the utilization of the spectrum for each cell in a HetNet. In 1B Criteria needs to be obtained Incurred delay
such a case, the frequency resource allocation scheme should through communication (with No incurred
other devices or base station) processing
efficiently use the available resources to achieve high spectrum
2B Criteria as complexity 1B but Incurred delay
efficiency, while mitigating the generated interference due to also needs additional processing Incurred processing
frequency reuse. 3AB Criteria may or may not incur Incurred or no
In addition, a fair resource allocation among the UEs should delay but need heavy additional incurred delay
be also targeted. processing, such as optimization Incurred heavy
processing
D. Interference management
With the introduction of CRE such that offloading to small bandwidth, the higher the targeted channel throughput,
cells is taken place, UEs associated to small cells may be the higher the spectrum efficiency (bps/Hz).
interfered by the higher transmitted power of the macro base Backhaul: this criterion is related to whether the user
station. Interference management can be used to mitigate the association algorithm takes also into account the back-
interference at the cell edge UEs and improve the spectrum haul (in terms of backhaul capacity or even also power
efficiency. The interference management schemes can protect consumption).
the resources in 3 dimensions, time, frequency and space and Power consumption: this criterion may refer to network
communicate this to other nodes and UEs in the network. elements, e.g., to the backhaul. When the joint optimiza-
The other network participants are using the protected or tion of power consumption and data rate are targeted, this
unprotected sets of resources in various means to minimize criterion is equivalent to energy efficiency.
interference amongst base stations/cells. Load: this criterion refers to the resource utilization of a
ICIC was already included in 3GPP Release 8/9, which are base station.
finalized versions of LTE. They focus on inter-cell signaling Interference, which is a criterion measuring the power
to assist interference coordination. In release 10, enhanced of unwanted signals. For instance, this criterion is taken
inter-cell interference coordination (eICIC) was introduced, into account when RSRQ or SINR are used to decide a
targeting at time domain interference handling by mechanisms specific user association.
such as protected resources and ABS, to improve cell edge Bias: this criterion refers to the case where the user
performance for UEs. In release 11, coordinated multipoint association is biased towards a base station, based on
(CoMP) was introduced referring to a wide range of techniques criteria, which do not fall under current categorization.
targeting dynamic inter-cell coordination between geograph- CRE belongs to this category, where priority is given to
ically separated base stations to enable and improve inter- the association of UEs with small cells, as explained in
ference coordination. In CoMP new radio interface features Section I.
and terminal capabilities are used to assist this dynamic Other, where the association criterion does not fall in any
coordination. category of the aforementioned ones.
The columns UL/DL, C , T and 5G represent the considered
IV. C ATEGORIZATION access network link, the complexity of the algorithm, the
A. Categorization of user association criteria number of tiers and the applicability of the algorithm within
5G, respectively.
A wide variety of user association algorithms has been
studied and categorized based on the criteria they use for B. Applicability in 5G complexity
association to the base stations, as it can be seen in Table We propose a classification of the user association algo-
II. The association criteria are categorized into: rithms based on the complexity they induce into a 5G network.
Channel conditions, which is a criterion for the signal Five complexity levels are defined in two dimensions namely
quality or received power (which can be the channel incurred delay and incurred processing. Additional delay is
information ultimately obtained at the receiver). This incurred when additional metrics needs to be obtained that
criterion may also include path loss and fading. are not part of the available UE measurements. The different
Channel bandwidth, measured in Hertz, which is closely complexity levels are summarized in Table I and Fig. 2.
related to spectrum utilization efficiency. It can be ex- User association algorithms that achieve scalability and thus
plained by the following relation. For a specific channel can adapt to a changing number of small cells in the network
Association criteria Other
Ref.
Channel Channel Backhaul Power Load Interference Bias UL/DL C T 5G
conditions bandwidth consumption
[1] X X X X UL/DL decoupling 2B 2 Yes
[8] X UL/DL 2A n No
[11] X X X DL 1B 2 Yes
[12] X X X DL 1B 2 Yes
[13] X X X X DL 2B 2 Yes
[14] X X DL 1B n Yes
[15] X X X X X X X DL 2A 2 Yes
[16] X X DL 2A/2B 2 Yes
[17] X DL 3AB n No
[18] X X DL 2A n Yes
[19] X X X DL 2B n Yes
[20] X UL 2A 2 Yes