Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 11

Survey on Handoff techniques in various wireless networks

Chaitanya B. Modi, sem.-I Roll No: 08MCE024,


Nirma Institute of Technology(Computer Engg),
Nirma University, Ahmedabad-380015, Gujarat, India

Abstract a call is in progress. It is often initiated either by


As many network technologies use different crossing a cell boundary or by deterioration in quality
handoff techniques with the various handoffs. Among of the signal in the current channel. Handoff is divided
that all techniques Support has become one of the most into two broad categories— hard and soft handoffs.
important issue especially for the wireless They are also characterized by “break before make”
technologies. Number of users move with devices one and “make before break.”
wireless network to another, one cell to another cell, The aim of a handoff procedure is to decrease
one zone to another zone either on WI-FI or Bluetooth forced termination probability while not increasing
or some radio-freq techniques. So In order to ensure call blocking probability significantly.
proper QOS for real-time communication in a mobile
and wireless Internet environment is essential. It is 2. Handoff in Wireless ATM networks
also essential to minimize the transient packet loss and
efficient use of battery when the mobile is moving Handoff is the procedure by which a user's radio
between different cells (subnets) within a domain. link is transferred between radio ports in the network
Different wireless techniques and schemes have been with out an interruption of the user connection. In this
proposed to provide handoff during a client’s frequent paper, we discuss how a Wireless Asynchronous
movement within a domain. This paper introduces Transfer Mode (ATM) network may reroute a user
various techniques to achieve handoff in various connection during a handoff.
wireless networks,. Handoff is implemented by the network to give the
users freedom of motion beyond a limited wireless
coverage area while they are communicating. The
Key Words- BT, BS, seamless handoff, handoff is the procedure by which a user's radio link is
vertical handoff, smart decision, policy-based transferred from one radio port to another through the
handoff, mobile computing, ATM, soft handoff, network without an interruption of the user connection
hard handoff, multilayered handoff, Bluetooth In this paper, we first summarize the handoff
handoff. procedure in the wireless ATM network; then propose
a novel procedure (Nearest Common Node Rerouting
or NCNR) for rerouting connections in the wireless
ATM network to support a handoff event. We
conclude by comparing the proposed handoff scheme
1. Introduction to the existing schemes in the literature and discussing
the benefits of NCNR.
Most wireless network installations today involve a
set of access points with overlapping coverage zones, 2.1 Handoff Procedure
each access point being connected to a wired network
tap. So HANDOFF is an important aspect of cellular The handoff procedure is performed to assure the
mobile, Bluetooth, ATM and other wireless network integrity of a radio connection and to minimize
communication. Handoff occurs when the user interference to the users in the coverage area of
switches between different network access points. neighboring cells. The wireless ATM network consists
Handoff techniques have been well studied and of radio ports, user terminals and network interface
deployed in the domain of cellular system and are equipment. A user terminal might have a few
gaining a great deal of momentum in the wireless simultaneous connections in the wireless ATM
computer networks, as IP-based wireless networking network. When a handoff occurs these connections
increases in popularity. Mobility is the most important may need to be rerouted. In this paper, we assume that
feature of a wireless cellular communication system. a group of radio ports is connected to the same
Usually, continuous service is achieved by supporting wireless ATM network interface equipment. This
handoff (or handover) from one cell to another. collection of ports is called a \Zone". The zone
Handoff is the process of changing the channel architecture is illustrated in Figure 1. The zone is
(frequency, time slot, spreading code, or combination managed by the \Zone Manager" process. There are
of them) associated with the current connection while two levels in a handoff event: Network Level and
Radio Level. The radio level hand-off is the actual handover) from one cell to another. Handoff is the
transfer of the radio link between two ports. The process of changing the channel (frequency, time slot,
network level handoff supports the radio level handoff spreading code, or combination of them) associated
by performing rerouting and buffering. The radio level with the current connection while a call is in progress.
handoff determines some of the procedures used in It is often initiated either by crossing a cell boundary
network level handoff. We also assume that these or by a deterioration in quality of the signal in the
zones are interconnected by wireless ATM network current channel. Handoff is divided into two broad
switching nodes. Based on the \zone" concept, a few categories—hard and soft handoffs. They are also
different situations for the rerouting may be characterized by “break before make” and “make
investigated: before break.” In hard handoffs, current resources are
released before new resources are used; in soft
handoffs, both existing and new resources are used
2.2 Intra-zone Handoff during the handoff process. Poorly designed handoff
schemes tend to generate very heavy signaling traffic
and, thereby, a dramatic decrease in quality of service
(QoS). (In this chapter, a handoff is assumed to occur
only at the cell boundary.) The reason why handoffs
are critical in cellular communication systems is that
neighboring cells are always using a disjoint subset of
frequency bands, so negotiations must take place
between the mobile station (MS), the current serving
base station (BS), and the next potential BS. Other
related issues, such as decision making and priority
strategies during overloading, might influence the
overall performance. In the next section, we introduce
different types of possible handoffs. In Section 1.3, we
describe different handoff initiation processes. The
types of handoff decisions are briefly described in
Section 1.4 and some selected representative handoff
schemes are presented in Section 1.5.
3.1 types of handoffs

