KR20080012585A - Apparatus and method for radio resource scheduling in mobile communication system - Google Patents

Apparatus and method for radio resource scheduling in mobile communication system Download PDF

Info

Publication number
KR20080012585A
KR20080012585A KR1020060073610A KR20060073610A KR20080012585A KR 20080012585 A KR20080012585 A KR 20080012585A KR 1020060073610 A KR1020060073610 A KR 1020060073610A KR 20060073610 A KR20060073610 A KR 20060073610A KR 20080012585 A KR20080012585 A KR 20080012585A
Authority
KR
South Korea
Prior art keywords
value
priority
radio
range
quality information
Prior art date
Application number
KR1020060073610A
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 KR1020060073610A priority Critical patent/KR20080012585A/en
Publication of KR20080012585A publication Critical patent/KR20080012585A/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports

Landscapes

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

Abstract

An apparatus and a method for radio resource scheduling in a mobile communication system are provided to offer a radio resource scheduling scheme which is more efficient than a round robin scheduling scheme, more fair than a maximum carrier to interference ratio scheduling scheme, and less complicated than a proportional fair scheduling scheme. An apparatus for radio resource scheduling in a mobile communication system comprises an RNC(Radio Network Controller)(230), a storage part(212), a priority calculation part(218) and a scheduler(216). The RNC(230) provides a radio priority value. The storage part(212) receives and stores the radio priority value. Also the storage part(212) receives a CQI(Channel Quality Information) value from a UE(User Equipment)(200) and stores it. The priority calculation part(218) receives the radio priority value and the CQI value from the storage part(212), executes subtraction for the two values, and creates a priority channel value. The scheduler(216) receives the priority channel value from the priority calculation part(218), determines the priority of the UE(200), and allocates radio resources according to the determined priority.

Description

이동통신 시스템의 무선자원 스케줄링 장치 및 방법{APPARATUS AND METHOD FOR RADIO RESOURCE SCHEDULING IN MOBILE COMMUNICATION SYSTEM}Apparatus and method for scheduling radio resources in mobile communication system {APPARATUS AND METHOD FOR RADIO RESOURCE SCHEDULING IN MOBILE COMMUNICATION SYSTEM}

도 1은 종래기술에 따른 스케줄링 하는 이동통신 시스템을 도시한 도면,1 is a diagram illustrating a mobile communication system for scheduling according to the prior art;

도 2는 본 발명의 실시예에 따른 스케줄링 하는 이동통신 시스템을 도시한 도면 및,2 is a diagram illustrating a mobile communication system for scheduling according to an embodiment of the present invention;

도 3은 본 발명의 실시예에 따른 이동통신 시스템의 스케줄링 과정을 도시한 흐름도.3 is a flowchart illustrating a scheduling process of a mobile communication system according to an embodiment of the present invention.

본 발명은 이동통신 시스템의 무선자원 스케줄링 장치 및 방법에 관한 것으로, 특히 효율성과 공정성을 충족시키도록 우선순위를 고려하여 스케줄링하는 장치 및 방법에 관한 것이다. The present invention relates to an apparatus and method for scheduling radio resources in a mobile communication system, and more particularly, to an apparatus and method for scheduling in consideration of priority to satisfy efficiency and fairness.

최근 고속 데이터 전송을 포함하여 멀티미디어 서비스를 위한 이동통신 시스템에서 무선 자원 관리(Radio Resource Management)는 무선 자원의 효율적 사용 및 관리를 위해 그 중요성이 부각되고 있다. 일반적으로, 상기 무선 자원 관리 기술에는 호 수락 제어, 혼잡 제어, 동적 채널 할당, 핸드오프, 전력 제어, 전송률 제어, 패킷 스케줄링, 부하 공유 방안, ARQ(Automatic Repeat reQuest) 등이 있으며, 그 중 상기 스케줄링 방식은 모든 통신 시스템의 한정된 자원을 여러 사용자에게 효율적으로 분배하기 위한 목적으로 설계된다. 다시 말해, 최소한의 비용으로 모든 사용자의 요구를 최대한 만족시킬 수 있도록 자원을 분배하는 것을 목적으로 한다.Recently, the importance of radio resource management (Radio Resource Management) in the mobile communication system for multimedia services including high-speed data transmission has become important. In general, the radio resource management technology includes call admission control, congestion control, dynamic channel allocation, handoff, power control, rate control, packet scheduling, load sharing scheme, and automatic repeat request (ARQ). The scheme is designed for the efficient distribution of the limited resources of all communication systems to multiple users. In other words, it aims to distribute resources to meet the needs of all users at the lowest possible cost.

도 1은 종래기술에 따른 스케줄링 하는 이동통신 시스템을 도시한 도면이다. 이하 설명에서 상기 이동통신 시스템은 IS-2000, WCDMA, UMTS, CDMA-2000, 1xEV-DO, HSDPA 시스템 등을 포함하는 의미이며, 이하 설명은 상기 예들의 일반적인 구성을 가지고 설명할 것이다. 1 is a diagram illustrating a scheduling mobile communication system according to the prior art. In the following description, the mobile communication system is meant to include an IS-2000, WCDMA, UMTS, CDMA-2000, 1xEV-DO, HSDPA system, etc. The following description will be described with a general configuration of the above examples.

상기 도 1을 참조하면, 상기 이동통신 시스템은 사용자 단말기(User Equipment: UE)(100)와, 상기 사용자 단말기(100)와 각각 무선으로 접속되어 있고 무선 채널을 통해 통신하는 기지국(Node B)(110)과, 상기 기지국(110)과 통신하는 무선망 제어국(Radio Network Controller: RNC)(120)을 포함하여 구성할 수 있다.Referring to FIG. 1, the mobile communication system is connected to a user equipment (UE) 100 and a base station Node B, which is wirelessly connected to the user terminal 100 and communicates through a wireless channel. 110, and a Radio Network Controller (RNC) 120 communicating with the base station 110.

여기서, 상기 기지국(110)은 버퍼와 스케줄러를 포함하며, 다수의 사용자 단말기들에 다양한 스케줄링 알고리즘을 실행할 수 있다. 상기 스케줄링 알고리즘은 최대 캐리어 대 간섭 비(Max C/I) 스케줄링, 순차실행(Round Robin) 스케줄링 및, 비례 공정(Proportional Fair) 스케줄링 등이 제안되고 있다. Here, the base station 110 may include a buffer and a scheduler, and may execute various scheduling algorithms on a plurality of user terminals. As the scheduling algorithm, maximum C / I scheduling, round robin scheduling, and proportional fair scheduling have been proposed.

상기 최대 캐리어 대 간섭 비(Max C/I) 스케줄링은 전송블록의 전송 시점에 서 가장 좋은 무선채널 환경을 갖는 사용자 단말기에 자원을 할당하는 것으로, 상기 사용자 단말기에서 전송하는 채널 품질정보(Channel Quality Information: CQI) 값에 따라서 자원을 할당한다. 예를 들어, 기지국으로부터 멀리 떨어져 상기 채널 품질정보(CQI) 값이 작은 사용자 단말기는 상대적으로 자원할당의 기회가 적다. 결국, 상기 최대 캐리어 대 간섭 비(Max C/I) 스케줄링은 자원할당의 효율성에서는 우수하지만 공정성은 떨어지는 단점이 있다. The maximum carrier to interference ratio (Max C / I) scheduling is to allocate a resource to a user terminal having the best radio channel environment at the time of transmission of a transport block, and the channel quality information transmitted from the user terminal Allocates resources according to CQI) values. For example, a user terminal having a small value of the channel quality information (CQI) far from a base station has a relatively low chance of resource allocation. As a result, the maximum carrier-to-interference ratio (Max C / I) scheduling is excellent in resource allocation efficiency but has a disadvantage in inferior fairness.

상기 순차실행(Round Robin) 스케줄링은 각각의 사용자 단말기들에게 순차적으로 한번 씩 돌아가면서 자원을 할당하는 것으로, 상기 채널 품질정보(CQI) 값이 작은 사용자 단말기들도 상기 채널 품질정보(CQI) 값이 큰 단말기들과 동등하게 자원을 할당받을 수 있어 공정성은 우수하지만 효율성은 떨어지는 단점이 있다. The round robin scheduling allocates resources to each user terminal sequentially one by one, and user terminals having a small value of the channel quality information (CQI) also have the same channel quality information (CQI) value. The resources can be allocated on an equal basis with large terminals, so the fairness is excellent but the efficiency is low.

상기 비례 공정(Proportional Fair) 스케줄링은 상기 최대 캐리어 대 간섭 비(Max C/I) 스케줄링의 경우처럼 무선채널의 상황을 고려함과 동시에 효율이 낮은 사용자 단말기에 가중치를 부여함으로써 공정성도 고려하여 자원을 할당하지만, 구현상의 복잡한 단점이 있다.The proportional fair scheduling allocates resources in consideration of fairness by giving weight to a user terminal having low efficiency while considering the situation of a radio channel as in the case of the maximum C / I scheduling. However, there are complex drawbacks to implementation.

즉, 상기 최대 캐리어 대 간섭 비 스케줄링 방식은 자원할당의 효율성에서는 우수하지만 공정성은 떨어지는 단점이 있고, 상기 순차실행 스케줄링 방식은 상기 자원할당의 공정성에서는 우수하지만 효율성이 떨어지는 단점이 있다. 또한 상기 비례 공정 스케줄링은 방식은 상기 자원할당의 공정성과 효율성이 우수하지만 상기 스케줄링 구현의 복잡함이 단점이다. 따라서 상기 비례 공정(Proportional Fair) 스케줄링 방식의 구현보다 복잡함보다 적고 상기 자원할당의 공정성과 효율성이 우 수한 자원할당 스케줄링 방식이 요구된다.That is, the maximum carrier-to-interference ratio scheduling scheme is excellent in resource allocation efficiency but inferior in fairness, and the sequential execution scheduling scheme is excellent in fairness in resource allocation but inferior in efficiency. In addition, the proportional fair scheduling scheme is excellent in the fairness and efficiency of the resource allocation, but the disadvantage of the complexity of the scheduling implementation. Therefore, there is a need for a resource allocation scheduling method which is less complicated than the implementation of the proportional fair scheduling method and has superior fairness and efficiency of the resource allocation.

따라서, 본 발명의 목적은 자원할당의 필요성이 높은 사용자 단말기에 자원할당이 이뤄지도록 스케줄링하는 장치 및 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide an apparatus and method for scheduling resource allocation to a user terminal having a high need for resource allocation.

본 발명의 다른 목적은 효율성과 공정성을 충족시키도록 우선순위를 고려하여 스케줄링하는 장치 및 방법을 제공함에 있다.Another object of the present invention is to provide an apparatus and method for scheduling in consideration of priority to satisfy efficiency and fairness.

본 발명의 또 다른 목적은 라디오 우선권(Radio Priority) 값을 제공하는 장치 및 방법을 제공함에 있다.It is still another object of the present invention to provide an apparatus and method for providing a radio priority value.

상기 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 이동통신 시스템의 무선자원 스케줄링 장치에 있어서, 라디오 우선권(Radio Priority) 값을 제공하는 무선망 제어국(Radio Network Controller: RNC)과, 상기 무선망 제어국으로부터 상기 라디오 우선권 값을 수신하여 저장하고, 사용자 단말기로부터 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장하는 저장부와, 상기 저장부로부터 상기 라디오 우선권 값과 채널 품질정보 값을 수신하고, 상기 두 인자의 값을 빼 우선순위 채널 값을 생성하는 우선순위 계산부와, 상기 우선순위 계산부로부터 상기 우선순위 채널 값을 수신하고, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기의 우선순위를 정해 상기 우선순위가 큰 순서로 상기 무선자원을 할당하는 스케줄러를 포함하는 것을 특징으로 한다.According to a first aspect of the present invention for achieving the above object, in a radio resource scheduling apparatus of a mobile communication system, a Radio Network Controller (RNC) for providing a Radio Priority value, and A storage unit for receiving and storing the radio priority value from a wireless network control station and receiving and storing Channel Quality Information (CQI) value from a user terminal; and the radio priority value and channel quality information from the storage unit. A priority calculator configured to receive a value, subtract the values of the two factors, and generate a priority channel value, and receive the priority channel value from the priority calculator, and then increase the priority channel value And a scheduler for allocating the radio resources in order of priority of the terminal by determining the priority of the terminals. The.

상기 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 이동통신 시스 템의 무선자원 스케줄링 방법에 있어서, 활성 PDP 문맥 수락(Activate PDP Context Accept) 메시지에 포함된 라디오 우선권(Radio Priority)값을 수신하여 저장하는 과정과, 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장하는 과정과, 상기 라디오 우선권 값과 채널 품질정보 값을 수신하는 과정과, 상기 두 인자(라디오 우선권, 채널 품질정보)의 값을 빼 우선순위 채널 값을 생성하는 과정과, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기의 우선순위를 설정하는 과정과, 상기 우선순위가 큰 순서로 상기 무선자원을 할당하는 과정을 포함하는 것을 특징으로 한다.According to a second aspect of the present invention for achieving the above objects, in a radio resource scheduling method of a mobile communication system, a radio priority value included in an active PDP context accept message is received. Storing, receiving and storing Channel Quality Information (CQI) values, receiving the Radio Priority value and Channel Quality Information value, and the two factors (Radio Priority, Channel Quality Information). Generating a priority channel value by subtracting a value of), setting a priority of the user terminal in order of increasing priority channel value, and allocating the radio resources in order of increasing priority order. It is characterized by including.

이하 첨부된 도면을 참조하여 본 발명의 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, the operating principle of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.

이하 본 발명은 이동통신 시스템의 무선자원 스케줄링 장치 및 방법에 관한 것으로, 효율성뿐만 아니라 공정성을 충족시키도록 상기 무선자원의 우선순위를 고려하여 스케줄링하는 장치 및 방법에 대해 설명할 것이다.The present invention relates to a radio resource scheduling apparatus and method of a mobile communication system, and will be described an apparatus and method for scheduling in consideration of the priority of the radio resources to satisfy the fairness as well as efficiency.

도 2는 본 발명의 실시예에 따른 스케줄링 하는 이동통신 시스템을 도시한 도면이다. 상기 도 2를 참조하면, 상기 이동통신 시스템은 사용자 단말기(User Equipment:UE)(200)와, 기지국(Node B)(210)과, 무선망 제어국(Radio Network Controller: RNC)(230)을 포함하여 구성할 수 있다. 2 is a diagram illustrating a mobile communication system for scheduling according to an embodiment of the present invention. Referring to FIG. 2, the mobile communication system includes a user equipment (UE) 200, a base station Node B 210, and a radio network controller RNC 230. It can be configured to include.

상기 사용자 단말기(200)는 무선 채널을 통해 상기 기지국(Node B)(210)과 무선으로 접속되어 통신한다.The user terminal 200 is wirelessly connected to the base station (Node B) 210 through a wireless channel to communicate.

상기 기지국(210)은 저장부(212), 범위조정 계산부(214), 스케줄러(216), 우선순위 계산부(218), 그리고 제어부(220)를 포함하여 구성할 수 있다.The base station 210 may include a storage unit 212, a range adjustment calculator 214, a scheduler 216, a priority calculator 218, and a controller 220.

상기 무선망 제어국(230)은 하나 이상의 기지국(Node B)(210)을 관장하고 있으며, 설명의 편의를 위하여 하나의 기지국(Node B)(210)만을 도시하였다. 상기 무선망 제어국(230)은 상기 사용자 단말기(200)와 상기 기지국(210)으로부터 활성 PDP 문맥 요청(Activate PDP Context Request) 메시지를 받고, 상기 메시지의 응답인 활성 PDP 문맥 수락(Activate PDP Context Accept) 메시지를 해당 사용자 단말기(200)에 전송한다.The radio network control station 230 manages one or more base stations (Node B) 210, and only one base station (Node B) 210 is shown for convenience of description. The wireless network control station 230 receives an active PDP context request message from the user terminal 200 and the base station 210, and activates an active PDP context that is a response to the message. ) Transmits the message to the user terminal 200.

상기 저장부(214)는 상기 무선망 제어국(230)으로부터 활성 PDP 문맥 수락(Activate PDP Context Accept) 메시지에 포함된 라디오 우선권(Radio Priority)값을 수신하여 저장한다. 또한, 상기 저장부(212)는 상기 사용자 단말기(200)로부터 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장한다. 상기 채널 품질정보 값은 0에서 31까지 총 32단계 값을 가질 수 있으며, 상기 채널 품질 정보 값이 증가할수록, 상기 채널 상황이 좋은 것을 의미한다. 상기 라디오 우선권 값은 1에서 4까지의 총 4단계의 값을 가질 수 있으며, 상기 1단계가 가장 높은 우선권 갖는다. The storage unit 214 receives and stores a Radio Priority value included in an Activate PDP Context Accept message from the wireless network control station 230. In addition, the storage unit 212 receives and stores Channel Quality Information (CQI) values from the user terminal 200. The channel quality information value may have a total of 32 steps from 0 to 31, and as the channel quality information value increases, it means that the channel situation is good. The radio priority value may have a total of four levels from 1 to 4, with the first level having the highest priority.

상기 범위조정 계산부(214)는 상기 저장부(212)로부터 상기 라디오 우선권 값의 범위와 상기 채널 품질정보 값의 범위를 확인하고, 상기 두 인자 값의 범위를 맞추기 위해 범위조정(Scaling)을 해야하는지 검사한다. 상기 채널 품질정보 값의 범위와 상기 라디오 우선권 값의 범위가 서로 다른 범위의 값을 갖는 경우, 상기 두 인자의 정보 값 범위를 맞추기 위해 범위조정(Scaling) 계수를 계산하여 상기 라디오 우선권 값에 곱한다. The range adjustment calculation unit 214 checks the range of the radio priority value and the range of the channel quality information value from the storage unit 212 and whether scaling is necessary to match the range of the two parameter values. Check it. When the range of the channel quality information value and the range of the radio priority value have different ranges of values, a scaling factor is calculated and multiplied by the radio priority value to match the range of information values of the two factors.

예를 들어, 상기 채널 품질정보 값의 범위는 0에서 31까지 총 32단계 값을 가지며, 상기 라디오 우선권 값의 범위는 1에서 4까지의 총 4단계의 값을 갖는 경우, 상기 범위조정 계수는 상기 32를 상기 4로 나눠 계산한 8의 값이 된다. 또한, 상기 범위조정 계산부(214)는 각 사용자 단말기(200)별로 상기 범위조정 계수를 곱한 상기 라디오 우선권 값을 상기 저장부(212)에 저장한다.For example, if the range of the channel quality information value has a total of 32 steps from 0 to 31, and the range of the radio priority value has a total of 4 steps from 1 to 4, the range adjustment coefficient is The value of 8 calculated by dividing 32 by 4 is obtained. In addition, the range adjustment calculator 214 stores the radio priority value obtained by multiplying the range adjustment coefficient for each user terminal 200 in the storage unit 212.

상기 우선순위 계산부(218)는 상기 저장부(212)로부터 범위조정 계수를 곱한 상기 라디오 우선권 값과 각 사용자 단말기(200)의 채널 품질정보 값을 수신하고, 상기 두 인자의 값을 빼 우선순위 채널 값을 생성한다. 또한, 상기 우선순위 계산부(218)는 상기 우선순위 채널 값을 상기 스케줄러(216)에 전송한다. The priority calculator 218 receives the radio priority value multiplied by the range adjustment factor and the channel quality information of each user terminal 200 from the storage unit 212, and subtracts the values of the two factors to give priority. Create a channel value. In addition, the priority calculator 218 transmits the priority channel value to the scheduler 216.

상기 스케줄러(216)는 상기 우선순위 계산부(218)로부터 상기 우선순위 채널 값을 수신하고, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기(200)의 우선순 위를 정해 상기 우선순위에 따라 스케줄링한다.The scheduler 216 receives the priority channel value from the priority calculator 218, sets the priority of the user terminal 200 in the order of the highest priority channel value, and schedules the priority according to the priority. do.

상기 제어부(220)는 상기 저장부(212), 상기 범위조정 계산부(214), 상기 스케줄러(216), 그리고 상기 우선순위 계산부(218)를 제어한다. 즉, 상기 제어부(220)는 상기 저장부(212), 상기 범위조정 계산부(214), 상기 스케줄러(216), 그리고 상기 우선순위 계산부(218)의 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 이들 모두를 상기 제어부(220)에서 처리하도록 구성할 수도 있으며, 이들 중 일부만을 상기 제어부(220)에서 처리하도록 구성할 수도 있다. The controller 220 controls the storage 212, the range adjustment calculator 214, the scheduler 216, and the priority calculator 218. That is, the controller 220 may perform the functions of the storage 212, the range adjustment calculator 214, the scheduler 216, and the priority calculator 218. In the present invention, it is shown to configure them separately to explain each function separately. Therefore, when the actual product is implemented, all of them may be configured to be processed by the controller 220, and only some of them may be configured to be processed by the controller 220.

도 3은 본 발명의 실시예에 따른 이동통신 시스템의 스케줄링 과정을 도시한 흐름도이다.3 is a flowchart illustrating a scheduling process of a mobile communication system according to an embodiment of the present invention.

상기 도 3을 참조하면, 먼저 저장부(212)는 310단계로 진행하여 무선망 제어국(Radio Network Controller: RNC)(230)으로부터 활성 PDP 문맥 수락(Activate PDP Context Accept) 메시지에 포함된 라디오 우선권(Radio Priority)값을 수신하여 저장한다. 이후, 상기 저장부(212)는 320단계로 진행하여 사용자 단말기(200)로부터 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장한다.Referring to FIG. 3, first, the storage unit 212 proceeds to step 310 and the radio priority included in an Active PDP Context Accept message from a Radio Network Controller (RNC) 230. Receive and store the value of (Radio Priority). In operation 320, the storage unit 212 receives and stores a channel quality information (CQI) value from the user terminal 200.

이후, 상기 범위조정 계산부(214)는 330단계로 진행하여 범위조정 계수를 계산한다. 예를 들어, 상기 채널 품질정보 값의 범위는 0에서 31까지 총 32단계 값을 가지며, 상기 라디오 우선권 값의 범위는 1에서 4까지의 총 4단계의 값을 갖는 경우, 상기 범위조정 계수는 상기 32를 상기 4로 나눠 계산한 8의 값이 된다. In operation 330, the range adjustment calculator 214 calculates a range adjustment coefficient. For example, if the range of the channel quality information value has a total of 32 steps from 0 to 31, and the range of the radio priority value has a total of 4 steps from 1 to 4, the range adjustment coefficient is The value of 8 calculated by dividing 32 by 4 is obtained.

이후, 상기 범위조정 계산부(214)는 340단계로 진행하여 각 사용자 단말기(200)별로 상기 라디오 우선권 값에 상기 범위조정 계수 8을 곱한 후 상기 저장부(212)에 저장한다. 이후, 우선순위 계산부(218)는 350단계로 진행하여 상기 저장부(212)로부터 범위조정을 완료한 상기 라디오 우선권 값과 채널 품질정보 값을 수신하고, 상기 두 인자(라디오 우선권, 채널 품질정보)의 값을 빼 우선순위 채널 값을 생성하여 스케줄러(216)에 전송한다.In operation 340, the range adjustment calculator 214 multiplies the radio priority value by the range adjustment factor 8 for each user terminal 200 and stores the multiplier in the storage unit 212. In operation 350, the priority calculator 218 receives the radio priority value and the channel quality information for which the range adjustment has been completed from the storage unit 212, and receives the two factors (radio priority and channel quality information). ), The priority channel value is generated by subtracting the value of) and transmitted to the scheduler 216.

이후, 상기 스케줄러(216)는 360단계로 진행하여 상기 우선순위 계산부(218)로부터 상기 우선순위 채널 값을 수신하고, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기(200)의 우선순위를 설정한다. 이후, 상기 스케줄러(216)는 370단계로 진행하여 상기 우선순위에 따라 스케줄링한다. In operation 360, the scheduler 216 receives the priority channel value from the priority calculator 218, and sets the priority of the user terminal 200 in order of increasing priority channel value. do. Thereafter, the scheduler 216 proceeds to step 370 to schedule according to the priority.

이후, 본 발명의 알고리즘을 종료한다.The algorithm of the present invention is then terminated.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

상술한 바와 같이 본 발명은 이동통신 시스템의 무선자원 스케줄링 장치 및 방법에 관한 것으로 특히, 순차실행 스케줄링 방식보다 효율성이 우수할 뿐만 아니라 상기 최대 캐리어 대 간섭 비 스케줄링 방식보다 공정성이 우수하며, 비례 공정(Proportional Fair) 스케줄링 방식의 구현보다 복잡함이 적은 무선자원 스케줄링 방식을 사용할 수 있다.As described above, the present invention relates to a radio resource scheduling apparatus and method of a mobile communication system. Proportional Fair) It is possible to use a radio resource scheduling method with less complexity than the implementation of the scheduling method.

Claims (9)

이동통신 시스템의 무선자원 스케줄링 장치에 있어서,In the radio resource scheduling apparatus of a mobile communication system, 라디오 우선권(Radio Priority) 값을 제공하는 무선망 제어국(Radio Network Controller: RNC)과,A Radio Network Controller (RNC) providing a Radio Priority value, 상기 무선망 제어국으로부터 상기 라디오 우선권 값을 수신하여 저장하고, 사용자 단말기로부터 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장하는 저장부와,A storage unit for receiving and storing the radio priority value from the wireless network control station and for receiving and storing Channel Quality Information (CQI) value from a user terminal; 상기 저장부로부터 상기 라디오 우선권 값과 채널 품질정보 값을 수신하고, 상기 두 인자의 값을 빼 우선순위 채널 값을 생성하는 우선순위 계산부와,A priority calculator configured to receive the radio priority value and the channel quality information value from the storage, and to generate a priority channel value by subtracting the two parameters; 상기 우선순위 계산부로부터 상기 우선순위 채널 값을 수신하고, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기의 우선순위를 정해 상기 우선순위가 큰 순서로 상기 무선자원을 할당하는 스케줄러를 포함하는 것을 특징으로 하는 이동통신 시스템의 스케줄링 장치.And a scheduler configured to receive the priority channel value from the priority calculator, determine the priority of the user terminal in order of increasing priority channel value, and allocate the radio resources in order of increasing priority. A scheduling apparatus for a mobile communication system. 제 1항에 있어서,The method of claim 1, 상기 저장부로부터 상기 라디오 우선권 값의 범위와 상기 채널 품질정보 값의 범위를 확인하고, 범위조정(Scaling) 계수를 계산하여 상기 라디오 우선권 값에 곱한 후 상기 저장부에 저장하는 범위조정 계산부를 더 포함하는 것을 특징으로 하 는 이동통신 시스템의 스케줄링 장치.The apparatus further includes a range adjusting calculator which checks the range of the radio priority value and the range of the channel quality information value from the storage unit, calculates a scaling factor, multiplies the radio priority value, and stores the multiplied radio priority value. Scheduling apparatus of a mobile communication system, characterized in that. 제 2항에 있어서,The method of claim 2, 상기 범위조정 계수는 상기 채널 품질정보 범위 값을 상기 라디오 우선권 범위 값으로 나눠 계산한 값임을 특징으로 하는 이동통신 시스템의 스케줄링 장치.And the range adjustment coefficient is calculated by dividing the channel quality information range value by the radio priority range value. 이동통신 시스템의 무선자원 스케줄링 기지국 장치에 있어서,A radio resource scheduling base station apparatus of a mobile communication system, 라디오 우선권(Radio Priority) 값을 제공하는 무선망 제어국(Radio Network Controller: RNC)과,A Radio Network Controller (RNC) providing a Radio Priority value, 상기 무선망 제어국으로부터 상기 라디오 우선권 값을 수신하여 저장하고, 사용자 단말기로부터 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장하는 저장부와,A storage unit for receiving and storing the radio priority value from the wireless network control station and for receiving and storing Channel Quality Information (CQI) value from a user terminal; 상기 저장부로부터 상기 라디오 우선권 값과 채널 품질정보 값을 수신하고, 상기 두 인자의 값을 빼 우선순위 채널 값을 생성하는 우선순위 계산부와,A priority calculator configured to receive the radio priority value and the channel quality information value from the storage, and to generate a priority channel value by subtracting the two parameters; 상기 우선순위 계산부로부터 상기 우선순위 채널 값을 수신하고, 상기 우선순위 채널 값이 큰 순으로 사용자 단말기의 우선순위를 정해 상기 우선순위가 큰 순서로 상기 무선자원을 할당하는 스케줄러를 포함하는 것을 특징으로 하는 이동통신 시스템의 스케줄링 기지국 장치.And a scheduler configured to receive the priority channel value from the priority calculator, determine the priority of the user terminal in order of increasing priority channel value, and allocate the radio resources in order of increasing priority. A scheduling base station apparatus of a mobile communication system. 제 4항에 있어서,The method of claim 4, wherein 상기 저장부로부터 상기 라디오 우선권 값의 범위와 상기 채널 품질정보 값의 범위를 확인하고, 범위조정 계수를 계산하여 상기 라디오 우선권 값에 곱한 후 상기 저장부에 저장하는 범위조정 계산부를 더 포함하는 것을 특징으로 하는 이동통신 시스템의 스케줄링 기지국 장치.And a range adjusting calculator for checking a range of the radio priority value and a range of the channel quality information value from the storage unit, calculating a range adjustment factor, multiplying the radio priority value, and storing the multiplied radio priority value. A scheduling base station apparatus of a mobile communication system. 제 5항에 있어서,The method of claim 5, 상기 범위조정 계수는 상기 채널 품질정보 범위 값을 상기 라디오 우선권 범위 값으로 나눠 계산한 값임을 특징으로 하는 이동통신 시스템의 스케줄링 기지국 장치.And the range adjustment factor is calculated by dividing the channel quality information range value by the radio priority range value. 이동통신 시스템의 무선자원 스케줄링 방법에 있어서,In the radio resource scheduling method of a mobile communication system, 활성 PDP 문맥 수락(Activate PDP Context Accept) 메시지에 포함된 라디오 우선권(Radio Priority)값을 수신하여 저장하는 과정과, Receiving and storing a Radio Priority value included in an Active PDP Context Accept message; 채널 품질정보(Channel Quality Information: CQI) 값을 수신하여 저장하는 과정과,Receiving and storing Channel Quality Information (CQI) values; 상기 라디오 우선권 값과 채널 품질정보 값을 수신하는 과정과,Receiving the radio priority value and channel quality information value; 상기 두 인자(라디오 우선권, 채널 품질정보)의 값을 빼 우선순위 채널 값을 생성하는 과정과,Generating a priority channel value by subtracting values of the two factors (radio priority, channel quality information); 상기 우선순위 채널 값이 큰 순으로 사용자 단말기의 우선순위를 설정하는 과정과, Setting priorities of user terminals in order of increasing priority channel values; 상기 우선순위가 큰 순서로 상기 무선자원을 할당하는 과정을 포함하는 것을 특징으로 하는 이동통신 시스템의 스케줄링 방법. And allocating the radio resources in ascending order of priority. 제 7항에 있어서,The method of claim 7, wherein 상기 라디오 우선권 값과 채널 품질정보 값을 수신하는 과정 전에,Before the process of receiving the radio priority value and channel quality information value, 상기 라디오 우선권 값의 범위와 상기 채널 품질정보 값의 범위를 확인하는 과정과,Checking a range of the radio priority value and a range of the channel quality information value; 범위조정 계수를 계산하는 과정과,Calculating a scaling factor, 상기 라디오 우선권 값에 상기 범위조정 계수를 곱하여 저장하는 과정을 더 포함하는 것을 특징으로 하는 이동통신 시스템의 스케줄링 방법. And multiplying the radio priority value by the range adjustment factor to store the radio priority value. 제 8항에 있어서,The method of claim 8, 상기 범위조정 계수는 상기 채널 품질정보 범위 값을 상기 라디오 우선권 범 위 값으로 나눠 계산한 값임을 특징으로 하는 이동통신 시스템의 스케줄링 방법.And the range adjustment factor is calculated by dividing the channel quality information range value by the radio priority range value.
KR1020060073610A 2006-08-04 2006-08-04 Apparatus and method for radio resource scheduling in mobile communication system KR20080012585A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060073610A KR20080012585A (en) 2006-08-04 2006-08-04 Apparatus and method for radio resource scheduling in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060073610A KR20080012585A (en) 2006-08-04 2006-08-04 Apparatus and method for radio resource scheduling in mobile communication system

Publications (1)

Publication Number Publication Date
KR20080012585A true KR20080012585A (en) 2008-02-12

Family

ID=39340681

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060073610A KR20080012585A (en) 2006-08-04 2006-08-04 Apparatus and method for radio resource scheduling in mobile communication system

Country Status (1)

Country Link
KR (1) KR20080012585A (en)

Similar Documents

Publication Publication Date Title
JP4510826B2 (en) Method for scheduling uplink transmission of user equipment and base station
KR101177136B1 (en) Method and apparatus for managing packet data resources
Rashid et al. Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis
CN102037688B (en) For dividing division entity and the method for capacity
CN101686196B (en) Service scheduling method and service scheduling device
CN101605362B (en) Wireless communication system, base station, scheduling method, and program
US8289852B2 (en) Setting token bucket parameters for scheduling of air-interface resources
CN101600231A (en) In packet scheduling, determine the method and system of the priority of subscriber equipment
CN103596285A (en) Wireless resource scheduling method, wireless resource scheduler and system thereof
EP2721894B1 (en) Method and node for scheduling uplink transmission in a cellular radio system
KR20050054676A (en) Wireless packet scheduling method using cumulative distribution function
US7835394B2 (en) Dynamic setting of transmission scheduler algorithms
Lee et al. Sub-channel allocation based on multi-level priority in OFDMA systems
CN105027656A (en) Preventing free-riding data traffic when scheduling uplink data
WO2012174912A1 (en) Method and device for sending interference coordination request
Teixeira et al. Adaptive packet scheduling for the uplink traffic in IEEE 802.16 e networks
KR20080012585A (en) Apparatus and method for radio resource scheduling in mobile communication system
CN102573095B (en) User scheduling method and device
Guan et al. Joint rate and BER scheduling resource allocation for wireless communication systems
Wang et al. Increasing opportunistic gain in small cells through energy-aware user cooperation
KR100606898B1 (en) The method to manage radio resources for packet scheduling, and system using the same
CN108781442A (en) Immediate data transmission is controlled between mobile device in the wireless network
CN113271678B (en) Frame structure adjusting method and device
Aydin et al. A two-step scheduler for dynamically sharing wireless channel resources among operators
Qiu et al. Packet scheduling scheme in the next generation high-speed wireless packet networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid