Recently, the mobile communications system is expected to provide various wireless multimedia services. Since multimedia services generally need more downlink traffic than uplink traffic, the current CDMA/FDD system can not utilize resources efficiently. CDMA/TDD system is proposed to solve this problem. In CDMA/TDD system, inter-cell interference occurs when time slot is allocated differently in neighbor cells. In this thesis, we propose a time slot allocation algorithm for capacity maximization considering the inter-cell interference. The proposed algorithm is based on LP relaxation method. By solving LP relaxed sub-problem, we can obtain a good solution in a short time. By calculating the total system capacity according to uplink and downlink asymmetry of a cell, we show that the proposed algorithm provides more system capacity than SA strategy in case that traffic asymmetry level is intensive.
최근의 이동 통신 시스템은 다양한 무선 멀티미디어 서비스의 제공이 요구된다. 일반적으로 멀티미디어 서비스는 하향 링크에서 상향 링크보다 많은 트래픽을 필요로 하기 때문에, 현재의 CDMA/FDD 시스템에서는 효율적인 자원 활용이 어렵다. 이 문제를 해결하기 위해 CDMA/TDD 시스템이 제안되었다. CDMA/TDD 시스템에서, 인접 셀에서 시간 슬롯이 다르게 할당될 경우, 셀간 간섭이 발생하게 된다. 이 논문에서 우리는 셀간 간섭을 고려하면서 시스템 용량을 최대화하는 시간 슬롯 할당 방식을 제안하였다. 제안된 방식은 선형 계획 완화 기법에 근거한 방식이다. 선형 계획 완화 기법이 적용된 부문제를 푸는 것을 통해, 빠른 시간 안에 좋은 해를 얻을 수 있다. 상향 링크와 하향 링크의 비대칭에 따른 전체 시스템 용량을 계산함으로써, 트래픽 비대칭 수준이 심할 경우에 제안된 방식이 SA 방식보다 더 많은 시스템 용량을 제공한다는 것을 보여 준다.