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 条
[21]   Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions [J].
Li, Zichuan ;
Schonfeld, Paul .
JOURNAL OF ADVANCED TRANSPORTATION, 2015, 49 (01) :153-170
[22]   APPLYING THE GENETIC APPROACH TO SIMULATED ANNEALING IN SOLVING SOME NP-HARD PROBLEMS [J].
LIN, FT ;
KAO, CY ;
HSU, CC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (06) :1752-1767
[23]   A novel vertical handoff algorithm based on fuzzy logic in aid of grey prediction theory in wireless heterogeneous networks [J].
Liu X. ;
Jiang L.-G. .
Journal of Shanghai Jiaotong University (Science), 2012, 17 (01) :25-30
[24]   Analysis of IEEE 802.11e for QoS support in wireless LANs [J].
Mangold, S ;
Choi, S ;
Hiertz, GR ;
Klein, O ;
Walke, B .
IEEE WIRELESS COMMUNICATIONS, 2003, 10 (06) :40-50
[25]   A Survey of Autonomic Network Architectures and Evaluation Criteria [J].
Movahedi, Zeinab ;
Ayari, Mouna ;
Langar, Rami ;
Pujolle, Guy .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (02) :464-490
[26]  
Nkansah-Gyekye Yaw, 2007, 2 INT C WIR BROADB U
[27]   Handoff in hybrid mobile data networks [J].
Pahlavan, K ;
Krishnamurthy, P ;
Hatami, A ;
Ylianttila, M ;
Makela, JP ;
Pichna, R ;
Vallström, J .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (02) :34-47
[28]  
Park HS, 2003, LECT NOTES COMPUT SC, V2524, P103
[29]   Architectures for the future networks and the next generation Internet: A survey [J].
Paul, Subharthi ;
Pan, Jianli ;
Jain, Raj .
COMPUTER COMMUNICATIONS, 2011, 34 (01) :2-42
[30]  
Perkins Charles E, 1999, 2 IEEE WORKSH MOB CO