KR100546002B1 - Method of resource allocation in OFDM based mobile wireless communication system - Google Patents

Method of resource allocation in OFDM based mobile wireless communication system Download PDF

Info

Publication number
KR100546002B1
KR100546002B1 KR1020030084037A KR20030084037A KR100546002B1 KR 100546002 B1 KR100546002 B1 KR 100546002B1 KR 1020030084037 A KR1020030084037 A KR 1020030084037A KR 20030084037 A KR20030084037 A KR 20030084037A KR 100546002 B1 KR100546002 B1 KR 100546002B1
Authority
KR
South Korea
Prior art keywords
packets
group
packet
reverse
logical block
Prior art date
Application number
KR1020030084037A
Other languages
Korean (ko)
Other versions
KR20050050328A (en
Inventor
편기현
조동호
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020030084037A priority Critical patent/KR100546002B1/en
Publication of KR20050050328A publication Critical patent/KR20050050328A/en
Application granted granted Critical
Publication of KR100546002B1 publication Critical patent/KR100546002B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/53Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Landscapes

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

Abstract

본 발명은 직교주파수분할다중(OFDM : orthogonal frequency division multiplexing) 기반 무선이동통신시스템에서, 순방향 전송 또는 역방향 전송되는 세션에 대해 다수의 개수의 패킷을 그루핑하여 그룹으로 묶여진 패킷들에게 무선 자원을 할당하는 방법에 관한 것이다.According to the present invention, an orthogonal frequency division multiplexing (OFDM) -based wireless mobile communication system allocates radio resources to packets grouped in groups by grouping a plurality of packets for a forwarded or reversed session. It is about a method.

본 발명의 무선이동통신시스템에서의 자원 할당방법은, 연속적으로 입력되는 역방향 또는 순방향 패킷들을 최대 상기 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 그루핑단계와; 상기 그루핑단계에서 묶여진 패킷 그룹마다 상기 논리블록을 할당하는 논리블록할당단계를 포함한다.Resource allocation method in the wireless mobile communication system of the present invention, grouping grouping by the number (K) of packets that can be transmitted at a time per logical block of the wireless mobile communication system at the maximum up to one consecutive uplink or forward packet Steps; And a logical block assignment step of allocating the logical block for each group of packets grouped in the grouping step.

OFDM, 무선통신시스템, 보장서비스, 저전력, 그루핑, groupingOFDM, wireless communication system, guaranteed service, low power, grouping, grouping

Description

무선이동통신시스템의 자원 할당방법 및 패킷 그루핑 기능을 갖는 기지국 시스템과 단말 시스템 {Method of resource allocation in OFDM based mobile wireless communication system} Base station system and terminal system with resource allocation method and packet grouping function of wireless mobile communication system {Method of resource allocation in OFDM based mobile wireless communication system}             

도 1은 일반적인 무선이동통신시스템의 개략적인 망 구성도,1 is a schematic network diagram of a typical wireless mobile communication system;

도 2는 일반적인 무선이동통신시스템에서 단말과 기지국 사이에 교환되는 제어정보를 도시한 도면,2 is a diagram illustrating control information exchanged between a terminal and a base station in a general wireless mobile communication system;

도 3은 종래기술에 따른 순방향 전송의 자원 할당방법을 설명하기 위하여 도시한 도면,3 is a view illustrating a resource allocation method of forward transmission according to the prior art;

도 4는 종래기술에 따른 역방향 전송의 자원 할당방법을 설명하기 위하여 도시한 도면,4 is a view illustrating a resource allocation method of reverse transmission according to the prior art;

도 5는 본 발명의 한 실시예에 따른 순방향 전송의 자원 할당방법을 위한 기지국의 구성 블록도,5 is a configuration block diagram of a base station for a resource allocation method of forward transmission according to an embodiment of the present invention;

도 6은 본 발명의 한 실시예에 따른 역방향 전송의 자원 할당방법을 위한 단말의 구성 블록도,6 is a block diagram illustrating a terminal for a resource allocation method of reverse transmission according to an embodiment of the present invention;

도 7은 본 발명의 한 실시예에 따른 패킷 그루핑방법을 도시한 동작 흐름도,7 is a flowchart illustrating a packet grouping method according to an embodiment of the present invention;

도 8은 본 발명의 성능평가 결과 그래프이다.8 is a graph of the performance evaluation results of the present invention.

본 발명은 직교주파수분할다중(OFDM : orthogonal frequency division multiplexing) 기반 무선이동통신시스템에 관한 것으로서, 보다 상세하게는 순방향 전송 또는 역방향 전송되는 세션에 대해 다수의 패킷을 그루핑하여 그룹으로 묶여진 패킷들에게 무선 자원을 할당하는 방법에 관한 것이다. 또한, 본 발명은 패킷 그루핑 기능을 갖는 기지국 시스템과 단말 시스템에 관한 것이다.The present invention relates to an orthogonal frequency division multiplexing (OFDM) based wireless mobile communication system. More particularly, the present invention relates to a group of packets grouped by grouping a plurality of packets for a forward transmission or a reverse transmission. A method of allocating resources. The present invention also relates to a base station system and a terminal system having a packet grouping function.

무선이동통신시스템이 보편화됨에 따라 음성 및 고용량 영상을 포함한 멀티미디어 데이터 전송을 위한 고품질 서비스에 대한 필요성이 증대되고 있다. 최고의 품질 서비스는 패킷이 네트워크를 통과할 때 발생하는 지연의 한계를 보장하는 실시간 서비스 즉, 보장 서비스이다. 보장 서비스를 제공하는 자원 스케줄러는 최고의 품질을 제공하기 위해서 최악의 경우에 발생할 수 있는 최대 무선자원 요구량을 기반으로 승인 제어를 통해서 실시간 보장 가능한 세션수를 결정한다.As wireless mobile communication systems become more common, the need for high quality services for multimedia data transmission including voice and high capacity video is increasing. The highest quality service is a real-time service, or guaranteed service, that guarantees the limit of delay that occurs when a packet passes through the network. In order to provide the best quality, the resource scheduler determines the number of sessions that can be guaranteed in real time through admission control based on the maximum radio resource demand that may occur in the worst case.

직교주파수분할다중(OFDM) 기반 무선이동통신시스템은 단위 무선자원에 여러 개의 패킷을 함께 실어서 보냄으로써, 이론적으로 고용량 데이터 전송이 가능한 시스템이다. 그러나, 함께 실을 수 있는 패킷들은 순방향의 경우 동일한 단말로 향하는 패킷들로 한정되며, 역방향의 경우 같은 단말에서 생성된 패킷들로 제한된다.Orthogonal Frequency Division Multiplexing (OFDM) based wireless mobile communication system is a system capable of transmitting high capacity theoretically by sending several packets together in a unit radio resource. However, packets that can be loaded together are limited to packets destined for the same terminal in the forward direction, and packets generated in the same terminal in the reverse direction.

도 1은 일반적인 무선이동통신시스템의 개략적인 망 구성도이다. 이 무선이 동통신시스템은 기지국(100)과 다수의 단말들(101, 102, 103)을 포함하며, 기지국(100)과 다수의 단말들(101, 102, 103) 사이에 순방향 또는 역방향 데이터의 전송이 가능하다.1 is a schematic network diagram of a general wireless mobile communication system. The wireless mobile communication system includes a base station 100 and a plurality of terminals 101, 102, 103, and the forward or reverse data between the base station 100 and the plurality of terminals 101, 102, 103. Transmission is possible.

직교주파수분할다중(OFDM) 기반 무선 통신 채널은 다중경로 페이딩(multi-path fading)이 작으므로 한 셀 내에서 위치와 시간에 따른 톤(tone)의 품질 변화가 적다. 또한, OFDM 기반 무선 통신 채널은 시간에 따른 OFDM 심볼 당 각 논리채널이 사용하는 톤을 랜덤 패턴으로 변경함으로써, 멀티셀 환경에서 발생하는 셀 간 간섭을 평준화하여 각 논리채널들의 품질을 비슷하게 만든다.Orthogonal Frequency Division Multiplexing (OFDM) -based wireless communication channels have low multi-path fading, resulting in less change in tone quality over time and location within a cell. In addition, the OFDM-based wireless communication channel changes the tones used by each logical channel per OFDM symbol over a random pattern to equalize the quality of each logical channel by equalizing inter-cell interference occurring in a multicell environment.

OFDM 기반 무선이동통신시스템에서 무선 자원은 일정시간구간에서 일정 수의 논리채널로 나누어진 동일한 크기의 논리블록으로 구성되며, 주기마다 일정 수의 논리블록을 갖는다. 각 논리블록은 서로 다른 단말에게 할당될 수 있으며 한 단말이 전체 논리블록을 모두 사용할 수도 있다.In an OFDM-based wireless mobile communication system, a radio resource consists of logical blocks of the same size divided into a certain number of logical channels in a certain time interval, and has a certain number of logical blocks in each period. Each logical block may be allocated to different terminals, and one terminal may use all of the logical blocks.

도 2는 일반적인 무선이동통신시스템에서 단말과 기지국 사이에 교환되는 제어정보를 도시한 도면이다.2 is a diagram illustrating control information exchanged between a terminal and a base station in a general wireless mobile communication system.

단말들(101, 102, 103)은 채널 품질정보 예컨대, SINR(Signal-to-Interference Noise Ratio)값을 기지국(100)에게 주기적으로 제공한다. 기지국(100)은 SINR값을 통해서 순방향 논리블록에 대해서 목적 BER(Bit Error Rate) 혹은 FER(Frame Error Rate)을 만족하는 변조방식과 코드율을 결정하고, 변조방식과 코드율이 정해지면 논리블록에 실리는 데이터 비트수가 결정되며, 논리블록에는 동일한 L 비트 크기인 맥(MAC) 패킷 단위로 다수의 맥(MAC) 패킷이 실린다. 따라서, 논리블록의 크기가 동일하더라도 사용자의 현재 채널 품질에 따라 논리블록 당 실을 수 있는 맥(MAC) 패킷의 개수가 달라진다.The terminals 101, 102, and 103 periodically provide channel quality information, for example, a signal-to-interference noise ratio (SINR) value to the base station 100. The base station 100 determines a modulation scheme and a code rate satisfying a target bit error rate (BER) or a frame error rate (FER) for the forward logical block through the SINR value. The number of data bits to be determined is determined, and a plurality of MAC packets are included in a logical block in units of MAC packets having the same L bit size. Therefore, even if the size of the logical block is the same, the number of MAC packets per logical block varies depending on the current channel quality of the user.

또한, 기지국(100)은 역방향 논리블록에 대해서 사용되는 변조방식과 코드율 정보를 단말들(101, 102, 103)에게 알려준다. 이 정보는 변조방식이 주파수분할다중방식(FDD)인 경우에는 단말들(101, 102, 103)로부터 수신된 역방향 논리블록에서 추출한 SINR값을 통해 결정할 수 있으며, 변조방식이 시간분할다중방식(TDD)인 경우에는 단말들(101, 102, 103)이 주기적으로 보고하는 SINR값을 그대로 사용할 수 있다. 따라서, 다운 링크 논리블록의 경우와 마찬가지로 단말들(101, 102, 103)은 기지국(100)으로부터 제공되는 정보를 통해 역방향 논리블록 당 실을 수 있는 최대 맥(MAC) 패킷의 개수를 알 수 있다.In addition, the base station 100 informs the terminals 101, 102, and 103 of the modulation scheme and code rate information used for the reverse logical block. If the modulation scheme is frequency division multiplexing (FDD), this information can be determined through the SINR value extracted from the backward logical block received from the terminals 101, 102 and 103, and the modulation scheme is time division multiplexing (TDD). ), The SINR values periodically reported by the terminals 101, 102, and 103 may be used as they are. Accordingly, as in the case of the downlink logical block, the terminals 101, 102, and 103 may know the maximum number of MAC packets that can be carried per reverse logical block through the information provided from the base station 100. .

유선망에서의 보장 서비스는 실시간 세션이 생성하는 패킷이 네트워크를 통과할 때 소요되는 종단간 지연의 한계를 보장하고 패킷 손실이 없음을 보장하는 것이다.Guaranteed service in wired network is to guarantee the limit of end-to-end delay that packet generated by real-time session passes through network and no packet loss.

일반적으로 무선망에서의 보장 서비스는 무선망이 갖는 속성 때문에 채널 오류에 의한 일부 패킷 손실은 허용하지만 손실되지 않는 모든 패킷에 대해서 종단간 지연의 한계를 보장한다.In general, guarantee service in wireless network allows some packet loss due to channel error due to the property of wireless network, but guarantees end-to-end delay limit for all packets not lost.

도 3은 종래기술에 따른 순방향 전송의 자원 할당방법을 설명하기 위하여 도시한 도면이다. 기지국(100)은 망에서의 보장서비스를 제공하기 위해서 자원할당스케줄러(300), 예컨대 WFQ(Weighted Fair Queuing) 스케줄러나 서비스 곡선 스케줄러 등을 사용할 수 있다. 기지국의 자원할당스케줄러(300)는 각 세션의 헤드에 있는 패킷의 실시간 요구에 맞추어 무선자원인 논리블록을 할당한다.3 is a view illustrating a resource allocation method of the forward transmission according to the prior art. The base station 100 may use a resource allocation scheduler 300, for example, a weighted fair queuing (WFQ) scheduler or a service curve scheduler, to provide guaranteed services in the network. The resource allocation scheduler 300 of the base station allocates a logical block, which is a radio resource, in accordance with a real-time request of a packet at the head of each session.

도 4는 종래기술에 따른 역방향 전송의 자원 할당방법을 설명하기 위하여 도시한 도면이다. 단말들(101, 102, 103)은 트래픽이 발생하면 논리블록요구기(400)를 사용하여 기지국의 자원할당스케줄러(300)에게 논리블록을 요청하고 역방향 무선자원을 할당받는다.4 is a diagram illustrating a resource allocation method of reverse transmission according to the prior art. When the traffic occurs, the terminals 101, 102, and 103 request the logical block from the resource allocation scheduler 300 of the base station using the logical block requester 400, and are allocated reverse radio resources.

이러한 종래의 자원할당방법들은 스케줄러가 실시간을 보장할 수 있는 세션의 수가 매우 적다는 문제점이 있다. 다시 설명하면, 각 단말은 한 개의 패킷이 도착하더라도 이 후 도착하는 패킷을 기다리지 않고 하나의 논리블록을 스케줄러에게 요구한 후 할당받기 때문에 하나의 논리블록 당 K 개의 맥(MAC) 패킷이 같이 실릴 수 있더라도 단위 시간 동안에 도착한 패킷의 개수와 동일한 개수의 논리블록을 스케줄러로부터 할당받은 경우 패킷 당 하나의 논리블록이 할당되어 자원 소모가 비효율적인 상황이 발생하게 되는 문제점이 있다.These conventional resource allocation methods have a problem that the scheduler can guarantee a very small number of sessions in real time. In other words, even though one packet arrives, K MAC packets may be loaded per logical block because the terminal is allocated after requesting one logical block to the scheduler without waiting for a later packet. Even if the number of logical blocks equal to the number of packets arriving in the unit time is allocated from the scheduler, one logical block is allocated to each packet, resulting in an inefficient resource consumption.

