주파수 수요와 주파수 재할당 비용을 고려한 무선통신 네트워크 재설계

• 영문명: Redesigning Radio Networks Considering Frequency Demands and Frequency Reassignment Cost
• 발행기관: 한국IT서비스학회
• 저자명: 한정희(Junghee Han)
• 간행물 정보: 『한국IT서비스학회지』한국IT서비스학회지 제10권 제1호, 117~133쪽, 전체 17쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2011.03.30

영문 초록

In this Paper, we present a frequency reassignment problem (FRP) arising from the reconfiguration of radio networks such as adding new base stations (BSs) and changing the number of frequencies assigned to BSs. For this problem, we develop an integer programming (IP) model that minimizes the sum of frequency reassignment cost and the cost for unsatisfied frequency demands, while avoiding interference among frequencies. To obtain tight lower bounds, we develop some valid inequalities and devise an objective function relaxation scheme. Also, we develop a simple but efficient heuristic procedure to solve large size problems. Computational results show that the developed valid inequalities are effective for improving lower bounds. Also, the proposed tabu search heuristic finds tight upper bounds with average optimality gap of 2.3%.

목차

1. Introduction

2. Integer Programming Model

3. Lower Bounds

4. Solution Procedure

5. Computational Results

6. Conclusions

키워드

Telecommunications Radio network Integer programming Heuristic