KR101096801B1 - Scheduling method for assign a resource block in a mobile communication system - Google Patents

Scheduling method for assign a resource block in a mobile communication system Download PDF

Info

Publication number
KR101096801B1
KR101096801B1 KR1020090027523A KR20090027523A KR101096801B1 KR 101096801 B1 KR101096801 B1 KR 101096801B1 KR 1020090027523 A KR1020090027523 A KR 1020090027523A KR 20090027523 A KR20090027523 A KR 20090027523A KR 101096801 B1 KR101096801 B1 KR 101096801B1
Authority
KR
South Korea
Prior art keywords
user
packet
transmission
mobile communication
communication system
Prior art date
Application number
KR1020090027523A
Other languages
Korean (ko)
Other versions
KR20100067010A (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 숭실대학교산학협력단
Publication of KR20100067010A publication Critical patent/KR20100067010A/en
Application granted granted Critical
Publication of KR101096801B1 publication Critical patent/KR101096801B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1221Wireless traffic scheduling based on age of data to be sent
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load

Landscapes

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

Abstract

본 발명은 이동통신 시스템에 관한 것으로, 보다 상세하게는 이동통신 시스템의 기지국에서 무선자원 할당을 위한 스케줄링(Scheduling) 방법에 관한 것으로, 상기 방법은 사용자 단말을 타겟으로 하는 패킷을 전송받아 사용자별 전송대기 큐에 저장하는 단계와; 사용자별 전송대기 큐의 패킷 유입량에 의한 패킷누적량과 채널영향에 의한 사용자별 평균 전송률을 산출하여 이를 무선자원 할당을 위한 우선순위함수식에 반영하여 얻어진 값들에 기초하여 무선자원 할당하는 단계;를 포함함을 특징으로 한다. 이로써 본 발명은 무선 채널 상황 뿐만 아니라 각 사용자별 단위시간당 패킷 유입량을 고려하여 이에 비례하게 무선 자원 할당함으로써, 높은 시스템 전송률과 사용자의 트래픽에 대한 비례 공평성(Proportional Fairness)을 함게 제공할 수 있다.The present invention relates to a mobile communication system, and more particularly, to a scheduling method for radio resource allocation in a base station of a mobile communication system, and the method receives a packet targeted to a user terminal and transmits it for each user. Storing in a waiting queue; Calculating a packet accumulation amount due to the packet inflow of the transmission queue for each user and an average transmission rate for each user due to channel influence, and allocating the radio resources based on the values obtained by reflecting them in the priority function formula for the radio resource allocation; It is characterized by. Accordingly, the present invention can provide a high system transmission rate and proportional fairness for traffic of a user by allocating a radio resource in proportion to the wireless channel situation as well as the packet inflow per unit time for each user.

무선자원, 할당, 패킷 유입량. Radio Resources, Allocations, Packet Inflows.

Description

이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법{SCHEDULING METHOD FOR ASSIGN A RESOURCE BLOCK IN A MOBILE COMMUNICATION SYSTEM}SCHEDULING METHOD FOR ASSIGN A RESOURCE BLOCK IN A MOBILE COMMUNICATION SYSTEM}

본 발명은 이동통신 시스템에 관한 것으로, 보다 상세하게는 이동통신 시스템의 기지국에서 무선자원 할당을 위한 스케줄링(Scheduling) 방법에 관한 것이다.The present invention relates to a mobile communication system, and more particularly, to a scheduling method for radio resource allocation in a base station of a mobile communication system.

본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-003-03, 과제명: 차세대 이동통신 서비스 플랫폼 개발].The present invention is derived from the research conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy and the Ministry of Information and Communication Research and Development. [Task management number: 2006-S-003-03, Task name: Development of next generation mobile communication service platform] .

4세대 이동통신 시스템을 구축하기에 가장 강력한 후보기술중 하나로 평가 받고 있는 3GPP-LTE(3rd Generation Partnership Project-Long Term Evolution) 시스템에서는 고속의 패킷 데이터 전송을 위해 MIMO(Multiple-Input Multiple-Output) 전송 기법을 사용하며, 무선 자원을 효율적으로 사용하기 위하여 OFDMA 무선 다중 접속 및 다중화 방식을 채택하고 있다. 이러한 3GPP-LTE 시스템에서 기지국으로부터 사용자로의 하향 전송시 셀(Cell) 내에 위치한 여러 사용자들의 하향 트래픽은 하나의 무선 자원을 공유하여 전송된다. 따라서 기지국에서는 각 사용자에게 무선 자원을 분배하기 위한 스케줄링 기법이 필요하다. 이때, 어떠한 스케줄 링 기법을 사용하는가에 따라 하향 전송 성능이 결정되므로 자원 스케줄링 기법은 매우 중요하다고 할 수 있다.In the 3rd Generation Partnership Project-Long Term Evolution (3GPP-LTE) system, which is considered as one of the strongest candidate technologies for building 4th generation mobile communication system, multiple-input multiple-output (MIMO) transmission for high-speed packet data transmission In order to use the radio resources efficiently, the OFDMA radio multiple access and multiplexing scheme is adopted. In the 3GPP-LTE system, downlink traffic of several users located in a cell is transmitted by sharing one radio resource during downlink transmission from a base station to a user. Therefore, the base station needs a scheduling technique for distributing radio resources to each user. In this case, since the downlink transmission performance is determined according to which scheduling scheme is used, the resource scheduling scheme is very important.

무선 자원은 매우 한정적이기 때문에 이를 효율적으로 활용하기 위해 기지국은 전송 대기 큐에 저장된 사용자별 데이터 중 어떤 사용자의 데이터를 우선적으로 전송할지 결정하여야 한다. 이러한 결정을 위해서는 기지국과 각 사용자간의 무선 채널 상황, 각 사용자별 전송 대기 큐에 저장된 패킷들의 크기, 각 사용자별 트래픽의 종류, 전송 기회의 공평성, 전송량의 공평성 등 여러 가지 상황을 고려하여야 한다. 특히, 기지국과 각 사용자간의 무선 채널 상황은 전송 에러율(Error-rate)과 변조 (Modulation) 기법 및 코딩(Coding) 기법을 결정하는 지표가 되어 스케줄링의 결과로 나타나는 전체 시스템 전송률을 변화시키는 매우 중요한 요소로서 사용된다. 따라서 기지국의 패킷 스케줄러는 각 사용자의 무선 채널 상황을 파악하기 위해 사용자로부터 무선채널 품질정보(CQI:Channel Quality Information)를 귀환(Feedback) 받아 이를 활용하여 자원 할당을 한다.Since radio resources are very limited, in order to utilize them efficiently, the base station must determine which user's data among the user-specific data stored in the transmission queue is to be transmitted first. For this decision, various situations such as radio channel situation between base station and each user, size of packets stored in transmission queue for each user, type of traffic for each user, fairness of transmission opportunity, fairness of transmission amount and so on should be considered. In particular, the radio channel situation between the base station and each user is an important factor that determines the transmission error rate, modulation, and coding technique, and thus changes the overall system transmission rate resulting from the scheduling. Used as Accordingly, the packet scheduler of the base station receives the radio channel quality information (CQI) from the user to determine the radio channel status of each user and allocates resources by using the feedback.

