KR20130006553A - Scheduling apparatus and method - Google Patents

Scheduling apparatus and method 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
Korean (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 KR1020110066344A priority Critical patent/KR20130006553A/en
Publication of KR20130006553A publication Critical patent/KR20130006553A/en

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

Abstract

PURPOSE: A scheduling apparatus and a method thereof are provided to increase the throughput of a system in a frequency domain in an LTE(Long Term Evolution) communication system. CONSTITUTION: A receiving unit(111) receives channel information from at least one terminal. A generating unit(112) generates a function value related to a PF(Proportional-Fair) technique according to the combination of RB(Resource Block) based on channel information. A selecting unit(113) selects the combination of a terminal consisting of a function value. An allocating unit(114) allocates the selected RB to the selected terminal. [Reference numerals] (111) Receiving unit; (112) Generating unit; (113) Selecting unit; (114) Allocating unit

Description

스케줄링 장치 및 방법{SCHEDULING APPARATUS AND METHOD}Scheduling Apparatus and Method {SCHEDULING APPARATUS AND METHOD}

스케줄링 장치 및 방법이 개시된다. 특히, 본 발명의 실시예들은 LTE(Long Term Evolution) 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율(Throughput)을 높이고, 사용자간 공정성(Fairness)이 보장될 뿐만 아니라, 이동 단말의 PAPR(Peak-to-Average Power Ratio)을 낮출 수 있는 기법에 대한 것이다.A scheduling apparatus and method are disclosed. In particular, embodiments of the present invention increase throughput and improve fairness between users while keeping the constraint that resources should be allocated continuously in the frequency domain in the uplink of a Long Term Evolution (LTE) communication system. In addition to being guaranteed, the present invention relates to a technique capable of lowering a peak-to-average power ratio (PAPR) of a mobile terminal.

최근, 다중경로 페이딩에 강하고, 높은 주파수 효율과 확장성이 뛰어난 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiple Access: OFDMA)이 무선 광대역 접속 방식으로 각광을 받고 있다. Recently, orthogonal frequency division multiple access (OFDMA), which is strong in multipath fading and has high frequency efficiency and scalability, has been spotlighted as a wireless broadband access method.

이를 바탕으로 OFDMA는 LTE 통신 방식에서 다운링크에 대한 무선접속 기술로 채택되었다. Based on this, OFDMA has been adopted as a radio access technology for downlink in LTE communication.

그러나, OFDMA는 연속적인 RF(Radio Frequency) 신호의 파워가 하나의 OFDM심볼 안에서 굉장히 크게 변하기 때문에 높은 PAPR을 가질 수 있다.However, OFDMA may have a high PAPR because the power of a continuous radio frequency (RF) signal varies greatly within one OFDM symbol.

PAPR이 높으면 에너지 소모가 많아지기 때문에 이동 단말의 에너지 효율이 중요한 업링크에서는 반드시 해결해야 할 부분이다. The higher the PAPR, the higher the energy consumption, which must be solved in the uplink where the energy efficiency of the mobile terminal is important.

이러한 OFDMA의 문제점을 극복하기 위해서 LTE에서는 업링크의 무선 접속 방식으로 단일 캐리어 주파수 분할 다중 접속(Single Carrier Frequency Division Multiple Access: SC-FDMA) 방식을 채택하였다. In order to overcome the problems of OFDMA, LTE adopts a single carrier frequency division multiple access (SC-FDMA) scheme as an uplink wireless access scheme.

SC-FDMA는 OFDMA과 유사한 구조를 가지기 때문에 OFDMA의 대부분의 장점을 가지고 있으면서, 동시에 단일 반송파(single carrier) 속성을 가지고 있기 때문에 낮은 PAPR을 가진다. SC-FDMA has most of the advantages of OFDMA because it has a structure similar to that of OFDMA, and has a low PAPR because it has a single carrier property at the same time.

따라서, 이동 단말의 전송 파워 효율이 중요한 업링크에서는 SC-FDMA가 적합한 전송기술이다.Therefore, SC-FDMA is a suitable transmission technique in the uplink where transmission power efficiency of a mobile terminal is important.

본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공하고자 한다.The embodiments of the present invention can increase the throughput of the system, ensure the fairness between users, and lower the PAPR of the mobile terminal while keeping the constraint that resources should be allocated continuously in the frequency domain in the uplink of the LTE communication system. We want to provide a technique.

본 발명의 일실시예에 따른 스케줄링 장치는 적어도 하나의 단말로부터 채널 정보를 수신하는 수신부, 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 생성부, 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 선택부 및 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 할당부를 포함한다.According to an embodiment of the present invention, a scheduling apparatus includes a receiver configured to receive channel information from at least one terminal, and at least one resource block assignable to the at least one terminal and the at least one terminal based on the channel information. Block generation unit for generating at least one function value associated with a proportional process (PF) technique according to a combination of RB), the terminal of the terminal and the RB constituting the maximum function value of the at least one function value A selection unit for selecting a combination and an allocation unit for allocating the selected RB to the selected terminal in consideration of the RB adjacent to the selected RB.

이때, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.In this case, according to an embodiment of the present invention, the allocation unit selects the selected RB when the selected RB is adjacent to the RB previously allocated by the selected terminal or when the selected terminal does not exist. May be assigned to the selected terminal.

또한, 본 발명의 일실시예에 따르면, 상기 선택부는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.Further, according to an embodiment of the present invention, when the selected RB is not adjacent to the RB previously allocated by the selected UE, the selection unit configures a second largest function value among the at least one function value. The combination of the terminal and the RB may be reselected.

또한, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.According to an embodiment of the present invention, the allocator may allocate the selected RB to the selected terminal in consideration of adjacent RBs within a predetermined distance from the selected RB.

이때, 본 발명의 일실시예에 따르면, 상기 할당부는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.In this case, according to an embodiment of the present invention, when another neighboring RB exists between the selected RB and the RB previously allocated by the selected UE, the allocating unit selects the selected RB and the another neighboring RB from the selected UE. Can be assigned together.

본 발명의 일실시예에 따른 스케줄링 방법은 적어도 하나의 단말로부터 채널 정보를 수신하는 단계, 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성하는 단계, 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 단계 및 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 단계를 포함할 수 있다.According to an embodiment of the present invention, a scheduling method includes receiving channel information from at least one terminal, and combining the at least one terminal with at least one RB that can be allocated to the at least one terminal based on the channel information. Generating at least one function value associated with the PF scheme, selecting a combination of a terminal and an RB constituting a maximum function value among the at least one function value, and considering the RB adjacent to the selected RB; And assigning the selected RB to the selected terminal.

이때, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.In this case, according to an embodiment of the present invention, the step of allocating the selected RB is adjacent to the RB previously allocated by the selected UE or the RB previously allocated by the selected UE does not exist. RB may be allocated to the selected terminal.

또한, 본 발명의 일실시예에 따르면, 상기 스케줄링 방법은 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 단계를 더 포함할 수 있다.In addition, according to an embodiment of the present invention, the scheduling method configures the second largest function value of the at least one function value when the selected RB is not adjacent to the RB previously allocated by the selected UE. The method may further include reselecting a combination of the UE and the RB.

또한, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.According to an embodiment of the present invention, the allocating may include allocating the selected RB to the selected terminal in consideration of adjacent RBs within a predetermined distance from the selected RB.

이때, 본 발명의 일실시예에 따르면, 상기 할당하는 단계는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.At this time, according to an embodiment of the present invention, the step of allocating, if there is another adjacent RB between the selected RB and the RB previously allocated by the selected terminal, the selected RB and the other adjacent RB It can be assigned to the selected terminal together.

본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공할 수 있다.The embodiments of the present invention can increase the throughput of the system, ensure the fairness between users, and lower the PAPR of the mobile terminal while keeping the constraint that resources should be allocated continuously in the frequency domain in the uplink of the LTE communication system. Techniques can be provided.

또한, 본 발명의 실시예들은 PF 기법과 연관된 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택하고, 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당함으로써, 시스템 전체 성능을 향상시킴과 동시에 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서 단말들 간의 공정성을 보장할 수 있다.In addition, embodiments of the present invention by selecting a combination of the terminal and the RB to maximize the function value associated with the PF scheme, and assigning the selected RB to the selected terminal in consideration of the RB adjacent to the selected RB, the entire system In addition to improving performance, fairness between terminals can be ensured while ensuring that resources are allocated continuously in the frequency domain in the uplink of the LTE communication system.

도 1은 본 발명의 일실시예에 따른 스케줄링 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 스케줄링 방법을 도시한 순서도이다.1 is a diagram showing the structure of a scheduling apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating a scheduling method according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

LTE 통신 시스템에서는 SC-FDMA를 사용하는 업링크에서도 OFDMA를 사용하는 다운링크와 마찬가지로 채널의 상황을 고려하여 시스템 주파수 자원의 일정부분을 각 사용자에 할당한다. In the LTE communication system, like the downlink using the OFDMA in the uplink using the SC-FDMA, a portion of the system frequency resource is allocated to each user in consideration of the channel situation.

이러한 주파수 영역에서의 자원 할당은 주파수 도메인 패킷 스케줄러(Frequency-Domain Packet Scheduler: FDPS)에 의해 수행된다. Resource allocation in this frequency domain is performed by a frequency-domain packet scheduler (FDPS).

LTE 통신 시스템의 업링크에서는 시스템의 주파수 자원이 물리 자원 블록(Resource Blocks: RB)로 불리는 여러 개의 서브 밴드로 나누어져 있다. 따라서, 높은 다중 사용자 다이버시티 이득을 얻기 위해서는 스케줄러가 각 사용자와 채널에 대한 연속적인 라디오 채널의 상태를(예컨대, 신호대간섭잡음비) 알아야 한다. In the uplink of the LTE communication system, the frequency resources of the system are divided into several subbands called physical resource blocks (RBs). Thus, in order to achieve high multi-user diversity gains, the scheduler must know the state of the continuous radio channel for each user and channel (eg, signal to interference ratio).

따라서, LTE 통신 시스템의 업링크에서는 각 사용자가 무선 채널 정보를 기지국으로 전송하면, 상기 기지국은 매 시간마다 정해진 규칙에 따라 각 사용자에 대해 RB를 할당한다. Therefore, in the uplink of the LTE communication system, when each user transmits radio channel information to a base station, the base station allocates an RB to each user according to a predetermined rule every hour.

현재까지 대부분의 다운링크 스케줄링 기법들은 매우 잘 알려진 PF 알고리즘을 이용하여 각 RB를 사용자에 대해 독립적으로 할당한다. To date, most downlink scheduling techniques use a very well-known PF algorithm to assign each RB to a user independently.

하지만, 이러한 방식은 업링크에서 적용될 수 없다. 또한, SC-FDMA에서는 단일 반송파 특성을 유지하기 위해 각 시간 슬롯마다 한 사용자에 대해 RB가 주파수 영역에서 연속적으로 할당되어야 한다. However, this approach cannot be applied in the uplink. In addition, in SC-FDMA, an RB must be continuously allocated in the frequency domain for one user for each time slot in order to maintain a single carrier characteristic.

하지만, 기존의 스케줄링 기법은 시스템의 처리율과 공정성만 고려되었고, 이동 단말의 PAPR이 고려되지 않았다. PAPR이 높으면 단말의 에너지 효율이 떨어지고, 배터리 수명이 짧아지기 때문에 이는 반드시 고려되어야 하는 요소이다.However, the existing scheduling scheme only considers the throughput and fairness of the system, and does not consider the PAPR of the mobile terminal. The higher the PAPR, the lower the energy efficiency of the terminal and the shorter the battery life.

따라서, 본 발명의 실시예들은 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서, 시스템의 처리율을 높이고, 사용자간 공정성이 보장될 뿐만 아니라, 이동 단말의 PAPR을 낮출 수 있는 기법을 제공하고자 한다.Accordingly, embodiments of the present invention not only increase the throughput of the system, ensure the fairness between users, but also reduce the PAPR of the mobile terminal while keeping the constraint that resources should be allocated continuously in the frequency domain in the uplink of the LTE communication system. To provide a technique that can be.

도 1은 본 발명의 일실시예에 따른 스케줄링 장치의 구조를 도시한 도면이다.1 is a diagram showing the structure of a scheduling apparatus according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 스케줄링 장치(110)는 수신부(111), 생성부(112), 선택부(113) 및 할당부(114)를 포함한다.Referring to FIG. 1, a scheduling apparatus 110 according to an embodiment of the present invention includes a receiver 111, a generator 112, a selector 113, and an assigner 114.

수신부(111)는 적어도 하나의 단말로부터 채널 정보를 수신한다.The receiver 111 receives channel information from at least one terminal.

생성부(112)는 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성한다.The generation unit 112 generates at least one function value associated with the PF scheme based on a combination of the at least one terminal and at least one RB assignable to the at least one terminal based on the channel information.

보통, PF 기법은

Figure pat00001
를 최대화하여 시스템의 처리율과 공정성을 동시에 높이는 기법이다. 여기서,
Figure pat00002
는 소정의 시간 동안 단말 i의 데이터 전송률을 의미한다.Usually, the PF technique
Figure pat00001
This technique maximizes system throughput and fairness simultaneously. here,
Figure pat00002
Denotes a data rate of the terminal i for a predetermined time.

