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

被引:19
作者
Goudarzi, Shidrokh [1 ]
Hassan, Wan Haslina [1 ]
Anisi, Mohammad Hossein [2 ]
Soleymani, Seyed Ahmad [3 ]
机构
[1] Univ Teknol Malaysia, MJIIT, Commun Syst & Network IKohza Res Grp, Jalan Semarak, Kuala Lumpur 54100, Malaysia
[2] Univ Malaya, Fac Comp Sci & Informat Technol, Dept Comp Syst & Technol, Kuala Lumpur 50603, Malaysia
[3] Univ Teknol Malaysia, Dept Comp, Fac Comp, Johor Baharu, Malaysia
来源
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES | 2016年 / 41卷 / 07期
关键词
Vertical handovers; genetic algorithms (GAs); simulated annealing (SA); heterogeneous wireless networks; GENETIC ALGORITHM; OPTIMIZATION; INTERNET; SERVICE; ACCESS;
D O I
10.1007/s12046-016-0509-4
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:727 / 753
页数:27
相关论文
共 44 条
[1]  
Aarts Emile, 1988, SIMULATED ANNEALING
[2]   Enabling Vertical Handover Decisions in Heterogeneous Wireless Networks: A State-of-the-Art and A Classification [J].
Ahmed, Atiq ;
Boulahia, Leila Merghem ;
Gaiti, Dominique .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02) :776-811
[3]  
Ahmed T., 2006, CONTEXT AWARE VERTIC
[4]   A Survey of Particle Swarm Optimization Applications in Electric Power Systems [J].
AlRashidi, M. R. ;
El-Hawary, M. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :913-918
[5]  
[Anonymous], 2005, TR06 ERC U COMP ENG
[6]  
Banerji S., 2013, 80211 IEEE
[7]   Artificial Neural Network Based Vertical Handoff Algorithm for Reducing Handoff Latency [J].
Calhan, Ali ;
Ceken, Celal .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 71 (04) :2399-2415
[8]   Case study on handoff strategies for wireless overlay networks [J].
Calhan, Ali ;
Ceken, Celal .
COMPUTER STANDARDS & INTERFACES, 2013, 35 (01) :170-178
[9]  
Chandralekha Behera P K., 2010, International Journal of Latest Trends in Computing, V1, P24
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197