이동통신 네트워크에서 주파수간 간섭과 서비스 장애를 최소화하는 주파수 재할당 방법

• 영문명: Minimizing Frequency Drop Cost and Interference Cost in Reconfiguring Radio Networks
• 발행기관: 한국IT서비스학회
• 저자명: 한정희(Junghee Han)
• 간행물 정보: 『한국IT서비스학회지』한국IT서비스학회지 제9권 제3호, 107~121쪽, 전체 15쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.09.30

영문 초록

In this paper, we present a frequency reassignment problem (FRP) that arises when we install new base stations or reconfigure radio networks to increase the capacity or to expand service area. For this problem, we develop an integer programming (IP) model, and develop cutting planes to enhance the mathematical representation of the model. Also, we devise an effective tabu search algorithm to obtain tight upper bounds within reasonable time bounds. Computational results exhibit that the developed cutting planes are effective for reducing the computing time as well as for increasing lower bounds. Also, the proposed tabu search algorithm finds a feasible solution of good quality within reasonable time bound.

목차

1. Introduction

2. Formulation

3. Cutting Planes

4. Tabu Search

5. Computational Results

6. Concl usions

키워드

Radio Network Frequency Reassignment Integer Programming Heuristic