Figure pat00003
값을 최대화하기 위해서는 비례 공정성을 만족하여야 한다. 따라서, PF 기법은 항상 매 시간 t마다
Figure pat00004
값이 가장 큰 사용자를 스케줄링한다. 여기서,
Figure pat00005
는 시간 t에서 단말 i의 순간적인 데이터 전송률을 의미한다.
Figure pat00003
In order to maximize the value, proportional fairness must be satisfied. Thus, the PF technique always t every hour
Figure pat00004
Schedule the user with the highest value. here,
Figure pat00005
Denotes the instantaneous data rate of the terminal i at time t.

따라서, 본 발명의 일실시예에 따르면, 생성부(112)는 상기 적어도 하나의 함수 값을 하기의 수학식 1에 기초하여 생성할 수 있다.
Therefore, according to an embodiment of the present invention, the generation unit 112 may generate the at least one function value based on Equation 1 below.

Figure pat00006
Figure pat00006

여기서,

Figure pat00007
는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
Figure pat00008
는 시간 t에서 단말 i의 순간적인 데이터 전송률,
Figure pat00009
는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미한다.here,
Figure pat00007
Is a function value when terminal i has RB c at time t,
Figure pat00008
Is the instantaneous data rate of terminal i at time t,
Figure pat00009
Denotes a data rate for a predetermined time of the terminal i.

생성부(112)가 상기 적어도 하나의 함수 값의 생성을 완료하면, 선택부(113)는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택한다.When the generation unit 112 completes the generation of the at least one function value, the selection unit 113 selects a combination of the terminal and the RB constituting the maximum function value of the at least one function value.

다시 말해서, 생성부(112)가 상기 적어도 하나의 단말과 상기 적어도 하나의 RB의 조합을 기초로 상기 적어도 하나의 함수 값을 생성하면, 선택부(113)는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택할 수 있다.In other words, when the generation unit 112 generates the at least one function value based on a combination of the at least one terminal and the at least one RB, the selection unit 113 is the maximum value of the at least one function value. The combination of UE and RB constituting a function value of may be selected.

이때, 본 발명의 일실시예에 따르면, 생성부(112)는 매 시간 슬롯 t마다 상기 적어도 하나의 단말과 상기 적어도 하나의 RB의 조합으로 구성 가능한 함수 값들을 원소로 가지는 배열을 생성할 수 있다.In this case, according to an embodiment of the present invention, the generation unit 112 may generate an array having function values that are configurable as a combination of the at least one terminal and the at least one RB every time slot t. .

이때, 상기 배열은 하기의 표 1과 같이 나타낼 수 있다.
In this case, the arrangement may be shown in Table 1 below.

RB1 RB 1 RB2 RB 2 …... RBm RB m UE1 UE 1

Figure pat00010
Figure pat00010
Figure pat00011
Figure pat00011
Figure pat00012
Figure pat00012
 UE2 UE 2
Figure pat00013
Figure pat00013
Figure pat00014
Figure pat00014
Figure pat00015
Figure pat00015
 …... ?? ?? UEn UE n
Figure pat00016
Figure pat00016
Figure pat00017
Figure pat00017
 …...
Figure pat00018
Figure pat00018

이때, 선택부(113)는 상기 매 시간 슬롯 t마다 상기 표 1에 도시된 배열로부터 상기 배열을 구성하는 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택할 수 있다.In this case, the selector 113 may select a combination of the terminal and the RB to maximize the function value constituting the array from the arrangement shown in Table 1 for each time slot t.

그리고 나서, 할당부(114)는 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당한다.Then, the allocation unit 114 allocates the selected RB to the selected terminal in consideration of the RB adjacent to the selected RB.

이때, 본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.At this time, according to an embodiment of the present invention, the allocator 114 may allocate the selected RB to the selected terminal in consideration of adjacent RBs within a predetermined distance from the selected RB.

예컨대, 할당부(114)는 상기 선택된 RB로부터 좌우로 2개까지의 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.For example, the allocator 114 may allocate the selected RB to the selected terminal in consideration of up to two RBs from the selected RB.

이와 관련하여, 할당부(114)의 동작을 좀 더 상세히 설명하면, 선택부(113)가 시간 슬롯 t에서 함수 값이 최대가 되는 단말과 RB의 조합으로 단말 i와 RB c를 선택한 경우, 할당부(114)는 RB c와 바로 인접한 RB인 c-1, c+1뿐만 아니라, c-2, c+2까지 고려하여 상기 RB c를 상기 단말 i에 할당할 수 있다.In this regard, when the operation of the allocation unit 114 is described in more detail, when the selection unit 113 selects the terminal i and the RB c as a combination of the terminal and the RB having the maximum function value in the time slot t, The unit 114 may allocate the RB c to the terminal i in consideration of c-2 and c + 2 as well as c-1 and c + 1 which are RBs immediately adjacent to the RB c.

이때, 본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.At this time, according to an embodiment of the present invention, the allocation unit 114, if the selected RB is adjacent to the RB previously allocated by the selected terminal or the RB previously allocated by the selected terminal does not exist, The selected RB may be allocated to the selected terminal.

전술한 예를 이용하여 할당부(114)의 동작을 상세히 설명하면, 상기 선택된 단말 i가 이전에 할당 받았던 RB가 c-2라고 하는 경우, 상기 선택된 RB c는 상기 단말 i가 이전에 할당 받았던 RB인 c-2에 인접해 있기 때문에 할당부(114)는 상기 RB c를 상기 단말 i에 할당할 수 있다.Referring to the operation of the allocation unit 114 in detail using the above-described example, when the RB previously allocated by the selected terminal i is c-2, the selected RB c is the RB previously allocated by the terminal i. Since it is adjacent to c-2, the allocation unit 114 may allocate the RB c to the terminal i.

이때, 본 발명의 일실시예에 따르면, 선택부(113)는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.In this case, according to an embodiment of the present invention, when the selected RB is not adjacent to the RB previously allocated by the selected UE, the selector 113 is the second largest function value among the at least one function value. The combination of the UE and the RB constituting the UE may be reselected.

다시 말해서, 선택부(113)가 상기 적어도 하나의 함수 값 중 최대 값을 구성하는 단말과 RB의 선택을 완료한 이후, 상기 선택된 단말이 이전에 할당 받았던 RB에 상기 선택된 RB가 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 할당부(114)는 상기 선택된 RB를 상기 선택된 단말에 할당하고, 상기 선택된 단말이 이전에 할당 받았던 RB에 상기 선택된 RB가 인접해 있지 않는 경우, 선택부(113)는 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.In other words, after the selection unit 113 completes the selection of the RB and the terminal constituting the maximum value of the at least one function value, the selected RB is adjacent to the selected RB to which the selected terminal has been previously assigned or the selected RB is adjacent. If there is no RB previously allocated to the terminal, the allocation unit 114 allocates the selected RB to the selected terminal, and if the selected RB is not adjacent to the RB previously allocated to the selected terminal, The selector 113 may reselect a combination of the terminal and the RB constituting the second largest function value among the at least one function value.

그리고 나서, 할당부(114)는 상기 재선택된 RB에 인접한 RB를 고려하여 상기 재선택된 RB를 상기 재선택된 단말에 할당할 수 있다.Then, the allocator 114 may allocate the reselected RB to the reselected terminal in consideration of the RB adjacent to the reselected RB.

선택부(113)와 할당부(114)는 모든 RB가 단말에 할당될 때까지 이러한 RB 할당 과정을 반복 수행함으로써, 상기 적어도 하나의 단말에 대해 RB를 연속적으로 할당할 수 있다.The selector 113 and the assigner 114 may repeatedly allocate the RB to the at least one terminal by repeating the RB allocation process until all the RBs are allocated to the terminal.

본 발명의 일실시예에 따르면, 할당부(114)는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.According to an embodiment of the present invention, when another neighboring RB exists between the selected RB and an RB previously allocated by the selected UE, the allocator 114 selects the selected RB and the other neighboring RB. It can be assigned to the terminal together.

예컨대, 선택부(113)가 시간 슬롯 t에서 함수 값이 최대가 되는 단말과 RB의 조합으로 단말 i와 RB c를 선택하였고, 할당부(114)가 RB c와 바로 인접한 RB인 c-1, c+1뿐만 아니라, c-2, c+2까지 고려하여 상기 RB c를 상기 단말 i에 할당한다고 가정하자.For example, the selector 113 selects the terminal i and the RB c as a combination of the terminal and the RB having the maximum function value in the time slot t, and the allocation unit 114 is the RB immediately adjacent to the RB c, c-1, Assume that the RB c is allocated to the terminal i in consideration of not only c + 1 but also c-2 and c + 2.

이때, 상기 단말 i가 이전에 할당 받았던 RB가 c-2라고 하는 경우, 할당부(114)는 RB c-2와 RB c 사이에 존재하는 RB c-1이 매우 낮은 함수 값을 가진다고 하더라도, 상기 RB c와 상기 RB c-1을 상기 단말 i에 함께 할당함으로써, 자원 할당의 연속성을 유지할 수 있다.In this case, when the RB previously allocated by the terminal i is c-2, the allocation unit 114 may determine whether the RB c-1 existing between the RB c-2 and the RB c has a very low function value. By allocating RB c and RB c-1 to the terminal i, continuity of resource allocation can be maintained.

