Professional Documents
Culture Documents
Soft Handoffs in CDMA Mobile Systems: Daniel Wong, Stanford University Teng Joon Lim, National University of Singapore
Soft Handoffs in CDMA Mobile Systems: Daniel Wong, Stanford University Teng Joon Lim, National University of Singapore
2 in Eq. 4,
t he corresponding margin for soft handoff is
s,0
= 6.2 dB.
There is a 68 dB difference in margins, corresponding to a
cell area increase of 34 dB.
In t his t ype of analysis, first int roduced in [14], t he t wo
major differences in the calculation of fade margin for hard
and soft handoffs are:
Hard handoff systems are based on single base station cov-
erage, whereas soft handoff systems are based on coverage
when some for m of macr oscopic diver sit y combining is
used.
Hard handoff systems must also account for delay caused by
hysteresis, so the single base station coverage must extend
beyond the nominal cell boundaries, whereas soft handoff
syst ems use no hyst er esis and need not be designed for
extended base station coverage.
This worst -case look at hard handoff margins put s soft
handoff in its most favorable light. Actually, hard handoff sys-
tems can and do enjoy some of the benefits of macroscopic
diversity, albeit not as much as soft handoff systems due to
the delay in handoff decision. A way of modeling this in fade
margin calculations is considered next.
Restricted M acroscopic Diversity for Hard Handoff Con-
sider a system in which the mobile is within range of two base
st at ions at most , and are at dist ances r
1
and r
2
from t hem,
wit h base st at ion 1 being t he current serving base st at ion.
Allowing for a hysteresis margin of dB, this system calls for
a handoff whenever the signal from base station 2 is stronger
than that from base station 1 by dB. The outage probability
is then given by
where S
r,1
and S
r,2
are understood to be evaluated at dis-
tances r
1
and r
2
from base stations 1 and 2, respectively.
The system fade margin, which is evaluated at distances r
0,1
and r
0,2
from the two base stations, is therefore
(6)
Hysteresis is taken into account by not allowing a better
signal to be used unless it is better than the one to the serving
base station by an amount at least equal to the hysteresis mar-
gin. The fade margins for both hard and soft handoffs can be
found using Eq. 6: for soft handoff is set to 0, while for hard
handoff is simply the handoff hysteresis margin. Therefore,
h,0
and
s,0
can be found and compared.
This is the method employed in [13], but just for r
0,1
= r
0,2
= 1. In obtaining numerical results, [13] uses a
2
= 1/2, = 8
for hard handoff, = 8 and = 4. Noteworthy is their find
of only a 2 dB difference in required margins for 90 percent
reliability (a criterion also used in [14]), as well as 96 and 99
percent reliability.
The analysis met hods t hat have been pr esent ed so far
have approached the problem in a particular way. Coverage
is examined in a very statistical sense, and assumptions are
made about user distributions on the average. What is con-
sider ed is a syst em wit h a set of user s who need a cer t ain
qualit y of coverage up t o some dist ance from t he base st a-
tion. Another valid style of analysis is to look at the probabil-
ities related to each single user moving from one base station
to another. This type of approach has the advantage of being
able t o consider cor r elat ions in t he signal power levels
received by each user as it moves, but has the disadvantage of
generally being more complex t han t he st at ist ical coverage
approach.
A Different Approach: Tracking a User Various statistical
quantities, such as probability of being in communication with
a given base station, are evaluated based on a user traveling in
a straight line between two base stations. Intersample correla-
tion of the shadow fading component, based, for example, on
Gudmundsons exponential spatial correlation model of [16],
is incorporated. The possibility of multiple handoffs back and
forth between the two base stations is allowed to influence the
calculations leading to fade margins. Thus, the fade margins
for hard handoffs are not as pessimist ic as t hose obt ained
from the first or second method above.
Doing this type of analysis, the outage probability is found
by [15] to be
6
(7)
where
1
(y) and
2
(y) are expressions involving Q(.) functions,
the propagation parameters, and the handoff parameters. The
first integral is the probability of outage while connected to
base station 1 when it is r
0
away from the first base station,
and likewise the second integral is the probability of outage
while connected to base station 2 at that time.
The same analysis is used t o model bot h soft and hard
handoff, and t he difference is only t o be found in a differ-
ence in the settings of and d. = 0 and d = 0 (all delays
ar e nor malized t o t he sampling int er val) is equivalent t o
soft handoff. I n [15], soft handoff is compar ed t o har d
handoffs wit h = 6 and d = 0,2,5, and also t o t he har d
handoff model of [14], in which an outage happens whenev-
er the signal strength from the first base station drops below
the required level, regardless of the signal strength from the
second base st at ion. The comparisons are performed wit h
r
0
= 1 (at the nominal cell boundaries), for uncorrelated and
0.5-correlated shadow fading. Difference in margin for soft
and hard handoffs is less (by a few dB) t han t hat report ed
in [14].
Why might d vary for hard handoffs? It has to do with sys-
tem design. For example, part of the handoff execution delay
comes from the time it takes delivery of the handoff message
to occur, so it is important to know how often handoff mes-
P y dy y dy
r r r r
out
+
1 2
10 2
0 10 0 0 0
( ) ( )
( ) log (( ) / ) ( )
P
P S r S r
P S r S r
r r
r r
out,
if
] if
max
, , , ,
, , , ,
[ ] ( ) ( )
[ ( ) ( )
.
>
'
0 1 2 0 2 1 0 1
0 2 2 0 2 1 0 1
P r r
P S S S S
P S S S S
r r r r
r r r r
out
if
] if
( , )
[ ]
[
,
, , min , ,
, , min , ,
1 2
1 2 1
2 2 1
0
0
>
'
E
a
i j
( )
,
2
2
6
We have omitted the details of the derivation, and refer the reader to [15].
IEEE Personal Communications December 1997 11
sages are sent or active sets are updated.
7
In a typical CDMA
system, the active set updates occur every 100 ms [13], which
is about how long it takes for MCHO to occur. In hard hand-
off systems that use MAHO instead of MCHO, however, mes-
saging occurs only on the order of every 0.5 s (e.g., in GSM).
Hence d > 0 would more accurat ely model such a syst em.
While this type of analysis, such as in [15], is arguably more
accurate than that in [13, 14], the computation of fade mar -
gins is harder because it involves nontrivial iterations or the
evaluation by numerical integration of equations like Eq. 7.
Simulations Chopra et al. have performed simulations of
soft handoff to determine the cell coverage extension due to
soft handoff [13]. Their results show the difference between
CDMA handoffs and GSM handoffs. They model t he sam-
pling timing of pilot strength, the timing of the active, candi-
date, neighbor, and remaining set updates, as well as some of
the thresholds. They assume a lightly loaded system in com-
puting I
0
, the total received power spectral density, assuming
zero loading or no int erference. The GSM simulat ion also
closely follows the GSM specifications. However, the assump-
tion is made that handoff is possible as early as half a second
after the last handoff, which might not always be possible if
there is too much network delay in the handoff execution. It is
also assumed that the user measurements can be transferred
t o t he serving base st at ion wit hout corrupt ion (since GSM
uses MAHO, this is a potential problem). Simplified simula-
tions suggest that an additional margin of about 1 dB might
be needed to account for this [13], although the threshold at
which signaling breaks down is normally lower than that at
which voice breaks down. After running simulations in differ-
ent conditions with varying propagation parameters, it is con-
cluded that the difference in required fade margin for IS-95
CDMA and GSM is about 3 dB, slight ly higher t han what
their rough analysis indicates (2 dB), and slightly lower than
the results from the analysis of [15].
Under what circumstances will these fade margin advan-
tages of soft handoff be useful? They can be translated to a
downlink benefit , t hat is, smaller base st at ion t ransmit t er
power on t he downlink. It is unclear whet her t he downlink
capacity or uplink capacity is more critical in CDMA systems.
Sever al paper s have been wr it t en on downlink power
control/capacity-related issues (e.g., [17]). However, it is gener-
ally believed that the uplink is more critical. Thus it might be
preferable to view fade margin gains in terms of cell coverage
extensions instead of downlink gains. The cell coverage gains
are generally more applicable to a noise-limited environment
or lightly loaded system. They might be helpful in a rural/sub-
urban area. In a more heavily loaded system, interference lim-
its the system, and bigger cells may be undesirable. Instead, it
may be desired t o keep t he cell sizes t he same, or even t o
have smaller cells (microcells). Hence, one wishes to examine
how soft handoff affects the relative interference levels.
In t er f er en ce an d Upl i n k Capaci t y
The key to the claimed soft handoff interference advantage is
that hysteresis margins are used in hard and not soft handoffs.
Hysteresis results in a delay in switching to the best base sta-
tion. However, interference caused, and experienced, by the
user is generally larger during the time of the delay when the
user is in communicat ion wit h an inferior base st at ion. So
there should be less overall interference in soft handoff sys-
tems than in hard handoff systems. However, this interference
r educt ion is count er -balanced by an incr ease in downlink
interference caused by the simultaneous redundant downlink
transmission from several base stations during soft handoff,
whereas only one would be transmitting if soft handoff were
not in use. The resultant effect on the overall downlink inter-
ference situation is therefore unclear and is probably quite
sensitive to various parameter settings.
It may be argued that uplink interference is more impor-
tant in affecting overall capacity. One way of analyzing it will
be presented. There are two categories of interference in a
CDMA system, same-cell and other-cell interference. Other-
cell interference will be considered first. Since power control
is used, S
t
is proportional to the propagation loss between the
user and the base station. Assuming reciprocity of radio links
and normalizing so the received uplink power is 1, a users S
t
simply equals its propagation loss. Hence, using the notation
introduced earlier,
S
t
= path loss = 10logr
1
+
1
,
where r
1
is the distance to the serving base station. Letting r
2
represent the user distance from another base station at which
its signal is an interference signal, and letting I be the interfer-
ence power, then
I = S
t
path loss to the other base station
= 10logr
1
+
1
10logr
2
2
.
(8)
Assuming interference adds in power, total other-cell interfer-
ence is
(9)
where I
j
is the interference from the jth interferer, and the inter-
ference from each interferer is given by Eq. 8. Equation 9 is
applicable for both hard and soft handoffs in the presence of per-
fect power control. Variations of Eq. 9 appear in papers looking
at interference in power-controlled systems, such as [4, 14].
A modified, continuous integral version of Eq. 9 is used in
[14] to analyze the increased uplink capacity of a power-con-
t rolled soft handoff syst em over a hypot het ical power-con-
trolled CDMA system with hard handoff.
8
A uniform density
of users, per unit area, is assumed, and the term in Eq. 9 is
mult iplied by and int egrat ed over t he regions where t he
interferers are located. The difference between hard and soft
handoff is then to be found in the differences in the assumed
locations of the interferers.
As for same-cell interference, by the same normalization
defined above, each user s int er fer ence is 1 and t he t ot al
same-cell interference is just the number of other users in the
same cell.
Assumptions need to be made in order to evaluate Eq. 9
or a variation of it. For example, in [14] it is assumed that:
In a system with hard handoff, all users remain within the
strict cell boundaries at all times. Correspondingly, all users
outside of a given cell are served by another base station
and are interferers to the given cell.
In a syst em wit h soft handoff, cert ain regions are chosen
wit hin which t he user is assumed t o possibly be in soft
handoff (the reader is referred to [14] for illustrations of
these regions for the different possible cases).
Because of shadow fading effects, these assumptions are
not always valid. However, if is small, they are reasonably
10
10 I
j
/
all interfering users
8
We have already pointed out the inherent instability in such a system which
uses power control and hard handoff. This instability is not noted in [14].
7
It could be said that these delays contribute to the decision delay, but we
conceptualize that the decision is already made once the measurements are
made and processed, and the decision criteria are satisfied, whether or not
the system has formally decided to hand off at that time.
IEEE Personal Communications December 1997 12
accurat e for approximat ing what happens in real syst ems.
Using these assumptions, results are found showing that the
interference does indeed go down when soft handoff is used.
It is concluded that soft handoff increases uplink capacity by a
factor of 2 to 2.5.
It is difficult to find a good and simple analysis of other-
cell int er fer ence in t he uplink. Despit e t he nat ur e of t he
assumptions made in [14], it is a relatively good analysis, with
a good balance bet ween a r easonable model and complex
analysis. For example, the analysis of uplink interference in
[18], while simple, does not even consider shadow fading,
whereas works like [19] tend to get very complicated. As men-
tioned earlier, the downlink interference situation is compli-
cat ed. I f uplink and downlink channels ar e on t he same
frequency bands, this also adds to the uplink interference. The
int er fer ence levels ar e affect ed by t he choice of handoff
paramet ers, so t he t rade-offs and paramet er opt imizat ion
must be examined.
Pa r a m et er O p t i m i z a t i on
S
oft handoff is mor e complex t o implement t han har d
handoff, one reason being that finding optimal settings
for various soft handoff parameters is difficult. We will
int roduce some of t he paramet ers which affect t he perfor-
mance of soft handoff, and t hen discuss how t hese might
relate to some performance indicators.
Par am et er s
The parameters include:
Add threshold The threshold for membership in the
active set.
Drop threshold The threshold for dropping of member-
ship in the active set (see T
drop
).
T
drop
In order for an active set member to be dropped
from the active set, the signal level of that member must be
below the drop threshold for a period of time at least equal
to T
drop
.
Soft handoff window (SHW) The difference between the
add and drop thresholds (after [21]). It can also be seen as an
indication of how long a soft handoff will take on average.
The larger the window, the longer the average soft handoff.
The ratio a Defined (after [22]) as
which can be varied, for example, by adjusting the distance
between base stations.
Per f or m an ce In di cat or s
The performance indicators are of two types.
Li nk Qua l i ty I ndi ca tor s
Average downlink E
c
/I
0
for a given system load
Average uplink E
c
/I
0
for a given system load
Good Resour ce Al l oca ti on I ndi ca tor s
T
C
, carried t raffic: a dimensionless quant it y measured in
Erlangs, the expected number of channels occupied in each
cell.
P
B
, the (new call) blocking probability: probability that a
new call (i.e., not a handoff call) is blocked.
P
CB
, probability that all channels are occupied in the new
cell in a handoff.
NO
BS
, expect ed number of base st at ions in t he act ive set
( aft er [24]) : not e t hat NO
BS
= 1 for har d handoff and
NO
BS
2 as handoffs get soft er and soft er ( i.e., SHW
increases and/or the add/drop thresholds decrease). This is
a measure of system resource utilization.
TRE, trunking resource efficiency (after [22]): expected sys-
tem efficiency, where efficiency is 1/(size of active set). A
complement of NO
BS
, TRE = 1 for hard handoff and TRE
< 1 if soft handoffs are used.
NO
update
, expected number of changes in active set (after
[24]): a measure of network loading.
Resear ch Resu l t s
Research on the trade-offs and parameter settings has been
most ly in t he form of simulat ion st udies. Some of t he pub-
lished results are compared in Table 2. Wang and Wang note
in [4] that little or no overhead exists for softer handoff, so
there is little or no problem with trade-offs for softer hand-
off, and the focus should be on soft handoffs. Equation 9 is
modified to include factors proportional or inversely propor-
tional to the antenna gains along the directions from the par-
ticular interferer to its base station and to the base station at
which it is interfering. The modified equation is the basis of
the simulations.
Sets simulation study [21] uses the large-scale propaga-
tion model for microcellular environments of Berg, Bownds,
and Lotse [23]. A relatively high lognormal standard deviation
of 8 dB is used (it is normally around 34 dB for microcellular
environments [23]). Unlike the other simulation studies dis-
cussed in this article, the bit error rate (BER) is also simulat-
ed. Perfect synchronizat ion is assumed bet ween spreading
sequences in the ideal Rake receiver simulated. The channels
have five paths, but only three Rake branches.
Su and Chen [22] analyze resource allocation where each
cell has C channels available for usage, of which C
h
ar e
reserved for handoff calls. In a soft handoff, one channel from
each cell involved is used. These channels are never lent to
other cells.
9
Each cell is divided into two regions, the normal
region and the handoff region, where the handoff region is a
fixed portion of any cell such that whenever a user enters a
handoff region, it t ries t o find a channel at anot her cell t o
which to hand off. Soft handoff is restricted to happen only in
t he handoff regions. Syst em performance is analyzed as a
bir t h-deat h pr ocess wit h Mar kov chains and exponent ial
arrivals/departures. Handoff requests are placed in a handoff
request retry queue while waiting for an available channel,
and rejected if the queue is full, or if they are on the queue
for too long without handing off successfully.
Zhang and Holtzman [24] provide analytical tools for ana-
lyzing the performance trade-offs of soft handoff, following
the basic framework of [26, 27]. Their model considers just
t wo base st at ions and a user moving bet ween t hem in a
st raight line, wit hout any int erference. Doing comparable
analysis for multiple base stations, more complicated traffic
patterns, and with interference is prohibitively complicated.
Differences between their model and IS-95 include the use of
pilot signal strength rather than E
c
/I
0
, and the use of just the
Active set and the complement of the active set.
Asawa and Stark [20] believe that add and drop thresholds
are not powerful enough decision criteria for active set main-
tenance. Hence, the problem is formulated as a reward/cost
a
area of handoff region
area of a cell
9
Unlike the case for other cellular multiple access schemes, channel bor-
rowing does not make sense for CDMA systems if the frequency reuse
interval is 1, which it often is (many channel borrowing schemes and vari-
ants have been proposed and discussed in the literature, e.g., [25]).
IEEE Personal Communications December 1997 13
stochastic optimization problem where the reward is associat-
ed with good signal and the cost with soft handoff overhead
and so on. This is an ext ension of Asawa and St arks hard
handoff optimization model [28]. The system model consists
of N base stations and one user which is allowed to have up to
all N base stations in its active set.
The nature of todays cellular systems is such that optimiza-
tion over many parameters is very difficult. Therefore, opti-
mization is performed over a small number of parameters. If
the assumption is made that link quality is what limits capacity
(in a CDMA system, this generally means that the system is
int erference-limit ed, not noise-limit ed) and t hat users are
quit e evenly dist r ibut ed t hr oughout t he syst em, t he focus
might be on optimizing link quality. If, however, we assume a
syst em wit h plent y of radio coverage margin but maybe an
uneven user distribution and/or limited network resources, the
focus might be on optimizing resource allocation.
Li n k Qu a l i t y From the perspective of link quality, there is
an uplink-downlink interference trade-off, alluded to previous-
ly. Increasing SHW (by reducing the add threshold or drop
threshold or increasing T
drop
) increases the downlink interfer-
ence because the time when several base stations are transmit-
ting the same downlink signals increases. However, decreasing
SHW increases t he uplink int erference because t he uplink
interference reduction properties of soft handoff are reduced.
This is verified in [21], which reports that downlink E
c
/I
0
is
better for smaller SHWs, while uplink E
c
/I
0
is better for larger
SHWs. For the downlink, system performance is worse than
without soft handoff when SHW exceeds 7 dB. The values of
the add and drop thresholds used are not reported, nor is how
per for mance var ies if bot h t hr esholds ar e incr eased or
decreased by the same amount, keeping SHW fixed.
On the other hand, [4] only considers SHW = 0, where the
add threshold is equal to the drop threshold. The thresholds
are specified with respect to the signal level from the minimum
loss base station, so they are in negative dB. It is concluded
that a soft handoff threshold (for both adding and dropping)
of between 3 dB and 5 dB makes the best trade-off. In gen-
eral, for a given SHW, jointly increasing the add/drop thresh-
olds together will reduce the percentage of time spent in soft
handoff, while reducing the add/drop thresholds together will
increase the percentage of time spent in soft handoff, with the
same effects on link quality as mentioned earlier. For fixed
cell sizes, increasing SHW (or reducing add/drop thresholds
together) also increases a, and decreasing SHW (or increasing
add/drop thresholds together) also decreases a. But changing
a has an effect on resource allocat ion t oo, and t his will be
examined in the next subsection.
The reward/cost stochastic optimization model [20] associ-
at es a higher reward wit h a diversit y-combined signal t han
wit h a signal t o/from only one base st at ion. There are also
costs associated with being in a soft handoff, such as a penalty
for using more than one channel and penalties for signaling.
Based on the chosen rewards and costs, it is found that this
optimization method works better than one using add/drop
thresholds. However, it involves more computation.
Resou r ce Al l oca t i on From the perspective of resource allo-
cation, the main trade-off is between efficient utilization of
limited network resources and improved performance in terms
of indicators like P
B
. As a increases (e.g., by changing SHW or
spacing bet ween base st at ions), it is expect ed t hat P
CB
, P
B
,
and NO
updat e
improve by decreasing. However, NO
BS
and
TRE deteriorate by increasing and decreasing, respectively.
These issues are investigated by varying a, for two cases [22]:
N
c
is allowed to increase as a increases, going along with the
increase in uplink capacity according to [14]. N
c
is the num-
ber of channels available per cell.
N
c
remains fixed no matter what a is.
s Table 2. Comparison of soft handoff simulation studies.
Pow er cont rol N/A N/A Imperf ect N/A Perf ect
Voi ce act i vi t y det ect i on N/A N/A Yes N/A Yes
Ant enna sect ori zat i on No No Perf ect No Imperf ect
Sof t er handof f No No No No Yes
Act i ve, candi dat e, nei ghbor, No Yes No No No
remai nder set s
Add/drop t hreshol ds No
1
Yes Yes N/A Yes
M ore t han t w o base st at i ons Yes Yes Yes Yes No
i n syst em
M ore t han t w o base st at i ons Yes Yes Yes No No
possi bl e f or sof t handof f s
Net w ork resources consi dered No No No Yes No
Propagat i on envi ronment Cel l ul ar Cel l ul ar M i crocel l ul ar Cel l ul ar Cel l ul ar
Pat h l oss exponent 3 3.6 and 4 24
2
N/A 4
Shadow f adi ng vari ance 6 6.5 and 8 8 N/A 8
Smal l -scal e f adi ng No Yes Yes N/A No
Not es:
1
The deci si on cri t eri a i n [ 20] are di f f erent f rom t he add/drop t hreshol ds used i n IS-95, and are cl ai med t o be bet t er t han t he
IS-95 cri t eri a.
2
It i s approxi mat el y f ree-space l oss cl ose t o t he base st at i on and f ourt h-pow er l oss af t er a breakpoi nt . Thi s i s t ypi cal of
mi crocel l ul ar envi ronment s [ 23] .
Asawa, St ark [20] Chopra et al. [13] Set [21] Su, Chen [22] Wang, Wang [4]
IEEE Personal Communications December 1997 14
For both cases, it is verified that increasing a gives a lower
P
B
and P
CB
, and these improvements are greater in the case
that N
c
increases with a. However, it is observed that TRE is
lower for larger a. As for T
c
, the simulations show that when N
c
is fixed, T
c
drops as a increases, reflecting the taking away of
needed channels from the fixed N
c
channels by the soft handoff
process. However, since N
c
should increase with a because of
the uplink capacity increase effect, the simulations have found
that this counterbalances the T
c
-decreasing effect, especially for
higher new-call arrival rates. Changes in a on the order of 0.2
can lead to changes by factors of 10 or more for these perfor-
mance indicators. The ideal a is unknown. The effects of varying
T
drop
may also be investigated [24]. A large T
drop
is expected to
have an effect similar to a large SHW or large a. The analytical
model is checked by simulations, which show a close fit. There is
a paramet ric t rade-off curve bet ween NO
updat e
and NO
BS
,
where T
drop
is the parameter. By increasing T
drop
, NO
updat e
decreases significantly, while NO
BS
increases slowly.
It appears t hat t he reward/cost st ochast ic opt imizat ion
method of [20] has the flexibility to model both the link quality
and resource allocation factors in a unified framework and could
perhaps be used to further investigate the various trade-offs.
The t r ade-offs involved in t he set t ing of soft handoff
parameters are still not very well understood. Parameter opti-
mization for soft handoff is difficult, but a better understand-
ing of t he issues is cr ucial because some per for mance
indicators are very sensitive to some of the parameters. More-
over, the settings of the parameters are dependent on many
factors, including the overall system design, the propagation
environment, and the traffic and calling patterns. (The param-
et ers are t ypically fine-t uned by cellular syst em operat ors
based on their particular situation.) There is much potential
for future research in this area.
D i scu ssi on a n d Con cl u si on
S
oft handoff is an intriguing technology. It promises better
performance than hard handoff, through the exploitation
of macroscopic diversity and not having to use hysteresis
mar gins. At t empt s have been made t o subst ant iat e t hese
claims by augmenting the qualitative arguments with quantita-
tive results. Several papers have shown that soft handoff has
some fade margin gain over hard handoff, and that there is a
possible uplink capacity increase in power-controlled systems
wit h soft handoff over power-cont rolled syst ems wit h hard
handoff. However, these are limited comparisons which do
not adequately balance the main advantages and disadvan-
tages of soft handoff.
Because of the complexity of soft handoff, another main
area of research on soft handoff is on the different trade-offs
involved in t he handoff par amet er set t ings. Most of t he
research in this area, with the notable exception of [24], is in
the form of simulations. There are many variables and perfor-
mance indicators involved, and it is often unclear what is opti-
mal for a particular system. However, studies have indicated
that system performance may be very sensitive to the settings
of some parameters, so a deeper understanding of the trade-
offs and optimal parameter settings is essential to the success-
ful implementation of soft handoff.
Fu t u r e Di r ect i on s
Many things about soft handoff are still not well understood.
The quantitative trade-offs between the various advantages
and disadvantages of soft handoff need to be further investi-
gated, as do the parameter settings. Also, future studies could
look at forms of macroscopic diversity combining other than
selection combining. [15] uses the same analysis for both soft
and hard handoffs, taking = 0, k = 0 as being equivalent to
soft handoff. The resulting analysis, as well as that of others
like [14], assumes t he use of select ion diversit y combining.
The uplink in IS-95 CDMA does use selection diversity com-
bining, but if more sophisticated combining schemes such as
that in [29] are used, the analysis should also be modified.
Future studies could make more careful assumptions, to
enhance the understanding of the issues in practical systems.
For example, several papers (e.g., [15, 24]) assume that sam-
ples (of signal st rengt h, et c.) are spat ial samples, t aken at
fixed spatial intervals rather than at fixed time intervals. How-
ever, such samples are difficult to obtain in todays cellular
systems because of varying user speeds. Possible solutions to
this problem include Kennemanns hidden Markov model [30]
and Austin and Stbers adaptive sampling scheme [31].
The notion of a gentler, softer type of handoff than hard
handoff has aroused much interest in the wireless communica-
tions research community. The issues are beginning to be studied
quantitatively, and we enthusiastically await further developments.
Ack n owl edgm en t s
The authors thank Hiroki Sugimoto of Oki Techno Centre (Sin-
gapore) Pte. Ltd. for providing information on soft handoffs in
the IS-95 standard. The authors also thank the reviewers for
their helpful comments. The first author thanks Prof. Donald
Cox of Stanford University for informative discussions.
Ref er en ces
[1] Bell Sys. Tech. J., Special Issue on Advanced Mobile Phone Service, Jan. 1979.
[ 2] J. E. Pad get t , C. G. Gnt her , and T. Hat t or i , Over vi ew of Wi r el ess Per-
sonal Communi cat i ons, IEEE Commun. Mag., vol . 33, no. 1, Jan. 1995,
pp. 2841.
[ 3] D. J. Good man, Tr end s i n Cel l ul ar and Cor d l ess Communi cat i ons, IEEE
Commun. Mag., vol . 29, no. 6, June 1991, pp. 3140.
[ 4 ] S. - W. Wan g an d I . Wan g , Ef f ect s o f So f t Han d o f f , Fr eq u en cy Reu se
and Non-Ideal Ant enna Sect or i zat i on on CDM A Syst em Capaci t y, Pr oc.
IEEE VTC, Secaucus, NJ, M ay 1993, pp. 85054.
[ 5] TIA, M obi l e St at i on-Base St at i on Compat i bi l i t y St andard f or Dual -M ode
Wi deband Spread Spect rum Cel l ul ar Syst em, Jul y 1993.
[ 6] M . Honi g, U. M ad how , and S. Ver d u, Bl i nd Ad ap t i ve M ul t i user Det ec-
t i on, IEEE Trans. Inf o. Theory, vol . 41,no. 4, Jul y 1995, pp. 94460.
[ 7] R. Lu p as an d S. Ver d u , Near -Far Resi st an ce o f M u l t i u ser Det ect o r s i n
Asyn ch r o n o u s Ch an n el s, I EEE Tr an s. Co mmu n . , vo l . 3 8 , n o . 4 , Ap r .
1990, pp. 496508.
[ 8 ] S. Ver d u , M i n i m u m Pr o b ab i l i t y o f Er r o r f o r Asyn ch r o n o u s Gau ssi an
M u l t i p l e-Access Ch an n el s, IEEE Tr ans. Inf o. Theor y, vo l . IT-32, n o . 1,
Jan. 1986, pp. 8596.
[ 9] S. Par kval l , E. St r om, and B. Ot t er st en, The Impact of Ti mi ng Er r or s on
t he Per f or mance of Li near DS-CDM A Recei ver s, IEEE JSAC, vol . 14, no.
8, Oct . 1996, pp. 166068.
[ 10] F.-C. Zheng and S. Bar t on, On t he Per f or mance of Near -Far Resi st ant
CDM A Det ect or s i n t he Pr esence of Synchr oni zat i on Er r or s, IEEE Tr ans.
Commun., vol . 43,no. 12, Dec. 1995, pp. 303745.
[ 1 1 ] T. S. Rap p ap o r t , Wi r el ess Co mmu n i cat i o n s: Pr i n ci p l es an d Pr act i ce,
Upper Saddl e Ri ver, NJ: Prent i ce Hal l , 1995.
[ 12] W. C. Jakes, Ed., Mi crow ave Mobi l e Communi cat i ons, New York: Wi l ey,
1974; republ i shed by IEEE Press, 1994.
[ 13] M . Chopra, K. Rohani , and J. Reed, Anal ysi s of CDM A Range Ext ensi on
Due t o Sof t Handof f , Proc. IEEE VTC, Chicago, IL, July 1995, pp. 91721.
[ 14] A. J. Vit erbi et al., Sof t Handof f Ext ends CDMA Cell Coverage and Increas-
es Reverse Link Capacit y, IEEE JSAC, vol. 12, no. 8, Oct . 1994, pp. 128187.
[ 15] K. M . Reg e et al ., Anal ysi s of Fad e M ar g i ns f or Sof t and Har d Hand -
of f s, Pr oc. IEEE Int l . Symp. Per s., Indoor , and Mobi l e Radi o Commun.,
Toront o, Canada, Sept . 1995, pp. 82935.
[ 16] M . Gu d m u n d so n , Co r r el at i o n M o d el f o r Sh ad o w Fad i n g i n M o b i l e
Radi o Syst ems, El ect . Let t ., vol . 27, no. 23, Nov. 1991, pp. 214546.
[ 17] M . Ismai l and T. Rahman, For w ar d-Li nk Fr equency Reuse Ef f i ci ency of
Pow er Cont rol l ed CDMA Cel l ul ar Syst em, IEEE Int l . Symp. Pers., Indoor,
and Mobile Radio Commun., Toront o, Canada, Sept . 1995, pp. 44145.
[18] M.-S. Kwok and H.-S. Wang, Adjacent Cell Int erf erence Analysis of Reverse-
Li nk i n CDM A Cel l ul ar Radi o Syst ems, IEEE Int l Symp. Pers., Indoor, and
Mobile Radio Commun., Toront o, Canada, Sept . 1995, pp. 44650.
[ 19] J. Zou and V. K. Bhar gava, On Sof t Handof f , Er l ang Capaci t y and Ser-
vi ce Qu al i t y o f a CDM A Cel l u l ar Syst em : Rever se Li n k An al ysi s, IEEE
Int l . Symp . Per s., Indoor , and Mob i l e Radi o Commun., Tor ont o, Cana-
da, Sept . 1995, pp. 6037.
IEEE Personal Communications December 1997 15
[ 20] M . Asaw a an d W. E. St ar k, Op t i mal Sch ed u l i n g o f So f t Han d o f f s i n
DS/ CDM A Co m m u n i cat i o n Syst em s, Pr o c. An n u al Jo i n t Co n f . I EEE
Comp. and Commun. Socs., Bost on, M A, Apr. 1995, pp. 10512.
[ 2 1 ] P. Set , So f t Han d o f f i n a DS- CDM A M i cr o cel l u l ar Net w o r k, IEEE
VTC, St ockhol m, Sw eden, June 1994, pp. 53034.
[ 22] S. L. Su and J. Y. Chen, Perf ormance Anal ysi s of Sof t Handof f i n Cel l u-
l ar Net w o r ks, IEEE Int l . Symp . Per s. , Indoor , and M ob i l e Radi o Com-
mun., Toront o, Canada, Sept . 1995, pp. 58791.
[ 23] J.-E. Ber g, R. Bow nds, and F. Lot se, Pat h Loss and Fadi ng M odel s f or
M i crocel l s at 900 M hz, Proc. IEEE VTC, Denver, M ay 1992, pp. 66671.
[ 24] N. Zhang and J.M . Hol t zman, Anal ysi s of a CDM A Sof t Handof f Al go-
r i t h m , Pr o c. IEEE In t l . Symp . Per s. , In d o o r , an d M o b i l e Rad i o Co m-
mun., Toront o, Canada, Sept . 1995, pp. 81923.
[ 25] T.-T. Su, P.-C. Huang, and C.-J. Chang, A Channel Borrow i ng Prot ect i on
Sch eme f o r Han d o f f s i n a Cel l u l ar -Based PCS Syst em, Pr oc. IEEE Int l .
Conf . Universal Pers. Commun., Tokyo, Japan, Nov. 1995, pp. 65761.
[ 26] R. Vi j ayan and J. M . Hol t zman, A M odel f or Anal yzi ng Handof f Al go-
ri t hms, IEEE Trans. Vehi c. Tech., vol . 43, no. 3, Aug. 1993, pp. 35156.
[ 27] N. Zhang and J. M . Hol t zman, Anal ysi s of Hand of f Al gor i t hms Usi ng
Bot h Absol ut e and Rel at i ve M easur ement s, Pr oc. IEEE VTC, St ockhol m,
Sw eden, June 1994, pp. 8286.
[ 28] M . Asaw a an d W. E. St ar k, A Fr amew o r k f o r Op t i mal Sch ed u l i n g o f
Hand of f s i n Wi r el ess Net w or ks, Pr oc. IEEE Gl ob al Tel ecommun. Conf .
and Exhi bi t i on, San Franci sco, CA, Nov. 1994, pp. 166973.
[ 2 9 ] W. Pap en , I m p r o ved So f t Han d o f f an d M acr o - Di ver si t y f o r M o b i l e
Radi o, Proc. ICC 95, Seat t l e, WA, June 1995, pp. 182833.
[ 30] O. Ken n em an n , Pat t er n Reco g n i t i o n b y Hi d d en M ar ko v M o d el s f o r
Sup p or t i ng Hand over Deci si ons i n t he GSM Syst em, Pr oc. 6t h Nor di c
Sem. Di gi t al Mobi l e Radi o Commun., June 1994, pp. 195202.
[ 31] M . D. Aust i n and G. L. St ber , Vel oci t y Adapt i ve Handof f Al gor i t hms
f or M i cr ocel l ul ar Syst ems, IEEE Tr ans. Vehi c. Tech. , vol . 43, no. 3, p t . 1,
Aug. 1994, pp. 54961.
[ 32] R. C. Ber nhar dt , M acr oscopi c Di ver si t y i n Fr equency Reuse Radi o Sys-
t ems, IEEE JSAC, vol . SAC-5, no. 5, June 1987, pp. 86270.
[ 33] G. P. Po l l i n i , Tr en d s i n Han d o ver Desi g n , IEEE Commun. M ag. , vo l .
34, no. 3, M ar. 1996, pp. 8290.
Bi ogr aph i es
K. DANIEL WONG (dani el @i sl .st anf ord.edu) recei ved a B.S.E. degree i n el ect ri -
cal eng i neer i ng (w i t h hi g hest honor s) f r om Pr i ncet on Uni ver si t y, New Jer-
sey, i n 1992, an d an M . S. d eg r ee i n el ect r i cal en g i n eer i n g f r o m St an f o r d
Uni versi t y, Cal i f orni a, i n 1994. He i s current l y a Ph.D. candi dat e i n el ect ri cal
en g i n eer i n g w o r ki n g o n h an d o f f al g o r i t h ms f o r cel l u l ar co mmu n i cat i o n s
syst ems at St anf or d Uni ver si t y. Hi s r esear ch i nt er est s i ncl ude handof f al go-
r i t h ms i n cel l u l ar syst ems an d st at i st i cal si g n al p r o cessi n g i n co mmu n i ca-
t i ons ap p l i cat i ons, esp eci al l y w i r el ess ap p l i cat i ons. He i s al so a memb er of
Tau Bet a Pi , Si gma Xi , and Phi Bet a Kappa.
TENG JOON LIM r ecei ved a B.Eng. d egr ee w i t h honor s i n el ect r i cal engi neer -
i ng f r om t he Nat i onal Uni ver si t y of Si ngapor e i n 1992, and a Ph.D. degr ee
f r o m Cam b r i d g e Un i ver si t y, En g l an d , i n 1995. Si n ce Sep t em b er 1995 h e
has been a member of t echni cal st af f at t he Cent r e f or Wi r el ess Communi-
cat i o n s i n Si n g ap o r e. Hi s cu r r en t r esear ch i n t er est s i n cl u d e d et ect i o n an d
paramet er est i mat i on i n mul t i user CDM A syst ems, st at i st i cal si gnal process-
i ng appl i ed t o mobi l e communi cat i ons, handof f al gor i t hms i n CDM A cel l u-
l ar syst ems, and mul t i carri er modul at i on.
App en d i x A
A Ca se St u d y: I S- 9 5 Sof t H a n d of f
This is an example of how soft handoff may be implemented
in a system.
Ch an n el Set M ai n t en an ce
Users maintain lists of channels, specified by pseudo-noise
(PN) offset and frequencies, whose members depend on vari-
ous threshold criteria. These lists include the active set, the
candidate set, the neighbor set, and the remaining set. The
active set contains the currently used channel(s) and has more
t han one member during a soft handoff. The candidat e set
contains channels which are almost as good as the one(s) in
the active set, and it is from the candidate set that new chan-
nels are chosen for soft handoff. The neighbor set is the set of
channels which do not meet the criteria to be included in the
act ive and candidat e set s, but ar e r easonably st r ong. The
remaining set contains everything else.
Idl e Han dof f
The user is always associated with a base station, even when
idle. After the user unit is turned on, it acquires the pilot sig-
nal and t iming from t he best base st at ion around and goes
into a user idle state. It continuously monitors pilot channel
signals. So if, while idle, the user detects a sufficiently strong
pilot channel signal other than the current base stations, an
idle handoff occurs.
In idle state, the paging channel protocol allows a user to
communicate with a base station over a paging channel. The
paging channel is divided int o 80 ms slot s. Ther e ar e t wo
modes possible. One is nonslot t ed mode, which means t he
user must monitor all the slots and communication can be in
any of them. The other is slotted mode, which is like TDMA
of the paging channel frequency, and has advantages such as
t he fact t hat t he user can be t urned off bet ween scheduled
slots. A user is required to operate in the nonslotted mode,
while performing an idle handoff, until the user has received
at least one valid message on the new paging channel; it can
then revert to the slotted mode, and the idle handoff can be
considered complete.
Regu l ar Han dof f
There are three handoff procedures possible in the traffic chan-
nel state (regular communication link established). They are:
CDMA-to-CDMA soft handoff Between CDMA chan-
nels on identical frequencies
CDMA-to-CDMA hard handoff Between CDMA chan-
nels on different frequencies
CDMA-to-analog hard handoff When the handoff is to
one of the coexisting analog channels
Both the CDMA-to-CDMA soft and hard handoffs using
the same frequency are normally initiated by the user. The user
makes the measurements on the pilot channel (each base sta-
tion continuously transmits a pilot channel for every CDMA
frequency it supports; there could be pilot channels at other
frequencies), without changing frequencies. The user searches
for usable multipath components in ranges of PN offsets (known
as search windows) specified by the base station. When a user
detects a pilot of sufficient strength that not one of its current
downlink channels (and there could be several, in which case
the user provides diversity combining), the measurement is
sent t o t he ser ving base st at ion, which can t hen make t he
appropriate decision, perhaps to handoff. The information
sent to the base station by the user includes the following.
St r en g t h of Pi l ot This is comput ed by adding rat ios of
received pilot energy per chip to total received spectral densi-
ty, from at most k usable multipath components, where the
number k is t he number of correlat ors implement ed by t he
user for demodulating; that is,
H a n d of f D r op T i m er The user maintains a handoff drop
timer for each pilot of the channels it is using and good alter-
nat ives. The t imer is st art ed when t he pilot st rengt h drops
below a t hreshold. The t imer is reset when signal st rengt h
rises above the threshold.
PN Ph a se M ea su r em en t s These might be used by the base
station to make an estimate of propagation delay to the user,
strength of pilot
_
,
++
_
,
E
I
E
I
c c
k
0
1
0
IEEE Personal Communications December 1997 16
for fast er uplink t raffic channel acquisit ion t ime (by more
intelligent setting of its correlator delays, for example).
Power Con t r ol i n Sof t Han dof f
What happens to the various control functions in the system
during a soft handoff? What happens to power control is of
particular interest. Normally, when not in soft handoff, a user
communicates with one base station, and that is the base sta-
tion which gives it power control instructions, to increase or
decrease transmitted power. In soft handoff, one possibility is
that the different base stations independently transmit power
control instructions, requiring that the user arbitrate between
t he inst ruct ions if t hey are different . Anot her possibilit y is
that they all agree on and transmit the same power control
instructions.
In IS-95, something between the above-mentioned possibil-
it ies is used. All downlink t raffic channels associat ed wit h
pilots in the users active set carry the same modulation sym-
bols, except for the power control subchannel. Sets of down-
link traffic channels carry identical power control information,
but each set could be different from the others. The user per-
forms diversity combining on each set (because the informa-
tion is identical), and looks at all the resulting power control
bits obtained from all the sets. If even one of them instructs
the user to decrease transmitted power, it obeys and decreases
it; otherwise, it increases it. This is because if there is at least
one instruction to decrease power, there is at least one base
station able to provide coverage.
s Figure 3. Hysteresis and the ping-pong effect in hard handoffs.
Ti me
S
2
S
1
S
i
g
n
a
l
s
t
r
e
n
g
t
h
(
d
B
)
T
1
T
2
T
3
T
4
App en d i x B
H yst er esi s a n d t h e Pi n g - Pon g
Ef f ect i n H a r d H a n d of f s
W
e consider a hard handoff sit uat ion. Let S
1
be t he
signal strength from the original serving base station
B1 and S
2
from B2, to which the user hands off. Fig-
ur e 3 shows an example of signal st r engt h measur ement s
against time. Suppose that at regular intervals of time, the fol-
lowing handoff decisions occur:
If S
2
S
1
> 0 and serving base station is B1, then handoff
to B2.
If S
1
S
2
> 0 and serving base station is B2, then handoff
to B1.
Otherwise do not handoff.
Using this handoff algorithm, the user will hand off three
t imes back and for t h bet ween B1 and B2. At T
1
, t he user
hands off from B1 to B2, at T
2
from B2 back to B1, and at T
3
from B1 to B2 again, finally remaining with B2. This handing
off back and forth several times between two base stations in
a relatively short period of time is sometimes known as the
ping-pong problem, analogous to the movement of a ping-
pong ball between the two ends of the table in a ping-pong
game. The problem is that each time a handoff is executed,
t here is some overhead in t he net work. Signaling must be
done, and var ying amount s of aut hent icat ion, dat abase
updat es, circuit swit ching and bridging are performed wit h
each handoff. It is an undesirable use of network resources to
go through the whole handoff process more than actually nec-
essary, but that is what happens with the handoff algorithm
described above.
In order to reduce the ping-pong effect, a standard feature
of hard handoff algorithms is the incorporation of hysteresis.
By t his it is meant t hat t he basic algor it hm is modified t o
become:
If S
2
S
1
>
1
and serving base station is B1, then handoff
to B2.
If S
1
S
2
>
2
and serving base station is B2, then handoff
to B1.
Otherwise do not handoff.
1
and
2
are hysteresis margins, and generally
1
=
2
=
. Hysteresis allows the system to wait till it is more certain
t hat a handoff should be performed before it does so, and
thus reduces the ping-pong effect. A variation of this algo-
rithm is used in the GSM standard.
Advant ages and disadvant ages of using hyst er esis ar e
both illustrated in Fig. 3. With hysteresis, only one handoff
is performed, at t ime T
4
, rat her t han t hree handoffs. This
shows t hat handoff is advant ageous in r educing t he ping-
pong effect. However, T
4
is later than T
1
, T
2
, and T
3
. A dis-
advantage of using hysteresis is that the handoff decision is
delayed, and t his delay incr eases wit h hyst er esis mar gin.
Two pr i ma r y funct i ons pe r for me d by a ha ndoff a r e t o
exchange a weak, deteriorating link for a stronger one, and
to reduce the interference to other base stations caused by a
user far from its serving base station (the interference prob-
lem is part icularly severe in a syst em wit h power cont rol).
Delay in handoff r educes it s effect iveness in per for ming
bot h funct ions, increasing t he probabilit y t hat t he call will
be dropped because of t oo poor a link, and also reducing
t he int erference reduct ion efficiency. Example paramet ric
trade-off curves between delay and number of unnecessary
handoffs are given in [26], where t he hyst eresis margin is
the parameter.
Soft handoff is an attempt to have both a small hysteresis
margin (equal t o or close t o 0, depending on t he t hreshold
settings) without the overhead of the ping-pong effect, or at
least less of it . It can do t his because in t he crit ical period
when the signal strength of two or more base stations is quite
similar, it does not have to decide to complete a handoff to
one of them, unlike in a hard handoff situation.
IEEE Personal Communications December 1997 17
App en d i x C
M a cr oscop i c D i ver si t y a n d
Sof t H a n d of f
W
hen macroscopic diversit y is discussed, it refers t o
there being more than one base station which can be
used (i.e., a diversity of base stations), and is distin-
guished from microscopic diversity, which is generally on a
smaller scale [12, 11]. There are two situations to which we
apply the term macroscopic diversity. The first is when two or
more base stations are reasonable potential candidates to be
the serving base station of a user. Since the user has a choice
of base stations, the outage probability at a given distance is
reduced, or cell coverage is increased over the single base sta-
t ion cell cover age r ange for t he same out age pr obabilit y.
However, only one base station provides actual service at a
given t ime. The second sit uat ion is more specific and only
possible in some system designs like CDMA systems: when
more than one base station can provide actual service simulta-
neously, even if they might individually be unable to sustain
service to the user. For example, in IS-95 this type of macro-
scopic diversity is provided on the downlink in a soft handoff
situation, when two Rake receiver fingers in the user might be
r eceiving fr om one base st at ion, and anot her finger fr om
another base station. On the uplink, however, only selection
combining is used.
It is sometimes said that the major advantage of soft hand-
off is macroscopic diversity. As currently designed, CDMA
systems are able to effectively use a 0 dB hysteresis threshold
(equivalent to instant switching to the best base station at
all times by the base station controller during a soft handoff)
without suffering from the ping-pong effect. This enables the
benefits of macroscopic diversity to be realized. In TDMA or
frequency-division multiple access (FDMA) systems, the pro-
hibit ive cost of t he ping-pong effect does not allow a 0 dB
hysteresis threshold.
However, soft handoff macroscopic diversity benefits are
not only for CDMA systems. Similar benefits are available
to TDMA/FDMA systems willing to accept the accompany-
ing cost in resource usage. Macroscopic diversity for general
frequency reuse systems is discussed by Bernhardt in [32].
In fact, the process of handoff itself can be seen as a use of
macr oscopic diver sit y. TDMA/FDMA syst ems t ypically
employ hard handoff algorithms which restrict their utiliza-
t ion of macroscopic diversit y by implement ing hyst eresis.
But could TDMA/FDMA systems implement soft handoff?
Not as easily, because it is more cost ly, perhaps involving
t r oublesome synchr onizat ion of t ime slot s and mult iple
r ecept ions and t r ansmissions at differ ent fr equencies.
Because of t he nat ur e of CDMA, it does not face t hese
problems.
Papen [29] notes that in IS-95 uplinks, the signals from the
different base stations after deinterleaving and channel decod-
ing are combined with selection combining. Reference [29] pro-
poses combining prior to deinterleaving and channel decoding.
That is, each base station transmits the hard bits and quality
information necessary for deinterleaving and channel decod-
ing to the combiner in the base station with the highest signal
strength. This base station then uses the information together
with soft decisions from its demodulator/equalizer. It is found
in simulation that this scheme is up to 5 dB better than tradi-
t ional combining in t erms of E
c
/I
0
for a given BER. Papen
not es t hat his scheme is applicable not only t o CDMA sys-
t ems, but t o any syst em which implement s some for m of
macroscopic diversity combining.