Compensatory Analysis and Optimization for MADM for Heterogeneous Wireless Network Selection

In the next-generation heterogeneous wireless networks, a mobile terminal with a multi-interface may have network access from different service providers using various technologies. In spite of this heterogeneity, seamless intersystem mobility is a mandatory requirement. One of the major challenges for seamless mobility is the creation of a network selection scheme, which is for users that select an optimal network with best comprehensive performance between different types of networks. However, the optimal network may be not the most reasonable one due to compensation of MADM (Multiple Attribute Decision Making), and the network is called pseudo-optimal network. This paper conducts a performance evaluation of a number of widely used MADMbased methods for network selection that aim to keep the mobile users always best connected anywhere and anytime, where subjective weight and objective weight are all considered. The performance analysis shows that the selection scheme based on MEW (weightedmultiplicative method) and combination weight can better avoid accessing pseudo-optimal network for balancing network load and reducing ping-pong effect in comparison with three other MADM solutions.


Introduction
With the emerging and development of all kinds of wireless access technology, including 2G, 3G, WLAN, WiMax (World Interoperability for Microwave Access), and MBWA (Mobile Broadband Wireless Access), wireless networks overlap and complement each other, forming a hybrid wireless network called heterogeneous wireless networks [1].To support seamless mobility while a mobile station roams within a heterogeneous wireless network, VHO (Vertical Handoff) necessity estimation and decision to select a best target network are two important aspects of the overall mobility framework.The handoff necessity estimation is important in order to keep the unnecessary handoffs and their failures at a low level.On the other hand, to maximize the endusers' satisfaction level, the decision to select the best network among other available candidates plays an important role as well.The network selection process consists of three major subservices: (1) network monitoring monitors the current network conditions (network availability, signal strength, current call connection, etc.) and provides the data gathered together with information related to the user preferences, current running applications on the user's mobile device, and their QoS requirements; (2) handover decision handles the network selection process (which ranks the candidate networks and selects the best target) and is initiated either by an automatic trigger for handover for an existing call connection or by a request for a new connection on the mobile device; and (3) handover execution: once a new target network is selected, the connection is set up on the target candidate network (and the old connection torn down).
Network selection algorithm has become a more complex problem and combines multiple systems' attributes to choose the target network that offers the highest overall performance.This approach is considered optimal as compared to the other traditional approaches that rely on a single system's attributes like RSS (Received Signal Strength) or available bandwidth to make handoff decisions.As all of these parameters present different ranges and units of measurements, they need to be normalized in order to make them comparable.
Utility functions are used for normalization to map all the parameters into dimensionless units within the range [0, 1] [2][3][4][5][6][7].This normalized information is then used in the decision making process in order to compute a ranked list of the best available network choices.MADM including SAW, MEW, GRA, and TOPSIS is widely used as score function methods for network selection [8][9][10][11][12][13][14][15].User or network operator preferences for the main trade-off criteria can be represented by the use of different weights in weighted score functions.The candidate network with the highest score is selected as the target network if that differs from the current network connection (or it is for a new connection); it prompts handover execution (or new network connection setup).
However, the optimal network with best comprehensive performance may not be the most reasonable one due to compensation of MADM; we call the network pseudo-optimal network.For example, if network with best comprehensive performance and heavy load is selected, which may further aggravate network congestion, end-user cannot enjoy good network quality.Moreover, it is argued that an appropriate MADM should not make end-user access pseudo-optimal network in [10].Hence, performance of accessing pseudooptimal network is firstly analyzed for SAW (Simple Additive Weighting Method), TOPSIS (Technique for Order Preference by Similarity to Ideal Solution), GRA (Grey Relational Analysis), and MEW, then network selection based on MEW and combinational weight is proposed.It can be seen from simulation that the proposed algorithm can make end-user better avoid assessing pseudo-optimal network and has better performance in network load balance and reducing ping-ping effect.

Compensatory Analysis for MADM
2.1.Common MADM.MADM algorithms can be divided into compensatory and noncompensatory ones.Noncompensatory algorithms are used to find acceptable alternatives which satisfy the minimum cutoff.On the contrary, compensatory algorithms combine multiple attributes to find the best alternative.Most MADM algorithms that have been studied for the network selection problem are compensatory algorithms.
SAW is widely used by most studies of the network selection problem using cost or utility functions, generally given by where   represents the weight of attribute   and   represents the adjusted value of attribute   of the network   .MEW is to calculate the coefficient by multiplicative operation, given by Other two MADM algorithms used for network selection are TOPSIS and GRA, which both consider the distance from the evaluated network to one or multiple reference networks.Coefficient of TOPSIS can be calculated as where   and   represent the Euclidean distances from the current network to the worst and best reference networks, respectively, given by where V   and V   represent the values of attribute   of the worst and best reference networks, respectively.
Different from TOPSIS, GRA uses only the best reference network to calculate the coefficient, given by

Compensatory Analysis.
According to the principle of network selection, the optimal network is the network with best comprehensive performance, but it may be not the most reasonable one due to compensation of MADM.For example, the result is the fact that end-user chooses best network from networks A and B by SAW as shown in Table 1, where decision attributes are cost (), power consumption (), and load ().Assume that only subjective weight is considered.Table 1 shows that the comprehensive performance of network B is superior to network A, and end-user will choose network B as access network.However, load utility of network B in Table 1 is 0.05 which is close to 0; namely, network B is not suitable for new access due to its heavy load, and otherwise it may lead to congestion for network B and not balance load between networks A and B. So network A should be the reasonable choice for the above situation.But enduser chooses network B due to performance compensation between attributes, which means the excellent performance of cost and power consumption compensates the bad performance of load in network B, and we call the network like network B pseudo-optimal network.
The results that end-user chooses best network from networks A and B by TOPSIS and GRA are shown in Tables 2 and 3, respectively.It can be seen from Tables 2 and 3 that TOPSIS and GRA also choose network B with heavy load like SAW, and they have the same limitation.The result that end-user chooses best network from networks A and B by MEW is shown in Table 4.It can be seen from Table 4, unlike SAW, TOPSIS, and GRA, that enduser chooses network A with light load as access network.However, if we readjust attribute weight in Table 4 and reestimate the comprehensive performance of networks A and B by MEW, as shown in Table 5, it can be seen from Table 5 that the comprehensive performance of network B is superior to network A again; end-user will choose network B as access network.Obviously, MEW cannot ensure that enduser can always avoid accessing the pseudo-optimal network.
The reason that end-user chooses optimal network from network A to network B when attribute weight of load is from one-third to 0.05 is shown in Figure 1.In Figure 1, the expression of two curves is 0.5  and 0.05  , respectively, difference of utility value between two curves is larger when  is larger, and difference is close to 0 when  is smaller; hence, the comprehensive performance of network B will be reduced well due to multiplicative features of MEM and network A is selected as optimal network when difference of load utility between networks A and B is larger because weight of load is one-third.However, network B is selected as optimal network again when difference of load utility between networks A and B is smaller because weight of load is 0.05, and network A with light load is not selected.Through the above analysis, to make end-user avoid accessing the network with attribute with poor performance, weight of the attribute should be adjusted in real-time to prevent its value from being too small, and MEW should be used as decision making method to rank alternative network.

Network Selection Based on MEW and Combination Weight
As described in Section 2, attribute weight should be adjusted in real-time to make end-user avoid accessing the pseudooptimal network, while objective weight method can calculate attribute weight according to attribute value of alternative network and recalculate attribute weight when attribute data changes.However, subjective weight must also be considered to reflect experience and subjective importance for attribute of decision makers.Hence, combination weight which integrates the subjective weight and objective weight will be considered.The steps for calculating combination weight are as follows.
Step 1. Objective weight is determined by entropy weighting method, calculated as follows: (1) Construct normalized matrix R, given by (2) Calculate information entropy of attribute   , given by (3) Calculate objective weight of attribute   , given by Step 2. Subjective weight is determined by experience and assigned directly in this paper, denoted by   .
Step 3.For considering subjective weight and objective weight, combination weight can be expressed as where  and  meet  +  = 1 and ,  ≥ 0.
Considering that weighted attribute values determined by subjective weight and objective weight should be consistent, optimal mathematical model can be constructed to solve  and .Deviation degree of subjective and objective evaluation value of alternative networks is given by The smaller the value of   is, the more consistent the subjective and objective evaluations tend to be.Hence, optimal mathematical model can be constructed as follows: and its solution can be obtained as Substitute ( 13) into (10); combination weight can be determined.
Step 4. Substitute   into (2); rank for alternative networks can be obtained by MEW.

Simulation and Analysis
In this section, two groups of simulations are used to validate performance of the proposed algorithm; one simulation is for performance evaluation of network load balance and the Notes:   and   are lower limit and upper limit of linear utility function.
other is for performance evaluation of reducing ping-pong effect.
In simulation environment, three networks WLAN, UMTS, and WiMax are selected as alternative networks, and cost, power consumption, load, and data rate (B) are decision attribute used for wireless network selection.Linear utility function is adopted as utility function for all attributes.Measurement value of attribute and parameter setting for utility function is shown in Table 6, and measurement  values of load and data rate will change after beginning of simulation.

Simulation for Performance of Network Load Balance.
According to Table 6, price, power consumption, and load are selected as decision attributes; utility and weight of decision attributes are shown in Tables 7 and 8, respectively.Assume that there are new requests coming constantly in overlapping area of WLAN, UMTS, and WiMax, and enduser accesses the optimal network based on network selection algorithm.Then, Figures 2-5 show change of network load  Combination of subjective weight (0.5, 0.45, 0.05) and objective weight computed by (9) of alternative network when end-user selects optimal network by SAW, TOPSIS, GRA, and MEW, respectively, where attribute weight is in case of weight 1, weight 2, weight 3, and weight 4, respectively.In Figures 2-5, there are a number of new end-users on horizontal coordinates and network load on vertical coordinates.Figure 2 shows change of network load when optimal network is selected by SAW.The order of optimal network selected by new end-users is much the same for four weight cases.It is failed to balance network load well, and it is easy to cause congestion for network with heavy load so it cannot provide good quality for end-user.
Changes of network load when optimal network is selected by TOPSIS and GRA, respectively, are shown in Figures 3 and 4, where the performance is like SAW.
Figure 5 shows change of network load when optimal network is selected by MEW.It can be seen from Figure 5 that network load can be balanced better by MEW when attribute weight is in case of weight 1, weight 3, and weight 4. Hence, no matter what value of subject weight is, end-user can avoid better accessing of the pseudo-optimal network and balance network load between three alternative networks by the scheme based on MEW and combination weight.9 and weight of decision attributes is as in Table 8.Assume that data rate will vary by around 50 kbps after start of simulation.Figures 6-9 show performance of pingpong effect of alternative network when end-user selects optimal network by SAW, TOPSIS, GRA, and MEW, respectively, where attribute weight is in case of weight 1, weight 2, weight 3, and weight 4, respectively.In Figures 6-9, there are a number of data rate fluctuations on horizontal coordinates and a number of network handoffs on vertical coordinates.It can be seen from Figures 6-9 that network handoff is more frequent when optimal network is selected by SAW, TOPSIS, and GRA, because data rate of WLAN may be lower than the minimum requirements of end-user for data rate fluctuation, and end-user must select other eligible networks.However, there are fewer network handoffs when optimal network selected by MEW is in case of weight 1, weight 3, and weight 4. Hence, no matter what value of subject weight is, end-user can avoid better accessing of the pseudo-optimal network and reduce network handoffs between alternative networks by the scheme based on MEW and combination weight, which is a better solution for ping-pong effect caused by data rate fluctuations.TOPSIS, GRA, and MEW is implemented on DSP device, respectively, and computational overhead of network selection process is computed.In Table 10, mean computational overhead of one network selection process is showed when three networks are alternative and three decision attributes are chosen.It can be seen from Table 10 that computational overhead of MEW is about 7%, 0.8%, and 3% more than SAW, TOPSIS, and GRA, respectively, but the performance of balancing network load and reducing ping-pong effect of MEW is vastly better than the others.

Conclusions
In this paper, network selection algorithm based on MEW and combination weight is proposed for the problem that pseudo-optimal network may be chosen because of compensation of attribute performance when optimal network is selected by SAW, TOPSIS, and GRA.Simulation shows that the proposed algorithm not only makes end-user avoid accessing pseudo-optimal network, but also balances network load to prevent network congestion and reduce pingpong effect, which improves system performance.

Figure 1 :
Figure 1: Performance comparison of load with different weight.

Figure 2 :
Figure 2: Change of network load by SAW.

Figure 3 :
Figure 3: Change of network load by TOPSIS.

Figure 4 :
Figure 4: Change of network load by GRA.

Figure 5 :
Figure 5: Change of network load by MEW.

Figure 6 :
Figure 6: Network handoffs in case of weight 1.

Figure 7 :
Figure 7: Network handoffs in case of weight 2.

Figure 8 :
Figure 8: Network handoffs in case of weight 3.

Figure 9 :
Figure 9: Network handoffs in case of weight 4.

Table 1 :
Network selection based on SAW.

Table 2 :
Network selection based on TOPSIS.

Table 3 :
Network selection based on GRA.

Table 6 :
Measurement value of attribute and parameter setting for utility function.

Table 7 :
Utility used for load balance simulation.

Table 8 :
Weight for network attributes.
Performance of Ping-Pong Effect.According to Table 6, price, power consumption, and data rate are

Table 9 :
Utility used for ping-pong effect simulation.

Table 10 :
Comparison of computational overhead.