이는 이전에 채널의 상태가 좋았다면, 갑자기 채널 상태가 잠깐 나빠지는 구간이 있더라도, 주파수 영역에서 채널 간 유사성이 존재하기 때문에 그 이후엔 채널의 상태가 좋을 확률이 높기 때문인 것에 근거한다.This is based on the fact that if the channel is in a good state previously, even if there is a section in which the channel is suddenly deteriorated, there is a high probability that the channel is in a good state since there is similarity between the channels in the frequency domain.

결국, 본 발명의 일실시예에 따른 스케줄링 장치(110)는 상기 수학식 1에 나타낸 PF 기법과 연관된 함수 값이 최대가 되도록 하는 단말과 RB의 조합을 선택하고, 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당함으로써, 시스템 전체 성능을 향상시킴과 동시에 LTE 통신 시스템의 업링크에서 자원이 주파수 영역에서 연속적으로 할당되어야 한다는 제약을 지키면서 단말들 간의 공정성을 보장할 수 있다.As a result, the scheduling apparatus 110 according to an embodiment of the present invention selects the combination of the terminal and the RB such that the function value associated with the PF technique shown in Equation 1 is maximum, and considers the RB adjacent to the selected RB. Therefore, by allocating the selected RB to the selected terminal, it is possible to improve system overall performance and ensure fairness between terminals while keeping the constraint that resources should be allocated continuously in the frequency domain in the uplink of the LTE communication system.

도 2는 본 발명의 일실시예에 따른 스케줄링 방법을 도시한 순서도이다.2 is a flowchart illustrating a scheduling method according to an embodiment of the present invention.

단계(S210)에서는 적어도 하나의 단말로부터 채널 정보를 수신한다.In step S210, channel information is received from at least one terminal.

단계(S220)에서는 상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 RB의 조합에 따른 PF 기법과 연관된 적어도 하나의 함수 값을 생성한다.In operation S220, at least one function value associated with the PF scheme according to the combination of the at least one terminal and the at least one RB assignable to the at least one terminal is generated based on the channel information.

이때, 본 발명의 일실시예에 따르면, 단계(S220)에서는 상기 수학식 1에 기초하여 상기 적어도 하나의 함수 값을 생성할 수 있다.In this case, according to an embodiment of the present invention, in operation S220, the at least one function value may be generated based on Equation 1.

단계(S230)에서는 상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택한다.In step S230, a combination of a terminal and an RB constituting a maximum function value among the at least one function value is selected.

단계(S240)에서는 상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당한다.In step S240, the selected RB is allocated to the selected terminal in consideration of the RB adjacent to the selected RB.

이때, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB로부터 선정된 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.At this time, according to an embodiment of the present invention, in step S240, the selected RB may be allocated to the selected terminal in consideration of adjacent RBs within a predetermined distance from the selected RB.

또한, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당할 수 있다.Further, according to an embodiment of the present invention, in step S240, if the selected RB is adjacent to the RB previously allocated by the selected UE or the RB previously allocated by the selected UE does not exist, the selected RB is selected. RB may be allocated to the selected terminal.

이때, 본 발명의 일실시예에 따르면, 상기 스케줄링 방법은 단계(S230)이후에 상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택할 수 있다.In this case, according to an embodiment of the present invention, after the step S230, if the selected RB is not adjacent to the RB previously allocated by the selected terminal, the second of the at least one function value The combination of UE and RB constituting a large function value can be reselected.

또한, 본 발명의 일실시예에 따르면, 단계(S240)에서는 상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당할 수 있다.Further, according to an embodiment of the present invention, in step S240, if there is another neighboring RB between the selected RB and the RB previously allocated by the selected UE, the selected RB and the another neighboring RB are recalled. It can be assigned to the selected terminal together.

이상, 도 2를 참조하여 본 발명의 일실시예에 따른 스케줄링 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 스케줄링 방법은 도 1을 이용하여 설명한 스케줄링 장치(110)의 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.The scheduling method according to an embodiment of the present invention has been described above with reference to FIG. 2. Here, since the scheduling method according to an embodiment of the present invention may correspond to the configuration of the scheduling apparatus 110 described with reference to FIG. 1, a detailed description thereof will be omitted.

