New Network Selection Algorithm Based on Cosine Similarity Distance and PSO in Heterogeneous Wireless Networks

. Future wireless communication networks will be composed of diﬀerent technologies with complementary characteristics. Thus, vertical handover (VHO) must support seamless mobility in such heterogeneous environments. The network selection is an important phase in the VHO process and it can be formulated as a multiattribute decision-making problem. So, the mobile terminal equipped with multiple interfaces will be able to choose the most suitable network. This work proposes an access network selection algorithm, based on cosine similarity distance, subjective weights using Fuzzy ANP, and objective weights using particle swarm optimization. The comprehensive weights are based on the cosine similarity distance between the networks and the ideal network. Finally, the candidate network with the minimum cosine distance to the ideal network will be selected in the VHO network selection stage. The performance analysis shows that our proposed method, based on cosine similarity distance and combination weights, reduces the ranking abnormality and number of handoﬀs in comparison with other MADM methods in the literature.


Introduction
Nowadays, mobile users usually move into heterogeneous environments, which are composed of different wireless access technologies, such as 5G, long-term evolution (LTE), universal mobile telecommunication system (UMTS), wireless local area networks (WLANs), and Worldwide Interoperability for Microwave Access (WiMAX). One of the trending challenges is to exploit the complementary characteristics of these different technologies in terms of coverage, cost, security, etc. e transfer process of mobile terminal connectivity in a seamless way, from one network to another, is called handover and is divided into three main phases: handover initiation phase, handover decision phase (network selection), and finally handover execution phase. When this process is performed between two networks with different access technologies, it is called vertical handover (VHO). e handover decision can be controlled by the mobile or the network; we can distinguish between several handover categories [1]. So, in MCHO (mobile-controlled handover), the mobile is responsible for the handover decision, based on the measurements that it makes, without any participation of the network. When handover management is completely dedicated to the network, without any involvement of the mobile, it is referred to as the NCHO (network-controlled handover). In addition, when the handover decision is made by the mobile, based on the measurements received from the network, it is NAHO (network-assisted handover). Unlike the NAHO, in the MAHO (mobile-assisted handover), the decision of the handover is taken by the network but based on the measurements received from the mobile.
Seamless integration of different radio access networks, in heterogeneous wireless networks, requires efficient handover decision management. So, the implementation of the network selection algorithm into the mobile avoids a single point of failure and allows network scalability [2].
In the handover decision process, the mobile terminal selects the best available network available in a heterogeneous environment. is process of network selection uses some mathematical tools, such as MADM methods, game theory, Markov chains, fuzzy logic, artificial neural network algorithms in the field of machine learning [3][4][5], and utility functions used in two important issues in the integration of heterogeneous wireless networks, vertical handover decision, and optimal resource allocation for the handover [6][7][8]. Several conflicting criteria are involved in the network selection scheme, such as the quality of service (QoS), energy consumption, load, security, and user preferences.
An important challenge for the network selection procedure is determining the degree of importance (i.e. the weight) of every network decision criterion. So, the weighting techniques that have been used to calculate criteria weight are subjective weighting methods, such as AHP (analytical hierarchy process) [9], ANP (analytic network process) [10], FAHP (fuzzy analytic hierarchy process), and FANP (fuzzy analytic network process), and objective weighting methods, such as the entropy technique. e addition of the objectiveness in the determination of the criteria weights requires minimizing (or maximizing) an objective function. So, metaheuristic techniques will be used instead of classic methods to identify the weight of each criterion when the resolution of the optimization problem becomes complex.
Moreover, network selection techniques are often used to rank the available networks with eventual optimization of some evaluation parameters. is paper aims to use a novel technique for the best network selection based on the following evaluation parameters such as: (i) Ranking abnormality: e ranking order of candidate networks changes when one alternative is added or removed from the candidate list. is phenomenon can make the network selection decision inefficient. (ii) Number of handover: Unnecessary handoffs should be minimized as they waste network resources and increase processing overheads. e rest of this paper is organized as follows: Section 2 presents some related works. In Section 3, we present MADM methods, used in the context of vertical handover, within a multiaccess environment. In Section 4, the metaheuristic techniques will be presented. Our proposed algorithm will be introduced in Section 5, while simulation results are presented in Section 6. Finally, the study is concluded, and some perspectives are addressed.

