상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일면에 따른, 기지국 시스템에서 복수의 단말들에 대한 송신 전력을 할당하는 방법은, (A-1) 각 단말에 대한 하향 링크 품질 정보를 기반으로 상기 각 단말에 대하여 할당 전력을 계산하는 단계, (A-2) 상기 하향 링크 품질 정보를 기반으로 상기 각 단말에 대하여 최소 필요 전력을 계산하는 단계, 및 (A-3) 상기 최소 필요 전력 보다 큰 할당 전력을 가지는 제1 단말군의 잉여 전력 일부를 상기 최소 필요 전력 보다 작은 할당 전력을 가지는 제2 단말군의 부족 전력만큼 분배하여 상기 송신 전력을 할당하는 단계를 포함한다.
본 발명의 다른 일면에 따른, 기지국 시스템에서 복수의 단말들에 대한 송신 전력을 할당하는 방법은, (C-1) 각 단말에 대한 할당 전력과 최소 필요 전력 사이의 전력 차이를 계산하는 단계, (C-2) 상기 각 단말에 대한 할당 전력이 상기 최소 필요 전력 보다 큰 전력 차이들을 제1 단말군의 잉여 전력으로서 순차 저장하고, 상기 할당 전력이 최소 필요 전력 이하인 전력 차이들을 제2 단말군의 부족 전력으로서 순차 저장하는 단계, 및 (C-3) 상기 제1 단말군의 잉여 전력에서 상기 제2 단말군의 부족 전력의 합 만큼 제2 단말군에 분배하여, 상기 제1 단말군의 잉여 전력에서 상기 분배 전력을 뺀 전력을 제1 단말군에 할당하고, 상기 최소 필요 전력을 상기 제2 단말군에 할당하는 단계를 포함한다.
본 발명의 또 다른 일면에 따른, 복수의 단말들과 통신하는 기지국 시스템은, 각 단말에 대한 하향 링크 품질 정보를 판단하는 품질 정보 판단부; 및 상기 하향 링크 품질 정보를 기반으로 상기 각 단말에 대하여 할당 전력 및 최소 필요 전력을 계산하고, 상기 할당 전력과 상기 최소 필요 전력 사이의 전력 차이에 기초하여 상기 각 단말에 대한 송신 전력을 결정하는 전력 결정부를 포함하고, 상기 전력 결정부는, 임계치 보다 큰 전력 차이를 가지는 제1 단말군의 잉여 전력 일부를 상기 임계치 이하의 전력 차이를 가지는 제2 단말군의 부족 전력만큼 상기 제2 단말군으로 분배하여 상기 송신 전력을 결정하는 것을 특징으로 한다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
본 발명의 일실시예에 따른 기지국은 IEEE 802.16d/e, WiBro, WiMAX 표준 규격 등에 따른 OFDMA(Orthogonal Frequency Division Multiple Access) 무선 통신 시스템을 적용하는 기지국에 해당한다. 본 발명에 따른 기지국은 아래와 같은 전력 재분배 방식을 이용하여 각 단말에 대한 송신 전력을 결정한다.
본 발명의 일실시예에 따른 기지국은 단말들로부터 수신된 각각의 하향 링크 품질 정보에 기초하여 기지국에서 사용 가능한 전체 전력 이내에서 각 단말에 일정한 전력을 분배한다. 이때, 상기 기지국은n번째 기지국의 전송량에 해당하는 [수학식 1]과 같은 Shannon Capacity
이 최대가 되도록 각 단말의 전력을 할당한다.
은 잡음이 있는 채널에서 최대 전송률을 결정하기 위하여 사용된다.
여기서
는
번째 기지국으로부터 서비스를 받고 있는
번째 단말의 하향 링크 전력,
는 서비스를 받고 있는 전체 단말 수,
는 송신 주파수 대역, 그리고
은
번째 기지국에 속한
번째 단말의 하향 링크 품질 정보인 신호 대 간섭 및 잡음비이다.
이때, 상기 기지국은 단말들로부터 수신된 각각의 하향 링크 품질 정보에 기초하여 [수학식 2]와 같이 기지국에서 사용 가능한 전체 전력
이내에서
이 최대가 되도록 해당 단말들에 전력을 분배한다.
상기와 같이, [수학식 2]를 적용하여 각 단말의 전력을 할당할 경우 하향 링크 품질이 좋은 단말들에는 많은 전력을 분배할 수 있지만, 서비스 받을 수 있는 단말의 수는 줄어들게 된다. 왜냐하면, 기지국 커버리지는 확장하지 않고 현재 기 지국으로부터 서비스 받고 있는 전체 단말들을 대상으로 기지국 전체 전력을 할당하기 때문에, 원래 하향 링크 품질이 좋은 단말들에게만 많은 전력을 분배하게 되기 때문이다.
이를 보완하기 위해
와 같은 제한 조건을 둔다. 상기
은 기지국이 서비스 해 줄 수 있는 최소 신호 대 간섭 및 잡음비에 해당한다. 상기 기지국에서는 신호 대 간섭 및 잡음비에 따라 다른 변조 및 부호화 수준을 결정할 수 있는데, 최소 신호 대 간섭 및 잡음비는 기지국이 서비스 해 줄 수 있는 최소 수준의 변조 및 부호화 수준에 해당한다. 예를 들어, QPSK 1/12 방식으로 서비스하는 경우, 신호 대 간섭 및 잡음비가 최소한 -3.9 dB이상이어야 해당 단말에 서비스가 가능하다. 따라서, 기지국의 커버리지 확장을 통하여 서비스 받는 전체 단말의 수가 증가하더라도, 증가된 전체 단말들의 각 신호 대 간섭 및 잡음비가 최소한 -3.9 dB이 되도록 전력을 분배하기 위하여 전체 단말들의 신호 대 간섭 및 잡음비가 -3.9 dB 이상이 되도록 할 필요가 있다.
이상을 정리하면 각 단말에 전력을 할당하는 조건식을 다음과 같이 나타낼 수 있다.
위와 같은 조건식에 따라, Shannon Capacity
이 최대가 되도록 각 단말 의 전력
을 할당함에 있어서, 각 단말에 할당하는 전력의 총합은 기지국이 할당할 수 있는 전체 전력
을 넘지 않도록 하고, 각 단말에 대한 신호 대 간섭 및 잡음비
은 기지국이 서비스 해 줄 수 있는 최소 신호 대 간섭 및 잡음비
이상이 되도록 한다. 이와 같은 전력 분배 방식을 고려해서 적용할 경우, 이하에서 기술한 바와 같이 기지국은 최적의 전송량과 서비스 커버리지를 동시에 만족하면서 각 단말의 송신 전력을 할당할 수 있게 된다.
이하에서는 도 3 내지 도 6을 참조하여 상기 전력 분배 방식의 실제 구현 알고리즘을 설명한다.
도 3은 본 발명의 일실시예에 따라 하향 링크 품질 정보를 기반으로 각 단말에 송신 전력을 할당하는 방법을 설명하기 위한 흐름도이다.
본 발명의 일실시예에 따른 기지국은 각 단말의 할당 전력과 최소 필요 전력을 계산하고, 상기 할당 전력과 상기 최소 필요 전력에 기초하여 모든 단말의 송신 전력이 상기 최소 필요 전력 이상이 되도록 할 수 있다.
보다 구체적으로, 먼저, 본 발명의 일실시예에 따른 기지국은 각 단말에 대한 하향 링크 품질 정보를 판단한다(단계 301). 상기 하향 링크 품질 정보는 각 단말로부터 보고되고, 기지국에서 사용하는 전체 주파수 대역에 대한 평균 SINR(Signal-to-Interference-and Noise Ratio: 신호 대 간섭 및 잡음비)이다. 이때, 상기 기지국은 상기 각 단말별 하향 링크 품질 정보를 소정 메모리에 기록하여 유지할 수 있다. 이에 따라, 본 발명에서는 각 단말에 대하여 각 채널 별로 전력 을 분배하지 않고, 전체 대역에 대하여 단말별 및 버스트별로 전력을 분배함으로써, 데이터의 송수신과 관련된 시스템 구조를 간단하게 한다. 다시말하여, 본 발명은 종래와 같이 각 단말이 전체 주파수 대역에 대하여 각 채널별로 매 프레임마다 하향 링크 품질 정보를 전송하지 않아도 되므로, 기지국에서는 상기 하향 링크 품질 정보의 수신 처리, 각 채널별 및 각 단말별 송신 전력 할당 처리와 데이터 변조 등을 실현하는 구성을 간단하게 할 수 있다.
이어서, 기지국은 상기 하향 링크 품질 정보를 기반으로 상기 각 단말에 대하여 할당 전력을 계산한다(단계 302). 상기 기지국은 상기 조건식을 이용하여 각 단말의 전력
을 할당하는데, 상기 조건식에서
을 제외하면 다음과 같은 [수학식 3]을 얻을 수 있다.
그러나, 상기 [수학식 3]은 우변과 좌변 모두에 최적해
가 존재하기 때문에 상기 최적해를 구하기 어렵다. 따라서, [수학식 3]을 [수학식 4]로 수정할 필요가 있다.
이때, 상기 기지국은 현재 시점인
시점의 할당 전력을 계산하기 위하여 [수학식 4]에 따라, 현재 시점보다 이전의 각 단말에 대한 SINR, 즉, 상기 하향 링 크 품질 정보가 보고되는
시점 보다
시간 이전의 각 단말에 대한 SINR인
및 전력
를 이용하여 할당 전력
을 계산할 수 있다. 이는,
시점의 실질적인 SINR을 즉시 할당 전력에 반영하는 것은 현실적으로 불가능하기 때문에, 이와 같이
시점 이전에 보고된 SINR을 이용하여 상기 할당 전력
을 계산하는 것이다.
여기서
는 현재 시점, 예를 들어, 상기 하향 링크 품질 정보가 보고되는 시점
에 할당할 전력에 해당한다. 여기서,
는 기지국이 할당할 수 있는 전체 전력이고,
은
와 같고, 이는
시간에 단말에서 측정되어 기지국으로 보고된 SINR인
을 같은 시간에 할당된 전력
로 나눈 값이다. 여기서,
시간의 전력
는 아래에서 기술하는 바와 같이, 상기 할당 전력에 기초하여 실제로 재분배되어 할당된
시간의 송신 전력에 해당하고, 상기
는 서비스를 받고 있는 전체 단말 수에 해당한다.
상기 기지국은 상기 각 단말에 대한 할당 전력
및 기지국에 보고된 SINR을 이용하여t 시간에서의
를 추정한다. 상기 신호 대 간섭 및 잡음비
은 [수학식 5]에 따라 계산될 수 있다.
또한, 상기 기지국은 상기 하향 링크 품질 정보를 기반으로 상기 각 단말에 대하여 최소 필요 전력
을 계산한다(단계 303). 이때에도, 상기 기지국은 [수학식 6]에 따라 상기
시점의 각 단말에 대한 SINR인
, 해당 시간의 전력
, 및 최소 SINR인
를 이용하여 상기 최소 필요 전력
을 계산할 수 있다. 이때, 상기
은 [수학식 5]에 기초하여 통신이 가능한 최소 신호 대 간섭 및 잡음비로서 계산된 값이다.
상기 최소 필요 전력
은 상기 기지국과 통신하기 위해 필요한 최소한의 전력으로서, 각 단말에 할당된 송신 전력이 최소한 상기 최소 필요 전력
이상인 경우(
≥
)에만 상기 기지국과 통신할 수 있다는 것을 의미한다.
이어서, 상기 기지국은 상기 할당 전력이 상기 최소 필요 전력 보다 크게 계산되는 단말(
>
)들을 제1 단말군으로 분류하고, 상기 할당 전력이 상기 최소 필요 전력 보다 같거나 작게 계산되는 단말(
≤
)들을 제2 단말군으로 분류한 후, 상기 제1 단말군의 잉여 전력(
)을 상기 제2 단말군에 분배한다(단계 304). 각 단말의 할당 전력
이 상기 최소 필요 전력
보다 초과하는지 여부는, [수학식 7]에 따라 할당 전력
과 최소 필요 전력
의 전력 차이
로부터 알 수 있다.
그래서, 상기 전력 차이
가 임계치 이상인 경우에는 상기 최소 필요 전력
이상의 할당 전력
을 가지는 상기 제1 단말군으로 판단하고, 상기 전력 차이
가 상기 임계치 보다 작은 경우에는 상기 최소 필요 전력
보다 작은 할당 전력
을 가지는 상기 제2 단말군으로 판단할 수 있다. 본 발명의 실시예에 따르면, 상기 임계치는 상기 기지국이 적절한 값으로 설정할 수 있다. 예를 들어, 상기 전력 차이
가 0보다 큰 경우에는 상기 제1 단말군으로 판단하고, 상기 전력 차이
가 0 이하인 경우에는 상기 제2 단말군으로 판단할 수 있다. 만약 모든 단말에 대하여 상기 전력 차이
가 0보다 큰 경우에는, 모든 단말의 할당 전력이 최소 필요 전력 이상이기 때문에 각 단말은 양호한 채널상태에서 통신이 가능하고, 각 단말의 할당 전력은 보정될 필요가 없다. 이때에는 상기 할당 전력
가 각 단말에 대한 송신 전력으로 할당된다.
그러나, 대부분의 경우에는, 신호간섭이나 음영 지역 등 통신환경이 불량한 경우가 예상되므로, 상기 전력 차이
가 0보다 작은 단말들이 존재하게 되고, 이때 아래와 같이 각 단말의 할당 전력
을 보정한다.
본 발명의 실시예에 따르면, 상기 기지국은 상기 제1 단말군의 최소 잉여 전력을 이용하여 상기 제2 단말군의 할당 전력을 보정한다. 상기 최소 잉여 전력은 상기 제1 단말군으로 판단된 단말 중 상기 전력 차이
가 가장 작은 단말에서의 해당 전력 차이로서, 상기 최소 잉여 전력은 상기 제2 단말군의 추가 전력으로 분배될 수 있다. 이때, 상기 전력 차이
가 가장 작은 제1 최소 잉여 전력만큼이 모두 상기 제2 단말군에 추가 전력으로 분배되면 나머지 제1 단말군 중에서 제2, 제3... 최소 잉여 전력이 상기 제2 단말군에 분배될 전력으로 이용될 수 있다. 상기 제2 최소 잉여 전력은 상기 제1 단말군 중에서 상기 제1 최소 잉여 전 력 다음으로 상기 전력 차이
가 작고, 상기 제3 최소 잉여 전력은 상기 제2 최소 잉여 전력 다음으로 상기 전력 차이
가 작은 제1 단말군에 해당한다.
따라서, 상기 추가 전력을 분배받는 제2 단말군은 상기 최소 필요 전력
으로 송신 전력이 보정된다. 예를 들어, QPSK 1/12 방식으로 서비스하기 위한 최소 신호 대 간섭 및 잡음비가 -3.9 dB 인 경우, 제2 단말군 중 어느 단말의 SINR이 최소 신호 대 간섭 및 잡음비 -3.9 dB 이하로 보고되면 종래의 기술에 따라 해당 단말은 QPSK 1/12 방식으로 데이터 서비스를 받을 수 있는 전력을 할당받지 못하여 QPSK 1/12 방식으로 데이터 서비스를 받을 수 없게 된다. 그러나, 본 발명에 의하면 제2 단말군이 전력분배의 여유가 있는 제1 단말군으로부터 부족한 전력을 분배 받음으로써, 상기와 같이 최소 필요 전력
이상의 전력으로 송신될 수 있어서 제2 단말군은 최소한 QPSK 1/12 방식으로 데이터 서비스를 받을 수 있게 된다.
상기 QPSK 1/12은 변조 및 부호화 수준의 한 방식으로서, 기지국에서는 이외에도 더 높은 변조 및 부호화 수준으로 16-QAM(Quadrature Amplitude modulation), 64-QAM 방식 등을 채용하고 있다.
이때, 상기 제1 단말군은 1) 상기 할당 전력
, 2) 상기 최소 필요 전력
및 3) 상기 할당 전력
에서 상기 제2 단말군으로 추가 분배된 전력을 차감한 전력 중 하나를 송신 전력으로서 할당 받게 된다.
예를 들어, 상기 1)의 경우에는 상기 제1 단말군 중 어느 단말의 잉여 전력이 상기 제2 단말군에 추가 전력으로 분배되지 않는 경우로서, 해당 단말에는 [수학식 4]을 이용하여 구한 할당 전력
이 상기 송신 전력으로서 결정된다.
상기 2)의 경우에는 상기 제1 단말군 중 어느 단말의 잉여 전력을 모두 상기 제2 단말군에 추가 전력으로 분배한 경우로서, 해당 단말에는 상기 최소 필요 전력
이 상기 송신 전력으로서 결정된다.
상기 3)의 경우에는 상기 제1 단말군 중 어느 단말의 잉여 전력 중 일부만을 상기 제2 단말군에 추가 전력으로 분배한 경우로서, 해당 단말에는 [수학식 4]을 이용하여 구한 할당 전력에서 상기 제2 단말군으로 일부 추가 분배된 전력만큼 차감한 전력이 상기 송신 전력으로서 결정된다.
도 4에서와 같이, 단말(401)과 단말(402)은, 예를 들어 위에서 기술한 제1 단말군에 해당하고, 단말(403)은, 예를 들어 위에서 기술한 제2 단말군에 해당하는 것으로서, 상기 기지국은 통신이 양호한 커버리지(410)에 있는 단말(401) 또는 상기 단말들(401, 402) 중 최소 필요 전력을 초과하는 전력을 할당받는 단말(402)의 잉여 전력을 최소 필요 전력 미만의 전력을 할당받아 통신이 불량한 단말(403)에 분배하여 실질적인 커버리지(420)를 확장한다.
즉, 상기 기지국은 상기 최소 필요 전력
보다 할당 전력이 큰 단말(401, 402)의 잉여 전력을, 할당 전력이 상기 최소 필요 전력
보다 작아 통신이 어려운 단말(403)의 추가 전력으로 분배함으로써, 통신이 어려웠던 단말과도 통신할 수 있게 된다.
이에 따라, 전체 단말로의 데이터 전송량은 크게 바뀌지 않으면서, 서비스 커버리지를 확장할 수 있는 효과가 있다. 즉, 양호한 서비스를 받고 있는 단말(401, 402)의 변조 및 부호화 수준은 높기 때문에 데이터 전송량이 많은데, 전체 데이터 전송량의 손실이 없는 범위 내에서 단말(401, 402)과의 데이터 전송량이 줄어드는 것을 최대한 억제하기 위하여, 상기 단말(401, 402)의 잉여 전력 중 최소 잉여 전력이 할당된 단말의 잉여 전력부터 차례로 이용한다. 다시말하여, 커버리지 확장을 위하여 잉여 전력을 가지는 단말들 중 잉여 전력이 가장 작은 단말의 잉여 전력부터 이용되고, 그 보다 큰 잉여 전력들이 차례로 이용된다.
도 4에서, 예를 들어, 기지국의 서비스 수신 가능 지역을 확대시키기 위해, 단말(401)과 단말(402)의 전력을 단말(404) 및 단말(405)의 추가 전력으로 분배할 수도 있으나, 기지국의 전체 전송량과 적절한 서비스 수신 가능 지역을 고려하여 단말(403)의 영역만이 기지국 커버리지로 확장될 수 있다.
도 5는 본 발명의 일실시예에 따라 각 단말에 전력을 재분배하는 과정을 설명하기 위한 흐름도이다.
본 발명의 일실시예에 따른 기지국은 각 단말의 할당 전력
과 최소 필요 전력
사이의 전력 차이값
(
)을 계산하고, 상기 전력 차이값
을 임계치, 예를 들어, 0과 비교하여 잉여 전력이 임 계치 보다 큰
>0 경우, 상기 잉여 전력을 할당 전력이 부족한 단말에 전력을 재분배함으로써, 할당 전력
이 최소 필요 전력
보다 작은 단말이 적어도 최소 필요 전력
을 할당받을 수 있도록 보정한다.
보다 구체적으로, 먼저, 본 발명의 일실시예에 따른 기지국은 [수학식 4]에 따라 각 단말에 대한 할당 전력
을 계산한다(단계 501). 이어서, 상기 기지국은 [수학식 5]에 따라 상기 각 단말에 대한 할당 전력
및 기지국에 보고된 SINR을 이용하여t 시간에서의
를 추정한다(단계 502). 이어서, 상기 기지국은 [수학식 7]에 따라 상기 할당 전력
과 상기 최소 필요 전력
사이의 전력 차이
를 계산한다(단계 503).
다음에, 상기 기지국은 상기 전력 차이
가 상기 임계치를 초과하는지를 판단한다(단계 504). 상기 전력 차이
가 상기 임계치, 예를 들어, 0 을 초과하는 경우에는 해당 단말의 할당 전력
이 상기 최소 필요 전력
보다 커서 단말과 기지국의 통신이 장애를 받지 않고 양호한 채널 상태를 유지하고, 상기 전력 차이
가 임계치 미만인 경우에는 해당 단말의 할당 전력
이 상기 최소 필요 전력
보다 작아 단말과 기지국의 통신이 장애를 받아 불량한 채널 상태를 유지하고 있음을 나타낸다. 이때, 모든 단말의 상기 전력 차이
가 상기 임계치를 초과하는 경우
에는 모든 단말의 할당 전력
이 최소 신호 대 간섭 잡음비를 보장하기 때문에, 아래 단계를 수행하지 않아도 된다.
그러나, 하나의 단말에 대한 상기 전력 차이
가 상기 임계치 미만인 경우에는, 각 단말의 할당 전력을 적절히 보정하여 통신이 어려운 단말도 통신이 이루어질 수 있도록 아래와 같은 단계를 수행한다.
상기 기지국은 상기 전력 차이
가 임계치를 초과하는 제1 단말군의 잉여 전력에 대한 제1 리스트(LISTdown)를 생성하여 제1 메모리에 저장하고(단계 505), 상기 전력 차이
가 상기 임계치 이하인 제2 단말군의 부족 전력에 대한 제2 리스트(LISTup)를 생성하여 제2 메모리에 저장한다(단계 506). 상기 제1 리스트는 상기 전력 차이값
가 임계치 보다 초과되는 제1 단말군의 잉여 전력값들로서 정렬되어 제1 메모리에 저장되는 정보이고, 제2 리스트는 상기 전력 차이값
가 임계치 이하인 제2 단말군의 부족 전력값들로서 정렬되어 제2 메모리에 저장되는 정보이다.
상기 기지국은, 먼저, 상기 제1 리스트의 제1 최소 잉여 전력을 이용하여 상기 제2 리스트에 대응되는 제2 단말군에 추가적으로 전력을 분배한다(단계 507). 상기 제1 최소 잉여 전력은 상기 제1 메모리에 저장된 제1 리스트 중 전력 차이가 가장 최소가 되는 최소 잉여 전력에 해당한다. 본 발명의 실시예에 따르면, 상기 제1 최소 잉여 전력이 상기 제2 단말군에 모두 사용되면, 상기 제1 메모리에 저장된 그 다음의 제2 최소 잉여 전력이 상기 제2 단말군에 추가적으로 분배할 전력으로 이용된다.
도 6은 도 5에서 전력을 분배하는 구체적인 과정을 설명하기 위한 흐름도이다.
상기 각 단말의 할당 전력을 재분배하기 위하여, 상기 기지국은 도 5에서 설명된 상기 제2 메모리에 저장된 제2 리스트의 부족 전력들의 합으로부터 평균 부족 전력
을 계산한다(단계 601). 상기 평균 부족 전력
은 상기 제2 단말군 전체의 부족 전력을 제1 단말군의 수로 나눈 값으로서 제1 단말군이 제2 단말군에 분배할 평균 전력에 해당하며, 상기 제1 메모리에 저장된 제1 리스트의 잉여 전력들로부터 상기 평균 부족 전력
만큼씩 상기 제2 단말군에 추가 전력으로 분배한다면, 추가 분배받은 상기 제2 단말군의 해당 단말들도 상기 기지국과 양호한 채널 상태로 통신이 가능하다는 것을 의미한다.
상기 평균 부족 전력
은 제1 메모리에 저장된 부족 전력을 나타내는 단말의 수를 Q라 하고, 상기 제2 메모리에 저장된 부족 전력들의 총합을
이라 하면, [수학식 8]과 같이 상기 부족 전력의 총합
을 상기 단말의 수 Q로 나누어 상기 평균 부족 전력
을 계산할 수 있다. 이때, 상기 제2 단말군의 단말수 는 K-Q가 된다. 상기 단계 504에서 상기 임계치가 0인 경우에, 상기 제2 메모리에 저장된 부족 전력들의 총합
은 음의 값을 가지므로, 상기 평균 부족 전력
도 음의 값을 가진다.
이와 같이 [수학식8]에 따라 상기 평균 부족 전력
이 계산되면 상기 기지국은 상기 평균 부족 전력
의 절대값
이 제1 최소 잉여 전력 이상인지, 즉,
여부를 판단한다(단계 602).
602 단계에서, 상기 평균 부족 전력
의 절대값
이 제1 최소 잉여 전력 이상인 경우에, 상기 제1 최소 잉여 전력을 상기 제2 단말군에 추가 전력으로 분배한다(단계 605). 이 경우, 추가 전력을 분배받는 제2 단말군의 해당 단말은 최소 필요 전력
을 송신 전력으로 할당받는다. 또한, 상기 제1 최소 잉여 전력을 가졌던 제1 단말군의 해당 단말의 송신 전력도 상기 최소 필요 전력
으로 결정된다.
또한, 상기 기지국은 상기 제1 최소 잉여 전력이 상기 제2 단말군에 이용되면, 해당 단말을 상기 제1 메모리에서 제거하고, 제2 메모리에 저장한다(단계 606). 상기 기지국은 상기 제1 최소 잉여 전력이 상기 제2 단말군에 모두 사용되 면, 상기 제1 최소 잉여 전력을 가지는 단말은 전력 차이
가 임계치 이상인 잉여 전력을 저장하는 제1 메모리의 제1 리스트에 저장할 필요가 없으므로, 상기 제1 메모리에서 제거하고, 제2 메모리에 저장한다.
607 단계에서, 상기 기지국은 [수학식 9]와 같이, 제2 평균 부족 전력
을 계산하여 상기 제1 메모리에 저장된 그 다음의 제2 최소 잉여 전력(제1 메모리에 저장된 잉여 전력 중 두 번째로 작은 잉여 전력)을 상기 제2 단말에 추가 분배할 전력으로 이용한다.
여기서, 상기 제2 평균 부족 전력
은 상기 제2 메모리에 저장된 부족 전력들의 총합
과 상기 605단계에서 분배받은 제1 최소 잉여 전력값의 합
을 상기 606단계 후에 제1 메모리에 저장된 잉여 전력을 나타내는 단말 수 (Q-1)로 나눈 것이다. 위에서, 제1 메모리의 제1 리스트로부터 상기 제1 최소 잉여 전력의 해당 단말이 제거되었으므로, 제1 메모리의 제1 리스트에 존재하는 단말 수는 Q-1이다.
상기 계산된 제2 평균 부족 전력
의 절대값이 상기 제2 최소 잉여 전력 이상인 경우, 단계 605 내지 단계 607에 따라 상기 기지국은 상기 제2 최소 잉 여 전력을 상기 제2 메모리에 저장된 제2 단말군에 추가 전력으로 분배한다. 상기 기지국은 제n 평균 부족 전력
의 절대값이 상기 제n 최소 잉여 전력 이하일 때까지, 위와 같이 평균 부족 전력
을 재계산하고, 상기 재계산된 평균 부족 전력과 제3, 제4, 제5... 최소 잉여 전력을 비교하는 과정을 반복한다.
이에 따라, 상기 제n평균 부족 전력
이 상기 제n 최소 잉여 전력보다 작아지는 경우, 상기 기지국은 제1 메모리에 저장된 상기 제1 단말군의 잉여 전력들
을 [수학식 10]에 따라 상기 제n평균 부족 전력
만큼씩 각각 감소시킨다(단계 603).
이에 따라, 상기 제1 메모리에 최종 저장된 잉여 전력에서 상기 제n 평균 부족 전력
만큼을 각각 가져와도 상기 제1 메모리에 저장된 제1 단말군에 할당되는 전력은 적어도 최소 필요 전력
이상이 되고, 일부 잉여 전력을 남겨둘 수 있어 효율적인 전력 분배가 가능함과 함께, 상기 제2 메모리에 저장된 제2 단말군에 할당되는 전력도 적어도 최소 필요 전력
이상이 되기 때문에 모든 단말이 양호한 채널 상태를 유지할 수 있는 특징이 있다.
이어서, 상기 기지국은 최종적으로 각 단말의 송신 전력을 [수학식 11]에 따라 할당한다(단계 604).
[수학식 11]에 따라 송신 전력이 결정된 경우, 상기 제1 단말군은 [수학식 10]에 따라 감소된 최종 잉여 전력
과 최소 필요 전력
의 합이 송신 전력으로 결정되고, 상기 제2 단말군은 상기 최소 필요 전력
이 송신 전력으로 결정된다. 따라서, 이와 같이 추가 분배된 전력을 받는 상기 제2 단말군은 기지국과 양호한 채널 상태, 예를 들어, 최소 변조 수준 QPSK 1/12에서 통신이 가능하게 된다.
예를 들어, 제1 메모리의 제1 리스트에 대응되는 제1 단말군의 단말 수가 "5"이고, 상기 제1 메모리에 가장 작은 전력 차이값
을 가지는 제1 최소 잉여 전력이 "1", 상기 제1 최소 잉여 전력 다음으로 작은 전력 차이값
을 가지는 제2 최소 잉여 전력이 "2", 제3 최소 잉여 전력이 "3", 제4 최소 잉여 전력이 "4", 제5 최소 잉여 전력이 "5"이고, 제2 메모리의 제2 리스트에 따른 제2 단말군의 부족 전력이 총 "-10"이라고 가정한다. 이러한 경우, 제1 평균 부족 전력
이 "-2"로서, 제1 평균 부족 전력의 절대값
"2"는 상기 제1 최소 잉여 전력 "1"보다 크므로, 상기 제1 최소 잉여 전력을 상기 제1 메모리에서 제거하고, 상기 제1 최소 잉여 전력을 상기 제2 단말군에 추가 전력으로 분배한다.
이후에, 상기 제2 단말군의 부족 전력이 "-9"이고, 제1 단말군의 단말 수는 4가 되어, 제2 평균 부족 전력
은 "-2.25"로서, 제2 평균 부족 전력의 절대값
"2.25"는 상기 제2 최소 잉여 전력 "2"보다 크므로, 상기 제2 최소 잉여 전력을 상기 제1 메모리에서 제거하고, 상기 제2 최소 잉여 전력을 상기 제2 단말군에 추가 전력으로 분배한다.
이후에, 상기 제2 단말군의 부족 전력이 "-7"이고, 상기 제1 단말군의 단말 수는 3이 되어, 제3 평균 부족 전력
은 "-2.33"으로서, 제3 평균 부족 전력의 절대값
"2.33"은 상기 제3 최소 잉여 전력 "3"보다 작으므로, 상기 제3 평균 부족 전력 만큼씩을 제1 단말군의 나머지 3 단말들 각각에서 차감하여 상기 차감한 전력을 상기 제2 단말군에서 부족 전력을 가지는 단말들에 추가 전력으로 분배한다. 이때, 상기 제3 평균 부족 전력 만큼씩 제1 단말군의 나머지 3 단말들 각각에서 차감한 경우, 상기 나머지 3 단말들 각각에 할당되는 송신 전력은, 최소 필요 전력
에 "0.67", "1.67", "2.67" 각각을 더한 값이 된다.
따라서, 제1 리스트와 제2 리스트에 대응되는 전체 단말의 송신 전력이 최소 필요 전력
이상이 되도록 전력을 할당하게 되므로, 전체 단말이 양호한 채널 상태를 유지할 수 있다.
도 7은 본 발명의 일실시예에 따른 기지국 시스템(700)을 설명하기 위한 블 록도이다.
도 7을 참조하면, 상기 기지국 시스템(700)은 품질 정보 판단부(701), 전력 결정부(702), 전력 재분배부(703), 제1 메모리(704), 제2 메모리(705), 전력 할당부(706), 스케줄러(scheduler)(707), 변조 및 부호화 수준 결정기(708), 및 프레임 생성부(709)를 포함한다. 상기 기지국 시스템(700)은 각 단말(750)과 통신하여 데이터 업로드 또는 다운로드 서비스를 중계한다.
상기 기지국 시스템(700)은 IEEE 802.16d/e, WiBro, WiMAX 표준 규격 등에 따른 OFDMA(Orthogonal Frequency Division Multiple Access) 스킴을 사용하는 휴대 인터넷 시스템 또는 무선 통신 시스템에 적용될 수 있다.
상기 품질 정보 판단부(701)는 각 단말(750)에 대한 하향 링크 품질 정보를 판단한다. 상기 하향 링크 품질 정보는 위에서 기술한 바와 같이, 각 단말에서 제공되는 전체 주파수 대역에 대한 평균 SINR(Signal-to-Interference-and Noise Ratio: 신호 대 간섭 및 잡음비)에 해당한다. 이때, 상기 기지국 시스템(700)은 상기 각 단말별 하향 링크 품질 정보를 소정 메모리에 기록하여 유지할 수 있다.
또한, 상기 전력 결정부(702)는 [수학식 4] 및 [수학식 6] 각각에 따라 상기 하향 링크 품질 정보를 기반으로 상기 각 단말(750)에 대하여 할당 전력
및 최소 필요 전력
을 계산한다. 이때, 상기 전력 결정부(702)는 [수학식 4] 및 [수학식 6]과 같이 현재 시점, 예를 들어 상기 하향 링크 품질 정보가 보고되는 시점(t)보다 이전 시점(t-d)의 각 단말에 대한
및 송신 전력을 이용하여 상기 할당 전력
과 상기 최소 필요 전력
을 계산할 수 있다. 이에 따라 상기 할당 전력
과 상기 최소 필요 전력
사이의 전력 차이에 기초하여, 상기 전력 결정부(702)는 도 6의 설명에서와 같이 임계치 보다 큰 전력 차이를 가지는 제1 단말군의 잉여 전력, 즉, 상기 최소 필요 전력
이상의 할당 전력을 가지는 제1 단말군의 잉여 전력의 일부를 상기 임계치 이하의 전력 차이를 가지는 제2 단말군의 부족 전력, 즉, 상기 최소 필요 전력
보다 작은 할당 전력을 가지는 제2 단말군의 부족 전력 만큼 분배함으로써, 할당 전력을 재분배하여 각 단말에 대한 송신 전력을 결정한다.
또한, 상기 스케줄러(707)는 상기 하향 링크 품질 정보 및 상기 각 단말에 대한 송신 전력에 따라 상기 각 단말로 송신할 버스트(burst) 사이즈를 결정한다. 상기 버스트 사이즈는 하향 링크 데이터 프레임의 크기에 해당하고, 상기 버스트 사이즈에 따라 프리앰블 및 FCH(Frame Control Header) 뒤에 각 단말군으로 송신될 데이터의 양이 결정된다.
또한, 상기 변조 및 부호화 수준 결정기(708)는 상기 하향 링크 품질 정보 및 상기 각 단말에 대한 송신 전력에 따라 상기 각 단말에 대한 변조 및 부호화 수준을 결정한다. 예를 들어, 휴대 인터넷 시스템에서 사용되는 변조 및 부호화 스킴(MCS: Modulation & Coding Scheme)으로는, 변조 및 부호화 수준의 순서에 따라 QPSK (Quadrature Phase Shift Keying) 1/12, 16-QAM, 64-QAM 등 10여가지가 사용되고 있다.
또한, 상기 프레임 생성부(709)는 상기 버스트 사이즈와 상기 변조 및 부호화 수준에 따라 상기 각 단말에 대한 송신 데이터 프레임을 생성한다. 위에서 기술한 바와 같이, 송신 데이터 프레임은 프리앰블, FCH, 각 단말별 데이터가 실리는 바디(body)로 구성된다. 예를 들어, 단말에 대한 송신 전력이 상대적으로 작은 경우에는 변조 수준이 QPSK 1/12로 결정될 수 있고, 이에 따른 해당 부호화가 이루어지며, 상기 변조 수준에 따라 부호화된 데이터는 상기 프레임 생성부(709)에서 상기 버스트 사이즈에 맞게 송신 데이터 프레임에 실린다. 단말에 대한 송신 전력이 상대적으로 큰 경우에는 송신되는 데이터가 상기 QPSK 1/12보다 변조 수준이 높은 16-QAM, 64-QAM 등으로 변조 및 부호화되어 송신 데이터 프레임에 실린다.
이와 같이 본 발명에서는 전체 주파수 대역에 대한 평균 하향 링크 품질 정보에 따라 각 단말군 및 버스트별로 전력을 분배하기 때문에, 데이터 프레임 생성과 관련하여 시스템 구조를 간단하게 구현할 수 있다.
본 발명의 실시예에 따르면, 도 7과 같이, 상기 전력 결정부(702)는 전력 재분배부(703), 제1 메모리(704), 제2 메모리(705) 및 전력 할당부(706)를 포함한다. 상기 전력 재분배부(703)는 상기 할당 전력
과 상기 최소 필요 전력
을 계산하고, 상기 할당 전력과 상기 최소 필요 전력 사이의 전력 차이
(
)를 임계치, 예를 들어 0과 비교하여 상기 각 단말에 대한 전력을 재분배할 수 있다. 상기 제1 메모리(704)는 상기 전력 차이
가 상기 임계치를 초과하는
>0 경우, 해당 단말별 전력 차이를 제1 리스트에 제1 단말군의 잉여 전력으로 저장하고, 상기 제2 메모리(705)는 상기 전력 차이가 상기 임계치 이하인
≤0 경우, 해당 단말별 전력 차이를 제2 리스트에 제2 단말군의 부족 전력으로 저장한다. 상기 전력 재분배부(703)는 상기 제1 메모리(704)에 저장된 잉여 전력들 중 적어도 하나의 최소 잉여 전력을 이용하여 상기 제2 단말군에 추가 전력을 분배할 수 있다. 즉, 상기 전력 재분배부(703)는 단말들 중 상기 할당 전력에 따라 상기 기지국 시스템(700)이 통신할 수 있는 최소 필요 전력 미만인 전력을 할당받는 단말들(제2 단말군)의 평균 부족 전력만큼 상기 단말들 중 상기 기지국 시스템(700)이 통신할 수 있는 최소 필요 전력 보다 큰 전력을 할당받는 단말들(제1 단말군)의 각 잉여 전력에서 추출하여 상기 제2 단말군에 분배할 수 있다.
상기 전력 재분배부(703)는 도 6에서와 같이, 상기 제1 메모리(704)에 저장된 잉여 전력들 중 가장 작은 잉여 전력부터 차례로 이용하여 상기 제2 메모리(705)에 저장된 제2 단말군의 할당 전력에 추가적인 전력을 재분배할 수 있다. 좀더 구체적으로, 상기 전력 재분배부(703)는 도 6의 설명에서와 같이, 상기 제2 단말군의 부족 전력 합을 상기 제1 단말군의 잉여 전력 수로 나눈 평균 부족 전력의 절대값이 상기 제1 단말군의 최소 잉여 전력 보다 작아질 때까지 상기 제1 단말군의 최소 잉여 전력부터 상기 제2 단말군에 순차 이전하여 상기 각 단말에 대한 전력을 재분배한다. 이에 따라, 상기 전력 재분배부(703)는 상기 제1 단말군의 잉여 전력에서 상기 제2 단말군의 부족 전력의 합만큼 상기 제2 단말군에 전력이 분배되도록 한다.
상기 전력 재분배부(703)는 도 6의 설명에서와 같이, 상기 제2 단말군의 부족 전력 합을 상기 제1 단말군의 단말 수로 나누어 평균 부족 전력을 계산하는 과정과, 상기 평균 부족 전력의 절대값이 상기 제1 단말군의 최소 잉여 전력 이상이면 상기 최소 잉여 전력을 상기 제1 단말군에서 상기 제2 단말군으로 이전하는 과정을 반복할 수 있다. 이에 따라, 상기 전력 재분배부(703)는 상기 평균 부족 전력의 절대값이 상기 제1 단말군의 최소 잉여 전력 보다 작아질 때, 상기 제1 단말군의 남은 잉여 전력에서 최종 평균 부족 전력을 각각 더하여 최종 잉여 전력을 계산할 수 있다. 이에 따라, 상기 전력 재분배부(703)는 상기 최종 평균 부족 전력의 합(최종 평균 부족 전력의 절대값 * 제1 단말군의 최종 단말 수)을 상기 제2 단말군에 이전함으로써, 각 단말에 모두 최소 필요 전력 이상으로 재분배되도록 한다.
상기 전력 할당부(706)는 상기 전력 재분배부(703)에서 재분배된 전력에 따라 상기 각 단말에 대하여 송신 전력을 할당할 수 있다. 즉, 상기 전력 할당부(706)는 상기 최소 필요 전력에 상기 전력 재분배부(703)에서 계산한 최종 잉여 전력(상기 제1 단말군의 남은 잉여 전력에서 최종 평균 부족 전력을 각각 더한 전력)을 더한 전력을 상기 제1 단말군의 송신 전력으로 각각 할당하고, 상기 최소 필요 전력을 상기 제2 단말군의 송신 전력으로 각각 할당할 수 있다.
도 8은 본 발명의 일실시예에 따른 기지국 시스템에서의 커버리지 확장을 설명하기 위한 거리와 PER(Packet Error Rate)의 관계를 나타내는 그래프이다.
도 8에서, 예를 들어, PER이 임계레벨 이하인 단말들은 양호한 채널 상태를 유지하면서 기지국과 통신한다. 예를 들어, 본 발명에 따라 전력 재분배하여 송신 전력을 할당하는 방식을 적용하지 않는 경우에는 810과 같이 기지국으로부터 거리 d1까지를 커버리지 영역으로 한다. 이때, 본 발명에 따른 송신 전력 할당 방식을 적용하는 경우에는 820과 같이 기지국으로부터 거리 d2까지를 커버리지 영역으로 한다. 810의 경우에는 기지국에서 가까운 거리에 있는 단말들이 높은 수준의 변조 및 부호화에 따라 전체 데이터 전송량을 유지하지만, 820의 경우에는 810의 경우와 비교할 때 전체 데이터 전송량을 줄이지 않으면서도 확장된 영역의 단말들까지도 서비스를 받을 수 있다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 소자 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.