전역 탐색 알고리듬을 이용한 이동 무선 통신 네트워크의 최적화에 대한 연구 = A Study on Mobile Wireless Communication Network Optimization Using Global Search Algorithm

국문 초록 (Abstract)

이동 무선 통신 네트워크를 설계할 때 기지국(BTS), 기지국 콘트롤러(BSC), 이동 교환국(MSC)의 위치는 매우 중요한 파라미터들 이다. 기지국의 위치를 설계할 때는 여러 가지 복잡한 변수들을 잘 조합하여 비용이 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리듬이 전역 최적화 알고 리듬이며, 지금까지 전역 최적화 검색 기술로는 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm이 사용되어 왔다. 본 논문은 이동 통신 시스템의 기지국, 기지국 콘트롤러, 이동 교환국의 위치 최적화에 위의 4가지 알고리듬들을 적용하여 각 알고리듬의 결과를 비교 분석하며 알고리듬에 의한 최적화 과정을 보여준다.

다국어 초록 (Multilingual Abstract)

In the design of mobile wireless communication network, BSC(Base Station Location), BSC(Base Station Controller) and MSC(Mobile Switching Center) are the most important parameters. Designing base station location, the cost must be minimized by combining various, complex parameters. We can solve this problem by combining optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been used extensively for global optimization. This paper shows the 4 kinds of algorithm to be applied to the optimization of base station location for communication system and then compares, analyzes the results and shows optimization process of algorithm.

목차 (Table of Contents)

• 요약
  
• Abstract
  
• Ⅰ. 서론
  
• Ⅱ. 실제 환경과 파라미터
  
• Ⅲ. 탐색 알고리듬
  
• Ⅳ. 시뮬레이션 및 결과
  
• Ⅴ. 결론
  
• 참고문헌
  
• 저자소개

참고문헌 (Reference)

1 "Wireless Communications" Prentice Hall 1996

2 "Optimizing Microcell Base Station Locations Using Simulated Annealing Techniques" 2 : 858-862, 1994

3 "Global search techniques for problems in mobile communicationsAdaptive and Heuristic Methodsed D. Corne et al." John Wiley and Sons 1999

4 "Global Optimization in the Design of Mobile Communication Systems" Cornell University 1999

5 "Genetic approach to radio network optimization for mobile systems" vol. 2 : 755-9, 1997

6 "GA의 기초 공학응용 및 인공생명 유전자 알고리즘" 1966