Related Works
In the context of vertical handover, the research is focused on the handover decision phase, and especially, on the optimization of a network selection algorithm, to support different services, with the best QoS. Several strategies have been proposed by researchers in the literature, to select the best network, some of them use one single criterion, and other more complex schemes use multiple criteria.
Multiattribute decision-making (MADM) methods are mathematical tools used to solve the problems that require decision-making, such as economics, statistics, and computer science. e MADM methods are used to identify the best alternative that is defined by a finite set of conflicting attributes. In the context of the vertical handover decision, the alternatives represent the access networks available in the mobile terminal environment and the attributes represent the criteria used in the network selection process.
In the vertical handover decision, several MADM methods are used to rank the alternatives, such as SAW (simple additive weighting), MEW (multiple exponent weighting), TPOSIS (technique for order preference by similarity to ideal solution), GRA (grey relational analysis), and VIKOR (VIsekriterijumsko KOmpromisno Rangiranje).
Obayiuwana and Falowo [11] presented a classification of the most used MADM methods in the network selection, in terms of algorithmic approach, handover-control point, the type of network utilities, types of calls, and cardinality of the decision criteria employed. Some weaknesses are also identified like abnormalities and weights sensitive for decision criteria.
Tran and Boukhatem [12] presented a performance comparison between classical MADM methods, such as SAW, MEW, and TOPSIS. is work shows that TOPSIS has a problem of "ranking abnormality, " while SAW and MEW have a problem of "ranking identification. " When networks order changes if the worst alternative is removed from the candidate networks list, it is called a ranking abnormality problem. e ranking identification problem occurs when it is difficult to determine with precision the best alternative. ey proposed the DIA (distance to ideal alternative) algorithm to eliminate ranking abnormality and have used Manhattan distance instead of the Euclidean distance used with TOPSIS.
Lahby et al. [13] proposed a vertical handover decision algorithm NMMD (novel method based on Mahalanobis distance) that combines Mahalanobis distance and the AHP method. ey also proposed Fuzzy AHP with Mahalanobis distance (FADM) [14]. e simulation results show that their algorithms reduce the ranking abnormality and the number of handoffs. ey provide the best performances than MADM methods used in the handover decisionmaking, such as SAW, MEW, TOPSIS, GRA, and DIA, for the traffic classes, namely conversational, interactive, streaming, and background.
Almutairi et al. [15] proposed the genetic algorithm approach to determine dynamic weights that maximize the total difference among the value of the networks. is approach reduces the abnormalities produced by SAW and TOSIS and adds objectiveness to criteria decision weights.
Al-Gharabally et al. [16] proposed the PSO technique to determine dynamic weights of attributes in the DIA method 2 Journal of Computer Networks and Communications that maximize the absolute value of the ranking difference among alternatives. is method adds objectiveness in the weights' assignment process and outperformed the conventional AHP-based DIA method in terms of ranking abnormality in all classes of services. Goyal et al. [17] proposed a novel fuzzy analytic hierarchy process (AHP)-based network selection in heterogeneous wireless networks. Triangular fuzzy numbers are used to represent the elements in the comparison matrices for voice, video, and best-effort applications with many criteria that are not considered in the decision-making process. To overcome this problem, a new nonlinear fuzzy optimization model for deriving crisp weights from fuzzy comparison matrices for network selection is presented.
Baghla and Bansal [18] proposed a vertical handover decision algorithm based on the VIKOR method, and vector-normalized preferred performance-based normalization technique. e V-VPP algorithm reduces the number of handoffs and ranking abnormality and outperforms a traditional MADM method.
Yu et al. [19] proposed a network selection algorithm that selects an appropriate access network for each traffic class. It is based on chi-square distance to rank candidate networks and combines entropy theory and criteria importance through intercriteria correlation (CRITIC) and AHP to assign weights to decision criteria. However, it did not use the ranking abnormality and number of handovers as performance evaluation metrics of vertical handover decision.
Radouche and Leghris [20] proposed an access network selection algorithm method-based multiple attribute decision-making approach. is developed method is based on the cosine similarity measure and integrated weights that combines subjective and objective weights. e FANP and entropy methods are used for the calculation of subjective and objective weights, respectively. is developed method gives the best performances in terms of the average of the number of handoffs and ranking abnormality and outperforms the conventional MADM methods, such as TOPSIS, VIKOR, and GRA.

