IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Optimal Design of Reporting Cell Location Management System using Ranking Ant Colony System

랭킹개미군전략을 이용한 리포팅셀 위치관리시스템 최적 설계

  • Kim, Sung-Soo (Department of Industrial Engineering, Kangwon National University) ;
  • Kim, Geun-Bae (Consultant Infromation Business Division, INFORMIA Co., Ltd)
  • 김성수 (강원대학교산업공학과) ;
  • 김근배 (인포미아(주) 정보화사업부)
  • Received : 20060300
  • Accepted : 20060600
  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In the Reporting Cell Location Management (RCLM) system, a subset of cells in the network is designated as the reporting cells. Each mobile terminal performs location update only when it enters one of these reporting cells. When a call arrives, the paging is confined to the reporting cell the user last reported and the neighboring bounded non-reporting cells. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. We must decide the number of reporting cells and which cell should be reporting cell to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. This paper proposes a ranking ant colony system (RACS) for optimization of RCLM system.

Keywords

References

  1. Bar, N. A. and Kessler, I.(1993), Tracking mobile users in wireless communications networks, IEEE Trans. Information Theory, 39, pp. 1877-1886 https://doi.org/10.1109/18.265497
  2. Dorigo, M., Maniezzo, V. and Colorni, A.,(1996), Ant System: Optimization by a Colony of Cooperating Agents, IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, 26(1), Feb., 29-41 https://doi.org/10.1109/3477.484436
  3. Dorigo, M., Gambardella, L. M.(1997), Ant Colony System: A Cooperative Learning Approach to the Travaling Salesman Problem, IEEE Trans. on Evolutionary Computation, 1, 53-66 https://doi.org/10.1109/4235.585892
  4. Dorigo, M. and Srutzle T.(2001), The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances, Metaheuristics Handbook, Glover and Kochenberger (Eds.), international Series in Operations Research and Management Science, Kluwer
  5. Dorigo, M. and Stutzle T.(2004), The Ant Colony Oprimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England
  6. Hac, A. and Zhou, S.(1997), Locating strategies for personal communication networks: A novel tracking strategy, IEEE J. Selected Areas in Comm ., 15, pp. 1425-1436 https://doi.org/10.1109/49.634783
  7. Li,J., Kameda, H. and Li, K(2000), Optimal dynamic mobility management for PCS networks, lEEE/ACM Trans. Networking, 8(3), pp. 319-327 https://doi.org/10.1109/90.851978
  8. Madhow, U., Honig, M.L and Steiglitz, K.(1995), Optimization of wireless resources for personal communications mobility tracking, IEEE/ACM Trans. Networking, 3(6), pp. 698-707 https://doi.org/10.1109/90.477716
  9. Sim, S. M. and Sun, W. H.(2003), Ant colony optimization for routing and load-balancing: survey and new directions, Systems, Man and Cybernetics, Part A, IEEE Trans.on, 33(5), 560 - 572
  10. Subrata, R. and Zomaya, A. Y.(2003), Evolving cellular automata for location management in mobile computing networks, IEEE Trans. Parallel and Distributed Systems, 14(1), pp. 13-26 https://doi.org/10.1109/TPDS.2003.1167367
  11. Subrata, R. and Zomaya, A. Y.(2003), A comparison of three artificial life techniques for reporting cell planning in Mobile Computing, IEEE Trans. Parallel and Dislributed Systems, 14(2), pp. 142-153 https://doi.org/10.1109/TPDS.2003.1178878
  12. Zomaya, A. Y, Haydock, M., and Olariu(2002), Some observations on using meta-heuristics for efficient location management in mobile computing networks, Journal of Parallel and Distributed Computing