Agenda

Lecture (02)
Personal Communication  • Locating user.
• Handoff types.
Systems (cont…,)
• Handoff goals.
Mobility Management
Mobility Management • Handoff steps.
• Handoff criteria.
• Handoff failure.
Dr. Ahmed M. ElShafee

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١ Distributed Systems
٢ Distributed Systems

Locating user (1) Locating user (2)
• we can track the user continuously, or • the user tells us where they are 
• we can start looking for the user where we last saw  – based on a schedule the user can tell us where they are 
them and then expand our search, or (e.g., every one minute tell the system where you are now)
• we can guess where the user might be based on their  – the user can listen for something (for example a page) 
patterns of movement (past behavior) their personal  which causes them to check in or to report their location
hi h th t h ki t t th i l ti
schedule (if they give us access to this information),  •  the user can tell their agent/intermediary where they 
… are (i.e., we don’t actually know where they are), 
thus we contact them through their agent whom we 
know how to contact.

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣ Distributed Systems
٤ Distributed Systems

١
 Agenda Handoff types (1)
• Locating user. 1. soft handoff: the mobile can communicate with both the old 
and the new AP.
• Handoff types. 2. hard handoff: the mobile can only communicate with one AP 
• Handoff goals. or the other
3 seamless handoff: If neither the user nor running applications
3. seamless handoff: If neither the user nor running applications 
• Handoff steps. notice the handoff (i.e., there is no effect on content of data 
• Handoff criteria. streams coming arriving to or departing from the mobile)
(includes both smooth and fast handoffs)
• Handoff failure. 4. smooth handoff: buffering of traffic to the mobile when it is in 
the process of changing from one AP to another is buffered 
and then delivered to the new AP.

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٥ Distributed Systems
٦ Distributed Systems

Handoff types (2) Agenda
5. fast handoff: only a short interruption time between  • Locating user.
disconnection at the old AP and connection to the new AP
6. vertical handoff: when the new cell is larger than the current  • Handoff types.
cell (i.e., microcell to macro cell) • Handoff goals.
7 horizontal handoff: when the new cell is similar to the current
7. horizontal handoff: when the new cell is similar to the current 
cell (i.e., microcell to micro cell) • Handoff steps.
• Handoff criteria.
• Handoff failure.

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٧ Distributed Systems
٨ Distributed Systems

٢
 Handoff goals (1) Handoff goals (2)
• Minimal impact on traffic ‐ making a handoff at the “right”  • Improve availability ‐ handoff should result in using an AP 
time. providing:
• Tolerance/adaption for congestion and capacity ‐ the new and  better bandwidth, 
old cells may have different levels of utilization, available  lower cost, 
bandwidth ‐ handoff has to deal with this.
bandwidth,… handoff has to deal with this L
Lower delay, 
d l
• Efficiency ‐ the handoff should result in improved efficiency (in  low delay variance, …
terms of traffic, energy consumption, reduced interference, 
…) the handoff process itself should try to minimize the 
resources it consumes

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٩ Distributed Systems
١٠ Distributed Systems

Agenda Handoff steps (1)
• Locating user. Preface:
• Handoff types. The mobile should be able to use the maximum set of 
APs (which may involve changing spreading code, 
• Handoff goals. modulation, coding, … or changing to a different 
, g, g g
• Handoff steps. radio module) in order to achieve a better system 
• Handoff criteria. optima, rather than be restricted to a local single 
system optima
• Handoff failure.

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١١ Distributed Systems
١٢ Distributed Systems

٣
 Handoff steps (2) Handoff steps (3)
1. Needing for Handover? How? A simplified view with respect to signal strength 
• Signal quality ‐ due to its effect on the ability  (reality is much more complex):
to deliver data via the link
• Data quality ‐
D li the effect of errors on the 
h ff f h
delivered data traffic

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١٣ Distributed Systems
١٤ Distributed Systems

Handoff steps (4) Handoff steps (5)
Three common measurements of the channel: • Mobile Station (MS) and the Base Station (BS) experience a 
• Word Error Indicator (WEI) ‐ based on the receiver being able  channel which varies ‐ due to user movement, movement of 
to decode the received signal correctly other users, reflections, diffractions,…
• Received Signal Strength Indication (RSSI) ‐ a measure of the  • Such variation makes the measurements takes time –
received signal strength (in units of dB)1
received signal strength (in units of dB)1 • various techniques are used to filter the RSSI and QI 
various techniques are used to filter the RSSI and QI
• Quality Indicator (QI) ‐ related to the signal to interference &  measurements.
noise ratio (S/I) (in units of dB)

* We can categorize fading according to it’s speed to;
1. Rapid‐fading
2. Slower fading
Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١٥ Distributed Systems
١٦ Distributed Systems

٤
 Handoff steps (6) Handoff steps (7)
• window averaging ‐ simply average the last w measurements 2. When to make decision?
• leaky‐bucket integration ‐ a simple one‐pole low‐pass filter By starting to look for a new AP before you need it, there is time 
Various schemes exist to try to combat channel problems: to make a decision ‐ while you still have connectivity:
• diversity techniques (frequency hopping, multiple receivers, 
multiple correlators with variable delay lines, multiple 
li l l i h i bl d l li li l
antennas, …)
• signal processing techniques (bit interleaving, convolutional 
coding, equalizers, …)

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١٧ Distributed Systems
١٨ Distributed Systems

Handoff steps (8) Handoff steps (9)
3. Who makes the decision? Network controlled handoff (NCHO)
• Network controlled handoff (NCHO) ‐ the network makes the  • BS monitors the signal strength and quality from the MS
decision [CT‐2, AMPS] • Network uses multiple (current and surrounding) BSs to 
• Mobile assisted handoff (MAHO) ‐ the mobile provides data  supervise the quality of all current connections by making 
which the network uses to make the decision [GSM, IS‐95  measurements of RSSI
measurements of RSSI
CDMA] • MSC makes the decision when and where to effect the handoff
• Mobile controlled handoff (MCHO) ‐ the mobile decides for  • Heavy network signaling traffic and limited radio resources at 
itself [DECT, PACS, Mobile IP] BSs prevent frequent measurements of neighboring links ,
• Forward handoff ‐ mobile initiates handoff and sends the request to  long handoff times.
the new AP • Handoff times: up to 10 seconds or more
• Backward handoff ‐ mobile initiates handoff and sends the request to 
the old AP
Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
١٩ Distributed Systems
٢٠ Distributed Systems

٥
 Handoff steps (10) Handoff steps (11)
