Vertical Handover Decision Algorithm Using Multicriteria Metrics in Heterogeneous Wireless Network

Heterogeneous network concept was introduced to satisfy the demands of network’s traffic capacity and data rate. It consists of multiplatformnetworkswith various radio access technologies. Conventionally, amobile usermay roamand accomplish the vertical handover using single criteria, such as received signal strength (RSS). Single criteria vertical handover decision, however, may cause inefficient handoff, unbalancednetwork load, and service interruption.This paper proposed an improved vertical handover decision using multicriteria metrics in the environment of heterogeneous network consisting of three network interfaces: (i) wireless local area network (WLAN), (ii) wideband code division multiple access (WCDMA), and (iii) worldwide interoperability for microwave access (WiMAX). In the vertical handover decision, four metrics are considered: (i) RSS, (ii) mobile speed, (iii) traffic class, and (iv) network occupancy.There are three types of the vertical handover decision algorithm: (i) equal priority, (ii) mobile priority, and (iii) network priority. Equal priority multicriteria handover algorithm improved the number of handoffs by 46.60 while mobile priority multicriteria algorithm improved the number of handoffs by 90.41% and improved the balance index by 0.09%. Network priority multicriteria method improved the number of handoffs by 84.60%, balance index by 18.03%, and average blocking probability by 20.23%.


Introduction
The demand of data rate and traffic capacity of mobile communication is growing rapidly; thus the concept of heterogeneous network is introduced to meet this demand.In a heterogeneous network, mobility feature is essential because mobile stations must be able to roam throughout the network and able to connect to various radio access technologies (RATs).Conventionally, mobile station considers the point of attachment (PoA) based on single criteria such as received signal strength (RSS).
The method to decide handover based on RSS is considered as the simplest method to decide handover [1] but, on the other hand, it may not have sufficient reliability because of the RSS fluctuation [2].Each network involved in heterogeneous network has different threshold of RSS; thus the RSS-based method leads to inefficient handoff, unbalanced load, and service interruption.
There are issues to be addressed in vertical handover decision.First, the algorithm should have the reliability as inaccurate vertical handover decision may cost the excessive usage of network resource.Second, the algorithm should have the function as a network balancer.The vertical handover decision algorithm should provide accuracy to balance the traffic load for all involved networks.Third, the algorithm should be accurate that it may reduce the network blocking probability.
Multicriteria decision making is an appropriate method for vertical handover decision because there is more than one target network as the decision alternatives.Furthermore, multicriteria decision making provides flexibility to consider several criteria to decide the best network.

Related Works
There are several methods of vertical handover decision algorithm.Generally, it may be classified into five categories: (i) RSS-based, (ii) multicriteria, (iii) context-aware, (iv) cost function, and (v) fuzzy logic.RSS-based method is a conventional handover decision algorithm which uses RSS as the handover trigger [3] and as the main criteria to decide handover [4].RSS-based method has been optimized by adapting RSS threshold [5] and by combining RSS threshold with user's velocity and location [6].Context-aware strategies use the signal quality and the context of the mobile user and the network to decide handover [7].There is a broad definition of context.It may be defined as any information that can be used to characterize the situation of an entity [8], or it may be a location, environment, identity, and time [9].
There are two approaches in cost function strategy: network-related cost function and user-related cost function [10].Time unit, monetary cost, and user bit rate are several metrics involved in user-related cost function [11,12].In fuzzy logic strategy, there are two steps of the procedure: the fuzzification and weighting procedure and the decision making [13].In decision making, fuzzy logic method may use MADM (multiattributes decision making) [14] or multicriteria method [15].By combining multicriteria method, the handover decision algorithm achieved lower power consumption [16].
In most cases, RSS-based method has the lowest complexity compared to other methods, even though the accuracy of RSS-based method may be the least.On the contrary, high complexity methods such as fuzzy logic and cost function provide higher accuracy and network efficiency.
There are extensive works on multicriteria vertical handover decision algorithm.Multicriteria method has an ability to make quantitative calculation on decision using several criteria between several candidates [13].The methods of multiplicative exponent weighting (MEW), simple additive weighting (SAW), technique for order preference by similarity to ideal solution (TOPSIS), and grey relational analysis (GRA) [17] are compared and their performance (in terms of handover delay) is evaluated [18].The comparison was simulated in the heterogeneous network environment of WLAN, UMTS, and GPRS.Network performance (BER, delay, jitter, and bandwidth) was compared.
There is also a comparison and performance evaluation between SAW and weighted product model (WPM) in terms of processing delay [19] in the environment of WLAN and WiMAX.The results indicated that WPM has better accuracy in choosing target network compared to SAW.Another multicriteria method, ELECTRE, has been implemented as vertical handover decision and evaluated using numerical analysis.ELECTRE (Elimination et Croix Traduisant la Realite or elimination and choice expressing reality) is compared to the method of SAW and TOPSIS [20].In multicriteria vertical handover decision, the chosen criteria have to be appropriate to ensure the accuracy of the decision.There are many criteria, user-related or networkrelated, such as RSS, mobility, application, and bandwidth.