MADM Methods
e handover decision process, based on MADM methods, uses the same approach to select the best network. In the first step, the selection attributes set and alternatives are identified. e decision matrix D contains m rows and n columns. e rows represent the list of the candidate networks A � A i , i � 1, 2, 3, . . . , m , the columns indicate the list of the criteria C � C j , j � 1, 2, 3 . . . , n , and x ij represents the performance of the network A i with the criterion C j .
D � In the next step, the normalized decision matrix R is determined. Several normalization methods are used to unify the decision attributes with a different unit of measurement, such as Euclidean distance, Sum, Min, Max, and Max-Min. In the normalization phase, it is necessary to distinguish between cost and benefit attributes. e utility of the benefit criterion is monotone increasing like throughput, but the utility of cost criterion is monotone decreasing like cost.
For each criterion C j , we associate a weight w j that represents its degree of importance. e methods such as AHP, FAHP, ANP, or FANP are used to calculate criteria weights. e weighted normalized decision matrix V is Finally, a method is used to rank the alternatives. e following MADM methods are used for vertical handover in the network selection phase.

TOPSIS (Technique for Order Preference by Similarity to
Ideal Solution). TOPSIS method was introduced by Yoon and Hwang [21]. is method is the most used in the context of vertical handover and is also the basis of several improvements to optimize the network selection problem. e basic concept of this method is that the selected alternative that is closest to the positive ideal solution and the farthest distance from the negative ideal solution using Euclidean distance. e following steps are performed by the TOPSIS algorithm to rank different alternatives: (1) Determine the decision matrix D.
(2) Determine the normalized decision matrix R using the Euclidean distance method; therefore, the normalized value r ij is obtained according to the following equation: (3) Determine weighted normalized decision matrix V.
(4) Determine the ideal solution A + and the negative ideal solution A − :

Journal of Computer Networks and Communications
(i) For the benefit criteria: (ii) For the cost criteria: (5) e similarity distances between each alternative A + and A − are calculated as follows: (6) e relative closeness to the ideal solution is given by (7) Ranking alternatives: classifying the alternatives as a function of the decreasing values of C * i , the network with the highest value of C * i is selected.

GRA (Grey Relational Analysis).
e GRA method is based on the Grey system theory [22]. e GRA method consists of calculating the GRC similarity distance of each of the alternatives to the ideal solution and choosing the solution that approximates the ideal alternative. e GRA process is described as follow: (1) Determine the decision matrix D.
(2) Determine the normalized decision matrix R using the Max-Min method; therefore, the normalized value of r ij is calculated as follows for benefit criteria: For cost criteria, the r ij is calculated as follows: (3) Determine the positive ideal solution R * .
(i) For the benefit criteria, (ii) For the cost criteria, (4) Calculate the grey relational coefficient (GRC) of each alternative from the positive ideal solution. e value of the coefficient is defined as follows: Calculating the degree of grey relational coefficient of each alternative from the positive ideal solution using the following equation: (6) Ranking the alternatives: the alternatives are ordered according to the decreasing values of GRC * i . e network with the highest value of GRC * i will be selected.

