KR20130006553A - 스케줄링 장치 및 방법 - Google Patents

스케줄링 장치 및 방법 Download PDF

Info

Publication number
KR20130006553A
KR20130006553A KR1020110066344A KR20110066344A KR20130006553A KR 20130006553 A KR20130006553 A KR 20130006553A KR 1020110066344 A KR1020110066344 A KR 1020110066344A KR 20110066344 A KR20110066344 A KR 20110066344A KR 20130006553 A KR20130006553 A KR 20130006553A
Authority
KR
South Korea
Prior art keywords
terminal
function value
adjacent
combination
allocated
Prior art date
Application number
KR1020110066344A
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 KR1020110066344A priority Critical patent/KR20130006553A/ko
Publication of KR20130006553A publication Critical patent/KR20130006553A/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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

스케줄링 장치 및 방법이 개시된다. 특히, 본 발명의 실시예들은 LTE(Long Term Evolution) 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율(Throughput)을 높이고, 사용자간 공정성(Fairness)이 보장될 뿐만 아니라, 이동 단말의 PAPR(Peak-to-Average Power Ratio)을 낮출 수 있는 기법에 대한 것이다.

Description

스케줄링 장치 및 방법{SCHEDULING APPARATUS AND METHOD}
스케줄링 장치 및 방법이 개시된다. 특히, 본 발명의 실시예들은 LTE(Long Term Evolution) 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율(Throughput)을 높이고, 사용자간 공정성(Fairness)이 보장될 뿐만 아니라, 이동 단말의 PAPR(Peak-to-Average Power Ratio)을 낮출 수 있는 기법에 대한 것이다.
최근, 다중경로 페이딩에 강하고, 높은 주파수 효율과 확장성이 뛰어난 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiple Access: OFDMA)이 무선 광대역 접속 방식으로 각광을 받고 있다.
이를 바탕으로 OFDMA는 LTE 통신 방식에서 다운링크에 대한 무선접속 기술로 채택되었다.
그러나, OFDMA는 연속적인 RF(Radio Frequency) 신호의 파워가 하나의 OFDM심볼 안에서 굉장히 크게 변하기 때문에 높은 PAPR을 가질 수 있다.
PAPR이 높으면 에너지 소모가 많아지기 때문에 이동 단말의 에너지 효율이 중요한 업링크에서는 반드시 해결해야 할 부분이다.
이러한 OFDMA의 문제점을 극복하기 위해서 LTE에서는 업링크의 무선 접속 방식으로 단일 캐리어 주파수 분할 다중 접속(Single Carrier Frequency Division Multiple Access: SC-FDMA) 방식을 채택하였다.
SC-FDMA는 OFDMA과 유사한 구조를 가지기 때문에 OFDMA의 대부분의 장점을 가지고 있으면서, 동시에 단일 반송파(single carrier) 속성을 가지고 있기 때문에 낮은 PAPR을 가진다.
따라서, 이동 단말의 전송 파워 효율이 중요한 업링크에서는 SC-FDMA가 적합한 전송기술이다.
본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공하고자 한다.
본 발명의 일실시예에 따른 스케줄링 장치는 적어도 하나의 단말로부터 채널 정보를 수신하는 수신부, 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 생성부, 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 선택부 및 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 할당부를 포함한다.
이때, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 선택부는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.
본 발명의 일실시예에 따른 스케줄링 방법은 적어도 하나의 단말로부터 채널 정보를 수신하는 단계, 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성하는 단계, 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 단계 및 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 단계를 포함할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 스케줄링 방법은 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 단계를 더 포함할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.
본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공할 수 있다.
또한, 본 발명의 실시예들은 PF 기법과 연관된 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택하고, 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당함으로써, 시스템 전체 성능을 향상시킴과 동시에 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서 단말들 간의 공정성을 보장할 수 있다.
도 1은 본 발명의 일실시예에 따른 스케줄링 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 스케줄링 방법을 도시한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
LTE 통신 시스템에서는 SC-FDMA를 사용하는 업링크에서도 OFDMA를 사용하는 다운링크와 마찬가지로 채널의 상황을 고려하여 시스템 주파수 자원의 일정부분을 각 사용자에 할당한다.
이러한 주파수 영역에서의 자원 할당은 주파수 도메인 패킷 스케줄러(Frequency-Domain Packet Scheduler: FDPS)에 의해 수행된다.
LTE 통신 시스템의 업링크에서는 시스템의 주파수 자원이 물리 자원 블록(Resource Blocks: RB)로 불리는 여러 개의 서브 밴드로 나누어져 있다. 따라서, 높은 다중 사용자 다이버시티 이득을 얻기 위해서는 스케줄러가 각 사용자와 채널에 대한 연속적인 라디오 채널의 상태를(예컨대, 신호대간섭잡음비) 알아야 한다.
따라서, LTE 통신 시스템의 업링크에서는 각 사용자가 무선 채널 정보를 기지국으로 전송하면, 상기 기지국은 매 시간마다 정해진 규칙에 따라 각 사용자에 대해 RB를 할당한다.
현재까지 대부분의 다운링크 스케줄링 기법들은 매우 잘 알려진 PF 알고리즘을 이용하여 각 RB를 사용자에 대해 독립적으로 할당한다.
하지만, 이러한 방식은 업링크에서 적용될 수 없다. 또한, SC-FDMA에서는 단일 반송파 특성을 유지하기 위해 각 시간 슬롯마다 한 사용자에 대해 RB가 주파수 영역에서 연속적으로 할당되어야 한다.
하지만, 기존의 스케줄링 기법은 시스템의 처리율과 공정성만 고려되었고, 이동 단말의 PAPR이 고려되지 않았다. PAPR이 높으면 단말의 에너지 효율이 떨어지고, 배터리 수명이 짧아지기 때문에 이는 반드시 고려되어야 하는 요소이다.
따라서, 본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공하고자 한다.
도 1은 본 발명의 일실시예에 따른 스케줄링 장치의 구조를 도시한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 스케줄링 장치(110)는 수신부(111), 생성부(112), 선택부(113) 및 할당부(114)를 포함한다.
수신부(111)는 적어도 하나의 단말로부터 채널 정보를 수신한다.
생성부(112)는 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성한다.
보통, PF 기법은
Figure pat00001
를 최대화하여 시스템의 처리율과 공정성을 동시에 높이는 기법이다. 여기서,
Figure pat00002
는 소정의 시간 동안 단말 i의 데이터 전송률을 의미한다.
Figure pat00003
값을 최대화하기 위해서는 비례 공정성을 만족하여야 한다. 따라서, PF 기법은 항상 매 시간 t마다
Figure pat00004
값이 가장 큰 사용자를 스케줄링한다. 여기서,
Figure pat00005
는 시간 t에서 단말 i의 순간적인 데이터 전송률을 의미한다.
따라서, 본 발명의 일실시예에 따르면, 생성부(112)는 상기 적어도 하나의 함수 값을 하기의 수학식 1에 기초하여 생성할 수 있다.
Figure pat00006
여기서,
Figure pat00007
는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
Figure pat00008
는 시간 t에서 단말 i의 순간적인 데이터 전송률,
Figure pat00009
는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미한다.
생성부(112)가 상기 적어도 하나의 함수 값의 생성을 완료하면, 선택부(113)는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택한다.
다시 말해서, 생성부(112)가 상기 적어도 하나의 단말과 상기 적어도 하나의 RB의 조합을 기초로 상기 적어도 하나의 함수 값을 생성하면, 선택부(113)는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택할 수 있다.
이때, 본 발명의 일실시예에 따르면, 생성부(112)는 매 시간 슬롯 t마다 상기 적어도 하나의 단말과 상기 적어도 하나의 RB의 조합으로 구성 가능한 함수 값들을 원소로 가지는 배열을 생성할 수 있다.
이때, 상기 배열은 하기의 표 1과 같이 나타낼 수 있다.
RB1 RB2 … RBm
UE1
Figure pat00010
Figure pat00011
Figure pat00012
UE2
Figure pat00013
Figure pat00014
Figure pat00015
… ? ?
UEn
Figure pat00016
Figure pat00017
 …
