7/31/2019 Handover Mejorado Gsm
1/13
An Improved Location-Based Handover Algorithm
for GSM Systems
Rong-Terng Juang, Hsin-Piao Lin, and Ding-Bing Lin
Institute of Computer and Communication, National Taipei University of Technology,
Taipei, Taiwan
[email protected], [email protected], [email protected]
AbstractThe variation of signal strength caused by shadowings is a random
process, and handover decision mechanisms based on measurements of signal
strength induce the ping-pong effect. This paper proposes an improved
handover algorithm, which identifies the correlation among shadowing
components based on the estimates of mobile velocity, to suppress the pingpong
effect. The impacts of the estimation errors of velocity on handover performance
are investigated. The simulation results indicate that the number of un-necessary
handover can be reduced 9~17 percent by the proposed approach, compared to
the conventional method, while the signal outage probability remains similar.
Keywords-handover; mobile location; mobile velocity estimation; shadow fading.
I. INTRODUCTION
Handover refers to the mechanism by which an ongoing call is transferred from
one base station (BS) to another. The performance of the handover mechanism is
extremely important. Frequent handovers reduce the quality of service (QoS), increase
the signaling overhead on the network, and degrade throughput in data
communications. Many metrics have been used to support handover decisions,
including received signal strength (RSS), signal to interference ratio (SIR), distance
between the mobile station and BS, traffic load, and mobile velocity. The
conventional handover decision compares the RSS from the serving BS with that from
one of the target BSs, using a handover margin, a constant handover threshold value.
The selection of the margin is crucial to handover performance. If the margin is too
small, numerous unnecessary handovers may be processed. Conversely, the QoS
could be low and calls could be dropped if the margin is too large. The fluctuations of
signal strength associated with shadowing cause a call sometimes to be repeatedly
handed over back and forth between neighboring BSs, in what is called the
7/31/2019 Handover Mejorado Gsm
2/13
ping-pong effect.
Over recent years, many investigations have addressed handover algorithms for
cellular communication systems. A local averaging technique, which moves fast
fading component from the received signal strength, was proposed in [1] to allow the
conventional handover decision reacting more quickly to corner effects. A
timer-based hard handover algorithm was presented in [2] to prevent unnecessary
handovers caused by fluctuations due to shadowing, by which the choice of timer
interval introduces the tradeoff between handover number and handover delay. A
dynamic handover margin decision based on a traffic balancing rule was proposed in
[3] to resize the cells according to the spatial variability of traffic. A speed-sensitive
handover algorithm in a hierarchical cellular system was described in [4], in which
micro-cells serve the slowly-moving mobiles, and macro-cells serve fast-moving
mobiles. In [5] and [6], RSS, mobile location and velocity were used as metrics formaking handover decisions using fuzzy logic. A table lookup approach, proposed in
[7], determines handover margins based on the mobile location, the mean signal
intensity and the standard deviation thereof. Distance hysteresis for mitigating the
effect of shadowings on handover performance was presented in [8]. Making
handover decisions in various scenarios was presented in [9], in which a suitable
handover decision mechanism is selected when the mobile station is located in an area
with a pre-defined handover scenario.
In the literature, however, most handover algorithms, which are based oninformation about mobile location, suffer from a lack of practicability. The
computational complexity of making a handover decision using fuzzy logic is
excessive, and establishing and updating a lookup table to support a handover margin
decision is time-consuming. The selection of a handover algorithm based on the
handover scenario only succeeds in cases that the propagation environment is similar
to one of the pre-classified environments, and involves complicated processes to
define the handover scenarios. It also relies on an updated database when applied in a
new mobile user environment. Furthermore, most studies assume that mobile location
can be perfectly determined using GPS (Global Positioning System), which is not
available for most existing mobile telephones. In reality, the performances of
available location estimators are far from that obtainable using GPS technique.
This paper proposes an improved handover algorithm based on the estimates of
mobile location (not using GPS) and velocity in a lognormal fading environment. The
proposed algorithm outperforms the conventional method in making handover
decisions for cellular systems by using location and velocity to identify the correlation
among shadowing effects. Moreover, the computational complexity of the proposed
algorithm is low, and the algorithm does not employ a database or lookup table.
7/31/2019 Handover Mejorado Gsm
3/13
II. PROPOSED HANDOVER ALGORITHM
A. System Model
In a GSM system, when a mobile station moves from BS1 to BS2, the signal
strength is measured and reported to the network in a constant 480 ms time interval
[10] to support a handover decision. The signal power level in decibels is the sum of
two propagation terms, namely path loss and shadowing; fast fading is ignored
because it is averaged out. Accordingly, the signal levels received from BS1 and BS2
at discrete time instants tk= k(where represents the time interval of 480 ms within
which the signal strength is measured), are given byP1[k]andP2[k], respectively,
1 1 1[ ] [ ] [ ]P k m k u k (1)
2 2 2[ ] [ ] [ ]P k m k u k (2)
where 1 m and 2 m are the received signal powers from BS1 and BS2, respectively, in
terms only of path loss, and 1u and 2u are the respective shadowings. Theauto-correlation coefficient,
ii , of the shadowings is commonly assumed to be an
exponential function [11],[12],
1 2
2
{ [ ] [ ]}exp( ), 1,2,i iii
i
E u k u kd d i
(3)
where i is the standard deviation of shadowings; 2 1d V k k ( V is mobile
velocity, non-negative number), and dis the decay distance (or correlation distance),
which ranges from around 25 to 100 m over urban, light urban, and suburban terrain
[13]. The cross-correlation coefficient,ij
, of shadowings is called the site-to-site
correlation [14] and is calculated as
{ [ ] [ ]}, 1, 2, i j
i j
ij
i j
E u k u ki
(4)
The correlation depends on 1) the angle between the two paths along the mobile
station to BS1 and BS2, and 2) the relative values of the two path lengths. Jay
Weitzen et al. verified that the shadowing components are slightly correlated even at
small angles [13].
B. Proposed Handover Algorithm
Define 21[ ]P k as the difference between signal powers received from BS2 and
BS1 at time index k:
21 2 1 2 1 2 1 21 21[ ] [ ] [ ] { [ ] [ ]} { [ ] [ ]} { [ ] [ ]}P k P k P k m k m k u k u k m k u k (5)
where 21m represents the difference between signal powers received from BS2 and
BS1 in terms of path loss only, 21u represents the difference between the shadowings
7/31/2019 Handover Mejorado Gsm
4/13
along the two paths. A handover from BS1 to BS2 occurs at time index k if the
following two criteria are satisfied simultaneously.
Criterion 1: P21 [k] h
Criterion 2: P 21 [k] P21 [k ] h
where h is the handover margin, and is a positive non-zero integer, which needs to
be carefully decided. In fact, criterion 1 is applied in making conventional handover
decisions. Because of shadowing, unnecessary handovers may be performed if a
handover decision is based only on this criterion. Therefore, criterion 2 is imposed to
improve the handover performance by determining whether path loss dominates the
variation in the received signal strength.
Assume 21[ ]u k and 21[ ]u k are highly correlated, such that the correlation
coefficient approaches unity; then, the difference between 21[ ]P k and 21[ ]P k can
be approximated as
( ) ( )
21 21 2 2 1 1 2 1[ ] [ ] { [ ] [ ]} { [ ] [ ]} up downP k P k m k m k m k m k m m (6)
where ( )2upm and ( )1
downm are the increase and degradation of the signal powers
received from BS2 and BS1 in terms of path loss, due to motion of the mobile station.
Consequently, the difference between signal powers is always chiefly a function of
path loss but not of shadowings. Restate, the proposed algorithm ensures that the
signal power received from the target BS is h dB higher than that received from theserving BS (criterion 1), and that the difference between the signal powers is
dominated by path losses associated with motion of the mobile station(criterion 2).
Hence, unnecessary handovers caused by fluctuations in shadowings can be avoided.
In the proposed algorithm, is critical to handover performance. The decided
must guarantee highly correlation between 2[ ]u k and 21[ ]u k , and sufficient
space for signal variation caused by path loss. If is too large, criterion 2 is always
met and is helpless for the handover decisions. Conversely, the signal dose not vary if
is too small. How to decide a suitable value of is explained below.
Given 1[ ]u k , if the standard deviations of shadowings are assumed to be equal,
such that 1 2 u , then 2[ ]u k , 1[ ]u k and 2[ ]u k can be expressed as
follow, based on the Gauss-Markov process.
2
2 12 1 12 1[ ] [ ] 1u k u k X (7)
2
2 11 1 11 2[ ] [ ] 1u k u k X (8)
2
2 22 2 22 3[ ] [ ] 1u k u k X
(9)
7/31/2019 Handover Mejorado Gsm
5/13
where 1X , 2X and 3X are identical independent Gaussian processes with
zero-mean and variance 2u , and 1 1 1 2 1 3{ [ ] } { [ ] } { [ ] } 0E u k X E u k X E u k X .
Assume (1) 12 21 c and (2) 11 22 a , the following can be proven.
2
1 2 1 2{ [ ] [ ]} { [ ] [ ]}
c uE u k u k E u k u k (10)
2
1 1 2 2{ [ ] [ ]} { [ ] [ ]}
a uE u k u k E u k u k (11)
2
1 2 2 2{ [ ] [ ]} { [ ] [ ]}
c a uE u k u k E u k u k (12)
The correlation between 21[ ]u k and 21[ ]u k is
21 21 2 1 2 1
2 2
{ [ ] [ ]} {[ [ ] [ ]][ [ ] [ ]]}
(1 )(2 ) exp( / )(1 )(2 )a c u c u
E u k u k E u k u k u k u k
V d
(13)
The correlation coefficient must exceed a threshold, T ; that is,
exp( / )(1 )c T
V d , such that
ln( )1
T
c
d
V
(14)
Figure 1 displays the flowchart of the proposed handover decision. The mobile
station provides measurement reports to network to support handover decisions withinconstant time intervals, . This data is buffered in the memory for the mobile location
estimation proposed in [15]. The handover alarm is triggered when the signal power
received from the serving BS is below a threshold, then, the availability of the target
BS is verified according to criterion 1. If the target BS meets criterion 1, the data
buffered in the memory is fetched to estimate the location and velocity of the mobile
station, saving the overhead cost of calculating location since the mobile station is not
continuously tracked. The value of can be obtained from mobile velocity using (14)
to confirm criterion 2. Consequently, a handover occurs if the target BS satisfies
criteria 1 and 2 simultaneously, otherwise the serving BS remains unchanged and the
handover decision is made again at the next time.
The results of the simulations using the proposed handover algorithm are
compared with those obtained using the conventional method. A software package,
SignalPro by EDX Engineering, was used to help the simulation. SignalPro includes a
set of planning tools for wireless communication systems. Figure 2 shows the
simulation environment that covers an area of 1.6 x 1.4 Km2. The trajectory from A
to B represents a route through which the mobile station moves. Polygons are
buildings with different heights. Seven BSs with omni-directional antennae are
7/31/2019 Handover Mejorado Gsm
6/13
designated by encircled crosses ( ). The height of each BS is 35m and the mean and
standard deviation of their transmitting power (EIRP) are 42.6dBm and 3.5dB,
respectively. Walfisch-Ikegami model, which had been verified to predict accurately
propagation path loss in urban areas with small cells [16], was applied to simulate the
path loss. Shadowings were simulated according to the model proposed in [17], where
d = 65 m andc
= 0.1. The mobile station moved along the trajectory in Fig. 2 at
a constant speed of 30Km/h. The sampling interval for reporting measurements is
0.48s. The handover alarm threshold, handover margin, and correlation threshold
were set to 80dBm, 6dB andT
= 0.85, respectively. Figure 3 is a typical
comparison between the received signal time series obtained by the conventional
method and that obtained by the proposed handover algorithm when the mobile
station moves along the beginning of the trajectory in Fig. 2. In the simulations, themobile velocity was assumed to be perfectly estimated and the standard deviation of
shadowing was set to 9dB. The results show that the conventional method involves
more handovers whereas the proposed algorithm prevents unnecessary handovers.
Figure 1. Flowchart of proposed handover decision.
7/31/2019 Handover Mejorado Gsm
7/13
Figure 2. The simulation environment.
Figure 3. Comparison of signals received according to the conventional method (top
plot) and the proposed handover algorithm (bottom plot).
7/31/2019 Handover Mejorado Gsm
8/13
III. ANALYSIS OF HANDOVER PERFORMANCE WITH
LOCATION ERRORS
The proposed algorithm requires the mobile velocity to determine . Since the
GPS receiver is not available in most existing mobile devices, considerations must be
given to the effects of the estimation errors of velocity upon handover performance.
The velocity of the mobile station was estimated based on Doppler frequency shift in
[18]. However, the estimated Doppler frequency is unreachable in most standards of
mobile cellular systems. This paper presents a means of estimating mobile velocity
based on mobile location estimations.
For simplicity, the problem is reduced to the one-dimensional case. The mobile
location estimate at time index k is modeled as
[ ] [ ]L
L k L k n (15)
where [ ]L k is the actual mobile location, andL
n represents the location error,
which is modeled as a zero-mean Gaussian process with variance 2L
, as in [19].
Previous location information is used to estimate the current velocity. The size of the
estimation window is M, so the estimated locations { [ ], [ 1],..., [ 1]L k L k L k M
are used to estimate mobile velocity. An adequate integer
(1 2 and ( ) is even)m m M M m
is chosen such that the mean of
{ [ ],..., [ ( ) / 2 1]L k L k M m can be used as a more accurate version of
[ ( ) / 4 0.5]L k M m , which is denoted by '[ ]L i , and the mean of
{ [ ( ) / 2],..., [ 1]}L k M m L k M can be used as a more accurate version of
[ (3 ) / 4 0.5]L k M m , which is denoted by '[ ]L j . Then, the estimated mobile
velocity at time index k has the form
' ' [ ] [ ] [ ] [ ]
1v
L i L jV v k v k n
m
(16)
where vn is the error in the estimated velocity and is also a zero-mean Gaussian
process with variance 2 2 2 2 2[4 /( )] ( )v L
M m M m . Given suitably chosenMand
m , the mobile velocity can be estimated accurately. As a simple example, M= 7 and
m = 3 are chosen, as presented in Fig. 4, where '[3]L and '[5]L are
7/31/2019 Handover Mejorado Gsm
9/13
' [3] { [1] [2] [3] [4] [5]}/ 5L L L L L L (17)
' [5] { [3] [4] [5] [6] [7]}/ 5L L L L L L (18)
The estimated mobile velocity is
' ' [7] [5] [3] / 2 [7] vV v L L v n (19)
where the variance ofv
n is 2(1/ 25)L
.
However, the mobile location is a two-dimensional problem in reality. The
estimates of location on the horizontalaxis and the vertical-axis at time index k are
respectively expressed as
2 2 ( [ ]) ( [ ])x y
V v k v k (21)
where [ ]xv k and [ ]yv k are the velocity estimations on the horizontal-axis and the
vertical-axis, respectively. Denote the actual velocity of the mobile as V and assume
the variances of the error terms, in [ ]xv k and [ ]yv k , equal2
v , the probability
density function (p.d.f.) of V is a Rice distribution with Rice factor2 2/(2 )
vK V
[14],[20],
2
02 2
2( ) exp{ }exp[ ] ( )2
v
v v v
V V V K f V K I
(22)
where 0 ( )I z is a modified Bessel function of the first kind and zeroth-order. A larger
K, which corresponds to a faster mobile or a lower v yields a more accurate
estimate of velocity because the p.d.f. curve is sharper. Moreever, redefine (14) as
ln[ /(1 )] /( ),T c
d V distributes as
2
( ) ( ) V
f f
(23)
where ln[ /(1 )] /T c
d . Figure 5 plots the p.d.f. curves of given
various location errors ( L ). Given the parameter settings
{ 0.1, 0.85, 65 , 0.48 ,mobile velocity = 30 Km/h}c T d m s
, the actual
7/31/2019 Handover Mejorado Gsm
10/13
7/31/2019 Handover Mejorado Gsm
11/13
Figure 5. Probability density functions of associate with different location errors.
Figure 6. Comparison of handover performances by simulations.
7/31/2019 Handover Mejorado Gsm
12/13
IV. CONCLUSIONS
An improved location-based handover algorithm has been presented. The
algorithm suppresses the ping-pong effect in cellular systems base on the estimate the
mobile velocity. The effects of location errors on handover performance were
examined since the GPS-location is not available in most existing mobiles. The
proposed method exploits the correlation properties of shadowings to avoid
unnecessary handovers in the overall environment. The simulations indicate that the
number of un-necessary handovers can be reduced 9~17 percent by the proposed
method compared to the conventional one, while the signal outage probability remains
similar. Besides, the computational complexity of the proposed algorithm is low and
no database or lookup table is required.
REFERENCES[1] E. Leu and B. L. Mark, Modeling and Analysis of Fast Handoff Algorithms for
Microcellular Networks, The 10th IEEE Symp. Modeling, Analysis and
Simulation of Computer and Telecommun. Syst., pp. 321-328, Oct. 2002.
[2] A. E. Leu and B. L. Mark, An Efficient Timer-Based Hard Handoff Algorithm
for Cellular Networks,IEEE Wireless Commun. And Networking Conf., vol. 2,
pp. 1207-1212, Mar. 2003.
[3] M. Toril, S. Pedraza, R. Ferrer, and V. Wille, Optimization of Handover
Margins in GSM/GPRS Networks,IEEE Veh. Technol. Conf., vol. 1, Apr. 2003,pp. 150-154.
[4] D. H. Kim, W. Noh and S. An, Speed-Sensitive Handoff under Dynamic
Hierarchical Cellular Systems, The 9th Intl conf. Comput., Commun. and Contr.
Technol., CCCT 03, July 2003.
[5] B. Honman and W. Benjapolakul, A Handover Decision Procedure for Mobile
Telephone Systems Using Fuzzy Logic,IEEE Asia-Pacific Conf. Circuits Sys.,
pp. 503-506, Nov. 1998.
[6] A. Majlesi, and B. H. Khalaj, An Adaptive Fuzzy Logic Based Handoff
Algorithm for Hybrid Networks, IEEE Conf. Signal Processing, vol. 2, pp.
1223-1228, Aug. 2002.
[7] S. S. Wang, M. Green and M. Malkawi, Adaptive Handoff Method Using
Mobile Location Information, IEEE Emerging Technol. Symp. Broadband
Commun. for the Internet Era Symp. digest, pp. 97-101, Sept. 2001.
[8] W. Teerapabkajorndet and P. Krishnamurthy, Comparison of Performance of
Location-Aware and Traditional Handoff-Decision Algorithms in CDPD
Networks,IEEE Conf. Veh. Technol., vol. 1, pp. 212-216, 2001.
[9] A. Markopoulos, P. Pissaris, S. Kyriazakos, Ch. Dimitriadis, G. Karetsos and
7/31/2019 Handover Mejorado Gsm
13/13
E.D. Sykas, Increased Handover Performance in 2G and 3G Wireless Systems
Based on Combined Mobile-Location and Area, IEEE Intl Symp. Wireless
Personal Multimedia Commun., vol. 1, pp. 47-51, Oct. 2002.
[10] Jorg Eberspacher and Hans-Jorg Vogel, GSM-Switching, Services and
Protocols, John Wiley & Sons, 1998.
[11] M. Gudmundson, Correlation Model for Shadow Fading in Mobile Radio
Systems, Electronics Letters, vol. 27, no. 23, pp. 2145-2146, Nov. 1991.
[12] D. Giancristofaro, Correlation Model for Shadow Fading in Mobile Radio
Channels, Electronics Letters, vol. 32, pp. 958-959, May. 1996.
[13] Jay Weitzen and Terri J. Lowe, Measurement of Angular and Distance
Correlation Properties of Long-Normal Shadowing at 1900 MHz and Its
Application to Design of PCS Systems, IEEE Trans. Veh. Technol., vol. 51, no.
2, Mar. 2002.[14] S. R. Saunders, Antennas and Propagation for Wireless Communicaion
Systems, John Wiley & Sons, 1999.
[15] D. B. Lin, R. T. Juang, H. P. Lin and C.Y. Ke, Mobile Location Estimation
Based on Differences of Signal Attenuations for GSMSystems, IEEE Society
Intl Conf. Antennas and Propagat., vol. 1, pp. 77-80, Jun. 2003.
[16] H. P. Lin, D.B. Lin and R. T. Juang, Performance Enhancement for Microcell
Planning Using Simple Genetic Algorithm, IEEE Intl Conf. Antennas and
Propagat., vol. 4, pp. 664-667, Jun. 2002.[17] F. Graziosi, M. Pratesi, M. Ruggieri and F. Santucci, A Multicell Model of
Handover Initiation in Mobile Cellular Networks, IEEE Trans. Veh. Technol.,
vol. 48, no. 3, May. 1999.
[18] G. Azemi, B. Senabji and B. Boashash, A Novel Estimator for the Velocity of a
Mobile Station in a Micro-Cellular System, Intl Symp. Circuits and Sys., vol. 2,
pp. 212-215, May 2003.
[19] K. I. Itoh, S. Watanabe, J. S. Shih, and T. Sato, Performance of Handoff
Algorithm Based on Distance and RSSI Measurements, IEEE Trans. Veh.
Technol., vol. 51, no. 6, Nov. 2002.
[20] S. O. Rice, Statistical Properties of a Sine Wave plus Random Noise, Bell
Systems Technical Journal, vol. 27, pp 109-157, Jan. 1948. Figure 6.
Comparison of handover performances by simulations.
Top Related