Korean Management Science Review (경영과학)

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

Location Area Planning Using Ant Colony Optimization

개미군 최적화 방법을 이용한 Location Area Planning

  • 김성수 (강원대학교 산업공학과) ;
  • 김형준 (인천대학교 동북아물류대학원) ;
  • 김기동 (강원대학교 산업공학과)
  • Published : 2008.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

The location area planning is to assign cells to the location areas of a wireless communication network in an optimum manner. The two important cost components are cost of location update and cost of paging that are of conflicting in nature; i.e., minimizing the registration cost might increase the search cost. 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. In fact this is shown to be an NP-complete problem in an earlier study. In this paper, we use an ant colony optimization method to obtain the best/optimal group of cells for a given a network.

Keywords

References

  1. 김성수, 김근배, "랭킹개미군전략을 이용한 리포 팅셀 위치관리시스템 최적설계", IE Interfaces, 제19권, 제2호(2006), pp.168-173
  2. Bhattacharjee, P.S., D. Saha, and A. Mukherjee, "An Approach for Location Area Planning in a Personal Communication Services Network (PCSN)," IEEE Trans. On Wireless Communications, Vol.3, No.4(2004), pp. 1176-1187 https://doi.org/10.1109/TWC.2004.830821
  3. Demestichas, P., N. Georgantas, E. Tzifa, V. Demesticha, M. Striki, M. Kilanioti, and M. "Theologou, Computationally efficient algorithms for location area planning in future cellular systems," Computer Communications, Vol.23(2000), pp1263-1280 https://doi.org/10.1016/S0140-3664(00)00194-8
  4. 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
  5. Dorigo, M. and T. Stutzle, "The Ant Colony Optimization Metaheuristic：Algorithms, Applications, and Advances," Metaheuristics Handbook, Glover and Kochenberger (Eds.), International Series in Operations Research and Management Science, Kluwer, 2001
  6. 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
  7. Menon, Syam and Gupta, Rakesh, "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
  8. Merchant, Arif and Sengupta, Bhaskar, "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
  9. Pierre, Samuel 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. Quintero, Alejandro and Pierre, Samuel, "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
  11. 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, Vol.14, No.2(2003), pp.142-153 https://doi.org/10.1109/TPDS.2003.1178878
  12. Sung-Soo Kim, Il-Hwan Kim, V. Mani, Hyung Jun Kim, and Dharma P. Agrawal, "Partitioning of Mobile Network into Location Areas using Ant Colony Optimization," working paper, 2008