Simulation Methodology
To obtain performance results, proposed method is implemented using MATLAB simulation.There are four stages of the simulation: (i) modelling of heterogeneous network, (ii) multicriteria vertical handover decision, (iii) implementation of TOPSIS multicriteria decision making into the heterogeneous network environment, and (iv) performance evaluation of the network.In the first stage, heterogeneous network topology base station parameters and mobile station parameters are defined.In the second stage, multicriteria vertical handover decision based on the technique for order preferences by similarity to an ideal solution (TOPSIS) is proposed.In the third stage, proposed algorithm is implemented in heterogeneous network environment.In the fourth stage, the network performance is measured in terms of number of handoffs, balance index, and average blocking probability.

Heterogeneous
is 105.45 dB measured at  = 200 m.Path loss exponent, , is 3.911.Lower value of path loss exponent represents the more line of sight (LoS) propagation.
In WCDMA network, the network propagation model follows COST 231 Walfish-Ikegami model as it is a standard model for 3G IMT 2000/UMTS [25]: where  is distance from base station to mobile user in km and  is operating frequency in MHz.
Empirical one-slope model is used as the propagation model for WLAN [26] with formula as follows: where  is reference loss value for the distance of 1 m,  is path loss exponent, and  is distance in meters.For operating frequency 2.45 GHz,  is 40 dB and  is 3.5 [26].
There are two mobile station parameters in this study: speed and traffic type.There are 4 (four) speed classes: (i) stationary mobile stations, (ii) pedestrian mobile stations, (iii) low speed vehicular mobile stations, and (iv) high speed vehicular mobile stations.Pedestrian mobile station has the speed of 1.3 m/s, low speed vehicular mobile station of 3 m/s, and high speed vehicular mobile station of 4.7 m/s [27].
There are 3 (three) traffic classes: (i) conventional service, (ii) streaming service, and (iii) best effort service.Conventional service has a low delay but may be compromised in bit error rate.Streaming service has average quality in both delay and bit error rate.Best effort service has low bit error rate without concern in delay.Bit rate for conventional service is 32 kbps, streaming service 512 kbps, and best effort service 128 kbps for best effort service [8].

TOPSIS Multicriteria Decision Making.
Compared to other multicriteria methods, the technique for order preferences by similarity to an ideal solution (TOPSIS) has several advantages.It has conceptual simplicity and good computational efficiency and it has the ability to measure relative performance for each alternative [15].TOPSIS only requires one subjective input, the weightage, to calculate the decision.In simulation, TOPSIS provides higher throughput and lower packet loss compared to other multicriteria decision making methods [20].

Multicriteria Vertical Handover Decision Algorithm.
There are 4 (four) criteria involved in the handover decision algorithm.Those are RSSI, traffic class, speed, and network occupancy.Input parameters of the algorithm are base stations parameters (network topology and radio parameters) and mobile stations parameters (speed class and traffic type).The flowchart of the algorithm is presented in Figure 2.
TOPSIS method provides flexibility in defining the weightage of the multicriteria priority.There are three types of priority in multicriteria vertical handover decision: (i) equal priority, (ii) mobile priority, and (iii) network priority.Mobile priority method emphasizes mobile parameter (speed class and traffic type); meanwhile network priority emphasizes network occupancy.Each priority has a certain weightage as presented in Table 3.

Performance Measurement.
There are three performance parameters: (i) number of handoffs, (ii) balance index, and (iii) average blocking probability (Figure 11).Number of handoffs is a total vertical handover occurrence during active call.Number of handoffs is an essential performance parameter in the mobile network because it is correlated with the signalling load and delivered QoS.Handover execution requires certain amount of network resources; thus unnecessary handover may cause inefficiency.
Load balance is also essential as unbalanced load may cause congestion in one network while excess network resources in other networks are unused [28].By creating a balanced network, more mobile users may be served and the network will have a higher throughput and lower packet delay [29].The value of balance index represents the network balance, where the imbalance of the network is greater with the higher balance index value.There is no unit of balance index, and the formulation is presented in (4).Load network is the network throughput in bps:

Results and Discussions
There are three types of priority in multicriteria vertical handover decision algorithm: equal priority, mobile priority, and network priority, implemented in heterogeneous network environment (Table 1).The performance of each type of priority is measured and compared to the conventional method.Conventional method uses RSSI as single criteria; meanwhile multicriteria method considers traffic class, speed, and network occupancy.Figure 3 presents the number of handoff distributions of equal priority multicriteria, for 1800 simulation time and 200 mobile users.Equal priority multicriteria method has reduced the number of handoffs by 46.60%.Using conventional method, the mean of number of handoffs is 85 and decreased to 46 after the implementation of equal priority multicriteria.Number of handoffs has significantly decreased so the network efficiency is improved and extra resource of the network is available for other usage.• Base station parameter • Criteria: • Alternatives:  Figure 4 presents the distribution function of number of handoffs after the implementation of mobile priority multicriteria.Mobile priority multicriteria reduced number of handoffs by 90.41%.Number of handoff means by using conventional method is 63, and the implementation of mobile priority multicriteria has successfully dropped the number to 6.
Number of handoffs for network priority multicriteria is presented in Figure 5.The improvement is 84.60%,where number of handoff means for conventional method is 67 and number of handoff means for network priority multicriteria is 11.
Conventional method vertical handover decision creates larger number of handoffs, and this may lead to additional signalling load on the network.Mobile priority multicriteria method has the best performance in decreasing the number of handoffs, compared to equal priority and network priority.The weightage of mobile priority multicriteria has a large proportion on mobile speed and traffic class.Mobile speed is linked to the number of handoffs, where mobile users   for equal priority multicriteria.For conventional (RSS-based) method, the mean of balance index is 342.54.Equal priority multicriteria slightly increased the balance index by 3.66% to 355.07.The implementation of mobile priority multicriteria slightly improved the performance of balance index by 0.09%.The mean of balance index of conventional method is 281.04 and the mean of balance index for mobile priority multicriteria method is 280.78.The distribution of balance index for mobile priority multicriteria is presented in Figure 7.
Balance index is not improved by the implementation of equal priority or mobile priority multicriteria method.In equal priority, weight proportion of the network criterion (network occupancy) is equal to other criteria (RSSI, traffic type, and speed class); meanwhile in mobile priority it emphasized the weight on mobile criteria (traffic type and speed class).Balance index is a network-related performance metric; thus larger proportion of network criterion should be given to improve the balance index.
Network priority multicriteria improved the balance index by 18.03%.The mean of balance index for conventional method is 219.43 and the mean of balance index for network priority multicriteria method is 179.87%.The balance index distribution of network priority multicriteria is presented in Figure 8.
Figure 9 presents the distribution of average blocking probability for equal priority multicriteria method.Blocking probability is a fundamental performance metric because it indicates the ability of the network to serve incoming mobile users.However, equal priority multicriteria degraded the average blocking probability by 7.05%.The mean of average blocking probability for conventional method is 0.12 and the mean of average blocking probability for equal priority multicriteria is 0.13.Equal priority has equal proportion for all criteria (mobile criteria and network criteria); meanwhile blocking probability is closely related to the network.Larger proportion of network occupancy should be given to improve blocking probability.In the same way, mobile priority multicriteria also degrade blocking probability.Mean value of average blocking probability increased by 8.69%.Mean value for conventional method is 0.11 and 0.12 for mobile priority multicriteria method.The distribution is presented in Figure 10.
Unlike equal priority and mobile priority, network priority multicriteria significantly improved average blocking probability by 20.23%.Mean value of average blocking probability for conventional method is 0.11; meanwhile mean value of average blocking probability for network priority multicriteria method is 0.09.Average blocking probability is linked to network occupancy, and, in network priority multicriteria method, the weightage of network occupancy is higher compared to other criteria (RSSI, traffic type, and speed class); thus, it successfully reduced the average blocking probability.Table 4 presents performance improvement for all multicriteria methods and performance metrics.

Conclusion and Future Works
Compared to equal priority and mobile priority, network priority multicriteria vertical handover decision algorithm has improved network performance in terms of number of handoffs, network balance, and average blocking probability.The number of handoffs decreased by 84.60%, while network balance is improved by 20.23% and average blocking probability improved by 20.23% compared to conventional method.Generally, network priority multicriteria method has the best performance of balance index and average blocking probability compared to equal priority and mobile priority.
In future works, vertical handover algorithms are to be optimized by combining multicriteria method with other vertical handover methods, such as cost function or fuzzy logic.The combination of multiple strategies will improve network performance.

•
Mobile station parameter

Figure 3 :
Figure 3: Number of handoff distributions of equal priority multicriteria.

Figure 6 Figure 4 :Figure 5 :
Figure 4: Number of handoff distributions of mobile priority multicriteria.

Figure 6 :
Figure 6: Balance index distribution of equal priority multicriteria.

Figure 11 :
Figure 11: Average blocking probability distribution of network priority multicriteria.

Table 2 .
There are different propagation models for each type of network (WLAN, WCDMA, and WiMAX).For WiMAX network, empirical WiMAX propagation model is used to calculate the coverage dimensioning: Network.In this study, heterogeneous network consists of WLAN, WCDMA, and WiMAX, as illustrated in Figure1.The cell radius of WLAN is 700 m, WCDMA 2.3 km, and WiMAX 5 km.WLAN covers 78.54% of the simulation area; meanwhile WCDMA covers 66.48% and WiMAX covers 75.43%.Base stations parameter is presented in

Table 1 :
Comparison of vertical handover decision algorithms.
⩽ Figure 10: Average blocking probability distribution of mobile priority multicriteria.⩽