한국IT서비스학회지 (Journal of Information Technology Services)
- 제10권1호
- /
- Pages.117-133
- /
- 2011
- /
- 1975-4256(pISSN)
DOI QR Code
주파수 수요와 주파수 재할당 비용을 고려한 무선통신 네트워크 재설계
Redesigning Radio Networks Considering Frequency Demands and Frequency Reassignment Cost
- 한정희 (강원대학교 경영학과)
- 투고 : 2010.10.06
- 심사 : 2010.12.13
- 발행 : 2011.03.31
초록
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%.