1) The document discusses handoff techniques in various wireless networks such as cellular networks, Bluetooth, ATM networks, and Wi-Fi.
2) It describes the different types of handoffs including hard handoffs which release current resources before acquiring new ones and soft handoffs which use both existing and new resources simultaneously.
3) The document proposes a handoff procedure called Nearest Common Node Rerouting (NCNR) for rerouting connections in wireless ATM networks to support mobility.
1) The document discusses handoff techniques in various wireless networks such as cellular networks, Bluetooth, ATM networks, and Wi-Fi.
2) It describes the different types of handoffs including hard handoffs which release current resources before acquiring new ones and soft handoffs which use both existing and new resources simultaneously.
3) The document proposes a handoff procedure called Nearest Common Node Rerouting (NCNR) for rerouting connections in wireless ATM networks to support mobility.
Copyright:
Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online from Scribd
1) The document discusses handoff techniques in various wireless networks such as cellular networks, Bluetooth, ATM networks, and Wi-Fi.
2) It describes the different types of handoffs including hard handoffs which release current resources before acquiring new ones and soft handoffs which use both existing and new resources simultaneously.
3) The document proposes a handoff procedure called Nearest Common Node Rerouting (NCNR) for rerouting connections in wireless ATM networks to support mobility.
Copyright:
Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online from Scribd
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.