IE interfaces (산업공학)

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

Multiple Ant Colony System (MACS) for the Dynamic Sectorization in Microcellular System

마이크로셀룰러 시스템에서 동적 섹터결정을 위한 MACS

  • Kim, Sung-Soo (Department of Industrial Engineering, Kangwon National University) ;
  • Hong, Soon-Jung (Korea Integrated Freight Terminal Co. Ltd) ;
  • Ahn, Seung-Bum (Graduate School of Logistics, University of Incheon)
  • 김성수 (강원대학교산업공학과) ;
  • 홍순정 (한국복합물류(주)) ;
  • 안승범 (인천대학교동북아물류대학원)
  • Received : 20050700
  • Accepted : 20051200
  • Published : 2006.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The mobile communication network has to offer good quality of services (QoS), high capacity, and more coverage at a lower cost. However, with the increase of cellular user, the shortage of capacity due to unbalanced call distribution and lack of QoS are common. This paper deals with dynamic sectorization for efficient resource management to solve load unbalancing among microcells in CDMA (Code Division Multiple Access) microcellular system. Dynamic load balancing can be effected by grouping micro-cells properly and grouping can be developed through a routing mechanism. Therefore, we use ants and their routes to choose the optimum grouping of micro-cells into sectors using Multiple Ant Colony System (MACS)in this paper.

Keywords

References

  1. Brown, E. C. and Vroblefski, M. (2004), A grouping genetic algorithm for the microcell sectorization problem, Engineering Applications of Artificial Intelligence 17, 589-598 https://doi.org/10.1016/S0952-1976(04)00085-5
  2. Cheong, J. M., Seo, S. H., Kim, J. S., Koo, H. S., Park, H. S., Choi, J. H.,and Park, S. (1999), A Novel CDMA-based Fiber-Optic Microcellular System: FoMiCellTM, proc. 49th IEEE VTC, 2200-2203
  3. 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. Vol. 26, No 1, Feb., 29-41 https://doi.org/10.1109/3477.484436
  4. 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/TEVC.1997.585887
  5. Dorigo, M. and Stutzle 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, 2001
  6. Dorigo, M. and Stutzle T. (2004), The Ant Colony Optimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England
  7. Garey, M. R., Johnson, S. H., and Stockmeyer L. (1976), Some Simplified NP-Complete Graph Problems, Theoretical Computer Science, 1, 237-267 https://doi.org/10.1016/0304-3975(75)90008-0
  8. Koek, S. S., Wong, W. C., Vijayan, R., and Goodman, D. J. (1993), A Predictive Load Sharing Scheme in a Microcellular Radio Environment, IEEE Tram. on Vehicular Technology, 42(4), 519-525 https://doi.org/10.1109/25.260759
  9. Lee, Chae Y., Kang, Hyon G., and Park, TaeHoon (2002), A Dynamic Sectorization of Microcells for Balanced Traffic in CDMA: Genetic Algorithms Approach, IEEE Trans. on Vehicular Technology, 51(1), 63-72 https://doi.org/10.1109/25.992063
  10. Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, Springer
  11. Shanankarannarayanan, N. K., Philips, M. R, Darcie, T. E., and Ariyavisitakul, S. (1995), Multipont Wireless System using Fiber/Coaxial Networks for Personal Communication Services and Subscriber Loop Application, Proc. IEEE GLOMECOM'95, 977-981
  12. Sim, K. M. and Sun W. H. (2003), Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions, IEEE Trans. on Systems, Man, and Cybernetics-Part A: Systems and Human, 33(5), 560-572 https://doi.org/10.1109/TSMCA.2003.817391