 Research
 Open Access
 Published:
Load balancing algorithm by vertical handover for integrated heterogeneous wireless networks
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 14 (2012)
Abstract
In this paper, an adaptive resource management scheme for hybrid WWAN/WLAN is proposed. Based on proposed joint velocity and average received power (ARP) estimation algorithms, a novel vertical handoff (VHO) for efficient load balancing in multitier network is developed. Simulation results show that proposed scheme achieves significant improvements over conventional schemes.
1. Introduction
Future wireless communication systems can be visualized as the integration of different radio access network (RAN) technologies, to provide always best connected. Heterogeneous wireless networks (HWN) will give the service provider, a chance to provide sufficient capacity, needed to support the temporally and spatially fluctuating traffic demands generated by mobile users. A practical benefit is that users can be served at lower cost and with the better quality of service (QoS). To support freedom of movement between HWNs and seamless roaming, several VHO management architectures and decisionmaking algorithms have already been proposed [1]. These will allow full exploitation of flexible HWN infrastructure, resources, and services. Although individual radio resource management (RRM) schemes can be tuned to optimally perform within their respective RANs, they may not efficiently perform in an HWN if the different RRM schemes are not properly managed. Hence, a major issue is how to jointly utilize the resources of the different RANs in an efficient manner while simultaneously achieving the desired QoS and minimizing the service cost from both user and service provider perspectives. In an integrated heterogeneous wireless network (IHWN), a mobile terminal (MT) is equipped with heterogeneous network interface, which is called the multimode terminal. When a multimode MT generates or originates a new call in an IHWN, it can select connections among different types of the IHWN based on network selection strategies. An active multimode MT can also change its connections among different types of IHWN. Such a process is called the vertical handoff (VHO). Traditional handoff algorithms are based on link quality or estimate of ARP. However, this measure is not sufficient for VHO, and other factors like mobile user velocity, network condition, and user preferences should be considered. Also because of complex structure of nextgeneration networks, more precise and sophisticated method for link measurements is required. In multipath channel, received signal strength (RSS) is consisted of three different phenomena (path loss, shadow fading, and fast fading). Because of MT mobility, multipath effect, and shadowing, the RSS has fluctuations, which make raw signal strength an unstable criterion for triggering vertical and horizontal handoffs (HHOs). Shadowing, largescale variation in path loss, is caused by obstacles in the propagation path between the MT and the base station (BS). The smallscale variation is due to the Doppler shift along the different signal paths and the time dispersion caused by the multipath propagation delays. As one primary indicator of channel quality, the power of the slowly varying shadow component is important for handoff decisions and power control. Most existing handoff algorithms assume that multipath fluctuations can be adequately filtered and base their handoff decisions on local mean power estimates [2, 3]. Although these variations bring back uncertainty in the act of VHO decision making, they can be utilized to extract precious information about propagation environment and mobility behavior of mobile user [4]. In order to mitigate these variations in RSS, efficient smoothing techniques must be considered. If the averaging interval is too short, fluctuations may not be effectively removed, or if the interval is too long, it may cause delay in handoff procedure, or in nonline of site (NLOS) scenarios, it can average out useful information of corner's positions. To fully exploit the capacity of the wireless channel, and to overcome pingpong effect, an efficient power estimation method is required [5, 6]. The pingpong effect occurs if factors for VHO decision are changing rapidly and an MT performs the handoff as soon as it detects a more suitable BS. Because of heterogeneity, PHY and MAC layer of different IHWN are different, so a unified approach must be taken into consideration for collection of specific measures from different networks. As a result, more sophisticated VHO algorithm is required to extend the throughput of multilayer network and to increase efficiency of resource management for next generation of HWNs. In this paper, utilizing an accurate joint velocity and ARP estimation algorithms, a novel VHO algorithm is proposed which can effectively be used for load balancing and internetwork pingpong effect reduction in HWNs. Also based on Markov model, an analytical model for performance evaluation of the VHO algorithm is proposed. This paper is organized as follows. Section 2 reviews related work on VHO algorithms. In Section 3, propagation model for an IHWN is introduced. In Section 4, proposed load balancing algorithm is discussed. VHO algorithm analysis framework is described in Section 5. The performance of the proposed VHO algorithm is analyzed through a theoretical model and simulations based on probability of blocking and probability of false network layer assignment in Section 6. Finally, paper is concluded in Section 7.
2. Previous works
Early works on VHO considered multitier homogeneous networks and used the RSS as the main factor of the handoff decisionmaking process [7]. However, the VHO needs to be triggered considering a few more factors [8]. In [9], a VHO algorithm is proposed based on a assumption that a data call is kept in the higher bandwidth network as long as possible and voice calls are vertically handed over as soon as possible to avoid handoff delay. In [10], a network selection strategy that only considers mobile users' power consumption is introduced. To maximize the battery life, the mobile user selects the uplink or downlink that has the lowest power consumption from all of the available networks. In [11], a policyenabled network selection strategy is proposed, which combines several factors such as bandwidth provision, price, and power consumption. By setting different weights over different factors based on the user's preference, a mobile user can connect to the most desired network. Reference [12] presents a signaling protocol for the exchange of information between a network management system and intelligent multimodal wireless terminals in a heterogeneous environment; some preliminary measurement works were done mainly between WLANs, general packet radio service (GPRS), and digital video broadcasting for terrestrials (DVBT), but the described algorithms were very simple, and it did not present how such redistribution would be performed in detailed steps. Efforts on standardization of the VHO operation can be review on [13–15]. Although the above network selection strategies have their own advantages, they did not put much attention on system performance, such as the blocking probability of originating calls and the forced termination probabilities of horizontal and VHO calls. They fail to address any ARP and also velocity estimation method in order to perform an accurate and seamless VHO. Also these have not considered corner effect and effect of low SNR in cell boundaries. In a homogenous environment, the pingpong effect is a phenomenon that rapidly repeats HHOs between two BSs and can be mitigated by means of dwell timer (DT) or hysteresis margin [16]. In a heterogeneous environment, the pingpong effect occurs if factors for the VHO decision are changing rapidly and an MT performs handoff as soon as the MT detects the better BS [17]. The DT scheme has been used to avoid such pingpong effects due to the fact that RSS from HWNs is not comparable to each other [5, 6]. The pingpong effect can also occur if the MT's speed is high or its moving direction is irregular. Therefore, the proposed VHO algorithm balances the traffic load in each network based on efficient mitigation of internetwork pingpong effect and also based on MT mobility behavior.
3. Propagation and noise model
The propagation model discussed here takes into account correlated multipath fading, correlated lognormal shadowing, and a distance dependant trend [18]. A discrete model (with the sampling rate of 1/2BW) for the received signal (RS), γ[n], is given by
where r[n] is the complex envelop due to multipath propagation and user mobility, which contains the mobile's Doppler amplitude information and s[n] is ARP (local mean) at the MT and η[n] is AWG noise with zero mean and variance of {\sigma}_{n}^{2} which is added to the RS. r[n], s[n], and η[n] are mutually independent. r[n] is defined by [4]
where f_{d} is the Doppler frequency, θ_{ i }and ϕ_{ i }are mutually independent random variables uniformly distributed over (π, π, a_{ i }is the gain of i th scatter and K is the number of independent scatters; usually K = 20 is sufficient to provide good approximation). The process s[n] is a widesense stationary lognormal random process, which contains distancedependent trend and lognormal shadowing. We denote its mean and variance by μ_{ s }and {\sigma}_{s}^{2}, respectively. Shadow fading process is assumed to have the exponential correlation function proposed by [19] based on the measured autocovariance function of s[n] in urban environments. Path loss, (μ_{ s }(d)) which is a mean of s[n], decreases monotonically with distance from the BS. Let d_{ c }be the distance between BS and intersection at which MT makes a turn. Following [4], dimensionless parameter x_{0}, the distance parameters x_{ c }, y_{0}, y_{ c }and exponents ζ, η, χ are introduced. Corner effect could cause ΔS dB signal drop, in y_{0} meters. P_{0} is a constant that accounts for transmitted power and antenna gain. Path loss for microcellular structure at position d is modeled by
To suppress noise and interference terms, γ[n] is passed through a unitgain, squareroot raised cosine lowpass filter with a bandwidth BW > f_{max}, since we are only interested in the Doppler power spectrum, which is narrowband and variable (0  f_{max}(Hz)) in microcellular structure. f_{max} is maximum possible Doppler frequency of channel. An example of RSS in a microcellular environment is plotted in Figure 1, for variable mobile speed when longterm SNR is 20 dB. As it is seen, shortterm SNR is high near base stations. Longterm SNR is plotted for 100 s observation.
4. Proposed traffic load balancing algorithm
Knowledge of MT's position and velocity plays an important role on offering efficient network controlling mechanisms and variety of offered services in IHWNs. Mainly in IHWNs structure, WLANs have less coverage than WWAN, so a reliable mobility tracking algorithm is desirable to reduce the number of handoffs and waste of bandwidth due to unnecessary signaling. Researches about MT speed estimation are divided into two different groups. First one uses statistics of RSS from different BSs measured at an MT and second one uses corresponding propagation times called cell sojourn time (CST) in order to show if user speed is slow, medium, or fast. Both categories are subjected to strong irregular variations caused by Rayleigh fading and shadowing [17, 20]. Many of fading distribution property (FDP)based methods give an accurate estimate in noiseless environments, but in noisy environment, results are unreliable [17, 20]. In urban area which is modeled as Manhattan structured microcell, speed estimation is more complicated, due to complexity introduced by severe fading and noise. On the other side, although the CSTbased methods work well in noisy area [17], but these algorithms lose their accuracy when they are used on highly dense urban area with variety of building structures. Because CSTbased methods calculate MT speed by comparing the CST with a predefined time threshold, a manoeuvering user with variable speed might have more (less) actual speed than what is estimated based on comparing CST with predefined threshold. High MT mobility in cell borders is another issue which can result in many cell border crossings. The sojourn timer resets every time MT crosses the cell border, thus a slowmoving MT that is repeatedly crosses cell border is considered as a fastmoving MT by CSTbased schemes [17]. In addition, CSTbased algorithms fail to estimate variable speed. When variable speed MT is circulating around the cell boundary, CSTbased algorithms classify MT as a slowmoving MT. CSTbased speed estimation algorithms require estimation and calculation of statistical properties of CST in coverage area [17]. In order to calculate probability and cumulative distribution functions (PDF and CDF) of CST, while taking into account presence of fast fading, shadowing, corner effects, and uncertainty region between neighboring BSs, it is required to perform simplifications and assumptions, which results in lack of generality. Hence, an FDPbased method for MT speed estimation is proposed in this paper. A simple type of windowbased ARP estimators, namely weighted sample average estimators of local mean power, is currently deployed in many commercial communication systems, and various other windowbased estimators (WBEs) have been proposed in [21]. These WBEs work well under the assumption that the shadowing is constant over the duration of the averaging window, and in this case, their performance improves as the window size increases. In practice, however, the shadow process varies with time (albeit slowly relative to the fastfading process), and this variation must be considered since both analysis (developed herein) and experiment show that the mean square error (MSE) performance of these WBEs deteriorates severely when the window size increases beyond a certain value. For variable speed, the observation window must be adapted constantly, and the rate of adaptation depends not only on the MT speed but also on the sampling period and shadow fading characteristics. In particular, errors in the estimates could propagate due to suboptimal observation windows. A joint velocity and power estimator are proposed in this paper to calculate mobility behavior of manoeuvering MT in dense urban area also to mitigate fluctuations of RSS in order to minimize number of VHOs and simultaneously assign different service requests and MTs efficiently to different networks in a IHWN. This in turn can minimize probability of blocking and probability of false network assignment.
4.1. Joint velocity and average received power estimation
In HWNs in order to reduce number of VHOs state of velocity plays an important role in classification of MTs, therefore our proposed method in [4] is modified in such a way that state of velocity is determined in real time for act of VHO decision making. Due to timevarying nature of communication channel, the signal properties include (amplitude, frequencies, and phases) will change with time. Thus, we utilized timedependent Fourier transform also referred to as the shorttime Fourier transform to estimate power spectral density (PSD) of RS by using DFT of finitelength segments of the RS, obtained by banks of rectangular filters such that, each filter has different duration. The NDFT of segmented RS, γ_{ i }[n], is
where w_{ i }[n] is the i th window with the length L_{ i }. An estimate of PSD (called periodogram) would be
where {\omega}_{K}=\frac{2\pi K}{N} for K = 0, 1,..., N  1. It is well known that fastmoving MTs cause high Doppler spread while slowmoving MTs cause low Doppler spread. Therefore, the shift in local maxima of estimated periodogram (PSD) is related to maximum Doppler frequency, which is proportional to the mobile speed \left(\widehat{\nu}\propto {\widehat{f}}_{d}.\lambda \right) in which {\widehat{\upsilon}}_{i} is estimated speed under i th window and λ is wavelength [4].
As it is seen in Figure 2, increase in velocity can be interpreted as a Doppler spread in frequency domain. Thus, the mobile velocity can be obtained from estimated Doppler spread. First, the estimated PSD is normalized to estimate {\widehat{f}}_{\mathsf{\text{d}}} then due PSD symmetry, PSD is folded (folded PSD is plotted in Figure 2). Bandwidth of PSD is detected which is proportional to Doppler spread. In order to find the relative velocity of user, we classify user's mobility model into two classes, pedestrian and fast. As a result, only two segments (subsets) of frequency domain of estimated PSD are going to be considered as regions of interest, and {\widehat{f}}_{\mathsf{\text{d}}} extraction is done only in these two segments. In proposed algorithm, maximum is searched only in pedestrian subset of estimated PSD of RS, which limits search space and as a result increases estimation speed. The ARP (RS local mean) is estimated based on a fact that slow fading and path loss have slow variations while MT is manoeuvering in coverage area; therefore, they are present only in DC component of the estimated PSD of the RS. For manoeuvering MT, the duration of observation window must be constantly adapted, and the rate of adaptation is critical on performance of speed and power estimators [18]. DC component of estimated PSD is adaptively extracted from different filters
where ŝ_{ i }is the estimated ARP, L_{ i }is window length, Δt is sampling interval, and F is normalization factor [4]. Active smoothing window is switched to another window in which duration is selected proportional to inverse of estimated velocity for any iteration. The schematic of joint ARP and velocity estimator is shown in Figure 3. Bias and variance of proposed local mean estimator power are given in Appendix A.
4.2. Load balancing by VHO algorithm
As it is mentioned in previous section, due to heterogeneity of integrated networks, measurements of each network cannot be compared directly to other networks, so hysteresis method [10, 11] cannot be utilized in VHO algorithm. Thus, thresholding technique is considered in this paper. In HWN structure shown in Figure 4, each network shall have its own thresholds. Also due to the fact that requirements of load balancing in each network are different, so proposed algorithm is divided into 2 sections, (1) Downward VHO from WWAN to WLAN and (2) Upward VHO from WLAN to WWAN. In defined scenario, HHOs are only between BSs of WWAN network due to limitations of coverage that WLAN access points have. HHO algorithm utilizes joint velocity and ARP estimator in the act of HHO decision making. Proposed HHO is based on using hysteresis margin method [22] in addition to DT which is calculated based on inverse of velocity estimates. Block diagram of proposed VHO algorithm is shown in Figure 5. First, velocity and RS local mean are estimated from raw RSS. Values and thresholds used in the VHO decision making are also calculated and updated periodically. The proposed load balancing algorithm selects a network based on specifications of each network. Algorithm 1 illustrates VHO algorithm. According to Algorithm 1 in order to reduce the effect of velocity estimation error on accuracy of VHO decision making, average of the all the velocity estimates during dwell time period is considered as a velocity estimate to classify MT as pedestrian or fast. The idea of utilizing 2 thresholds for adding MT to the list of upward VHO candidates solves the problem of lack of accuracy in scenarios that slow manoeuvering MT are bouncing inside and outside of cell boundary. Benefits gained from knowledge of user real velocity are to reduce pingpong effect caused by mobility behavior of MTs, and idea of using adaptive DT (\left({t}_{\mathsf{\text{DT}}}\propto 1/\widehat{\upsilon}\right)) velocity lack of ability to use hysteresis methods for HWNs and in addition to novel proposed ARP method mitigates pingpong effect caused by fluctuations and RSS due to fading.
5. VHO algorithm analysis
Due to the fact that in VHO (HHO) algorithms, decision making on target network (cell) is based on present and previous step states, Markov model can be used for modeling and calculation of probability of transition in each state. For the given system model of Figure 4, a user in the system can be in one of the N_{states} defined as follows
In case of 2 integrated networks, we have

State0) The user has no active session in progress and is not occupying any channel (i.e., the user is idle), independent of its location.

State1) The user in the WLAN coverage area is occupying the WWAN resource.

State2) The user in the WLAN coverage area is occupying the WLAN resource.

State3) The user in the out of WLAN coverage area is occupying the WWAN resource.
Figure 5 shows the user state transition diagram for the 2 network system models, where P_{ si }[k] shows i th steadystate probability at k th moment and P_{ ij }[k] denotes the transition probability from state i to state j, i, j ∈ 0, 1, 2,..., N_{state}, and state transition probability matrix P is given by
Based on Algorithm 1, a user can change state from state0 to any nonzero state when a new connection is made. If a session is completed while a user is currently in a nonzero state, the user changes to state0. The Markov chain depicted in Figure 5 is irreducible and aperiodic, and all the states are recurrent nonnull, so that the equilibrium state probabilities can be determined by solving the (9), subject to the normalization condition {\sum}_{i=0}^{{N}_{\mathsf{\text{state}}}}{P}_{si}=1; however, the expressions for the transition probabilities remain to be determined; these form the topic of discussion in the succeeding sections.
5.1. Service model
The service model relies on four assumptions.

1.
Due to wide coverage that WWAN has, we assume that probability of MT being inside the coverage area of WWAN, P_{WWAN} = 1 and as the coverage area of WLAN is subset of WWAN; it is clear that P_{WLAN} < 1.