MIMO 시스템은 다수의 안테나(Antenna)를 통해 여러 개의 데이터 프레임을 동시에 전송할 수 있기 때문에 하나의 안테나만을 사용하는 기존 SISO(Single Input Single Output) 시스템보다 더욱 효과적으로 데이터를 전송할 수 있다. 하지만 MIMO 시스템 환경에서 스케줄링을 하기 위해서는 기존 SISO에서 사용한 스케줄링과는 달리 사용자의 선택뿐만 아니라, 각 안테나별 무선채널정보를 활용하여 어떤 안테나를 통해 전송할 것인지 결정하는 안테나 선택 기법이 추가로 고려되어야 한다.Since the MIMO system can simultaneously transmit multiple data frames through multiple antennas, the MIMO system can transmit data more effectively than the conventional single input single output (SISO) system using only one antenna. However, in order to perform scheduling in the MIMO system environment, unlike the scheduling used in the existing SISO, an antenna selection technique that determines which antenna to transmit using not only a user's selection but also radio channel information for each antenna must be additionally considered.

기존의 이동통신 시스템에서 사용되었던 각 안테나별 시간 슬롯(Time slot) 마다 하나의 사용자를 할당하는 자원 구조와 달리 본 발명에서 고려하는 MIMO-OFDMA 환경에서의 하향링크(Downlink)를 위한 주파수 대역은 다수의 부반송파(Sub-carrier)로 이루어지며, 일정한 수로 부반송파를 묶고, 이를 시간 슬롯으로 나누어 구성된 다수의 자원 블록을 최소 단위로 하는 자원 구조로 이루어져 있다.Unlike the resource structure in which one user is allocated to each time slot for each antenna used in the conventional mobile communication system, the frequency band for downlink in the MIMO-OFDMA environment considered in the present invention is multiple. It consists of a sub-carrier, and consists of a resource structure that binds subcarriers with a certain number and divides them into time slots as a minimum unit.

이러한 자원 블록(Resource Block)을 자원할당단위로 사용하기 때문에 하나의 안테나에서 여러 사용자의 데이터를 동시에 전송할 수 있다. 따라서 기존의 MIMO 스케줄링의 안테나 선택과 더불어 자원 블록의 개념을 추가하여 확장된 스케줄링 기법을 사용하게 된다. 즉, 사용자의 데이터를 전송하기 위해서는 안테나 선택 뿐만 아니라 자원블록의 선택이 추가적으로 필요하게 된다.Since the resource block is used as a resource allocation unit, data of multiple users can be simultaneously transmitted from one antenna. Therefore, in addition to the antenna selection of the conventional MIMO scheduling, the concept of resource blocks is added to use an extended scheduling scheme. That is, in order to transmit the user's data, not only antenna selection but also resource block selection is required.

이에 따라 안테나 및 자원블록의 효율적인 선택을 위해 각 사용자별 안테나와 자원블록당 무선채널정보가 요구되며, 자원을 할당할 사용자 선택시 더욱 높은 복잡도를 갖게 된다. 이러한 자원구조의 특성으로 인해 매 시간 주기마다 더욱 많은 스케줄링이 이루어지므로 스케줄링 기법은 전체 시스템 성능에 더욱 큰 영향을 미치게 된다.Accordingly, in order to efficiently select antennas and resource blocks, antenna information for each user and radio channel information per resource block are required, and the user has higher complexity when selecting a user to allocate resources. Due to the characteristics of this resource structure, more scheduling is performed every time period, and thus the scheduling technique has a greater effect on the overall system performance.

무선자원의 스케줄링시 단순히 무선채널 정보만을 고려하여 각 사용자에게 무선자원을 분배할 경우, 몇몇 무선 채널이 좋은 사용자들이 전체 무선 자원을 독점하게 됨으로써 무선 채널이 나쁜 다른 사용자의 기아(Starvation) 문제가 발생할 수 있으며, 이는 시스템 전체의 전송률의 최대화가 가능하지만 사용자별 공평성 측면에서 문제가 발생한다. 한편 이를 방지하기 위해 사용자별 전송량의 공평성만을 고려하여 무선자원을 분배할 경우, 무선 채널이 나쁜 사용자들은 낮은 전송률의 변조기법 및 코딩기법을 사용하여 전송하기 때문에, 무선 채널이 좋은 사용자들에 비해 더욱 많은 전송 기회를 부여 받게 되어 시스템 전체의 전송률을 낮추게 된다.When scheduling radio resources, if radio resources are distributed to each user by considering only radio channel information, some users with good radio channels monopolize the entire radio resource, causing starvation problems of other users with poor radio channels. This allows for maximum system-wide data transfer rates, but issues arise in terms of user-level fairness. On the other hand, in order to prevent this, when distributing radio resources considering only the fairness of each user's transmission rate, users with poor wireless channels transmit using low-rate modulation and coding techniques. This will give you a lot of transmission opportunities, which will lower your overall system transmission rate.

상기한 바와 같이 스케줄링시 시스템 전체 전송률과 공평성의 상충관계 문제를 해결하기 위해 기존의 무선 스케줄링 기법들은 사용자별 전송 기회를 공평하게 주되, 무선채널 상황에 비례한 전송률로 전송함으로써 비례적 공평성을 제공할 수 있는 비례공정 스케줄링 기법을 주로 사용하였다. 그러나 비례공정 스케줄링 기법은 기지국과 사용자간의 무선채널 상황만을 고려할 뿐, 각 사용자의 패킷 유입률이나 전송대기 큐의 상태를 고려하지 않기 때문에, 낮은 전송률 또는 높은 패킷 유입률을 갖는 사용자의 경우 전송대기 큐에 패킷이 계속 누적되어 전송이 원활히 이루어지지 않는 문제가 발생한다.As described above, in order to solve the problem of system-wide transmission rate and fairness, the existing wireless scheduling schemes provide a fair transmission opportunity for each user, but provide proportional fairness by transmitting at a transmission rate proportional to the radio channel situation. The proportional fair scheduling scheme is used. However, the proportional fair scheduling scheme only considers the radio channel situation between the base station and the user, and does not consider the packet inflow rate of each user or the state of the transmission queue, so that a user with a low transmission rate or a high packet inflow rate may receive a packet in the transmission queue. This accumulates continuously, causing a problem in that transmission is not performed smoothly.

또한, 비례공정 스케줄링 기법은 평균 전송량 계산에 지수가중이동평균(EWMA:Exponential Weighted Moving Average)을 사용함으로써 특정 사용자가 나쁜 채널환경에서 좋은 채널 환경으로 채널 상황이 변하게 될 경우, 평균 전송량에 비해 높은 현재 전송량을 가지게 되어 평균 전송량이 현재 채널 상황을 반영하는데 걸리는 시간 동안 같은 채널 상황을 갖는 다른 사용자에 비해 자원을 상대적으로 많이 할당 받게 됨으로써 다른 사용자의 피해를 발생시키게 된다.In addition, the proportional fair scheduling technique uses an exponential weighted moving average (EWMA) to calculate the average throughput, so that when a user changes the channel status from a bad channel environment to a good channel environment, Since the transmission amount is allocated, resources are allocated relatively more than other users having the same channel condition during the time taken to reflect the current channel condition, causing damage to other users.

이에 본 발명이 이루고자 하는 기술적 과제는, 이러한 기존 비례공정 스케줄 링의 문제들을 해결하기 위해 기지국과 각 사용자간 무선채널 상황과 더불어 각 사용자의 패킷 유입량을 고려하여 전송기회를 부여함으로써, 높은 패킷 유입량을 갖는 사용자의 전송을 원활하게 하고, 나쁜 채널환경을 갖는 사용자의 평균 전송량의 갱신을 빠르게 하여 채널 환경의 변화시 다른 사용자의 피해를 줄일 수 있는 이동통신 시스템에서의 무선자원 할당을 위한 스케쥴링 방법을 제공함에 있다.In order to solve the problems of the existing proportional process scheduling, the present invention provides a high packet inflow rate by giving a transmission opportunity in consideration of the packet inflow amount of each user as well as the wireless channel situation between the base station and each user. It provides a scheduling method for allocating radio resources in a mobile communication system that can smoothly transmit users and reduce the damage of other users when the channel environment changes by quickly updating the average transmission amount of users having a bad channel environment. Is in.

