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 PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access 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
도 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
직교주파수분할다중(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
또한, 기지국(100)은 역방향 논리블록에 대해서 사용되는 변조방식과 코드율 정보를 단말들(101, 102, 103)에게 알려준다. 이 정보는 변조방식이 주파수분할다중방식(FDD)인 경우에는 단말들(101, 102, 103)로부터 수신된 역방향 논리블록에서 추출한 SINR값을 통해 결정할 수 있으며, 변조방식이 시간분할다중방식(TDD)인 경우에는 단말들(101, 102, 103)이 주기적으로 보고하는 SINR값을 그대로 사용할 수 있다. 따라서, 다운 링크 논리블록의 경우와 마찬가지로 단말들(101, 102, 103)은 기지국(100)으로부터 제공되는 정보를 통해 역방향 논리블록 당 실을 수 있는 최대 맥(MAC) 패킷의 개수를 알 수 있다.In addition, the
유선망에서의 보장 서비스는 실시간 세션이 생성하는 패킷이 네트워크를 통과할 때 소요되는 종단간 지연의 한계를 보장하고 패킷 손실이 없음을 보장하는 것이다.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
도 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
이러한 종래의 자원할당방법들은 스케줄러가 실시간을 보장할 수 있는 세션의 수가 매우 적다는 문제점이 있다. 다시 설명하면, 각 단말은 한 개의 패킷이 도착하더라도 이 후 도착하는 패킷을 기다리지 않고 하나의 논리블록을 스케줄러에게 요구한 후 할당받기 때문에 하나의 논리블록 당 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
패킷 묶음은 버스티성(burstiness)이 비트이고, 평균 데이터율이 bps인 고정비트율(CBR) 세션 i가 논리블록당 개의 맥(MAC) 패킷을 전송할 수 있는 무선채널을 통과한다고 가정한다.Packet packs have burstyness Bit, and the average data rate is Fixed Bit Rate (CBR) session i at bps per logical block Assume that it passes through a radio channel capable of transmitting two MAC packets.
순방향의 경우, 세션 i가 논리블록을 요구하기 이전에 다수의 그루퍼(500, 501, 502)는 bps의 비율로 데이터가 입력될 때 최대 개의 패킷을 그룹으로 묶어서 자원할당스케줄러(300)에게 제공한다. 여기서, 값은 단말마다 채널 품질에 의해 변화하고, 값은 세션 i가 처음 연결할 때 트래픽 스펙, 예를 들면 RSVP(resource Reservation Protocol)의 TSpec으로부터 결정되며 변하지 않는 값이다.In the forward direction, a number of
순방향으로 각 세션으로부터 기지국에 도착한 패킷들은 할당된 그루퍼를 통과한 후 그룹으로 재구성된다. 자원할당스케줄러(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
도 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
역방향 채널품질이 논리블록당 K 개의 맥(MAC) 패킷을 전송할 수 있고 단말에서 보내는 역방향 평균 데이터율이 bps일 때, 그루퍼(600)는 bps의 비율로 입력되는 데이터에 대해 최대 K개의 패킷을 그룹으로 묶어서 논리블록요구기(400)에게 제공한다. 역방향 전송에서도 패킷의 묶음을 마치 동일한 크기의 하나의 "가상패킷"으로 취급한다.The reverse channel quality can transmit K MAC packets per logical block, and the reverse average data rate at bps, the
기지국의 자원할당스케줄러(300)는 패킷 기반 스케줄러 알고리즘을 그룹 기반으로 변형하여 사용한다. 예컨대, WFQ 알고리즘을 자원할당 스케줄러로 사용하는 경우 가중치에 따라서 가상패킷 당 타임스탬프(time-stamp)값을 할당하고, 가장 작은 타임스탬프값을 갖는 가상패킷에게 서비스 가능한 논리블록을 선정하고, 그 결정된 스케줄을 해당 가상패킷을 전송할 단말에게 제어채널을 통해 알려준다. 그러면 그 단말은 그 스케줄된 시점에 할당된 역방향 논리블록에 해당 가상패킷을 실어서 기지국에게 전송한다. 논리블록에 데이터를 실어서 기지국에게 전달하는 단말은 송신시점에만 데이터 송신회로에 전력을 공급한다. 이럴 경우, 단말의 전력 소모는 송신 가상패킷의 개수에 비례하며, 그루퍼를 이용하여 패킷을 그룹으로 묶으면 그 개수가 줄어들어서 단말의 데이터 송신을 위한 전력 소모를 줄일 수 있다.The
도 7은 본 발명의 한 실시예에 따른 그루퍼의 패킷 그룹핑방법을 도시한 동작 흐름도이다. 그루퍼에게 새로운 패킷이 도착하면(S701), 도착된 패킷이 새로운 그룹의 첫 번째 패킷, 즉 패킷 개수 카운터 N=0인 지를 판단한다(S703). 단계 S703의 판단 결과, 첫 번째 패킷이면 타이머를 설정하고(S704), 현재 그룹이 갖는 패킷 개수 카운터 N을 1 증가시킨다(S705). 타이머는 현재시각과 시간을 더한 값으로 설정하는데, 이 시간이 현재부터 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 Is set to the time plus, which is the time from now 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.
만일 -그루퍼를 사용하지 않는다면, 길이가 t인 시간 구간 동안 입력되는 패킷 데이터 양이 비트보다 크지 않을 때 그 구간 동안 출력되는 최대 패킷 수는 이다.if If the grouper is not used, the amount of packet data input during the time interval of length t When not greater than a bit, the maximum number of packets output during that interval is to be.
CBR 세션 i가 생성하는 패킷 데이터 양은 길이가 t인 임의의 시간 구간 동안 비트보다 크지 않고, 생성하는 패킷의 크기는 동일한 크기 L비트라고 가정하자. 그러면 세션 i의 트래픽이 -그루퍼를 통과했을 때 t인 시간 구간 동안 출력되는 그룹수는 개를 넘지 않는다. The amount of packet data generated by CBR session i is generated during any time interval of length t. 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 When passing through the grouper, the number of groups output during the time interval t is 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.
본 발명을 사용하였을 때, 출력되는 그룹수가 를 넘지 않는다는 것을 증명해 보면 다음과 같다.When using the present invention, the number of groups to be output Prove that it does not exceed the following.
임의의 시간 구간 동안 출력되는 그룹 수를 로 표기한다. 동안 타이머 종료와 K 개의 도착 패킷에 의해서 생성된 그룹 수를 각각 와 로 표기하면 아래의 [수학식 1]을 얻을 수 있다.Any time interval The number of groups output during It is written as. During the timer end and the number of groups generated by the K arrival packets, respectively. Wow In Equation 1, Equation 1 below can be obtained.
[수학식 1][Equation 1]
다음 세 가지 경우에 대해서 의 최대값을 도출하면 다음과 같다.About the following three cases The maximum value of is derived as follows.
첫 번째 경우는, 구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하고 그 그룹 생성 방식이 K 개의 패킷 도착으로 만들어진 경우이다.In the first case, 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인 임의의 시간 구간 동안 비트보다 크지 않다. 구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹 수가 개라고 가정하고, 이 구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을 라고 표기한다. 타이머 종료에 의한 시간 구간은 이므로, 은 구간에다가 을 뺀 시간 구간 동안 입력될 수 있는 최대 데이터 양으로서, 아래의 수학식 2와 같다.The amount of packet data generated by session i is for any time interval of length t. Not greater than a bit The number of groups output from the grouper by the end of the timer during the interval. 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. It is written. The time interval by the end of the timer Because of, silver In the section It is the maximum amount of data that can be input during the time interval subtracted from
[수학식 2][Equation 2]
그리고, 중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므로 는 아래의 수학식 3과 같다.And, When the KL bits are gathered together, they are output as a group. Is the same as
[수학식 3][Equation 3]
위의 수학식 3에서 1을 더한 것은 t1 시간 이전에 도착한 패킷을 포함하는 그 첫번째 그룹을 의미한다. 따라서, 는 아래의 수학식 4와 같다.The addition of 1 in
[수학식 4][Equation 4]
두 번째 경우는 구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하고, 그 그룹 생성 방식이 타이머 종료에 의해 만들어진 경우이다.In the second case 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.
구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹수가 +1 개라고 가정한다. 여기서, 1을 더한 것은 타이머 종료에 의해서 생성된 그 첫 번째 그룹을 의미한다. 또한, 구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을 라고 표기하면, 는 아래의 수학식 5와 같다. The number of groups output from the grouper by the end of the timer during the interval Assume +1. Here, the addition of 1 means the first group generated by the timer termination. Also, The data input from the session i during the interval are excluded from the data included in the groups generated by the timer termination. If you write, Is the same as
[수학식 5][Equation 5]
그리고, 중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므로 는 아래의 수학식 6과 같고, 는 아래의 수학식 7과 같다.And, When the KL bits are gathered together, they are output as a group. Is equal to
[수학식 6][Equation 6]
[수학식 7][Equation 7]
세 번째 경우는, 구간 동안 출력된 첫 번째 그룹이 t1 시간 이전에 도착한 패킷을 포함하지 않는 경우이다.In the third case, It is the case that the first group output during the interval does not include packets arriving before t 1 hour.
구간 동안 타이머 종료에 의해서 그루퍼로부터 출력된 그룹수가 라고 가정한다. 또한, 구간 동안 세션 i로부터 입력된 데이터들 중 타이머 종료에 의해서 생성된 그룹들에 포함된 데이터들을 제외한 것들을 라고 표기하면, 는 아래의 수학식 8과 같다. The number of groups output from the grouper by the end of the timer during the interval Assume that Also, The data input from the session i during the interval are excluded from the data included in the groups generated by the timer termination. If you write, Is the same as
[수학식 8][Equation 8]
그리고, 중 KL 비트가 함께 모였을 때 하나의 그룹으로 출력되므 로 는 아래의 수학식 9와 같고, 는 아래의 수학식 10과 같다.And, Of KL bits are output as a group when they are gathered together. Is equal to
[수학식 9][Equation 9]
[수학식 10][Equation 10]
본 발명의 두 번째 효과는 상술하였던 첫 번째 효과의 결과로 파생되는 중요한 이점으로서, -그루퍼를 사용하면 최악의 경우 논리블록 요구량을 약 1/K로 줄이므로 보장서비스를 제공할 수 있는 세션수를 최대 K배 늘릴 수 있다는 것이다. 이 두 번째 효과에 대해 구체적인 예를 들어 설명한다.The second effect of the present invention is an important advantage derived as a result of the first effect described above, 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)
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)
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)
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 |
-
2003
- 2003-11-25 KR KR1020030084037A patent/KR100546002B1/en not_active IP Right Cessation
Patent Citations (4)
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 |