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