Mobile assisted handoff (MAHO) Mobile controlled handoff (MCHO)
• Essentially it is a variant of network controlled handoff but  The mobile decides for itself (by monitoring signal strength and 
uses the mobile to help reduce the handoff times. quality from the current and candidate base stations), when it 
• For example, in GSM the MS transmits measurements twice a  finds a “better” candidate it initiates a handoff. 
second In MCHO most of the work is done by the mobile (as it knows
In MCHO most of the work is done by the mobile (as it knows 
• GSM handoff execution time ~ 1 second who it can hear, how well it can hear them, and can even 
consider its battery level, etc.)
Note in both NCHO and MAHO ‐ if the network can not tell the 
mobile about the new channel/time slot/… to use before the 
link quality has decayed too far, then the call may be 
terminated.
Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٢١ Distributed Systems
٢٢ Distributed Systems

Agenda Handoff criteria (1)
• Locating user. 1. Time Slot Transfer (TST) ‐ transfer between 
• Handoff types. channels of a single BS
• Handoff goals. 2. Automatic (or Radio) link transfer (ALT) (RLT)
2.1 Inter‐cell
2 1I t ll
• Handoff steps.
2.1 Inter‐BS Handoff
• Handoff criteria.
2.2 Inter‐BSC Handoff.
• Handoff failure. 2.3 Inter‐MSC Handoff.
2.5 Inter‐Network Handoff (Roaming)

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٢٣ Distributed Systems
٢٤ Distributed Systems

٦
 Handoff criteria (2) > Time Slot Transfer (TST)  Handoff criteria (3) > Inter‐cell Handoff
ch1

ch2

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٢٥ Distributed Systems
٢٦ Distributed Systems

Handoff criteria (4) > Inter‐BS Handoff Handoff criteria (5) > Inter‐BSC Handoff

BSC2 BSC2 BSC2

BSC1 BSC2
BSC1 BSC1

1.Mobile (MS) is using AP1, all traffic is going via a channel (A) between MSC 
(via BSC) and AP1; MS signals via AP2, its intention for upcoming handoff 
(via B)
2. MSC creates a bridge (C) and traffic is now sent via both channels (A) and 
(D)
3. MS signals (via E) that it is ready to use channel D
4. MSC eliminates bridge C and frees channel A, the MS now uses only 
Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
channel D.
٢٧ Distributed Systems
٢٨ Distributed Systems

٧
 Handoff criteria (6) > Inter‐MSC Handoff (1) Handoff criteria (7) > Inter‐MSCs Handoff (2)
Trunk optimization

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٢٩ Distributed Systems
٣٠ Distributed Systems

Handoff criteria (8) > Radio link transfer Handoff  Handoff criteria (9) > Radio link transfer

all in one graph (1) Handoff all in one graph (2)

MSC1
BSC1 BSC2 MSC1 MSC2 MSC2

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣١ Distributed Systems
٣٢ Distributed Systems

٨
 Handoff criteria (10) Handoff criteria (11)
With a cellular voice call of 1 minute duration1: MS‐quality maintenance processing
Type of handoff Probability
inter‐BS  0.5
inter‐BSC  0.1
inter‐MSC  0.05

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣٣ Distributed Systems
٣٤ Distributed Systems

Handoff criteria (12) Handoff criteria (13)
What about the IP‐phone? Traditional handover, Vs, IP handover
The Simultaneous binding option in Mobile IPv4 allows the
Mobile Node to establish a binding for the new AP with its
home agent (before a handoff).
The
h Home Agent now duplicates
d l allll packets
k destined
d d for
f the
h MS
for the time of the handoff and relays all data to both the old
and the new APs.
Thus the MS performs the handoff by simply reconfiguring its
interface ‐‐ which it can generally do within a very short
interruption time, i.e. often less than 10ms.
When the MS physically connects to the new network, it will find
that the packets destined for it are already arriving there!
Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣٥ Distributed Systems
٣٦ Distributed Systems

٩
 Agenda Handoff failure (1)
• Locating user. If handover is blocked, the keep using the existing channel until 
either:
• Handoff types. • call is over
• Handoff goals. • link fails (or forced termination)

• Handoff steps.
• Handoff criteria.
• Handoff failure.

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣٧ Distributed Systems
٣٨ Distributed Systems

Handoff failure (2) Handoff failure (3)
Why failure? Lots of schemes have been introduced to reduce the number of 
• No available channel/link resources in the new BS forced terminations, blocking , and decreased efficiency:
• Insufficient resources as determined by the network (for • Non‐prioritized scheme (NPS) ‐ handoff call treated the same 
example, no available bridge, no suitable channel card {for as a new call
example no support for the voice CODEC in use or for the
example, • Reserved Channel scheme (RCS) reserves some resources for
• Reserved Channel scheme (RCS)‐ reserves some resources for
available radio link coding}) handoffs
• It takes too long for the network to set up the new link • Queuing Priority scheme (QPS) ‐ exploit the over lap (handoff 
• Target link fails during handoff area)
• Sub‐rating scheme (SRS) ‐ switching CODECs of one or more 
calls to free resources

Dr. Ahmed ElShafee, ACU Spring 2010,  Dr. Ahmed ElShafee, ACU Spring 2010, 
٣٩ Distributed Systems
٤٠ Distributed Systems

١٠
 Questions?

Dr. Ahmed ElShafee, ACU Spring 2010, 
٤١ Distributed Systems

١١