Skip to main content

Load balancing algorithm by vertical handover for integrated heterogeneous wireless networks

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 decision-making 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 next-generation networks, more precise and sophisticated method for link measurements is required. In mul-tipath 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, large-scale variation in path loss, is caused by obstacles in the propagation path between the MT and the base station (BS). The small-scale 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 non-line 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 ping-pong effect, an efficient power estimation method is required [5, 6]. The ping-pong 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 ping-pong 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 hand-off decision-making 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 policy-enabled 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 (DVB-T), 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 [1315]. 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 ping-pong 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 ping-pong 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 ping-pong effects due to the fact that RSS from HWNs is not comparable to each other [5, 6]. The ping-pong 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 inter-network ping-pong 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

γ [ n ] = s [ n ] . r [ n ] + η [ n ]
(1)

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 σ n 2 which is added to the RS. r[n], s[n], and η[n] are mutually independent. r[n] is defined by [4]

r [ n ] = 1 k i = 1 K a i e j ( 2 π f d cos ( θ i ) n + ϕ i )
(2)

where fd 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 wide-sense stationary lognormal random process, which contains distance-dependent trend and lognormal shadowing. We denote its mean and variance by μ s and σ 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 x0, the distance parameters x c , y0, y c and exponents ζ, η, χ are introduced. Corner effect could cause ΔS dB signal drop, in y0 meters. P0 is a constant that accounts for transmitted power and antenna gain. Path loss for microcellular structure at position d is modeled by

