DOI QR코드

DOI QR Code

Biogeography Based Optimization for Mobile Station Reporting Cell System Design

생물지리학적 최적화를 적용한 이동체 리포팅 셀 시스템 설계

  • Kim, Sung-Soo (Department of Industrial Engineering, Kangwon National University)
  • Received : 2019.12.06
  • Accepted : 2020.01.21
  • Published : 2020.03.31

Abstract

Fast service access involves keeping track of the location of mobile users, while they are moving around the mobile network for a satisfactory level of QoS (Quality of Service) in a cost-effective manner. The location databases are used to keep track of Mobile Terminals (MT) so that incoming calls can be directed to requested mobile terminals at all times. MT reporting cell system used in location management is to designate each cell in the network as a reporting cell or a non-reporting cell. Determination of an optimal number of reporting cells (or reporting cell configuration) for a given network is reporting cell planning (RCP) problem. This is a difficult combinatorial optimization problem which has an exponential complexity. We can see that a cell in a network is either a reporting cell or a non-reporting cell. Hence, for a given network with N cells, the number of possible solutions is 2N. We propose a biogeography based optimization (BBO) for design of mobile station location management system in wireless communication network. The number and locations of reporting cells should be determined to balance the registration for location update and paging operations for search the mobile stations to minimize the cost of system. Experimental results show that our proposed BBO is a fairly effective and competitive approach with respect to solution quality for optimally designing location management system because BBO is suitable for combinatorial optimization and multi-functional problems.

Keywords

References

  1. Byun, J.H. and Kim, S.-S., Optimal Design of Reporting Cell Location Management System Using BPSO, Korean Management Science Review, 2011, Vol. 28, No. 2, pp. 53-62.
  2. Godim, P.R.L., Genetic algorithms and the location area partitioning problem in cellular networks, Proc. IEEE 46th Vehicular Technology conf. Mobile Technology for the Human Race, 1996.
  3. Hac, A. and Zhou, X., Locating strategies for personal communication networks : A novel tracking strategy, IEEE J. Selected Areas in Comm., 1997, Vol. 15, No. 8, pp. 1425-1436. https://doi.org/10.1109/49.634783
  4. Kim, S. and Byun, J., Development of Improved Binary Artificial Bee Colony for Optimal Design of Reporting Cell Location Management System, Telecommunications Review, 2012, Vol. 22, No. 2, pp. 287-297.
  5. Kim, S.S. and Byeon, J., Cell Grouping Design for Wireless Network using Artificial Bee Colony, J. Soc. Korea Ind. Syst. Eng., 2016, Vol. 39, No. 2, pp. 46-53. https://doi.org/10.11627/jkise.2016.39.2.046
  6. Kim, S.S., Grid Computing Job Scheduling Using Biogeography based Optimization with Elitism, Journal of the Korean Operations Research and Management Science Society, 2019, Vol. 44, No. 2, pp. 43-52. https://doi.org/10.7737/JKORMS.2019.44.1.043
  7. Simon, D., Biogeography-based optimization, IEEE Transactions on Evolutionary Computation, 2008, Vol. 12, No. 6, pp. 702-713. https://doi.org/10.1109/TEVC.2008.919004
  8. Simon, D., Ergezer, M., and Du, D., Population distributions in biogeography based optimization algorithms with elitism, 2009 IEEE International Conference on Systems, Man and Cybernetics, pp. 991-996.
  9. Simon, D., Rarick, R., Ergezer, M., and Du, D., Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms, Information Sciences, 2011, Vol. 181, No. 7, pp. 1224-1248. https://doi.org/10.1016/j.ins.2010.12.006
  10. Subrata, R. and Zomaya, A.Y., A comparison of three artificial life techniques for reporting cell planning in Mobile Computing, IEEE Trans. Parallel And Distributed Systems, 2003, Vol. 14, No. 2, pp. 142-153. https://doi.org/10.1109/TPDS.2003.1178878
  11. Subrata, R. and Zomaya, A.Y., Evolving cellular automata for location management in mobile computing networks, IEEE Trans. Parallel And Distributed Systems, 2003, Vol. 14, No. 1, pp. 13-26. https://doi.org/10.1109/TPDS.2003.1167367
  12. Zomaya, A.Y., Haydock, M., and Olariu, S., Some observations on using meta-heuristics for efficient location management in mobile computing networks, Journal of Parallel and Distributed Computing, 2003, Vol. 63, No. 1, pp. 33-44. https://doi.org/10.1016/S0743-7315(02)00036-9