Comparison between hybridized algorithm of GA–SA and ABC, GA, DE and PSO for vertical-handover in heterogeneous wireless networks

Abstract Genetic algorithms (GAs) and simulated annealing (SA) have emerged as leading methods for search and optimization problems in heterogeneous wireless networks. In this paradigm, various access technologies need to be interconnected; thus, vertical handovers are necessary for seamless mobility. In this paper, the hybrid algorithm for real-time vertical handover using different objective functions has been presented to find the optimal network to connect with a good quality of service in accordance with the user’s preferences. As it is, the characteristics of the current mobile devices recommend using fast and efficient algorithms to provide solutions near to real-time. These constraints have moved us to develop intelligent algorithms that avoid slow and massive computations. This was to, specifically, solve two major problems in GA optimization, i.e. premature convergence and slow convergence rate, and the facilitation of simulated annealing in the merging populations phase of the search. The hybrid algorithm was expected to improve on the pure GA in two ways, i.e., improved solutions for a given number of evaluations, and more stability over many runs. This paper compares the formulation and results of four recent optimization algorithms: artificial bee colony (ABC), genetic algorithm (GA), differential evolution (DE), and particle swarm optimization (PSO). Moreover, a cost function is used to sustain the desired QoS during the transition between networks, which is measured in terms of the bandwidth, BER, ABR, SNR, and monetary cost. Simulation results indicated that choosing the SA rules would minimize the cost function and the GA–SA algorithm could decrease the number of unnecessary handovers, and thereby prevent the ‘Ping-Pong’ effect.

[1]  Oriol Sallent,et al.  A novel joint radio resource management approach with reinforcement learning mechanisms , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[2]  Miguel A. Vega-Rodríguez,et al.  Embedded intelligence for fast QoS-based vertical handoff in heterogeneous wireless access networks , 2015, Pervasive Mob. Comput..

[3]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[4]  Paul H. Siegel,et al.  On the achievable information rates of finite state ISI channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[6]  Sourangsu Banerji,et al.  On IEEE 802.11: Wireless LAN Technology , 2013, ArXiv.

[7]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[8]  Min Huang,et al.  A Multi-objective Genetic Algorithm Based Handoff Decision Scheme with ABC Supported , 2013, ICIC.

[9]  Sunghyun Choi,et al.  Analysis of IEEE 802.11e for QoS support in wireless LANs , 2003, IEEE Wireless Communications.

[10]  Valentin Rakovic,et al.  Novel RAT selection mechanism based on Hopfield neural networks , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[11]  Cheng-Yan Kao,et al.  Applying the genetic approach to simulated annealing in solving some NP-hard problems , 1993, IEEE Trans. Syst. Man Cybern..

[12]  Celal Ceken,et al.  Artificial Neural Network Based Vertical Handoff Algorithm for Reducing Handoff Latency , 2013, Wirel. Pers. Commun..

[13]  Victor C. M. Leung,et al.  Access and service convergence over the mobile internet - A survey , 2010, Comput. Networks.

[14]  ÇAlhanAli,et al.  Case study on handoff strategies for wireless overlay networks , 2013 .

[15]  Sathya Narayanan,et al.  A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks , 2010, Comput. Networks.

[16]  Mirosław Kordos,et al.  VARIABLE STEP SEARCH ALGORITHM FOR MLP TRAINING , 2005 .

[17]  Nupur Prakash,et al.  Vertical handoff decision algorithm for improved quality of service in heterogeneous wireless networks , 2012, IET Commun..

[18]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[19]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[20]  K. Kyamakya,et al.  A Context-Aware Vertical Handover Decision Algorithm for Multimode Mobile Terminals and Its Performance , 2006 .

[21]  Kaveh Pahlavan,et al.  Handoff in hybrid mobile data networks , 2000, IEEE Wirel. Commun..

[22]  Xia Wei,et al.  An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs , 2008 .

[23]  Raj Jain,et al.  Architectures for the future networks and the next generation Internet: A survey , 2011, Comput. Commun..

[24]  Dominique Gaïti,et al.  Enabling Vertical Handover Decisions in Heterogeneous Wireless Networks: A State-of-the-Art and A Classification , 2014, IEEE Communications Surveys & Tutorials.

[25]  Guy Pujolle,et al.  A Survey of Autonomic Network Architectures and Evaluation Criteria , 2012, IEEE Communications Surveys & Tutorials.

[26]  Meng Chang Chen,et al.  A framework of handoffs in wireless overlay networks based on mobile IPv6 , 2005, IEEE Journal on Selected Areas in Communications.

[27]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[28]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[29]  Upena D. Dalal,et al.  A Survey of Mobile WiMAX IEEE 802.16m Standard , 2010, ArXiv.

[30]  Miguel Pinzolas,et al.  Neighborhood based Levenberg-Marquardt algorithm for neural network training , 2002, IEEE Trans. Neural Networks.

[31]  Sathya Narayanan,et al.  Optimization of vertical handover decision processes for Fourth Generation heterogeneous wireless networks , 2011, IWCMC.

[32]  Yusuf Ayvaz,et al.  Combined size and shape optimization of structures with a new meta-heuristic algorithm , 2015, Appl. Soft Comput..

[33]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[34]  Celal Ceken,et al.  Case study on handoff strategies for wireless overlay networks , 2013, Comput. Stand. Interfaces.

[35]  D. K. Behera,et al.  Minimization of Number of Handoff Using Genetic Algorithm in Heterogeneous Wireless Networks , 2010 .

[36]  Fazlay Rabby Reza OPTIMUM RANGES FOR DATA TRANSMISSION IN MOBILE COMMUNICATIONS , 2012 .

[37]  A. L. Wilson,et al.  Optimising wireless access network selection to maintain QoS in Heterogeneous wireless environments , 2005 .

[38]  J.I. Agbinya,et al.  Vertical Handoff Decision Algorithm for UMTS-WLAN , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[39]  Redhwan Q. Shaddad,et al.  A survey on access technologies for broadband optical and wireless networks , 2014, J. Netw. Comput. Appl..

[40]  Paul Schonfeld,et al.  Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions , 2015 .

[41]  Taehyoun Kim,et al.  Vertical Handoff Procedure and Algorithm between IEEE802.11 WLAN and CDMA Cellular Network , 2002, CDMA International Conference.

[42]  刘侠,et al.  A Novel Vertical Handoff Algorithm Based on Fuzzy Logic in Aid of Grey Prediction Theory in Wireless Heterogeneous Networks , 2012 .

[43]  Wang Nan,et al.  PSO-FNN-Based Vertical Handoff Decision Algorithm in Heterogeneous Wireless Networks , 2011 .

[44]  Thomas L. Saaty What is the analytic hierarchy process , 1988 .

[45]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..