Skip to main content
SpringerLink
Log in

A grouping biogeography-based optimization for location area planning

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Location area planning (LAP) is a combinatorial optimization grouping problem for the cellular mobile network. We propose a novel grouping biogeography-based optimization (GBBO), which has suitable migration and mutation with generating good initial habitats to partition the optimal number of location areas. The migration is to move the whole cells of location area (LA) with a randomly selected cell between habitats for emigration and immigration, while the adjacent cell mutation is carried out between LAs within one habitat. These group migration and mutation mechanisms are available to maintain the grouping conditions. This proposed GBBO helps us to obtain the optimal number of location areas and the corresponding configuration of the partitioned network. We also illustrate the GBBO approach using the small, medium, and large size problems to compare with artificial bee colony, particle swarm optimization, and previous LAP methods. The experimental results show that our novel GBBO is robust to find the best configurations of LAP with much less computation time comparing with other considered methods.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Almeida-Luz S, Vega-Rodríguez M, Gómez-Púlido J, Sánchez-Pérez J (2011) Differential evolution for solving the mobile location management. Appl Soft Comput 11(1):410–427

    Article  Google Scholar 

  2. Bejerano Y, Smith M, Naor J, Immorlica N (2006) Efficient location area planning for personal communication systems. IEEE/ACM Trans Netw 14(2):438–450

    Article  Google Scholar 

  3. Bhattacharjee P, Saha D, Mukherjee A (2004) An approach for location area planning in a personal communication services network (PCSN). IEEE Trans Wirel Commun 3(4):1176–1187

    Article  Google Scholar 

  4. Bhattacharya A, Chattopadhyay P (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077

    Article  Google Scholar 

  5. Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO). Comput Oper Res 38(8):1188–1198

    Article  MATH  MathSciNet  Google Scholar 

  6. Demestichas P, Georgantas N, Tzifa E, Demesticha V, Striki M, Kilanioti M, Theologou M (2000) Computationally efficient algorithms for location area planning in future cellular systems. Comput Commun 23(13):1263–1280

    Article  Google Scholar 

  7. Demirkol I, Ersoy C, Caglayan M, Deliç H (2004) Location area planning and cell-to-switch assignment in cellular networks. IEEE Trans Wirel Commun 3(3):880–890

    Article  Google Scholar 

  8. Fournier J, Pierre S (2005) Assigning cells to switches in mobile networks using an ant colony optimization heuristic. Comput Commun 28(1):65–73

    Article  Google Scholar 

  9. Guo W, Wang L, Wu Q (2014) An analysis of the migration rates for biogeography-based optimization. Inf Sci 254:111–140

    Article  MathSciNet  Google Scholar 

  10. Kim K, Kim S, Byeon E, Kim I, Mani V, Moon J, Jang S (2012) Location area planning using simulated annealing with a new solution representation. Int J Innov Comput Inf Control 8:1635–1644

    Google Scholar 

  11. Kim S, Byeon J, Taheri J, Liu H (2014) Swarm intelligent approaches for location area planning. J Mult Valued Logic Soft Comput 22(3):287–306

    Google Scholar 

  12. Kim SS, Byeon JH, Liu H, Abraham A, McLoone S (2013) Optimal job scheduling in grid computing using efficient binary artificial bee colony optimization. Soft Comput 17(5):867–882

    Article  Google Scholar 

  13. Kim SS, Byeon JH, Yu H, Liu H (2014) Biogeography-based optimization for optimal job scheduling in cloud computing. Appl Math Comput 247:266–280

    Article  MathSciNet  Google Scholar 

  14. Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734

    Article  MathSciNet  Google Scholar 

  15. Liu H, Abraham A, Snášel V, McLoone S (2012) Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments. Inf Sci 192:228–243

    Article  Google Scholar 

  16. Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525

    Article  Google Scholar 

  17. Ma H, Simon D, Fei M (2014) On the convergence of biogeography-based optimization for binary problems. Math Prob Eng 2014:1–11

    MathSciNet  Google Scholar 

  18. Menon S, Gupta R (2004) Assigning cells to switches in cellular networks by incorporating a pricing mechanism into simulated annealing. IEEE Trans Syst Man Cybern Part B Cybern 34(1):558–565

    Article  Google Scholar 

  19. Merchant A, Sengupta B (1995) Assignment of cells to switches in PCS networks. IEEE/ACM Trans Netw 3(5):521–526

    Article  Google Scholar 

  20. Quintero A, Pierre S (2003) Evolutionary approach to optimize the assignment of cells to switches in personal communication networks. Comput Commun 26(9):927–938

    Article  Google Scholar 

  21. Rahmati SHA, Zandieh M (2012) A new biogeography-based optimization (bbo) algorithm for the flexible job shop scheduling problem. Int J Adv Manuf Technol 58(9–12):1115–1129

    Article  Google Scholar 

  22. Roy P, Ghoshal S, Thakur S (2010) Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function. Expert Syst Appl 37(12):8221–8228

    Article  Google Scholar 

  23. Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25:1077–1097

    Article  Google Scholar 

  24. Shyu S, Lin B, Hsiao T (2006) Ant colony optimization for the cell assignment problem in PCS networks. Comput Oper Res 33(6):1713–1740

    Article  MATH  Google Scholar 

  25. Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713

    Article  Google Scholar 

  26. Simon D, Ergezer M, Du D (2009) Population distributions in biogeography-based optimization algorithms with elitism. In: Proceedings of IEEE international conference on systems, man and cybernetics, pp 991–996. IEEE

  27. Simon D, Ergezer M, Du D, Rarick R (2011) Markov models for biogeography-based optimization. IEEE Trans Syst Man Cybern Part B Cybern 41(1):299–306

    Article  Google Scholar 

  28. Simon D, Rarick R, Ergezer M, Du D (2011) Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf Sci 181(7):1224–1248

    Article  MATH  Google Scholar 

  29. Stüber G (1996) Principles of mobile communication. MA

  30. Taheri J, Zomaya A (2005) A genetic algorithm for finding optimal location area configurations for mobility management. In: Proceedings of the 30th IEEE conference on local computer networks, p 9. IEEE

  31. Taheri J, Zomaya A (2007) A combined genetic-neural algorithm for mobility management. J Math Model Algorithms 6(3):481–507

    Article  MATH  MathSciNet  Google Scholar 

  32. Taheri J, Zomaya A (2007) A simulated annealing approach for mobile location management. Comput Commun 30(4):714–730

    Article  Google Scholar 

  33. Taheri J, Zomaya A (2008) Bio-inspired algorithms for mobility management. In: Proceedings of international symposium on parallel architectures, algorithms, and networks, pp 216–223. IEEE

  34. Vroblefski M, Brown E (2006) A grouping genetic algorithm for registration area planning. Omega 34(3):220–230

    Article  Google Scholar 

  35. Yang XS (2014) Nature-inspired optimization algorithms. Elsevier, Amsterdam

    MATH  Google Scholar 

Download references

Acknowledgments

Authors sincerely thank the anonymous reviewers for the very helpful and kind comments to assist in improving the presentation of our paper. This work is partly supported by Kangwon National University and the Program for New Century Excellent Talents in University (Grant No. NCET-11-0861).

Author information

Authors and Affiliations

  1. Department of System & Management Engineering, Kangwon National University, Chunchon, 200-701, Korea

    Sung-Soo Kim

  2. Kaiem Co., LTD, Seoul, 152-780, Korea

    Ji-Hwan Byeon

  3. School of Industrial Engineering, Purdue University, West Lafayette, IN, 47907, USA

    Seokcheon Lee

  4. Institute for Neural Computation, University of California San Diego, La Jolla, CA, 92093, USA

    Hongbo Liu

Authors
  1. Sung-Soo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ji-Hwan Byeon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seokcheon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongbo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongbo Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, SS., Byeon, JH., Lee, S. et al. A grouping biogeography-based optimization for location area planning. Neural Comput & Applic 26, 2001–2012 (2015). https://doi.org/10.1007/s00521-015-1856-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-015-1856-5

Keywords

Search

Navigation