VIKOR (VIsekriterijumsko KOmpromisno Rangiranje).
VIKOR is the MADM method that focuses on ranking and selecting from a set of alternatives with the presence of conflicting criteria. Tzeng et al. [23] presented a comparative study between VIKOR and TOPSIS. e VIKOR method process is as follows: (1) Determine the decision matrix D.
(2) Determine the positive ideal solution F * and negative ideal solution F − : (i) For the benefit criteria, (ii) For the cost criteria, ϑ represents the weight for the strategy of maximum group utility, while (1 − ϑ) is the weight of the individual regret. (5) Rank the alternatives: sorted by the values Q in increasing order.

Metaheuristic Algorithms
Metaheuristics algorithms are used to solve difficult optimization problems, for which conventional methods are not applicable. Many metaheuristic algorithms, inspired by biology behavior, are proposed to solve optimization problems. e most popular algorithms are the genetic algorithm (GA), artificial bee colony algorithm (ABC), and particle swarm optimization (PSO) algorithm. [24], particle swarm optimization (PSO) is a population-based stochastic optimization technique inspired by the social behavior of bird flocking and fish schooling. e standard PSO algorithm uses a population of particles. e particles fly through the n-dimensional domain space to find the minimum value (or maximum) returned by the objective function. Each particle is represented by its position x i � (x i1 , x 21 , . . . , x in ) and velocity v i � (v i1 , v 21 , . . . , v in ) that they are updated.

Particle Swarm Optimization Algorithm. Proposed by Kennedy and Eberhart
All the particles remember their best position p i � (p i1 , p i2 , . . . , p in ). ey also know the best position of all the particles of the swarm p g � (p g1 , p g2 , . . . , p gn ). During every iterations, each particle is updated by the aforementioned two "best" values.
Each particle's velocity is updated using equation (25): where w is the inertial coefficient;c 1 and c 2 are two constants, called acceleration coefficients; r 1 and r 2 are two random values 0 ≤ r 1 , r 2 ≤ 1 regenerated every velocity update. e three key parameters to PSO used in the velocity update equation are (i) wv k i corresponds to the momentum component, where the inertial constant w controls how much the particle remembers its previous velocity. (ii) c 1 r 1 (p i − x k i ) corresponds to the cognitive component. Here, the acceleration constant C 1 controls how much the particle heads toward its personal best position. (iii) c 2 r 2 (p g − x k i ) referred to as the social component, draws the particle toward the swarm's best position; the acceleration constant controls this tendency. e position of the particle i is defined by e main steps of the procedure are illustrated in the following flowchart ( Figure 1) [25].

Artificial Bee Colony.
e artificial bee colony (ABC) algorithm was introduced by Dervis Karaboga [26]. It is a population algorithm based on the foraging of bees. In this algorithm, a candidate solution to the optimization problem is represented by a food source. Each food source has a quantity of nectar that characterizes its quality (fitness). e colony population is divided into three groups of bees: employed bees, onlooker bees, and scout bees. e number of employed bees and scout bees corresponds to the number of food sources. e algorithm's main steps are illustrated in the following flowchart ( Figure 2) [25].

Genetic Algorithm.
Genetic algorithms (GAs) are stochastic optimization algorithms inspired by the mechanisms of natural selection and genetics. ey have been adapted for optimization by John Holland [27]. e vocabulary used is the same as that of the theory of evolution and genetics; we use the term individual (potential solution), population (set of solutions), genotype (a representation of the solution), gene (part of the genotype), parent, child, reproduction, crossing, mutation, generation, and so on. eir operation is extremely simple, starting from a population of potential solutions (chromosomes) initial, arbitrarily chosen, their relative performance (Fitness) are evaluated. Based on these performances, a new population of potential solutions is created by using simple evolutionary operators: selection, crossing, and mutation. e best-adapted individuals are expected to survive and reproduce more than others. is cycle is repeated until a satisfactory solution is found. e basic algorithm is summarized in Figure 3 [25].

