Title: Hybridisation of genetic algorithm with simulated annealing for vertical-handover in heterogeneous wireless networks

Authors: Shidrokh Goudarzi; Wan Haslina Hassan; Seyed Ahmad Soleymani; Mohammad Hossein Anisi

Addresses: Communication System and Network (iKohza) Research Group, Malaysia-Japan International Institute of Technology (MJIIT), Universiti Teknologi Malaysia, Jalan Semarak, Kuala Lumpur 54100, Malaysia ' Communication System and Network (iKohza) Research Group, Malaysia-Japan International Institute of Technology (MJIIT), Universiti Teknologi Malaysia, Jalan Semarak, Kuala Lumpur 54100, Malaysia ' Faculty of Computing, Universiti Teknologi Malaysia, UTM Johor Bahru, Johor 81310, Malaysia ' Faculty of Computer Science & Information Technology, Department of Computer System & Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia

Abstract: To provide the seamless mobility in heterogeneous wireless networks two significant methods, simulated annealing (SA) and genetic algorithms (GAs) are hybrid. In this paradigm, vertical handovers (VHs) are necessary for seamless mobility. In this paper, the hybrid algorithm has the ability to find the optimal network to connect with a good quality of service (QoS) in accordance with the user's preferences. The intelligent algorithm was developed to provide solutions near to real time and to avoid slow and considerable computations according to the features of the mobile devices. Moreover, a cost function is used to sustain the chosen QoS during transition between networks, which is measured in terms of the bandwidth, BER, ABR, SNR and monetary cost. Simulation results presented that choosing the SA rules would minimise the cost function and the GA-SA algorithm could reduce the number of unnecessary handovers, and thereby avoid the 'Ping-Pong' effect.

Keywords: vertical handovers; simulated annealing; genetic algorithms; GAs; heterogeneous wireless networks; quality of service; QoS; user preferences; mobile devices; simulation.

DOI: 10.1504/IJAHUC.2017.080905

International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.24 No.1/2, pp.4 - 21

Received: 06 Apr 2015
Accepted: 05 Oct 2015

Published online: 12 Dec 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article