Korean Management Science Review (경영과학)

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

Optimal Design of Reporting Cell Location Management System Using BPSO

BPSO를 이용한 리포팅 셀 위치관리시스템 최적 설계

  • 변지환 (강원대학교 산업공학과) ;
  • 김성수 (강원대학교 산업공학과)
  • Received : 2010.09.17
  • Accepted : 2011.02.23
  • Published : 2011.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

The objective of this paper is to propose a Binary Particle Swarm Optimization(BPSO) for design of reporting cell management system. The assignment of cells to reporting or non-reporting cells is an NP-complete problem having an exponential complexity in the Reporting Cell Location Management(RCLM) system. 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 BPSO 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.

Keywords

References

  1. 김성수, 김근배 "랭킹개미군전략을 이용한 리포팅셀 위치관리시스템 최적 설계", IE interfaces, 제19권, 제2호(2006), pp.168-173.
  2. 김성수, 김형준, 안준식, 김일환 "무선통신 네트워크에서 위치관리 최적설계를 위한 최대-최소개미시스템과 랭크개미시스템의 혼합 방법", 전기학회논문지, 제56권, 제7호(2007).
  3. 이상헌, 황선호 "Hybrid-PSO 해법을 이용한 수요지 제한이 있는 다용량 차량경로문제", 대한산업공학회지, 제35권, 제2호(2009), pp.150-159.
  4. 조재훈, 이대종, 송창규, 전명근 "상호정보량과 Binary particle swarm optimization을 이용한 속성 선택 기법", 한국지능시스템학회논문지, 제19권, 제2호(2009), pp.191-196.
  5. Bar and Kessler, "Tracking mobile users in wireless communications networks," IEEE Trans. Information Theory, Vol.39(1993), pp. 1877-1886. https://doi.org/10.1109/18.265497
  6. Godim, "genetic algorithms and the location area partitioning problem in cellular networks," Proc. IEEE 46th Vehicular Technology conf. Mobile Technology for the Human Race, 1996.
  7. 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
  8. Kennedy and Eberhart, "Particle Swarm Optimization," IEEE Inter, Conf. on Neural Network, 1995.
  9. 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.
  10. 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
  11. Subrata, R. and A.Y. Zomaya, "Evolving cellular automata for location management in mobile computing networks," IEEE Trans. Parallel And Distributed Systems, Vol.14, No.1(2003), pp.13-26. https://doi.org/10.1109/TPDS.2003.1167367