Browse > Article

Location Area Planning Using Ant Colony Optimization  

Kim, Sung-Soo (강원대학교 산업공학과)
Kim, Hyung-Jun (인천대학교 동북아물류대학원)
Kim, Ki-Dong (강원대학교 산업공학과)
Publication Information
Korean Management Science Review / v.25, no.2, 2008 , pp. 73-80 More about this Journal
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
Location Area Planning; Ant Colony Optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김성수, 김근배, "랭킹개미군전략을 이용한 리포 팅셀 위치관리시스템 최적설계", IE Interfaces, 제19권, 제2호(2006), pp.168-173
2 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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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
11 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
12 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   DOI   ScienceOn