또한 본 발명의 또 다른 목적은 다양한 MIMO 기법에 적용할 수 있도록 스케줄링 기법을 변형할 수 있는 이동통신 시스템에서의 무선자원 할당을 위한 스케쥴링 방법을 제공함에 있다.Another object of the present invention is to provide a scheduling method for radio resource allocation in a mobile communication system that can modify a scheduling scheme to be applied to various MIMO schemes.

상기 기술적 과제는 본 발명의 일실시예에 따라 3GPP-LTE 시스템의 다중 사용자 전송방식으로 사용되는 MIMO 기반 직교 주파수 분할 다중 접속(MIMO-OFDMA : MIMO-Orthogonal Frequency Division Multiple Access) 환경의 자원 단위인 자원 블록(Resource Block)을 각 사용자들에게 할당함에 있어, 무선채널 상황 뿐만 아니라 사용자별 단위시간당 패킷 유입량을 고려하여 이에 비례하게 무선자원 할당함으로써, 높은 시스템 전송률과 사용자의 트래픽에 대한 비례 공평성(Proportional Fairness)을 제공할 수 있도록 비례 공평 스케줄링(PFS:Proportional Fair Scheduling) 기법을 확장한 스케줄링 방법에 의해 달성된다.The technical problem is a resource that is a resource unit of a MIMO-Orthogonal Frequency Division Multiple Access (MIMO-OFDMA) environment used as a multi-user transmission scheme of a 3GPP-LTE system according to an embodiment of the present invention. In allocating a resource block to each user, the radio resources are allocated in proportion to the wireless channel situation as well as the packet inflow per unit time per user, thereby providing high system transmission rate and proportional fairness to the traffic of the user. Is achieved by a scheduling method that extends the Proportional Fair Scheduling (PFS) technique to provide.

이러한 본 발명의 실시예에 따른 스케쥴링 방법은 보다 구체적으로 이동통신 시스템의 기지국에서 실행 가능한 방법으로서,The scheduling method according to an embodiment of the present invention is more specifically a method executable in a base station of a mobile communication system.

사용자 단말을 타겟으로 하는 패킷을 전송받아 사용자별 전송대기 큐에 저장 하는 단계와;Receiving a packet targeting a user terminal and storing the packet in a transmission queue for each user;

사용자별 전송대기 큐의 패킷 유입량 및 각 사용자의 평균 전송량에 비례하게 무선자원 할당하는 단계;를 포함함을 특징으로 한다.And allocating radio resources in proportion to the packet inflow of the transmission queue for each user and the average transmission amount of each user.

더 나아가 본 발명은 변형 실시예로서, 비례공평 메트릭을 변형하여 각 안테나의 동일 자원블록 위치에 동일 사용자의 서로 다른 데이터가 전송되도록 무선자원을 할당할 수도 있으며, 각 안테나의 동일 자원블록 위치에 동일 사용자의 동일 데이터가 전송되도록 무선자원을 할당함을 또 다른 특징으로 한다.Furthermore, the present invention is a modified embodiment, by modifying the proportional fair metric to allocate radio resources so that different data of the same user is transmitted to the same resource block location of each antenna, the same resource block location of each antenna Another feature is that the radio resources are allocated to transmit the same data of the user.

본 발명은 기존 이동통신 시스템에서 주로 사용하던 비례 공평 스케줄링 기법에서 사용자별 트래픽 유입량을 고려하지 않아 유입량이 많은 사용자가 원활한 전송을 할 수 없어 발생하는 전송대기 큐의 누적 문제를 트래픽 유입량과 무선 채널 상황에 비례하게 자원을 할당함으로써, 이전 시스템에 비해 시스템 전체의 전송률을 비교적 낮게 감소시키면서 트래픽 유입량이 높은 사용자의 전송대기 큐의 누적을 감소시켜 원할한 전송이 이루어지도록 하는 효과가 있으며, 트래픽 유입량과 무선채널 상황에 따른 공평성을 함께 제공할 수 있다.In the present invention, the proportional fair scheduling scheme used in the existing mobile communication system does not consider the traffic inflow for each user. By allocating resources proportionately to the system, the transmission rate of the entire system is relatively lower than that of the previous system while reducing the accumulation of transmission queues of users with high traffic inflow, thereby achieving smooth transmission. It can provide fairness according to channel status.

또한, 평균 전송량 갱신 방법에서의 가중치를 각 사용자의 채널 상황에 따라 조절함으로써, 나쁜 채널 환경에서 좋은 채널 환경으로 무선 환경이 변하는 사용자가 많은 자원을 할당받아 다른 사용자에게 피해를 주는 문제를 완화시킬 수 있다. 더 나아가 기존의 다양한 MIMO 기법에 본 발명의 스케줄링 기법을 적용할 수 있는 방안을 마련함으로써, 본 발명은 어떠한 차세대 이동통신 시스템에도 용이하게 적 용될 수 있는 효용성을 제공해 준다.In addition, by adjusting the weight of the average transmission rate according to the channel situation of each user, the user who changes the wireless environment from a bad channel environment to a good channel environment is allocated a lot of resources to alleviate the problem of damaging other users. have. Furthermore, by providing a scheme for applying the scheduling scheme of the present invention to various existing MIMO schemes, the present invention provides the utility that can be easily applied to any next generation mobile communication system.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 아울러 하기 설명에서는 3GPP-LTE 시스템을 OFDMA 시스템의 일예로써 설명할 것이며, 이는 본 발명의 설명의 편의상 채택된 것일 뿐 본 발명이 LTE 통신 시스템에만 적용되는 것으로 제한되어 해석되어서는 안 될 것이다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, if it is determined that detailed descriptions of related well-known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to intention or custom of a user or an operator. Therefore, the definition should be based on the contents throughout this specification. In addition, in the following description, the 3GPP-LTE system will be described as an example of an OFDMA system, which is merely adopted for convenience of description of the present invention and should not be construed as being limited to the present invention applied only to the LTE communication system.

우선 본 발명은 원활한 전송을 하지 못해 발생하는 전송대기 큐의 패킷 누적에 큰 영향을 끼치는 문제가 패킷 유입량을 고려하지 않았다는 것에 착안하였다. 이에 본 발명은 단위시간당 패킷 유입에 의한 패킷의 누적량을 계산하여 이를 스케줄링 기법에 적용하였다. 또한 전송대기 큐의 누적이 클수록 채널상황이 열악하다는 것에 착안하여 평균 전송량 계산시 현재 전송량의 가중치를 높임으로써 현재 채널 상황을 더욱 빠르게 적용하는 방안을 강구하였다. 그리고 이러한 방안들을 다양한 MIMO 기법의 자원블록 할당방식에 맞게 변형시킴으로써 확장성을 제공할 수 있도록 하였다. 이러한 본 발명의 기술적 특징을 이하 첨부 도면을 참조하여 설명하기로 한다.First, the present invention has focused on the fact that the problem of having a great influence on the packet accumulation in the transmission queue caused by the failure of the smooth transmission does not consider the packet inflow amount. Accordingly, the present invention calculates the cumulative amount of packets due to packet inflow per unit time and applies it to the scheduling technique. In addition, considering that the larger the queued queue, the worse the channel condition, the present inventors sought to apply the current channel condition more quickly by increasing the weight of the current amount when calculating the average amount. In addition, these schemes can be adapted to the resource block allocation scheme of various MIMO schemes to provide scalability. Technical features of the present invention will be described below with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 이동통신 시스템의 일예로서 3GPP-LTE 시스템의 기지국내 존재하는 하향링크 패킷 스케줄러(100)와 사용자 단말(UE)을 2X2 MIMO 환경에 맞추어 개념적으로 도시한 도면이다.1 is a diagram conceptually illustrating a downlink packet scheduler 100 and a user terminal (UE) existing in a base station of a 3GPP-LTE system as an example of a mobile communication system according to an embodiment of the present invention in accordance with a 2X2 MIMO environment. .

도 1에 도시한 바와 같이 기지국내 스케줄링 장치에는 사용자 단말(UE)을 타겟으로 하는 패킷을 전송받아 사용자별로 일시 저장하는 전송대기 큐(101)가 존재하며, 스케줄링 시점, 예를 들어 전송시구간(Transmit Time Interval:TTI) 마다 미리 설정되어 있는 스케줄링 방식에 따라 무선 자원을 특정 사용자 단말(UE)에 할당해 주는 패킷 스케줄러(100)가 존재한다. 패킷 스케줄러(100)는 일반적으로 무선자원 할당을 위해 필요한 무선채널품질정보(CQI)(104)를 사용자 단말(102)로부터 피드백 받는다. 아울러 패킷 스케줄러(100)는 전송대기 큐(101)로부터 단위시간당 패킷 유입량 정보(105)를 전송받아 각 사용자 단말(102)에게 무선자원을 할당한다. 보다 구체적으로 패킷 스케줄러(100)는 사용자별 전송대기 큐(101)의 패킷 유입량에 의한 패킷누적량과 채널영향에 의한 사용자별 평균 전송률을 산출하여 이를 무선자원 할당을 위한 우선순위함수식에 반영하여 얻어진 값들에 기초하여 무선자원 할당한다. 이러한 과정의 반복을 통해 매 전송주기 마다 스케줄링을 통해 기지국과 사용자 단말(102)간의 통신이 이루어진다. 패킷 스케줄러 후단에서 이루어지는 채널 부호화 및 OFDM 변조과정에 대해서는 일반적인 방법과 동일하므로 하기에서는 생략하기로 한다. 도 1에서 미설명된 참조번호 103은 패킷 스케줄러(100)에 의해서 각 안테나별로 할당된 무선 자원블럭(Resource Block:RB)을 도시한 것이다.As shown in FIG. 1, the scheduling apparatus in the base station includes a transmission standby queue 101 which receives a packet targeted to a user terminal (UE) and temporarily stores the packet for each user. The scheduling time, for example, a transmission time period ( There is a packet scheduler 100 for allocating radio resources to a specific user terminal (UE) according to a preset scheduling scheme for each Transmit Time Interval (TTI). The packet scheduler 100 generally receives feedback from the user terminal 102 of radio channel quality information (CQI) 104 necessary for radio resource allocation. In addition, the packet scheduler 100 receives the packet inflow information 105 per unit time from the transmission queue 101 and allocates a radio resource to each user terminal 102. More specifically, the packet scheduler 100 calculates the packet accumulation amount due to the packet inflow of the transmission queue for each user 101 and the average transmission rate for each user due to the channel effect, and reflects them in the priority function formula for radio resource allocation. Radio resource allocation is based on Through this repetition, communication is performed between the base station and the user terminal 102 through scheduling in every transmission period. Channel encoding and OFDM modulation processes performed at the end of the packet scheduler are the same as the general method and will be omitted below. Reference numeral 103 not described in FIG. 1 illustrates a radio resource block (RB) allocated to each antenna by the packet scheduler 100.

이하 비례 공평 방식에 기반한 본 발명의 실시예에 따른 스케쥴링 방법에 대 해 설명하기로 한다. 본 발명의 스케줄링 방법은 사용자별 전송대기 큐(101)의 패킷 유입량에 의한 패킷누적량과 채널영향에 의한 사용자별 평균 전송량이 반영되어 비례공평 메트릭값이 얻어지도록 비례공평 메트릭 함수식을 변형하였으며, 이는 하기 수학식 1과 2로 표현 가능하다.Hereinafter, a scheduling method according to an embodiment of the present invention based on a proportional fair method will be described. In the scheduling method of the present invention, the proportional fair metric function expression is modified to obtain a proportional fair metric value by reflecting the packet accumulation amount due to the packet inflow of the transmission queue for each user and the average transmission amount for each user due to the channel effect. It can be expressed by the equations (1) and (2).

Figure 112009019423967-pat00001
Figure 112009019423967-pat00001

Figure 112009019423967-pat00002
Figure 112009019423967-pat00002

수학식 1에서

Figure 112009019423967-pat00003
은 전송주기 n에 전송할 사용자 그룹을 의미한다. 즉, 스케줄링의 결과로 나타난 각 안테나별 자원블록(103)에 할당된 사용자 그룹이라 할 수 있다.
Figure 112009019423967-pat00004
은 스케줄링의 판단 기준인 비례 공평 메트릭(Metric), 즉 우선순위함수식으로써 이 값을 최대로 만드는 사용자, 안테나, 자원블록을 선택하게 되며, 이를 바탕으로 무선자원을 할당한다. 비례 공평 메트릭의 인덱스(Index)로 사용되는 I, J, K는 각각 전송대기 큐(101) 내 패킷이 존재하는 사용자 단말 그룹, 안테나 그룹, 자원블록 그룹을 나타낸다.In Equation 1
Figure 112009019423967-pat00003
Denotes a user group to be transmitted in transmission period n. That is, it may be referred to as a user group assigned to each resource block 103 for each antenna resulting from the scheduling.
Figure 112009019423967-pat00004
Selects a user, antenna, and resource block that maximizes this value by using a proportional fair metric, that is, a priority function, and allocates radio resources based on this. I , J, and K used as indexes of the proportional fair metric indicate a user terminal group, an antenna group, and a resource block group in which packets in the transmission queue 101 are present.

수학식 2는 비례 공평 메트릭 함수식으로써,

Figure 112009019423967-pat00005
는 사용자 i가 안테나 j의 자원블록 k를 통해 전송할 시 전송 가능한 최대 전송량을 의미하며, 이는 해당 자원블록의 무선채널 상황에 따라 적절한 변조기법 및 코딩기법을 적용하여 계산된 다. 다음으로
Figure 112009019423967-pat00006
은 n번째 전송주기에서의 안테나 j의 k번째 자원블록이 사용자에게 할당되었는지 여부를 나타낸다.
Figure 112009019423967-pat00007
은 표현된 바와 같이 0 또는 1의 값을 가지며, 해당 자원블럭이 특정 사용자에게 할당된 경우 '0'의 값을 설정하여 해당 자원블럭의 비례 공평 메트릭 값을 '0'으로 만들어 중복 설정되지 않게 한다. 한편 Ui(n)은 n번째 전송주기까지 사용자 i의 지수누적이동평균값으로써, 사용자 i의 전송주기당 평균 전송량을 의미한다. 마지막으로
Figure 112009019423967-pat00008
은 전송주기에서의 패킷 유입 파라미터로서, 사용자별 전송대기 큐(101)의 패킷 유입량에 의한 패킷누적량을 나타낸다. 패킷 유입량에 의한 패킷누적량은 하기 수학식 3으로 계산 가능하다.Equation 2 is a proportional fair metric function,
Figure 112009019423967-pat00005
Denotes the maximum amount of transmission that can be transmitted when user i transmits through resource block k of antenna j, which is calculated by applying an appropriate modulation and coding technique according to the radio channel situation of the corresponding resource block. to the next
Figure 112009019423967-pat00006
Indicates whether the k-th resource block of antenna j in the n-th transmission period is allocated to the user.
Figure 112009019423967-pat00007
Has a value of 0 or 1 as expressed, and if the resource block is assigned to a specific user, it sets the value of '0' to make the proportional fair metric value of the resource block '0' so that it is not duplicated. . Ui (n) is an exponential cumulative moving average value of user i until the nth transmission period, and means an average transmission amount per transmission period of user i. Finally
Figure 112009019423967-pat00008
Is a packet inflow parameter in the transmission period, and indicates the packet accumulation amount by the packet inflow amount of the transmission queue for each user. Packet accumulation amount by the packet inflow amount can be calculated by the following equation (3).

Figure 112009019423967-pat00009
Figure 112009019423967-pat00009

수학식 3은 패킷유입 파라미터

Figure 112009019423967-pat00010
을 계산하는 수식으로써, 모든 사용자의하향 패킷 유입량 평균에 대한 사용자 i의 하향 패킷 유입량의 상대적인 비라 할 수 있다. 상기 수학식 3에서 Nu(n)은 전송주기 n에서 전송대기 큐 내 패킷이 존재하는 사용자 단말수이며,
Figure 112009019423967-pat00011
은 전송주기 n에서 사용자 i의 평균 패킷 유입량을 의미한다.Equation 3 is a packet inflow parameter
Figure 112009019423967-pat00010
It is a formula for calculating the ratio, which is a ratio of the downlink packet inflow of the user i to the average downlink packet inflow of all users. Nu (n) in Equation 3 is the number of user terminals in which packets in a transmission queue are present in transmission period n,
Figure 112009019423967-pat00011
Denotes the average packet inflow of user i in transmission period n.

이상에서 설명한 바와 같이 본 발명의 실시예에 따른 스케쥴링 방법은 수학식 3을 통해 사용자별 전송대기 큐(101)의 패킷 유입량에 의한 패킷누적량을 산출 하여 수학식 2와 같은 비례 공평 메트릭 함수식에 반영함으로써, 패킷 유입량에 의한 패킷 누적량과 추후 설명할 채널 상황에 비례하게 자원을 할당할 수 있게 되는 것이다.As described above, the scheduling method according to the embodiment of the present invention calculates the packet accumulation amount due to the packet inflow of the user-specific transmission queue 101 through Equation 3 and reflects it in the proportional fair metric function equation as in Equation 2. In this case, resources can be allocated in proportion to packet accumulation due to packet inflow and channel conditions to be described later.

한편, 수학식 2에서 사용자 i의 평균 전송량

Figure 112009019423967-pat00012
는 매 전송주기마다 갱신되는 값으로, 이 같은 갱신과정을 통해 현재의 채널상황을 의미하는 현재 전송량을 비례 공평 메트릭 함수식에 반영할 수 있다. 현재의 채널상황을 다음 전송주기에 반영하도록 갱신되어야 하는 사용자 i의 평균 전송률
Figure 112009019423967-pat00013
은 하기 수학식 4에 의해 산출된다.Meanwhile, in Equation 2, the average transmission amount of user i
Figure 112009019423967-pat00012
Is a value updated every transmission period, and through such an update process, the current transmission amount representing the current channel status can be reflected in the proportional fair metric function. Average baud rate for user i that needs to be updated to reflect current channel conditions in the next transmission period
Figure 112009019423967-pat00013
Is calculated by the following equation (4).

Figure 112009019423967-pat00014
Figure 112009019423967-pat00014

상기 수학식 4에서

Figure 112009019423967-pat00015
는 기지국에 설치된 하향 안테나 수를 의미하며,
Figure 112009019423967-pat00016
는 전송주기 당 전송할 수 있는 자원블록의 수를 의미한다. 또한,
Figure 112009019423967-pat00017
은 n번째 전송주기에서 안테나 j의 k번째 자원블록이 사용자 i에게 할당되었는지 여부를 나타내는 파라미터이다.
Figure 112009019423967-pat00018
은 앞서 설명한
Figure 112009019423967-pat00019
과 마찬가지로 '0 또는 1'의 값을 가지며, 안테나 j의 k번째 자원블록이 사용자 i에게 할당되었을 경우 1, 그렇지 않을 경우 0의 값을 갖는다. 따라서 대괄호([ ])내에 있는 수식은 사용자 i가 n번째 전송주기에 할당 받은 자원의 자원블록당 산술평균을 의미한다.In Equation 4
Figure 112009019423967-pat00015
Means the number of down antennas installed in the base station,
Figure 112009019423967-pat00016
Denotes the number of resource blocks that can be transmitted per transmission period. Also,
Figure 112009019423967-pat00017
Is a parameter indicating whether the k-th resource block of the antenna j is allocated to the user i in the n-th transmission period.
Figure 112009019423967-pat00018
Explained earlier
Figure 112009019423967-pat00019
Likewise, it has a value of '0' or '1', and has a value of 1 when the k-th resource block of antenna j is allocated to user i, and 0 otherwise. Therefore, the formula in square brackets ([]) means the arithmetic mean per resource block of resources allocated by user i in the nth transmission period.

참고적으로 상술한 갱신방법은 지수가중이동평균의 형태를 나타내고 있다. 즉,

Figure 112009019423967-pat00020
은 현재 전송량의 고정적인 가중치이며
Figure 112009019423967-pat00021
과의 곱을 통해 가중치를 조절한다.
Figure 112009019423967-pat00022
은 나쁜 채널 상황에서 발생되는 전송대기 큐의 누적량을 나타내는 파라미터로써 하기 수학식 5로 표현 가능하다.For reference, the update method described above shows the form of an exponentially weighted moving average. In other words,
Figure 112009019423967-pat00020
Is a fixed weight of current traffic
Figure 112009019423967-pat00021
Adjust the weight by multiplying by.
Figure 112009019423967-pat00022
Is a parameter representing the cumulative amount of the transmission queue generated in a bad channel situation can be expressed by the following equation (5).

Figure 112009019423967-pat00023
Figure 112009019423967-pat00024
,
Figure 112009019423967-pat00023
Figure 112009019423967-pat00024
,

상기 수학식 5에서

Figure 112009019423967-pat00025
은 전송대기 큐 내 패킷이 존재하는 모든 사용자에 대하여 채널 상태가 최상일 경우의 사용자당 평균 전송량이고,
Figure 112009019423967-pat00026
는 3GPP-LTE 시스템의 최대 전송량을 의미한다.In Equation 5
Figure 112009019423967-pat00025
Is the average amount of transmission per user when the channel state is best for all users with packets in the queue.
Figure 112009019423967-pat00026
Means the maximum transmission amount of the 3GPP-LTE system.

수학식 5는 전송대기 큐(101) 내 패킷이 존재하는 모든 사용자가 채널 상태가 최상일 경우의 사용자당 평균 전송량과 사용자 i의 평균 전송량의 비로써, 채널 상황에 따라 가변되는 전송대기 큐(101)의 누적량의 비

Figure 112009019423967-pat00027
이 계산되며, 채널 상황이 나쁠수록 그 값은 커지게 된다. 따라서
Figure 112009019423967-pat00028
은 최상의 채널 환경에 상대적인 각 사용자의 무선 채널 상황을 표현한다 할 수 있다. 이와 같은 과정을 통해 수학식 4의 평균 전송량 갱신 시 무선 채널이 나쁜 사용자 일수록 현재의 전송량에 대한 가중치를 더욱 높이게 되어 더욱 빠르게 현재의 채널 상황을 반영할 수 있다.Equation 5 is a ratio between the average transmission amount per user and the average transmission amount of user i when all users with packets in the transmission queue queue 101 have the best channel state, and the transmission queue queue 101 varies according to channel conditions. Ratio of cumulative amount of
Figure 112009019423967-pat00027
The worse the channel condition, the larger the value. therefore
Figure 112009019423967-pat00028
Can represent the wireless channel situation of each user relative to the best channel environment. Through this process, when the average transmission amount of Equation 4 is updated, the worse the wireless channel is, the higher the weight of the current transmission amount is, so that the current channel situation can be reflected more quickly.

이처럼 가중치를 채널 상황에 따라 변경하여 평균 전송량을 갱신하고 이를 비례 공평 메트릭에 반영한다면, 나쁜 채널환경에서 좋은 채널환경으로 채널 상황이 변하게 될 경우 다른 사용자에 비해 자원을 상대적으로 많이 할당 받게 됨으로 써 발생하는 피해를 완화시킬 수 있다.If the weight is changed according to the channel situation and the average transmission rate is updated and reflected in the proportional fair metric, it occurs because the resource is allocated relatively more than other users when the channel condition is changed from the bad channel environment to the good channel environment. Can mitigate the damage.

따라서 본 발명의 실시예에 따른 스케줄링 방법은 패킷 유입량에 의한 전송대기 큐의 누적량과 무선 채널 상황에 비례적인 공평성을 제공할 수 있게 되는 것이다.Accordingly, the scheduling method according to an embodiment of the present invention can provide a fairness proportional to the cumulative amount of the transmission queue due to the packet inflow and the radio channel situation.

한편 상술한 본 발명의 스케쥴링 방법은 하향 전송을 위한 안테나별 서로 다른 사용자의 데이터를 서로 다른 위치의 자원블록에 자유롭게 할당할 수 있는 MIMO 기법에 적용할 수 있음은 물론, 비례 공평 메트릭 함수식을 변형하여 다양한 MIMO 기법에 적용할 수 있다. 이를 도 2를 참조하여 부연 설명하면 다음과 같다.Meanwhile, the above-described scheduling method of the present invention can be applied to a MIMO scheme that can freely allocate data of different users for each antenna for downlink transmission to resource blocks of different positions, and by modifying the proportional fair metric function equation. It can be applied to various MIMO techniques. This will be described in detail with reference to FIG. 2 as follows.

참고적으로 도 2a 내지 도 2c는 본 발명의 실시예에 따른 각 전송 안테나의 무선 자원블럭(resource block) 할당을 예시한 것이다.For reference, FIGS. 2A to 2C illustrate radio resource block allocation of each transmit antenna according to an embodiment of the present invention.

우선 도 2a는 수학식 2의 비례 공평 메트릭 함수식을 사용하여 각 하향 전송 안테나의 자원블록(RB)을 할당한 것으로써, 각 안테나의 동일한 위치의 자원블록(RB1,RB2,..)에 서로 다른 사용자의 데이터를 전송할 수 있도록 무선자원 할당한 경우이다.First, FIG. 2A allocates resource blocks (RBs) of each downlink transmission antenna using a proportional fair metric function of Equation 2, and is different from resource blocks (RB1, RB2, ..) at the same position of each antenna. This is the case where radio resource is allocated to transmit user data.

이에 반하여 도 2b는 동일 사용자의 서로 다른 데이터가 각 안테나의 동일 위치의 자원블록을 통해 무선 전송되도록 무선자원 할당된 경우를 도시한 것이다. 도 2b에 표현된 바와 같이 각 안테나의 동일 위치의 자원블록에 동일한 사용자의 서로 다른 데이터가 할당되어 있음을 알 수 있다. 이를 위해 수학식 2의 비례 공평 메트릭 함수식을 수학식 6으로 변형하여 본 발명의 또 다른 스케줄링 방법을 제공할 수 있다.On the contrary, FIG. 2B illustrates a case where radio resources are allocated such that different data of the same user is wirelessly transmitted through resource blocks of the same location of each antenna. As shown in FIG. 2B, it can be seen that different data of the same user is allocated to resource blocks of the same position of each antenna. To this end, the proportional fair metric function of Equation 2 may be modified to Equation 6 to provide another scheduling method of the present invention.

Figure 112009019423967-pat00029
Figure 112009019423967-pat00029

수학식 6은 수학식 2와 달리 안테나 선택을 제외하고 사용자와 자원블록만을 선택하게 되는데, 이는 한 사용자가 각 안테나의 동일한 위치의 자원블록에 데이터를 할당받기 때문이다. 따라서 한 사용자가 하향 링크 안테나 수에 따라 복수의 자원 블록을 할당 받게 되므로, 결과적으로

Figure 112009019423967-pat00030
와 같이 안테나별 동일 위치의 자원블록의 합이 큰 사용자를 선택하게 된다. 또한,
Figure 112009019423967-pat00031
을 사용하여 특정 자원 블록이 다른 사용자에게 이미 할당된 경우, 해당 자원 블록에 대한 계산을 0으로 만들어 줌으로써 중복 할당을 방지한다. 참고적으로, 평균 전송량 갱신 기법은 수학식 4와 동일한 기법을 사용한다.Unlike Equation 2, Equation 6 selects only a user and a resource block except for antenna selection, because one user is allocated data to a resource block at the same position of each antenna. Therefore, one user may be allocated a plurality of resource blocks according to the number of downlink antennas.
Figure 112009019423967-pat00030
As shown in FIG. 2, a user having a large sum of resource blocks of the same location for each antenna is selected. Also,
Figure 112009019423967-pat00031
If a specific resource block is already assigned to another user by using, make the calculation for that resource block to 0 to prevent duplicate allocation. For reference, the average throughput update technique uses the same technique as in Equation 4.

도 2c는 동일 사용자의 동일한 데이터를 동일한 위치의 자원 블록에 할당하여 공간적 다중화(Spatial Multiplexing) 이득 없이 다이버시티(Diversity) 이득만을 얻기 위한 자원 할당 예시이다. 도 2c에 표현된 바와 같이 각 안테나의 동일한 자원 블록 번호에 동일한 사용자의 동일한 데이터가 할당되어 있음을 알 수 있다. 이와 같은 MIMO 기법에서는 수학식 7과 같이 비례 공평 메트릭 함수식을 변형하여 무선 자원을 할당한다.FIG. 2C illustrates an example of resource allocation for allocating the same data of the same user to resource blocks of the same location to obtain only diversity gain without spatial multiplexing gain. As shown in FIG. 2C, it can be seen that the same data of the same user is allocated to the same resource block number of each antenna. In such a MIMO scheme, the radio resources are allocated by modifying the proportional fair metric function equation as in Equation (7).

Figure 112009019423967-pat00032
Figure 112009019423967-pat00032

상기 수학식 7 역시 수학식 6과 같이 사용자와 자원 블록만을 선택하여 무선자원 할당하는 경우로써, 한 사용자가 하향 링크 안테나 수에 따라 동일한 위치에 있는 복수의 자원블록을 할당 받는 경우이다. 그러나 동일한 사용자의 동일한 데이터를 전송해야 하므로 동일 위치의 자원블록에 동일한 변조기법 및 코딩기법을 사용하여 전송해야 한다. 즉, 동일한 자원블록 위치에서 가장 낮은 채널 품질을 갖는 자원 블록을 선택하여 비례 공평 메트릭 함수식이 계산되며, 이들 중 채널 품질 정보가 높을수록 많은 데이터를 전송할 수 있다. 수학식 7에서

Figure 112009019423967-pat00033
은 기지국의 하향 전송 안테나 수를 나타낸다.Equation (7) is a case in which only a user and a resource block are allocated and radio resources are allocated as in Equation 6, and a user is allocated a plurality of resource blocks at the same location according to the number of downlink antennas. However, since the same data of the same user must be transmitted, the same modulation technique and coding technique must be transmitted to the resource block of the same location. That is, the proportional fair metric function is calculated by selecting the resource block having the lowest channel quality at the same resource block location, and the higher the channel quality information, the more data can be transmitted. In equation (7)
Figure 112009019423967-pat00033
Denotes the number of downlink antennas of the base station.

한편, 평균 전송량 갱신 시 동일한 위치의 자원 블록 중 가장 낮은 전송률로 전송해야 하므로 비례 공평 메트릭 함수식 계산시와 마찬가지로 동일한 자원 블록 위치에서 가장 낮은 채널 품질을 갖는 자원 블록을 사용하여 갱신한다. 즉, 하기 수학식 8에 근거하여 평균 전송량을 갱신한다.On the other hand, when updating the average amount of transmission should be transmitted at the lowest transmission rate among the resource blocks of the same location, as in the calculation of the proportional fair metric function formula is updated using the resource block having the lowest channel quality at the same resource block location. That is, the average transmission amount is updated based on Equation 8 below.

Figure 112009019423967-pat00034
Figure 112009019423967-pat00034

이상 설명한 바와 같이 본 발명의 실시예에 따른 스케줄링 방법은 수학식 2, 6, 7과 같은 비례 공평 메트릭 함수식과 수학식 4, 8과 같은 평균 전송량 갱신식을 활용하여 다양한 MIMO 기법에 맞춰 무선 자원을 효과적으로 할당할 수 있게 되는 것이다As described above, the scheduling method according to the embodiment of the present invention utilizes a proportional fair metric function such as Equations 2, 6, and 7 and an average transmission rate update formula such as Equations 4 and 8 to adjust radio resources according to various MIMO techniques. Will be able to allocate effectively.

이상 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described above with reference to the preferred embodiments. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명은 3GPP-LTE 시스템과 같은 차세대 이동통신 시스템에 폭 넓게 활용될 수 있다.The present invention can be widely used in next generation mobile communication systems such as 3GPP-LTE system.

도 1은 본 발명의 실시예에 따른 이동통신 시스템의 일예로서 3GPP-LTE 시스템의 기지국내 존재하는 하향링크 패킷 스케줄러와 사용자 단말(UE)을 2 2 MIMO 환경에 맞추어 개념적으로 도시한 도면.1 is a diagram conceptually illustrating a downlink packet scheduler and a user terminal (UE) existing in a base station of a 3GPP-LTE system as an example of a mobile communication system according to an embodiment of the present invention according to a 2 2 MIMO environment.

도 2a 내지 도 2c는 본 발명의 실시예에 따른 각 전송 안테나의 무선 자원블럭(resource block) 할당 예시도.2A to 2C are diagrams illustrating radio resource block allocation of each transmit antenna according to an embodiment of the present invention.

Claims (15)

이동통신 시스템에서 무선자원을 할당하기 위한 스케쥴링 방법에 있어서,In the scheduling method for allocating radio resources in a mobile communication system, 사용자 단말을 타겟으로 하는 패킷을 전송받아 사용자별 전송대기 큐에 저장하는 단계와;Receiving a packet targeting a user terminal and storing the packet in a transmission standby queue for each user; 사용자별 전송대기 큐의 패킷 유입량에 의한 패킷 누적량 및 각 사용자의 평균 전송량을 이용하여 무선자원 할당하는 단계;를 포함함을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케쥴링 방법.Allocating a radio resource by using the packet accumulation amount and the average transmission amount of each user due to the packet inflow of the transmission queue for each user; scheduling method for the radio resource allocation in a mobile communication system. 청구항 1에 있어서, 상기 무선 자원 할당하는 단계는,The method of claim 1, wherein the step of allocating a radio resource, 비례공평 메트릭을 최대로 만드는 사용자, 안테나, 자원 블록을 선택하여 자원 할당하되, 그 비례공평 메트릭은 사용자 i가 안테나 j의 자원블럭 k를 통해 전송 가능한 최대 전송량과 패킷 유입 파라미터로서 상기 패킷 누적량의 곱에 대한 사용자의 전송주기당 평균 전송량의 비로 산출됨을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.Select a user, antenna, and resource block that maximizes the proportional fair metric to allocate resources, and the proportional metric is the product of the maximum transmission amount that user i can transmit through the resource block k of antenna j and the packet accumulation amount as a packet inflow parameter. A scheduling method for radio resource allocation in a mobile communication system, characterized in that the ratio is calculated as the ratio of the average transmission amount per transmission period for the user. 청구항 2에 있어서, 상기 패킷 유입 파라미터는,The method according to claim 2, wherein the packet inflow parameter, 모든 사용자의 하향 패킷 유입량 평균에 대한 사용자 i의 하향 패킷 유입량의 상대적인 비로 산출됨을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.A scheduling method for allocating a radio resource in a mobile communication system, characterized in that the ratio is calculated as a relative ratio of the user i's downlink packet inflow to the average of all users. 청구항 2에 있어서, 상기 비례공평 메트릭은 안테나 j의 k번째 자원 블록이 다른 사용자에게 할당된 경우 0의 값을 가짐을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.The method of claim 2, wherein the proportional fair metric has a value of 0 when the kth resource block of antenna j is assigned to another user. 청구항 1에 있어서, 지수가중이동평균 형태를 나타내는 상기 평균 전송량은,The method according to claim 1, wherein the average transmission amount representing the exponentially weighted moving average form, 고정적인 가중치에 채널 상황에 의해 발생하는 전송대기 큐의 누적량을 곱하여 현재 전송량에 대한 가중치를 다르게 적용하는 방식으로 매 전송주기마다 갱신됨을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.A scheduling method for allocating a radio resource in a mobile communication system, wherein the fixed weight is multiplied by a cumulative amount of a transmission queue generated by a channel situation, and is updated every transmission period by applying a weight to a current transmission differently. 청구항 1 내지 청구항 5중 어느 한 항에 있어서, 상기 무선자원 할당하는 단계는,The method according to any one of claims 1 to 5, wherein the step of allocating radio resources, 각 안테나의 서로 다른 위치의 자원블럭에 동일 사용자의 서로 다른 데이터가 전송되도록 무선자원 할당함을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.A scheduling method for radio resource allocation in a mobile communication system, characterized by allocating radio resources such that different data of the same user is transmitted to resource blocks of different positions of each antenna. 이동통신 시스템에서 무선자원을 할당하기 위한 스케쥴링 방법에 있어서,In the scheduling method for allocating radio resources in a mobile communication system, 사용자 단말을 타겟으로 하는 패킷을 전송받아 사용자별 전송대기 큐에 저장하는 단계와;Receiving a packet targeting a user terminal and storing the packet in a transmission standby queue for each user; 사용자별 전송대기 큐의 패킷 유입량에 의한 패킷 누적량 및 각 사용자의 평균 전송률을 이용하여 무선자원 할당하되, 각 안테나의 동일 자원블록 위치에 동일 사용자의 서로 다른 데이터가 전송되도록 무선자원 할당하는 단계;를 포함함을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케쥴링 방법.Allocating a radio resource by using the packet accumulation amount and the average transmission rate of each user by the packet inflow of the transmission queue for each user, allocating radio resources so that different data of the same user is transmitted to the same resource block position of each antenna; A scheduling method for radio resource allocation in a mobile communication system, comprising: a. 삭제delete 삭제delete 청구항 7에 있어서, The method of claim 7, 상기 무선 자원 할당하는 단계는, The radio resource allocation step, 비례공평 메트릭을 최대로 만드는 사용자와 자원 블록을 선택하여 자원 할당하되, 그 비례공평 메트릭은 사용자 i가 안테나 j의 자원블럭 k를 통해 전송 가능한 최대 전송량의 합과 패킷 유입 파라미터의 곱에 대한 사용자의 전송주기당 평균 전송량의 비로 산출되며, The resource allocation is selected by selecting a user and a resource block that maximizes the proportional fair metric, and the proportional metric indicates that the user i is multiplied by the sum of the maximum transmissions that can be transmitted through the resource block k of antenna j and the packet inflow parameter. It is calculated as the ratio of average transmission volume per transmission cycle. 상기 패킷 유입 파라미터는,The packet inflow parameter is 모든 사용자의 하향 패킷 유입량 평균에 대한 사용자 i의 하향 패킷 유입량의 상대적인 비로써 산출되며,Calculated as the ratio of user i's downstream packet inflows to the average of all users' downstream packet inflows, 상기 비례공평 메트릭은 특정 자원 블록이 다른 사용자에게 할당된 경우 0의 값을 가짐을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.The proportional fair metric has a value of 0 when a specific resource block is allocated to another user. 삭제delete 이동통신 시스템에서 무선자원을 할당하기 위한 스케쥴링 방법에 있어서,In the scheduling method for allocating radio resources in a mobile communication system, 사용자 단말을 타겟으로 하는 패킷을 전송받아 사용자별 전송대기 큐에 저장하는 단계와;Receiving a packet targeting a user terminal and storing the packet in a transmission standby queue for each user; 사용자별 전송대기 큐의 패킷 유입량에 의한 패킷 누적량 및 각 사용자의 평균 전송률을 이용하여 무선자원 할당하되, 각 안테나의 동일 자원블록 위치에 동일 사용자의 동일 데이터가 전송되도록 무선자원 할당하는 단계;를 포함함을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케쥴링 방법.Allocating a radio resource by using the packet accumulation amount and the average transmission rate of each user by the packet inflow of the transmission queue of each user, allocating radio resources so that the same data of the same user is transmitted to the same resource block position of each antenna; A scheduling method for radio resource allocation in a mobile communication system, characterized in that. 삭제delete 삭제delete 청구항 12에 있어서, 지수가중이동평균 형태를 나타내는 상기 평균 전송량은,The method according to claim 12, wherein the average transmission amount representing the exponentially weighted moving average form, 고정적인 가중치에 채널 상황에 의해 발생하는 전송대기 큐의 누적량을 곱하여 현재 전송량에 대한 가중치를 다르게 적용하는 방식으로 매 전송주기마다 갱신되되, 동일한 자원 블록 위치에서 가장 낮은 전송량을 가지는 자원 블록을 선택하여 갱신됨을 특징으로 하는 이동통신 시스템에서의 무선자원 할당을 위한 스케줄링 방법.It is updated every transmission period by multiplying the fixed weight by the cumulative amount of the transmission queue generated by the channel situation and applying the weight for the current transmission differently, and selecting the resource block having the lowest transmission capacity at the same resource block location. A scheduling method for radio resource allocation in a mobile communication system, characterized by being updated.
KR1020090027523A 2008-12-10 2009-03-31 Scheduling method for assign a resource block in a mobile communication system KR101096801B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20080125312 2008-12-10
KR1020080125312 2008-12-10

Publications (2)

Publication Number Publication Date
KR20100067010A KR20100067010A (en) 2010-06-18
KR101096801B1 true KR101096801B1 (en) 2011-12-21

Family

ID=42365821

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090027523A KR101096801B1 (en) 2008-12-10 2009-03-31 Scheduling method for assign a resource block in a mobile communication system

Country Status (1)

Country Link
KR (1) KR101096801B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101233232B1 (en) 2011-05-16 2013-02-14 에스케이텔레콤 주식회사 System and method for providing push service using session managment for quality of service

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101233232B1 (en) 2011-05-16 2013-02-14 에스케이텔레콤 주식회사 System and method for providing push service using session managment for quality of service

Also Published As

Publication number Publication date
KR20100067010A (en) 2010-06-18

Similar Documents

Publication Publication Date Title
JP5442623B2 (en) Channel-dependent frequency domain scheduling in orthogonal frequency division multiplexing communication systems
CN101960900B (en) Wireless communication system, wireless communication setting method, base station, mobile station, and program
EP2545740B1 (en) Methods and arrangements for redistributing resources for use in a radio communication system
Katoozian et al. Utility-based adaptive radio resource allocation in OFDM wireless networks with traffic prioritization
JP4832528B2 (en) Uplink and downlink control signaling in wireless networks
Song et al. Joint channel-and queue-aware scheduling for multiuser diversity in wireless OFDMA networks
CN101364856B (en) Resource distribution method and apparatus
US9635681B2 (en) Scheduling algorithm for wireless communication networks
CN102858015A (en) Multi-service scheduling method
Femenias et al. Unified approach to cross-layer scheduling and resource allocation in OFDMA wireless networks
Bechir et al. Novel scheduling algorithm for 3GPP downlink LTE cellular network
Lei et al. A packet scheduling algorithm using utility function for mixed services in the downlink of OFDMA systems
WO2010065280A2 (en) Method for efficient reporting of channel quality information from user equipment to the network
Nsiri et al. Modeling and performance evaluation of novel scheduling algorithm for downlink LTE cellular network
Ragaleux et al. Adaptive and generic scheduling scheme for LTE/LTE-A mobile networks
KR101096801B1 (en) Scheduling method for assign a resource block in a mobile communication system
Kukade et al. Optimal performance of resource allocation in LTE-A for heterogeneous cellular network
Chao et al. An enhanced proportional fair scheduling algorithm to maximize QoS traffic in downlink OFDMA systems
US9871620B2 (en) Parameter feedback in a wireless communication system
Dañobeitia et al. An optimization framework for scheduling and resource allocation in multi-stream heterogeneous MIMO-OFDMA wireless networks
KR100837080B1 (en) The method to manage radio resources for packet scheduling, and system using the same
Kittipiyakul et al. Performance of low-feedback-rate, gradient-based OFDMA subcarrier allocation with partial channel information
Mi et al. Cross-layer dynamic subcarrier allocation in multiuser OFDM system with MAC layer diverse QoS constraints
Abusaid et al. Self-organizing techniques to resource block scheduling in LTE-A communication systems
Zarakovitis et al. Cross-layer design for single-cell OFDMA systems with heterogeneous QoS and partial CSIT

Legal Events

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

Payment date: 20151214

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161024

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee