Self-Organizing Inter-Cell Interference Coordination in 4G and Beyond Networks Using Genetic Algorithms
Self-Organizing Inter-Cell Interference Coordination in 4G and Beyond Networks Using Genetic Algorithms
Aasia Kashaf, Moazzam Islam Tiwana, Imran Usman & Mohsin Islam Tiwana
To cite this article: Aasia Kashaf, Moazzam Islam Tiwana, Imran Usman & Mohsin Islam Tiwana
(2017) Self-organizing inter-cell interference coordination in 4G and beyond networks using
genetic algorithms, Automatika, 58:1, 48-54, DOI: 10.1080/00051144.2017.1337394
REGULAR PAPER
1. Hence, all the available bandwidths are reused in respectively. The users with the worst quality metric hu
each cell. Physical resource block (PRB) is the smallest are allocated resources from the edge band, and hence
time-frequency resource unit that can be allocated to a they get benefit of maximal transmission power P of
user. base stations. When the edge sub-band is full, the users
Figure 1 presents a seven-adjacent-cell layout. The are allocated resources from the centre band. The
frequency in each cell is subdivided into three sub- handover for the users from one base station to the
bands. One is the edge band and the other two are the other is dependent on the received power-level differ-
centre bands. The users with worst channel quality are ence between the two base stations. For a user u,
allocated at the edge band/protected band. These users hard handover will be performed to move from the
are mostly located at cell edges but could also be closer 0
serving base station b to b , if the following condition
to the base station and experiencing deep fading condi- is satisfied:
tions. If the edge band of a cell is completely occupied,
the remaining users are allocated PRBs in the centre Prb 0 u Prbu > Thyst (2)
bands. As evident from Figure 1, the main interference
is between the edge band users of a cell with centre where Thyst is the fixed hysteresis margin for all the
band users of the neighbouring cells. P is the maxi- base stations and is set to 6 dB in this study.
mum transmit power for each sub-carrier. However,
the transmit power in the centre band is reduced to
aP, in order to reduce interference with the neighbour- 3. Proposed architecture
ing edge bands. A priority scheme is used to allocate In the proposed scheme, we exploit the hidden depen-
the PRBs to the users on the edge band. This priority dencies present in the RRM parameters, and optimize
scheme is based upon the calculation of a quality met- them in order to improve the KPIs of the network. The
ric as explained here. For a user u with the serving base RRM parameters optimized in this case are the
station b, the quality metric hu is calculated using pilot a-parameters of individual eNBs. The KPIs optimized
channel signal strengths: are called accept rate, file transfer time (FTT) and the
average bit rate (ABR) of all the mobiles in the net-
Prbu
hu ¼ P (1) work. Owing to the mobility of mobiles, their changing
b
0 Pr 0 þ s 2n
6¼b b u distribution, fading phenomenon and interference etc.,
50 A. KASHAF ET AL.
X
n
ABRi
U¼ (3)
i¼0
n
ABRi ¼ f ðai Þ (4) mobile users is Poisson process with a certain arrival
rate λ (arrivals/sec). The time difference between two
Hence our optimization objective can be given as simulation time steps is 1 sec. Hence, the probability
Pr of generation of k mobiles during each simulation
ai ¼ argmax U ai 0 (5) time step is given as
0
ai
λk eλ
Pr ðkÞ ¼ (6)
The settings for the control parameters of GA given in k!
Table 2. In Figure 2, it can be seen that the LTE simula- Poisson distribution approximation of binomial distri-
tions run at two times: first, when calculating mean fit- bution is used to calculate k for each simulation time
ness values for each genome in GA during the training step [21]. The network simulation parameters are
phase; second, when the KPIs are averaged for the listed in Table 3.
optimized and non-optimized cases during the testing
phase. The simulations for calculating each chromo- Reference solution
some’s mean fitness value run for 30 sec. Hence, the Reference solution is the default optimal a value for
total time required to obtain optimized a distribution all eNBs. Its value has been chosen as 0.5 as deter-
is 30 £ 80 £ 30 sec = 72,000 sec or 20 hr). While for mined in [22].
averaging KPIs during testing phase, the simulations
run for 2000 sec for both self-optimized and non-
optimized cases. 4.2. Simulation results
Performance obtained using adaption of a-parameters
using GAs is compared with the reference solution.
4. Numerical results
Table 3. The system-level simulation parameters.
4.1. Simulation environment Parameters Settings
System bandwidth 5 MHz
The simulations have been performed using the down- Cell layout 30 eNBs, single sector
link LTE MATLAB simulator as described in [11]. The Maximum eNB transmit 32 dBm
network diagram of the simulated system is shown in power
Inter-site distance 1.5–2 km
Figure 3. Subcarrier spacing 15 kHz
The simulator performs correlated Monte Carlo PRBs per eNB 24 (8 in each sub-band) + 1 for pilot
channel
snapshots with the resolution of 1 sec to account for Path loss L=128.1+37.6 log10(R), R in kilometers
the time evolution of the network. At the end of each Thermal noise density ¡173 dBm/Hz
Shadowing standard 6 dB
time-step mobile positions are updated, HO events are deviation
processed, new mobiles are admitted according to the Traffic model FTP
File size 6300 Kbits
access conditions and some other users leave the net- PRBs assigned per mobile 1–4 (first-come, first-serve basis)
work (end their communications or are dropped). Mobility of mobiles 10%
Traffic model used to simulate the arrival of new Mobile speed 8.33 m/sec
52 A. KASHAF ET AL.
Figure 4. The mean FTT as a function of traffic intensity for the Figure 5. The mean ABR as a function of traffic intensity for the
optimized and non-optimized case. optimized and non-optimized cases.
Figure 9. CDF of individual ABR values for all mobiles in the Figure 12. CDF of individual ABR values for all mobiles in the
network for traffic intensity of 5 arrivals/sec, with and without Network for traffic intensity of 8 arrivals/sec, with and without
optimization. optimization.
54 A. KASHAF ET AL.
traffic of 7 arrivals/sec, 30% of mobiles have ABR val- [9] Ghimire B, Auer G, Haas H. Busy burst for trading-off
ues less than 350 Kbits/sec for the self-optimized case. throughput and fairness in cellular OFDMA-TDD.
While for non-optimized case, 38% of mobiles have EURASIP J Wirel Commun Net. 2009;2009(10).
[10] Dirani M, Altman Z. A cooperative reinforcement
ABR values less than 350 Kbits/sec. Similarly, for traffic learning approach for inter-cell interference coordina-
value of 8 arrivals/sec, 60% of mobiles have ABR values tion in OFDMA cellular networks. Proceedings of the
greater than 400 Kbits/sec. While for the non- 8th International Symposium on Modeling and Opti-
optimized case, 35% of mobiles have an ABR value mization in Mobile, Ad Hoc and Wireless Networks
greater than 400 Kbits/sec. (WiOpt), Avignion; 2010.
[11] Nasri R, Altman Z. Handover adaptation for dynamic
load balancing in 3GPP long term evolution systems.
5. Conclusion 5th International Conference on Advanced in Mobile
Computing & Multimedia (MoMM2007), Jakarta;
Interference mitigation is a challenging issue in mod- 2007.
ern wireless communication systems. Our main focus [12] Lobinger A, Stefanski S, Jansen T, et al. Load Balancing
in this proposed work is on the self-optimization part in Downlink LTE Self Optimizing Networks. In Pro-
ceedings of IEEE 71st Vehicular Technology Confer-
of SONs. The objective was to reduce interference in ence (VTC); 2010.
LTE networks and simultaneously improve network [13] Hasselbach PP, Klein A, Gaspard I. Dynamic resource
performance by self-optimization of related RRM assignment (DRA) with minimum outage in cellular
parameters. In turn, this automated management will mobile radio networks. In: IEEE Vehicular Technology
reduce OPEX of the network. By comparing all the Conference; 2008 May 11–14; Singapore. p. 1811–1815.
[14] Mu~ noz P, Barco R, de la Bandera I, et al. Optimization
results for optimized and non-optimized cases, a quite
of a fuzzy logic controller for handover-based load bal-
significant improvement in network KPIs is observed. ancing. International Workshop on Self-Organizing
The proposed self-optimization model can easily be Networks (IWSON), IEEE Vehicular Technology Con-
extended to other RRM parameters like mobility load ference (VTC), Budapest; 2011 May.
balancing and packet scheduling. [15] Rodriguez J, de la Bandera I, Munoz P, et al. Load bal-
ancing in a realistic urban scenario for LTE networks.
IEEE Vehicular Technology Conference (VTC Spring),
Disclosure statement Budapest; 2011 May.
[16] Islam NU, Mitschele-Thiel MA. Reinforcement learn-
No potential conflict of interest was reported by the authors. ing strategies for self-organized coverage and capacity
optimization. In: IEEE Wireless Communications and
Networking Conference (WCNC); 2012; Shanghai,
References China. p. 2818–2823.
[17] Razavi R, Klein S, Claussen H. Self-optimization of
[1] Kato T. Next-generation mobile network. FUJITSU Sci
capacity and coverage in LTE networks using a fuzzy
Tech J. 2012;48(1):11–16.
reinforcement learning approach. In: 2010 IEEE 21st
[2] 3GPP TS 36.300: Evolved Universal Terrestrial Radio
Int Symposium on Personal Indoor and Mobile Radio
Access (E-UTRA) and Evolved Universal Terrestrial
Communications (PIMRC); 2010 Sep 26–30; Instan-
Radio Access Network (E-UTRAN): overall descrip-
bul, Turkey. p. 1865–1870.
tion; Stage 2, version 11.2; 2012.
[18] Li J, Zeng J, Su X, et al. Self-Optimization of Coverage
[3] NGMN, Recommendation on SON and O&M
and Capacity in LTE Networks Based on Central Con-
Requirements, version 1.1; 2008 Dec.
trol and Decentralized Fuzzy Q-Learning. Int J Distrib-
[4] Sallent O, Perez-Romero J, Sanchez-Gonzalez J, et al. A
uted Sensor Net. 2012;2012, Article ID 878595, 10 doi:
roadmap from UMTS optimization to LTE Self-Opti-
10.1155/2012/878595.
mization. IEEE Commun Mag. 2011;49(6):172–182.
[19] Yen K, Hanzo L. Genetic algorithm assisted joint mul-
[5] Hu H, Zhang J, Zheng X, et al. Self-configuration and
tiuser symbol detection and fading channel estimation
self-optimization for LTE networks. IEEE Commun
for synchronous CDMA systems. IEEE J Select Areas
Mag. 2010;48(2):94–100.
Commun. Aug. 2001;19:985–998.
[6] Magnusson P, Oom J. An architecture for self-tuning
[20] Hassan A, Doucet A, Amshah DI. GSR: a new genetic
cellular systems. In: Proceedings of the 2001 IEEE/IFIP
algorithm for improving source and channel estimates.
International Symposium on Integrated Network Man-
IEEE Trans Circuits Sys I: Regular Papers. 2007;54
agement; 2001; Seattle, WA. p. 231–245.
(5):1088–1098.
[7] H€oglund, Valkealahti K. Automated optimization of
[21] Hodges JL, Cam LL. The Poisson approximation to the
key WCDMA parameters. Wirel Commun Mobile
Poisson binomial distribution. Ann Math Stat. 1960;31
Comput. 2005;5(3):257–271 doi: 10.1002/wcm.212.
(3):737–740.
[8] Nasri R, Samhat A, Altman Z. A new approach of
[22] Tiwana MI, Sayrac B, Altman Z. Statistical learning in
UMTS-WLAN load balancing; algorithm and its
automated troubleshooting: Application to LTE inter-
dynamic optimization. 1st IEEE WoWMoM Work-
ference mitigation. IEEE Trans Vehicular Technol.
shop on Autonomic Wireless Access 2007(IWAS07),
2010;59(7):3651–3656.
Helsinki; 2007.