2.
New calls arrive in the macrocell and microcell according to a Poisson process with mean arrival rates λ_{WW} and λ_{WL}, respectively. A new call is randomly determined as the real time (RT) and nonRT (NRT) calls with probabilities P_{rt} and P_{nrt}, respectively. Similarly, a call is also independently determined as a low (high)bandwidth application with probability P_{bwl}(P_{bwh}). Clearly, P_{rt} + P_{nrt} = 1 and P_{bwl} + P_{bwh} = 1
Algorithm 1 Proposed VHO algorithm
1: loop
2: if MS_{ i }∈ {MS_{ i } Connected to WWAN} then
3: if {\u015c}_{W\phantom{\rule{0.3em}{0ex}}L\phantom{\rule{0.3em}{0ex}}A\phantom{\rule{0.3em}{0ex}}N}\ge {T}_{{r}_{W\phantom{\rule{0.3em}{0ex}}L\phantom{\rule{0.3em}{0ex}}A\phantom{\rule{0.3em}{0ex}}N}}\left(dB\right)} then
4: MS_{ i }∈ {Downward VHO probability set}
5: if \widehat{\upsilon}\le {V}_{th} then
6: MT_{ i }∈ {Pedestrain Class} and MT_{ i }∈
{VHO Candidate set}
7: Start(t_{ DT })\left\{{t}_{DT}\propto 1/\widehat{\upsilon}\right\}
8: if \widehat{\upsilon}\le {V}_{th} untill the timer expires then
9: at the end of
{t}_{DT}\widehat{\upsilon}=\sum _{i=1}^{n}\frac{{\widehat{\upsilon}}_{i}}{n}\left(t\right)\phantom{\rule{1em}{0ex}}0\le t\le {t}_{DT}
10: MS_{ i }∈ {VHO Active Set}
11: VHO to target Network
VHO(targ_{ network })
12: else
13: Reset Dwell Timer {Reset (t_{ DT })}
14: end if
15: else
16: MS_{ i }∉ {VHO Candidate set} → Unbeneficial
VHO (MT Stays in Current Serving Network)
17: end if
18: end if
19: else if MT_{ i }∈ {MT is Connected to WLAN} then
20: if {\u015c}_{WLAN}\le {T}_{rWLA{N}_{Add}}\left(dB\right) and
{\u015c}_{WWAN}\ge {T}_{{r}_{WWAN}}\left(dB\right) then
21: MT_{ i }∈ {Upward VHO probability set}
22: Start(t_{ DT })\left\{{t}_{DT}\propto 1/\widehat{\upsilon}\right\}
23: if \widehat{\upsilon}\ge {V}_{th} untill the timer expires or
{\u015c}_{WLAN}\le {T}_{{r}_{WLA{N}_{Drop}}}\left(dB\right) then
24: MT_{ i }∈ {VHO Active Set}
25: VHO to target Network VHO(targ_{ network })
26: else
27: Reset Dwell Timer {Reset (t_{ DT })}
28: end if
29: end if
30: end if
31: end loop