Handoffs are broadly classified into two


categories—hard and soft handoffs. Usually,
the hard handoff can be further divided into
In the intra-zone handoff the user is moving within the two different types—intra- and intercell
zone. The only rerouting that is performed in this case handoffs. The soft handoff can also be
is in the wireless ATM network interface equipment divided into two different types—multiway
within the zone. This type of rerouting does not soft handoffs and
involve ATM network switching; hence, is not
softer handoffs. In this chapter, we focus
discussed any further.
primarily on the hard handoff.

2.3 Inter-zone Handoff


The inter-zone handoff occurs when the radio ports
involved in the handoff belong to different zones. In
this case the rerouting involves the wireless ATM
network. An inter-zone handoff might require
rerouting at one or more wireless ATM switches
depending on the location of handoff and topology of
the network.

3. Handoff in Wireless Mobile Networks A hard handoff is essentially a “break


before make” connection. Under the control
Mobility is the most important feature of a wireless of the MSC, the BS hand off the MS’s call to
cellular communication system. Usually, continuous another cell and then drops the call. In a
service is achieved by supporting handoff (or
hard handoff, the link to the prior BS is the threshold is higher than this value, say
terminated before or as the user is T1 in Figure 1.2, this scheme performs
transferred to the new cell’s BS; the MS is exactly like the relative signal strength
linked to no more than one BS at any given scheme, so the handoff occurs at position A.
time. Hard handoff is primarily
used in FDMA (frequency division multiple
access) and TDMA (time division multiple
access), where different frequency ranges
are used in adjacent channels in order to
minimize channel interference. So when the
MS moves from one BS to another BS, it
becomes impossible for it to communicate
with both BSs (since different frequencies
are used). Figure
1.1 illustrates hard handoff between the MS
and the BSs.
3.2 handoff initiation

A hard handoff occurs when the old


connection is broken before a new
connection is activated. The performance If the threshold is lower than this value, say
evaluation of a hard handoff is based on T2 in Figure 1.2, the MS would delay handoff
various initiation criteria [19, 21]. It is until the current signal level crosses the
assumed that the signal is averaged over threshold at position B. In the case of T3,
time, so that rapid fluctuations due to the the delay may be so long that the MS drifts
multipath nature of the radio environment too far into the new cell. This reduces the
can be eliminated. Numerous studies quality of the communication link from BS1
have been done to determine the shape as and may result in a dropped call. In
well as the length of the averaging window addition, this results in additional
and the older measurements may be interference to co channel users. Thus, this
unreliable. Figure 1.2 shows a MS moving scheme may create overlapping cell
from one BS (BS1) to another (BS2). The coverage areas. A threshold is not used
mean signal strength of BS1 decreases as alone in actual practice because
the MS moves away from it. Similarly, the its effectiveness depends on prior
mean signal strength of BS2 increases as knowledge of the crossover signal strength
the MS approaches it. This figure is used to between the current and candidate BSs.
explain various approaches described in the
following subsection. 3.2.3 Relative Signal Strength with Hysteresis
3.2.1 Relative Signal Strength
This scheme allows a user to hand off only
This method selects the strongest received if the new BS is sufficiently stronger (by a
BS at all times. The decision is based on a hysteresis margin, h in Figure 1.2) than the
mean measurement of the received signal. current one. In this case, the handoff would
In Figure 1.2, the handoff would occur at occur at point C. This technique prevents
position A. This method is observed to the so-called ping-pong effect, the repeated
provoke too many unnecessary handoffs, handoff between two BSs caused by rapid
even when fluctuations in the received signal strengths
the signal of the current BS is still at an from both BSs. The first handoff, however,
acceptable level. may be unnecessary if the serving BS is
3.2.2 Relative Signal Strength with Threshold sufficiently sstrong.
3.2.3 Relative Signal Strength with Hysteresis and
This method allows a MS to hand off only if Threshold
the current signal is sufficiently weak (less
than threshold) and the other is the This scheme hands a MS over to a new BS
stronger of the two. The effect of the only if the current signal level drops below a
threshold depends on its relative value as threshold and the target BS is stronger than
compared to the signal strengths of the two the current one by a given hysteresis
BSs at the point at which they are equal. If margin. In Figure 1.2, the handoff would
occur at point D if the threshold is T3.
3.2.4 Prediction Techniques In mobile-controlled handoff, each MS is
completely in control of the handoff
Prediction techniques base the handoff process. This type of handoff has a short
decision on the expected future value of the reaction time (on the order of 0.1 second).
received signal strength. A technique has MS measures the signal strengths from
been proposed and simulated to indicate surrounding BSs and interference levels on
better results, in terms of reduction in the all channels. A handoff
number of unnecessary handoffs, than the can be initiated if the signal strength of the
relative signal serving BS is lower than that of another BS
strength, both without and with hysteresis, by a certain threshold.
and threshold methods. 3.4 handoff schemes
3.3 handoff decision
In urban mobile cellular radio systems,
There are numerous methods for especially when the cell size becomes
performing handoff, at least as many as the relatively small, the handoff procedure has
kinds of state information that have been a significant impact on system
defined for MSs, as well as the kinds of performance. Blocking probability of
network entities that maintain the state originating calls and the forced termination
information [22]. The decision-making probability of ongoing calls are the primary
process of handoff may be centralized or criteria for indicating performance. Different
decentralized (i.e., the handoff decision traffic models and handoff schemes are
may be made at the MS or network). From used in handoff procedure like Hong and
the decision process point of view, one can Rappaport’s Traffic Model (Two-
find at least three different kinds of handoff Dimensional). Hong and Rappaport propose
decisions. a traffic model for a hexagonal cell
3.3.1 Network-Controlled Handoff (approximated by a circle) [23]. They
assume that the vehicles are spread evenly
In a network-controlled handoff protocol, over the service area; thus, the location of a
the network makes a handoff decision vehicle when a call is initiated by the user is
based on the measurements of the MSs at a uniformly distributed in the cell. They also
number of BSs. In general, the handoff assume that a vehicle initiating a call
process (including data transmission, moves from the current location in any
channel switching, and network switching) direction with equal probability and that this
takes 100–200 ms. Information about the direction does not change while the vehicle
signal quality for all users is available at a remains in the cell. Other is El-Dolil et al.’s
single point in the network that facilitates Traffic Model (One-Dimensional), An
appropriate resource allocation. Network- extension of Hong and Rappaport’s traffic
controlled handoff is used in first- model to the case of highway microcellular
generation analog systems such as AMPS radio network has been done by El-Dolil et
(advanced mobile phone system), TACS al. [24]. The highway is segmented into
(total access communication system), and micro cells with small BSs radiating cigar-
NMT (advanced mobile phone system). shaped mobile radio signals along the
3.3.2 Mobile-Assisted Handoff highway. Steele and Nofal’s Traffic Model
(Two-Dimensional), Steele and Nofal
In a mobile-assisted handoff process, the studied a traffic model based on city street
MS makes measurements and the network microcells, catering to pedestrians making
makes the decision. In the circuit-switched calls while walking along a street. Xie and
GSM (global system mobile), the BS Kuek’s Traffic Model (One- and Two-
controller (BSC) is in charge of the radio Dimensional), This model assumes a
interface management. This mainly means uniform density of mobile users throughout
allocation and release of radio channels and an area and that a user is equally likely to
handoff management. The handoff time move in any direction with respect to the
between handoff decision and execution in cell border.
such a circuit-switched GSM is
approximately 1 second. 4. Handoff Techniques in Cellular
3.3.3 Mobile-Controlled Handoff
Networks
ELLULAR systems deploy smaller cells in strongest signal is chosen to handoff. In Fig.
order to achieve high system capacity due 1 BS2’s RSS exceeds RSS of BS1 at point A
to the limited and handoff is requested. Due to signal
spectrum. The frequency band is divided fluctuations, several handoffs can be
into smaller bands and those bands are requested while BS1’s RSS is still sufficient
reused in noninterfering cells [1-3]. Smaller to serve MS. These unnecessary handoffs
cells cause an active mobile station (MS) to are known as ping-pong effect.
cross several cells during an ongoing
conversation. This active call should be
transferred from one cell to another one in
order to achieve call continuation during
boundary crossings. Handoff (or handover)
process is transferring an active call from
one cell to another. The transfer of current
communication channel could be in terms
of time slot, frequency band, or code word
to a new base station (BS) [1- 4]. If new BS
has some unoccupied channels than it
assigns one of them to the handed off call.
If all of the channels are in use at the
handoff time there are two possibilities: to
drop the call or to delay it for a while.
Different handoff techniques are proposed
in literature and two of the most important Fig.1 Movement of a MS in the handoff zone
metrics for evaluating a handoff technique
are forced termination probability and call As the number of handoffs increase, forced
blocking probability. The forced termination termination probability also increases. So,
probability is the probability of handoff techniques should avoid
dropping an active call due to handoff unnecessary handoffs.
failure and the call blocking probability is
probability of blocking a new call request B. Relative Signal Strength with Threshold
[2, 5-6]. The aim of a handoff procedure is Relative signal strength with threshold
to decrease forced termination probability introduces a threshold value (T1 in Fig. 1) to
while not increasing call blocking overcome the ping-pong effect. The handoff
probability significantly. is initiated if BS1’s RSS is lower than the
II. HANDOFF INITIATION threshold value and BS2’s RSS is stronger
Handoff initiation is the process of deciding than BS1’s. The handoff request is issued at
when to request a handoff. Handoff point B in Fig. 1.
decision is based on received signal C. Relative Signal Strength with Hysteresis
strengths (RSS) from current BS and This technique uses a hysteresis value (h in
neighboring BSs. In Fig. 1 we examine RSSs Fig.1) to initiate handoff. Handoff is
of current BS (BS1) and one neighboring BS requested when the BS2’s RSS exceeds the
(BS2). The RSS gets weaker as MS goes BS1’s RSS by the hysteresis value h (point C
away from BS1 and gets stronger as it gets in Fig. 1).
closer to the BS2 as a result of signal D. Relative Signal Strength with Hysteresis and
propagation. The received signal is Threshold
averaged over time using an averaging The last technique combines both the
window to remove momentary fadings due threshold and hysteresis values concepts to
to geographical and environmental factors come with a technique with minimum
[1-2]. Below, we will examine the four main number of handoffs. The handoff is
handoff initiation techniques mentioned in requested when the BS1’s RSS is below the
[2-3]: relative signal strength, relative signal threshold (T1 in Fig. 1) and BS2’s RSS is
strength with threshold, relative signal strength with stronger than BS1’s by the hysteresis value
hysteresis, and relative signal strength with h (point C in Fig. 1). If we would choose a
hysteresis and threshold. lower threshold than T1 (but higher than
A. Relative Signal Strength T2) than the handoff initiation would be
In relative signal strength, the RSSs are somewhere at the right of point C. All the
measured over time and the BS with techniques discussed above initiate handoff
before
point D where it is the “receiver threshold”. BS sends them to the MS [3]. Then, the MS
Receiver threshold is the minimum decides when to handoff based on the
acceptable RSS for call information gained from the BS and itself.
continuation (T2 in Fig. 1) [1]. If RSS Digital European Cordless Telephone
drops below receiver threshold, the ongoing (DECT) is a sample cellular system using
call is than dropped. The time interval MCHO [4].
between handoff request and receiver IV. HANDOFF TYPES
In this section we will mention about
threshold enable cellular systems to delay different types of handoffs. First, we will
the handoff request until the receiver concentrate on channel usage. Then, we
threshold time is reached when the will investigate handoff in microcells and
neighboring cell does not have any empty multilayered systems. Finally, we will
channels. This technique is known as explain handoff in homogeneous and
queuing handoff calls and will be discussed heterogeneous systems.
in Section V. A. Hard vs. Soft Handoff
In [7], a handoff algorithm using multi-level The hard handoff term is used when the
thresholds is proposed which assigns communication channel is released first and
different threshold values to the users the new channel is acquired later from the
according to their speed. Since low speed neighboring cell. Thus, there is a service
users spend more time in handoff zone they interruption when the handoff occurs
are assigned a higher threshold to reducing the quality of service. Hard
distribute high and low speed users evenly. handoff is used by the systems which use
High speed users are assigned lower time division multiple access (TDMA) and
thresholds. The performance results frequency division multiple access (FDMA)
obtained by [7] shows that an 8-level such as GSM and General Packet
threshold algorithm operates better than a Radio Service (GPRS) [9]. In contrast to hard
single threshold algorithm in terms of handoff, a soft handoff can establish
forced termination and call blocking multiple connections with neighboring cells.
probabilities. Soft handoff is used by the code division
III. HANDOFF DECISION multiple access (CDMA) systems
In the previous section we discussed when where the cells use same frequency band
the handoff is requested. In this section we using different code words. Each MS
will examine the handoff decision protocols maintains an active set where BSs are
used in various cellular systems. added when the RSS exceeds a given
A. Network Controlled Handoff (NCHO) threshold and removed when RSS drops
NCHO is used in first generation cellular below another threshold value for a given
systems such as Advanced Mobile Phone amount of time specified by a timer. When
System (AMPS) where the mobile telephone a presence or absence of a BS to the active
switching office (MTSO) is responsible for set is encountered soft handoff occurs. The
overall handoff decision [8]. In NCHO, the sample systems using soft handoff are
network handles the necessary RSS Interim Standard 95 (IS-95) and Wideband
measurements and handoff decision. CDMA (WCDMA) [2, 4, 9].
B. Mobile Assisted Handoff (MAHO)
In NCHO the load of the network is high B. Microcellular vs. Multilayer Handoff
since network handles the all process itself. In this section we will first look at the
In order to reduce the load of the network, handoff issues in microcellular
MS is responsible for doing RSS environments. Later, we will investigate
measurements and send them periodically some systems that use microcells overlaid
to BS in MAHO. Based on the received by macrocells in order to minimize number
measurements, the BS or the mobile of handoffs.
switching center (MSC) decides when to
handoff [3-4]. MAHO is used in Global
System for Mobile Communications (GSM)
[4].
C. Mobile Controlled Handoff (MCHO)
MCHO extends the role of the MS by giving
overall control to it. The MS and BS, both,
make the necessary measurements and the
and the users are assigned to each layer
Fig. 2 A city segment with three BSs according to their speeds. Microcells and
deployed on streets macrocells coverage area are respectively
1) Microcellular Handoff about 500 meters and 35 km for GSM900 in
The microcells are cells with small radii and [11]. Since slow users are assigned to the
employed in highly populated areas such as microcells and fast users are assigned to
city buildings and streets to meet high the macrocells, the total number of handoff
system capacity by frequency reuse. In Fig. requests is decreased. Macrocells not only
2 we have two streets intersecting with serve the fast users but also serve slow
three BSs employed on streets. BS1 and users when the microcells are congested.
BS3 have line-of-sight (LOS) with each When a microcell allocates all of its
other. The handoff between BS1 and BS3 is channels, the new and handoff calls are
called LOS handoff while the handoff overflowed to the macrocell layer. When the
between BS1 and BS2 is a non- microcells load decreases it is possible to
assign slow users back to the microcell. This
type of handoff is called take-back. So far,
LOS (NLOS) handoff since they don’t have we have four types of handoffs: microcell-
LOS [2, 4, 9]. In NLOS handoffs, when a MS to-microcell, microcell-to-macrocell,
lose LOS (by turning the corner) with macrocell-to-macrocell, and macrocell-to-
current BS, a drop in RSS (20-30 dB) occurs microcell [4]. In [6], a bonus-based
[4, 9]. This effect is called corner effect and algorithm is proposed where it is
needs faster handoff algorithms since the compared with classical and macro
RSS can drop quickly below receiver algorithms. In the classical algorithm, in the
threshold resulting in a call drop. Two types case of new call request a user is assigned
of handoffs, LOS and NLOS, have different to microcell or overflowed to macrocell if
characteristics where LOS handoffs try to capacity of microcell is full. After the user
minimize the number of unnecessary speed estimation is done, the user is
handoffs between BSs and NLOS must be as assigned to the appropriate layer using
quickly as possible because of the corner overflow and take-back. This scheme results
effect. In [9], a fast handoff algorithm for in too many handoffs known as the ping-
hard handoffs is pong effect. Macro algorithm is similar to
proposed to remove fast fading fluctuations classical algorithm with one exception.
resulting in algorithm that reacts more When a user is assigned to the macrocell it
quickly to corner effect. They propose a is not permitted to take-back to
technique called local averaging, in which microcell which decreases the number of
the averaging time interval is smaller than handoffs. The bonus-based algorithm tries
averaging time interval of common handoff to prevent unnecessary handoffs to
algorithms and improve handoff microcell when fast users temporarily slow
performance. A direction biased algorithm down. For each fast user a time bonus is
is proposed in [10] where all the BSs in given and user can use this time bonus
handoff decision are grouped in two groups. during temporary slow downs. If a user
One exceeds the timer then it is assigned as a
set of BSs are those in which MS is slow user and is taken-back to the
approaching and the other set includes the microcell layer. Hu and Rappaport [12] also
BSs in which the MS moves away. In described and proposed a
handoff initiation an encouraging hysteresis model for three-layer hierarchical network
( e h ) is used to first group where a consisting of microcells, macrocells, and
discouraging hysteresis ( d h ) is applied to spot beams. Microcells and macrocells are
the second one. The relation between these terrestrial part of the network whereas spot
hysteresis values are e d h ≤ h ≤ h . A signal beams correspond to satellite part. The
strength based direction estimation method users can be overflowed from low layers to
is used for determining the mobile the uppers but take-back is not allowed
positions. here.
2) Multilayer Handoff C. Horizontal vs. Vertical Handoff
Some designs used a multilayer approach Handoff between homogenous networks
in order to decrease the number of handoffs where one type of network is considered is
and to increase system capacity. A number called horizontal handoff. On the other
of microcells are overlaid by a macrocell hand, handoff between different types of
networks is also possible. A handoff in such channels are occupied in a BS. When a
a heterogeneous environment is named channel is released, it is assigned to one of
vertical handoff and it is out of scope of this the handoff calls in the queue. A new call
paper [13]. All the issues described in this request is assigned a channel if the queue
paper are related to horizontal handoff. is empty and if there is at least one free
V. PRIORITIZATION SCHEMES channel in the BS. Also, some systems
In non-prioritization schemes new calls and queue new calls to decrease call blocking
handoff calls are treated the same way. probability [16]. The time interval between
When a BS has an idle channel, it is handoff initiation and receiver threshold
assigned due to first-come first-serve basis makes it possible to use queuing handoff
regardless of whether the call is new or calls. Queuing handoff calls can be used
handoff. But, forced termination of an with/without the guard channel scheme. In
active call is less desirable by the cellular [3], a timer based handoff priority scheme
users in contrast to new call blocking [1, 5, is proposed. When a channel is released at
14]. In order to provide lower forced BS, a timer is started. If a handoff request is
termination probability, prioritization done in that time interval it is assigned to it.
schemes Otherwise, when the timer expires, the
assigns more channels to the handoff calls. channel can be assigned to new or handoff
The two wellknown prioritization schemes calls depending on the arrival order.
are: guard channels and queuing handoff Tekinay and Jabbari [5] introduced a new
calls [1, 3-5]. prioritization
A. Guard Channels scheme called Measurement Based
The guard channel scheme reserves some Prioritization Scheme (MBSP). The handoff
fixed or adaptively changing number of calls are added to the queue and priorities
channels for handoff calls only. The rest of of the calls changes dynamically based on
the channels are used by new and handoff the power level they have. The calls with
calls. So, the handoff calls are better served power level close to the receiver threshold
and forced termination probability is have the highest priorities. This scheme
decreased. The cost of such a scheme is an provided better results from the first-in first-
increase in call blocking probability and out (FIFO) queuing scheme where the
total carried traffic. In [14] the number of handoff calls are served due to arrival time.
guard channels is determined The Most Critical First (MCF) policy
dynamically by the use of neighboring BSs. described in [14] determines the first
Each BS determines the number of MSs in handoff call that will be cut off and assigns
pre handover zone (PHZ) periodically and the first released channel to that call. The
informs its neighbor BS related to that PHZ. first handoff call that will be cut off has the
PHZ is a small area located next to handoff highest priority. The authors proposed a
zone and contains the possible users that method to predict the first handoff call to be
will enter handoff zone soon. When the BS cut off by using simple radio
gets the number of MSs in PHZ it reserves measurements. In [16] a queuing scheme
that amount of guard channels for handoff using guard channels is described. Both
calls. A new call is assigned a channel if no new calls and handoff calls are queued. A
handoff calls are queued in the queue number of guard channels are reserved for
where handoff calls are kept and the total handoff calls. When the new calls are
number of free channels is greater than the congested, a channel from the guard
number of guard channels. Zhang and Liu channels is used if it is available. This
[15] proposed an adaptive algorithm which scheme decreases the call blocking
assigns the number of channels adaptively. probability while increasing forced
When forced termination probability termination probability slightly. Salih and
exceeds a predefined threshold the guard Fidanboylu [17], [18] described and
channel number is increased to decrease modeled queuing techniques for two-tier
forced termination probability to below the cellular networks. In [17], a
threshold. The number of guard channels is microcell/macrocell network using a FIFO
decreased in the case where BS does not queue in macrocell tier and in [18] a
use reserved guard channels significantly. microcell/macrocell network using a FIFO
B. Queuing Handoff Calls queue in microcell tier is introduced and
Queuing handoff calls prioritization scheme compared with each other. The results of
queues the handoff calls when all of the both systems showed that forced
termination probability for slow users is perform a regular handoff. The semisoft
decreased when the FIFO queue is used in delay can be an arbitrary value between the
microcell and forced termination for fast mobile-gateway round-trip time and the
users is decreased when the queue is in route-timeout. The delay ensures that by
macrocell. the time the host tunes its radio to the new
base station, its downlink packets are
5. Cellular IP Handoff technique delivered through both the old and new
The Cellular IP hard handoff algorithm is base stations.
based on a simplistic approach to mobility While the semisoft packet ensures that the
management that supports fast and simple mobile host continues to receive packets
handoff at the price of potentially some immediately after handoff, it does not,
packet loss. Handoff is initiated by mobile however, fully assure smooth handoff.
hosts. Hosts listen to beacons transmitted Depending on the network topology and
by base stations and initiate handoff based traffic conditions, the time to transmit
on signal strength measurements. To packets from the cross-over point to the old
perform a handoff a mobile host has to tune and new base stations may be different and
its radio to the new base station and send a the packet streams transmitted through the
route-update packet. This creates routing two base stations will typically not be
cache mappings on route to the gateway synchronized at the mobile host. If the new
hence configuring the downlink route to the base station "lags behind'' the old base
new base station. Handoff latency is the station, the mobile host may receive
time that elapses between the handoff and duplicate packets. Reception of duplicate
the arrival of the first packet through the packets in this case is not disruptive to
new route. For hard handoff this equals the application operations. If, however, the new
round-trip time between the mobile host base station "gets ahead'' then packets will
and the cross-over point which is the be deemed to be missing from the data
gateway in the worst case. During this time, stream observed at the receiving mobile
downlink packets may be lost. The host. The second component of the
mappings associated with the old base semisoft handoff procedure is based on the
station are not cleared at handoff, rather, observation that perfect synchronization of
they timeout as the associated soft-state the two streams is not necessary. The
timers expire. condition can be eliminated by temporarily
Before the mappings timeout, a period introducing into the new path a constant
exists when both the old and new downlink delay sufficient to compensate, with high
routes are valid and packets are delivered probability, the time difference between the
through both base stations. This feature is two streams. This can be best achieved at
used in the Cellular IP semisoft handoff the cross-over switch that understands that
algorithm that improves handoff a semisoft handoff is in progress due to the
performance but still suits the lightweight fact that a semisoft packet has arrived from
nature of the base protocol providing a mobile host that has a mapping to
probabilistic guarantees instead of fully another interface.The mapping created by
eliminating packet loss. Semisoft handoff the semisoft packet has a flag to indicate
adds one additional state variable to the that downlink packets routed by this
existing mobile state maintained at mobile mapping must pass a "delay device'' before
hosts and base stations. The semisoft transmission. After handoff, the mobile host
handoff procedure has two components. will send data or route-update packets
First, in order to reduce handoff latency, the along the new path which will clear this flag
routing cache mappings associated with the and cause all packets in the delay device to
new base station must be created before be forwarded to the mobile host.
the actual handoff takes place. When the
mobile host initiates a handoff, it sends a Conclusion
semisoft packet to the new base station and Hear I am present different handoff techniques
immediately returns to listening to the old which are used in wireless networks. Each technique
uses their own method and solves the handoff
base station. While the host is still in
problems.
contact with the old base station, the
semisoft packet configure routing cache
mappings associated with the new base
3. References
station. After a semisoft , the host can
vol. 3, 1999, pp. 335- 350.
[1] S. Tekinay and B. Jabbari, “Handover and Channel
Assignment in
[14] P. Agrawal, Dinesh K. Anvekar and B. Narendran,
Mobile Cellular Networks”, IEEE Communications Magazine,
“Channel
vol.
Management Policies for Handovers in Cellular
29, November 1991, pp. 42-46.
Networks”, Bell Labs
Technical Journal, vol. 1, Autumn, 1996, pp. 96-109.
[2] Gregory P. Pollioni, “Trends in Handover Design”,
IEEE
Communications Magazine, vol. 34, March 1996, pp. 82-90 [15] Y. Zhang and D. Liu, “An Adaptive Algorithm for Call
Admission
[3] P. Marichamy, S. Chakrabati and S. L. Maskara, Control in Wireless Networks”, IEEE Global
“Overview of Telecommunications
Conference (GLOBECOM’01), vol. 6, 2001, pp. 3628-3632.
handoff schemes in cellular mobile networks and their
comparative
performance evaluation”, IEEE VTC’99,vol. 3, 1999, pp. [16] S. Choi and K. Sohraby, “Analysis of a Mobile
1486-1490. Cellular Systems with Hand-off Priority and Hysteresis
Control”, IEEE INFOCOM 2000,
vol. 1, March 2000, pp. 217-224.
[4] Nishint D. Tripathi, Jeffrey H. Reed and Hugh F.
VanLandinoham,
“Handoff in Cellular Systems”, IEEE Personal [17] T. Salih and K. Fidanboylu, “Performance Analysis
Communications, vol. and Modeling of Two-Tier Cellular Networks with
5, December 1998, pp. 26-37. Queuing Handoff Calls”, Proc. of the 8th IEEE Symposium on
Computers and Communication (ISCC’03), vol. 1, 2003, pp.
143-148.
[5] S. Tekinay and B. Jabbari, “A Measurement-Based
Prioritization
Scheme for Handovers in Mobile Cellular Networks”,
IEEE Journal
on Selected Areas in Communications, vol. 10, no. 8, Oct. 1992,
pp.
1343-1350.
[6] A. Iera, A. Molinaro and S. Marano, “Handoff
Management with
Mobility Estimation in Hierarchical Systems”, IEEE
Transactions on
Vehicular Technology, vol. 51, Sept. 2002, pp. 915-934.

