Abstract

Constantly faster, mobile terminals are developing, as well as wireless networks, to satisfy the growth of “Always Best Connected” demand. Users nowadays want to access the best available wireless network, either from 3GPP or IEEE group technologies, wherever they are, without losing their sessions. Consequently, mobile terminals must seamlessly transfer the communications to another access technology (vertical handover) if needed, as they often move into heterogeneous wireless environments. This work aims to optimize the network selection step in the vertical handover process. Multiattribute Decision-Making methods naturally fit this context. Nevertheless, they make wrong handover decisions sometimes, due to imprecise data collected from the metrics. This manuscript presents the use of a hybrid method, combining the fuzzy technique for order preference by similarity to the ideal situation and fuzzy analytic network process, in the network selection, to improve the quality of service and avoid, as much as possible, unnecessary handovers. The results demonstrate that this combination is the best, compared to the other methods of the same type in the network selection context.

1. Introduction

The demand for anywhere and anytime wireless access grows with the development of connectable devices and mobile networks, principally 3GPP group technologies (i.e., GPRS, UMTS, etc.) and the IEEE group, including 802.11 (WLAN) and 802.16 (WiMAX). In fact, users want to connect always with reasonable quality, so they could access all the services they claim anytime without interruptions. Now that wireless technologies are developing quickly, mobile terminals (MTs) such as computers, smartphones, or tabs integrate multiple interfaces, allowing them to access the best available network anytime and anywhere. This capacity often leads to wireless access type change. This transfer’s name is vertical handover (VH), unlike the horizontal one (HH), which means the base station or access point switch, without changing the wireless technology. Furthermore, the VH must be “seamless”, which requires an efficient and fast enough VH strategy, not to cause session ruptures every time when a VH occurs [1].

Media Independent Handover (MIH) or IEEE 802.21 outlines the VH phases and provides through MIH Function (MIHF) the events, the triggers, and the service messages, to manage effectively the VH process. The VH can be terminal or network-initiated. In our work, we suppose that the VH is terminal-initiated, but network-assisted, which means that the MT decides if it should transfer the communications to a newly found network and launches the connection switch, based on the local metrics and information received from the network side via MIHF [2].

MIH divides the VH process up into three main stages, which are the VH initiation, preparation, and execution (Figure 1). The VH preparation is a transitional step, during which the MT sets up different parameters, to begin the communication transfer. MIH’s scope excludes the execution, and IETF makes the standards for this stage. We assume for a seamless VH that the connection transfer type is “make before break” [2, 3], which ensures the session continuity. The initiation stage is our main concern in this work, which, in turn, runs three steps [2]:(1)Network discovery: at this step, the MT scans the available wireless networks around its location and gathers their different metrics, which will be the attributes’ values for every alternative(2)Network selection: data gathered in the first step are organized, normalized, and computed, to score the alternatives and designate the best one, seeing all the considered attributes together(3)VH negotiation: after selecting the best wireless network, the MT evaluates the necessity/utility to execute the handover before preparing and performing the communication transfer in the next steps

The network selection is a debated subject; it requires continuous optimization while maintaining a minimal execution time. We decided to focus on this step in our works regardless of the other VH steps. The works tackling the network selection in the literature were considering a single attribute, such as received signal strength (RSS), or the bandwidth [4]. However, this does not satisfy the user’s needs seeing other important criteria, such as the cost, the security, and energy consumption of the selected access network. Some works used aggregation methods that consider more than one attribute in decision-making, such as cost and utility functions. We found in the literature more complex theories, applied in the network selection context, such as fuzzy logic [5], gaming theory [6], neural networks, and Multiattribute Decision-Making (MADM) methods [7]. Other works propose hybrid methods that combine more than one theory to make the decision in different contexts [811]. MADM methods are the best match techniques, for the network selection problem, because they can consider multiple attributes in the decision. We present in this work a hybrid method combining the fuzzy logic and the Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) and fuzzy analytic network process (FANP) for weighting the attributes to enhance the network selection. We compared, through simulation, its performance with other MADM combinations in the network selection, principally using TOPSIS, gray relational analysis (GRA), and fuzzy GRA (FGRA), which are efficient in the same context.

We organize this paper as follows. Section 2 will present the background of our contribution; Section 3 will be about MADM methods and their steps. In Section 4, we describe our simulation methodology. We will illustrate and discuss the results in Section 5 and we will finally conclude and give prospects and possible enhancement ways.

2. Background

The VH architectures aim to select the best available network, allowing mobile users (MUs) to access the different services they want anytime, anywhere they are. In fact, this decision should consider different parameters and needs continuous optimization to enhance the delivered QoS to the end-users and not to cause session ruptures. In [12], the authors present a classification of the existing architectures dealing with the mobility management in IPv4, as well as in IPv6 environments, following the used techniques to solve this issue, and they list the measurements and desired criteria to consider in comparing these strategies. In [13], the authors present a survey of network selection approaches, such as basic schemes, based on one metric, cost and utility functions that aggregate more than one attribute, MADM methods, neural network algorithms, and context-aware strategies. They also outline the requirements for developing enhanced architectures, which could minimize the signaling cost and packet delay for real-time applications. In [14], the authors present a context-aware, cross-layer, and interactive mobility management architecture, with resource allocation differentiation following the required QoS classes, for a seamless VH for users and services, in a heterogeneous wireless environment (i.e., including 3GPP and IEEE networks). They also give the requirements and needs for the future works treating the network selection issues. In [15], the authors describe the VH process and its steps, present some parameters used to select the best available wireless network in a heterogeneous environment, classify the VH strategies based on the used techniques, and list the different criteria to consider when evaluating them. They finally propose some combinations of techniques that could make better decisions and allow the best connectivity.

MADM methods, also cited in the literature as Multicriteria Decision-Making (MCDM) methods, are used to select the best one from a set of candidate alternatives, seeing multiple weighted attributes. The authors in [3, 7] present a review and a classification of the most significant MADM algorithms in the context of network selection in heterogeneous wireless environments, focusing on the positive and negative points of each decision-making scheme. They also discuss the attributes’ choice and its impact on decision-making quality. They finally give an overview of the current research trend in the application of MADM algorithms in the network selection context. In [16], the authors distinguish between three MADM groups: normalization, weighting, and ranking methods. They compare several combinations of TOPSIS, GRA, Simple Additive Weighting (SAW), and Multiplicative Exponential Weighting (MEW) for ranking, with different weighting and normalization methods, in the network selection in a wireless multiaccess environment. They conclude that TOPSIS and FANP perform the best, followed by GRA using the Sum normalization and FANP. They also concluded that fuzzy weighting techniques are better because they consider the uncertainties and vagueness in the judgments. The authors of [9] use fuzzy GRA (FGRA) in the VH context; they conclude that FGRA enables the MT to make steadier decisions, minimizing the overall VH number, while avoiding unnecessary VHs.

In [17], the authors present a novel approach for the design of a multicriteria network selection algorithm in heterogeneous wireless networks, to achieve seamless mobility while maximizing end-user’s satisfaction. They propose a two-module selection scheme: the first one estimates the necessity of handovers and the other determines the best network for future connection using fuzzy TOPSIS (FTOPSIS) as a weighting method, based on the judgments of multiple decision-makers. They compare the results for a single-user scenario seeing two traffic classes, namely, conversational and streaming while omitting the delivered QoS evaluation of the selected networks. The authors of [18] propose a network selection algorithm that combines two MADM methods, the analytic hierarchy process (AHP) and FTOPSIS, in a heterogeneous wireless environment. They used AHP to weight the criteria, and FTOPSIS to obtain the final access network scores. The authors consider WiMAX, UMTS, and two WLANs, coexisting in the simulation environment as candidate wireless networks serving three application classes in one decision point. They compare the results according to the requirements of three applications. The authors in [19] propose a decision-making scheme for the network selection problem by combining fuzzy logic and TOPSIS. They use multiple fuzzy subsystems in parallel to normalize the metrics sensed from three wireless networks, namely, WWAN, WMAN, and WLAN. They use the TOPSIS algorithm to compute the parameters and rank the candidate networks. The proposed strategy shows enhancements seeing the number of handovers and handover failure rate. Nevertheless, they do not evaluate the QoS of the different chosen networks. In [20], the authors propose a novel network selection method based on the utility function and a modified version of FTOPSIS that considers the network conditions and the user preferences, as well as the QoS, to choose the network that achieves the best balance between performance and energy consumption with minimal user involvement. This technique uses trapezoidal fuzzy numbers to express the attributes’ values. The authors consider in the simulation one decision point, with three wireless networks, WiMAX, WLAN, and UMTS. The authors in [21] use the analytic network process (ANP) for weighting, and a fuzzy version of the TOPSIS method for ranking, using trapezoidal fuzzy sets for the different metrics. They propose a performance evaluation of this method in different cases, and they discuss the results in comparison with TOPSIS and Fuzzy AHP-ELECTRE (FAE), considering the number of services required by users in five communication classes. The authors propose in [22] a new network selection scheme, combining the fuzzy logic and a new MADM method, they named this new method “fuzzy Manhattan distance to the ideal alternative” (FMDIA), the performance of this new method is compared with those of several different other MADM and fuzzy MADM methods, and the results show that FMDIA outperforms them.

However, our use of FTOPSIS in the network selection context, our simulation environments, and our evaluation of the methods are different. Our previous work in [23] described a comparison between fuzzy TOPSIS and fuzzy GRA in the same context, and we decided to extend it in this work and provide detailed computation steps with numeric examples. We present our proposal in the next section, along with our evaluation methodology of the best MADM combination for the network selection context. In the next section, we present the use of MADM methods, with the mathematical equations used in every step, especially the ranking ones, which we will compare in our work.

3. MADM Methods

MADM methods are decision-making aid methods that help decision-makers to select the best one from a finite set of alternatives, in complex situations, to satisfy a global objective. They calculate an overall score for each alternative to decide what is the best among those available, considering multiple weighted attributes together. Experts use these methods to solve decision issues in many fields such as economy, R&D, human resources, and energy. We mainly distinguish between MADM methods used for weighting the attributes and those used for ranking the alternatives and present some of them consecutively in this section.

3.1. Weighting Methods

Weighting methods are MADM methods used to weight the attributes in a decision-making problem. In other words, they determine the relative impact of every attribute on the global goal achievement. There exist different weighting methods in the literature, but the most known are ANP [24], AHP (which is a special case of ANP) [25], and their fuzzy forms, FANP and FAHP, respectively. These methods were basically used for ranking; the alternative with the highest weight is the best, but the subjectivity in the judgments is its major drawback. We detail, for example, the use of AHP in the following. The works in [2629] detail the use of ANP, FAHP, and FANP methods.

AHP uses linguistic judgments, given by experts in a field, to express the relative importance of an attribute, compared with the others, toward the global goal achievement. The main steps of this method are as follows:(1)Structuring the problem hierarchically, with the global objective in the first level, followed by the attributes in the second one and, finally, the alternatives in the last one. We illustrate the AHP structuration of the network selection problem in our contribution in Figure 2.(2)Establishing the pairwise comparison matrix, with the relative importance of each attribute, using linguistic variables, which correspond to numeric values. Table 1 shows these linguistic judgments with their correspondent values, used to fill the matrix [25].(3)Filling the pairwise comparison matrix for n attributes as in equation (1), with aij being the numeric importance value of attribute i toward j, aji = 1 where aij is the inverse value, and aij (i = j) = 1:(4)Verifying the coherence of judgments, i.e., the Consistency Ratio (CR) of the comparison matrix must not be greater than 10% [25].(5)Computing the matrix to obtain its Eigenvector.(6)Normalizing and computing the Eigenvector evj to have the weight vector for the attributes using

3.2. Ranking Methods

There exist several ranking methods (TOPSIS, GRA, MEW, SAW, etc.) that follow the same main steps. They compute a decision matrix D, containing values of attributes for the alternatives, and assign an aggregated score for each one, considering all the weighted attributes together. These scores are then ordered, and the best alternative in the considered situation has the best score. Every MADM method uses a different normalization and ranking technique. We present the steps of TOPSIS, modified GRA, FTOPSIS, and FGRA, respectively, as they are the main methods we will compare in our work.

3.2.1. TOPSIS

TOPSIS is one of the most used ranking methods. Like all MADM methods, TOPSIS computes the decision matrix to obtain scores for each alternative and finally rank them. We present the steps of TOPSIS in the following:(1)Constructing the decision matrix , like in equation (3), with dij being the value of an attribute j for an alternative i. The MD collects these metrics during the discovery phase:(2)Normalizing the decision matrix, TOPSIS uses the Euclidian normalization in equation (4), to construct the normalized decision matrix :(3)Weighting each attribute as previously detailed in Section 3.1. Then, multiplying the weight vector Wj by the normalized matrix to have the weighted and normalized matrix (equation (5)); the weight vector and the matrix must have the same lengths:(4)Ranking the alternatives: TOPSIS ranking methodology is as follows:(a)Computing the best ideal alternative V+ and the worst one from the weighted and normalized matrix : V+ = max {}, for benefice criteria, and min {}, for cost criteria.  = min {}, for benefice criteria, and max {}, for cost criteria.(b)Computing distances between each alternative and the best and worst ones S+ and S, respectively, using(c)Computing the final score Ci for each alternative using(d)Finally, ranking the scores Ci for every alternative in decreasing order

3.2.2. Modified GRA

GRA is also frequently used in the network selection context. We detail the steps of this method, using a different normalization in the following.(1)Constructing the decision matrix , like in equation (3)(2)Normalizing the decision matrix, basically, GRA uses Min-Max but makes better decisions using the sum normalization in(3)Weighting R matrix using the same equation (5)(4)Ranking: GRA ranks the alternatives as follows:(a)Computing the best ideal alternative :  = max {}, for benefice criteria, and min {}, for cost criteria(b)Computing the GRA coefficient (GRC) for each alternative using

(c)Ranking the coefficients decreasingly
3.2.3. FTOPSIS

Starting from the conviction that fuzzy MADM methods perform better and fit more our situation, we study the use of FTOPSIS in the network selection context. The fuzzy theory consists of using fuzzy sets instead of numeric crisp values, to express the performance level of a defined attribute or a measurement. This theory introduces the notion of interval values to assess real-life judgments and nondeterministic attributes. It deals with the uncertainties in decisions and imprecision in measurements, such as in our case. We present the steps of FTOPSIS in the following:(1)Constructing the fuzzy decision cell (FD) using equation (11), from triangular fuzzy sets instead of numeric attributes’ values. We note the cell and its elements fdij = (lij, mij, uij), which correspond to linguistic level values of each attribute j for an alternative i. Table 2 shows the linguistic levels of performance used in our simulation and their corresponding fuzzy sets:(2)Normalizing: the attributes’ values are fuzzy sets, they are within the same range and have no units, and consequently, they need no normalization.(3)Weighting each attribute in the same manner as for all MADM methods. The weight vector Wj is multiplied by the elements of to have the weighted fuzzy cell noted of fvij elements using(4)Ranking: the ranking methodology of FTOPSIS is as follows:(a)Determining the best ideal alternative FV+ and the worst one FV from the weighted and normalized cell : FV+ = max {fvij}, for benefice criteria, and min {fvij}, for cost criteria. FV min {fvij}, for benefice criteria, and max {fvij}, for cost criteria.(b)Distance computing: FTOPSIS computes the geometric distance between two fuzzy sets as follows: let (lij, mij, uij) and Vij (Lij, Mij, Uij) be two fuzzy sets. The distance between them is computed usingSo, equations (6) and (7) used to compute the distances in TOPSIS will become equations (14) and (15), and equation (13) is used to compute the distances between every element fvij, and FVj+ and FVj, respectively:

(c)Computing the final score FCi for each alternative using(d)Finally, ranking the obtained scores FCi for every alternative decreasingly.
3.2.4. FGRA

We describe the steps of the FGRA method in the following:(1)Constructing the FD cell using the same equation (11).(2)Normalizing and weighting: the FD cell needs no normalization. The same equation (12) is used for weighting the attributes.(3)Determining the ideal alternative: FV+ = max {fvij}, for benefice criteria, and min {fvij}, for cost criteria.(4)Computing FGRA coefficient FGRC: the distance | − | in equation (10) is calculated in FGRA, between two fuzzy sets (lij, mij, uij) and Vij (Lij, Mij, Uij), usingAfter the fuzzy distances are calculated, they are inserted into equation (10) to compute the final FGRA coefficients FGRCi.(5)Finally, ranking the alternatives by their scores FGRCi in decreasing order.

4. Our Contribution

From our perspective, MADM methods naturally fit the network selection problem, because their implementation is simple and they do not require many computational resources. Even more, they consider numerous attributes in the decision-making and their execution time is brief, which are very important and desired qualities, to perform a “seamless” VH. Nevertheless, these methods have serious drawbacks related to the frequent changes and imprecision in the metrics. The fuzzy logic deals with these uncertainties in the measurements and human judgments. We study in this work the use of FTOPSIS, with FANP for weighting the attributes, to enhance the network selection process. We propose a simulation to compare this combination with the best normal MADM methods, as well as with FGRA in the same context.

We based our simulation on the use case scenario in [2]. The scenario describes a movement of an MU, who comes home from outside, stays for a moment, and then leaves to the airport, through different “decision zones” (DZs), where heterogeneous wireless networks are available, so the MT must every time select the best one of them, using MIHF messages and considering multiple attributes together. There are four main DZs in the movement scenario, as illustrated in Figure 3, which are as follows:(1)Before arriving home (DZ1) from t = t1 to t = t2(2)The moment he stays home (DZ2) from t = t2 to t = t3(3)The travel to the airport (DZ3) from t = t3 to t = t4(4)Finally, the airport area (DZ4) from t = t4 to t = t5

We designed two datasets containing simulated discovered data, i.e., attributes’ values for each available network, sensed during the discovery step, in different DZs. We used the first dataset for MADM methods simulation; it contains numeric decision matrices from Table 3, in different DZs. We variated the input data of the available wireless technologies in a DZ, from the minimal to the maximal of the possible values, to simulate the real metrics changes. For example, when UMTS is available, the throughput in different decision points (DPs) in the same DZ varies from 144 kbps to 2 Mbps.

For fuzzy MADM method simulation, we used the second dataset containing the fuzzy decision cells as described in FTOPSIS and FGRA steps. Every time a wireless access network is available, we assessed its attributes using the linguistic levels from Table 4, corresponding to triangular fuzzy numbers from Table 2. We designed this dataset to follow the same changes as described in the use case scenario.

We considered in this simulation nine wireless networks: GPRS, EDGE, UMTS, HSXPA, LTE, Wi-Fi a/b/g, Wi-Fi n, Wi-Fi ac, and WiMax, and eight attributes: Throughput (T), Availability (Av), Security (S), Delay (D), Losses (L), Cost (C), Energy Consumption (Ec), and Jitter (J). We compared the results using four weighting methods, namely, AHP, ANP, FAHP, and FANP.

The next section illustrates the results of our simulation and discusses them.

5. Results and Discussion

We ran the simulation using different combinations and stored the decisions made during the movement (i.e., the selected networks in every DZ). We compared the results seeing the number of performed handovers, as well as the delivered QoS in each DZ. We also tested this method seeing the rank reversals number, by eliminating one alternative (the one with the last score) from the dataset, and executing the simulation again with the new parameters; if the ranking changes, we have a rank reversal. However, there is no standard performance evaluation for the proposed network selection schemes.

5.1. Results