3.
Call duration T_{call} is exponentially distributed with a mean of 1/μ, where μ is the average call completion rate. Hence, the call completion (termination) probability P_{term} = P (T_{call} ≤ T_{th}), where T_{th} is the time unit for the user state transition diagram, as shown in Figure 5.

4.
From {\sum}_{i=0}^{{N}_{\mathsf{\text{state}}}}{P}_{si}=1, it is clear that for scenario depicted in Figure 5. {P}_{\mathsf{\text{WWAN}}}={\sum}_{i=0}^{{N}_{\mathsf{\text{state}}}}{P}_{si} and P_{WLAN} = P_{s0} + P_{s1} + P_{s2} = 1  P_{s3}.
based on the service model, the transition probabilities are P _{10} = P_{20} = P_{30} = P_{term}. For exponentially distributed interarrival time T_{ar} with a mean of 1/λ_{ n }(λ_{ n }= λ_{ WW }+ λ_{ WL }), the new call arrival probability within the next time unit is P_{new} = P(T_{ar} ≤ T_{th}). Also, it is clear that P_{10} = P_{new arrival}. The probability of a new call arrival in the WLAN area P_{new WL} and the probability of a new call arrival in the WWAN area P_{new WW} can be written as follows
and
5.2. State transition probabilities for VHO
As it is shown in Figure 5, VHO probability can be determined by state probabilities crossed by VHO index line
According to list of states, each state consists of set of events (S_{ i })(e.g., each network has N_{celli}BSs, so probability of being in any state can be determined based on probability of being connected to any of cells inside network coverage area). Hence,
where {S}_{i}=\left\{{S}_{i1},...,{S}_{i{N}_{\mathsf{\text{Cel}}{\mathsf{\text{l}}}_{i}}}\right\} {∀i, li ∈ {1,... N_{state}} and l ∈ {1,..., N_{celli}}}, and P_{ sil }[k] is probability of occupying resources of t th BS from i th network at the k th moment. State transition probabilities can be defined as follows
each P{S_{ il }[k]S_{ jl }[k  1]} will be determined based on predefined VHO algorithm. Before further discussion on how to determine conditional probability of transition between events in HWN, it is worth mentioning that based on scenario, some simplifications are possible in transition matrix (P) determination. For instance, state transition from state3 to state2 is not feasible directly, because if a user out of WLAN coverage area intends to change state to state2 which is occupying resources of WLAN, first it must change state to state1 which is entering into coverage area of WLAN and then it would be feasible to switch to state2 so for any k, we have
because in proposed VHO algorithm, upward and downward VHO are different; thus for each scenario, equations must be calculated separately. VHO criteria (estimated velocity and ARP) are prepared according to Figure 6, and clearly, velocity and ARP estimates are independent. Event of presence of user in state1 and downward VHO to WLAN at the k th moment is
and corresponding state transition probability is as follows
where P{S_{ l }[k  1]} is given by
It should be noted that because RSS from different networks cannot be compared to each other, they can be considered as independent variables. Hence,
After a few simplifications, upward VHO to WWAN at the k th moment is given by
Other transition probabilities can be determined likewise. To calculate a close form for transition probabilities, it is required to calculate joint and conditional PDF of RSS which is given in Appendix B.
6. Performance evaluation
This section presents numerical results that demonstrate the networklevel performance of an HWN comprising mobile WIMAX and IEEE 802.11 WLAN RANs. Probability of blockage in WLANs and WWANs and probability of false load balancing based on velocity and ARP estimates are considered as performance criteria. Users are distributed uniformly in simulation area (Manhattan area). Mobility behavior of MTs is considered according to mobility profile proposed in [4]. Performance of proposed ARP estimation algorithm is compared to WBEs, like sample average (SA), uniformly minimum variance unbiased (UMVU) estimator, and Kalmanbased method discussed in [21]. As it is seen in Figure 7, proposed local mean power estimator shows less MSE than windowbased methods, although Kalmanbased method shows better performance but requires large number of transmitted messages and heavy calculations so that signal strength variations can be filtered out. In Figure 8, estimated local mean power based on proposed method is plotted. Performance of proposed load balancing algorithm has been investigated in the case that total call arrival rate and the ratio of the fast to the slow traffic vary. For example, assume that the total call arrival rate to a WWAN and its embedded WLANs is 1,500 calls/h, and the ratio of the fast traffic to the slow traffic is 2:1. Then, the call arrival rate of fast traffic is 1,000 calls/h and the slow traffic is 500calls/h. The traffic load on the WWAN is 140 calls/h, and the load on each WLAN is 136 calls/h, which consists of 86 calls/h for fast and 50 calls/h for slow. From these assumptions, the actual call arrival rates to the WWAN and each WLAN are given by
and
where P_{eWW} is the probability that slow user is allocated to WWAN, which gives arise to shortage in macrocell capacity, and P_{eWL} is probability that the fast user is allocated to WLAN, which causes increase in number of handoffs. Speed threshold is considered V_{th} = 5 m/s. As it is demonstrated in Figure 9 and 10, in both LOS and NLOS scenarios, due to efficient load balancing based on mobility behavior of MTs and network conditions, probability of false VHO to WWAN and WLAN (i.e., two consecutive VHOs within a short duration for a roaming call in the hotspot area or a very short WLAN session before the user moves out of the hotspot area) is efficiently reduced. Effect of low SNR on proposed method is plotted in Figure 11 and 12 for upward and downward VHO, respectively. Because of robustness of proposed method even in low SNR scenarios, load balancing is done effectively. In Figure 13 and 14, blocking probability is plotted versus different call arrival rate (from 500 calls/h to 2,000 calls/h) for each layer with λ_{ n }= 0.4 and 1/λ = 120s. Figure 13 shows that blocking probability is effectively decreased in WWANs due to more efficient load balancing, and as a result, blocking probability is increased in WLAN (Figure 14), which shows more WLAN resource utilization due to more efficient load balancing. For better demonstration, blocking probability in WLAN and WWAN is plotted in Figure 15 and 16 versus specific arrival traffic with variable ratio of slow traffic, respectively. As it is shown in Figure 15, when number of slow MTs is increased, blocking probability is decreased in WWAN and as a result for WLAN as it is plotted in Figure 16, there is a small increase in blocking probability.
7. Conclusion
This paper proposed a load balancing scheme that minimizes the VHO rate while achieving the desired service quality (i.e., low call blocking probabilities) for highly dense urban area. The performance of the proposed scheme was analyzed via user level Markov chains. Numerical results show that the proposed scheme achieves low VHO rate and low call blocking probability in comparison with the currently existing servicebased and sojourn timebased load balancing schemes. Results show that, under different mobility conditions, the proposed scheme exhibits more recourse utilization in integrated networks while achieving low blocking probability in highly dense urban area. Based on these results, it is concluded that the proposed scheme exhibits a good service quality and, hence, serves as a viable alternative for practical IHWN deployment.
Appendix A. Derivation of bias and MSE for proposed ARP estimator
If shadowing is assumed to be constant over the length of temporal windows (LTW) and also if shadowing and multipath fading are considered to be independent, from (4)
Considering the fact that shadowing has small variations over the LTW (W = w[n]w*[m] and E_{ s }{s[n]s*[m]} = σ_{ s }), then
where G_{ i }(0) and W_{ i }(0) are DC component of RSS PSD and rectangular window, respectively, and ∗ refers to convolution. Equation (23) shows that if LTW approaches to infinitum in time domain, in frequency domain it approaches to Kronecker delta function δ[·], and as a result, the periodogram estimation error approaches to zero. Assume that window magnitude is normalized (F = 1) and let ψ = s[n]s*[m] then from (7), we find a closed form for bias and variance of proposed ARP estimator, as follows S
where C_{ WW }[m] is autocorrelation function (ACF) of rectangular window. Thus, window ACF can be determined as
After substitution in (25), bias can be calculated as follows.
In order to calculate variance of local mean estimates, 4th moment of RSS is calculated. When LTW approaches infinity, the 4th moment of most of stochastic processes will approach to Gaussian process, and for a Gaussian process, it can be calculated based on autocorrelation function [23]. Let X be square of RSS with ACF equals to {J}_{0}^{2}\left({\omega}_{d}K\mathrm{\Delta}t\right) [16]. Thus for RSS which is a Gaussian process, it can be shown that E\left({X}^{2}\right)={\sigma}_{x}^{2}+{\overline{X}}^{2} for a Gaussian process E\left({X}^{2}\right)\ge 2{\overline{X}}^{2} therefore E[(Ŝ  E[Ŝ])^{2}] ≥ E[Ŝ_{ i }]^{2} thus
A lower bound for variance of proposed local mean power estimator can be determined as follows (from (28))
Appendix B. Derivation of joint and conditional PDF of received signal estimates
Due to the fact that RS estimates Ŝ dB have Gaussian distribution, joint {f}_{{\u015c}_{k1},{\u015c}_{k}}\left({\u015c}_{k1},{\u015c}_{k}\right) and {f}_{{\u015c}_{k},{\u015c}_{k1}}\left({\u015c}_{k}{\u015c}_{k1}\right) PDF of each event will be Gaussian. Let E\left\{\u015c\left[k1\right]\right\}={\mu}_{\u015d}\left[k1\right],\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}\mathsf{\text{Var}}\left\{\u015c\left[k1\right]\right\}={\sigma}_{\u015c\left[k1\right]},\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}E\left\{\u015c\left[k\right]\right\}={\mu}_{\u015c\left[k\right]}, and \mathsf{\text{Var}}\left\{\u015c\left[k\right]\right\}={\sigma}_{\u015c\left[k\right]}
where x_{0} is correlation distance of local mean power and x_{av} is smoothing window length. From above, transition probabilities can be determined, for instance p_{23}[k] is
References
Akyildiz IF, Xie J, Mohanty S: A survey of mobility management in nextgeneration allIPbased wireless systems. IEEE Trans Wirel Commun 2004, 11(4):1628. 10.1109/MWC.2004.1325888
Enrique SN, Lin YX, Vincent WSW: An MDP based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Trans Veh Technol 2008, 57(2):12431254.
Shen W, Zeng QA: Costfunctionbased network selection strategy in integrated wireless and mobile networks. IEEE Trans Veh Technol 2008, 57(6):37783788.
Mirmotahhary N, Kohansal A, ZamiriJafarian H, Mirsalehi M: Discrete mobile user tracking algorithm via velocity estimation for microcellular urban environment. IEEE Vehicular Technology Conference, Singapore 2008, 26312635.
Ylianttila M, Pande M, Makela J, Mahonen P: Optimization scheme for mobile users performing vertical handoffs between IEEE 802.11 and GPRS/EDGE networks. In IEEE Global Telecommunication Conference. San Antonio, TX; 2001.
Hsieh R, Zhou ZG, Senevirante A: SMIP: A seamless handoff architecture for mobile IP. In IEEE International Conference on Computer Communication. San Francisco, CA; 2003.
Pollini GP: Trends in handover design. IEEE Commun Mag 1996, 34(3):8290. 10.1109/35.486807
Mirmotahhary N, Mafinejad Y, Atbaei F, Kouzani A: An adaptive policybased vertical handoff algorithm for heterogeneous wireless networks. In IEEE 8th International Conference on Computer and Information Technology. Sidney; 2008:188193.
Zhang Q, Guo C, Guo Z, Zhu W: Efficient mobility management for vertical handoff between WWAN and WLAN. IEEE Commun Mag 2003, 41(11):102108. 10.1109/MCOM.2003.1244929
Nam N, Choi N, Seok Y, Choi Y: WISE: energyefficient interface selection on vertical handoff between 3G networks and WLANs. IEEE Int Symp Pers Indoor Mobile Radio Commun 2004, 692698.
Wang H, Katz R, Giese J: Policyenabled handoffs across heterogeneous wireless networks. IEEE Workshop on Mobile Computing Systems and Applications 1999, 5160.
Yang Xiaodong, Owens ThomasJ: Intersystem soft handover for Converged DVBH and UMTS Networks. IEEE Trans Veh Technol 2008, 57: 18871898.
Lampropoulos G, Skianis C, Neves P: Optimized Fusion of Heterogeneous Wireless Networks based on Media Independent Handover Operations. IEEE Wirel Commun Mag 2010, 17(4):7887.
Dimitriou N, Sarakis L, Loukatos D, Kormentzas G, Skianis C: Vertical handover framework for future collaborative wireless networks. In Int J Netw Manag. Wiley;
ElSadek WF, Mikhail MN: Universal mobility with global identity (UMGI) architecture. IEEE International Conference on Wireless Networks and Information Systems, WNIS 09 Los Alamitos 389394.
Zhang N, Holtzman J: Analysis of handoff algorithms using both absolute and relative measurements. 44th IEEE Vehicular Technology Conference 1994, 8286.
Chung Y, Lee DJ, Cho DH, Shin BC: Macrocell/microcell selection schemes based on a new velocity estimation in multitier cellular system. IEEE Trans Veh Technol 2002, 51(5):893903. 10.1109/TVT.2002.801764
Narasimhan R, Cox DC: Estimation of mobile speed and average received power in wireless systems using best basis methods. IEEE Trans Commun 2001, 49(12):21722183. 10.1109/26.974264
Wong D, Cox DC: Optimal local mean signal power level estimator for rayleigh fading environments. IEEE International Conference on Information, Communications Signal Processing 1997, 17011704.
Appiah KDA: On generalized covariancebased velocity estimation IEEE Trans. Veh Technol 1999, 48: 15461557. 10.1109/25.790529
Jaing T, Sidiropulos ND, Giannakis G: Kalman filtering for power estimation in mobile communications. IEEE Trans Wirel Commun 2003, 2(1):151161. 10.1109/TWC.2002.806386
Leu AE, Mark BL: An efficient timerbased hard handoff algorithm for cellular networks. IEEE Wireless Communication and Networking Conference 2003, 19691974.
Papoulis A, Pillai SU: Probability, Random Variables and Stochastic Processes. 4th edition. McGrawHill, New York; 2002.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Pourmina, M.A., MirMotahhary, N. Load balancing algorithm by vertical handover for integrated heterogeneous wireless networks. J Wireless Com Network 2012, 14 (2012). https://doi.org/10.1186/16871499201214
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/16871499201214
Keywords
 mobility aware vertical handover
 load balancing heterogeneous networks
 power estimation