Figure pat00018
이때, 선택부(113)는 상기 매 시간 슬롯 t마다 상기 표 1에 도시된 배열로부터 상기 배열을 구성하는 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택할 수 있다.
그리고 나서, 할당부(114)는 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당한다.
이때, 본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
예컨대, 할당부(114)는 상기 선택된 RB로부터 좌우로 2개까지의 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
이와 관련하여, 할당부(114)의 동작을 좀 더 상세히 설명하면, 선택부(113)가 시간 슬롯 t에서 함수 값이 최대가 되는 단말과 RB의 조합으로 단말 i와 RB c를 선택한 경우, 할당부(114)는 RB c와 바로 인접한 RB인 c-1, c+1뿐만 아니라, c-2, c+2까지 고려하여 상기 RB c를 상기 단말 i에 할당할 수 있다.
이때, 본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
전술한 예를 이용하여 할당부(114)의 동작을 상세히 설명하면, 상기 선택된 단말 i가 이전에 할당 받았던 RB가 c-2라고 하는 경우, 상기 선택된 RB c는 상기 단말 i가 이전에 할당 받았던 RB인 c-2에 인접해 있기 때문에 할당부(114)는 상기 RB c를 상기 단말 i에 할당할 수 있다.
이때, 본 발명의 일실시예에 따르면, 선택부(113)는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.
다시 말해서, 선택부(113)가 상기 적어도 하나의 함수 값 중 최대 값을 구성하는 단말과 RB의 선택을 완료한 이후, 상기 선택된 단말이 이전에 할당 받았던 RB에 상기 선택된 RB가 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 할당부(114)는 상기 선택된 RB를 상기 선택된 단말에 할당하고, 상기 선택된 단말이 이전에 할당 받았던 RB에 상기 선택된 RB가 인접해 있지 않는 경우, 선택부(113)는 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.
그리고 나서, 할당부(114)는 상기 재선택된 RB에 인접한 RB를 고려하여 상기 재선택된 RB를 상기 재선택된 단말에 할당할 수 있다.
선택부(113)와 할당부(114)는 모든 RB가 단말에 할당될 때까지 이러한 RB 할당 과정을 반복 수행함으로써, 상기 적어도 하나의 단말에 대해 RB를 연속적으로 할당할 수 있다.
본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.
예컨대, 선택부(113)가 시간 슬롯 t에서 함수 값이 최대가 되는 단말과 RB의 조합으로 단말 i와 RB c를 선택하였고, 할당부(114)가 RB c와 바로 인접한 RB인 c-1, c+1뿐만 아니라, c-2, c+2까지 고려하여 상기 RB c를 상기 단말 i에 할당한다고 가정하자.
이때, 상기 단말 i가 이전에 할당 받았던 RB가 c-2라고 하는 경우, 할당부(114)는 RB c-2와 RB c 사이에 존재하는 RB c-1이 매우 낮은 함수 값을 가진다고 하더라도, 상기 RB c와 상기 RB c-1을 상기 단말 i에 함께 할당함으로써, 자원 할당의 연속성을 유지할 수 있다.
이는 이전에 채널의 상태가 좋았다면, 갑자기 채널 상태가 잠깐 나빠지는 구간이 있더라도, 주파수 영역에서 채널 간 유사성이 존재하기 때문에 그 이후엔 채널의 상태가 좋을 확률이 높기 때문인 것에 근거한다.
결국, 본 발명의 일실시예에 따른 스케줄링 장치(110)는 상기 수학식 1에 나타낸 PF 기법과 연관된 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택하고, 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당함으로써, 시스템 전체 성능을 향상시킴과 동시에 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서 단말들 간의 공정성을 보장할 수 있다.
도 2는 본 발명의 일실시예에 따른 스케줄링 방법을 도시한 순서도이다.
단계(S210)에서는 적어도 하나의 단말로부터 채널 정보를 수신한다.
단계(S220)에서는 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성한다.
이때, 본 발명의 일실시예에 따르면, 단계(S220)에서는 상기 수학식 1에 기초하여 상기 적어도 하나의 함수 값을 생성할 수 있다.
단계(S230)에서는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택한다.
단계(S240)에서는 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당한다.
이때, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
또한, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 스케줄링 방법은 단계(S230)이후에 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.
또한, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.
이상, 도 2를 참조하여 본 발명의 일실시예에 따른 스케줄링 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 스케줄링 방법은 도 1을 이용하여 설명한 스케줄링 장치(110)의 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.
본 발명의 일실시예에 따른 스케줄링 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 스케줄링 장치
111: 수신부 112: 생성부
113: 선택부 114: 할당부

Claims (12)

  1. 적어도 하나의 단말로부터 채널 정보를 수신하는 수신부;
    상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 생성부;
    상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 선택부; 및
    상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 할당부
    를 포함하는 스케줄링 장치.
  2. 제1항에 있어서,
    상기 할당부는
    상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 장치.
  3. 제2항에 있어서,
    상기 선택부는
    상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 스케줄링 장치.
  4. 제1항에 있어서,
    상기 할당부는
    상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 장치.
  5. 제4항에 있어서,
    상기 할당부는
    상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당하는 스케줄링 장치.
  6. 제1항에 있어서,
    상기 생성부는
    상기 적어도 하나의 함수 값을 하기의 수학식 1에 기초하여 생성하는 스케줄링 장치.
    [수학식 1]
    Figure pat00019

    여기서,
    Figure pat00020
    는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
    Figure pat00021
    는 시간 t에서 단말 i의 순간적인 데이터 전송률,
    Figure pat00022
    는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미함
  7. 적어도 하나의 단말로부터 채널 정보를 수신하는 단계;
    상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 단계;
    상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 단계; 및
    상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 단계
    를 포함하는 스케줄링 방법.
  8. 제7항에 있어서,
    상기 할당하는 단계는
    상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 방법.
  9. 제8항에 있어서,
    상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 단계
    를 더 포함하는 스케줄링 방법.
  10. 제7항에 있어서,
    상기 할당하는 단계는
    상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 방법.
  11. 제10항에 있어서,
    상기 할당하는 단계는
    상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당하는 스케줄링 방법.
  12. 제7항에 있어서,
    상기 생성하는 단계는
    상기 적어도 하나의 함수 값을 하기의 수학식 2에 기초하여 생성하는 스케줄링 방법.
    [수학식 2]
    Figure pat00023

    여기서,
    Figure pat00024
    는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
    Figure pat00025
    는 시간 t에서 단말 i의 순간적인 데이터 전송률,
    Figure pat00026
    는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미함
KR1020110066344A 2011-07-05 2011-07-05 스케줄링 장치 및 방법 KR20130006553A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110066344A KR20130006553A (ko) 2011-07-05 2011-07-05 스케줄링 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110066344A KR20130006553A (ko) 2011-07-05 2011-07-05 스케줄링 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20130006553A true KR20130006553A (ko) 2013-01-17

Family

ID=47837443

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110066344A KR20130006553A (ko) 2011-07-05 2011-07-05 스케줄링 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20130006553A (ko)

Similar Documents

Publication Publication Date Title
US11115145B2 (en) Method for operating IoT in cellular system and system therefor
CN113796043B (zh) 用于urllc的pdsch/pusch增强
JP7334175B2 (ja) ニューラジオアンライセンスト（ｎｒ－ｕ）におけるサブバンドアクセスのための帯域幅部分（ｂｗｐ）構成
KR101257066B1 (ko) 직교 주파수 분할 다중화 셀룰러 시스템에서 셀 간 간섭완화를 위한 하향 링크의 자원 분할, 할당 방법 및 송수신방법
US20190098527A1 (en) Pseudorandom scheduling method and apparatus in wireless networks
JP6795627B2 (ja) 端末、基地局及び無線通信方法
US11343046B2 (en) Method and device for receiving and sending reference signal, and computer-readable storage medium
JP6979944B2 (ja) 端末、測定方法及び無線通信システム
CN111133686A (zh) 用于参考信号配置的方法和装置
JP5160333B2 (ja) 無線基地局および無線通信方法
CN111543009B (zh) 一种扩频通信方法、用户设备和基站
WO2019153195A1 (en) Methods and apparatuses for phase tracking reference signal configuration
JP2021510241A (ja) 端末、ネットワーク装置、及び方法
JP5307904B2 (ja) リソーススケジューリング方法、スケジューラ、および基地局
KR102671877B1 (ko) 신호 전송 방법, 단말 기기 및 네트워크 기기
CN113826347A (zh) 用于覆盖范围受限场景的pdcch结构
EP3197219A1 (en) Method and device for transmitting d2d data on basis of resource pattern
US20190124536A1 (en) User equipment and measurement method
CN107113840B (zh) 资源调度方法、装置和基站
KR20110086249A (ko) 무선 통신 시스템에서의 사운딩 시퀀스 할당 방법 및 그 제어 시스템
KR20130006553A (ko) 스케줄링 장치 및 방법
CN108494537B (zh) 应用于快速调度的上行调度请求资源配置方法和装置
TWI505741B (zh) 基地台及其資源分配方法
CN108810974B (zh) 一种资源映射的方法、网络侧设备和基站
Hunukumbure et al. Modelling interference margins in FFR enabled WiMAX systems for cell dimensioning

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment