Abstract
To overcome the challenge of large data demanding in future 5G cellular networks, heterogeneous networks (HetNets) take advantage of low power nodes (LPNs) to enhance capacity and coverage. This paper aims at 5G HetNets and presents a novel scheme of adaptive selforganization network (SON) by integrating cognitive radio (CR) with intercell interference coordination (ICIC). Particularly, we combine the spectrum sensing function from CR and the radio resource layering function from ICIC. Our work addresses the issues of smart lowpower node (SLPN) development, which associates appropriate sectorization with radio resource allocation during the selforganization process. We further develop a Hungarian algorithm based selforganization strategy to improve the SLPN adaptive optimization. Simulation results show that our proposed scheme can achieve considerable gain in terms of throughput and coverage, with extra rewards of high flexibility and low complexity in HetNet SON.
Introduction
As the 4G wireless networks are being deployed in the world, the fifth generation (5G) wireless technologies are emerging into research fields. To meet the large data demanding, heterogeneous network (HetNet) has emerged as a new trend to enhance the capacity/coverage and to save energy consumption for the next generation wireless networks [1]. A heterogeneous network consists of nodes with different transmission powers and coverage areas. High power nodes (HPNs) of large coverage are deployed in a planned way for blanket coverage of urban, suburban, or rural areas. Low power nodes (LPNs) of small coverage aim to complement the HPNs for coverage extension and throughput enhancement. Since it brings the network closer to end users, HetNet can significantly enhance the radio link quality and achieve more efficient spectrum reuse [2–6].
The selforganizing network (SON) plays a critical role in taking advantage of HetNets, as the deployment and operation of a cellular network is an extremely complicated task. SON has been invented to integrate network planning, configuration, and optimization into a unified automatic process requiring minimal manual intervention. In the existing standards, 3GPP Release 8 and 9 specified the most important SON related objectives, including interference control, coverage and capacity optimization (CCO), mobility load balancing, mobility robustness optimization (MRO), and energy saving management for homogeneous topology. In 3GPP Releases 10 and 11, SON for HetNets was recommended for technical requirement study. In the open literature, most existing work focused on the SON for homogeneous codedivision multiple access (CDMA) and LTE systems [7–11]. There is, however, still a huge gap waiting to be filled regarding the architecture, strategies and algorithms for 5G HetNet SON.
Different from previous work, this paper develops an adaptive SON scheme for 5G wireless networks by taking into account cognitive radio, intercell interference coordination and cell sectorization. By definition, CR is a radio that can change its transmitter parameters by interacting with environment [12] based on two main characteristics, i.e., cognitive capability and reconfigurability [13]. Our SON scheme mainly focuses on the cognitive capability or spectrum sensing in other words, due to its low infrastructure requirement and easy implementation in smart lowpower nodes (SLPNs) [14, 15]. Particularly, we employ spectrum sensing to measure the spectral content for selfconfiguration and optimization in an SLPN.
Moreover, we also adopt the paradigm of ICIC and make it an inherent part of our adaptive SON scheme. ICIC becomes LTE standard to solve intercell intrafrequency interference by dividing each cell into cell center and cell edge and then allocating different subcarriers to subscribers in different locations. Static ICIC can be classified to several genres according to the type of spectrum allocation, including soft frequency reuse (SFR) , partial frequency reuse (PFR) [16, 17], etc. Our adaptive SON model improves the canonical PFR to achieve better performance. Canonical PFR splits the bandwidth into two parts: full reuse (FR) part and partial reuse (PR) part. The FRpart is identical to frequency reuse1 whereas the PRpart is allocated to the cell edge users such that the signals are orthogonal to the neighbor users as well as the FRpart. In our scheme, we split the whole bandwidth of an LPN into several parts rather than two parts. This innovation leads to a perfect match to the selfoptimization in SON.
The concept of sectorization is also introduced to our scheme as a new dimension of performance optimization. In [18], the authors observed that higherorder sectorization improves throughput for a fixed number of antennas per cell site, and in this case, intercell interference appears more spatially white along with a less performance loss when the spectral efficiency is actually computed. In our adaptive SON scheme, the sectorization order can be set by the algorithm automatically to meet the requirements of various situations.
The remainder of the paper is organized as follows. We first introduce the preliminary of existing SON and then explain the motivation of our proposed 5G adaptive SON in Section 2. We then develop in Section 3 the SLPN spectrum sensing and radio resource management (RRM) schemes with focuses on Hungarian algorithm based selfoptimization. Finally, Section 4 presents simulation results to evaluate the performance of our design, followed by Section 5 to conclude the paper.
Adaptive SON architecture
Preliminary
The most important requirement of 5G network is the provision of higher system capacity. Largescale deployment of LPNs becomes a costefficient way to realize the foreseen capacity explosion in the near future [19]. SON technology plays a key role in HetNet implementation, as it allows the operators to reduce the complexity of managing cochannel interference and thus save operational costs for all macro and heterogeneous communication entities. It also renders more liberty for powerful optimization strategies to suppress cochannel interference and improve energy efficiency.
By definition, selforganization involves several tasks [20]:

1)
selfoptimization of radio parameters, which can also be denominated as automatic realtime control of radio parameters;

2)
selfhealing with the goal of minimizing the impact on network performance caused by failures;

3)
selfconfiguration, which enables automatically deriving sensible initial configuration for network equipment as part of the installation process. Evidently network operation with SON has a huge advantage over the conventional mechanism that relies on human intervention or service tools [21]. In this work, we mainly highlight the selfconfiguration and optimization functions of SON.
Existing SON architecture
3GPP three entities, including network manager (NM), domain manager (DM) and network element (NE) entities in an SON architecture, as well as the corresponding management reference models for the Evolved Universal Terrestrial Radio Access Network (EUTRAN) [7]. The NM manages one or more DMs, which further control one or more NEs. Automatic management is the core benefit of SON, which can run in the NM, DM or NE depending on different scenarios.
3GPP LTEAdvanced standards further allow there SON architectures in implementation, i.e., 1) centralized SON, 2) distributed SON, and 3) hybrid SON. In centralized architecture, NM is in charge of the selforganization related execution and coordination. LPNs and the eNB are responsible only for monitoring and execution of the functions, whereas the remote operation and management (O &M) in the NM controls SON related applications. The centralized architecture is able to support sophisticated organization strategies at the cost of increasing time delay and sacrificing adaptive capabilities in real time. In distributed SON, the organization entity runs at the NE, such as eNB or LPNs with X2 and S1 interfaces. This feature allows realtime execution and does not require a large bandwidth resource and exchange of data. The distributed SON has an advantage of failure resilience because the outage or malfunction of a SON communication entity will affect only one node [22, 23]. Finally, hybrid SON is introduced to combine the centralized and distributed SON architectures. The hybrid architecture inherits the virtues of its parents, however, has a disadvantage of requiring complex coordination between the centralized and distributed SON functions.
5G SLPN solution
In this paper, we employ the distributed SON architecture for selfconfiguration and selfoptimization strategies. Specifically, we identify the LPN selfoptimization as the key problem and develop a concept of 5G SLPN.
LPNs are usually deployed in coverage holes, where users may experience terrible wireless connectivity from macro base stations. However, with the deployment of LPNs, although the received signaltointerferenceplusnoise ratio (SINR) is high near the LPNs, but it rapidly falls to a level below the original macro BS serving SINR, due to the excessive crosstier interference.
Given a set of possible LPN locations, we may mitigate the excessive interference by optimizing the configuration of LPNs using iterative optimization methods such as integer programming, simulated annealing, and multiera genetic programming algorithms. The complexity of system optimization, however, can reach an infeasible level due to the cell densification [24], coverage resolution and indooroutdoor pathloss variation. Hence, there is a temptation to deploy LPNs without articulated planning. Our proposed adaptive SON scheme becomes a good solution in this sense, as it simply relies on signal processing techniques to improve performance.
In general, we have the following principles on the deployment of SLPNs:

1)
mitigating crosstier interference,

2)
maximizing the overall capacity of HetNets,

3)
flexibility and adaptability, and

