KR101695716B1 - 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 - Google Patents
다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 Download PDFInfo
- Publication number
- KR101695716B1 KR101695716B1 KR1020100074691A KR20100074691A KR101695716B1 KR 101695716 B1 KR101695716 B1 KR 101695716B1 KR 1020100074691 A KR1020100074691 A KR 1020100074691A KR 20100074691 A KR20100074691 A KR 20100074691A KR 101695716 B1 KR101695716 B1 KR 101695716B1
- Authority
- KR
- South Korea
- Prior art keywords
- transmission rate
- terminal
- average
- rate
- terminals
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0621—Feedback content
- H04B7/0632—Channel quality parameters, e.g. channel quality indicator [CQI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
무선 시스템에서 스케줄링 방법은, 단말들로부터 채널품질 지시자(Channel Quality Indicator: CQI)를 수신하는 과정과, 상기 CQI를 기반으로, 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 과정과,상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 과정과, 상기 결정된 가중치를 적용하여, 단말 집합을 선택하는 과정을 포함하여,
Description
본 발명은 다중 입출력 안테나를 포함하는 하향 링크 무선통신시스템에서, 단말들간 공평성(fairness)과 각 단말의 평균 전송률을 제어하는 스케줄링을 위한 장치 및 방법에 관한 것이다.
최근 무선통신 서비스에 대한 요구가 증가하고 있으며, 이는 무선 통신시스템 용량 증가에 대한 요구로 이어지고 있다. 무선 통신 시스템 용량 증가를 위한 중요한 기술로써, 다중 입출력 안테나 기술(multi-input multi-output, MIMO)과 무선 자원을 관리하는 스케줄링(scheduling) 기술이 대표적으로 제안되어 개발되고 있다.
상기 MIMO의 대표적인 기술로써 공간 다중화(Spatial Multiplexing: SM), 그리고 공간분할 다중접속(Space Division Multiple Access, SDMA) 기술들이 제안되었으며, 3PP LTE (3rd Generation Partnership Project Long Term Evolution)와 Mobile WiMAX에서 표준화되었다. 공간분할 다중접속 기술은 각 셀 별로 동시에 다수의 단말들에게 데이터 스트림을 동시에 전송하여 시스템 용량을 증가시키는 기술이다. 따라서, 데이터 전송을 원하는 모든 단말들 중에서, 기지국이 동시에 데이터를 전송할 단말들을 효과적으로 선택하는 방법, 즉 스케줄링 방법이 공간분할 다중접속 기술에 의한 시스템 용량 이득에 많은 영향을 미친다. 따라서, MIMO 기술, 특히 공간분할 다중접속 기술은 스케줄링 기술과 동시에 최적화(joint optimization) 되어야 한다.
무선통신 시스템에서 스케줄링 기술은, 기지국이 데이터 전송을 원하는 많은 단말들 중에서 데이터를 전송할 단말을 선택하는 기술이다. 스케줄링은 데이터 전송률 면에 있어서 단말 간의 공평성(fairness)을 유지함은 물론 시스템 용량을 증가시키도록 설계되어야 한다.
무선통신 시스템에서 사용되는 대표적인 스케줄링 알고리즘으로써 비례공정(Proportional Fair: 이하 PF라 칭함) 스케줄링 알고리즘이 있다. 상기 PF 스케줄링 알고리즘은, 기지국으로 피드백된 각 단말의 순시 전송률 정보를 이용하여, 순시 전송률 대 평균 전송률의 비가 가장 큰 단말이 데이터를 전송하도록 한다. 이를 통해, 순시적인 채널 상태가 평균적인 채널 상태보다 가장 좋은 단말에 데이터를 전송함으로써 시스템 전송 용량을 증가시키고, 모든 단말들이 동일한 횟수의 전송 기회를 갖도록 한다. 모든 단말들이 동일한 횟수의 전송 기회를 가짐으로써, 각 단말의 평균 전송률은 해당 단말의 평균 채널 상태에 비례하게 되고, 이를 단말간의 비례공정(proportional fairness)이라고 한다.
하지만, PF 스케줄러는, 단말들간의 비례공정만을 보장하기 때문에 평균 수신 SINR(Signal to Interference and Noise Ratio)이 낮은 단말들에 대해서는 서비스를 위한 최소 필요 전송률을 보장할 수 없게 된다. 또한 채널 상황이 매우 좋은 단말들에 대해서는 서비스를 위한 최대 필요 전송률 이상으로 전송 기회를 제공할 수 있다.
결론적으로, 다중 입출력 안테나를 포함하는 하향 링크 무선통신시스템에서, 단말들간의 공평성(fairness)을 제어하며, 각 단말들의 필요 전송률과 채널 환경에 따라 각 단말들의 전송률을 제어할 수 있는 스케줄링 방법 및 장치가 필요하다.
본 발명의 목적은 다중안테나 시스템에서 단말의 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 다중 입출력 안테나를 포함하는 하향 링크 무선통신시스템에서, 단말들간의 공평성(fairness)을 제어하며, 각 단말들의 필요 전송률과 채널 환경에 따라 각 단말들의 전송률을 제어할 수 있는 스케줄링 방법 및 장치를 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 무선 시스템에서 스케줄링 방법에 있어서, 단말들로부터 채널품질 지시자(Channel Quality Indicator: CQI)를 수신하는 과정과, 상기 CQI를 기반으로, 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 과정과, 상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 과정과, 상기 결정된 가중치를 적용하여, 단말 집합을 선택하는 과정을 포함하는 것을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 무선 시스템에서 스케줄링 장치에 있어서, 단말들로부터 채널품질 지시자(Channel Quality Indicator: CQI)를 수신하는 수신기와, 상기 CQI를 기반으로, 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 평균 전송률 결정기와, 상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 평균 전송률 제어기와, 상기 결정된 가중치를 적용하여, 단말 집합을 선택하는 단말 선택기를 포함하는 것을 특징으로 한다.
상술한 바와 같이, 평균 전송률을 가우시안 분포를 구하여, 목표 전송률에 도달하도록 가중치와 공평성 계수를 결정함으로써, 단말들간의 공평성(fairness)를 제어하며, 각 단말들의 필요 전송률과 채널 환경에 따라 각 단말들의 전송률을 효율적으로 제어할 수 있는 이점이 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 다중 입출력 안테나를 포함하는 하향 링크 무선통신시스템에서, 사용자들간 공평성과 각 사용자의 평균 전송률을 조절하는 스케줄링 장치 및 방법을 제안한다.
Generalized
PF
스케줄링 알고리즘
하향 링크 셀룰러 네트워크에서, 하향 링크 데이터 수신을 원하는 K개의 단말들은 하향 링크 채널을 추정하고 해당 링크를 통해 전송할 수 있는 최대 전송률을 계산한다. 각 단말은 계산된 최대 전송률 정보를 역방향 링크 채널을 통해 기지국으로 피드백하고, 기지국 스케줄러는 피드백된 각 단말의 최대 전송률 정보를 이용하여 주어진 스케줄링 알고리즘에 따라 다음 하향 링크 타임 슬롯에서 서비스할 단말을 결정한다.
여기서, 는 데이터 전송을 원하는 K개의 단말들에 대한 모든 가능한 부집합(subset)들을 나타내며, 는 n번째 시간 슬롯에서 서비스받도록 스케줄러 에 의해 선택된 단말 집합을 나타낸다. 은 i번째 단말의 평균 전송률을 나타내며, 하기 <수학식 2>와 같이 구해진다.
여기서, 은 n번째 시간 슬롯에서 전송 가능한 i번째 단말의 순시 전송률을 나타내며, T는 지수 이동평균(Exponential Moving Average)을 구하기 위한 시간 상수이다. 상기 <수학식 1>에 의하면, PF 스케줄링 알고리즘은, 단말의 평균 전송률의 로그 값의 합을 최대로 하는 단말 부집합을 선택한다. 즉, 모든 가능한 단말의 부집합들 에 대해 속한 단말들의 평균 전송률의 로그 합을 구하고, 최대 로그 합을 가지는 하나의 부집합을 선택하고, 선택된 부집합에 속한 단말들에게 데이터를 전송한다.
하지만, 실제 시스템에서 PF 스케줄링 알고리즘은 상기 <수학식 1>의 유틸리티 함수 최적화 문제를 그대로 적용하지 않고, 하기 <수학식 3>과 같이 순시 전송률 대 평균 전송률의 비의 합을 최대로 하는 단말 집합을 선택하는 최적화 문제로 변환하여 구현한다.
상기 <수학식 3>의 계산이 상기 <수학식 1>의 계산보다 간단하고, 상기 <수학식 3>은 순시 전송률이 평균 전송률보다 큰 단말들이 스케줄링 된다는 스케줄링 알고리즘 동작에 대한 물리적인 이해를 제공하고, 또한 이론적인 용량 분석을 가능하게 한다. 따라서, 상기 <수학식 1>과 같은 유틸리티 함수에 대한 최적화 문제를, <수학식 1>과 등가이지만 더욱 간단한 <수학식 3>과 같은 최적화 문제로 변환하는 것이, 실제 시스템 적용을 위해 필요하다.
기존의 PF 스케줄링 알고리즘은 단말들간의 공평성 정도, 즉 단말 평균 전송률간의 차이 정도를 조절할 수 없다. 또한, 단말의 평균 전송률을 개별적으로 조절할 수 없다는 단점이 있다. 이를 개선하기 위해, Generalized PF 스케줄링 알고리즘이 제안되고 있다. Generalized PF 스케줄링 알고리즘은 파라메터 를 이용하여 단말들간의 공평성을 조절할 수 있으며, 각 단말들의 평균 전송률을 우선순위(priority) 파라메터 를 이용하여 개별적으로 조절할 수 있다. Generalized PF 스케줄러의 유틸리티 함수는 하기 <수학식 4>와 같이 주어진다.
여기서, 이고 모든 에 대해 인 경우, PF 스케줄링 알고리즘과 동일하다. 값이 증가할수록 단말의 평균 전송률간의 차이가 줄어들며, 큰 값의 를 갖는 단말일수록 작은 값의 를 갖는 단말보다 더 많은 전송 기회를 가지게 함으로써 단말의 평균 전송률을 개별적으로 조절할 수 있다.
본 발명에서는 실제 시스템에 적용 하기 위한 Generalized PF 스케줄링 알고리즘을 제안한다. 제안하는 Generalized PF 스케줄링 알고리즘은, 상기 <수학식 4>의 유틸리티 함수에 대한 최적화 문제로부터 이론적으로 유도되지만, 유도과정은 생략한다. 제안하는 Generalized PF 스케줄링 알고리즘은, 상기 <수학식 4>의 유틸리티 함수에 대한 최적화 문제와 등가이지만, 보다 계산이 간단하고 이론적인 용량 분석을 가능하게 한다. 따라서, 본 발명에서 제안할 Generalized PF 스케줄링에 의한 단말의 평균 전송률 예측 방법과 평균 전송률 제어 방법을 가능하게 한다. 본 발명에서 제안하는 Generalized PF 스케줄링 알고리즘은 상기 <수학식 5>와 같다.
도 1은 본 발명의 실시 예에 따른 Generalized PF 스케줄러 구조의 일례를 나타내는 도면이다.
상기 도 1을 참조하면, 상기 스케줄러(100)는 CQI 피드백 정보 수신기(102), 평균 전송률 추정기(104), 평균 전송률 제어기(106) 및 단말 선택기(108)를 포함하여 구성된다. 상기 스케줄러(100)는 또한 기지국에 포함되어, 하향링크 데이터 스케줄링에 이용된다.
상기 CQI 피드백 정보 수신기(102)는 상향링크 피드백 채널을 통해 각 단말로부터 CQI(Channel Quality Indicator) 정보를 수신한다. 상기 CQI 정보는 단말에서 측정된 신호대잡음비(예: SNR(Signal-to-Noise Ratio), SINR( Signal-to-Interference-plus-Noise-Ratio), CNR(Carrier-to-Noise-Ratio), 또는 CINR(Carrier-to-Interference-plus-Noise-Ratio))를 소정의 비트(예: 5비트 혹은 4비트)로 표현한 것이다.
상기 평균 전송률 추정기(104)는 단말들로부터 피드백된 CQI 정보를 바탕으로 해당 무선링크를 통해 전송할 수 있는 평균 전송률을 추정한다. 상기 평균 전송률 추정은 본 발명에서 순시 전송률 분포를 가우시안 분포로 근사화하여 추정하는 단말의 평균 전송률 예측 방법에 의해 수행된다. 하기에서 상세히 설명하기로 한다.
상기 평균 전송률 제어기(106)에서는 추정된 각 단말의 평균 전송률과 각 단말의 목표 전송률을 비교하여, 각 단말의 평균 전송률이 목표 전송률에 도달하도록 Generalized PF 스케줄러의 값과 값을 결정한다. 이러한 평균 전송률 제어는 본 발명에서 제안할 단말의 평균 전송률 제어 방법에 의해 수행된다. 이하 도 4에서 상세히 설명하기로 한다.
상기 단말 선택기(108)에서는 각 시간 슬롯에서 서비스받을 단말 집합 을 선택하기 위해 상기 <수학식 5>의 최적화 문제의 해를 구한다. 즉, 모든 가능한 단말의 부집합들 에 대해 을 계산하고, 최대 값을 가지는 하나의 부집합을 해로써 선택한다. 이때, 상기 평균 전송률 제어기(106)에서 결정된 Generalized PF 스케줄러의 값과 값을 사용한다.
마지막으로, 기지국은 상기 단말 선택기(108)에서 선택된 부집합에 속한 단말들에게 데이터를 전송한다.
Generalized
PF
스케줄링에 의한 단말의 평균 전송률 예측 방법
Generalized PF 스케줄러는 단말간의 공평성을 조절하는 값과 각 단말의 평균 전송률을 개별적으로 조절할 수 있는 값을 조절한다. 이를 위해서는, Generalized PF 스케줄러가 주어진 값과 값에 따라, 각 단말이 수신할 수 있는 평균 전송률을 예측할 수 있어야 한다. 본 발명에서 상기 도 1의 평균 전송률 추정기(104)에서 수행될, 주어진 값과 값에 따라 각 단말이 수신할 수 있는 평균 전송률을 예측하는 방법을 제안한다. 제안하는 방법은 실시간 연산을 통해 실제 시스템에 적용 가능하도록 하기 위해, 필요 연산량을 최소화하도록 한다.
Generalized PF 스케줄링 알고리즘을 사용하는 시스템에서, 값과 값이 주어졌을 때, i 번째 단말이 수신할 수 있는 평균 전송률, 는 하기 <수학식 6>을 이용하여 계산된다. 하기 <수학식 6>은 이론적으로 유도되지만, 유도과정은 생략한다.
여기서, i 번째 단말이 수신할 수 있는 순시 전송률 분포를 가우시안(Gaussian) 분포로 근사화하였을 때의 평균과 표준편차를 각각 와 로 정의한다. 는 사용자 수에 따라 결정되는 실수 값이다.
즉, ,, 그리고 는 기지국 스케줄러가 각 단말로부터 피드백된 순시 전송률을 가우시안 분포로 근사화함으로써 구해 질 수 있다. 또한, 상기 <수학식 7>에서 는 하기 <수학식 8>과 같이 계산된다.
여기서, 와 는 표준정규분포의 확률밀도함수(Probability Distribution Function, PDF)와 누적확률함수(Cumulative Distribution Function, CDF)를 나타낸다. 는 하향 링크 데이터 수신을 원하는 단말 수 K값에 의해 결정되는 으로 근사화되며, K 값에 따라 값은 도 2와 같이 결정된다. 따라서, 기지국 스케줄러는 값을 K 값에 따라 미리 계산하여 이를 저장하고, 단말의 평균 전송률 예측 시 마다 저장된 값들을 참조하여 사용함으로써, 스케줄링 시에 요구되는 실시간 계산량을 줄일 수 있다.
도 3은 본 발명의 실시 예에 따라 단말 평균 전송률 추정 알고리즘의 흐름도를 도시하고 있다.
상기 도 3을 참조하면, 스케줄러는 300단계에서 상향링크 피드백채널을 통해 각 단말의 CQI 정보를 수신한다.
이후, 상기 스케줄러는 302단계에서 수신된 각 단말의 CQI 정보를 해당 무선링크로 전송할 수 있는 순시 전송률로 환산한다. 이때, 각 단말으로부터 피드백 된 CQI에 매 시간 back off를 적용하여 이를 순시 전송률로 환산하고, 전송 중에 발생하는 프레임 에러를 고려하여 스케일링한다. 매 타임 슬롯에서 환산된 순시 전송률 정보는 가우시안 분포 근사화를 위해 저장된다.
이후, 상기 스케줄러는 304단계에서 저장된 각 단말에 대한 순시 전송률 샘플들에 대한 분포를 가우시안 분포로 근사화 수행하고, 이때의 평균과 표준편차를 <수학식 7>의 와 로 결정한다.
Generalized
PF
스케줄링에서 단말의 평균 전송률 제어 방법
본 발명에서 상기 도 1의 평균 전송률 제어기(106)에서 수행될, 추정된 각 단말의 평균 전송률과 각 단말의 목표 전송률을 비교하여 각 단말의 평균 전송률이 목표 전송률에 도달하도록 Generalized PF 스케줄러의 값과 , 값을 결정하는 방법을 제안한다.
Generalized PF 스케줄러에서 값은 전체 단말 간의 공평성을 조절하는데, 일 때는 maximum throughput 스케줄링, 일 때는 proportional fair 스케줄링, 그리고 일 때는 max-min 스케줄링을 구현한다. 값은 전체 단말의 평균 전송률에 영향을 미치므로, 매 스케줄링 주기마다 새로운 값으로 변화시킬 수 없다. 따라서, 무선 네트워크에서 요구되는 공평성 정도를 정의하고, 요구된 공평성 정도에 맞춰 값을 지정한다.
값을 결정하는 한 예로써, 각 단말에 대한 초기 가중치 값 가 주어질 경우, 시스템 전송률 (단말 평균 전송률의 전체 합, )을 원하는 값 으로 만족하면서 최대 공평성을 만족하는 값을 하기 <수학식 9>로부터 구할 수 있다.
초기 가중치 값 과 상기 도 3의 단말 평균 전송률 추정 알고리즘에 의해 예측된 각 단말이 수신할 수 있는 평균 전송률 , 그리고 목표 시스템 전송률 가 주어지면, 상기 <수학식 9>를 만족하는 값 (최대 공평성을 만족하는)을 결정할 수 있다. 이때, 목표 시스템 전송률 은 보다 낮은 값을 가져야 한다. 여기서, 는 일 경우 달성할 수 있는 시스템 전송률(즉, maximum throughput 스케줄링에 의해 얻을 수 있는 시스템 전송률)을 의미한다. 상기 <수학식 9>에서 , , 그리고 을 입력 변수로 하여 값을 결정할 수 있는 단순 역함수가 존재하지 않기 때문에, 다양한 값 (예를 들어, 0, 0.1, ..., 3.9, 4)을 각각 상기 <수학식9>에 대입하여, 상기 <수학식 9>의 양변의 값들을 가장 비슷하게 하는 (즉, 양변 값들의 차이를 가장 적게 하는) 값을 선정한다.
값이 결정된 후, Generalized PF 스케줄러는 각 단말의 개별적인 가중치 값 를 설정한다. 가 클수록 해당 단말은 보다 자주 선택되어 평균 전송률이 높아지고, 낮을수록 단말은 보다 드물게 선택되어 평균 전송률이 낮아진다. 또한, 한 단말의 를 변화시키면 다른 모든 단말의 평균 전송률에 영향을 미치게 된다. 따라서, 본 발명에서는 시스템 전송 용량, 즉 모든 단말의 평균 전송률 합을 변화시키지 않으면서, 매우 낮은 평균 전송률을 가지는 단말의 전송률을 증가시키도록 를 조절하는 방법을 제안한다.
모든 단말의 평균 전송률 합을 변화시키지 않으면서, 낮은 평균 전송률을 가지는 단말의 전송률을 증가시키는 것은 다른 단말의 평균 전송률을 감소시켜야 함을 의미한다. 따라서, 한 단말의 평균 전송률이 서비스에서 요구되는 평균 전송률에 미달하는 동시에 한 단말의 평균 전송률이 요구 평균 전송률을 초과할 경우, 초과되는 평균 전송률을 가지는 단말의 데이터 전송 기회를 미달되는 평균 전송률을 가지는 단말에게 양보하는 알고리즘이 요구된다. 이때, 다른 단말의 평균 전송률이 그대로 유지되도록 해야 한다. 제안하는 알고리즘은 다음과 같다.
서비스에서 요구되는 평균 전송률에 미달하는 평균 전송률을 가지는 N개의 단말을 가정할 때, N개의 단말에 대해서 평균 전송률을 요구 전송률까지 증가시키는 해를 동시에 구하는 것은, N차원 가능한 해 공간 (feasible solution space)에서 최적 해를 구하는 문제이기 때문에, 연산 복잡도가 매우 높다. 따라서, 제안하는 알고리즘은, 요구 전송률에 미달하는 평균 전송률을 가지는 N개의 단말들 중 하나의 단말과 초과하는 평균 전송률을 가지는 단말들 중 하나의 단말을 각각 선택하여, 초과되는 평균 전송률을 가지는 단말의 데이터 전송 기회를 미달되는 평균 전송률을 가지는 단말에 양보하도록 가중치 값 를 결정하는 알고리즘을 제안한다. 매 단계별로 위와 같은 선택된 두 단말에 대한 가중치 결정 과정을 N 단계에 걸쳐 실시함으로써, N명의 단말들이 목표 전송률을 만족시킬 수 있는 가중치 값 를 결정할 수 있다.
먼저, 단말 m과 n의 현재 평균 전송률을 각각 과 이라고 하고, 과 을 목표로 하는 평균 전송률이라고 하면, 단말 m과 n의 현재 가중치 값 과 을 하기 <수학식 10>과 같이 과로 변경한다.
도 4는 본 발명의 실시 예에 따라 단말 평균 전송률 제어 알고리즘의 흐름도를 도시하고 있다.
상기 도 4를 참조하면, 상기 스케줄러는 400단계에서 사용할 값을 결정한다. 값은 전체 단말의 평균 전송률에 영향을 미치므로, 무선 네트워크에서 요구되는 공평성 정도를 정의하고, 요구된 공평성 정도에 맞춰 값을 지정한다. 한 예로써, 시스템 전송률을 원하는 값 으로 만족하면서 최대 공평성을 만족하는 값을 상기 <수학식 9>와 같이 결정할 수 있다.
상기 스케줄러는 406단계에서 추정된 각 단말의 평균 전송률과 목표 전송률을 비교하여, 모든 단말의 평균 전송률이 목표 전송률을 만족하는지 판단한다. 모든 단말의 평균 전송률이 목표 전송률을 만족할 경우, 408단계로 진행하여 현재 값과 단말 가중치 값 을 이용하여, [도 1]의 단말 선택기(14)에서 데이터를 전송할 단말들을 선택한다.
상기 스케줄러는 410단계에서, 가중치 값을 변경할 필요가 있는 단말 m과 단말 n을 선택한다. 이때, 평균 전송률이 목표 전송률에 미달하는 단말과 평균 전송률이 목표 전송률을 초과하는 단말을 선택한다. 이는, 초과되는 평균 전송률을 가지는 단말의 데이터 전송 기회를 미달되는 평균 전송률을 가지는 단말에게 양보하기 위해서이다.
상기 스케줄러는 414단계에서, 상기 412단계에서 계산된 과 이 상기 <수학식 12>의 조건을 만족하는지 확인한다. 조건을 만족하지 못할 경우, 410단계에서, 412단계를 되풀이한다. 만약, 조건을 만족할 경우, 416단계로 진행한다.
상기 스케줄러는 416단계에서는, 상기 <수학식 10>과 같이 단말 m과 단말 n의 가중치를 변경한다. 416단계가 끝난 후 406단계로 진행하여, 모든 단말이 목표 전송률을 만족하는지 판단한다. 가능한 범위 내에서 모든 단말이 목표 전송률을 만족할 때까지, 410단계 내지 416단계를 반복한다.
본 발명 제안 기술의 성능 분석
본 발명에서는 다중 입출력 안테나를 포함하는 하향 링크 무선통신 시스템에서, 사용자들간 형평성과 각 사용자의 평균 전송률을 조절할 수 있는 스케줄링을 위한 장치 및 방법을 제안하였다. 제안하는 기술들의 성능을 분석하기 위해, Mobile WiMAX의 MIMO mode 2에 대한 시스템 레벨 시뮬레이션을 수행하였다. 시스템 레벨 시뮬레이션 결과를 통해 본 발명에서 제안하는 Generalized PF 스케줄러의 평균율 추정 및 제어 알고리즘의 성능 분석을 수행하였다.
도 5는 본 발명에 따른 각 섹터 별로 12명이 분포하는 WiMAX의 MIMO mode 2의 시스템에서 각 단말의 평균 전송률을 나타낸다. Generalized PF 스케줄러에서 사용하는 값은 1로 가정한다. “Before Control” 결과는 모든 단말의 가중치 값이 1인 경우, 즉 의 경우의 단말의 평균 전송률을 나타낸다. “Actual Throughput”은 단말의 가중치 값을 로 변경하였을 경우, 각 단말의 실제 평균 전송률이다. “Estimated Throughput”은 단말의 가중치 값을 로 변경하였을 경우, 본 발명에서 제안한 평균 전송률 추정방법에 의해 예측된 단말의 평균 전송률 결과이다. 상기 도 5의 결과를 보면, 단말 1과 단말 2의 예측된 평균 전송률이 1.3% 정도의 오차만을 가지고 목표 전송률에 근접해 있음을 확인할 수 있다. 이때, 가중치가 변하지 않는 단말 3에서 단말 12의 평균 전송률은 변하지 않음을 확인할 수 있다. 따라서, 본 발명에서 제안하는 Generalized PF 스케줄러에서의 단말의 평균 전송률 예측과 제어 방법이, 실제 시스템에서 상당히 정확하고 효과적으로 동작함을 확인할 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
104: 평균 전송률 추정기, 106: 평균 전송률 제어기, 108: 단말 선택기
Claims (24)
- 무선 시스템에서 스케줄링 방법에 있어서,
단말들로부터 채널품질 지시자(Channel Quality Indicator: CQI)를 수신하는 과정과,
상기 CQI를 기반으로, 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 과정과,
상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 과정과,
상기 결정된 가중치를 적용하여, 단말 집합을 선택하는 과정을 포함하는 방법.
- 제 1항에 있어서,
상기 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 과정은,
각 단말에 대해 상기 CQI를 순시 전송률로 환산하여, 순시 전송률 분포를 결정하는 과정과,
상기 순시 전송률 분포를 가우시안 분포로 근사화하는 과정과,
상기 가우시안 분포로 근사화된 순시 전송률을 이용하여, 평균 전송률을 결정하는 과정을 포함하는 방법.
- 삭제
- 삭제
- 삭제
- 제 1항에 있어서,
상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 과정은,
공평성 계수 를 결정하고, 각 단말에 대한 가중치를 초기화하는 과정과,
각 단말의 결정된 평균 전송률과 목표 전송률을 비교하여, 모든 단말의 평균 전송률이 목표 전송률을 만족하는지 판단하는 과정과,
상기 모든 단말의 평균 전송률이 목표 전송률을 만족하지 못할 경우, 적어도 둘 이상의 단말을 선택하는 과정과,
상기 선택된 적어도 둘 이상의 단말 중 적어도 하나 이상의 제1 단말의 평균 전송률을 낮추고, 다른 나머지 제2 단말들의 평균 전송률을 높이도록, 가중치를 결정하는 방법.
- 삭제
- 제 6항에 있어서,
상기 모든 단말의 평균 전송률이 목표 전송률을 만족하지 못할 경우, 적어도 둘 이상의 단말을 선택하는 과정은,
평균 전송률이 목표 전송률에 미달하는 적어도 하나 이상의 단말과 평균 전송률이 목표 전송률을 초과하는 적어도 하나 이상의 단말을 선택하는 방법.
- 삭제
- 삭제
- 삭제
- 무선 시스템에서 스케줄링 장치에 있어서,
단말들로부터 채널품질 지시자(Channel Quality Indicator: CQI)를 수신하는 수신기와,
상기 CQI를 기반으로, 순시 전송률 분포를 가우시안 분포로 근사화하여, 각 단말의 평균 전송률을 결정하는 평균 전송률 결정기와,
상기 각 단말의 평균 전송률이 목표 전송률을 만족하도록, 각 단말의 가중치를 결정하는 평균 전송률 제어기와,
상기 결정된 가중치를 적용하여, 단말 집합을 선택하는 단말 선택기를 포함하는 장치.
- 제 12항에 있어서,
상기 평균 전송률 결정기는,
각 단말에 대해 상기 CQI를 순시 전송률로 환산하여, 순시 전송률 분포를 결정하고,
상기 순시 전송률 분포를 가우시안 분포로 근사화하고,
상기 가우시안 분포로 근사화된 순시 전송률을 이용하여, 평균 전송률을 결정하는 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 제 17항에 있어서,
상기 평균 전송률 제어기는,
평균 전송률이 목표 전송률에 미달하는 적어도 하나 이상의 단말과 평균 전송률이 목표 전송률을 초과하는 적어도 하나 이상의 단말을 선택하는 장치.
- 삭제
- 삭제
- 삭제
- 제1항에 있어서,
상기 각 단말의 가중치를 결정하는 과정은,
상기 평균 전송률이 상기 목표 전송률을 만족하는지 여부를 결정하는 과정과,
상기 목표 전송률을 만족하지 않는 상기 평균 전송률을 갖는 다른 단말에 주어진, 상기 목표 전송률을 만족하는 상기 평균 전송률을 갖는 단말의 데이터 전송 기회와 같은 상기 각 단말의 가중치를 결정하는 과정을 포함하는 방법.
- 제12항에 있어서,
상기 평균 전송률 제어기는, 상기 평균 전송률이 상기 목표 전송률을 만족하는지 여부를 결정하고, 상기 목표 전송률을 만족하지 않는 상기 평균 전송률을 갖는 다른 단말에 주어진, 상기 목표 전송률을 만족하는 상기 평균 전송률을 갖는 단말의 데이터 전송 기회와 같은 상기 각 단말의 가중치를 결정하는 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100074691A KR101695716B1 (ko) | 2010-08-02 | 2010-08-02 | 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 |
US13/196,537 US8792373B2 (en) | 2010-08-02 | 2011-08-02 | Scheduling method and apparatus for control average transmission rate in multiple antenna system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100074691A KR101695716B1 (ko) | 2010-08-02 | 2010-08-02 | 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120012618A KR20120012618A (ko) | 2012-02-10 |
KR101695716B1 true KR101695716B1 (ko) | 2017-01-13 |
Family
ID=45526629
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100074691A KR101695716B1 (ko) | 2010-08-02 | 2010-08-02 | 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8792373B2 (ko) |
KR (1) | KR101695716B1 (ko) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105959956B (zh) | 2011-02-22 | 2019-07-23 | 索尼公司 | 天线管理装置和方法 |
GB2498706B (en) * | 2012-01-13 | 2014-11-12 | Broadcom Corp | Method, wireless device and computer program for fairness provision |
EP2672773A1 (en) * | 2012-06-08 | 2013-12-11 | Alcatel Lucent | Apparatus and method for a wireless communication system |
US9674801B2 (en) * | 2012-07-26 | 2017-06-06 | Huawei Technologies Co., Ltd. | UE power allocation according to scheduler utility metric for DL MU-MIMO and DL CoMP |
KR101452589B1 (ko) * | 2012-11-22 | 2014-10-22 | 서울대학교산학협력단 | 단말기의 장기 전송률 예측 방법 및 장치 |
KR102194490B1 (ko) * | 2014-09-16 | 2020-12-23 | 삼성전자주식회사 | 무선 통신 시스템에서 스케줄링 방법 및 장치 |
CN104320808B (zh) | 2014-10-31 | 2017-11-24 | 华为技术有限公司 | 接入网拥塞控制方法、基站设备及策略及计费规则功能网元 |
WO2017166184A1 (zh) * | 2016-03-31 | 2017-10-05 | 华为技术有限公司 | 用于确定信道质量指示cqi索引的方法、用户设备和基站 |
EP3337268B1 (en) * | 2016-12-19 | 2019-10-02 | Institut Mines Telecom / Telecom Bretagne | Method and apparatus for user distribution to sub bands in noma systems according to a weighted proportional fairness scheme |
KR102371444B1 (ko) * | 2020-07-09 | 2022-03-04 | 대구대학교 산학협력단 | 무선 통신 환경에서 단말의 채널 적응 전송 방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100064185A1 (en) | 2008-09-10 | 2010-03-11 | Hongming Zheng | Link Performance Abstraction for ML Receivers based on RBIR Metrics |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4301970B2 (ja) * | 2004-02-23 | 2009-07-22 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信制御装置及びパケット送信制御方法 |
GB0420164D0 (en) * | 2004-09-10 | 2004-10-13 | Nokia Corp | A scheduler |
US7839821B2 (en) * | 2005-03-03 | 2010-11-23 | Ntt Docomo, Inc. | Packet transmission control device and packet transmission control method |
EP1865618A4 (en) * | 2005-03-30 | 2012-05-02 | Fujitsu Ltd | MOBILE TERMINAL, APPARATUS AND METHOD FOR WIRELESS COMMUNICATION |
EP1927196A1 (de) * | 2005-09-22 | 2008-06-04 | Technische Universität Ilmenau | Verfahren zur auswahl einer optimierten teilnehmerzahl in mobilfunksystemen |
FI20055516A0 (fi) * | 2005-09-28 | 2005-09-28 | Nokia Corp | Tiedonsiirto viestintäjärjestelmässä |
JP4772514B2 (ja) * | 2005-10-31 | 2011-09-14 | 株式会社エヌ・ティ・ティ・ドコモ | 上りリンクの送信パラメータを決定する装置 |
KR100705448B1 (ko) * | 2005-12-09 | 2007-04-09 | 한국전자통신연구원 | 다중 안테나로 구성된 ofdm에서 채널 정보 및 코드북을이용한 송신 전력 할당 방법 및 장치 |
JP5014820B2 (ja) * | 2007-01-09 | 2012-08-29 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、ユーザ装置及び通信方法 |
US8054837B2 (en) * | 2007-04-30 | 2011-11-08 | Yim Tu Investments Ltd., Llc | Multiuser scheduling for MIMO broadcast channels with finite rate feedback |
US20100157829A1 (en) * | 2007-05-24 | 2010-06-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and a device for improved channel quality reporting |
CN101325741B (zh) * | 2007-06-14 | 2012-12-12 | Nxp股份有限公司 | 用于操作多用户多输入多输出(mu-mimo)无线通信系统的方法和系统 |
US8718165B2 (en) * | 2007-06-14 | 2014-05-06 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for controlling multi-antenna transmission in a wireless communication network |
MX2009013168A (es) * | 2007-06-20 | 2010-01-15 | Ericsson Telefon Ab L M | Sistema y aparato para suspension de interferencia usando macrodiversidad en redes inalambricas moviles. |
US8144636B2 (en) * | 2007-07-09 | 2012-03-27 | Qualcomm Incorporated | Methods for sending small packets in a peer-to-peer (P2P) network |
US8180003B2 (en) * | 2007-10-10 | 2012-05-15 | Samsung Electronics Co., Ltd. | Apparatus and method for generating per stream channel quality information in multiple-input multiple-output (MIMO) wireless communication system |
KR101480146B1 (ko) * | 2007-12-17 | 2015-01-07 | 한국전자통신연구원 | 빔형성 방법 |
US8331481B2 (en) * | 2008-01-22 | 2012-12-11 | Samsung Electronics Co., Ltd. | Method for channel state feedback by quantization of time-domain coefficients |
KR101507088B1 (ko) * | 2008-03-21 | 2015-03-30 | 삼성전자주식회사 | 다중 입출력 무선통신 시스템에서 상향링크 빔 성형 및 공간분할 다중 접속 장치 및 방법 |
EP2271166A1 (en) * | 2008-04-25 | 2011-01-05 | Ntt Docomo, Inc. | Base station device and method in mobile communication system |
CN101754385B (zh) * | 2008-12-01 | 2014-01-29 | 日电(中国)有限公司 | 使用缺陷cqi反馈的比例公平调度器和调度方法 |
KR101611290B1 (ko) * | 2008-12-29 | 2016-04-11 | 엘지전자 주식회사 | 복수의 전송 대역을 지원하는 무선 통신 시스템에 있어서, cqi를 요청하기 위한 제어정보를 전송하는 방법 |
US8463191B2 (en) * | 2009-04-02 | 2013-06-11 | Qualcomm Incorporated | Beamforming options with partial channel knowledge |
US8396157B2 (en) * | 2009-05-14 | 2013-03-12 | Futurewei Technologies, Inc. | Probability based MIMO mode selection and switching system and method for wireless systems |
US8335193B2 (en) * | 2009-07-20 | 2012-12-18 | Xg Technology, Inc. | Threshold-less mobile-driven handoff method for cellular systems using unlicensed spectrum |
-
2010
- 2010-08-02 KR KR1020100074691A patent/KR101695716B1/ko active IP Right Grant
-
2011
- 2011-08-02 US US13/196,537 patent/US8792373B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100064185A1 (en) | 2008-09-10 | 2010-03-11 | Hongming Zheng | Link Performance Abstraction for ML Receivers based on RBIR Metrics |
Non-Patent Citations (1)
Title |
---|
"Throughput Optimization in High Speed Dwonlink Pack Access (HSDPA)", Tao Cui 외 3인, Proceeding of IEEE International Conference on Communicaions 2009, (2009.06.18.) |
Also Published As
Publication number | Publication date |
---|---|
US20120026910A1 (en) | 2012-02-02 |
US8792373B2 (en) | 2014-07-29 |
KR20120012618A (ko) | 2012-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101695716B1 (ko) | 다중안테나 시스템에서 평균 전송률을 제어하기 위한 스케줄링 방법 및 장치 | |
EP2416502B1 (en) | Method and apparatus for multiple input multiple output (mimo) downlink transmission control | |
EP2801232B1 (en) | System and method for selecting operating parameters in a communications system | |
KR101707700B1 (ko) | CoMP 다운링크 전송을 위한 네트워크 중심 링크 적응 | |
CN102244566B (zh) | 用于多输入多输出系统的下行传输方法和基站 | |
CN102742202B (zh) | 无线通信系统中的方法和装置 | |
US8787480B2 (en) | Method of determining channel state information | |
EP3314793B1 (en) | Enabling higher-order modulation in a cellular network | |
US8260209B2 (en) | System and method for coordinated spatial multiplexing using second order statistical information | |
US8634488B2 (en) | Data transmission method and apparatus based on joint space division multiple access technology in collaborative downlink MIMO system | |
CN111756457B (zh) | 信道预测方法、装置及计算机存储介质 | |
JP4402127B2 (ja) | 空間多重伝送用送信方法および装置 | |
US10763932B2 (en) | Base station apparatus, wireless communication system, method and non-transitory storage medium | |
KR20150029681A (ko) | CoMP 다운링크 송신을 위한 네트워크 중심 링크 적응 | |
US9794005B2 (en) | Methods and devices for MIMO transmission | |
EP4047826A1 (en) | Method and system for coordinated multi-point transmission coordination | |
KR101579749B1 (ko) | 다중 입출력 무선통신 시스템에서 하향 링크를 위한 공동 빔 성형 방법 및 그를 수행하기 위한 송수신 장치 | |
KR101202499B1 (ko) | 다중 안테나 무선 통신 시스템에서 공간 다중화 신호 전송 방법 및 장치 | |
EP3320625B1 (en) | Channel state information acquisition in a multi-user multiple-input multiple-output transmission scheme | |
EP4101092A1 (en) | Channel quality prediction in cloud based radio access networks | |
WO2013152666A1 (zh) | 用于链路自适应控制的方法和装置 | |
Hwang et al. | Downlink transmission rate-control strategies for closed-loop multiple-input multiple-output systems | |
CN102801457A (zh) | 调制编码方式处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |