Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Sādhanā Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  1. Chandralekha Praffula Behera and Behera Praffula Kumar 2010 Minimization of number of handoff using genetic algorithm in heterogeneous wireless networks. Int. J. Latest Trends Comput. 1(2): 24–28

    Google Scholar 

  2. Zhang Chengbo, Wang Xingwei and Huang Min 2013 A multi-objective genetic algorithm based handoff decision scheme with ABC supported. Intelligent computing theories. pp 217–226 Springer

  3. Jaraiz-Simon M D, Gomez-Pulido J A and Vega-Rodriguez M A 2015 Embedded intelligence for fast QoS-based vertical handoff in heterogeneous wireless access networks. Pervasive Mobile Comput 19: 141–155

  4. Lin Feng-Tse, Kao Cheng-Yan and Hsu Ching-Chi 1993 Applying the genetic approach to simulated annealing in solving some NP-hard problems. IEEE Trans. Syst. Man Cybern. 23(6): 1752–1767

    Article  Google Scholar 

  5. Li Xun-Gui and Wei Xia 2008 An improved genetic algorithm-simulated annealing hybrid algorithm for the optimization of multiple reservoirs. Water Resour. Manag. 22(8): 1031–1049

    Article  Google Scholar 

  6. Giupponi Lorenza, Agusti Ramón, Pérez-Romero Jordi and Sallent Oriol 2005 A novel joint radio resource management approach with reinforcement learning mechanisms. Paper presented at the 24th IEEE International Performance, Computing, and Communications Conference, 2005. IPCCC 2005

  7. Wilson A, Lenaghan A and Malyan R 2005 Optimising wireless access network selection to maintain qos in heterogeneous wireless environments. Paper presented at the Wireless Personal Multimedia Communications

  8. Ahmed Atiq, Boulahia Leıla Merghem and Gaïti Dominique 2014 Enabling vertical handover decisions in heterogeneous wireless networks: A state-of-the-art and a classification. IEEE Commun. Surveys Tutorials 16(2): 776–811

    Article  Google Scholar 

  9. Movahedi Zeinab, Ayari Mouna, Langar Rami and Pujolle Guy 2012 A survey of autonomic network architectures and evaluation criteria. IEEE Commun. Surveys Tutorials 14(2): 464–490

    Article  Google Scholar 

  10. Paul Subharthi, Pan Jianli and Jain Raj 2011 Architectures for the future networks and the next generation Internet: A survey. Comput. Commun. 34(1): 2–42

    Article  Google Scholar 

  11. TalebiFard Peyman, Wong Terrence and Leung Victor C M 2010 Access and service convergence over the mobile internet – A survey. Comput. Netw. 54(4): 545–557

    Article  MATH  Google Scholar 

  12. Rakovic Valentin and Gavrilovska Liljana 2010 Novel RAT selection mechanism based on Hopfield neural networks. Paper presented at 2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

  13. Çalhan Ali and Çeken Celal 2013a Artificial neural network based vertical handoff algorithm for reducing handoff latency. Wireless Personal Commun. 71(4): 2399–2415

    Article  Google Scholar 

  14. Kordos Mirosław and Duch Włodzisław 2004 Variable step search algorithm for MLP training. Paper presented at the 8th IASTED International Conference on Artificial Intelligence and Soft Computing, Marbella, Spain

  15. Lera Gabriel and Pinzolas Miguel 2002 Neighborhood based Levenberg-Marquardt algorithm for neural network training. IEEE Trans. Neural Networks 13(5): 1200–1203

    Article  Google Scholar 

  16. ÇAlhan Ali and ÇEken Celal 2013b Case study on handoff strategies for wireless overlay networks. Comput. Standards Interfaces 35(1): 170–178

    Article  Google Scholar 

  17. Nan Wang, Wenxiao Shi, Shaoshuai Fan and Shuxiang Liu 2011 PSO-FNN-based vertical handoff decision algorithm in heterogeneous wireless networks. Proc. Environ. Sci. 11: 55–62

    Article  Google Scholar 

  18. Liu Xia and Jiang Ling-ge 2012 A novel vertical handoff algorithm based on fuzzy logic in aid of grey prediction theory in wireless heterogeneous networks. J. Shanghai Jiaotong Univ. (Sci.) 17: 25–30

    Article  Google Scholar 

  19. Singhrova Anita and Prakash Nupur 2012 Vertical handoff decision algorithm for improved quality of service in heterogeneous wireless networks. IET Commun. 6(2): 211–223

    Article  MathSciNet  MATH  Google Scholar 

  20. Pahlavan Kaveh, Krishnamurthy Prashant, Hatami Ahmad, Ylianttila Mika, Makela J, Pichna Roman and Vallstron Jari 2000 Handoff in hybrid mobile data networks. IEEE Personal Commun. 7(2): 34–47

    Article  Google Scholar 

  21. Ahmed T, Kyamakya K, Ludwig M, Anne K R, Schroeder J, Galler S, Kyamakya K and Jobmann K 2006 A context-aware vertical handover decision algorithm for multimode mobile terminals and its performance: na

  22. Saaty Thomas L 1988 What is the analytic hierarchy process? Springer

  23. Karaboga Dervis 2005 An idea based on honey bee swarm for numerical optimization: Technical report-tr06, Erciyes university, engineering faculty, computer engineering department

  24. Karaboga D, Gorkemli B, Ozturk C and Karaboga N 2014 A comprehensive survey: Artificial bee colony(ABC) algorithm and applications. Artif. Intell. Rev. 42(1): 21–57

    Article  Google Scholar 

  25. John Holland 1992 Holland, Adaptation in natural and artificial systems. MIT Press, Cambridge, MA

    Google Scholar 

  26. Li Zichuan and Schonfeld Paul 2015 Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions. J. Adv. Transp. 49(1): 153–170

    Article  Google Scholar 

  27. Price Kenneth, Storn Rainer M and Lampinen Jouni A 2006 Differential evolution: A practical approach to global optimization. Springer Science & Business Media

    Google Scholar 

  28. AlRashidi Mohammed R and El-Hawary Mohamed E 2009 A survey of particle swarm optimization applications in electric power systems. IEEE Trans. Evolut. Comput. 13(4): 913–918

    Article  Google Scholar 

  29. Aarts Emile and Korst Jan 1988 Simulated annealing and Boltzmann machines.

  30. Tsai Ching-Chih, Huang Hsu-Chih and Chan Cheng-Kai 2011 Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Ind. Electron. 58(10): 4813–4821

    Article  Google Scholar 

  31. Dede Tayfun and Ayvaz Yusuf 2015 Combined size and shape optimization of structures with a new meta-heuristic algorithm. Appl. Soft Comput. 28: 250–258

    Article  Google Scholar 

  32. Deb K, Pratap A, Agarwal S and Meyarivan T A M T 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 6(2): 182–197

    Article  Google Scholar 

  33. Park Hyo Soon, Yoon Sung Hoon, Kim Tae Hyoun, Park Jung Shin, Do Mi Sun and Lee Jai Yong 2003 Vertical handoff procedure and algorithm between IEEE802. 11 WLAN and CDMA cellular network. Mobile Commun. pp 103–112: Springer

  34. Yan Xiaohuan, Şekercioğlu Y Ahmet and Narayanan Sathya 2010 A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks. Comput. Netw. 54(11): 1848–1863

    Article  MATH  Google Scholar 

  35. Lee Cheng Wei, Chen Li Ming, Chen Meng Chang, and Sun Yeali Sunny 2005 A framework of handoffs in wireless overlay networks based on mobile IPv6. IEEE J. Select. Areas Commun. 23(11): 2118–2128

    Article  Google Scholar 

  36. Mangold S, Choi S, Hiertz G R, Klein O and Walke B 2003 Analysis of IEEE 802.11 e for QoS support in wireless LANs. IEEE Wireless Commun. 10(6): 40–50

    Article  Google Scholar 

  37. Reza Fazlay Rabby 2012 Optimum ranges for data transmission in mobile communications. Int. J. Sci. Eng. Res. 3: 481–489

    Google Scholar 

  38. Perkins Charles E and Royer Elizabeth M 1999 Ad-hoc on-demand distance vector routing. Paper presented at the Second IEEE Workshop on Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA’99

  39. Pfister Henry D, Soriaga Joseph B and Siegel Paul H 2001 On the achievable information rates of finite state ISI channels. Paper presented at the Global Telecommunications Conference, 2001. GLOBECOM’01. IEEE

  40. Nkansah-Gyekye Yaw and Agbinya Johnson I 2007 Vertical handoff decision algorithm for UMTS-WLAN. Paper presented at the 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, 2007. AusWireless 2007

  41. Rakesh Jha and Dalal Upena 2010 A survey of mobile WiMax IEEE 802.16 m standard. arXiv preprint arXiv:1005.0976

  42. Shaddad R Q, Mohammad A B, Al-Gailani S A, Al-hetar A M and Elmagzoub M A 2014 A survey on access technologies for broadband optical and wireless networks. J. Netw. Comput. Appl. 41: 459–472

    Article  Google Scholar 

  43. Singh A K and Mishra B 2012 Comparative study on wireless local area network standards. Int. J. Appl. Eng. Technol. 2(3): 1–4

  44. Banerji S and Chowdhury R S 2013 On IEEE 802.11: Wireless LAN technology. arXiv preprint arXiv:1307.2661

Download references

Author information

Authors and Affiliations

  1. Communication System and Network (iKohza) Research Group, Malaysia-Japan International Institute of Technology (MJIIT), Universiti Teknologi Malaysia, Jalan Semarak, 54100, Kuala Lumpur, Malaysia

    Shidrokh Goudarzi & Wan Haslina Hassan

  2. Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, 50603, Kuala Lumpur, Malaysia

    Mohammad Hossein Anisi

  3. Department of Computing, Faculty of Computing, University of Teknologi Malaysia, Johor Bahru, Malaysia

    Seyed Ahmad Soleymani

Authors
  1. Shidrokh Goudarzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wan Haslina Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Hossein Anisi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyed Ahmad Soleymani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shidrokh Goudarzi.

Appendices

Appendices

figure b
figure c
figure d
figure e
figure f
figure g
figure h
figure i
figure j
figure k
figure l
figure m
figure n

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goudarzi, S., Hassan, W.H., Anisi, M.H. et al. Comparison between hybridized algorithm of GA–SA and ABC, GA, DE and PSO for vertical-handover in heterogeneous wireless networks. Sādhanā 41, 727–753 (2016). https://doi.org/10.1007/s12046-016-0509-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-016-0509-4

Keywords

Search

Navigation