전통적인 무선 통신 시스템에서는 한 노드에서의 송수신 신호에 대하여 주파수분할 듀플렉싱(frequencydivision duplexing; FDD) 또는 시분할 듀플렉싱(time division duplexing; TDD) 방식을 일반적으로 사용해왔다. 하지만 최근 새로운 듀플렉싱 방식으로 전이중(full duplexing) 방식이 주목을 받고 있다. 전이중 방식은 노드의 송신과 수신을 동시에 같은 주파수 상에서 할 수 있게 해줌으로써 전송 효율을 이론적으로 두 배까지 증가시킬 수 있다. 하지만 전이중 모드를 무선 셀룰라 네트워크에 적용하기 위해서는 기지국의 송신 안테나와 수신 안테나 사이에 발생하는 자기 간섭(self-interference) 문제와 상향링크(uplink) 사용자와 하향링크(downlink) 사용자 사이에 발생하는 사용자간 간섭(inter-user interference) 문제를 해결하는 것이 매우 중요하다.

기존 관련 연구로써 전이중 방식을 사용하는 노드의 송신단과 수신단 사이에 발생하는 자기 간섭 문제를 해결하기 위해 스마트 코드가 개발되었다[1,2]. 이와 같은 코딩 기술은 송수신 신호를 코드 레벨에서 구분함으로써 송수신기 사이에 간섭을 효과적으로 없애준다. 또한 스마트 코드를 적용한 코드분할 듀플렉싱(code division duplexing; CDD) 시스템이 제안되어 전송 효율이 기존 FDD 시스템 대비 두 배까지 증가됨을 보였다[3]. 반면 최근에는 전이중 방식의 현실화를 위하여 송․수신단 사이에 발생하는 자기 간섭을 RF 아날로그단계에서의 간섭 억제와 디지탈 신호 처리 기술을 동시에 사용하여 해결하는 향상된 간섭 제거 기술을 선보였고, 이를 실제로 구현하여 한 노드에서 전이중 방식의 실제 동작이 가능함을 보여주었다[4-6].

이러한 연구가 주로 물리 계층에서의 해결책에 초점을 맞추었다면, MAC 계층에서의 스케쥴링은 전이중시스템에서의 자기 간섭 문제를 해결하는데 또 다른 해결 방안이 되어 왔다. 전이중 모드를 사용하는 무선 중계(relay) 시스템에서 자기 간섭 문제를 해결하는 동적자원 할당 방식이 제안되었다[7-9]. 실용적인 전이중 셀룰라 시스템으로써 기지국의 다수개의 수신 안테나가송신 안테나와 분리되어 셀 내에 분산되어 있는 구조가 제안되었으며, 이러한 구조에서 상향링크 사용자와 하향링크 사용자간에 발생하는 간섭 문제를 고려하여 주파수 채널 자원과 전송 방향을 결정하는 스케쥴링 알고리즘이 제안되었다[10]. 하지만 지금까지 일반적인 전이중 무선 셀룰라 네트워크 환경에서 상향링크와 하향링크 사용자들이 동시 송수신을 수행할 때 어떻게 사용자 스케쥴링을 수행할 지에 대한 연구는 다루어지지 않았다[11].

본 논문에서는 전이중 모드를 사용하는 기지국과 기존 TDD 모드를 사용하는 사용자 단말이 존재하는 무선 셀룰라 네트워크를 고려한다[12]. 여기에서 사용자 단말은 전이중 방식을 처리하기에 물리적인 한계가 존재하기 때문에 기존과 동일한 TDD 모드를 사용하게 된다. 이러한 전이중 방식의 셀룰라 시스템은 상향링크 전송 단말에서 하향링크 수신 단말로 사용자간 간섭을 일으키기 때문에 시스템 전체 성능을 극대화시키기 위해서는 주파수 자원을 동시에 사용하는 상향링크 단말과 하향링크 단말을 어떻게 짝지을지에 대한 사용자 스케쥴링이 매우 중요하다. 본 연구에서는 셀 용량을 최대화하기 위한 사용자 스케쥴링의 최적화 문제를 제시한다. 제시한 최적화 문제는 매우 높은 계산 복잡도를 요구하기 때문에 이를 실용화 하기 위한 낮은 복잡도를 갖는 차선의(suboptimal) 사용자 스케쥴링 알고리즘을 제안한다. 제안 알고리즘은 사용자가 수신하는 신호 품질과 사용자간 간섭량을 고려하여 신호 품질이 좋은 사용자가 더 적은 간섭을 받도록 만들어 줌으로써 전체 셀 용량을 극대화 시킨다. 다양한 시뮬레이션을 통하여 제안한 사용자 스케쥴링 알고리즘을 사용하는 전이중 셀룰라 시스템이 최적 성능에 근접하며, 기존 듀플렉싱 방식을 사용하는 시스템 성능을 크게 향상시킬 수 있음을 보인다.

본 논문은 다음과 같이 구성된다. Ⅱ장에서는 고려하는 전이중 무선 셀룰라 네트워크의 시스템 모델을 기술한다. Ⅲ장에서 제안하는 사용자 스케쥴링 알고리즘을 설명하고, Ⅳ장에서는 시뮬레이션 결과를 보여준다. Ⅴ장에서 본 연구의 결론을 맺는다.

그림 1은 고려하는 전이중 무선 셀룰라 네트워크를 보여준다. 각 셀은 N개의 이웃 셀로 둘러싸여 있으며, 각 셀에는 2M명의 사용자가 존재한다. 여기에서 모든 사용자는 상향링크로 전송하거나, 하향링크로 전송받아야 할 데이터가 항상 존재하여, M명의 사용자는 상향링크로 서비스를 받으며 나머지 M명의 사용자는 하향링크로 서비스를 받는다고 가정한다. 또한 하나의 전송프레임은 M개의 타임슬롯으로 나뉘며 각 사용자는 항상 한 프레임 내에 전어도 한 슬롯을 할당 받아 송신하거나 수신하는데 사용한다. 이러한 타임슬롯 할당 방식은 무선 자원의 라운드 로빈(round-robin) 스케쥴링 방식에 해당되며, 본 논문에서는 자원 사용 측면에서 모든 사용자들에게 어느 정도의 공평성을 보장하기 위하여 이러한 타임슬롯 할당 방식을 채택한다[13].

전이중 모드를 사용하는 기지국의 송신단과 수신단은 같은 시간에 같은 주파수 밴드를 사용하기 때문에 기지국의 수신단은 자신의 송신단과 이웃 기지국의 송신단으로부터 강한 간섭을 받는다. 본 논문에서 이러한 기지국이 받는 간섭은 기지국의 RF 단에서 간섭 제거 기술과 채널 추정 방식을 사용하여 제거 가능하다고 가정한다[5,10]. 또한 하향링크 사용자는 이웃 기지국의 송신단으로 부터의 간섭과 동일 셀에 위치하여 같은 타임슬롯을 사용하는 상향링크 사용자로부터의 간섭을 받는다. 이때 이웃 셀에 위치한 상향링크 사용자로부터 받는 간섭들은 해당 상향링크 단말의 송신 파워가 작고서로 다른 셀에 위치한 단말들 간의 거리가 멀다는 가정하에 무시한다.

따라서 i번째 하향링크 사용자가 수신하는 신호는 다음과 같이 표현된다.

여기에서 P_d와 P_u는 각각 기지국의 송신 파워와 상향링크 사용자의 송신 파워를 나타낸다. 심볼 는 각각 서빙 기지국 BS₀와 같은 타임슬롯을 사용하는 j번째 상향링크 사용자와 n번째 이웃 기지국에서 송신한 신호를 나타낸다. 또한 h_i0, h_ij, h_in은 각각 서빙 기지국 BS₀, j번째 상향링크 사용자, n번째 이웃 기지국으로부터 i번째 하향링크 사용자로의 전송 링크에 해당하는 채널 계수를 나타낸다. n_i는 평균이 0이고 N₀의 분산을 갖는 additive white Gaussian noise(AWGN)을 나타낸다. 채널 계수 h_i0, h_ij, h_in는 각각 의 분포를 따른다 여기에서 은 해당 링크의 물리적인 전송 거리를 나타내며, α는 경로 감쇠 지수(path loss exponent)를 나타낸다.

반면 j번째 상향링크 사용자로부터 서빙 기지국 BS₀가 수신하는 신호는 다음과 같이 표현된다.

여기에서 h_i0, h_ij, h_in은 각각 j번째 상향링크 사용자, 서빙 기지국 BS₀의 송신단, n번째 이웃 기지국의 송신단으로부터 서빙 기지국 BS₀의 수신단으로의 전송 링크에 해당하는 채널 계수를 나타낸다. 마찬가지로 이들 채널 계수h_0j, h₀₀, h_0n은 각각 의 분포를 따르며, 여기에서 은 해당 링크의 물리적인 전송 거리를 나타낸다.

채널 추정을 위하여 서빙 기지국과 이웃 기지국들은 파일롯(pilot) 신호를 전송하고, 서빙 기지국의 수신기는 이를 활용한다. 기지국에서 수신되는 간섭의 파워가 수신되는 신호의 세기에 비하여 매우 큼에도 불구하고, 간섭 파워는 아날로그와 디지털 간섭 제거 기술을 차례로 적용하여 수신단 노이즈 플로워(noise floor) 수준으로 낮아진다[4-6]. 게다가 least-square (LS)나 minimum mean square error (MMSE)와 같은 채널 추정 기술을 적용하여 채널 계수 h₀₀와 h_0n을 추정할 수 있다[14].1) 이러한 간섭 채널의 추정과 서빙 기지국과 이웃 기지국으로부터 백홀을 통하여 전달된 알려진 신호를 이용하여, 서빙 기지국 BS₀의 수신단은 수신 신호로부터 해당 간섭 신호를 없앨 수 있다. 간섭 제거 후 j번째 상향링크 사용자의 신호는 다음과 같이 표현된다.

여기에서 ₀₀와 _0n은 추정된 채널 계수 값을 나타낸다.

식 (1)과 (3)으로부터 수신신호 y_i와 _j의 신호대 간섭 및 잡음비(signal to interference plus noise ratio; SINR)는 각각 다음과 같이 결정된다.

따라서 i번째 하향링크 사용자와 j번째 상향링크 사용자의 전송 효율은 다음과 같이 된다.

추가적으로 기존의 TDD 시스템은 자기 간섭과 사용자간 간섭이 모두 존재하지 않으므로 i번째 하향링크 사용자와 j번째 상향링크 사용자는 다음과 같은 SINR을 갖는다.

1)자세한 채널 추정 방법은 본 논문의 범위를 넘어서므로 생략한다. 본 논문에서는 전이중 시스템의 효과적인 동작을 위하여 기지 국에서 수행하는 채널 추정은 완벽하다고 가정한다.

식 (4)와 (5)를 통해 보면 고려하는 전이중 시스템에서 우리가 제어할 수 있는 파라미터는 h_ij가 유일하다. 나머지 다른 파라미터는 노드의 위치에 따라 주어지거나 일반적으로 고정된 값을 취한다. h_ij의 제어는 어떠한 상향링크 사용자와 하향링크 사용자를 동시에 전송하게 만들지에 관한 것으로 사용자 스케쥴링을 의미한다. 이때 h_ij값은 하향링크 사용자의 SINR에만 영향을주며, 상향링크 사용자의 SINR에는 영향을 주지 않는다. 따라서 셀 용량을 극대화하기 위해서는 하향링크 사용자의 SINR이 극대화되도록 h_ij를 결정하는 사용자 스케쥴링이 수행되어야 한다.

스케쥴링 문제를 만들기 위하여 (i,j)쌍을 같은 타임슬롯을 할당 받은 i번째 하향링크 사용자와 j번째 상향링크 사용자라고 나타내자. 가능한 조합은 한번 뽑은수를 다시 뽑을 수 없다는 조건 하에 {1,2,..., M}에서 번호 i를 뽑고 {1,2,..., M}에서 번호 j를 뽑는 경우가 된다. 모든 가능한 사용자 쌍을 ∏로 나타낼 때, M=3인 경우에 ∏는 다음과 같이 6개의 다른 스케쥴링 조합을 갖는다.