Figure 4 illustrates the results of two MADM combinations, Euclidian normalization-TOPSIS-FANP and Sum normalization-GRA-FANP, as they are relatively the best in this context. Figure 5 shows the results using FGRA and FTOPSIS, with FANP for weighting. Figure 6 illustrates the numbers of VHs and rank reversals that occurred during the whole scenario, using different combinations.

We give numeric examples of the network selection steps, using TOPSIS and FTOPSIS with FANP in a defined DP from DZ2; the available wireless technologies in this area are 3GPP group (as they are reachable everywhere, especially in urban areas) and the home WLAN (802.11n in our scenario). When the MD reaches this point, it collects the information to construct the D matrix or FD cell and compute them to select the best network as follows:(1)TOPSIS: we present an example of the network selection process in the defined DP, using TOPSIS:(a)Table 5 shows D matrix in the considered DP.(b)D matrix is normalized to have R matrix; Table 6 is the corresponding R matrix.(c)R matrix is multiplied by the weight vector, to have matrix, which will be computed using different MADM combinations of methods. We present here the results obtained using TOPSIS with FANP. Table 7 shows matrix and the final scores. We obtained the following vector in our simulation using FANP: W = [0.181755546, 0.251073041, 0.139832443, 0, 0, 0.22820763, 0.199131339, 0].(2)FTOPSIS: we present an example of the network selection process using FTOPSIS in the same DP:(a)Table 8 shows FD cell in that DP; it contains linguistic attributes’ values that will be replaced by fuzzy sets in Table 9 and computed using FTOPSIS to select the best network in the same decision point. We give in this example the worst attributes values to the unavailable networks.(b)As we mentioned before, FTOPSIS does not need to normalize the FD; it is directly weighted. Table 10 shows the final fuzzy values with the final scores for each alternative.

5.2. Discussion

As a first observation, fuzzy MADM makes steadier decisions than normal MADM methods. We note also that fuzzy MADM methods are not sensitive to small variations of the weight vectors; although we used different weighting techniques, the results are the same. On the other hand, the best MADM combinations are those using fuzzy weighting methods; however, they still perform considerable unnecessary VHs, which leads to connection fluctuations (ping-pong effect) in some DPs.

From the results we presented in the previous section, FTOPSIS performs better than TOPSIS, modified GRA, and FGRA. FTOPSIS performed 5 VHs and there were no rank reversals during the movement (Figure 6) against 11 VHs and 2 rank reversals for the best MADM combination. Moreover, the results are better than those of MADM methods and FGRA together in terms of delivered QoS, although FGRA performs less VHs. We state this seeing the general connectivity and parameters of the chosen networks in every DZ; for instance, the network selected in DZ3 using FTOPSIS is WiMAX against EDGE using FGRA in the same DZ, which has lower bandwidth/throughput and might interrupt the session. Using MADM methods in the same DZ selects LTE, UMTS, and WiMAX, which increases the VH number and disrupts the communication. The selected networks using FTOPSIS offer a satisfying QoS in all the trajectory, which ensures the session continuity. However, although FTOPSIS is the best among those compared, we cannot say that it is the best overall method in the VH context.

6. Conclusion and Prospects

In this work, we present the use of FTOPSIS in the network selection context, which is the most critical of the VH phases. This method combines fuzzy logic and TOPSIS and uses FANP for weighting; it helps to avoid the impact of imprecision and vagueness in the metrics of the available networks. To validate its performance, we compared through simulations the results of this method, with those of TOPSIS, modified GRA, and FGRA combinations, which are known for their efficiency in this context. The results show that FTOPSIS makes better and steadier decisions, with the best delivered QoS compared to all the other methods.

As future work, we will improve the attributes’ weights to give suitable importance to each one to satisfy the desired parameters in different situations. This will help in reaching the best network seeing all the criteria to offer a better delivered QoS every time. We will try the fuzzy form of other MADM methods in the same context.

Data Availability

Data are available from the corresponding author upon request by email ([email protected]).

Conflicts of Interest

The authors declare that they have no conflicts of interest.