The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Hybrid Method of Max-Min Ant System and Rank-based Ant System for Optimal Design of Location Management in Wireless Network

무선통신네트워크에서 위치관리 최적설계를 위한 최대-최소개미시스템과 랭크개미시스템의 혼합 방법

  • 김성수 (강원대학교 산업공학과) ;
  • 김형준 (강원대학교 산업공학과) ;
  • 안준식 (강원대학교 전자통신공학과) ;
  • 김일환 (강원대학교 전기전자공학부)
  • Published : 2007.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. 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. 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. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS 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. Bar, N. A. and Kessler, I, 'Tracking mobile users in wireless communications networks', IEEE Trans. Information Theory, vol. 39, pp. 1877-1886, 1993 https://doi.org/10.1109/18.265497
  2. Dorigo, M., Maniezzo, V. and Colorni, A, 'Ant System: Optimization by a Colony of Cooperating Agents', IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 26, No 1, Feb, pp. 29-41, 1996 https://doi.org/10.1109/3477.484436
  3. Dorigo, M., Gambardella, L. M., 'Ant Colony System: A Cooperative Learning Approach to the Travaling Salesman Problem', IEEE Trans. on Evolutionary Computation, vol. 1, pp. 53-66, 1997 https://doi.org/10.1109/4235.585892
  4. Dorigo, M. and Stutzle T, '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
  5. Dorigo, M. and Stutzle T, The Ant Colony Optimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England, 2004
  6. Hac, A. and Zhou, S, 'Locating strategies for personal communication networks: A novel tracking strategy', IEEE J. Selected Areas in Comm., vol. 15, pp. 1425-1436, 1997 https://doi.org/10.1109/49.634783
  7. Li, J, Kameda, H. and Li, K, 'Optimal dynamic mobility management for PCS networks', IEEE/ ACM Trans. Networking, vol. 8, no. 3, pp. 319-327, 2000 https://doi.org/10.1109/90.851978
  8. Madhow, U., Honig, M.L. and Steiglitz, K, 'Optimization of wireless resources for personal communications mobility tracking', IEEE/ ACM Trans. Networking, vol. 3, no. 6, pp. 698-707, 1995 https://doi.org/10.1109/90.477716
  9. Sim, S. M. and Sun, W. H, 'Ant colony optimization for routing and load-balancing: survey and new directions, Systems', Man and Cybernetics, Part A, IEEE Trans. on, Vol. 33, No.5, pp. 560-572, 2003 https://doi.org/10.1109/TSMCA.2003.817391
  10. Stutzle. T. and Hoos, H, 'MAX-MIN Ant System', Future Generation Computer Systems, 16 (8): pp. 889-914, 2000 https://doi.org/10.1016/S0167-739X(00)00043-1
  11. Subrata, R. and Zomaya, A. Y, 'Evolving cellular automata for location management in mobile computing networks', IEEE Trans. Parallel And Distributed Systems, vol. 14, no. 1, pp. 13-26, 2003 https://doi.org/10.1109/TPDS.2003.1167367
  12. 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, pp. 142-153, 2003 https://doi.org/10.1109/TPDS.2003.1178878
  13. Zomaya, A. Y, Haydock, M., and Olariu, 'Some observations on using meta-heuristics for efficient location management in mobile computing networks', Journal of Parallel and Distributed Computing, 2002