본 발명의 일실시예에 따른 스케줄링 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Scheduling method according to an embodiment of the present invention is implemented in the form of program instructions that can be executed by various computer means may be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

110: 스케줄링 장치
111: 수신부 112: 생성부
113: 선택부 114: 할당부110: scheduling device
111: receiving unit 112: generating unit
113: selection unit 114: allocation unit

Claims (12)

적어도 하나의 단말로부터 채널 정보를 수신하는 수신부;
상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 생성부;
상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 선택부; 및
상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 할당부
를 포함하는 스케줄링 장치.A receiver for receiving channel information from at least one terminal;
At least one associated with a Proportional-Fair (PF) scheme according to a combination of at least one terminal and at least one resource block (RB) that can be allocated to the at least one terminal based on the channel information. A generator for generating a function value;
A selection unit for selecting a combination of a terminal and an RB constituting a maximum function value among the at least one function value; And
An allocator which allocates the selected RB to the selected terminal in consideration of the RB adjacent to the selected RB.
Scheduling apparatus comprising a. 제1항에 있어서,
상기 할당부는
상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 장치.The method of claim 1,
The assigning unit
And assigning the selected RB to the selected terminal when the selected RB is adjacent to the RB previously allocated by the selected terminal or when there is no RB previously allocated by the selected terminal. 제2항에 있어서,
상기 선택부는
상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 스케줄링 장치.The method of claim 2,
The selection unit
And when the selected RB is not adjacent to the RB previously allocated by the selected terminal, reselecting a combination of the terminal and the RB constituting a second largest function value among the at least one function value. 제1항에 있어서,
상기 할당부는
상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 장치.The method of claim 1,
The assigning unit
The scheduling apparatus for allocating the selected RB to the selected terminal in consideration of the adjacent RB within a predetermined distance from the selected RB. 제4항에 있어서,
상기 할당부는
상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당하는 스케줄링 장치.5. The method of claim 4,
The assigning unit
And when another neighboring RB exists between the selected RB and the RB previously allocated by the selected terminal, allocating the selected RB and the other neighboring RB to the selected terminal together. 제1항에 있어서,
상기 생성부는
상기 적어도 하나의 함수 값을 하기의 수학식 1에 기초하여 생성하는 스케줄링 장치.
[수학식 1]
Figure pat00019

여기서,
Figure pat00020
는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
Figure pat00021
는 시간 t에서 단말 i의 순간적인 데이터 전송률,
Figure pat00022
는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미함The method of claim 1,
The generating unit
Scheduling apparatus for generating the at least one function value based on Equation 1 below.
[Equation 1]
Figure pat00019

here,
Figure pat00020
Is a function value when terminal i has RB c at time t,
Figure pat00021
Is the instantaneous data rate of terminal i at time t,
Figure pat00022
Denotes a data rate for a predetermined time of the terminal i 적어도 하나의 단말로부터 채널 정보를 수신하는 단계;
상기 채널 정보를 기초로 상기 적어도 하나의 단말과 상기 적어도 하나의 단말에 할당 가능한 적어도 하나의 자원 블록(Resource Block: RB)의 조합에 따른 비례 공정(Proportional-Fair: PF) 기법과 연관된 적어도 하나의 함수 값을 생성하는 단계;
상기 적어도 하나의 함수 값 중 최대 값의 함수 값을 구성하는 단말과 RB의 조합을 선택하는 단계; 및
상기 선택된 RB에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 단계
를 포함하는 스케줄링 방법.Receiving channel information from at least one terminal;
At least one associated with a Proportional-Fair (PF) scheme according to a combination of at least one terminal and at least one resource block (RB) that can be allocated to the at least one terminal based on the channel information. Generating a function value;
Selecting a combination of a terminal and an RB constituting a maximum function value among the at least one function value; And
Allocating the selected RB to the selected terminal in consideration of the RB adjacent to the selected RB
Scheduling method comprising a. 제7항에 있어서,
상기 할당하는 단계는
상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있거나 상기 선택된 단말이 이전에 할당 받았던 RB가 존재하지 않는 경우, 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 방법.The method of claim 7, wherein
The allocating step
And when the selected RB is adjacent to the RB previously allocated by the selected terminal or when there is no RB previously allocated by the selected terminal, the selected RB is allocated to the selected terminal. 제8항에 있어서,
상기 선택된 RB가 상기 선택된 단말이 이전에 할당 받았던 RB에 인접해 있지 않은 경우, 상기 적어도 하나의 함수 값 중 두 번째로 큰 함수 값을 구성하는 단말과 RB의 조합을 재선택하는 단계
를 더 포함하는 스케줄링 방법.9. The method of claim 8,
If the selected RB is not adjacent to the RB previously allocated by the selected UE, reselecting a combination of the UE and the RB constituting the second largest function value among the at least one function value;
The scheduling method further comprising. 제7항에 있어서,
상기 할당하는 단계는
상기 선택된 RB로부터 선정된(predetermined) 거리 이내에 인접한 RB를 고려하여 상기 선택된 RB를 상기 선택된 단말에 할당하는 스케줄링 방법.The method of claim 7, wherein
The allocating step
The scheduling method of allocating the selected RB to the selected terminal in consideration of the adjacent RB within a predetermined distance from the selected RB. 제10항에 있어서,
상기 할당하는 단계는
상기 선택된 RB와 상기 선택된 단말이 이전에 할당 받았던 RB 간에 또 다른 인접 RB가 존재하는 경우, 상기 선택된 RB와 상기 또 다른 인접 RB를 상기 선택된 단말에 함께 할당하는 스케줄링 방법.The method of claim 10,
The allocating step
If there is another neighboring RB between the selected RB and the RB previously allocated by the selected terminal, allocating the selected RB and the other neighboring RB to the selected terminal together. 제7항에 있어서,
상기 생성하는 단계는
상기 적어도 하나의 함수 값을 하기의 수학식 2에 기초하여 생성하는 스케줄링 방법.
[수학식 2]
Figure pat00023

여기서,
Figure pat00024
는 단말 i가 시간 t에서 RB c를 가질 때의 함수 값,
Figure pat00025
는 시간 t에서 단말 i의 순간적인 데이터 전송률,
Figure pat00026
는 단말 i의 소정의 시간 동안의 데이터 전송률을 의미함The method of claim 7, wherein
The generating step
Scheduling method for generating the at least one function value based on Equation 2 below.
&Quot; (2) "
Figure pat00023

here,
Figure pat00024
Is a function value when terminal i has RB c at time t,
Figure pat00025
Is the instantaneous data rate of terminal i at time t,
Figure pat00026
Denotes a data rate for a predetermined time of the terminal i
KR1020110066344A 2011-07-05 2011-07-05 Scheduling apparatus and method KR20130006553A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110066344A KR20130006553A (en) 2011-07-05 2011-07-05 Scheduling apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110066344A KR20130006553A (en) 2011-07-05 2011-07-05 Scheduling apparatus and method

Publications (1)

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

Family

ID=47837443

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110066344A KR20130006553A (en) 2011-07-05 2011-07-05 Scheduling apparatus and method

Country Status (1)

Country Link
KR (1) KR20130006553A (en)

Similar Documents

Publication Publication Date Title
US11115145B2 (en) Method for operating IoT in cellular system and system therefor
JP7334175B2 (en) Bandwidth Part (BWP) Configuration for Subband Access in New Radio Unlicensed (NR-U)
KR101257066B1 (en) Method for Resource Partition, Assignment, Transmission and Reception for Inter-Cell Interference Migration in Downlink of OFDM Cellular Systems
US20190098527A1 (en) Pseudorandom scheduling method and apparatus in wireless networks
JP6795627B2 (en) Terminals, base stations and wireless communication methods
US11343046B2 (en) Method and device for receiving and sending reference signal, and computer-readable storage medium
JP6979944B2 (en) Terminals, measurement methods and wireless communication systems
JP5160333B2 (en) Radio base station and radio communication method
CN111133686A (en) Method and apparatus for reference signal configuration
CN111543009B (en) Spread spectrum communication method, user equipment and base station
WO2019153195A1 (en) Methods and apparatuses for phase tracking reference signal configuration
JP5307904B2 (en) Resource scheduling method, scheduler, and base station
JP2021510241A (en) Terminals, network devices, and methods
WO2018081973A1 (en) Signal transmission method, terminal device, and network device
CN113826347A (en) PDCCH structure for coverage limited scenarios
CN106576357B (en) Method and device for transmitting D2D data based on resource mode
US20190124536A1 (en) User equipment and measurement method
KR20110086249A (en) Sounding sequence allocation method in wireless communication system and control system therefor
KR20130006553A (en) Scheduling apparatus and method
CN107113840B (en) Resource scheduling method, device and base station
CN108494537B (en) Uplink scheduling request resource allocation method and device applied to rapid scheduling
TWI505741B (en) Base station and resource allocation method thereof
JP2011061664A (en) Radio base station and communication control method
CN108810974B (en) Resource mapping method, network equipment and base station
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