Professional Documents
Culture Documents
Performance of Adaptive Hysteresis Vertical自適應磁滯垂直性能
Performance of Adaptive Hysteresis Vertical自適應磁滯垂直性能
Abstract—This paper studies the performance of adaptive of two base stations, the received signal strengths from
vertical handoff schemes for overlay WCDMA and wireless the near around base station will be very close. Moreover,
LAN (WLAN) heterogeneous networks. Simulation results the strength of signal will be more susceptible to
show that the proposed adaptive hysteresis vertical handoff shadowing effect, and be likely to cause handoff between
(AHVH) can increase lots of average data rate than the fixed
the two base stations back and forth constantly, which is
hysteresis vertical handoff (FHVH) scheme. Moreover, the
proposed AHVH scheme can reduce the ping-pong handoff known as the ping-pong effect. By using a fixed
rate as well. hysteresis value [1,2], or threshold values [3] the ping-
pong effect can be significantly reduced. When the
Index Terms—WCDMA; WLAN; heterogeneous networks; hysteresis value is higher, the handoff time will become
hysteresis vertical handoff; adaptive hysteresis vertical more delays, thus reducing the ping-pong effect and
handoff reducing redundant handoffs. However, the received
signal strength of mobile station will be greatly lower [2].
Therefore, in this paper, the adaptive hysteresis handoff
I. INTRODUCTION algorithm will be proposed for mobile stations to not only
Cellular structure is the main arrangement for mobile reduce the ping-pong effect, but also improve the
communication system [1], in which a mobile station shortcomings of low signal strength.
often moves through different base stations. When mobile In recent years, for seamless communication, the
stations move to new base stations, the call connection integration of indoor wireless local area network (WLAN)
will be reconnected to new base stations. Such a process and outdoor third generation (3G) wideband code-
is called handoff. In the same communication networks, division multiple-access (WCDMA) system should be
the proceeded handoff is called horizontal handoff. error free to achieve the next generation multimedia
However, in heterogeneous communication networks the wireless networks [3]. The seamless and efficient handoff
proceeded handoff is called vertical handoff [2]. When between different access technologies, vertical handoff is
the received signal strength (RSS) of mobile station from essential and remains a challenging problem. All previous
the service base station is too low, the disconnection studies on vertical handoff [4-6] are using received signal
probability [2] will increase. While the connection quality strength (RSS) which is proportional to the distance
for users is reduce to be lower than the requirement, the between Access Point (AP) as the basic handoff decision
connection will be broken. Therefore, a good algorithm indicator, in which handoff decisions are made by
for the handoff should be performed to maintain the comparing the RSS with the preset threshold values.
connectivity. Moreover, if the handoff algorithm can be . Using RSS based vertical handoff, a mobile device
proceeded at appropriate time, not only the signal will handoff to another network, when it did not receive
strength is strong enough, but also the number of handoff the pre-established minimum receiving power from the
can be reduced. original network [1]. Use of RSS based vertical handoff
When the mobile station moves near the junction area in integrated WLAN and WCDMA networks to support
multimedia services cannot provide the user with the
multimedia throughout. This may result in premature
Corresponding author: Yung-Fa Huang with Chaoyang University of handoff from a WLAN to WCDMA, even though the
Technology, Dept. of Information and Communication Engineering, user achievable data rate from WLAN is still much higher
Address: 168, Jifong E. Rd., Wufong Township, Taichung,. Taiwan. than it may get from WCDMA [7-10]. Therefore, using
Email: yfahuang@mail.cyut.edu.tw. the throughput as the handoff indicator, we can obtain the
performance of the integrated wireless networks. To handoff. However, it is likely to cause too huge handoff
provide seamless handover between WLAN and delay and degrade the service quality. While the
WCDMA, a bandwidth based vertical handoff that can hysteresis value is too small, the delay in handoff can be
support high data rate is desirable. The proposed new shorten, yet it will easily lead to ping-pong effect and
vertical handoff algorithm can allow them achieving the increase the number of handoff. Therefore, a fixed
maximum throughputs during vertical handoff. hysteresis value is not adequate. The adaptive hysteresis
In heterogeneous wireless network, it is essential to value handoff mechanism [4], would be better to
also have a SINR based vertical handoff [4]. However, effectively take into account the number of handoff and
the SINR is difficult to be effectively estimated. the handoff delay.
Therefore, in this paper, we constructed an approximated The proposed adaptive handoff algorithm on the
achievable data rate of a mobile device is a function of assumption that conditions are known from the case when
RSS for the WLAN users. Simulation results further the mobile station and base station use different distances
confirm that the RSS-data rate based vertical handoff to change to a different hysteresis value, hysteresis value
improves the overall system throughputs. is defined as the
The ping-pong effect will occur due to the shadowing
fading in mobile wireless communication channels. A d γ
hysteresis added during the handoff decision can prevent h = max c 1 − i , 0 (2)
R
the overhead handoff [11-16]. However, the delay
becomes larger. Moreover, the adaptive hysteresis
where di is the distance between the MS and old_AP, R is
vertical handoff (AHVH) algorithms can not only
the radius of the AP, c and γ are the scaling factors for the
effectively reduce the ping-pong handoff but also avoid
hysteresis. The adaptive hysteresis method would be
the problems of late handoff.
superior to fixed hysteresis method due to the adaptivity
on the value compared to the larger fixed hysteresis value,
II. SYSTEM MODELS
the mobile station changing hands more later, when the
In heterogeneous networks, there exist several mobile fixed hysteresis value of more hours, then the sooner the
stations (MS). Therefore, to perform the vertical handoff, mobile station changing hands, while the adaptive
there should be multiple interfaces in the MS. Moreover, hysteresis value can be changed probability concentrated
due to the different mobility in MS, the data rate would in the hands of two base stations among the border, from
be adapted to the system throughput of networks. peacetime locations to observe the probability of
Therefore, it is important issue to balance both discovery, adaptive hysteresis value has a value greater
performance of the system capacity and throughput. than the fixity changing hands lag time.
This paper explores the heterogeneous wireless
communications networks as shown in Figure 1. In Fig. 1,
there are seven micro cells with access points (APs) in
WLAN and a macro cell with base station (BS) in
WCDMA 3G networks. In this paper, the range for APs
would be about 120m and the area of a cell in the 3G
networks is assumed by 2000m×2000m.
When the mobile station moves from the service of AP
in WLAN networks to 3G networks, the received signal
strength will be decreased due to the distance. However,
the MS still is in 3G systems with the same received
signal strength. In addition, as mobile station's received
signal will be affected by nearby buildings or other large
obstructions block to communication path. This effect is
called shadowing fading effect [2]. Figure 1. Heterogeneous networks of WLAN and
To reduce the ping-pong phenomenon, a fixed WCDMA systems.
hysteresis will be added in the handoff decision as
In this paper, the area of WLAN AP is divided to four
RSS new _ 3G > RSS old _ AP + h , (1) rings by the access bandwidth as shown in Fig. 2. Due to
that the received bandwidth in WLAN is varied with the
where h is the hysteresis value. In the handoff decision of distance between the MS and AP, we construct a
(1), when the RSS from 3G base station is higher than the bandwidth model as shown in Fig. 2. In Fig. 2, the area of
service AP in WLAN over hysteresis value h (dB), the AP is divided to four rings. The bandwidth of near rings
handoff will be carried out. Then the handoff delay will is higher than that of the far rings. In the neighborhood
increase, and indeed effectively reduce the ping-pong ring of AP nearer than 19.5 m, the maximum bandwidth
effect. However, The fixed hysteresis value for handoff is set 5.5 Mbps. Then in the first ring, the distance to AP
and the delay time in handoff are quite difficult to choose. is from 19.5 to 27.5m, the the maximum bandwidth is set
When the hysteresis value is too large, the ping-pong 2.75 Mbps. The maximum bandwidth of other rings can
effect can be largely reduce, and allow fewer number of be shown in Fig. 2.
the AHVH scheme when the ith MS moves from 3G where Mq is the number of MSs in the qth AP before
networks to the qth AP in WLAN, the adaptive hysteresis handoff.
ha,I can be decided by the position by We define the performance in the handoff algorithm,
average handoff rate by
B
ha, I = max1001 − ( Ta, I )γ , 0 , (11) M
BTb, I ∑ N h,i
ηh = i =1
, (19)
M
where BTb , I = ∑ Bm,PL , γ is the scaling factor, and where Nh,i is the number of handoff of the ith MS, M is
m∈AP
the total number of MSs.
Moreover, to consider the system performance in
BTa , I = ∑ Bˆ m ,PL + GBr , (12)
heterogeneous networks, the average data rate is defined
m∈ APq
by
where the estimated bandwidth, Bˆ m , PL for the mth MS M
2008.
[9] K. Yang, I. Gondal, B. Qiu and L. S. Dooley, “Combined
SINR based vertical handoff algorithm for next generation
heterogeneous wireless networks,” Proc. of IEEE Global
Telecommunications Conference, Washington, pp. 4483-
4487, Dec. 2007.
[10] S.-H. Wie, J.-S. Jang, B.-C. Shin and D.-H. Cho, “Handoff
analysis of the hierarchical cellular system,” IEEE Trans.
Vehicular Technology, vol. 49, no. 5, pp. 2027-2036, Sept.
2000.
[11] M. Ruggieri, F. Graziosi and F. Santucci, “Modeling of the
Hysteresis (kbps) handover dwell time in cellular mobile communications
Figure 9. The comparison on the number of handoff rate for FHVH
Systems,” IEEE Trans. Vehicular Technology, vol. 47, no.
scheme with h=0-100 kbps and the proposed AHVH algorithms. 3, pp. 489-498, May. 1998.
[12] A.E. Xhafa and O.K. Tonguz, “Handover performance of
priority schemes in cellular networks” IEEE Trans.
V. CONCLUSIONS Vehicular Technology, vol. 57, no. 1, pp. 565-577, Jan.
2008.
In this paper, we investigate the performance of [13] S.T. Sheu and C.C. Wu, “Using grey prediction theory to
reduce handoff overhead in cellular communication
adaptive hysteresis vertical handoff scheme for overlayed
systems” Proc. of IEEE International Symposium on
WCDMA and wireless LAN (WLAN) heterogeneous Personal, Indoor and Mobile Radio Communications, vol.
networks. Simulation results show that the proposed 2, pp.782 – 786, Sept. 2000.
adaptive hysteresis vertical handoff can increase lots of [14] B-J. Chang, J-F. Chen, “Cross-layer-based adaptive
average data rate than the FHVH scheme. Moreover, the vertical handoff with predictive RSS in heterogeneous
proposed adaptive hysteresis vertical handoff scheme can wireless networks,” IEEE Trans. Vehicular Technology,
reduce the ping-pong handoff rate as well. vol. 57, no. 6, pp. 3679 -3692, Nov. 2008.
[15] R. Corvaja, “Qos analysis in overlay Bluetooth-WiFi
networks with profile-based vertical handover,” IEEE
ACKNOWLEDGMENT Trans. Mobile Computing, vol. 5, pp. 1679-1690, Dec.
2006.
The authors wish to thank the National Science [16] R.-S. Chang and S.-J. Leu, “Handoff ordering using signal
Council, Taiwan. This work was supported in part by a strength for multimedia communications in wireless
grant under Grant No. NSC 98-2221-E-324 -009. networks,” IEEE Trans. Wireless Communication, pp.
1526 – 1532, Sept. 2004.
REFERENCES