[7] Y. Kim, K. Lee and Y. Chin, “Analysis of Multi-level


Threshold
Handoff Algorithm”, Global Telecommunications Conference
(GLOBECOM’96), vol. 2, 1996, pp. 1141-1145.

[8] Andrew S. Tanenbaum, Computer Networks - Fourth


Edition, Prentice Hall, 2003

[9] Alexe E. Leu and Brian L. Mark, “Modeling and


Analysis of Fast
Handoff Algorithms for Microcellular Networks”,
Proceedings of the
10th IEEE MASCOTS’2002, Oct. 2002, pp. 321-328.

[18] T. Salih and K. Fidanboylu, “A Comparison of the


[10] Mark D. Austin and Gordon L. Stüber, “Direction
Performance of Two- Tier Cellular Networks Based on
Biased Handoff
Queuing Handoff Calls”, International Journal of Signal
Algorithms for Urban Microcells”, Proceedings of 44th IEEE
Processing, vol. 1, 2004, No. 1-4, pp. 343-347.
Vehicular Technology Conference, vol. 1, 1994, pp. 101-105.

[11] J. Naslund, C. Carneheim, C. Johansson, S.-O. [19]. M. Gudmundson, Analysis of handover


Jonsson, M. algorithms, Proc. IEEE VTC ’91, pp. 537–542, May
Ljungberg, M. Madfors, J. Skold, “An Evolution of GSM”, 1991.
IEEE 44th
Vehicular Technology Conference, vol. 1, 1998, pp. 348-352.
[20]. V. Kapoor, G. Edwards, and R. Snkar,
Handoff criteria for personal communication
[12] Lon-Rong Hu and Stephen S. Rappaport, “Personal networks, Proc. IEEE ICC ’94, pp. 1297–1301,
Communication Systems Using Multiple Hierarchical May 1994.
Cellular Overlays”, IEEE Joırnal on Selected Areas in
Communications, vol. 13, no. 2, Feb. 1995, pp. 406-415.
[21]. G. P. Pollini, Trends in handover design,
[13] M. Stemm and Randy H. Katz, “Vertical handoffs in IEEE Commun. Magazine, pp. 82–90, March
wireless overlay networks”, Mobile Networks and Applications,
1996.

[22]. N. D. Tripathi, J. H. Reed, and H. F.


Vanlandingham, Handoff in Cellular Systems,
IEEE Personal
Commun., December 1998.

[23] D. Hong and S. S. Rappaport, Traffic model


and performance analysis for cellular mobile
radio
telephone systems with prioritized and
nonprioritized handoff procedures, IEEE Trans.
Veh.

Technol., Vol. VT-35, No. 3, pp. 448–461, August


1986.
[24]. S. A. El-Dolil, W. C. Wong, and R. Steele,
Teletraffic performance of highway microcells
with overlay macrocell, IEEE J. Select. Areas in
Commun., Vol. 7, No. 1, pp. 71–78, January 1989.

[24]. R. Steele and M. Nofal, Teletraffic


performance of microcellular personal
communication networks,
IEE PROCEEDINGS-I, Vol. 139, No. 4, August
1992.

You might also like