Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Design of Location Management Using Particle Swarm Optimization

파티클군집최적화 방법을 적용한 위치관리시스템 최적 설계

  • 변지환 (강원대학교 산업공학과) ;
  • 김성수 (강원대학교 산업공학과) ;
  • 장시환 (고려대학교 정보보호대학원) ;
  • 김연수 (KT 네트워크기술지원본부, 기술평가)
  • Received : 2011.08.29
  • Accepted : 2012.02.03
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Location area planning (LAP) problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost in location management. The minimum cost has two components namely location update cost and searching cost. Location update cost is incurred when the user changes itself from one location area to another in the network. The searching cost incurred when a call arrives, the search is done only in the location area to find the user. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use particle swarm optimization (PSO) to obtain the best/optimal group of cells for 16, 36, 49, and 64 cells network. Experimental studies illustrate that PSO is more efficient and surpasses those of precious studies for these benchmarking problems.

Keywords

References

  1. 김성수, 김형준, 김기동, "개미군 최적화 방법을 이용한 Location Area Planning", 경영과학, 제25권, 제2호(2008), pp.73-80.
  2. 장시환, 김성수, 김형중, "Particle Swarm Optimization(PSO)의 개선된 해 표현방법을 이용한 Location Area Planning", 전자공학 학술대회, 2010.
  3. Taheri, J. and A.Y. Zomaya, "A Simulated Annealing approach for mobile location management," Computer Communications, Vol. 30(2007), pp.714-730. https://doi.org/10.1016/j.comcom.2006.08.034
  4. Bhattacharjee, P.S., D. Saha, and A. Mukherjee, "An Approach for Location Area Planning in a Personal Communication Services Network," IEEE Trans. On Wireless Communications, Vol.3, No.4(2004), pp.1176-1187. https://doi.org/10.1109/TWC.2004.830821
  5. Hac, A. and S. Zhou, "Locating strategies for personal communication networks：A novel tracking strategy," IEEE J. Selected Areas in Comm., Vol.15(1997), pp.1425-1436. https://doi.org/10.1109/49.634783
  6. Demirkol, I., C. Ersoy, M.U. Caglayan, and H. Delic, "Location Area Planning and cellto-switch assignment in cellular networks," IEEE Trans. On wireless communications, Vol.3, No.3(2004), pp.880-890. https://doi.org/10.1109/TWC.2004.827767
  7. Merchant, A. and B. Sengupta, "Assignment of Cells to Switches in PCS Networks," IEEE/ACM Trans. On Networking, Vol.3, No.5(1995), pp.521-526. https://doi.org/10.1109/90.469954
  8. Menon, S. and R. Gupta, "Assigning Cells to Switches in Cellular Networks by Incorporating a Pricing Mechanism Into Simulated Annealing," IEEE Trans. on Systems, Man, and Cybernetics Part B：Cybernetics, Vol.34, No.1(2004). pp.558-565. https://doi.org/10.1109/TSMCB.2003.817081
  9. Pierre, S. and Houéto, "Assigning Cells to Switches in Cellular Mobile Networks Using Taboo Search," IEEE Trans. on Systems, Man, and Cybernetics Part B：Cybernetics, Vol.32, No.3(2002), pp.351-356. https://doi.org/10.1109/TSMCB.2002.999810
  10. Kennedy and Eberhart, "A Discrete Binary Version of the Particle Swarm Algorithm," IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, 1997.
  11. Quintero, A. and S. Pierre, "Evolutionary approach to optimize the assignment of cells to switches in personal communication networks," Computer Communications, Vol.26 (2003), pp.927-938. https://doi.org/10.1016/S0140-3664(02)00238-4
  12. Subrata, R. and A.Y. Zomaya, "A comparison of three artificial life techniques for reporting cell planning in Mobile Computing," IEEE Trans. Parallel and Distributed Systems, Vol.14, No.2(2003), pp.142-153. https://doi.org/10.1109/TPDS.2003.1178878
  13. Almeida-Luz, S.M., M.A. Vega-Rodriguez, J.A. Gomez-Pulido, and J.M. Sanchez-Perez, "Differential evolution for solving the mobile location management," Applied Soft Computing, Vol.11, No.1(2011), pp.410-427. https://doi.org/10.1016/j.asoc.2009.11.031
  14. Toril, M. and M. Wille, "Optimization of the assignment of base stations to base stations controllers in GERAN," IEEE Communications Letters, Vol.12, No.6(2008), pp.477-479. https://doi.org/10.1109/LCOMM.2008.072044
  15. Toril, M., M. Wille, S. Luna-Ramirez, and K. Jarvinen, "Network performance model for location area re-planning in GERAN," Computer Networks, Vol.55(2011), pp.2791-2802. https://doi.org/10.1016/j.comnet.2011.06.001