일반적인 M값에 대해서 가능한 스케쥴링 조합의 전체 개수는 M!이 됨을 알 수 있다. 또한 여기에서 ∏의 k번째 원소를 π_k로 나타내자 (k = 1,2,..., M!)

셀 용량 최대화를 목적으로 하는 최적화 문제는 다음과 같이 표현된다.

이 최적화 문제를 풀기 위해서는 전체 M!개의 조합에 대해서 모두 조사해야 하므로 O(M!)의 매우 높은 계산 복잡도를 갖는다. 이는 M 값이 커짐에 따라 현실적으로 불가능하므로 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다.

식 (5)에 따르면 상향링크 사용자의 SINR γ_j는 하향 링크 사용자로부터 영향을 받지 않음을 알 수 있다. 채 널 추정과 간섭 제거가 완벽하면 γ_j는 상향링크 채널 h_0j에만 의존한다. 반면 하향링크 사용자의 SINR γ_i는 하향링크 채널 h_i0뿐만 아니라 j번째 상향링크 사용자에서 i번째 하향링크 사용자로의 직접 채널 h_ij에 의존한다. 따라서 사용자 스케쥴링은 하향링크 사용자의 SINR γ_i에만 영향을 준다는 것을 알 수 있다. 모든 사용 자의 전송률의 총합을 최대화하기 위해서는 좀 더 좋은 신호 품질을 갖는 사용자에게 보다 적은 간섭을 받게 하여 전송률을 보다 높이는 것이 유리하다 [15]. 따라서 제안하는 스케쥴링 알고리즘에서는 더 좋은 신호 품질(즉, 더 높은 γ_i^TDD 값)을 갖는 하향링크 사용자가 먼저 자신의 파트너로 더 작은 h_ij값을 갖는 상향링크 사용자를 고르도록 한다. 이와 같은 방식은 좀 더 좋은 신호품질을 갖는 하향링크 사용자에게 상향링크 사용자로 부터의 간섭을 보다 많이 줄여줌으로써 하향링크 사용자의 SINR을 보다 증가시키고 사용자 전송률의 총합을 극대화시킨다.

제안하는 사용자 스케쥴링 알고리즘은 다음의 알고리즘 1과 같이 기술된다. 제안하는 스케쥴링 알고리즘은 M명의 상·하향링크 사용자들에 대한 정렬과 검색만으로 가능하므로 복잡도가 O(M²)으로 크게 줄어든다.

시뮬레이션을 위하여 그림 1과 같은 7개의 셀을 가진 셀룰라 네트워크를 고려하고 가운데 위치한 서빙 셀에서 제안 방식의 성능을 도출한다[10]. 하향링크 사용자와 상향링크 사용자의 수는 모두 M명으로 동일하며, 각 사용자는 서빙 셀 영역 내에 랜덤하게 분포한다. 또한 시뮬레이션 기간 동안 상·하향링크 사용자는 자신의 전송 방향을 변경하지 않는다. 아울러 채널 계수는 타임슬롯 시간 동안에는 변하지 않으며 각 타임슬롯 간에는 독립적이다고 가정한다. 기지국과 사용자간에는 line- of-sight (LOS)를 가정하여 경로 감쇠 지수 값을 2로 설정하고 사용자간에는 non line-of-sight (NLOS)를 가정하여 3으로 설정하였다. 보다 자세한 시뮬레이션 파라미터는 표1에 나와 있다. 제안하는 사용자 스케쥴링 알고리즘은 전이중 방식을 사용하지 않는 기존의 TDD 방식, 사용자 쌍을 랜덤하게 결정하는 랜덤 스케쥴링 방식, 전체 검색을 통해 구한 최적 스케쥴링 방식과 비교된다.

그림 2는 하향링크 및 상향링크 사용자 수(M)가 각각 8명으로 주어졌을 때 모든 사용자의 전송 효율(spectral efficiency)의 누적 분포 함수(cumulative distribution function; CDF)를 나타낸다.2) 보는바와 같이 최적 스케쥴링, 제안 스케쥴링, 랜덤 스케쥴링, 기존의 TDD 방식 순으로 성능이 좋다. 제안한 사용자 스케쥴링 알고리즘은 최적 성능에 거의 근접함을 볼 수 있는데, 이는 차선 알고리즘으로써의 효용성을 입증한다. 한 가지 주목할 만 한 점은 간단한 랜덤 스케쥴링을 사용하여도 전이중 시스템은 기존의 TDD 성능을 크게 향상 시킨다는 점이다. 기존 TDD 방식과 비교하여 랜덤 스케쥴링과 제안 스케쥴링을 사용할 때, 전이중 시스템은 사용자 전송 효율이 각각 평균 1.74배와 1.83배 증가함을 확인할 수 있다.

그림 3은 상·하향링크 사용자 수에 따른 평균 셀 용량을 보여준다. 참고로 최적 스케쥴링 방식은 M 값이 커짐에 따라 높은 복잡도로 인하여 성능을 구할 수 없어 배제되었다. TDD 모드와 비교하여 랜덤 스케쥴링과 제안 스케쥴링 방식을 사용하는 전이중 방식의 평균 성능 이득은 각각 174%와 185%가 된다.

따라서 전이중 시스템의 성능은 사용자 스케쥴링에 큰 영향을 받는 다는 것을 알 수 있고, 상·하향링크 사용자 쌍을 랜덤하게 결정하는 것보다 제안 방식과 같이 상·하향링크 사용자간의 채널을 고려하여 결정하는 것이 보다 높은 성능을 얻을 수 있다는 것을 알 수 있다. 상·하향링크 사용자 수가 증가함에 따라 다른 방식은 일정한 성능을 보이는 반면, 제안 스케쥴링 방식은 약간씩 증가하는 현상을 보이는데 이는 사용자 수가 증가함에 따라 제안 방식이 사용자 다양성(diversity)를 갖기 때문이다.

그림 4는 상·하향링크 사용자 수에 따른 공평 지수(fairness index)를 보여준다. 공평 지수는 널리 사용되는 Jain's fairness index를 사용하였으며 다음과 같이 정의된다 [16].

여기에서 r_i는 상·하향링크 사용자의 전송률을 나타낸다. 랜덤 스케쥴링을 사용한 경우에 가장 좋은 공평도 성능을 보이며 제안 스케쥴링 방식이 그보다 약간 낮게 나온다. 이는 제안 방식이 좀 더 높은 신호 품질을 갖는 하향링크 사용자에게 간섭을 보다 덜 받게 하여 전송률을 차별화하기 때문이다. 하지만 TDD 방식을 포함하여 전체적으로 공평 지수의 차이가 크지 않은데, 이는 제안하는 전이중 시스템은 모든 사용자에게 한 프레임 내에서 하나의 타임슬롯을 할당하기 때문이다. 따라서 제안하는 사용자 스케쥴링 방식은 셀 용량을 증대시키면서도 사용자간 공평 지수를 그다지 낮추지 않음을 확인할 수 있다.

2)M을 좀 더 높은 값으로 선택하지 못한 이유는 최적 스케쥴링 방식의 계산 복잡도가 O(M!)로 너무 높아 성능을 구하기 어렵기 때문이다.

본 논문에서는 전이중 무선 셀룰라 네트워크에서 셀용량 최대화를 위한 사용자 스케쥴링 방식을 제안하였다. 제안하는 사용자 스케쥴링 방식은 더 좋은 신호 품질을 갖는 하향링크 사용자에게 사용자간 간섭을 덜 받도록 상향링크 사용자를 먼저 선택할 권한을 준다. 이렇게 제안된 스케쥴링 알고리즘은 낮은 복잡도를 가지면서 최적의 성능에 거의 근접한다. 또한 기존의 TDD시스템과 비교하여 제안 스케쥴링 방식을 사용하는 전이중 시스템은 셀 용량과 공평 지수 측면에서 보다 높은 성능을 보여준다.