Proposed Method
e cosine similarity measure is one of the important tools for the degree of similarity between objects [28]. e similarity measure has been introduced in many areas, such as automatic classification, decision science, and citation analysis.

Journal of Computer Networks and Communications
e main goal of the network selection process is to select the best network among networks present in the mobile environment. In this paper, the developed method is based on cosine similarity distance between each alternative A i and the ideal alternative A + to rank the networks. So, the best network is the one that has the shortest cosine similarity distance to the ideal network.
Another contribution of the proposed method is to determine the weights for each criterion using both subjective weights obtained with the fuzzy ANP method and objective weights obtained from the objective technique based on the PSO algorithm. is metaheuristic algorithm has been successfully applied in many areas. It is also easy to implement, and there are few parameters to be adjusted. e following steps are performed by the proposed method to rank different networks: (1) Determine the decision matrix.
D � (2) Construct the normalized decision matrix R using the Max method: e normalized value of r ij is calculated as follows: (i) For the benefit criteria, (ii) For the cost criteria,   Journal of Computer Networks and Communications (3) e weighted normalized decision matrix V is calculated using combination weights: where v ij � w * j .r ij with n j�1 w * j � 1. In this contribution, we propose a comprehensive combination that integrates both objective and subjective weightings. Subjective weights w s j are calculated using user experience, while objective weights w o j are directly determined from attribute values of alternative networks. e objective weights w o j are obtained by solving an optimization problem.
where w o j is the weight or importance of a jth criterion. e small quantity ε is suggested to avoid any criterion being neglected. To determine the importance of subjective and objective weights, combination weights can be expressed as An optimal mathematical model can be considered to solve a and ß.
Subject to α 2 + β 2 � 1 and α, β ≥ 0. r + j is the normalized value of the jth best attribute, and r ij is the normalized value of the jth attribute of the ith network. e equation (34) can be obtained as Substitute α and β into equation (33); combination weight w j can be determined. e final weight w * j is determined by this formula (4) Calculate cosine similarity distance using weighted normalized decision matrix V. is measure is described as follows: . . , v + n ) be two n-dimensional vectors with positive components which represent respectively the alternative A i and the ideal alternative A + .
(i) For the benefit criteria, (ii) For the cost criteria, e cosine similarity distance of two vectors V i and V + defined as Finally, the alternatives are ranked according to the increasing values of cosine similarity distance.

Simulation and Results
To optimize the network selection decision problem in a heterogeneous wireless network environment, we propose a new method based on cosine similarity distance and the combination of subjective and objective weights. Our study will be divided into three parts: first, the fuzzy ANP method Journal of Computer Networks and Communications is used to assign suitable subjective weights to different decision criteria according to network candidates. Secondly, the metaheuristic algorithm is used to identify objective weights. Finally, our method will be evaluated with combination weights. e proposed method will be compared to TOPSIS, GRA, and VIKOR methods in terms of the numbers of handovers and ranking abnormality. e simulation environment is assumed to be covered by four access network technologies (candidates), such as LTE, UMTS, Wi-Fi, and WiMAX. An eventual mobile terminal, equipped with four interfaces, can choose an appropriate access network according to the selection process based on our method. Different conflicting decision criteria (attributes) are used in the VHO decision process in heterogeneous wireless networks such as delay (D), jitter (J), loss rate (LR), throughput (T), load (L), and cost (C). In Table 1, the values of these criteria (attributes) are generated randomly according to the interval indicated for each attribute. e simulation is repeated 100 times (100 points).

