KR20050023870A - 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법 - Google Patents

이동 통신 시스템에서의 패킷 데이터 스케줄링 방법 Download PDF

Info

Publication number
KR20050023870A
KR20050023870A KR1020030061428A KR20030061428A KR20050023870A KR 20050023870 A KR20050023870 A KR 20050023870A KR 1020030061428 A KR1020030061428 A KR 1020030061428A KR 20030061428 A KR20030061428 A KR 20030061428A KR 20050023870 A KR20050023870 A KR 20050023870A
Authority
KR
South Korea
Prior art keywords
packet data
channel
reverse
user
scheduling
Prior art date
Application number
KR1020030061428A
Other languages
English (en)
Other versions
KR101000390B1 (ko
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 KR1020030061428A priority Critical patent/KR101000390B1/ko
Publication of KR20050023870A publication Critical patent/KR20050023870A/ko
Application granted granted Critical
Publication of KR101000390B1 publication Critical patent/KR101000390B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 방법에 관한 것으로, 본 발명의 패킷 데이터 채널 스케줄링 방법은 설정된 시간단위로 역방향 긍정 응답 처리와 역방향 채널 품질 지시 채널 처리를 수행하고, 순방향 유효 전력을 구하여 스케줄러 동작이 필요한 시간이면 패킷 데이터 채널에 할당된 모든 사용자들에 대해 우선순위를 설정하여 상기 설정된 우선순위에 따라 모든 사용자들에 대하여 패킷 데이터 제어 채널 프레임을 구성함으로써 패킷 데이터 채널 제어 펑션(PDCHCF)을 수행함에 있어 순방향 패킷 데이터 채널의 스케줄링을 효율적으로 할 수 있어 시스템의 자원(Power)을 효율적으로 사용할 수 있는 효과가 있다.

Description

이동 통신 시스템에서의 패킷 데이터 스케줄링 방법{Method for scheduling packet data in communication system}
본 발명은 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 방법에 관한 것으로, 1xEV-DV 시스템에서의 패킷 데이터 채널을 스케줄링하는 경우에 효율적인 스케줄링이 가능하도록 한 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 방법에 관한 것이다.
종래 데이터 서비스는 1xEV-DO 시스템의 패킷 데이터 채널과 1x 시스템의 F-SCH를 통하여 패킷 데이터를 전송하였다.
1xEV-DO 시스템은 단말이 직접 데이터 전송율을 결정하며, 기지국은 단말이 요구하는 전송율(rate)로 서비스를 하는 방식이다.
1xEV-DO 시스템에서의 F-SCH는 무선 링크 프로토콜 계층(RLP layer)의 부정응답신호인 NAK 빈도에 의해 데이터 전송율이 조정되는 정도로, 가능한 데이터 전송율이 많지 않아서 채널 환경을 고려한 효율적인 서비스를 제한하였다. 또한 1xEV-DO 시스템에서는 단말이 요구하는 데이터 전송율을 무조건 서비스함으로써 기지국의 주요 자원인 전력의 효율성이 저하되는 문제점이 있었다.
본 발명은 상기한 바와 같은 종래 기술의 문제점을 감안하여 안출한 것으로, 본 발명은 이동 통신 시스템의 패킷 데이터 채널의 데이터 전송 스케줄을 효율적으로 제공할 수 있는 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법을 제공하기 위한 것이다.
또한 본 발명의 다른 목적, 특징 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해 질 것이다.
상기한 바와 같은 본 발명 패킷 데이터 스케줄링 방법의 일 특징에 따르면, 설정된 시간단위로 역방향 긍정 응답 처리와 역방향 채널 품질 지시 채널 처리를 수행하고, 순방향 유효 전력을 구하는 단계와, 상기 설정된 시간마다 스케줄러의 에이지(Age)를 순차적으로 증가시켜 스케줄링 시간이면 패킷 데이터 채널에 할당된 모든 사용자들에 대해 우선순위를 설정하는 단계와, 상기 설정된 우선순위로 상기 모든 사용자들에 대하여 상기 역방향 긍정 응답 처리에서의 결과와 상기 역방향 채널 품질 지시 채널 처리에서의 결과 및 상기 순방향 유효 전력에 따라서 패킷 데이터 채널 서비스 포맷 인덱스를 선택하는 단계와, 상기 패킷 데이터 채널 서비스 포맷 인덱스에 따라 패킷 데이터 제어 채널 프레임을 구성하는 단계를 포함하여 이루어진다.
상기한 바와 같은 본 발명의 다른 특징에 따르면, 특정 기능(Function) 수행을 일정 시간 단위로 지시하는 단계, 순방향 패킷 데이터 채널의 서비스를 위해 상기 지시에 의해 패킷 데이터 채널의 슬롯 크기중 최소 슬롯 단위로 필요한 관련 순방향 채널 및 역방향 채널을 제어하는 패킷 데이터 채널 제어 기능(PDCHCF)을 수행하는 단계를 포함한다.
바람직하게, 상기 최소 슬롯 단위는 1.25ms 이며, 상기 지시는 인터럽트 제어부의 제어신호에 따른 인터럽트 신호이다.
이하, 본 발명에 따른 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법을 첨부된 도면을 참조하여 설명하기로 한다.
도 1은 본 발명에 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 기능을 설명하기 위한 블록 구성도이다.
1x-EVDV 시스템에서 순방향 패킷 데이터 채널(F-PDCH)의 서비스를 위해 필요한 순방향(forward)과 역방향(reverse)의 채널들을 제어하고 운용하는 계층(layer)을 PDCHCF(Packet Data Channel Control Function) 계층(layer)이라 하는데, F-PDCH는 1.25ms, 2.5ms, 5ms 의 3가지 슬롯 사이즈(slot size)를 가질 수 있다. PDCHCF를 구현하기 위해 러닝(running)하는 작업(task)는 PDCH의 최소 슬롯 사이즈(slot size)인 1.25 ms 마다 진행되어야 한다.
본 발명에서는 256 PN 칩(chip) 주기마다 한 번씩 인터럽트 제어부(10)에서 타미머(20)로부터의 타임 틱(time tick) 인터럽트를 디지털 신호 처리부(DSP)(30)에 주는데 DSP(30)의 인터럽트 서비스 루틴(interrupt service routine)에서는 각 인터럽트(interrupt) 마다 특정 작업(task)(PDCHCF Rask, IPC Task, 기타 Task)들을 깨우는 역할을 한다. 이때 PDCHCF 작업은 1.25ms에 한 번씩 깨운다.
F-PDCH에 할당(assign)할 수 있는 사용자(user)의 수는 최대 192명의 사용자(user)가 가능한데, 이 들 사용자(user)에 대해 스케줄링(scheduling)을 할 때에는 R-CQICH/ACKCH 정보(information)가 반드시 필요하다.
그런데, 이렇게 많은 사용자(user)들에 대한 역방향(reverse) 채널은 여러 모뎀에 분산 관리되고 스케줄러(scheduler)(도시하지 않음)가 여러 분산된 모뎀으로부터 PDCH이 할당(assign)되어 있는 사용자(user)의 역방향(reverse) 채널 정보를 얻기 위해서는 칩간 통신 버퍼부(Chip to Chip Communication buffer)(40)로부터 필요한 사용자의 역방향 정보를 읽음으로써 가능하다.
칩간 통신 버퍼부(40)는 각기 서로 다른 모뎀들이 서로 복조 정보(demodulator information)를 공유하기 위해 칩간 통신을 통해 값을 저장해 놓는다. 본 발명에서는 다른 모뎀에 열린 역방향 채널(reverse channel)의 정보를 얻어서 스케줄링(scheduling)에 이용한다.
도 2는 본 발명에 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 방법을 설명하기 위한 플로우차트이다.
여기서 PDCHCF는 단말의 물리계층과 MAC 계층 사이에 존재하며, 패킷 데이터 전송과 관련된 모든 채널(F-PDCCH, R-ACKCH, R-CQICH, F-PDCH)의 종단 역할을 하며, 기지국으로부터 전송된 패킷이 단말에 제대로 전달될 수 있는 자동재송요구(ARQ) 프로토콜 기능을 갖고 있다.
PDCHCF는 패킷 데이터 전송의 효율을 높이기 위하여 4개의 ARQ 채널 기능과, 두 개의 다른 단말에게 서로 다른 패킷 데이터를 전송할 수 있게 하기 위한 CDM(Code Division Multiplexing)기능을 갖고 있다.
이와 같은 본 발명에서의 PDCHCF는 매 1.25ms마다 다음의 동작을 수행한다.
우선, 역방향 긍정 응답 처리(R-ACKCH Processing)를 한다(S10).
여기서 역방향 긍정 응답 처리는 시스템 타임(system time)으로부터 해당 시간에 역방향 채널을 통해 긍정 응답 검출(ACK detection)이 예약된 모든 사용자(user)들에 대한 긍정 응답 정보(ACK information)를 칩간 통신 버퍼부(40)로부터 읽어야 한다.
이때 긍정 응답(ACK)을 한 사용자(user)의 자동재송요구 채널(ARQ channel)을 통해 전송되었던 패킷(packet)은 하이브리드 자동 재송 요구(hybrid ARQ)를 종료하고, 부정응답(NAK)을 한 사용자(user)의 패킷(packet)은 다음에 재 전송되도록 한다.
도 4에서는 R-ACKCH 반복 인수(Repetition factor)가 1, 병렬 ARQ 채널(Parallel ARQ channel)의 수가 4, ACK_DELAY가 2인 단말에 대하여 1,2,4 슬롯(slot)의 PDCH가 스케줄링되는 경우, 단말의 ACK 전송 시간(transmission time), 기지국이 ACK 검출(detection)시간의 관계를 보여주고 있다.
이어서, 역방향 채널 품질 지시 채널 처리(R-CQICH Processing)를 한다(S20).
여기서 역방향 채널 품질 지시 채널 처리 역시 패킷 데이터 채널(PDCH)에 할당(assign)되어 있는 모든 사용자(user)들에 대해 매 1.25ms마다 행하는데, 일반적으로 PDCH에 할당(assign)되어 있는 모든 사용자(user)들에 대해 매 1.25ms마다 CQICH 프레임 옵셋(Frame Offset)과 시스템 시간(system time)으로부터 구한 pcg 인덱스(pcg index)(1.25ms 단위의 시스템 시간(system time)으로부터 16으로 모듈로 연산(modulo operation)한 결과)와 CQICH 프레임 옵셋(Frame offset)으로부터 얼마의 옵셋(offset)을 가지는 슬롯의 CQI 심볼(symbol)을 읽을 수 있는 시간(이하, timeIdx)인지를 계산하고, CQICH 보고 모드(Reporting Mode)와 CQICH 반복 인수(Repetition factor) 및 파일롯 게이팅 레이트(Pilot Gating rate)로부터 현재의 슬롯(slot)에 보고(reporting)되는 CQI 모드(mode)(Overwrite, Update, or No Update)를 구하여, CQI 모드(mode)에 따라 과거에 저장되어 있었던 CQI 값을 유지하거나(No Update인 경우에는, 칩간 통신 버퍼부(40)를 읽지 않는다), 칩간 통신 버퍼부(40)로부터 CQI 심볼을 읽어서 오버라이트(overwrite)하거나, 저장하고 있던 CQI 값을 일정범위(0.5dB) 증/감시킨다.
이와 같은 과정을 거친 모든 사용자들의 CQI 값 중 최소(minimum)인 CQI 값을 구해둔다.
이어서 유효한 순방향 전력(Available Forward Power)을 계산한다(S30). 이때, 스케줄링하고 있는 해당 섹터에 이미 할당된 전력을 구하고, 섹터의 최대전력(MAX Power)과의 차를 구하여 유효한 순방향 전력(Available Forward power)을 계산한다. 해당 섹터의 순방향 채널들은 여러 모뎀에 분산되어 있으므로 칩간 통신 버퍼부(40)로부터 각 모뎀마다 해당 섹터에 의해 점유된 순방향 채널 전력들을 모두 합하여 해당 섹터에 할당된 전력을 구한다.
그 다음 매 1.25ms마다 스케줄러의 에이지(Age)를 1씩 증가시키고, PDCH에 할당되어 있는 사용자의 에이지(Age), 각 사용자(user)의 모든 ARQ 채널 에이지(channel Age)를 증가시킨다(S40).
PDCH가 스케줄링되었을 때 스케줄러 에이지(Scheduler Age)가 클리어(clear)되고 스케줄(schedule)된 사용자(user)의 에이지(Age)가 클리어(clear) 되고, 스케줄(schedule)된 해당 ARQ 채널 에이지(channel Age)가 클리어(clear) 된다.
그 다음 스케줄링(Scheduling) 동작이 필요한 시간인지 체크(check)한다(S50).
이때에는 마지막 스케줄링 동작(scheduling operation)에서 1 슬롯(slot)을 점유하는 데이터 레이트(data rate)가 선택되었다면 스케줄러 에이지(scheduler age)가 1이 될 때, 2 슬롯(slot)을 점유하는 데이터 레이트(data rate)가 선택되었다면 스케줄러 에이지(scheduler age)가 2가 될 때, 4 슬롯(slot)을 점유하는 데이터 레이트(data rate)가 선택되었다면 스케줄러 에이지(scheduler age)가 4가 될 때 스케줄링 동작(scheduling operation)을 수행한다.
이어서 사용자에 대한 우선 순위를 분류한다(User Priority Sorting)(S60). 즉 패킷 데이터 채널(PDCH)에 할당(assign)되어 있는 모든 사용자(user)들에 대하여 우선순위(priority)가 높은 순서대로 분류(sorting)한다.
이어서 표준(spec)에 정의된 127가지의 전송 구성(transmission configuration) 중 하나를 선택하는 것으로, 매 순간 변하는 자원(number of Walsh, Available Power)과 제약사항(slot length, ARQ 결과 등)에 따라 적절한 프레임 포맷을 선택한다(S70).
도 3a 내지 도 3f는 본 발명에서 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링에서의 프레임 포맷 선택 방법을 설명하기 위한 플로우차트이다.
우선 CDM 인덱스 0 상태에서(S110), 왈쉬 자원(Walsh resource)의 변화, 예를 들어 새로운 사용자(user)가 PDCH에 할당(assign)된 경우 등의 변화가 있는가를 판단하여(S111), 변화가 있다면 PDCH 없이 PDCCH로 왈쉬 자원 방송 메시지(Walsh resource broadcasting message)를 보내기 위해 PDCCH 메시지(message)를 구성하고, PDCCH를 전송할 슬롯 사이즈(slot size)를 결정하고, 스케줄러(Scheduler)가 알고 있는 최소(Minimum) CQI 값과 슬롯 사이즈에 근거하여 PDCCH 전력을 할당한다. 그리고 CDM 인덱스를 증가(cdmIdx++)시킨다(S112).
그러나 판단결과(S111) 변화가 없다면 PDCCH 메시지를 구성하지 않는다.
이어서 우선순위가 높은 사용자(usridx=0)부터 실시하는 경우(S210), 이번 사용자가 분류된 사용자 리스트의 인덱스와 CDM 인덱스(cdmIdx)를 만족하는가를 판단한다(S211). 이 경우 예를 들어 저장된 사용자 리스트내의 총 사용자를 벗어나거나 최대 패킷 데이터 제어 채널의 CDM 인덱스가 2이상이면 스케줄을 종료한다.
판단결과 같거나 큰 경우에는 모든 사용자에 대한 스케줄이 완료된 것이거나 자원이 부족하여 사용자에게 서비스를 지원할 수 없는 경우이므로 스케줄을 종료한다.
그러나 적은 경우에는 분류된 사용자 리스트에서 사용자정보를 얻는다(S212).
그리고 나서 사용자(user)의 CQI가 언락(unlock) 상태인가를 판단한다(S213).
판단결과(S213) 이번 사용자의 CQI가 언락 상태이면 다음 우선순위(priority)의 사용자(user)(usrIdx++)(S217)에 대하여 PDCH 최소 슬롯 사이즈를 계산하고, 그렇지 않으면 현재 선택된 사용자에 대하여 PDCH 최소 슬롯 사이즈를 계산한다(S214).
이때 선택된 사용자에 대한 PDCH 최소 슬롯 사이즈 계산은 우선 현재 사용자(user)의 에이지(Age)와 마지막 스케줄링(scheduling) 결과 ACK 전송(transmission) 종료 시간이 현재 시각의 스케줄링(scheduling)에 대한 ACK 전송(transmission) 시작 시간과 겹치지 않도록 PDCH의 최소 슬롯 사이즈(slot size)를 제한하여야 하는데 현 사용자의 최소 슬롯 사이즈가 4 슬롯(slot)이상인지를 판단한다(S215).
판단결과(S215) 최소 슬롯 사이즈가 4보다 크면 사용자 인덱스를 증가한다(S217). 즉 다른 사용자에 대해서 S211부터 다시 시작한다.
그러나 판단결과(S215) 최소 슬롯 사이즈가 4이하이면 선택한 사용자(user)에 셀 스위칭 관련 메시지(Cell switching Early Termination message)나 웨이크 업 메시지(Wake up message)를 보내야 하는 가를 판단한다(S216).
판단결과(S216) 보내야 한다면 PDCH 없이 PDCCH를 통해서 메시지를 보낸다(S218). 이 때 PDCCH의 슬롯 사이즈(slot size)가 CDM-0인 경우는 S214,S215에 의한 제약만을 받고, CDM-1로 서비스(service) 되는 경우는 반드시 CDM-0에서 선택된 슬롯 사이즈(slot size)와 일치해야 한다. 선택한 User의 CQI 값(value)과 PDCCH의 슬롯 사이즈(slot size)에 근거하여 PDCCH 전력(power)을 할당한다.
그러나 판단결과(S216) 보낼 필요가 없는 경우 계속해서 현재 사용자의 ARQ 채널 식별자(channel Id)를 선택하고(S219), 하이브리드(hybrid) ARQ가 종료되었는가를 판단한다(S220).
이때 선택된 ARQ 채널(channel)이 하이브리드(hybrid) ARQ가 진행(재전송 요구) 중이면 똑 같은 사이즈를 재전송해야 한다.
판단결과(S220) 종료인 경우와 종료가 아닌 경우 모두 CDM 인덱스가 얼마인가를 판단(S221,S222)한다.
이와 같은 판단결과(S221,S222)에 따라 다음 네 가지 과정 중 하나를 수행한다.
첫 번째로 판단결과(S220) 새로운 전송 패킷을 요구하고, CDM 인덱스가 0인 경우에는, 즉 CDM Id가 0이고, 단계 S220에서 선택된 ARQ 채널(channel)의 하이브리드(hybrid) ARQ가 종료되어 새 패킷(packet)을 전송하고자 하는 경우, 슬롯 사이즈(slot size)나 패킷 사이즈(packet size)를 제한하지 않는다.
두 번째로 판단결과(S220) CDM Id가 0이고, 단계 S220에서 선택된 ARQ 채널(channel)의 하이브리드(hybrid) ARQ가 종료되지 않아 같은 패킷(packet)을 재전송하는 경우, 슬롯 사이즈(slot size)는 제한이 없지만, 패킷 사이즈(packet size)는 선택된 ARQ 채널을 통해 하이브리드(hybrid) ARQ가 진행되고 있는 그 패킷 사이즈로 제한된다.
세 번째로 판단결과(S220) CDM Id 가 1이고, 단계 S220에서 선택된 ARQ 채널에 하이브리드(hybrid) ARQ가 종료되어 새 패킷을 전송하고자 하는 경우, 슬롯 사이즈는 CDM Id 0에서 선택된 슬롯 사이즈로 제한되고, 패킷 사이즈는 제한되지 않는다.
네 번째로 CDM Id 가 1이고, 단계 S220에서 선택된 ARQ 채널(channel)에 하이브리드(hybrid) ARQ 가 종료되지 않아 그 패킷을 재전송하는 경우, 슬롯 사이즈는 CDM Id 0에서 선택된 슬롯 사이즈로 제한되고, 패킷 사이즈는 선택된 ARQ 채널을 통해 하이브리드 ARQ가 진행되고 있는 그 패킷의 사이즈로 제한된다.
우선 첫 번째 과정인 CDM Id가 0이고, ARQ 채널(channel)의 하이브리드(hybrid) ARQ가 종료되어 새 패킷(packet)을 전송하고자 하는 경우에는 제 1 테이블의 최고 데이터 레이트부터 시작한다(S310).
모든 데이터 레이트를 탐색하였는가를 판단하여(S311), 판단하지 않았으면 제 1 테이블(1차원 테이블로 PDCH 127가지의 구성(configuration)이 첫째 소팅(sorting) 기준이 데이터 레이트이고, 둘째 소팅 기준 요구된 Ec/Nt에 의해 분류되어 있다)의 데이터 레이트내의 최대 Ec/Nt 포맷 인덱스 획득을 요구하여(S312), 데이터 레이트내의 모든 인덱스를 탐색하였는지 판단한다(S313).
판단결과(S313) 탐색하였다면 데이터 레이트를 낮추어(S316), 다른 레이트를 탐색하여야 한다.
판단결과(S313) 탐색하지 않았다면 왈쉬자원 조건을 만족하는지를 판단한다(S314). 여기서 왈쉬 자원에 대한 조건은, 구해진 포맷 인덱스에서 요구하는 왈쉬의 개수가 PDCH에 할당 가능한 왈쉬의 개수보다 작거나 같은지에 대한 조건이 만족되는지 체크한다.
판단결과(S314) 만족하지 않으면 데이터 레이트를 낮추어(S316), 다른 레이트를 탐색하여야 한다.
그러나 판단결과(S314) 만족하였다면 전력(Power)조건을 만족하는지를 판단한다(S315). 여기서 전력조건은 구해진 포맷 인덱스가 요구하는 Ec/Nt와 선택된 사용자의 CQI 값, 파일롯 전력으로부터 필요한 PDCCH의 전력과 PDCH의 전력이 유효한 순방향 전력보다 작거나 같은지에 대한 조건이 만족되는지 체크한다.
판단결과(S315) 만족하지 않는다면, 제 1 테이블로부터 다른 포맷 인덱스를 구하여 S313단계부터 다시 수행한다(S317).
그러나 왈시 자원 조건과 전력조건을 모두 만족하면 이것을 PDCH 서비스의 포맷 인덱스로 채택하여 저장한다(S318).
그 다음 두 번째 과정인 CDM Id가 0이고, ARQ 채널(channel)의 하이브리드(hybrid) ARQ가 종료되지 않아 같은 패킷을 재전송하는 경우에는 제 2 테이블의 주어진 패킷 사이즈내에서 최고 데이터레이트부터 시작한다(S410).
우선 주어진 패킷 사이즈내의 모든 데이터 레이트를 탐색하였는가를 판단하여(S411), 판단하지 않았으면 제 2 테이블(제 2 테이블은 6개의 인코더 패킷 사이즈별로 첫 째 소팅(sorting)기준이 데이터 레이트이고, 둘 째 소팅 기준이 요구된 Ec/Nt에 의해 분류되어 있는 2차원 테이블이다)의 주어진 패킷 사이즈하의 데이터 레이트내의 최대 Ec/Nt 포맷 인덱스 획득을 요구하여(S412), 주어진 패킷 사이즈내에서의 데이터 레이트내의 모든 인덱스를 탐색하였는지 판단한다(S413).
판단결과(S413) 탐색하였다면 데이터 레이트를 낮추어(S416), 다른 레이트를 탐색하여야 한다.
그러나 판단결과(S413) 탐색하지 않았다면 왈쉬자원 조건을 만족하는지를 판단한다(S414).
판단결과(S414) 만족하지 않으면 데이터 레이트를 낮추어(S416), 다른 레이트를 탐색하여야 한다.
그러나 판단결과(S414) 만족하였다면 전력(Power)조건을 만족하는지를 판단한다(S415).
판단결과(S415) 만족하지 않는다면, 제 2 테이블내의 주어진 패킷 사이즈내에서의 데이터 레이트 내의 다음 번 Ec/Nt 포맷 인덱스 획득을 요구하고(S417), S413단계부터 다시 수행한다(S417).
그러나 왈시 자원 조건과 전력조건을 모두 만족하면 이것을 PDCH 서비스의 포맷 인덱스로 채택하여 저장한다(S418).
그 다음 세 번째 과정은 제 3 테이블의 제한된 슬롯 사이즈(Slot size)에 대하여 분류되어 있는 포맷 인덱스를 구한다.
이 때, 제 3 테이블은 3개의 슬롯 사이즈별로 첫 째 소팅기준 데이터 레이트이고, 둘째 소팅 기준은 요구된 Ec/Nt에 의해 분류되어 있는 2차원 테이블이다.
이 경우에도 앞에서와 유사하게 주어진 슬롯 사이즈내의 모든 데이터 레이트를 탐색하였는가를 판단하여(S321), 판단하지 않았으면 제 3 테이블의 주어진 슬롯 사이즈하의 데이터 레이트내의 최대 Ec/Nt 포맷 인덱스 획득을 요구하여(S322), 주어진 슬롯 사이즈내에서의 데이터 레이트내의 모든 인덱스를 탐색하였는지 판단한다(S323).
판단결과(S323) 탐색하였다면 데이터 레이트를 낮추어(S326), 다른 레이트를 탐색하여야 한다.
그러나 판단결과(S323) 탐색하지 않았다면 왈쉬자원 조건을 만족하는지를 판단한다(S324).
판단결과(S324) 만족하지 않으면 데이터 레이트를 낮추어(S326), 다른 레이트를 탐색하여야 한다.
그러나 판단결과(S324) 만족하였다면 전력(Power)조건을 만족하는지를 판단한다(S325).
판단결과(S325) 만족하지 않는다면, 제 3 테이블내의 주어진 슬롯 사이즈내에서의 데이터 레이트 내의 다음 번 Ec/Nt 포맷 인덱스 획득을 요구하고(S327), S323단계부터 다시 수행한다(S327).
그러나 왈쉬 자원 조건과 전력조건을 모두 만족하면 이것을 PDCH 서비스의 포맷 인덱스로 채택하여 저장한다(S328).
그 다음 네 번째 과정은 제 4 테이블(제 4 테이블은 3개의 슬롯 사이즈별로, 각 슬롯 사이즈마다 6개의 인코더 패킷 사이즈 별로 첫 째 소팅기준이 데이터 레이트이고, 둘 째 소팅 기준이 요구된 Ec/Nt에 의해 분류되어 있는 3차원 테이블이다)의 제한된 슬롯 사이즈(Slot size) 및 제한된 인코더 패킷 사이즈에 대하여 분류되어 있는 포맷 인덱스를 구한다.
이 경우에도 앞에서와 유사하게 주어진 패킷 및 슬롯 사이즈내의 모든 데이터 레이트를 탐색하였는가를 판단하여(S421), 모든 데이터 레이트를 탐색하지 않았으면 왈쉬자원 조건을 만족하는지를 판단한다(S422).
판단결과(S422) 만족하지 않았으면 사용자 인덱스를 증가하고(S217), 만족하였으면 전력(Power)조건을 만족하는지를 판단한다(S423).
판단결과(S423) 만족하지 않는다면, 제 4 테이블내의 제한된 슬롯 사이즈와 제한된 인코더 패킷 사이즈내에 분류되어 있는 다음번 포맷 인덱스를 구하고(S424), S421단계부터 다시 수행한다.
그러나 왈쉬 자원 조건과 전력조건을 모두 만족하면 이것을 PDCH 서비스의 포맷 인덱스로 채택하여 저장한다(S425).
이어서 포맷 인덱스가 구해지면, 포맷 인덱스가 요구하는 PDCH 요구 Ec/Nt와 CQI로부터 PDCH 전력을, PDCCH 요구 Ec/Nt와 CQI로부터 PDCCH 전력을 할당한다(S510).
그 다음 서브 패킷 식별자(Sub packet ID)를 선택한다(S520).
그리고 선택된 포맷 인덱스가 사용하는 왈쉬의 수와 시스템의 왈쉬 마스크 정보(Walsh mask information)로부터 마지막 왈쉬 코드 인덱스(Last Walsh Code Index(LWCI))를 계산하고, 시스템의 유효한 왈쉬 수를 포맷 인덱스가 사용하는 왈쉬의 수만큼 감소시킨다(S530).
이어서 지금 스케줄링된 사용자의 ARQ 채널에 대한 확인 정보를 읽어야 할 시간을 미리 예약해 둔다(S540). 이 시간은 1.25ms 단위의 시스템 시간을 모듈로 16연산한 값으로 16개를 관리하며 16개를 주기로 오버라이트(overwrite)된다. 단말은 PDCH를 통해 서비스를 받으면 고유의 ACK_DELAY(1 slot or 2slot) 후에 ACK/NAK 정보를 보내고 기지국은 이것을 검출(detection) 할 시간에 해당 사용자의, 해당 ARQ 채널에 대한 정보를 저장해두고 ACK 정보를 처리하도록 한다.
그 다음 선택된 사용자, 포맷 인덱스, ARQ 채널 인덱스, 새로운 패킷 전송 여부, 서브 패킷 식별자, S530으로부터 구한 LWCI등의 정보를 가지고 PDCCH 프레임을 구성한다(S550).
이어서 CDM-1에 대한 스케줄링이 되지 않았다면, 다음 우선 순위의 사용자에 대해 위의 S110 내지 S550의 과정을 수행한다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.
이상에서 설명한 바와 같은 본 발명은 패킷 데이터 채널 제어 펑션(PDCHCF)을 수행함에 있어 순방향 패킷 데이터 채널의 스케줄링을 효율적으로 할 수 있어 시스템의 자원(Power)을 효율적으로 사용할 수 있는 효과가 있다.
도 1은 본 발명에 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 기능을 설명하기 위한 블록 구성도
도 2는 본 발명에 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링 방법을 설명하기 위한 플로우차트
도 3a 내지 도 3f은 본 발명에서 따른 이동 통신 시스템에서의 패킷 데이터 채널 스케줄링에서의 프레임 포맷 선택 방법을 설명하기 위한 플로우차트
도 4는 본 발명에 따른 패킷 데이터 스케줄링 방법에서의 단말의 ACK 전송 시간과 기지국의 ACK 검출시간의 관계를 설명하기 위한 도면
*도면의 주요 부분에 대한 부호의 설명*
10 : 인터럽트 제어부 20 : 타이머
30 : 디지털 신호 처리부 40 : 칩간 통신 버퍼부

Claims (4)

  1. 설정된 시간단위로 역방향 긍정 응답 처리(R-ACKCH Processing)와 역방향 채널 품질 지시 채널 처리(R-CQICH Processing)를 수행하고, 순방향 유효 전력을 구하는 단계와;
    상기 설정된 시간마다 스케줄러의 에이지(Age)를 순차적으로 증가시켜 스케줄링 시간이면 패킷 데이터 채널에 할당된 모든 사용자들에 대해 우선순위를 설정하는 단계와;
    상기 설정된 우선순위로 상기 모든 사용자들에 대하여 상기 역방향 긍정 응답 처리에서의 결과와 상기 역방향 채널 품질 지시 채널 처리에서의 결과 및 상기 순방향 유효 전력에 따라서 패킷 데이터 채널 서비스 포맷 인덱스를 선택하는 단계와;
    상기 패킷 데이터 채널 서비스 포맷 인덱스에 따라 패킷 데이터 제어 채널 프레임을 구성하는 단계를 포함하여 이루어지는 것을 특징으로 하는 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법.
  2. 특정 기능(Function) 수행을 일정 시간 단위로 지시하는 단계
    순방향 패킷 데이터 채널의 서비스를 위해 상기 지시에 의해 패킷 데이터 채널의 슬롯 크기중 최소 슬롯 단위로 필요한 관련 순방향 채널 및 역방향 채널을 제어하는 패킷 데이터 채널 제어 기능(PDCHCF)을 수행하는 단계를 포함하는 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법.
  3. 제 2 항에 있어서, 상기 최소 슬롯 단위는 1.25ms 인 것을 특징으로 하는 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법.
  4. 제 2 항에 있어서, 상기 지시는 인터럽트 제어부의 제어신호에 따른 인터럽트 신호인 것을 특징으로 하는 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법.
KR1020030061428A 2003-09-03 2003-09-03 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법 KR101000390B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030061428A KR101000390B1 (ko) 2003-09-03 2003-09-03 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030061428A KR101000390B1 (ko) 2003-09-03 2003-09-03 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20050023870A true KR20050023870A (ko) 2005-03-10
KR101000390B1 KR101000390B1 (ko) 2010-12-13

Family

ID=37231325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030061428A KR101000390B1 (ko) 2003-09-03 2003-09-03 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법

Country Status (1)

Country Link
KR (1) KR101000390B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9049018B2 (en) 2008-02-01 2015-06-02 Lg Electronics Inc. Method of an uplink HARQ operation at an expiry of time alignment timer

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9049018B2 (en) 2008-02-01 2015-06-02 Lg Electronics Inc. Method of an uplink HARQ operation at an expiry of time alignment timer
KR101531419B1 (ko) * 2008-02-01 2015-06-24 엘지전자 주식회사 시간동기 타이머의 만료 시 상향링크 ｈａｒｑ의 동작 방법
USRE49442E1 (en) 2008-02-01 2023-02-28 Lg Electronics Inc. Method of an uplink HARQ operation at an expiry of time alignment timer

Also Published As

Publication number Publication date
KR101000390B1 (ko) 2010-12-13

Similar Documents

Publication Publication Date Title
CN101263672B (zh) 降低无线通信系统中的信令开销和功耗的方法
CN201267002Y (zh) 减少无线电资源开销的无线发射/接收单元
CN102833871B (zh) 处理增强上链调度允准的无线通信方法及装置
CN1212040C (zh) 备用多路接入
RU2495547C2 (ru) Назначение ресурса
CN101595662B (zh) 移动通信系统中在随机接入过程中检测竞争的方法和装置
EP2127288B1 (en) Method and arrangement in a telecommunication system
TW201538014A (zh) 高訴下鏈共享頻道呼叫
JP2003298508A (ja) Ｕｍｔｓシステムにおけるｈｓ−ｓｃｃｈの送信電力制御方法
JP2015019433A (ja) 無線通信システムにおける高速共有チャネルを用いたポイントツーマルチポイントサービス
CN101030933A (zh) 在前向链路上调度数据传输的方法和通信系统
CN103347287A (zh) Wtru以及与wtru相关联的小区重选的方法
JP2003143108A (ja) 高速データパケット接続通信システムにおいて使用者データに割り当てられる直交コード情報を送受信する方法
CN1424858A (zh) 用于设定移动通信中的数据传输率的方法
CN111817835A (zh) 一种波束切换指示方法、设备和系统
JP2023543828A (ja) パワー制御方法、装置及び端末機器
EP1810452B1 (en) A method of controlling one or more terminals from a base station
CN101512950A (zh) W-cdma通信系统以及cqi发送周期控制方法
CN1428062A (zh) 无线通信系统中远端单元所作搜索优先化
CN1123268C (zh) 在多址通信系统中执行空闲切换的方法和装置
KR101000390B1 (ko) 이동 통신 시스템에서의 패킷 데이터 스케줄링 방법
US20150282205A1 (en) Methods and Nodes for Controlling Uplink Transmissions
TW200917768A (en) Improved uplink scheduling in a cellular system
JPH11331943A (ja) 移動通信システムおよびこの移動通信システムに用いられる移動端末装置と基地局装置
CN113259069B (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: 20131122

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151124

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee