본 연구에서는 SC-FDMA(Single Carrier-Frequency Division Multiple Access)라는 무선접속 기술을 사용하는LTE(Long Term Evolution)의 상향링크를 위한 무선 자원 할당 문제를 다룬다. SC-FDMA는 LTE의 하향링크에서사용되는 OFDMA와 유사한 무선 자원 구조를 가지고 있지만 여러개의 RB(Radio Bearer)를 필요로 하는 단말기에는연속적인 RB만 할당할 수 있다는 특이한 제약사항을 가지고 있다. SC-FDMA 시스템을 대상으로 하는 무선 자원 할당과 관련된 연구는 초기단계로서 소수의 연구결과들은 문제 자체에 대한 분석없이 대부분 탐색적 해법을 제시하는데 그치고 있다. 또한 이들이 대상으로 하는 무선 자원 할당 문제는 공평하게 나눠져야할 자원이 무선 환경이 좋은 단말기에 집중되는 현상을 피할 수 없는 구조이다. 본 연구에서는 단말기별 QoS 제약을 포함된 최적화 모형을 제시하여 기존 연구에서의 불평등성을 해결하였으며 탐색적 해법을 제시하기 보다는 문제의 복잡도, 상한 등 문제의 특징을 분석하는데 주안점을 두고 있다. 이를 위하여 SC-FDMA 시스템의 무선 자원 할당 문제가 구간 스케줄링(Interval Scheduling) 문제와 유사하다는 것을 밝히고 NP-complete한 구간 스케줄링 문제와의 전환(reduction)관계를 이용하여 무선자원 할당 문제의 복잡도를 분석한다. 또한 간단한 예제와 더불어 최적해의 상한, 속성 등을 제시한다.
본고에서는 단말기별 QoS 제약을 포함된 최적화 모형을 제시하여 기존 연구에서의 불평등성을 해결하였으며 탐색적 해법을 제시하기 보다는 문제의 복잡도, 상한 등 문제의 특징을 분석하는데 주안점을 두고 있다.