4)
selfconfiguration and selfoptimization strategies with lowcomputational complexity.
SLPN for adaptive SON
The SLPN solution for 5G adaptive SON is shown in Fig. 1, with which SLPN can automatically configure and optimize itself in a variety of radio environment with fixed period. Along with the deployment, SLPN starts to sense the environment by CR. Then an optimization module works to improve power allocation and sectorization . Finally antenna angle selection and spectrum allocation find the best tradeoff between capacity and interference.
Construction of interference matrix
We consider the case that an SLPN is deployed in a coverage hole due to the penetration loss of thick building walls or downtown area with a large number of people and cars that have more data demand. The construction of interference matrix serves as the first step of SLPN selfconfiguration with a goal of reducing its’ interference to other nodes. SLPN collects the frequency and power distribution of each angle around itself by spectrum sensing.
Consider any area distinguished by cell ID g, which is defined as an interference unit (IU) g. Noting that each coverage area by LPN is considered with individual IU while there might be several IUs corresponding to different sectors in a macrocell. According to CR theory, the received power spectrum at angle 𝜃 _{ i } can be established as frequencyangle sensing matrix A _{ g } shown in Fig. 2. Here, j=(0,1,2,...,J−1) and i=(0,1,2,...,I−1) stand for the index of frequency bands and the index of angle divisions respectively; red square suffers high interference from IU g, yellow square suffers medium interference, and white square suffers minimum interference.
Spectrum sensing matrix A _{ g } aims at showing IU \(g^{\prime }\)s influence on SLPN. However, A _{ g } cannot be used directly and must be extended to single interference matrix B _{ g } by geometrical relationship. Figure 3 gives an interpretation to the relationship between A _{ g } and B _{ g }. Using the IU g for example, three sectors form an integrated cell with the position of each power node known by operator ^{′}s database. Then, we can easily calculate the cell radius r, the distance d between SLPN and the corresponding eNB of IU g, and the angle α. In details, the extensional angle can also be computed by the following step.
First using cosine formula we have
Then angle δ is given by
Similarly,
Finally, we calculate the extension angle β _{1} and β _{2} in the following
The spectrum at angle 𝜃 can be expanded once β _{1}, β _{2} and β are known. For example, the elements at the row 𝜃 _{ i } remain unchanged, but the elements from row 𝜃 _{ i }−β _{1} to row 𝜃 _{ i }+β _{2} will be added by the row 𝜃 _{ i }’s elements. Likewise, the interference to any general LPN can be achieved by Eqs.1–4 in the same way. The single interference matrix B _{ g } is shown in right part of Fig. 3.
Let Z be the synthetic interference matrix that takes all G power nodes interference matrix B _{ g }(g=0,1,2,...,G−1) into account. Then, Z is given by the superposition of all B _{ g }
If there are some continuous angles without power nodes, then the rows of Z will be empty; If there are some angles with more than one power nodes, then the rows of Z will be their superposition. Figure 4 demonstrates the formation of matrix Z.
Multilayer frequency reuse and power assignment
We propose in this paper an improved multilayer cell structure to make full use of the sensed spectrum information and achieve flexibility. It is a common problem for an eNB that edge users are always having to face stronger interference. In open literature, there are some static interference coordinating schemes, such as SFR and PFR, which divide the cell into exterior and interior areas with different frequency and power. In our work, we extend the concept of exterior and interior to a multilayer structure in SLPN. Figure 5 shows that there might be more than 2 layers in our system. As usual, the exterior area always has high power serving edge users whereas the center power is low to decrease interference to other cells. Evidently the frequency selection in different layers is crucial to achieve good performance.
Let P be the transmit power of SLPN. To ensure the fairness amongst different layers, the transmit power P _{ n } of layer n can be formulated as
where r _{ k } is the radius of layer k. We further define the power node set G _{ n } as \(\textbf {G}_{n}=\{gd_{g}\le {l_{g}^{n}}\}\). where \({l_{g}^{n}}\) is the SLPN’s interference distance of layer n, d _{ g } is the distance from SLPN to the corresponding power node of IU g. We only consider the interference from SLPN to IU g when \(d_{g}<{l_{g}^{n}}\). Particularly, \({l_{g}^{n}}\) is given by
where P _{ l o s s }(⋅) is the pass loss function and W _{ l o s s g } is the wall loss of corresponding power node of IU g. W _{ l o s s g } can be derived by P _{ l o s s }(d _{ g })⋅W _{ l o s s g }=P _{ T g }/P _{ R g }.where P _{ T g } is the transmit power of IU g and the P _{ R g } is the received power of IU g.
Finally, we define the following to model the interference of our proposed multilayer frequency reuse of layer n.
This way, a threedimension matrix R takes different layers effect into account and makes a difference from the synthetic interference matrix Z.
Multisector frequency reuse
In order to support spatial reuse fully and reasonably,our scheme adopts a multisector option that a cell can be divided into several number of sectors. More sectors make sense especially for the case of narrow beams.
We define \(r_{ij}^{n}=[\textbf {R}_{n}]_{i,j}\), where n=(0,1,2,...,N−1) is the index of different layers. For an SLPN of N layers and M sectors, the orientation of sectors varies with the antenna angle offset Δ and the circular shift matrix \(\textbf {R}^{\prime }\) is given by
Figure 6 demonstrates the multisectorized version of interference matrix \(\textbf {R}^{\prime }\). For one sector, the mth sector matrix S _{ m△} is defined as \([\textbf {S}_{m\triangle }]_{n,j}=r_{mj}^{'n\triangle }=s_{nj}^{m\triangle }\).
SLPN optimization algorithm
Optimization of LPN is vital for 5G HetNet to increase capacity and coverage. Based on the model established before, we investigate how to choose the best bands for different layers in each sector. The bands must minimize the total interference C _{ m△} as much as possible. The frequency selection then becomes an optimization problem, where the bands can be the same at different sectors but not in different layers of one sector.
Correspondingly the optimization can be modeled as a general assignment problem
where \(f_{nj}^{m\triangle }\) indicates if the frequency f _{ j } is used at layer n of sector m, h is the number of frequency selected by each layer at each sector, \(J^{m\triangle }_{sum}\) is the total frequency number that can be selected by the SLPN. The first constraint means there is at least one frequency unit in each layer at each sector. The second constraint means if the frequency lead into much interference, it may not be selected by the SLPN. \(J^{m\triangle }_{sum}\) is derived by
where the element of vector \(\textbf {J}^{m\triangle }_{thre}\) is
and the set J ^{m△} is
J ^{m△} implies the SLPN will consider only the frequency that has a total interference less than threshold \(S^{m\triangle }_{thre}\) in one sector.
The optimal solution of Eq. 10 can be achieved by 01 linear programming. When J≥N, Eq. 10 simply turns into
where K is a penalty factor. Hungarian method can then be used to perform the optimization and obtain the best results for all sectors as shown in Algorithm 1.
Getting appropriate sectorization angles is not so difficult after getting the frequency allocation for each sector and each angle. The parameter γ provides a tradeoff between minimum interference and fairness, as shown in Fig. 7. γ=0 is for minimum interference, but may leave a large interference gap or unfairness amongst different sectors; γ=1 is for complete fairness of sectors, but may cause a considerable increase of overall interference. In practice, we have made a tradeoff between minimum interference and fairness by adjusting the parameter 0<γ<1.
Numerical results
In this section, numerical results are presented to demonstrate the performance of our proposed scheme.The standard scenario of ITU UMa are adopted for all simulations, with UEs uniformly distributed in each hexagonal cell. The main simulation parameters are listed in Table 1.
We first study the original problem of homogeneous network without LPNs as a performance benchmark. This simulation scenario runs a PFR scheme with a 5dB threshold and a 0.5 power ratio to distinguish edge users and center users. After that, we compare the performance of our proposed adaptive SON with homogeneous network and HetNet without SON. To testify the advantages of proposed SLPN solutions, SLPNs and LPNs are both deployed in the edge area with coverage holes. Our focus is to demonstrate the advantage of the proposed SLPNs regarding the chosen number of layers and sectors.
Figure 8 illustrates the SINR layout of a homogeneous network, where we can easily spot several coverage holes distributed around the intersection of edge area as well as high buildings. Our simulation study takes into account the case that coverage holes may stem from wall loss or deflection caused by buildings. To fill those holes, we add plain LPNs or SLPNs to achieve better performance. The resulting SINR layouts are shown in Figs. 9a and b respectively.
As shown in Fig. 9a, HetNet with plain LPNs indeed improves the coverage performance around coverage holes to some extent. However, this solution fails to improve the overall network performance effectively, as it disregards the interference mitigation in a dynamic environment. In contrast, Fig. 9b justifies that SLPN can achieve an SINR layout overcoming the challenge of crosstier and cotier interference due to the dynamic algorithm we proposed. The SLPNs can utilize spectrum sensing of CR technology to help selfconfiguration and selfoptimization, and thus the users attached to those SLPNs can get served with radio resource suffering minimum interference. Though interference to other power nodes always exists in traditional static intercell and intracell interference coordination, few research in the past concentrated on reducing this effect to the minimum by spectrum sensing, which may be one of the most significant contributions in our scheme.
Our proposed algorithm can not only alleviate the interference in its own cell but also improve the total network performance by reducing interference to other power nodes as much as possible. Figure 10 illustrates different coverage rate between plain LPNs and SLPNs. We can conclude that compared with plain LPNs, SLPNs can improve the throughput of edge users with less impairment to center users and thus the network coverage rate increases significantly. Figure 11 gives the rate probability to further reveal the advantage of our scheme. We can observe that the coverage probability is improved apparently at edge area. On the one hand, SLPN solution introduce less interference to inner users than plain LPN solution. Moreover, the victim users around SLPNs are protected while SLPN can avoid using same RBs with enough cognitive information. As SLPNs are deployed in the edge area, there is no gains for center users, but they can bring more than 2dB gains to edge users with coverage probability at 0.9 approximately. With a 10dB SINR threshold, the coverage probability of SLPN solution is 92 % while LPN solution can only cover about 85 % edge users. We can also observe the data rate of edge users with SLPNs is around10Mbps more than normal LPNs.
In our proposed scheme, SLPN can conduct dynamic selfoptimization with M sectors and N layers. Accordingly, Fig. 12 demonstrates the impact of the numbers of layers and sectors. With the increasing of layer number N, the throughput of SLPN is also growing gradually with more flexible frequency and power allocation strategy. With trisector macrocell, the throughput is increased by more than 20 % with 4 layers than 2 layers system. While the layer number is larger than 8, the growing of throughput is not so obvious, moreover it leads to the growing of computation complexity. With the increase of sector number, the throughput reaches the peak when M=3, since M>3 might introduce more intracell interference.
Conclusion
This paper develops a new adaptive LPN deployment scheme to improve the throughput and coverage in 5G HetNets. Using our scheme, the SLPNs are able to handle dynamic deployment in a variety of 5G scenarios. We identify the integration of sectorization and radio resource management as a key problem for SLPNs, and further develop a Hungarian algorithm based selforganization strategy to solve it. Numerical results demonstrate that our scheme can overcome the challenges that HetNet LPNs have to face with low complexity and high flexibility.
References
Hu RQ, Qian Y (2014) An energy efficient and spectrum efficient wireless heterogeneous network framework for 5G systems. IEEE Commun 52(5):94–101
Damnjanovic A, Montojo J, Wei Y, Ji T, Luo T, Vajapeyam M, Yoo T, Song O, Malladi D (2011) A survey on 3gpp heterogeneous networks. IEEE Wirel Commun 18(3):10–21
Hu RQ, Qian Y (2013) Heterogeneous cellular networks. John Wiley & Sons Ltd
Li Q, Xu Y, Hu RQ, Qian Y. (2013) Optimal fractional frequency reuse and power control in the heterogeneous wireless networks. IEEE Trans Wirel Commun 12(6):2658–2668
Li Q, Hu RQ, Qian Y, Wu G (2013) Intracell cooperation and resource allocation in a heterogeneous network with relays. IEEE Trans Veh Technol 62(4):1770–1784
Lu K, Qian Y, Guizani M, Chen HH (2008) A Framework for a Distributed Key Management Scheme in Heterogeneous Wireless Sensor Networks. IEEE Trans Wirel Commun 7(2):639–647
Peng M, Liang D, Wei Y, Li J, Chen HH (2013) Selfconfiguration and selfoptimization in LTEadvanced heterogeneous networks. IEEE Commun Mag 51(5):36–45
Hu H, Zhang J, Zheng X, Yang Y, Wu P (2010) Selfoonfiguration and selfoptimization for LTE networks. IEEE Commun Mag 48(2):94–100
Sallent O, PerezRomero J, SanchezGonzalez J, Agusti R, Diazguerra MA, Henche D, Paul D (2011) A roadmap from UMTS optimization to LTE selfoptimization. IEEE Commun Mag 49(6):172–182
Ramiro J, Hamied K (2006) Selforganizing networks: selfplanning, selfoptimization, and selfhealing for GSM, UMTS and LTE. IEEE Inf Theory Work:404–408
Aliu OG, Imran A, Imran MA, Evans B (2013) A survey of self organisation in future cellular networks. IEEE Commun Surv Tutorials 15(1):336–361
(2003) FCC 03322, Notice of proposed rule making and order
Haykin S (2005) Cognitive radio: brainempowered wireless communications. IEEE JSAC 23(2):201–220
Shao YL, Kwang CC, Ying CL, Lin Y (2014) Cognitive radio resource management for future cellular networks. IEEE Wirel Commun 21(1):70–79
Gardellin V, Das SK, Lenzini L (2014) Selfcoexistence in cellular cognitive radio networks based on the IEEE 802.22 standard. IEEE Wirel Commun 20(2):52–59
Huawei (2005) Soft frequency reuse scheme for UTRAN LTE. 3GPP TSG RAN WG1 Meeting #41, Tdoc (05)0507
Godlewski P, Maqbool M, Coupechoux M (2008) Analytical evaluation of various frequency reuse schemes in cellular ofdma networks. In perso.telecomparistech.fr.
Huang H, Trivellato M, Hottinen A, Shafi M, Smith P, Valenzuela R (2009) Increasing downlink cellular throughput with limited network MIMO coordination. IEEE Trans Wirel Commun 8(6):2983–2989
Chandrasekhar V, Andrews J, Gatherer A (2008) Femtocell networks: a survey. IEEE Commun Mag 46(9):59–67
Schmelz LC, van den Berg JL, Litjens R, Zetterberg K, Amirijoo M, Spaey K, Balan I, Scully N, Stefanski S (2009) Selforganisation in wireless networksuse cases and their interrelation. Wirel World Res Forum Meet:22
Ge X, Han T, Zhang Y, Mao G, Wang CX, Zhang J, Yang B, Pan S (2014) Spectrum and energy efficiency evaluation of twotier femtocell networks with partially open channels. IEEE Trans Veh Technol 63(3):1306–1319
Bennis M, Perlaza SM, Blasco P, Zhu H, Poor HV (2013) Selforganization in small cell networks a reinforcement learning approach. IEEE Trans Wirel Commun 12(7):3202–3212
de Lima CHM, Bennis M, Latvaaho M (2013) Statistical analysis of selforganizing networks with biased cell association and interference avoidance. IEEE Trans Veh Technol 62(5):1950–1961
Gelabert X, Legg P, Qvarfordt C (2013) Small cell densification requirements in high capacity future cellular networks. IEEE Commun Work (ICC):1112–1116
Author information
Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Sun, S., Kadoch, M. & Ran, T. Adaptive SON and Cognitive Smart LPN for 5G Heterogeneous Networks. Mobile Netw Appl 20, 745–755 (2015). https://doi.org/10.1007/s1103601405632
Published:
Issue Date:
DOI: https://doi.org/10.1007/s1103601405632
Keywords
 5G
 HetNets
 SON
 Cognitive radio
 Smart LPN