또한, 이렇게 비효율적으로 패킷 당 논리블록의 할당이 빈번하게 발생하게 되는 경우, 기지국은 패킷이 도착할 때마다 논리블록을 할당해서 단말에게 전달해야 하고 단말은 논리블록을 수신할 때마다 액티브 상태가 되어야 하기 때문에 단말의 전력 소모가 증가하는 문제점이 있다.In addition, when inefficient allocation of logical blocks per packet occurs infrequently, the base station should allocate logical blocks every time a packet arrives and deliver them to the terminal, and the terminal should be active whenever receiving logical blocks. Therefore, there is a problem that the power consumption of the terminal increases.

상기한 종래기술의 문제점을 해결하기 위하여 안출된 본 발명의 목적은 논리블록당 다수의 패킷을 묶어서 전송하는 기능을 갖는 무선이동통신시스템에서 패킷 그루핑방법을 적용하여 자원을 할당하는 방법을 제공하는 데 있다. 또한, 본 발명의 다른 목적은 패킷 그루핑 기능을 갖는 기지국 시스템과 단말 시스템을 제공하는 데 있다.
SUMMARY OF THE INVENTION An object of the present invention is to provide a method for allocating resources by applying a packet grouping method in a wireless mobile communication system having a function of grouping and transmitting a plurality of packets per logical block. have. Another object of the present invention is to provide a base station system and a terminal system having a packet grouping function.

상기한 목적을 달성하기 위한 본 발명의 한 실시예에 따른 무선이동통신시스템에서의 자원 할당방법은, 연속적으로 입력되는 역방향 또는 순방향 패킷들을 최대 상기 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 그루핑단계와;A resource allocation method in a wireless mobile communication system according to an embodiment of the present invention for achieving the above object, it is possible to transmit consecutively inputted reverse or forward packets at one time per logical block of the wireless mobile communication system. Grouping each group into a number K of packets;

상기 그루핑단계에서 묶여진 패킷 그룹마다 상기 논리블록을 할당하는 논리블록할당단계를 포함한 것을 특징으로 한다.And a logical block allocation step of allocating the logical block for each group of packets grouped in the grouping step.

또한, 본 발명에 따른 순방향 트래픽을 다수의 단말에게 전달하는 기지국 시스템은, 다수의 실시간 세션에 대해 연속적으로 입력되는 순방향 패킷들을 최대 상기 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 다수의 그루퍼와;In addition, the base station system for forwarding forward traffic to a plurality of terminals according to the present invention, the number of packets that can be transmitted at a time per logical block of the wireless mobile communication system up to the forward packets continuously input for a plurality of real-time session A plurality of groupers grouping by the number K;

상기 다수의 그루퍼에서 묶여진 그룹 패킷에 대해 무선자원을 할당하는 자원할당스케줄러를 구비한 것을 특징으로 한다.And a resource allocation scheduler for allocating radio resources to group packets bound by the plurality of groupers.

또한, 본 발명에 따른 역방향 트래픽을 기지국에게 전달하는 단말 시스템은, 연속적으로 입력되는 역방향 패킷들을 최대 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 그루퍼와;In addition, the terminal system for transmitting the reverse traffic to the base station according to the present invention, the grouping group to group the consecutively inputted reverse packets by the number (K) of packets that can be transmitted at once per logical block of the maximum wireless mobile communication system Wow;

상기 그루퍼에서 묶여진 그룹 패킷에 대해 상기 기지국의 자원할당스케줄러에게 역방향 논리블록을 요청하여 할당받는 논리블록요구기를 구비한 것을 특징으로 한다.And a logical block requestor which is allocated by requesting a reverse logical block to a resource allocation scheduler of the base station for the group packet bundled in the grouper.

이하, 첨부된 도면을 참조하면서 본 발명의 한 실시예에 따른 무선이동통신시스템의 자원 할당방법 및 패킷 그루핑 기능을 갖는 기지국 시스템과 단말 시스템을 상세하게 설명하기로 한다.Hereinafter, a base station system and a terminal system having a resource allocation method and a packet grouping function of a wireless mobile communication system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 5는 본 발명의 한 실시예에 따른 순방향 전송의 자원 할당방법을 위한 기지국의 구성 블록도이다. 기지국(100)은 실시간 세션의 입력 트래픽을 다수의 패킷으로 묶는 다수의 그루퍼(500, 501, 502)와, 다수의 그루퍼(500, 501, 502)에서 묶여진 패킷 묶음에 대해 무선자원을 할당하는 자원할당스케줄러(300)를 구비한다.5 is a configuration block diagram of a base station for a resource allocation method of the forward transmission according to an embodiment of the present invention. The base station 100 is a resource for allocating radio resources to a plurality of groupers 500, 501, 502 that bundles input traffic of a real-time session into a plurality of packets, and a bundle of packets that are bundled at the plurality of groupers 500, 501, 502. An allocation scheduler 300 is provided.

패킷 묶음은 버스티성(burstiness)이

Figure 112003044576755-pat00001
비트이고, 평균 데이터율이
Figure 112003044576755-pat00002
bps인 고정비트율(CBR) 세션 i가 논리블록당
Figure 112003044576755-pat00003
개의 맥(MAC) 패킷을 전송할 수 있는 무선채널을 통과한다고 가정한다.Packet packs have burstyness
Figure 112003044576755-pat00001
Bit, and the average data rate is
Figure 112003044576755-pat00002
Fixed Bit Rate (CBR) session i at bps per logical block
Figure 112003044576755-pat00003
Assume that it passes through a radio channel capable of transmitting two MAC packets.

순방향의 경우, 세션 i가 논리블록을 요구하기 이전에 다수의 그루퍼(500, 501, 502)는

Figure 112003044576755-pat00004
bps의 비율로 데이터가 입력될 때 최대
Figure 112003044576755-pat00005
개의 패킷을 그룹으로 묶어서 자원할당스케줄러(300)에게 제공한다. 여기서,
Figure 112003044576755-pat00006
값은 단말마다 채널 품질에 의해 변화하고,
Figure 112003044576755-pat00007
값은 세션 i가 처음 연결할 때 트래픽 스펙, 예를 들면 RSVP(resource Reservation Protocol)의 TSpec으로부터 결정되며 변하지 않는 값이다.In the forward direction, a number of groupers 500, 501, 502 must be established before session i requests a logical block.
Figure 112003044576755-pat00004
Maximum when data is entered at the rate of bps
Figure 112003044576755-pat00005
Packets are grouped into groups and provided to the resource allocation scheduler 300. here,
Figure 112003044576755-pat00006
The value is changed by the channel quality for each terminal,
Figure 112003044576755-pat00007
The value is determined from the traffic specification, e.g., TSpec of the Resource Reservation Protocol (RSVP) when session i first connects and is a value that does not change.

순방향으로 각 세션으로부터 기지국에 도착한 패킷들은 할당된 그루퍼를 통과한 후 그룹으로 재구성된다. 자원할당스케줄러(300)는 기존의 패킷 기반 알고리즘을 변형한 그룹 기반 알고리즘으로서, 각 그룹을 마치 동일한 크기(실제 각 그룹들을 구성하는 패킷들의 양은 다를 수도 있지만)의 "가상패킷"으로 취급함으로써 구현된다. 예를 들어, WFQ 알고리즘을 자원할당스케줄러로 사용하는 경우, 가중치에 따라서 가상패킷 당 타임스탬프(time-stamp)값을 할당하고, 낮은 타임스탬프값을 이용하여 논리블록을 할당한다. 또한, 서비스곡선알고리즘을 자원할당스케줄러로 사용하는 경우에는, 서비스 곡선에 따라서 가상 패킷 당 데드라인(deadline)값을 할당하고, 낮은 데드라인값을 이용하여 논리블록을 할당한다. 가상패킷 수신단말은 제어정보를 통해서 수신시점을 미리 알 수 있기 때문에 수신시점에만 단말이 데이터 수신회로에 전력을 공급한다. 이럴 경우, 단말의 전력 소모는 수신 가상패킷의 개수에 비례하며, 그루퍼를 이용하여 패킷을 그룹으로 묶으면 그 개수가 줄어들어서 단말의 데이터 수신을 위한 전력 소모를 줄일 수 있다.Packets arriving at the base station from each session in the forward direction are reconstructed into groups after passing through the assigned grouper. The resource allocation scheduler 300 is a group-based algorithm which is a variation of the existing packet-based algorithm, and is implemented by treating each group as a "virtual packet" of the same size (although the amount of packets constituting each group may be different). . For example, when the WFQ algorithm is used as a resource allocation scheduler, a time stamp value per virtual packet is allocated according to a weight, and a logical block is allocated using a low time stamp value. In addition, when using the service curve algorithm as a resource allocation scheduler, a deadline value per virtual packet is allocated according to the service curve, and a logical block is allocated using a low deadline value. Since the virtual packet receiving terminal can know the receiving point in advance through the control information, the terminal supplies power to the data receiving circuit only at the receiving point. In this case, the power consumption of the terminal is proportional to the number of the received virtual packets, and if the group is grouped using a grouper, the number of the packets is reduced, thereby reducing power consumption for data reception of the terminal.

도 6은 본 발명의 한 실시예에 따른 역방향 전송의 자원 할당방법을 위한 단말의 구성 블록도이다. 각 단말들(101, 102, 103)은 입력 트래픽을 다수의 패킷으로 묶는 그루퍼(600)와, 그루퍼(600)에서 묶여진 패킷 묶음에 대해 기지국의 자원할당스케줄러(300)에게 논리블록을 요청하고 역방향 무선자원을 할당받는 논리블록 요구기(400)를 구비한다.6 is a block diagram illustrating a terminal for a resource allocation method of reverse transmission according to an embodiment of the present invention. Each of the terminals 101, 102, and 103 requests a logical block to the group of resource grouping schedulers 300 of the base station for the group of packets grouped by the grouper 600 and the group of packets packed in the grouper 600, and reverse And a logical block requester 400 for allocating radio resources.

역방향 채널품질이 논리블록당 K 개의 맥(MAC) 패킷을 전송할 수 있고 단말에서 보내는 역방향 평균 데이터율이

Figure 112003044576755-pat00008
bps일 때, 그루퍼(600)는
Figure 112003044576755-pat00009
bps의 비율로 입력되는 데이터에 대해 최대 K개의 패킷을 그룹으로 묶어서 논리블록요구기(400)에게 제공한다. 역방향 전송에서도 패킷의 묶음을 마치 동일한 크기의 하나의 "가상패킷"으로 취급한다.The reverse channel quality can transmit K MAC packets per logical block, and the reverse average data rate
Figure 112003044576755-pat00008
at bps, the grouper 600 is
Figure 112003044576755-pat00009
Up to K packets are grouped for data input at a bps rate and provided to the logical block requester 400. In reverse transmission, packets are treated as a single "virtual packet" of the same size.

기지국의 자원할당스케줄러(300)는 패킷 기반 스케줄러 알고리즘을 그룹 기반으로 변형하여 사용한다. 예컨대, WFQ 알고리즘을 자원할당 스케줄러로 사용하는 경우 가중치에 따라서 가상패킷 당 타임스탬프(time-stamp)값을 할당하고, 가장 작은 타임스탬프값을 갖는 가상패킷에게 서비스 가능한 논리블록을 선정하고, 그 결정된 스케줄을 해당 가상패킷을 전송할 단말에게 제어채널을 통해 알려준다. 그러면 그 단말은 그 스케줄된 시점에 할당된 역방향 논리블록에 해당 가상패킷을 실어서 기지국에게 전송한다. 논리블록에 데이터를 실어서 기지국에게 전달하는 단말은 송신시점에만 데이터 송신회로에 전력을 공급한다. 이럴 경우, 단말의 전력 소모는 송신 가상패킷의 개수에 비례하며, 그루퍼를 이용하여 패킷을 그룹으로 묶으면 그 개수가 줄어들어서 단말의 데이터 송신을 위한 전력 소모를 줄일 수 있다.The resource allocation scheduler 300 of the base station transforms and uses the packet-based scheduler algorithm on a group basis. For example, when the WFQ algorithm is used as a resource allocation scheduler, a time-stamp value per virtual packet is assigned according to a weight, a logical block that can be serviced to a virtual packet having the smallest time stamp value is selected, and the determined The schedule is notified through the control channel to the terminal to transmit the virtual packet. Then, the terminal loads the virtual packet in the reverse logical block assigned at the scheduled time and transmits it to the base station. A terminal that loads data in a logical block and delivers the data to the base station supplies power to the data transmission circuit only at the time of transmission. In this case, the power consumption of the terminal is proportional to the number of transmission virtual packets. When the packets are grouped using the grouper, the number of the terminals is reduced, thereby reducing power consumption for data transmission of the terminal.

도 7은 본 발명의 한 실시예에 따른 그루퍼의 패킷 그룹핑방법을 도시한 동작 흐름도이다. 그루퍼에게 새로운 패킷이 도착하면(S701), 도착된 패킷이 새로운 그룹의 첫 번째 패킷, 즉 패킷 개수 카운터 N=0인 지를 판단한다(S703). 단계 S703의 판단 결과, 첫 번째 패킷이면 타이머를 설정하고(S704), 현재 그룹이 갖는 패킷 개수 카운터 N을 1 증가시킨다(S705). 타이머는 현재시각과

Figure 112003044576755-pat00010
시간을 더한 값으로 설정하는데, 이 시간이 현재부터
Figure 112003044576755-pat00011
bps의 비율로 계속해서 데이터가 입력되었을 때 하나의 그룹이 생성되는 시간이다. 그리고, 패킷 개수 카운터가 K개가 되는 지를 확인한다(S706). 단계 S706의 확인 결과 N=K이면, 해당 그룹에 포함된 K개의 패킷들을 모두 출력하고(S707), 패킷 개수 카운터 N을 초기화한 후(S708), 타이머를 종료한다(S709).7 is a flowchart illustrating a method of grouping packets in a grouper according to an embodiment of the present invention. When a new packet arrives at the grouper (S701), it is determined whether the arrived packet is the first packet of the new group, that is, the packet count counter N = 0 (S703). As a result of the determination in step S703, if it is the first packet, a timer is set (S704), and the packet number counter N of the current group is increased by one (S705). The timer is the current time
Figure 112003044576755-pat00010
Is set to the time plus, which is the time from now
Figure 112003044576755-pat00011
The time at which a group is created when data is continuously input at the bps rate. Then, it is checked whether the number of packet counters is K (S706). If the result of the check in step S706 is N = K, all K packets included in the corresponding group are output (S707), the packet number counter N is initialized (S708), and the timer is terminated (S709).

한편, 단계 S706의 확인 결과, 패킷 개수 카운터 N이 K개가 아니면 단계 S701로 진행하여 새로운 패킷이 도착되기를 대기한다.On the other hand, if the packet count counter N is not K, as a result of checking in step S706, the process proceeds to step S701 to wait for a new packet to arrive.

한편, 한 그룹에 포함된 패킷이 K개가 모이지 않더라도 타이머값이 종료되면(S702), 단계 S707로 진행하여 해당 그룹에 포함된 패킷들을 모두 출력하고, N값을 0으로 초기화한다(S708).On the other hand, even if K packets are not collected in one group, when the timer value ends (S702), the process proceeds to step S707 to output all the packets included in the group and initializes the N value to 0 (S708).

따라서, 그루퍼를 이용하면 패킷들이 묶여져서 하나의 논리블록에 함께 실릴 수 있기 때문에 일정 시간에 출력되는 그룹의 수를 크게 줄일 수 있다.Therefore, with the grouper, packets can be bundled and loaded together in one logical block, thereby greatly reducing the number of groups output at a given time.

이하에서는 그루퍼를 이용하기 전과, 그루퍼를 이용한 후를 수식을 이용하여 비교함으로써, 본 발명의 효과를 입증한다.Hereinafter, the effect of the present invention is demonstrated by comparing the use of the grouper with the use of the grouper by using a formula.

만일

Figure 112003044576755-pat00012
-그루퍼를 사용하지 않는다면, 길이가 t인 시간 구간 동안 입력되는 패킷 데이터 양이
Figure 112003044576755-pat00013
비트보다 크지 않을 때 그 구간 동안 출력되는 최대 패킷 수는
Figure 112003044576755-pat00014
이다.if
Figure 112003044576755-pat00012
If the grouper is not used, the amount of packet data input during the time interval of length t
Figure 112003044576755-pat00013
When not greater than a bit, the maximum number of packets output during that interval is
Figure 112003044576755-pat00014
to be.

CBR 세션 i가 생성하는 패킷 데이터 양은 길이가 t인 임의의 시간 구간 동안

Figure 112003044576755-pat00015
비트보다 크지 않고, 생성하는 패킷의 크기는 동일한 크기 L비트라고 가정하자. 그러면 세션 i의 트래픽이
Figure 112003044576755-pat00016
-그루퍼를 통과했을 때 t인 시간 구간 동안 출력되는 그룹수는
Figure 112003044576755-pat00017
개를 넘지 않는다. The amount of packet data generated by CBR session i is generated during any time interval of length t.
Figure 112003044576755-pat00015
Assume that the size of the packet to be generated is not greater than bits, and the same size L bits. Then traffic from session i
Figure 112003044576755-pat00016
When passing through the grouper, the number of groups output during the time interval t is
Figure 112003044576755-pat00017
No more than dogs

즉, 본 발명의 첫 번째 효과는 그루퍼를 사용했을 때 자원할당 스케줄러에게 요구하는 최대 논리블록의 개수가 1/K만큼 줄어든다는 것이다.That is, the first effect of the present invention is that the maximum number of logical blocks required by the resource allocation scheduler is reduced by 1 / K when the grouper is used.

본 발명을 사용하였을 때, 출력되는 그룹수가

Figure 112003044576755-pat00018
를 넘지 않는다는 것을 증명해 보면 다음과 같다.When using the present invention, the number of groups to be output
Figure 112003044576755-pat00018
Prove that it does not exceed the following.

임의의 시간 구간

Figure 112003044576755-pat00019
동안 출력되는 그룹 수를
Figure 112003044576755-pat00020
로 표기한다.
Figure 112003044576755-pat00021
동안 타이머 종료와 K 개의 도착 패킷에 의해서 생성된 그룹 수를 각각
Figure 112003044576755-pat00022
Figure 112003044576755-pat00023
로 표기하면 아래의 [수학식 1]을 얻을 수 있다.Any time interval
Figure 112003044576755-pat00019
The number of groups output during
Figure 112003044576755-pat00020
It is written as.
Figure 112003044576755-pat00021
During the timer end and the number of groups generated by the K arrival packets, respectively.
Figure 112003044576755-pat00022
Wow
Figure 112003044576755-pat00023
In Equation 1, Equation 1 below can be obtained.

[수학식 1][Equation 1]

Figure 112003044576755-pat00024
Figure 112003044576755-pat00024

다음 세 가지 경우에 대해서

Figure 112003044576755-pat00025
의 최대값을 도출하면 다음과 같다.About the following three cases
Figure 112003044576755-pat00025
The maximum value of is derived as follows.

첫 번째 경우는,

Figure 112003044576755-pat00026
구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하고 그 그룹 생성 방식이 K 개의 패킷 도착으로 만들어진 경우이다.In the first case,
Figure 112003044576755-pat00026
It is the case that the first group output during the interval includes packets arriving before t 1 hour and the group generation method is made up of K packet arrivals.

세션 i가 생성하는 패킷 데이터 양은 길이가 t인 임의의 시간 구간 동안

Figure 112003044576755-pat00027
비트보다 크지 않다.
Figure 112003044576755-pat00028
구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹 수가
Figure 112003044576755-pat00029
개라고 가정하고, 이 구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을
Figure 112003044576755-pat00030
라고 표기한다. 타이머 종료에 의한 시간 구간은
Figure 112003044576755-pat00031
이므로,
Figure 112003044576755-pat00032
Figure 112003044576755-pat00033
구간에다가
Figure 112003044576755-pat00034
을 뺀 시간 구간 동안 입력될 수 있는 최대 데이터 양으로서, 아래의 수학식 2와 같다.The amount of packet data generated by session i is for any time interval of length t.
Figure 112003044576755-pat00027
Not greater than a bit
Figure 112003044576755-pat00028
The number of groups output from the grouper by the end of the timer during the interval.
Figure 112003044576755-pat00029
Suppose that is a dog, and the data input from the session i during this interval are excluded from the data included in the groups generated by the timer termination.
Figure 112003044576755-pat00030
It is written. The time interval by the end of the timer
Figure 112003044576755-pat00031
Because of,
Figure 112003044576755-pat00032
silver
Figure 112003044576755-pat00033
In the section
Figure 112003044576755-pat00034
It is the maximum amount of data that can be input during the time interval subtracted from Equation 2 below.

[수학식 2][Equation 2]

Figure 112003044576755-pat00035
Figure 112003044576755-pat00035

그리고,

Figure 112003044576755-pat00036
중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므로
Figure 112003044576755-pat00037
는 아래의 수학식 3과 같다.And,
Figure 112003044576755-pat00036
When the KL bits are gathered together, they are output as a group.
Figure 112003044576755-pat00037
Is the same as Equation 3 below.

[수학식 3][Equation 3]

Figure 112003044576755-pat00038
Figure 112003044576755-pat00038

위의 수학식 3에서 1을 더한 것은 t1 시간 이전에 도착한 패킷을 포함하는 그 첫번째 그룹을 의미한다. 따라서,

Figure 112003044576755-pat00039
는 아래의 수학식 4와 같다.The addition of 1 in Equation 3 above means the first group including packets arriving before t 1 hour. therefore,
Figure 112003044576755-pat00039
Is the same as Equation 4 below.

[수학식 4][Equation 4]

Figure 112003044576755-pat00040
Figure 112003044576755-pat00040

두 번째 경우는

Figure 112003044576755-pat00041
구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하고, 그 그룹 생성 방식이 타이머 종료에 의해 만들어진 경우이다.In the second case
Figure 112003044576755-pat00041
It is the case that the first group output during the interval includes packets arriving before t 1 hour, and the group generation method is created by the timer termination.

Figure 112003044576755-pat00042
구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹수가
Figure 112003044576755-pat00043
+1 개라고 가정한다. 여기서, 1을 더한 것은 타이머 종료에 의해서 생성된 그 첫 번째 그룹을 의미한다. 또한,
Figure 112003044576755-pat00044
구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을
Figure 112003044576755-pat00045
라고 표기하면,
Figure 112003044576755-pat00046
는 아래의 수학식 5와 같다.
Figure 112003044576755-pat00042
The number of groups output from the grouper by the end of the timer during the interval
Figure 112003044576755-pat00043
Assume +1. Here, the addition of 1 means the first group generated by the timer termination. Also,
Figure 112003044576755-pat00044
The data input from the session i during the interval are excluded from the data included in the groups generated by the timer termination.
Figure 112003044576755-pat00045
If you write,
Figure 112003044576755-pat00046
Is the same as Equation 5 below.

[수학식 5][Equation 5]

Figure 112003044576755-pat00047
Figure 112003044576755-pat00047

그리고,

Figure 112003044576755-pat00048
중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므로
Figure 112003044576755-pat00049
는 아래의 수학식 6과 같고,
Figure 112003044576755-pat00050
는 아래의 수학식 7과 같다.And,
Figure 112003044576755-pat00048
When the KL bits are gathered together, they are output as a group.
Figure 112003044576755-pat00049
Is equal to Equation 6 below,
Figure 112003044576755-pat00050
Is the same as Equation 7 below.

[수학식 6][Equation 6]

Figure 112003044576755-pat00051
Figure 112003044576755-pat00051

[수학식 7][Equation 7]

Figure 112003044576755-pat00052
Figure 112003044576755-pat00052

세 번째 경우는,

Figure 112003044576755-pat00053
구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하지 않는 경우이다.In the third case,
Figure 112003044576755-pat00053
It is the case that the first group output during the interval does not include packets arriving before t 1 hour.

Figure 112003044576755-pat00054
구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹수가
Figure 112003044576755-pat00055
라고 가정한다. 또한,
Figure 112003044576755-pat00056
구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을
Figure 112003044576755-pat00057
라고 표기하면,
Figure 112003044576755-pat00058
는 아래의 수학식 8과 같다.
Figure 112003044576755-pat00054
The number of groups output from the grouper by the end of the timer during the interval
Figure 112003044576755-pat00055
Assume that Also,
Figure 112003044576755-pat00056
The data input from the session i during the interval are excluded from the data included in the groups generated by the timer termination.
Figure 112003044576755-pat00057
If you write,
Figure 112003044576755-pat00058
Is the same as Equation 8 below.

[수학식 8][Equation 8]

Figure 112003044576755-pat00059
Figure 112003044576755-pat00059

그리고,

Figure 112003044576755-pat00060
중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므 로
Figure 112003044576755-pat00061
는 아래의 수학식 9와 같고,
Figure 112003044576755-pat00062
는 아래의 수학식 10과 같다.And,
Figure 112003044576755-pat00060
Of KL bits are output as a group when they are gathered together.
Figure 112003044576755-pat00061
Is equal to Equation 9 below,
Figure 112003044576755-pat00062
Is the same as Equation 10 below.

[수학식 9][Equation 9]

Figure 112003044576755-pat00063
Figure 112003044576755-pat00063

[수학식 10][Equation 10]

Figure 112003044576755-pat00064
Figure 112003044576755-pat00064

본 발명의 두 번째 효과는 상술하였던 첫 번째 효과의 결과로 파생되는 중요한 이점으로서,

Figure 112003044576755-pat00065
-그루퍼를 사용하면 최악의 경우 논리블록 요구량을 약 1/K로 줄이므로 보장서비스를 제공할 수 있는 세션수를 최대 K배 늘릴 수 있다는 것이다. 이 두 번째 효과에 대해 구체적인 예를 들어 설명한다.The second effect of the present invention is an important advantage derived as a result of the first effect described above,
Figure 112003044576755-pat00065
Using the grouper, in the worst case, reduces the logical block requirements to about 1 / K, increasing the number of sessions that can provide guaranteed services up to K times. This second effect will be explained with specific examples.

기지국에 11.3 ms당 16개의 논리블록을 갖고 각 논리블록은 단말의 채널 품질에 따라 1 개에서 최대 10개까지 맥(MAC) 패킷을 함께 실을 수 있고, 각 맥 패킷의 크기가 240 비트이고, 이 기지국에 버스트성이 8000 비트이고 평균 데이터율이 128 Kbps인 세션들이 보장 서비스를 요구한다고 가정한다.The base station has 16 logical blocks per 11.3 ms and each logical block can carry one to a maximum of 10 MAC packets according to the channel quality of the UE, and each MAC packet is 240 bits in size. Assume that this base station requires burst service with 8000 bits of burst and an average data rate of 128 Kbps.

도 8은 기지국이 WFQ 알고리즘을 자원할당 스케줄러로 사용하고 기지국에서 단말까지의 지연의 한계가 각각 50 ms와 100 ms인 경우, 제안하는 그루퍼를 사용하는 경우와 그렇지 않은 경우에 승인할 수 있는 세션의 수를 표시한다.8 illustrates a session that can be approved when the base station uses the WFQ algorithm as a resource allocation scheduler and the delay limits from the base station to the terminal are 50 ms and 100 ms, respectively, when the proposed grouper is used or not. Display the number.

그루퍼를 사용한 경우들은 논리블록당 실을 수 있는 패킷 개수가 커질 때 승인할 수 있는 세션수가 증가하지만, 그루퍼를 사용하지 않은 경우는 그렇지 않음을 알 수 있다.It can be seen that the use of groupers increases the number of sessions that can be accepted when the number of packets that can be loaded per logical block increases, but not when the grouper is not used.

이 실험 결과가 얻어진 방법을 보이기 위해 K값이 3이고 지연의 한계가 100 ms 인 경우를 고려하면, 각 세션에 (3, 128 Kbps)-그루퍼가 사용되면 시스템이 보장할 수 있는 용량이 994 Kbps(=1415 논리블록/초 * 3패킷/논리블록 * 240 비트)가 된다. 그루퍼를 사용하지 않은 경우 시스템이 보장할 수 있는 용량은 하나의 논리블록이 하나의 패킷을 보내는 경우이므로 331 Kbps가 된다. 각 그루퍼는 최대 5.493(=3 * 240 / 128K) ms 의 지연을 발생시킬 수 있으므로 WFQ 알고리즘은 그루퍼를 사용할 때와 그렇지 않을 때 각각 100 ms와 94.507 ms의 지연의 한계를 보장하면 된다.To show how this experimental result was obtained, consider the case where the K value is 3 and the delay limit is 100 ms. The capacity that the system can guarantee is 994 Kbps when (3, 128 Kbps) -grouper is used for each session. (= 1415 logical block / sec * 3 packets / logical block * 240 bits). If the grouper is not used, the capacity that can be guaranteed by the system is 331 Kbps because one logical block sends one packet. Each grouper can generate delays of up to 5.493 (= 3 * 240 / 128K) ms, so the WFQ algorithm can guarantee a 100 ms and 94.507 ms delay limit, respectively, with and without groupers.

각 세션에 128 Kbps의 서비스를 보장하면, 지연의 한계는 62.9(=(8000+240) / 128K) ms가 되므로, 두 경우 모두 128 Kbps를 가중치로 할당하면 지연 한계를 보장할 수 있다. 이때, 만일 보장해야 하는 지연의 한계가 62.9 ms 보다 더 작다면 지연을 줄이기 위해서 더 큰 가중치를 할당해야 한다. 따라서, 그루퍼를 사용할 때와 그렇지 않을 때 승인할 수 있는 세션의 수는 각각 7(=994/128K)개와 2(=331/128K)개이다.If we guarantee 128 Kbps for each session, the delay limit is 62.9 (= (8000 + 240) / 128K) ms, so we can guarantee the delay limit by assigning 128 Kbps as the weight in both cases. At this time, if the delay limit to be guaranteed is smaller than 62.9 ms, a larger weight should be assigned to reduce the delay. Thus, the number of sessions that can be granted with and without groupers is 7 (= 994 / 128K) and 2 (= 331 / 128K), respectively.

본 발명의 세 번째 효과는 상술하였던 첫 번째 효과의 결과로 파생되는 이점으로서, 그루퍼를 사용하면 패킷들이 지연의 한계를 위반하지 않는 범위내에서 최대로 묶여서 하나의 논리블록에 함께 실리게 되므로 단위 시간에 요구하는 평균 논리블록 개수가 줄어든다. 따라서, 기지국에서 단말들에게 입력되는 트래픽양이 많을 때 더 많은 패킷들을 단말들에게 전달할 수 있게 된다.The third effect of the present invention is an advantage derived as a result of the first effect described above, and the use of a grouper allows the packets to be packed together in one logical block at maximum within a range that does not violate the delay limit. The average number of logical blocks required for the network is reduced. Therefore, when the amount of traffic input from the base station to the terminals is large, more packets can be delivered to the terminals.

본 발명의 네 번째 효과는 상술하였던 두 번째 효과의 결과로 파생되는 이점으로서, 가상패킷(그룹)을 수신하는 단말은 제어정보채널을 통해서 수신시점을 미리 알 수 있으므로, 수신시점에만 단말의 데이터 수신회로에 전력을 공급하기 때문에 단말의 소모전력은 가상패킷 개수에 비례하게 되고 그루퍼에 의해 이 가상패킷의 개수가 줄어들기 때문에 단말의 데이터 수신을 위한 전력 소모를 줄일 수 있는 이점이 있다. 아울러, 단말의 데이터 송신을 위한 전력 소모도 줄일 수 있다.The fourth effect of the present invention is an advantage derived as a result of the second effect described above. Since the terminal receiving the virtual packet (group) can know the reception point in advance through the control information channel, the terminal receives data only at the reception point Since power is supplied to the circuit, power consumption of the terminal is proportional to the number of virtual packets, and the number of the virtual packets is reduced by the grouper, thereby reducing the power consumption for data reception of the terminal. In addition, power consumption for data transmission of the terminal can be reduced.

이상에서 본 발명에 대한 기술 사상을 첨부 도면과 함께 서술하였지만, 이는 본 발명의 가장 양호한 일 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술 분야의 통상의 지식을 가진 자이면 누구나 본 발명의 기술 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.Although the technical spirit of the present invention has been described above with reference to the accompanying drawings, it is intended to exemplarily describe the best embodiment of the present invention, but not to limit the present invention. In addition, it is obvious that any person skilled in the art may make various modifications and imitations without departing from the scope of the technical idea of the present invention.

이상과 같이 본 발명에 따르면, 자원할당 스케줄러에게 요구하는 무선자원의 양을 줄일 수 있고, 보장서비스를 제공할 수 있는 실시간 세션 수를 증가시킬 수 있으며, 논리블록 자원의 효율적 사용에 의한 전체 무선용량이 향상되고, 단말이 소모하는 전력을 감소시킬 수 있는 잇점이 있다.

As described above, according to the present invention, the amount of radio resources required by the resource allocation scheduler can be reduced, the number of real-time sessions that can provide guaranteed service can be increased, and the total radio capacity by efficient use of logical block resources. This is an advantage, and there is an advantage that can reduce the power consumed by the terminal.

Claims (12)

연속적으로 입력되는 역방향 또는 순방향 패킷들을 최대 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 그루핑단계와;Grouping consecutively inputted reverse or forward packets into groups by the number (K) of packets that can be transmitted at one time per logical block of the maximum wireless mobile communication system; 상기 그루핑단계에서 묶여진 패킷 그룹마다 상기 논리블록을 할당하는 논리블록할당단계를 포함한 것을 특징으로 하는 무선이동통신시스템의 자원 할당방법.And a logical block allocating step of allocating the logical block for each group of packets grouped in the grouping step. 제 1 항에 있어서, 상기 그루핑단계는,The method of claim 1, wherein the grouping step, 새로운 패킷이 입력되면, 상기 새로 입력된 패킷이 새로운 그룹의 첫 번째 패킷인 지를 체크하는 그룹시작감지단계와,A group start detection step of checking whether the newly entered packet is the first packet of the new group when a new packet is input, 상기 그룹의 패킷 개수를 1 증가시키는 패킷개수증가단계와,Increasing the number of packets of the group by one; 상기 그룹의 패킷 개수가 상기 K이면 상기 그룹에 포함된 패킷들에 대해 상기 논리블록할당단계를 수행하고, 그룹의 패킷 개수를 초기화하는 그루핑종료단계를 포함한 것을 특징으로 하는 무선이동통신시스템의 자원 할당방법.If the number of packets of the group is K, resource allocation of the wireless mobile communication system comprising performing the logical block allocation step for the packets included in the group and initializing the number of packets of the group. Way. 제 2 항에 있어서, 상기 그루핑단계는,The method of claim 2, wherein the grouping step, 상기 그룹시작감지단계에서 새로 입력된 패킷이 새로운 그룹의 첫 번째 패킷 이면 타이머를 설정한 후 상기 패킷개수증가단계를 수행하고, 상기 그룹시작감지단계 내지 패킷개수증가단계를 수행하는 도중에 상기 타이머가 종료하면 상기 그룹에 포함된 패킷들에 대해 상기 논리블록할당단계를 수행하고, 그룹의 패킷 개수를 초기화하는 그루핑강제종료단계를 더 포함한 것을 특징으로 하는 무선이동통신시스템의 자원 할당방법.If the newly input packet is the first packet of the new group in the group start detection step, the timer is set and then the packet number increase step is performed, and the timer ends while the group start detection step or the packet number increase step is performed. And performing a logical block allocation step for the packets included in the group, and forcibly terminating the grouping of packets in the group. 제 1 항에 있어서, 상기 논리블록할당단계는,The method of claim 1, wherein the logical block assignment step, 상기 패킷 그룹에 가중치에 따른 타임 스탬프값을 할당하고, 상기 타임 스탬프값이 작은 순서대로 상기 논리블록을 할당하는 것을 특징으로 하는 무선이동통신시스템의 자원 할당방법.And allocating time stamp values according to weights to the packet groups, and allocating the logical blocks in order of decreasing time stamp values. 순방향 트래픽을 다수의 단말에게 전달하는 기지국 시스템에 있어서,In the base station system for forwarding forward traffic to a plurality of terminals, 다수의 실시간 세션에 대해 연속적으로 입력되는 순방향 패킷들을 최대 상기 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 다수의 그루퍼와;A plurality of groupers for grouping forward packets sequentially input for a plurality of real time sessions by a number (K) of packets that can be transmitted at one time per logical block of the wireless mobile communication system; 상기 다수의 그루퍼에서 묶여진 그룹 패킷에 대해 무선자원을 할당하는 자원할당스케줄러를 구비한 것을 특징으로 하는 무선이동통신시스템의 기지국 시스템.And a resource allocation scheduler for allocating radio resources to group packets bound by the plurality of groupers. 제 5 항에 있어서, 상기 그루퍼는,The method of claim 5, wherein the grouper, 새로운 순방향 패킷이 입력되면 상기 새로 입력된 순방향 패킷이 새로운 순방향 그룹의 첫 번째 순방향 패킷인 지를 체크하고 상기 순방향 그룹의 패킷 개수를 1 증가시키고, 상기 순방향 그룹의 패킷 개수가 상기 K이면 상기 순방향 그룹에 포함된 순방향 패킷들을 상기 자원할당스케줄러에게 전달한 후 상기 그룹의 패킷 개수를 초기화하는 것을 특징으로 하는 무선이동통신시스템의 기지국 시스템.When a new forward packet is input, it is checked whether the newly input forward packet is the first forward packet of the new forward group, and the number of packets of the forward group is increased by one. If the number of packets of the forward group is K, the forward group is checked. The base station system of the wireless mobile communication system, characterized in that for initializing the number of packets of the group after forwarding the included forward packets to the resource allocation scheduler. 제 6 항에 있어서, 상기 그루퍼는,The method of claim 6, wherein the grouper, 상기 새로 입력된 순방향 패킷이 새로운 순방향 그룹의 첫 번째 순방향 패킷이면 타이머를 설정하고 상기 타이머가 종료하면 상기 순방향 그룹에 포함된 순방향 패킷들을 상기 자원할당스케줄러에게 전달한 후 상기 순방향 그룹의 패킷 개수를 초기화하는 것을 특징으로 하는 무선이동통신시스템의 기지국 시스템.If the newly entered forward packet is the first forward packet of the new forward group, a timer is set, and when the timer expires, forwards forward packets included in the forward group to the resource allocation scheduler and initializes the number of packets of the forward group. Base station system of a wireless mobile communication system, characterized in that. 제 5 항에 있어서, 상기 자원할당스케줄러는,The method of claim 5, wherein the resource allocation scheduler, 상기 순방향 패킷 그룹에 가중치에 따른 타임 스탬프값을 할당하고, 상기 타임 스탬프값이 작은 순서대로 순방향 논리블록을 할당하는 것을 특징으로 하는 무선이동통신시스템의 기지국 시스템.And assigning a time stamp value according to a weight to the forward packet group, and assigning a forward logical block in descending order of the time stamp value. 역방향 트래픽을 기지국에게 전달하는 단말 시스템에 있어서,In a terminal system for transmitting reverse traffic to a base station, 연속적으로 입력되는 역방향 패킷들을 최대 무선이동통신시스템의 논리블록당 한 번에 전송할 수 있는 패킷의 개수(K)씩 그룹으로 묶는 그루퍼와,A grouper for grouping consecutively inputted reverse packets into groups (K) of packets that can be transmitted at one time per logical block of a maximum wireless mobile communication system; 상기 그루퍼에서 묶여진 그룹 패킷에 대해 상기 기지국의 자원할당스케줄러에게 역방향 논리블록을 요청하여 할당받는 논리블록요구기를 구비한 것을 특징으로 하는 단말 시스템.And a logical block requestor for requesting a reverse logical block to the resource allocation scheduler of the base station for the group packet bound by the grouper. 제 9 항에 있어서, 상기 그루퍼는,The method of claim 9, wherein the grouper, 새로운 역방향 패킷이 입력되면 상기 새로 입력된 역방향 패킷이 새로운 역방향 그룹의 첫 번째 역방향 패킷인 지를 체크하고 상기 역방향 그룹의 패킷 개수를 1 증가시키고, 상기 역방향 그룹의 패킷 개수가 상기 K이면 상기 역방향 그룹에 포함된 패킷들을 상기 논리블록요구기에게 전달한 후 상기 역방향 그룹의 패킷 개수를 초기화하는 것을 특징으로 하는 단말 시스템.When a new reverse packet is input, it is checked whether the newly input reverse packet is the first reverse packet of the new reverse group, and the number of packets of the reverse group is increased by one. And transmitting the included packets to the logical block requester and initializing the number of packets of the reverse group. 제 10 항에 있어서, 상기 그루퍼는,The method of claim 10, wherein the grouper, 상기 새로 입력된 역방향 패킷이 새로운 역방향 그룹의 첫 번째 역방향 패킷 이면 타이머를 설정하고 상기 타이머가 종료하면 상기 역방향 그룹에 포함된 역방향 패킷들을 상기 논리블록요구기에게 전달한 후 상기 역방향 그룹의 패킷 개수를 초기화하는 것을 특징으로 하는 단말 시스템.If the newly inputted reverse packet is the first reverse packet of the new reverse group, a timer is set, and when the timer expires, the reverse packets included in the reverse group are transmitted to the logical block requester, and then the number of packets of the reverse group is initialized. Terminal system, characterized in that. 제 9 항에 있어서, 상기 자원할당스케줄러는 상기 역방향 패킷 그룹에 가중치에 따른 타임 스탬프값을 할당하고, 상기 타임 스탬프값이 작은 순서대로 상기 역방향 논리블록을 할당하는 것을 특징으로 하는 단말 시스템.10. The terminal system of claim 9, wherein the resource allocation scheduler allocates a time stamp value according to a weight to the reverse packet group, and allocates the reverse logical blocks in the order of decreasing time stamp values.
KR1020030084037A 2003-11-25 2003-11-25 Method of resource allocation in OFDM based mobile wireless communication system KR100546002B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030084037A KR100546002B1 (en) 2003-11-25 2003-11-25 Method of resource allocation in OFDM based mobile wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030084037A KR100546002B1 (en) 2003-11-25 2003-11-25 Method of resource allocation in OFDM based mobile wireless communication system

Publications (2)

Publication Number Publication Date
KR20050050328A KR20050050328A (en) 2005-05-31
KR100546002B1 true KR100546002B1 (en) 2006-01-25

Family

ID=38665831

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030084037A KR100546002B1 (en) 2003-11-25 2003-11-25 Method of resource allocation in OFDM based mobile wireless communication system

Country Status (1)

Country Link
KR (1) KR100546002B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080095040A1 (en) * 2006-10-24 2008-04-24 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving ack/nack signal to support hybrid automatic repeat request for multi-layer transmission
KR101343407B1 (en) 2007-02-26 2013-12-20 삼성전자주식회사 Digital transmission system for transmitting additional data and method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002261772A (en) * 2001-03-05 2002-09-13 Ntt Docomo Inc Device and method for communicating radio packet
KR20020097029A (en) * 2001-06-20 2002-12-31 모토로라 인코포레이티드 Apparatus and method for enhancing performance in a packet data system
JP2003152792A (en) * 2001-11-16 2003-05-23 Nec Corp Device and method for transferring packet, and program
JP2003273916A (en) * 2002-03-13 2003-09-26 Ntt Docomo Inc Packet transmission system, packet transmission method, packet transmitter, home agent, mobile terminal and access router

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002261772A (en) * 2001-03-05 2002-09-13 Ntt Docomo Inc Device and method for communicating radio packet
KR20020097029A (en) * 2001-06-20 2002-12-31 모토로라 인코포레이티드 Apparatus and method for enhancing performance in a packet data system
JP2003152792A (en) * 2001-11-16 2003-05-23 Nec Corp Device and method for transferring packet, and program
JP2003273916A (en) * 2002-03-13 2003-09-26 Ntt Docomo Inc Packet transmission system, packet transmission method, packet transmitter, home agent, mobile terminal and access router

Also Published As

Publication number Publication date
KR20050050328A (en) 2005-05-31

Similar Documents

Publication Publication Date Title
US8249051B2 (en) Method and system for adaptively obtaining bandwidth allocation requests
US7817666B2 (en) Method and system for adaptively obtaining bandwidth allocation requests
Kalil et al. QoS-aware power-efficient scheduler for LTE uplink
US8462810B2 (en) Method and system for adaptively obtaining bandwidth allocation requests
CN109618375B (en) UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability
US6963534B1 (en) Methodology for improving the performance of asynchronous data traffic over TDD/TDMA wireless networks
KR101150651B1 (en) A method for performing a scheduling algorithm with a minimum resource parameter and method of calculating same
JP3508562B2 (en) Communication bandwidth allocation method
Iosif et al. LTE uplink analysis using two packet scheduling models
KR100546002B1 (en) Method of resource allocation in OFDM based mobile wireless communication system
Ouyang et al. Approaching throughput optimality with limited feedback in multichannel wireless downlink networks
KR100523996B1 (en) Packet scheduling system and a packet scheduling method in a mobile communication system
Einhaus et al. Performance evaluation of a basic OFDMA scheduling algorithm for packet data transmissions
KR100606898B1 (en) The method to manage radio resources for packet scheduling, and system using the same
Saffer et al. Performance evaluation of uplink delay-tolerant packet service in IEEE 802.16-based networks
Nowicki et al. Resource allocation for interactive traffic class over GPRS
Liang et al. Performance evaluation of an integrated and efficient uplink scheduler for WiMAX network
Sharma et al. The uniformly-fair deficit round-robin (UF-DRR) scheduler for improved QoS guarantees in IEEE 802.16 WiMax networks
Patney et al. Scheduling in WiMAX Networks
Sakdejayont et al. Performance of gradient-based OFDMA subcarrier schedulers with TCP traffic
Schedulers Scheduling in WiMAX Networks
Zhou et al. Cross-Layer Optimization with
Gu et al. ISSAMAC: a High Speed MAC Protocol for B3G Systems
Dosciatti et al. Performance analysis of a new scheduler with call admission control (CAC) for IEEE 802.16 with delay bound guarantee
KR20080094209A (en) Method for scheduling of qos packet and basestation in communication system

Legal Events

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

Payment date: 20101210

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee