Browse > Article

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

Kim, Sung-Soo (강원대학교 산업공학과)
Kim, Hyung-Jun (강원대학교 산업공학과)
An, Jun-Sik (강원대학교 전자통신공학과)
Kim, Il-Hwan (강원대학교 전기전자공학부)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.56, no.7, 2007 , pp. 1309-1314 More about this Journal
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
Max-Min ant system (MMAS); rank-based ant system (RAS); reporting cell location management (RCLM);
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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
2 Stutzle. T. and Hoos, H, 'MAX-MIN Ant System', Future Generation Computer Systems, 16 (8): pp. 889-914, 2000   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 Dorigo, M. and Stutzle T, The Ant Colony Optimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England, 2004
6 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   DOI
7 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   DOI
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   DOI   ScienceOn
9 Bar, N. A. and Kessler, I, 'Tracking mobile users in wireless communications networks', IEEE Trans. Information Theory, vol. 39, pp. 1877-1886, 1993   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
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