Journal of Computer Networks and Communications
For our simulations, we consider four traffic classes, such as conversational, interactive, streaming, and background. In Table 2, the weights associated with the criteria for each service are calculated using the fuzzy ANP method based on the AHP decision matrix and the AHP interdependence matrix for QoS parameters proposed by Faisal [29]. Figures 4 and 5 show, respectively, the average number of handoffs and the average of ranking abnormality performed, respectively, by the MADM methods and the cosine similarity method for each type of service. e ranking abnormality is the weak point of the MADM methods. However, the overall score of each alternative is affected by the removal of the worst alternative. eir methods are also weighting sensitive. Figure 4 shows the average number of handoffs performed by the MADM methods and the proposed algorithm for the four traffic types. e fuzzy ANP method is used to assign a subjective weight to each parameter. e simulation results show that the proposed method reduces the average of ranking abnormality with a value of 36%, 34%, 33%, and 36% for conversational, interactive, streaming, and background respectively. e VIKOR handoffs averages are 48%, 43%, 44%, and 45%, respectively, while the GRA ones are 58%, 66%, 53%, and 55%, respectively, and the TOPSIS ones are 52%, 44%, 38%, and 38%, respectively.
Hence, for the subjective weights calculated by the FANP method based on the user's experience, the proposed method gives the best performance than other MADM methods in all traffic classes. In the next step, our proposal will be evaluated with objective weights.
In the first, we identify the efficient metaheuristic algorithm that minimizes the objective function. Figure 6 shows the convergence curves of the GA, PSO, and ABC algorithms using random points from Table 1. Tables 3 and 4 show that GA and ABC algorithms with a small population size could lead to premature convergence, while the PSO algorithm can converge to the minimum of the objective function, and it has the ability to finding the global minimum with fewer iterations and population size. Compared to GA and ABC, the advantages of PSO are that it needs a few parameters to adjust, and it is easy to implement. erefore, we will use the PSO algorithm to calculate weights for each criterion.
Adding objectivity to the weight of the decision criteria minimizes the subjectivity introduced by the decision-maker and makes the VHO process more intelligent. e seamless handover demands real-time decisions to avoid undesired handover delay. In this work, we have used the original PSObased optimization approach to calculate objective weights. e complexity of PSO optimization used in the VHO decision is acceptable, and the value is O(gpn), where g, p, and n represent the number of generations, the population size, and weights vector, respectively [15]. e simulations show that the cosine similarity method with the objective weights based on PSO optimization outperforms the MADM methods. In Figure 7, the cosine similarity, TOPSIS, GRA, and VIKOR algorithms reduce the average number of handoffs with a value of 29%, 53%, 54%, and 53%, respectively. In Figure 8, the cosine similarity, TOPSIS, GRA, and VIKOR algorithms reduce the ranking abnormality with a value of 9%, 23%, 23%, and 69%, respectively.
Hence, our proposed method based on the attribute weights obtained by the integration of the subjective and objective weights gives better results than the traditional MADM methods chosen in this paper.

Conclusion and Perspectives
In this paper, we propose an access network selection algorithm based on cosine similarity distance and PSO algorithm. e key property of the proposed approach is to minimize the cosine similarity distance between every candidate network and the ideal network. e proposed method is based also on the combination of subjective and objective weights, to minimize the uncertainty in the decision-maker preference. For each traffic class, we combine subjective weights calculated using FANP and objective weights got directly from data using PSO optimization. e comprehensive weights are the result of minimizing the total cosine distances between every network and the ideal one. en, we measure the cosine similarity distance between every candidate network and the ideal to choose the network with the shortest distance as the best access network. e obtained results show that the ranking abnormality and number handoffs are reduced compared with conventional MADM methods, such as TOPSIS, GRA, and VIKOR. Indeed, the proposed solution performs better than MADM, but the biggest concern is the time overhead of the proposed solution because it relies on a metaheuristic optimization algorithm.
In future works, we plan to optimize our approach by reducing the generated time overhead which makes the principle PSO algorithm issue. Also, the use of this approach in real-time applications remains a good research subject.
Data Availability e data are available upon reasonable request from the corresponding author, Said Radouche, at said.radouche@ yahoo.com.

Disclosure
Some results of this works have been presented at the 2020 International Conference on Intelligent Systems and Computer Vision (ISCV).

Conflicts of Interest
e authors declare that they have no conflicts of interest.