KR100788963B1 - Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법 - Google Patents

Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법 Download PDF

Info

Publication number
KR100788963B1
KR100788963B1 KR1020060057823A KR20060057823A KR100788963B1 KR 100788963 B1 KR100788963 B1 KR 100788963B1 KR 1020060057823 A KR1020060057823 A KR 1020060057823A KR 20060057823 A KR20060057823 A KR 20060057823A KR 100788963 B1 KR100788963 B1 KR 100788963B1
Authority
KR
South Korea
Prior art keywords
terminal
data
data rate
rate
average
Prior art date
Application number
KR1020060057823A
Other languages
English (en)
Inventor
신재휘
이영우
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020060057823A priority Critical patent/KR100788963B1/ko
Application granted granted Critical
Publication of KR100788963B1 publication Critical patent/KR100788963B1/ko

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/52—Allocation or scheduling criteria for wireless resources based on load

Abstract

본 발명은 상향링크 데이터 패킷 스케줄링 장치 및 방법에 관한 것이다.
본 발명은 무선망의 상향링크에서 전체 전송률과 공평성 간의 트레이드-오프 관계를 다양하게 조절 가능한 스케줄링 방법을 제공한다. 즉, 스케줄링 슬롯별 전송 대상 단말을 선택하는 방법에 사용되는 수학적 함수를 적절히 선택하고, 선택된 수학적 함수의 트레이드 오프 관련 지수를 조절하여 기지국에서 단말로 전송할 데이터의 전체 전송률과 공평성 간 트레이드-오프 관계를 조절하는 스케줄링 방법을 제공한다.
본 발명은 단말의 위치에 따라 전송 가능한 최대 전송 속도가 달라지므로 전체 전송률, 공평성 등 지향하는 목표에 따라 다양한 스케줄링 방법을 가능하게 하는 효과를 기대할 수 있다.
패킷 스케줄링, 상향링크, 스케줄러, 전체 전송률, 공평성

Description

ＣＤＭＡ 기반 상향링크 데이터 패킷 스케줄링 장치 및 방법{Apparatus and Method for Scheduling Up-Link Data Packets Based Code Division Multiple Access}
도 1은 종래 기술의 전체 전송률과 공평성 간의 트레이드-오프 관계를 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 기지국의 패킷 스케줄링 장치를 이용하여 데이터를 전송할 단말의 선택을 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 기지국의 패킷 스케줄링 장치의 내부 구성을 간략하게 나타낸 블록 구성도이다.
도 4는 본 발명의 실시예에 따른 단말 선택 알고리즘 및 단말 정렬 알고리즘의 트레이드 오프 관련 지수를 조절하여 단말로 전송할 데이터의 전체 전송률과 공평성 간의 트레이드-오프 관계를 조절하는 것을 나타낸 도면이다.
도 5는 본 발명의 실시예에 따른 상향링크 데이터 패킷 스케줄링 방법을 나타낸 순서도이다.
본 발명은 패킷 스케줄링 방법에 관한 것으로서, 특히 코드 분할 다중 접속(Code Division Multiple Access: CDMA) 기반 무선 데이터망의 상향링크 데이터 패킷 스케줄링 장치 및 방법에 관한 것이다.
패킷 스케줄링은 무선망의 매체 접근 제어(Medium Access Control) 계층의 주요 기능으로서, 여러 단말로 데이터 전송률을 공평, 효율적으로 분배하는 것을 목적으로 한다.
종래의 패킷 스케줄링 기술과 관련된 코드 분할 다중 접속 상향링크의 데이터를 분배하는 큐마란(Kumaran) 알고리즘이 있다. 상기한 큐마란(Kumaran) 알고리즘은 다음과 같은 5단계로 이루어진다.
단계 1: 현재를 t번째 스케줄링 기간으로 가정한다. 패킷 스케줄링 장치는 각 단말로부터 신호 대 간섭과 잡음 비율(Signal to Interference and Noise Ratio, 이하 'SINR'라 칭함) 값을 수신한다. 이때, k번째 단말에 대한 수신 SINR 값을 기초로 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률을
Figure 112006045582071-pat00001
라 한다.
단계 2: 각 단말에 대해 [수학식 1]과 같은 조건을 만족하도록 계산한다.
Figure 112006045582071-pat00002
여기서,
Figure 112006045582071-pat00003
는 X번째 단말의 평균 데이터 전송률이다.
패킷 스케줄링 장치는 단말을
Figure 112006045582071-pat00004
의 값에 대해(n 단말이 있는 경우,
Figure 112006045582071-pat00005
을 만족하도록) 하향 정렬한다.
단계 3: 처음 목적값 V=0으로 가정한다. i값을 1로부터 n까지 하나씩 증가시키면서 다음의 [수학식 2]와 같이 정의되는 V값을 갱신 및 유지한다(단 i값을 증가시켰을 때 V값이 증가하지 않으면 중지한다).
각 단말에 대해 다음의 [수학식 2]를 이용하여 V값을 계산한다.
Figure 112006045582071-pat00006
여기서,
Figure 112006045582071-pat00007
는 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이다.
단계 4: t번째 스케줄링 기간에 단계 3에 의해 선택된 단말 1부터 단말 i에 단말 선택을 위한 데이터를 전송한다. 이어서, 단말은 각각 최대 전력으로 데이터를 기지국으로 전송한다.
단계 5: 각 단말의 평균 데이터 전송률
Figure 112006045582071-pat00008
를 다음의 [수학식 3]과 같이 업데이트한다.
Figure 112006045582071-pat00009
여기서, tc는 레이턴시 타임 스케일(Latency Time Scale)로 고정된 값이며,
Figure 112006045582071-pat00010
는 X번째 단말기가 타임 슬롯(Time Slot) t동안 수신한 데이터 전송률이다.
단계 5를 끝낸 후 다시 단계 1로 진행하여 이후 과정을 반복한다.
그러나, 종래 패킷 스케줄링 기술과 관련된 큐마란(Kumaran) 알고리즘은 도 1에 기재된 바와 같이 기지국에서 단말로 전송할 데이터의 전체 전송률 및 공평성의 트레이드-오프 관계에 있어서 특정 지점만을 구현하므로 전송률과 공평성을 다양하게 조절하지 못하는 문제점이 있다. 또한, 상기한 큐마란(Kumaran) 알고리즘은 목적값(V)을 설정하는 방식([수학식 2])이 비효율적인 성능상의 문제점도 발생한다.
이와 같은 문제점을 해결하기 위하여, 본 발명은 비실시간 데이터 서비스에 대해 전송률과 공평성 간의 트레이드-오프가 조절 가능한 상향링크 데이터 패킷 스케줄링 장치 및 방법을 제공하기 위한 것이다.
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 패킷 스케줄링 장치는 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률 및 상기 특정 단말의 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 정렬 알고리즘을 통해 생성된 결과값에 따라 단말을 하향 정렬하는 단말 정렬부; 각 단말로부터 수신한 상향링크 데이터 전송률 및 상기 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 선택 알고리즘을 통해 데이터를 전송할 하나 이상의 단말을 선택하는 단말 선택부; 상기 선택된 하나 이상의 단말로 데이터를 전송하는 패킷 전송부; 및 타임 슬롯 시간을 갱신하여 각 단말의 평균 데이터 전송률을 갱신하는 평균 전송률 갱신부를 포함한다.
본 발명의 특징에 따른 패킷 스케줄링 방법은 (a) 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률 및 상기 특정 단말로 기전송된 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 선택 알고리즘을 통해 생성된 결과값에 따라 단말을 하향 정렬하는 단계; (b) 각 단말로부터 수신한 상향링크 데이터 전송률 및 상기 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 선택 알고리즘을 통해 데이터를 전송할 하나 이상의 단말을 선택하는 단계; 및 (c) 상기 선택된 하나 이상의 단말로 데이터를 전송하는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설 명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
또한, 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시예에 따른 상향링크 데이터 패킷 스케줄링 장치(100) 및 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 기지국의 패킷 스케줄링 장치(100)를 이용하여 데이터를 전송하고자 하는 단말의 선택 모습을 나타낸 도면이다.
본 발명의 실시예는 단말로부터 기지국으로 전송되는 상향링크 데이터에 대한 패킷 스케줄링 장치에 관한 것이다.
이때, 본 발명의 실시예에 따른 패킷 스케줄러 장치는 다음과 같은 기능을 가지고 있다.
첫째, 본 발명의 실시예에 따른 무선 데이터망의 하향링크 데이터 패킷 스케줄링 장치(100)는 매 스케줄링 시간마다 단말과 기지국 간 채널 이득을 획득하는 수단을 가지고 있다. 이는 단말의 MAC 계층과 기지국의 MAC 계층의 협조로 가능하다.
둘째, 본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 매 스케줄링 시간마다 해당 스케줄링 슬롯 동안 어느 단말에 데이터를 전송할 것인지 선택한다. 이에 대해서는 후술한다.
셋째, 본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 매 스케줄링 시간마다 해당 스케줄링 슬롯 동안 데이터를 전송할 것임을 알려주는 수단을 가지고 있다. 이는 단말의 MAC 계층과 기지국의 MAC 계층의 협조로 가능하다.
넷째, 본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 해당 스케줄링 슬롯 시간 동안 선택된 단말에만 데이터를 전송할 수 있는 수단을 가지고 있다. 이는 기지국의 MAC 계층의 기능으로 가능하다.
본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 스케줄링 슬롯별 전송 대상 단말을 후술하는 수학식 4 내지 9에 기재한 단말 정렬 알고리즘 및 단말 선택 알고리즘을 이용하여 선택한다.
패킷 스케줄링 장치(100)는 단말 정렬 알고리즘 및 단말 선택 알고리즘 중 어느 하나의 트레이드 오프 관련 지수(
Figure 112006045582071-pat00011
,
Figure 112006045582071-pat00012
,
Figure 112006045582071-pat00013
)를 조절하여 기지국으로부터 단말로 전송되는 데이터의 전체 전송률과 공평성 간 트레이드-오프 관계를 제어한다.
다음, 도 3을 참조하여 패킷 스케줄링 장치(100)을 설명한다.
도 3은 본 발명의 실시예에 따른 기지국의 패킷 스케줄링 장치(100)의 내부 구성을 간략하게 나타낸 블록 구성도이다.
본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 전송률 계산부(110), 단말 정렬부(120), 단말 선택부(130), 패킷 전송부(140) 및 평균 전송률 갱신부(150)를 포함한다.
전송률 계산부(110)는 각 단말로부터 수신된 SINR 값을 기초로 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률을 계산하고, 특정 단말로 기전송된 평균 데이터 전송률을 계산한다. 여기서, 데이터 전송률 및 평균 데이터 전송률의 계산은 공지되어 있는 기술로 구체적인 설명을 생략한다.
단말 정렬부(120)는 데이터 전송률과 평균 데이터 전송률을 기초로 단말 정렬 알고리즘을 통해 생성된
Figure 112006045582071-pat00014
값에 따라(n 단말이 있는 경우,
Figure 112006045582071-pat00015
을 만족하도록) 각 단말을 하향 정렬한다.
단말 선택부(130)는 각 단말로부터 수신한 상향링크 데이터 전송률과 단말로 기전송한 평균 데이터 전송률을 기초로 단말 선택 알고리즘을 통해 기지국으로부터 데이터를 전송할 하나 이상의 단말을 선택한다.
패킷 전송부(140)는 단말 선택부(130)에 의해 선택된 하나 이상의 단말에게 단말 선택을 위한 데이터를 전송한다. 단말은 최대 전력으로 데이터를 기지국으로 전송한다.
평균 전송률 갱신부(150)는 각 단말의 평균 데이터 전송률을 [수학식 3]을 통해 다음 슬롯 시간 동안의 평균 데이터 전송률을 계산한다.
이하에서는 본 발명의 실시예에 따른 단말 정렬부(120)에서 수행되는 단말 정렬 알고리즘 및 단말 선택부(130)에서 수행되는 단말 선택 알고리즘에 대해 상세히 설명한다.
1. 제1 방법.
제1 방법은 종래의 큐마란(Kumaran) 알고리즘을 개선한 것으로서, 종래의 단 계 1, 단계 4 및 단계 5는 그대로 이용하되, 단계 2는 다음의 수학식 4를 만족하는 단말을 하향 정렬하고, 단계 3은 다음의 수학식 5를 만족하는 단말을 검색한다.
Figure 112006045582071-pat00016
여기서,
Figure 112006045582071-pat00017
는 K번째 단말의 우선 순위이고,
Figure 112006045582071-pat00018
는 양의 상수이다.
Figure 112006045582071-pat00019
여기서,
Figure 112006045582071-pat00020
는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이다.
단말 선택 알고리즘의 제1 실시예는 목적값 V=1로 가정한다. i값을 1로부터 n까지 하나씩 증가시키면서 [수학식 5]와 같이 정의되는 V값을 갱신 및 유지한다.
단말 선택 알고리즘은 i값을 증가시켰을 때 V값이 증가하지 않으면 중지하고, 단말을 선택하게 된다. 즉, V=15, V=16, V=8 ... 목적값이 변화하는 경우, 첫 번째, 두 번째 단말이 선택되는 것이다.
2. 제2 방법.
제1 방법과 마찬가지로 단계 1, 단계 4, 단계 5를 종래의 큐마란(Kumaran) 알고리즘을 이용하며, 단계 2는 다음의 수학식 6을 만족하는 단말을 하향 정렬하고, 단계 3은 다음의 수학식 7를 만족하는 단말을 검색한다.
Figure 112006045582071-pat00021
여기서,
Figure 112006045582071-pat00022
는 K번째 단말의 우선 순위이고,
Figure 112006045582071-pat00023
는 0이 아닌 임의의 실수이다.
Figure 112006045582071-pat00024
여기서,
Figure 112006045582071-pat00025
는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이다.
3. 제3 방법.
제1 방법과 마찬가지로 단계 1, 단계 4, 단계 5를 종래의 큐마란(Kumaran) 알고리즘을 이용하며, 단계 2는 다음의 수학식 8를 만족하는 단말을 하향 정렬하고, 단계 3은 다음의 수학식 9를 만족하는 단말을 검색한다.
Figure 112006045582071-pat00026
여기서,
Figure 112006045582071-pat00027
는 K번째 단말의 우선 순위이고,
Figure 112006045582071-pat00028
는 임의의 실수이다.
Figure 112006045582071-pat00029
여기서,
Figure 112006045582071-pat00030
는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이다.
본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 상기한 제1 방법 내지 제4 방법에서 기재한 수학식에서 나타난 트레이드 오프 관련 지수(
Figure 112006045582071-pat00031
,
Figure 112006045582071-pat00032
,
Figure 112006045582071-pat00033
)를 조절하여 공평성과 전체 전송률의 균형을 맞춘 스케줄링을 할 수 있다. 패킷 스케줄링 장치(100)는 공평성과 전체 전송률 중 어느 것을 중시하는지에 따라 트레이드 오프 관련 지수(
Figure 112006045582071-pat00034
,
Figure 112006045582071-pat00035
,
Figure 112006045582071-pat00036
)를 변경할 수 있다.
예를 들어,
Figure 112006045582071-pat00037
값을 100으로 가정하면, 도 4에 도시된 바와 같이 데이터 전송률을 최대로, 공평성을 최소로 구성하게 된다. 여기서, 공평성은 여러 단말에 전송하는 패킷의 정도를 나타내는 파라미터이다. 따라서, 공평성이 0이면 하나의 단말에만 집중적으로 패킷을 전송하는 것을 의미하고, 공평성이 1이면 다수개의 단말에 공평하게 패킷을 전송하는 것을 의미한다. 따라서, 공평성이 최대이면 데이터 전송률이 최소로, 데이터 전송률이 최대이면, 공평성이 최소로 되는 트레이드-오프 관계가 형성된다.
Figure 112006045582071-pat00038
값이 100보다 작아지면 작아질수록 공평성은 1로 데이터 전송률은 최소로 되는 트레이드-오프 관계가 형성된다.
다음, 도 5를 참조하여 본 발명의 실시예에 따른 패킷 스케줄링 방법을 설명한다.
도 5는 본 발명의 실시예에 따른 상향링크 데이터 패킷 스케줄링 방법을 나타낸 순서도이다.
전송률 계산부(110)는 각 단말로부터 수신된 SINR 값을 기초로 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률을 계산하고, 특정 단말로 기전송된 평균 데이터 전송률을 계산한다(S100).
단말 정렬부(120)는 계산된 데이터 전송률과 평균 데이터 전송률을 기초로 단말 정렬 알고리즘을 통해 생성된 결과값에 따라 각 단말을 하향 정렬한다(S102).
단말 선택부(130)는 각 단말로부터 수신한 상향링크 데이터 전송률과 평균 데이터 전송률을 기초로 단말 선택 알고리즘을 통해 기지국으로부터 데이터를 전송할 하나 이상의 단말을 선택한다(S104).
단말 선택부(130)는 트레이드 오프 관련 지수(
Figure 112006045582071-pat00039
,
Figure 112006045582071-pat00040
,
Figure 112006045582071-pat00041
)를 변경하여 기지국에서 단말로 전송할 데이터의 전체 전송률과 공평성의 트레이드-오프 관계를 조절한다.
패킷 전송부(140)는 단말 선택부(130)에 의해 선택된 단말에 단말 선택을 위한 데이터를 전송한다(S106). 단말은 최대 전력으로 데이터를 기지국으로 전송한다.
평균 전송률 갱신부(150)는 [수학식 3]을 이용하여 다음 슬롯 시간 동안의 각 단말의 평균 데이터 전송률을 갱신한 후, 단계 S100으로 진행한다(S108).
패킷 스케줄링 장치(100)는 각 단말의 평균 데이터 전송률을 갱신하고, 전술한 단계(S100 ~ S106)를 반복함으로써 최대 전력으로 데이터를 전송할 단말을 주기적으로 선택하게 된다.
본 발명의 실시예에 따른 패킷 스케줄링 장치(100)는 단말로부터 수신한 상향링크 데이터 전송률 등을 수학적 함수의 트레이드 오프 관련 지수로 이용함으로써 데이터를 전송할 하나 이상의 단말을 선택한다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
전술한 구성에 의하여, 본 발명은 단말의 위치에 따라 전송 가능한 최대 전 송 속도가 달라지므로 전체 전송률, 공평성 등 지향하는 목표에 따라 다양한 스케줄링 방법을 가능하게 하는 효과를 기대할 수 있다.

Claims (11)

  1. 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률 및 상기 특정 단말의 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 정렬 알고리즘을 통해 생성된 결과값에 따라 단말을 하향 정렬하는 단말 정렬부;
    각 단말로부터 수신한 상향링크 데이터 전송률 및 상기 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 선택 알고리즘을 통해 데이터를 전송할 하나 이상의 단말을 선택하는 단말 선택부;
    상기 선택된 하나 이상의 단말로 단말 선택을 위한 데이터를 전송하는 패킷 전송부; 및
    타임 슬롯 시간을 갱신하여 각 단말의 평균 데이터 전송률을 갱신하는 평균 전송률 갱신부
    를 포함하는 상향링크 데이터 패킷 스케줄링 장치.
  2. 제1 항에 있어서,
    상기 단말 정렬 알고리즘 및 상기 단말 선택 알고리즘에 포함된 어느 하나의 특정 파라미터 값을 조절하여 단말로 전송할 데이터의 전체 전송률 및 공평성 간의 트레이드-오프 관계를 제어하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  3. 제1 항 또는 제2 항에 있어서,
    상기 단말 정렬 알고리즘은
    Figure 112007059061495-pat00042
    을 의미하며,
    Figure 112007059061495-pat00043
    는 K번째 단말의 우선 순위이고,
    Figure 112007059061495-pat00044
    는 양의 상수,
    Figure 112007059061495-pat00045
    는 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률이며,
    Figure 112007059061495-pat00046
    는 X번째 단말의 평균 데이터 전송률, tc는 레이턴시 타임 스케일(Latency Time Scale)로 고정된 값을 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  4. 제1 항 또는 제2 항에 있어서,
    상기 단말 정렬 알고리즘은
    Figure 112007059061495-pat00047
    을 의미하며,
    Figure 112007059061495-pat00048
    는 K번째 단말의 우선 순위이고,
    Figure 112007059061495-pat00049
    는 0이 아닌 임의의 실수,
    Figure 112007059061495-pat00050
    는 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률이며,
    Figure 112007059061495-pat00051
    는 X번째 단말의 평균 데이터 전송률, tc는 레이턴시 타임 스케일(Latency Time Scale)로 고정된 값을 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  5. 제1 항 또는 제2 항에 있어서,
    상기 단말 정렬 알고리즘은
    Figure 112007059061495-pat00052
    을 의미하며,
    Figure 112007059061495-pat00053
    는 K번째 단말의 우선 순위이고,
    Figure 112007059061495-pat00054
    는 임의의 실수,
    Figure 112007059061495-pat00055
    는 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률이며,
    Figure 112007059061495-pat00056
    는 X번째 단말의 평균 데이터 전송률을 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  6. 제1 항 또는 제2 항에 있어서,
    상기 단말 선택 알고리즘은
    Figure 112007059061495-pat00057
    를 의미하며,
    Figure 112007059061495-pat00058
    는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이고,
    Figure 112007059061495-pat00059
    는 양의 상수, tc는 레이턴시 타임 스케일(Latency Time Scale)로 고정된 값,
    Figure 112007059061495-pat00060
    는 j번째 단말의 평균 데이터 전송률이며,
    Figure 112007059061495-pat00061
    는 j번째 단말의 우선 순위를 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  7. 제1 항 또는 제2 항에 있어서,
    상기 단말 선택 알고리즘은
    Figure 112007059061495-pat00062
    를 의미하며,
    Figure 112007059061495-pat00063
    는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이고,
    Figure 112007059061495-pat00064
    는 0이 아닌 임의의 실수, tc는 레이턴시 타임 스케일(Latency Time Scale)로 고정된 값,
    Figure 112007059061495-pat00065
    는 j번째 단말의 평균 데이터 전송률이며,
    Figure 112007059061495-pat00066
    는 j번째 단말의 우선 순위를 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  8. 제1 항 또는 제2 항에 있어서,
    상기 단말 선택 알고리즘은
    Figure 112007059061495-pat00067
    를 의미하며,
    Figure 112007059061495-pat00068
    는 t번째 슬롯에서 단말 1부터 단말 i까지 모두 최대 전력으로 데이터를 송신하는 경우 j번째 단말의 상향링크의 데이터 전송률이고,
    Figure 112007059061495-pat00069
    는 임의의 실수,
    Figure 112007059061495-pat00070
    는 j번째 단말의 평균 데이터 전송률이며,
    Figure 112007059061495-pat00071
    는 j번째 단말의 우선 순위를 의미하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 장치.
  9. (a) 특정 단말에 최대 전력으로 데이터를 송신하는 경우 데이터 전송률 및 상기 특정 단말로 기전송된 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 정렬 알고리즘을 통해 생성된 결과값에 따라 단말을 하향 정렬하는 단계;
    (b) 각 단말로부터 수신한 상향링크 데이터 전송률 및 상기 평균 데이터 전송률과 전체 전송률과 공평성을 조절하는 트레이드 오프 관련 지수를 기초로 한 단말 선택 알고리즘을 통해 데이터를 전송할 하나 이상의 단말을 선택하는 단계; 및
    (c) 상기 선택된 하나 이상의 단말로 단말 선택을 위한 데이터를 전송하는 단계
    를 포함하는 상향링크 데이터 패킷 스케줄링 방법.
  10. 제9 항에 있어서,
    타임 슬롯 시간을 갱신하여 각 단말의 평균 데이터 전송률을 갱신하고, 상기 단계 (a)로 진행하는 단계를 더 포함하는 상향링크 데이터 패킷 스케줄링 방법.
  11. 제9 항 또는 제10 항에 있어서,
    상기 단말 선택 알고리즘 및 상기 단말 정렬 알고리즘에 포함된 파라미터 값을 조절하여 단말로 전송할 데이터의 전체 전송률과 공평성 간의 트레이드-오프 관계를 제어하는 것을 특징으로 하는 상향링크 데이터 패킷 스케줄링 방법.
KR1020060057823A 2006-06-27 2006-06-27 Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법 KR100788963B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060057823A KR100788963B1 (ko) 2006-06-27 2006-06-27 Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060057823A KR100788963B1 (ko) 2006-06-27 2006-06-27 Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법

Publications (1)

Publication Number Publication Date
KR100788963B1 true KR100788963B1 (ko) 2007-12-27

Family

ID=39148095

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060057823A KR100788963B1 (ko) 2006-06-27 2006-06-27 Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법

Country Status (1)

Country Link
KR (1) KR100788963B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030005070A (ko) * 2001-07-07 2003-01-15 삼성전자 주식회사 이동 통신시스템에서 데이터 전송 및 수신 방법
JP2003152639A (ja) 2001-11-15 2003-05-23 Mitsubishi Electric Corp 移動体通信機器及び基地局及び通信システム及び移動体通信方法及び移動体通信プログラム及び基地局通信方法及び基地局通信プログラム
KR20030050810A (ko) * 2001-12-19 2003-06-25 엘지전자 주식회사 이동 통신 시스템에서 보상된 전송 속도 할당 방법
US20040185788A1 (en) 2001-05-14 2004-09-23 Interdigital Technology Corporation Dynamic channel quality measurement procedure implemented by a base station for adaptive modulation and coding techniques

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040185788A1 (en) 2001-05-14 2004-09-23 Interdigital Technology Corporation Dynamic channel quality measurement procedure implemented by a base station for adaptive modulation and coding techniques
KR20030005070A (ko) * 2001-07-07 2003-01-15 삼성전자 주식회사 이동 통신시스템에서 데이터 전송 및 수신 방법
JP2003152639A (ja) 2001-11-15 2003-05-23 Mitsubishi Electric Corp 移動体通信機器及び基地局及び通信システム及び移動体通信方法及び移動体通信プログラム及び基地局通信方法及び基地局通信プログラム
KR20030050810A (ko) * 2001-12-19 2003-06-25 엘지전자 주식회사 이동 통신 시스템에서 보상된 전송 속도 할당 방법

Similar Documents

Publication Publication Date Title
US8023450B2 (en) Method for scheduling uplink transmissions from user equipments by a base station determining a measure of a quality of service, and corresponding base station, user equipment and communication system
EP1734778B1 (en) System and method for proportional fair scheduling
KR101013350B1 (ko) 복수의 사전들 사이에서 선택하는 방법 및 장치
CN101816147B (zh) 用于线性预编码下行传输以减少干扰的时间变化的方法和装置
EP1520360B1 (en) Measurement of channel characterisitics in a communication system
JP4832528B2 (ja) ワイヤレス・ネットワーク中のアップリンクおよびダウンリンク制御の信号方式
RU2004100233A (ru) Способ и устройство для снижения перегрузки посредством корректировки скорости передачи данных в системе радиосвязи
US20050207441A1 (en) Packet transmission scheduling in a multi-carrier communications system
TW200611519A (en) Transmitting high rate data within a MIMO WLAN
CN101405966A (zh) 无线网络中的上行链路和下行链路控制信令
CN108810964A (zh) 功率余量的上报方法和装置
CN101496304A (zh) 基于传播延迟的发射功率控制
RU2005108054A (ru) Способ и система для передачи данных в системе связи
US8200270B2 (en) Method for adusting power at a node
CN107431512A (zh) 大规模mimo适配的系统和方法
AU6193600A (en) Initial uplink and downlink power level assignment in a radio telecommunicationsnetwork
CN100544226C (zh) 一种上行增强专用物理数据信道增益因子获取方法
KR100679393B1 (ko) 패킷 스케줄링 장치 및 그 방법
KR100788963B1 (ko) Ｃｄｍａ 기반 상향링크 데이터 패킷 스케줄링 장치 및방법
CN108781422A (zh) 传输时间间隔控制
CN101119131B (zh) 一种用于估算用户设备上行负载的方法
JP2007074159A (ja) 通信装置、通信方法、無線通信システムおよび無線通信方法
CN106060945A (zh) 一种基于rb反馈的lte资源调度算法
KR100788962B1 (ko) Ｃｄｍａ 기반 하향링크 데이터 패킷 스케줄링 장치 및방법
CN1679256A (zh) 用于组播信号的传输功率控制的方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121205

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131205

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141208

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151207

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161205

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20171204

Year of fee payment: 11