리포팅셀 위치 관리 시스템 최적 설계를 위한 개선된 이진 인공벌 군집 알고리즘 개발
Development of Improved Binary Artificial Bee Colony for Optimal Design of Reporting Cell Location Management System
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 논문의 목적은 무선통신 네트워크의 리포팅셀 위치 관리 시스템 설계를 위한 개선된 이진 인공벌 군집 (BABC:Binary Artificial Bee Colony) 알고리즘을 개발하고 제안하는 것이다. 이 시스템을 설계할 때 각 셀에 대하여 리포팅셀 또는 리포팅셀이 아닌 것을 할당하는 문제는 네트워크의 크기가 커질수록 복잡도가 기하급수적으로 증가하는 NPcomplete이다. 이 시스템에서 위치 등록(위치 업데이트)과 탐색(페이징)의 균형을 맞추어 비용을 최소화하기 위해 몇개의 리포팅셀이 어떤 셀에 할당되어야 하는지 결정해야 한다. 실험을 통하여 리포팅셀 위치 관리 시스템 설계를 할때 본 논문에서 제안한 랭킹 전략을 적용한 BABC 방법이 최적해와 최적해 탐색률, 계산시간이 다른 방법에 비해 효과적이고 우수함을 검증하였다.
Abstract
The objective of this paper is to propose an improved Binary Artificial Bee Colony (BABC) for design of reporting cell location management system (RCLM) in wireless communication network. The assignment of cell to reporting or non-reporting cell is an NP-complete problem having an exponential complexity. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. Experimental results demonstrate that BABC with ranking strategy is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.
참고문헌 (11)
- Bar, N. A., "Tracking mobile users in wireless communications networks", IEEE Trans. Information Theory, 39, pp.1877~1886 (1993)
- Hac, A, "Locating strategies for personal communication networks: A novel tracking strategy", IEEE J. Selected Areas in Comm, 15, pp.1425~1436 (1997)
- Subrata, R., "A comparison of three artificial life techniques for reporting cell planning in Mobile Computing", IEEE Trans. Parallel And Distributed Systems, 14(2), pp.142~153 (2003)
- Subrata, R., "Evolving cellular automata for location management in mobile computing networks", IEEE Trans. Parallel And Distributed Systems, 14(1), pp.13~26 (2003)
- Zomaya, A. Y., "Some observations on using meta-heuristics for efficient location management in mobile computing networks", Journal of Parallel and Distributed Computing, 63(1), pp.33~44 (2003)
- 변지환, "BPSO를 이용한 리포팅 셀 위치관리시스템 최적 설계", 경영과학, 28(2), pp.53~62 (2011), 한국경영과학회
- Karaboga, D, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm", Journal of Global Optimization, 39(3), pp.459~471 (2007)
- Godim, P.R.L, "Genetic algorithms and the location area partitioning problem in cellular networks", Proc. IEEE 46th Vehicular Technology conf (1996), Mobile Technology for the Human Race
- Karaboga, D., "A comparative study of Artificial Bee Colony algorithm", Applied Mathematics and Computation, 214(1), pp.108~132 (2009)
- Karaboga, D., "On the performance of artificial bee colony algorithm", Applied Soft Computing, 8(1), pp.687~697 (2008)
- Liao, Tseng, "A discrete version of particle swarm optimization for flowshop scheduling problems", Computer & operations research, 34, pp.3099~3111 (2007)