Escolar Documentos
Profissional Documentos
Cultura Documentos
___________________________________________________
Chapter 2
LETERATURE REVIEW
2.1 Introduction
In this chapter related works of literatures will be reviewed starting from cellular historical background,
GSM architectures and communication follows, GSM load balance challenges, and different author’s
researches obtained plus their shortages.
Also technical related articles which telecommunication vendors developed will be reviewed.
2.2 Cellular Network
The cellular network has passed through several generations. AMPS the first generation of cellular networks
are analog based which is still useable as a standard like U.S cellular network. To increase network capacity
new technologies TDMA (time division multiple access) and CDMA (code division multiple access) were
used in GSM (global system for mobile communications) as a second generation to accommodate more
mobile terminals.
The third generation cellular network comes to provides high speed data transmission with voice
transmission. The following section details the cellular network generation in general. (Zhang, 2006)
GSM is the second generation digital cellular system. The difference between this generation and AMPS is
that this generation digital transmission is used rather than analog transmission in order to improve
transmission quality, system capacity, and coverage area. GSM works on three frequencies 900 MHz, 1800
MHz and 1900 MHz To make efficient use of frequency bands GSM networks uses combination of FDMA
(frequency division multiple access) and TDMA (time division multiple access). GSM operators have set
up roaming agreement with foreign operator which help users to travel abroad and use their cell phones.
(Ghaderi, 2006).
The GSM network can be divided into three broad parts. The Mobile Station is carried by the subscriber;
the Base Station Subsystem controls the radio link with the Mobile Station. The Network Subsystem, the
main part of which is the Mobile services Switching Center, performs the switching of calls between the
mobile and other fixed or mobile network users, as well as management of mobile services, such as
authentication. And Operations and Maintenance center, which oversees the proper operation and setup of
the network. The Mobile Station and the Base Station Subsystem communicate across the Um interface,
also known as the air interface or radio link. The Base Station Subsystem communicates with the Mobile
service Switching Center across the A interface.
The ITU-T (International Telecommunication Union) standardized the 890-915 MHz frequency for uplink
transmission and 935-960 MHz for downlink transmission to GSM network in Europe. Due to the limited
radio bandwidth GSM utilizes a combination of FDMA and TDMA called Multi-Carrier TDMA to access
the available radio spectrum. Older standards of mobile system use only FDMA. In FDMA system one
specific frequency is allocated for every user during a call. FDMA overload network in case of high user
demand. The overload problem which leaded mobile communications systems by defining two dimensional
access schemes, where that the TDMA allows several users to share the same frequency channel by dividing
the signal into different timeslots. This allows multiple stations to share the same radio frequency channel
while using one part of its bandwidth. GSM system always uses TDMA with in FDMA structure. TDMA
major advantage is that the radio part of mobile needs to listen and from its own timeslot. All the time
mobile can transmit measurements on the network detecting surrounding transmitters on different
frequencies. This makes handover simpler and safe.
Figure 2.32 TDMA Frame Structure.
The above figure shows the TDMA frame structure showing a data stream divided into frames and those
frames divided into timeslots.
I. Voice Coding
Modern digital communication system usually uses voice compression technology. GSM takes tone and
noise from human throat as well as the mouth and tongue filter effect of acoustics as voice encoder to
establish a model. The model parameters transmit through TCH channel.
Voice encoder is based on residual excited linear prediction encoder (REIP) and its compression effect is
strengthened through long term predictor (LTP). LTP improves residual data encoding by removing the
vowel part of voice.
Voice encoder divides voice into several 20ms voice blocks and samples each block. (Wei, 2007)
III. Interleaving
If speech signal is modulated and transmitted directly after channel coding, due to parametric variation of
mobile communication channel, the long trough of deep feeding will affect the succeeding bits, leading to
error bit strings. That is to say, after coding, speech signal turns into sequential frames, while in
transmission, error bits usually occur suddenly, which will affect the accuracy of continuous frames.
Channel coding only works for detection and correction of signal error or short error string. Therefore, it is
hoped to find a way to separate the continuous bits in a message, that is, to transmit the continuous bits in
a discontinuous mode so as to change the error channel into discrete channel. Therefore, even if an error
occurs, it is only about a single or very short bit stream and will not interrupt the decoding of the entire
burst. (Huawei, https://www.huawei.com/en/, 2014)
This method is called interleaving technology. Interleaving technology is the most effective code grouping
method to separate error codes.
The essence of interleaving is to disperse the b bits into n bursts in order to change the adjacent relationship
between bits. Greater n value leads to better transmission performance but longer transmission delay.
Therefore, these two factors must be considered in interleaving. Interleaving is always related to the use of
channel. GSM adopts secondary interleaving method.
After channel coding, The 456 bits are divided into eight groups; each group contains
57 bits. This is the first interleaving, also called internal interleaving. After first interleaving, the continuity
of information in a group is broken. As one burst contains two groups of 57-bit voice information, if the
two-group 57 bits of a 20 ms voice block after first interleaving are inserted to the same burst, the loss of
this burst will lead to 25% loss of bits for this 20 ms voice block. Channel coding cannot restore so much
loss. Therefore, a secondary interleaving, also called inter-block interleaving, is required between two voice
blocks. The entire interleaving process is shown in 1.3.3.
IV. Encryption
Security is a very important feature in digital transmission system. GSM provides high security through
transmission encryption. This kind of encryption can be used in voice, user data, and signaling. It is used
for normal burst only and has nothing to do with data type.
Encryption is achieved by XOR operation of poison random sequence (generated through A5 algorithm of
encryption key Kc and frame number) and the 114 information bits of normal burst.
The same poison random sequence generated at receiving end and the received encryption sequence
together produce the required data after XOR operation
I. Power Control
The power control of MS includes two adjustment stages: stable adjustment stage and initial adjustment
stage. Stable adjustment is the common way to implement power control algorithm. Initial adjustment is
used at the beginning of call connection. When a connection occurs, MS sends signals with nominal power
(before receiving power adjustment commend, the nominal transmission power of MS is the maximum
transmission power on BCCH of the cell. If MS does not support this power level, it will adopt other power
level most close to this level, such as the maximum power level supported by the class mark of MS in
indication message establishment). Therefore, MS accesses to network through RACH with the maximum
power broadcast on BCCH. When MS power is lower than this value, it will transmit with its maximum
transmission power. The system specifies that the power level of the first message that MS sends on DCH
is also this value. The system control begins after MS receives the power control command in SACCH
information block from SDCCH or TCH. (Huawei, https://www.huawei.com/en/, 2014)
Since BTS can support multi-call at the same time, the Rxlev should be quickly reduced in
the new connection. Otherwise, other calls supported by this BTS will deteriorate and the
calls in other cells will also be affected. The purpose of initial adjustment stage is to quickly
reduce the transmission power of MS to get the stable MR, so MS can be adjusted according
to stable power control algorithm.
The required parameters in uplink power control, the expected uplink Rxlev, and the uplink
received quality can be adjusted according to the situation of the cell. After receiving a
certain number of uplink MRs, the system compares the actual uplink Rxlev and received
quality obtained by interpolation, filtering, and other methods with the expected values and
calculate the power level that the MS should be adjusted to through power control algorithm.
If the calculated power level differs from the output power level of MS and meets certain
limit conditions (such as step limit of power adjustment and range limit of MS output
power), the system will send power adjustment command.
The command of changing MS power and the required time advance will be sent to MS in the layer 1 header
of each downlink SACCH information block. MS will configure the power level it uses now in its uplink
SACCH information block and send it to BTS in measurement report. This level is the power level of the
last burst in the previous SACCH measurement cycle. When MS receives the power control information in
SACCH information block from DCH, it will transmit with this power level. One power control message
does not make the MS switch to the required level immediately. The maximum change rate of MS power
is 2 dB for every 60ms. For 12 dB, before MS receives the next power control message, it will not end as
one SACCH measurement cycle takes 480ms. In addition, it takes three measurement cycles to send power
control message and execute the command. Therefore, the power control cycle should not be too short in
order to ensure its accuracy. (REFF)
As shown in, the network receives measurement reports n and n+4. It detects the sequence
numbers are not continuous, so it uses an algorithm to add n+1, n+2, and n+3 (yellow) to
complete the reports.
The purpose of measurement report interpolation is to avoid call loss when the power is too
low.
TA has filters for Rxlev and received quality of uplink and downlink
The purpose of measurement report filtering is to remove temporary nature and ensure the algorithm
stability.
Handover is the procedure that transfers an ongoing call from one cell to another as the user’s moves
through the coverage area of cellular system. (Bhatt, 2014)The purpose of the handover procedure it to
preserve ongoing calls when the mobile station moving from one cell to another. In GSM measurements
reports to perform the handover, which is made by the serving BSC which has no direct knowledge of the
radio quality. These measurements reports contain the radio signal quality of the downlink from the BTS
to MSC of the call and up to five neighboring cells. The serving BTS measures the uplink from the MSC
to BTS radio signal quality of the call and forward in the measurements reports. The information in the
measurements reports the BSC is able to decide whether a handover to another cell is needed. These
measurements reports are periodically transmitted from the MSC to BSC on the SACCH channel assigned
to each communication for every connection. The repetition duration of the SACCH produces a fixed time
grid of 480 ms in the measurements reports. The following figure 7. Shows that the measurement of
RXLEVs comes from serving and neighbor cells to the measurements reports submitted during a call are
shown.
According to the above pie-chart the main reason for handover initiations is the uplink, downlink level with
61%. Other reasons are; power budget is 18%, downlink quality 13%, umbrella-cell handover, interference,
directed retry and OMC shortcomings. In GSM cellular network a number of different performance metrics
is commonly used to make the handover decision. These performance metrics gives foundation after many
research into the microcellular handover and overlaid system handover as Cell Blocking Probability, Call
Dropping Probability, Call Completion Probability, Probability of Unsuccessful Handover, Handover
Blocking Probability, Rate of Handover, Interruption Duration and Handover Delay.
a. Handover Types:
HO must be performed on time under different conditions to ensure the quality of
communication. According to the cause of the HO, it can be divided into Power Budget
(PBGT) HO, edge HO, bad quality (BQ) HO, direct retry, and timing advance (TA) HO.
(huawei, 2011)
PBGT HO
PBGT HO is based on path loss. PBGT HO algorithm looks for a cell with less path loss to
decide whether HO is necessary. The biggest difference between the PBGT HO and others
is that the triggering condition is path loss but not receiving power.
The formula of PBGT HO is as follows:
Edge HO
The uplink/downlink edge HO margin is defined in the HO parameters. When BSC finds in
the MRs from the MS and BTS that the uplink or downlink RXLEV is lower than the edge
HO margin defined, it selects a proper neighbor cell from the MRs as the target cell to initiate
HO, thus avoiding the call drop.
In the edge HO, the RXLEV of the neighbor cell should be higher than that of the service
cell by a certain value. This value is called the edge HO margin. This algorithm is also used
to avoid ping-pong handover. The edge HO margin should be higher than the minimal access
level of the MS.
BQ HO
The decision mechanism of BQ HO is similar to that of the edge HO. When BSC finds in
the MRs from the MS and BTS that the bit error rate of the uplink or downlink is higher
than the BQ HO margin defined, the BQ HO is initiated. To further differentiate the BQ HO,
the interference HO is introduced. If the RXLEV is higher than the defined RXLEV margin
of the interference HO and the RXQUAL is higher than the quality HO margin, the
frequency interference exists. The interference HO will trigger the intra- cell HO (when the
intra-cell HO is available) first to improve the bad conversation quality due to interference,
and then trigger the inter-cell HO. The intra-cell HO is not effective when the frequency
hopping is used. By improving the interference HO margin, the BQ HO will be mainly
performed between cells. (huawei, 2011)
Direct Retry
During the call establishment, the SDCCH is assigned first and then is the TCH. If the
service cell has no idle TCH, the call attempt usually fails because of TCH congestion. To
fully utilize the radio resources and reduce the congestion, the direct retry function is
introduced. When the SDCCH is assigned, but no TCH is available, the assignment request
is sent in the form of MR and the call is accessed to the idle speech channel. After the direct
retry function is enabled, the queuing function can be activated to provide enough time for
the system to select the neighbor cell available for direct retry.
TA HO
TA HO can be used to control the coverage area of the BTS. When the BSC finds the TA
value reported by the MS is higher than the defined margin, the TA HO is initiated. If the
TA margin is relatively low, the frequent ping-pong handover may be triggered. Therefore,
special attention should be paid to the matching of different kinds of HO.
III. Handover algorithms Formatted: Indent: Left: 0.25", First line: 0"
In (Huawei, Handover Decision Based on Handover Algorithm II, 2013) HUAWEI proposed
several schemes for handover implementations, the algorithm involves measurement reporting (MR)
processing, handover decision, and HO execution. The proposed algorithms is based on number of
mechanisms depend on the priority whether it is high or normal. The BSC selects a handover type with the
highest priority from all the handovers that can be performed on each neighboring cell. Handover types
with high priority are included forced handover, BQ handover and PBGT.
The proposed forced handover does not require a handover decision and is triggered either If no
TCH is available in the serving cell which the MS attempts to access and DIRECTRYEN is set to YES, the
BSC triggers a directed retry procedure and When a BTS is under maintenance, the MSs served by the BTS
should be handed over to the cells controlled by a functional BTS. This ensures that no call drop occurs
during the BTS maintenance. In BBQ handover, the triggering conditions of the BQ handover are either
the UL RX Quality is greater or equal to the UL Quality Threshold of the serving cell or the DL RX Quality
is greater than or equal to the DL RX Quality threshold of the serving cell.
Method Description
Force handover This technique is force the users to redirect from the overloaded
cell to one of its neighbors that is under loaded.
It can be done by modifying the hysteresis margin in the
handover scheme between the overloaded cells and the under
loaded cells
Less load cell power This is manual modifying radio parameters by playing with less
loaded cell power to adjust suitable scenario.
modifying
Cell coverage change The overloaded base stations reduce the antenna beam power in
the direction where some users are in outage, while the under
loaded base stations increase their beams power
Many metrics have been used to support handoff decisions, including received signal strength
(RSS), signal to noise ratio (SIR), power budget, and distance between the mobile station and BTS,
traffic load, and mobile velocity, among others. The single criteria handoff decision compares one
of the metrics from the serving BTS with that from one of the neighboring BTSs, using a constant
handoff threshold value. The selection of the threshold is important to handoff performance. If the
threshold is too small, a lot of unnecessary handoffs may take place. On the contrary, the quality
of service (QoS) could be low and calls could be dropped if the threshold is too large.
However, all the above techniques of load balancing are not self-adaptive. The problem of network
congestion control remains a critical issue and a high priority, mainly given the growing size,
demand, and speed of the networks. Therefore, network congestion is becoming a real threat to the
growth of existing real time networks (circuit switching). It is a problem that cannot be ignored.
The followings we listed the most used technics for load balance
References
Abebe2, S. T. (2017). Mobility Load Balancing in Cellular System with Multicriteria Handoff Algorithm.
Advances in Fuzzy Systems, 1-2.
Behera, C. a. (2009). Use of adaptive resonance theory for vertical handoff decision in heterogeneous
wireless environment. International Journal of Recent Trends in Engineering, vol. 2, no. 3, .
Ghaderi, M. a. (2006). Call Admission Control in Mobile Cellular Networks: A Comprehensive survey.
Wireless Communications and Mobile Computing, 69-93.
Goldsmith, A. (2005). Wireless Communications,. Cambridge University Press, New York, NY, USA, 1st
edition.
huawei. (2011). GSM Radio Network Planning and Optimization. 第 2 章 GSM 系统原理及呼叫流程, 1-
80.
Huawei. (2013). Handover Decision Based on Handover Algorithm II. huawei training DOCs, 1-7.
K. A. Akpado, O. S. (2013). Investigating the impacts of BTS antenna height, tilt and transmitter power on
network coverage,. International Journal of Engineering Science Invention, vol. 2, no. 7, 32–38.
K. A. Ali, H. S. (2007). Directional cell breathing based reactive congestion control in WCDMA cellular
networks. IEEE International Symposium on Computers and Communications, 685–690.
K. Raymond, R. A. (2010, September). mobility load balancing for LTE systems. IEEE 72nd Vehicular
Technology Conference Fall, pp. 1-2.
khan, J. (2010). Handover management in GSM cellular system. International Journal of Computer
Applications (0975 – 8887, 1-3.
Muhammad Abdur Rahman Haider, A. B. (2007). Radio Resource Management in 3G UMTS networks. In
A. B. Muhammad Abdur Rahman Haider, Radio Resource Management in 3G UMTS networks-
interfaces (pp. 5-7). Blekinge Institute of Technology: Blekinge Institute of Technology.
P. Muñoz, R. B.-R. (2011, MAY). Optimization of a fuzzy logic controller for handover-based load
balancing,. IEEE 73rd Vehicular Technology Conference, IEEE,.
S. Scellato, L. F.-G. (2010). Traffic optimization in transport networks based on local routing. The
European Physical Journal B, vol. 73, no. 2, 303–308.
S. Srinivas, A. S. (2012). Efficient load balancing in cloud computing using fuzzy logic. IOSR Journal of
Engineering (IOSRJEN), 65–71.
Wei, H.-Y. (2007). Mobile WiMAX: Toward Broadband Wireless Metropolitan Area Networks. london:
auerbach.