μ s ( d ) = { P 0 20 log 10 ( d x 0 ) 10 x log 10 ( 1 + ( 1 + ( d x c ) ( ζ 2 ) χ ) , 0 < d 1 < d c P L ( d 1 ) 10 Δ S ( d ) 10 y 0 d c < d < y 0 P L ( d 2 ) 20 log 10 ( ' d y 0 ) 10 x log 10 ( 1 + ( 1 + ( d y c ) ( η 2 ) χ ) , d 2 < y 0
(3)

To suppress noise and interference terms, γ[n] is passed through a unit-gain, square-root raised cosine lowpass filter with a bandwidth BW > fmax, since we are only interested in the Doppler power spectrum, which is narrowband and variable (0 - fmax(Hz)) in microcellular structure. fmax 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 long-term SNR is 20 dB. As it is seen, short-term SNR is high near base stations. Long-term SNR is plotted for 100 s observation.

Figure 1
figure 1

Simulated RSS for variable mobile speed, long-term SNR = 20 dB for noisy RSS.

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 CST-based 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 CST-based 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 slow-moving MT that is repeatedly crosses cell border is considered as a fast-moving MT by CST-based schemes [17]. In addition, CST-based algorithms fail to estimate variable speed. When variable speed MT is circulating around the cell boundary, CST-based algorithms classify MT as a slow-moving MT. CST-based 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 FDP-based method for MT speed estimation is proposed in this paper. A simple type of window-based ARP estimators, namely weighted sample average estimators of local mean power, is currently deployed in many commercial communication systems, and various other window-based 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 fast-fading 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 ma-noeuvering 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 time-varying nature of communication channel, the signal properties include (amplitude, frequencies, and phases) will change with time. Thus, we utilized time-dependent Fourier transform also referred to as the short-time Fourier transform to estimate power spectral density (PSD) of RS by using DFT of finite-length segments of the RS, obtained by banks of rectangular filters such that, each filter has different duration. The N-DFT of segmented RS, γ i [n], is

V i [ k ] = n = 0 N - 1 w i [ n ] γ [ n ] e - j 2 π n N k
(4)

where w i [n] is the i th window with the length L i . An estimate of PSD (called periodogram) would be

PS D i ( ω k ) 1 L i F { | V i [ K ] | 2 }
(5)

where ω K = 2 π K N for K = 0, 1,..., N - 1. It is well known that fast-moving MTs cause high Doppler spread while slow-moving 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 ( ν ^ f ^ d . λ ) in which υ ^ i is estimated speed under i th window and λ is wavelength [4].

υ ^ i arg Max ω { PS D i ( ω ) }
(6)

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 f ^ 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 f ^ 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

Figure 2
figure 2

Integrated heterogeneous wireless network.

S ^ i 1 L i Δ t F | V i ( e j ω ) | 2 | ω = 0 1 L i Δ t F | n = 0 L i 1 w i [ n ] P [ n ] | 2
(7)

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.

Figure 3
figure 3

Folded PSD which shows Doppler spread for different velocities.

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 ping-pong effect caused by mobility behavior of MTs, and idea of using adaptive DT ( ( t DT 1 / υ ^ ) ) velocity lack of ability to use hysteresis methods for HWNs and in addition to novel proposed ARP method mitigates ping-pong effect caused by fluctuations and RSS due to fading.

Figure 4
figure 4

Block diagram of joint velocity and RS local mean unit.

Figure 5
figure 5

Block diagram of VHO decision making unit.

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 Nstates defined as follows

N state = 1 + i = 0 N network - 1 N network - i
(8)

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 steady-state probability at k th moment and P ij [k] denotes the transition probability from state i to state j, i, j 0, 1, 2,..., Nstate, and state transition probability matrix P is given by

P s 0 [ k ] P s 1 [ k ] P s 2 [ k ] P s 3 [ k ] π [ k ] = P 00 [ k ] P 01 [ k ] P 02 [ k ] P 03 [ k ] P 10 [ k ] P 11 [ k ] P 12 [ k ] P 13 [ k ] P 20 [ k ] P 21 [ k ] P 22 [ k ] P 23 [ k ] P 30 [ k ] P 31 [ k ] P 32 [ k ] P 33 [ k ] P P s 0 [ k - 1 ] P s 1 [ k - 1 ] P s 2 [ k - 1 ] P s 3 [ k - 1 ] π [ k - 1 ]
(9)

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 i = 0 N state P s i =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. 1.

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

  2. 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 non-RT (NRT) calls with probabilities Prt and Pnrt, respectively. Similarly, a call is also independently determined as a low (high)-bandwidth application with probability Pbwl(Pbwh). Clearly, Prt + Pnrt = 1 and Pbwl + Pbwh = 1

Algorithm 1 Proposed VHO algorithm

1: loop

2:    if MS i {MS i | Connected to WWAN} then

3:       if Ŝ W L A N T r W L A N d B } then

4:          MS i {Downward VHO probability set}

5:          if υ ^ V t h then

6:             MT i {Pedestrain Class} and MT i

               {VHO Candidate set}

7:             Start(t DT ) { t D T 1 / υ ^ }

8:             if υ ^ V t h untill the timer expires then

9:                at the end of

                t D T υ ^ = i = 1 n υ ^ i n ( t ) 0t t D T

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 Ŝ W L A N T r W L A N A d d ( d B ) and

          Ŝ W W A N T r W W A N ( d B ) then

21:         MT i {Upward VHO probability set}

22:         Start(t DT ) { t D T 1 / υ ^ }

23:         if υ ^ V t h untill the timer expires or

          Ŝ W L A N T r W L A N D r o p ( d B ) 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

  1. 3.

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

  2. 4.

    From i = 0 N state P s i =1, it is clear that for scenario depicted in Figure 5. P WWAN = i = 0 N state P s i and PWLAN = Ps0 + Ps1 + Ps2 = 1 - Ps3.

based on the service model, the transition probabilities are P 10 = P20 = P30 = Pterm. For exponentially distributed interarrival time Tar with a mean of 1/λ n n = λ WW + λ WL ), the new call arrival probability within the next time unit is Pnew = P(TarTth). Also, it is clear that P10 = Pnew arrival. The probability of a new call arrival in the WLAN area Pnew WL and the probability of a new call arrival in the WWAN area Pnew WW can be written as follows

P new WL = P new × P WLAN
(10)

and

P new WW = P new × P WWAN
(11)

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

P VHO [ k ] = P s 1 [ k - 1 ] P 12 [ k ] + P s 2 [ k - 1 ] P 21 [ k ] + P s 2 [ k - 1 ] P 23 [ k ] + P s 3 [ k - 1 ] P 32 [ k ]
(12)

According to list of states, each state consists of set of events (S i )(e.g., each network has NcelliBSs, 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,

P s i [ k ] = l = 1 N Celli P s i l [ k ]
(13)

where S i = { S i 1 , . . . , S i N Cel l i } {i, l|i {1,... Nstate} and l {1,..., Ncelli}}, 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

p i j [ k ] = P { S i [ k ] | S j [ k - 1 ] } = l = 1 N cell P { S i l [ k ] | S j l [ k - 1 ] }
(14)

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

P 32 [ k ] = P { S 21 [ k ] | S 31 [ k - 1 ] } = P { S 22 [ k ] | S 32 [ k - 1 ] } = P { S 23 [ k ] | S 33 [ k - 1 ] } = 0
(15)

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

Figure 6
figure 6

State transition diagram for N network = 2.

S 2 [ k ] S 1 [ k - 1 ] = Ŝ WLAN [ k ] > T WLAN , V [ k ] V th | S 1 [ k - 1 ] = Ŝ WLAN [ k ] > T WLAN , | S 1 [ k - 1 ] × V [ k ] V th | S 1 [ k - 1 ] = Ŝ WLAN [ k ] > T WLAN | S 1 [ k - 1 ] × { V [ k ] V th }
(16)

and corresponding state transition probability is as follows

P 12 [ k ] = P S 2 [ k ] | S l [ k - 1 ] = P Ŝ WLAN [ k ] > T WLAN | S l [ k - 1 ] × P { V [ k ] V th } = P Ŝ WLAN [ k ] > T WLAN | S l [ k - 1 ] P { S l [ k - 1 ] } × P { V [ k ] V th }
(17)

where P{S l [k - 1]} is given by

P { S l [ k - 1 ] } = P Ŝ WWAN [ k - 1 ] > T r WWAN , Ŝ WLAN [ k - 1 ] T r WLAN × P { V [ k - 1 ] > V th }
(18)

It should be noted that because RSS from different networks cannot be compared to each other, they can be considered as independent variables. Hence,

P 12 [ k ] = P { V [ k ] V th } × P Ŝ WLAN [ k ] > T WLAN , Ŝ WLAN [ k - 1 ] T WLAN P { Ŝ WLAN [ k - 1 ] T WLAN }
(19)

After a few simplifications, upward VHO to WWAN at the k th moment is given by

P 23 [ k ] = P Ŝ WWAN [ k ] T WWAN P Ŝ WLAN [ k ] T Add,WLAN , Ŝ WLAN [ k - 1 ] T WLAN P Ŝ WLAN [ k - 1 ] T WLAN × P { V [ k ] > V th } + P Ŝ WLAN [ k ] T Drop,WLAN , Ŝ WLAN [ k - 1 ] T WLAN P Ŝ WLAN [ k - 1 ] T WLAN × P { V [ k ] V th }
(20)

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 network-level 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 Kalman-based method discussed in [21]. As it is seen in Figure 7, proposed local mean power estimator shows less MSE than window-based methods, although Kalman-based 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

Figure 7
figure 7

Local mean power estimation results.

Figure 8
figure 8

MSE of local mean estimation versus averaging window length, v = 20 km h-1, X c = 10 m, shadowing variance σ s 2 =6 dB , LOS scenario.

λ WW = 140 1 - P eWL + 860 P eWW

and

λ WL = 364 P eWL + 86 1 - P eWW + 50
(21)

where PeWW is the probability that slow user is allocated to WWAN, which gives arise to shortage in macrocell capacity, and PeWL is probability that the fast user is allocated to WLAN, which causes increase in number of hand-offs. Speed threshold is considered Vth = 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 hot-spot area or a very short WLAN session before the user moves out of the hot-spot 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.

Figure 9
figure 9

Probability of false downward VHO.

Figure 10
figure 10

Probability of false upward VHO.

Figure 11
figure 11

Probability of false upward VHO, SNR = 20 dB.

Figure 12
figure 12

Probability of false downward VHO, SNR = 20 dB.

Figure 13
figure 13

Blockage probability in WWAN, LOS and, NLOS scenarios.

Figure 14
figure 14

Blockage probability in WLAN, LOS and NLOS scenarios.

Figure 15
figure 15

Blockage probability in WWAN for different number of pedestrian users in LOS and NLOS scenarios.

Figure 16
figure 16

Blockage probability in WLAN for different number of pedestrian users in LOS and NLOS scenarios.

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 service-based and sojourn time-based 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)

E [ Ŝ i ] = lim L i E V i e j ω V i * e j ω L i Δ t F ω = 0
(22)
E [ Ŝ i ] = 1 L i Δ t F n = 0 L i - 1 n = 0 L i - 1 W e - j ω ( n - m ) E { s [ n ] s * [ m ] } × E i = 0 k - 1 z = 0 k - 1 e j ω d cos θ i n + ϕ i e - j ω d cos θ z m + ϕ z ω = 0

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

E [ Ŝ i ] = σ s L i Δ t F lim L i n = 0 L i - 1 n = 0 L i - 1 J 0 ω d ( n - m ) × W e - j ω ( n - m ) ω = 0 = lim L i G i ( ω ) * w i ( ω ) 2 ω = 0
(23)

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

Ŝ i = 1 L i Δ t i = 0 k - 1 z = 0 k - 1 n = 0 k - 1 m = 0 k - 1 W ψ e j ω d cos θ i n + ϕ i e - j ω d cos θ z m + ϕ z = 1 L i Δ t i = 0 k - 1 z = 0 k - 1 e j ( ϕ i + ϕ z ) × n = 0 L i - 1 m = 0 L i - 1 W Ψ e j ( ω d cos θ i n ) e - j ω d cos θ z m A if n - m = q then beginning of period , 0 < q < L i - 1 end of period , - L i - 1 < q < 0 thus - m q L i - m - 1 and therefore we have
(24)
A = m = 0 L i - 1 q = - ( L - 1 ) L i - 1 w [ m + q ] w * [ m ] × e j ω d c o s θ i - c o s θ z m e j ω d c o s θ i q E [ Ŝ i ] = σ L i Δ s m = 0 L i - 1 q = - ( L - 1 ) L i - 1 w [ m + q ] w * [ m ] J 0 q Δ t ω d = σ s L i Δ t q = - ( L - 1 ) L i - 1 J 0 q Δ t ω d m = 0 L i - 1 w [ m + q ] w * [ m ] C w w [ q ]
(25)

where C WW [m] is autocorrelation function (ACF) of rectangular window. Thus, window ACF can be determined as

C w w [ q ] = L - q , q ( L - 1 ) 0 , elsewhere then C w w e j ω = sin ω L / 2 sin ω / 2 2
(26)

After substitution in (25), bias can be calculated as follows.

E [ Ŝ i ] = σ s q = - ( L i - 1 ) L i - 1 L i - q L i J 0 q Δ t ω d = σ s 1 L i + 2 q = 1 L i - 1 L i - q L o J 0 q Δ t ω d
(27)

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 ω d K Δ t [16]. Thus for RSS which is a Gaussian process, it can be shown that E X 2 = σ x 2 + X ¯ 2 for a Gaussian process E X 2 2 X ¯ 2 therefore E[(Ŝ - E[Ŝ])2] ≥ E[Ŝ i ]2 thus

E Ŝ - E [ Ŝ ] 2 = σ s 2 L i Δ t × E n = q L - 1 i = 0 k - 1 z = 0 k - 1 e j ω d n cos θ i - cos θ z e j ϕ i - ϕ z e j ω d cos θ z q 2 A - σ s 1 L i + 2 q = 1 L i - 1 L i - q L i J 0 q Δ t ω d 2 B A = σ s 2 L i 2 Δ t 2 E p [ n ] 2 p [ n - q ] 2 = R p 2 p 2 ( 0 ) L i 2 Δ t 2 + 2 σ s 2 L i 2 Δ t 2 q = 1 L i - 1 L i - q 2 J 0 2 ω d q Δ t B = 4 σ s 2 q = 0 L i - 1 J 0 2 q Δ t ω d q = 0 L i - 1 L i 2 + q 2 - 2 L i q L i 2 C C = q = 0 L i - 1 1 + 1 L i 2 q = 0 L i - 1 q 2 - 2 L i q = 0 L i - 1 q = 2 L i 2 - 3 L i + 1 6 L i B = 4 σ s 2 q = 0 L i - 1 2 L i 2 - 3 L i + 1 6 L i J 0 2 q Δ t ω d
(28)

A lower bound for variance of proposed local mean power estimator can be determined as follows (from (28))

Var ( Ŝ ) σ s 2 R p 2 p 2 ( 0 ) - 1 L i 2 Δ t 2 + q = 1 L i - 1 J 0 2 ω d q Δ t L i - q L i 2 - 2 2 L i 2 - 3 L i + 1 3 L i - 4 q = 0 L i - 1 L i - q L i 2 J 0 ω d q Δ t
(29)

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 Ŝ k - 1 , Ŝ k Ŝ k - 1 , Ŝ k and f Ŝ k | , Ŝ k - 1 Ŝ k | Ŝ k - 1 PDF of each event will be Gaussian. Let E { Ŝ [ k - 1 ] } = μ ŝ [ k - 1 ] , Var { Ŝ [ k - 1 ] } = σ Ŝ [ k - 1 ] , E { Ŝ [ k ] } = μ Ŝ [ k ] , and Var { Ŝ [ k ] } = σ Ŝ [ k ]

P Ŝ WLAN [ k - 1 ] T WLAN = Q T WLAN - μ Ŝ W L [ k - 1 ] σ Ŝ W L [ k - 1 ]
(30)
f Ŝ k - 1 , Ŝ k Ŝ k - 1 , Ŝ k = 1 2 π σ Ŝ k - 1 exp Ŝ k - 1 - μ k - 1 2 σ Ŝ k - 1 2 2 × 1 2 π σ Ŝ k 1 - ρ Ŝ Ŝ 2 × exp Ŝ k - μ k - ρ Ŝ Ŝ σ Ŝ k σ Ŝ k - 1 Ŝ k - 1 - μ k - 1 2 2 σ S k 2 1 - ρ Ŝ Ŝ 2
(31)
f Ŝ k | Ŝ k - 1 Ŝ k Ŝ k - 1 = 1 2 π σ Ŝ k | Ŝ k - 1 exp - Ŝ k - μ k | k - 1 2 σ Ŝ k | Ŝ k - 1 2
(32)
μ k | k - 1 = μ k + ρ Ŝ Ŝ + σ Ŝ k σ Ŝ k - 1 Ŝ k - 1 - μ k - 1
(33)
σ Ŝ k | Ŝ k - 1 2 = σ Ŝ k 2 1 - ρ Ŝ Ŝ 2
(34)
ρ Ŝ Ŝ = 1 x av + x 0 x 0 exp - υ . t S x 0 - x av exp - υ . t S x av
(35)

where x0 is correlation distance of local mean power and xav is smoothing window length. From above, transition probabilities can be determined, for instance p23[k] is

P 23 [ k ] = Q T WWAN - μ WW [ k ] σ WW [ k ] / Q T WLAN - μ WL [ k - 1 ] σ WL [ k - 1 ] × T WLAN f Ŝ k - 1 ( Ŝ ) 1 - Q T Add, WLAN - μ k | k - 1 σ Ŝ k | Ŝ k - 1 d Ŝ × P { V [ k ] > V th }

References

  1. Akyildiz IF, Xie J, Mohanty S: A survey of mobility management in next-generation all-IP-based wireless systems. IEEE Trans Wirel Commun 2004, 11(4):16-28. 10.1109/MWC.2004.1325888

    Article  Google Scholar 

  2. Enrique SN, Lin YX, Vincent WSW: An MDP based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Trans Veh Technol 2008, 57(2):1243-1254.

    Article  Google Scholar 

  3. Shen W, Zeng QA: Cost-function-based network selection strategy in integrated wireless and mobile networks. IEEE Trans Veh Technol 2008, 57(6):3778-3788.

    Article  Google Scholar 

  4. Mirmotahhary N, Kohansal A, Zamiri-Jafarian H, Mirsalehi M: Discrete mobile user tracking algorithm via velocity estimation for microcellular urban environment. IEEE Vehicular Technology Conference, Singapore 2008, 2631-2635.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Hsieh R, Zhou ZG, Senevirante A: S-MIP: A seamless handoff architecture for mobile IP. In IEEE International Conference on Computer Communication. San Francisco, CA; 2003.

    Google Scholar 

  7. Pollini GP: Trends in handover design. IEEE Commun Mag 1996, 34(3):82-90. 10.1109/35.486807

    Article  Google Scholar 

  8. Mirmotahhary N, Mafinejad Y, Atbaei F, Kouzani A: An adaptive policy-based vertical handoff algorithm for heterogeneous wireless networks. In IEEE 8th International Conference on Computer and Information Technology. Sidney; 2008:188-193.

    Google Scholar 

  9. Zhang Q, Guo C, Guo Z, Zhu W: Efficient mobility management for vertical handoff between WWAN and WLAN. IEEE Commun Mag 2003, 41(11):102-108. 10.1109/MCOM.2003.1244929

    Article  Google Scholar 

  10. Nam N, Choi N, Seok Y, Choi Y: WISE: energy-efficient interface selection on vertical handoff between 3G networks and WLANs. IEEE Int Symp Pers Indoor Mobile Radio Commun 2004, 692-698.

    Google Scholar 

  11. Wang H, Katz R, Giese J: Policy-enabled handoffs across heterogeneous wireless networks. IEEE Workshop on Mobile Computing Systems and Applications 1999, 51-60.

    Google Scholar 

  12. Yang Xiaodong, Owens ThomasJ: Intersystem soft handover for Converged DVB-H and UMTS Networks. IEEE Trans Veh Technol 2008, 57: 1887-1898.

    Article  Google Scholar 

  13. 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):78-87.

    Article  Google Scholar 

  14. Dimitriou N, Sarakis L, Loukatos D, Kormentzas G, Skianis C: Vertical handover framework for future collaborative wireless networks. In Int J Netw Manag. Wiley;

  15. El-Sadek WF, Mikhail MN: Universal mobility with global identity (UMGI) architecture. IEEE International Conference on Wireless Networks and Information Systems, WNIS 09 Los Alamitos 389-394.

  16. Zhang N, Holtzman J: Analysis of handoff algorithms using both absolute and relative measurements. 44th IEEE Vehicular Technology Conference 1994, 82-86.

    Google Scholar 

  17. Chung Y, Lee DJ, Cho DH, Shin BC: Macrocell/microcell selection schemes based on a new velocity estimation in multi-tier cellular system. IEEE Trans Veh Technol 2002, 51(5):893-903. 10.1109/TVT.2002.801764

    Article  Google Scholar 

  18. 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):2172-2183. 10.1109/26.974264

    Article  Google Scholar 

  19. Wong D, Cox DC: Optimal local mean signal power level estimator for rayleigh fading environments. IEEE International Conference on Information, Communications Signal Processing 1997, 1701-1704.

    Google Scholar 

  20. Appiah KDA: On generalized covariance-based velocity estimation IEEE Trans. Veh Technol 1999, 48: 1546-1557. 10.1109/25.790529

    Article  Google Scholar 

  21. Jaing T, Sidiropulos ND, Giannakis G: Kalman filtering for power estimation in mobile communications. IEEE Trans Wirel Commun 2003, 2(1):151-161. 10.1109/TWC.2002.806386

    Article  Google Scholar 

  22. Leu AE, Mark BL: An efficient timer-based hard handoff algorithm for cellular networks. IEEE Wireless Communication and Networking Conference 2003, 1969-1974.

    Google Scholar 

  23. Papoulis A, Pillai SU: Probability, Random Variables and Stochastic Processes. 4th edition. McGraw-Hill, New York; 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Ali Pourmina.

Additional information

Competing interests

The authors declare that they have no competing interests.

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.

Reprints and permissions

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/1687-1499-2012-14

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2012-14

Keywords