KR100684319B1 - ARQ control method for using wireless source effectively and apparatus thereof - Google Patents

ARQ control method for using wireless source effectively and apparatus thereof Download PDF

Info

Publication number
KR100684319B1
KR100684319B1 KR1020040105591A KR20040105591A KR100684319B1 KR 100684319 B1 KR100684319 B1 KR 100684319B1 KR 1020040105591 A KR1020040105591 A KR 1020040105591A KR 20040105591 A KR20040105591 A KR 20040105591A KR 100684319 B1 KR100684319 B1 KR 100684319B1
Authority
KR
South Korea
Prior art keywords
arq
cinr
arq block
size
moving average
Prior art date
Application number
KR1020040105591A
Other languages
Korean (ko)
Other versions
KR20060067329A (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 KR1020040105591A priority Critical patent/KR100684319B1/en
Publication of KR20060067329A publication Critical patent/KR20060067329A/en
Application granted granted Critical
Publication of KR100684319B1 publication Critical patent/KR100684319B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1858Transmission or retransmission of more than one copy of acknowledgement message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1825Adaptation of specific ARQ protocol parameters according to transmission conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling

Abstract

본 발명은 무선 대역을 효율적으로 이용할 수 있는 ARQ 제어 장치 및 그 방법에 관한 것이다.The present invention relates to an ARQ control apparatus and method thereof that can efficiently use a radio band.

본 발명은 물리 계층으로부터 주기적으로 전파 환경 측정치를 수신하는 단계; 상기 전파 환경 측정치의 이동 평균값을 생성하는 단계; c) 복수의 전파 환경 측정치의 이동 평균값에 대응하는 ARQ 블록 크기의 문턱값을 맵핑한 테이블로부터 전파 환경 측정치의 이동 평균값에 대응하는 ARQ 블록 크기를 상기 맵핑 테이블에서 검색하는 단계; 상기 ARQ 블록 크기의 변경이 필요한 경우, 동적 서비스 변경(DSC) 절차를 위하여 DSC 요청 메시지를 전송하는 단계를 포함한다.The present invention includes the steps of periodically receiving propagation environment measurements from a physical layer; Generating a moving average value of the propagation environment measurements; c) retrieving, in the mapping table, an ARQ block size corresponding to the moving average value of the propagation environment measurement value from a table in which the threshold values of the ARQ block sizes corresponding to the moving average values of the plurality of propagation environment measurements are mapped; If a change in the ARQ block size is required, sending a DSC request message for a dynamic service change (DSC) procedure.

재전송, 무선 휴대 인터넷, 스케줄러, ACK, NACK, ARQ, DSA, DSCRetransmission, Wireless Cellular Internet, Scheduler, ACK, NACK, ARQ, DSA, DSC

Description

무선 휴대 인터넷 시스템에서 무선 자원을 효율적으로 이용하기 위한 ARQ 제어 방법 및 제어 장치{ARQ control method for using wireless source effectively and apparatus thereof}ARQ control method for using wireless source effectively and apparatus in wireless mobile Internet system

도 1은 종래 기술에 따른 일반적인 휴대 인터넷 시스템에서의 프레임 구성도를 도시한 블록도이다.1 is a block diagram illustrating a frame configuration in a general portable Internet system according to the prior art.

도 2a 내지 도 2c는 무선 휴대 인터넷 시스템에서 ARQ 피드백 메시지의 형태를 각각 도시하고 있다.2A to 2C illustrate the types of ARQ feedback messages in the wireless portable Internet system, respectively.

도 3은 무선 휴대 인터넷 시스템이서 일반적인 ARQ 전송을 위한 데이터 송수신 장치의 구조를 도시한 블록도이다.3 is a block diagram showing the structure of a data transmission and reception apparatus for a general ARQ transmission in a wireless portable Internet system.

도 4은 전파 환경이 나빠지는 경우의 스케줄링을 설명하기 위한 도면이다.4 is a diagram for explaining scheduling when a propagation environment worsens.

도 5는 전파 환경이 양호해지는 경우의 스케줄링을 설명하기 위한 도면이다. 5 is a diagram for explaining the scheduling when the propagation environment is improved.

도 6는 본 발명의 실시 예에 따른 휴대 인터넷 시스템의 단말과 기지국 간의 동적 ARQ 전송을 개략적으로 도시한 블록도이다.6 is a block diagram schematically illustrating dynamic ARQ transmission between a terminal and a base station of a portable internet system according to an embodiment of the present invention.

도 7은 본 발명의 실시 예에 따른 동적 ARQ 처리부의 구성을 도시한 블록도이다.7 is a block diagram illustrating a configuration of a dynamic ARQ processing unit according to an embodiment of the present invention.

도 8은 본 발명의 실시 예에 따른 스케쥴링 동작을 설명하는 블록도이다.8 is a block diagram illustrating a scheduling operation according to an embodiment of the present invention.

도 9는 본 발명의 실시 예에 따라 동적으로 ARQ 블록 크기를 변경하는 방법 을 도시한 흐름도이다.9 is a flowchart illustrating a method of dynamically changing an ARQ block size according to an embodiment of the present invention.

본 발명은 스케줄러의 DSC(Dynamic Service Change; 이하 DSC라 함)과정을 통한 ARQ 제어 방법 및 제어 장치에 관한 것이다.The present invention relates to an ARQ control method and control apparatus through a DSC (Dynamic Service Change (DSC) process) of the scheduler.

특히 동적 ARQ 블록 크기 변경을 통한 효율적 무선 대역을 효율적으로 이용가능한 ARQ 제어 방법 및 제어 장치에 관한 것이다. In particular, the present invention relates to an ARQ control method and a control device that can efficiently use an efficient radio band by changing a dynamic ARQ block size.

이동 무선 환경, 특히 무선 휴대 인터넷 시스템에서는 에러율 최소화와 에러 정정 능력 향상을 위해서 ARQ(Auto Repeat reQuest) 알고리즘이 제안되고 있다. ARQ 는 전송된 각각의 패킷에 대해 ACK 또는 NACK 메시지를 참조하거나, 수신되지 않을 때는 타임 아웃 시간의 경과를 고려하여 손실된 패킷을 재전송하는 방법이다.In mobile wireless environments, especially wireless portable Internet systems, an ARQ (Auto Repeat reQuest) algorithm has been proposed for minimizing error rate and improving error correction capability. ARQ refers to an ACK or NACK message for each transmitted packet or, when not received, retransmits a lost packet in consideration of the elapse of timeout time.

무선 휴대 인터넷 시스템에서는 Selective- ARQ(Automatic Repeat Request), Cumulative-ARQ, Cumulative with Selective-ARQ 등이 존재한다.Selective-ARQ (Automatic Repeat Request), Cumulative-ARQ, Cumulative with Selective-ARQ exist in the wireless portable Internet system.

한편, 휴대 인터넷 시스템에서는 각 ARQ 방식이 어떠한 경우에 적합한지, 또한 어떤 값을 기준으로 변경을 요청할 것인지에 대한 명확한 기술이 없다. 그리고 초기 ARQ 파라미터(Block-Life-Time, ARQ-Retry-Timeout, ARQ-Window-size, ARQ-Block-Size)에 대한 설정 기준과 변경 기준에 명확한 기술이 없으며, 설계 및 구현시에 임의적으로 정하여 지고 있다.On the other hand, in the portable Internet system, there is no clear description of which ARQ scheme is suitable for which case and on what value. In addition, there is no clear description of setting criteria and change criteria for initial ARQ parameters (Block-Life-Time, ARQ-Retry-Timeout, ARQ-Window-size, ARQ-Block-Size). ought.

도 1은 종래 기술에 따른 일반적인 휴대 인터넷 시스템에서의 프레임 구성도 를 도시한 블록도이다.1 is a block diagram illustrating a frame configuration in a general portable Internet system according to the prior art.

IEEE 802.16과 같은 방식에서의 OFDM/TDMA 단말기에서는 매 프레임이 업링크 구간과 다운로드구간으로 나뉘어 진다. 다운링크 구간을 통하여 기지국은 전송하고자하는 데이터를 전송하게 되고 각 단말기는 각 구간의 서두에 전송되는 MAP 데이터를 통하여 자신에게 해당하는 데이터를 파악하여 이를 수신하게 된다.In an OFDM / TDMA terminal such as IEEE 802.16, each frame is divided into an uplink section and a download section. The base station transmits data to be transmitted through the downlink period, and each terminal identifies and receives data corresponding to itself through MAP data transmitted at the beginning of each period.

기지국으로 데이터를 전송하고자 하는 단말기는 마찬가지로 MAP 데이터를 이용하여 자신에게 할당된 대역이 있는지를 확인하고 만약 있는 경우 할당된 구간에서 프레임을 전송할 수 있다.Similarly, the terminal that wants to transmit data to the base station can use the MAP data to check whether there is a band allocated thereto, and if so, transmit a frame in the allocated period.

이때 전체 프레임 주기는 다운링크 구간과 업링크 구간으로 나뉘어지게 되며 이때 가장 일반적인 웹 데이터의 비대칭성으로 인하여 다운링크 구간을 업링크 구간보다 길게 된다. In this case, the entire frame period is divided into a downlink section and an uplink section, and the downlink section is longer than the uplink section due to the asymmetry of the most common web data.

한편 TDMA 시스템에서 기지국과는 달리 단말기는 전송하고자 하는 데이터가 있을 때마다 대역을 요구하게 되고 기지국에서 허락하는 대역폭의 범위 내에서 데이터를 전송할 수 있다.On the other hand, unlike a base station in a TDMA system, the terminal requires a band whenever there is data to be transmitted, and can transmit data within a bandwidth allowed by the base station.

도 2a 내지 도 2c는 무선 휴대 인터넷 시스템에서 ARQ 피드백 메시지의 형태를 각각 도시하고 있다.2A to 2C illustrate the types of ARQ feedback messages in the wireless portable Internet system, respectively.

도 2a는 선택적 ACK(selective ACK) 메시지를 도시하고 있다.2A shows a selective ACK message.

도 2a에서 무선 휴대 인터넷 시스템에서 MAC 계층에서 12개의 PDU가 수신부로 전송되고, 여기서, 제 4, 7, 8, 12 번째 시퀀스 넘버에 대응하는 PDU에 에러가 발생한다고 가정한다. 이에 대해서 수신부의 ARQ 수신기는 ARQ 피드백 메시지로서 ACK MAP을 전송한다. 상기 ACK MAP은 수신 성공을 '1'로, 수신 오류나 실패를 '0'으로 맵핑한다. 상기 ACK MAP 은 ARQ 송신기가 수신하여 0 으로 맵핑된 시퀀스 넘버의 PDU를 재전송하게 된다.In FIG. 2A, it is assumed that 12 PDUs are transmitted to a receiver in a MAC layer in a wireless portable Internet system, where an error occurs in a PDU corresponding to a fourth, seventh, eighth, and twelfth sequence numbers. In response, the ARQ receiver of the receiver transmits an ACK MAP as an ARQ feedback message. The ACK MAP maps the reception success to '1' and the reception error or failure to '0'. The ACK MAP retransmits the PDU of the sequence number mapped to 0 received by the ARQ transmitter.

도 2b는 누적적 ACK(cumulative ACK) 메시지를 도시하고 있다.2B illustrates a cumulative ACK message.

도 2a에서와 같이 제 4, 7, 8, 12 번째 시퀀스 넘버에 대응하는 PDU에 에러가 발생한 경우에는, ARQ 수신기는 성공적으로 수신된 PDU의 시퀀스 넘버까지만 기록하여 ARQ 피드백 메시지를 작성한다.When an error occurs in the PDU corresponding to the fourth, seventh, eighth, and twelfth sequence numbers as shown in FIG. 2A, the ARQ receiver writes only the sequence number of the successfully received PDU to create an ARQ feedback message.

따라서, 도 2b에서는 3번째 시퀀스 넘버에 해당하는 PDU가 성공적으로 수신한 것으로 알리게 되고, ARQ 송신기는 4번째 시퀀스 넘버에 대응하는 PDU부터 12번째에 대응하는 PDU를 재전송하게 된다.Accordingly, in FIG. 2B, the PDU corresponding to the third sequence number is successfully received, and the ARQ transmitter retransmits the PDU corresponding to the twelfth from the PDU corresponding to the fourth sequence number.

도 2c는 선택적-누적적 혼합형 ACK 메시지를 도시하고 있다.2C shows a selective-cumulative mixed ACK message.

도 2a에 도시된 선택적 ACK 메시지는 수신 오류가 있는 PDU에 대해서만 재전송을 수행하므로 효율적이기는 하지만, 데이터 처리 시간과 ACK MAP의 메시지가 커지는 문제점이 있다. 도 2b에 도시된 누적적 ACK 메시지는 피드백 메시지의 용량이 적고, 처리 속도가 빠르나, 재전송 해야 할 데이터가 커지는 문제점이 존재한다. Although the selective ACK message shown in FIG. 2A performs retransmission only for a PDU having a reception error, it is efficient, but there is a problem in that a data processing time and a message of ACK MAP become large. Although the cumulative ACK message shown in FIG. 2B has a small capacity of a feedback message and a fast processing speed, there is a problem in that data to be retransmitted becomes large.

도 2c는 전술한 선택적 ACK 메시지와 누적적 ACK 메시지의 장점을 조합하여, 성공적으로 수신한 PDU의 시퀀스 넘버와 그 이후의 ACK 맵을 작성하여 재전송을 요청하는 방식이다.FIG. 2C illustrates a combination of the above-described advantages of the selective ACK message and the cumulative ACK message to prepare a sequence number of a successfully received PDU and an subsequent ACK map to request retransmission.

도 3은 무선 휴대 인터넷 시스템이서 일반적인 ARQ 전송을 위한 데이터 송수신 장치의 구조를 도시한 블록도이다.3 is a block diagram showing the structure of a data transmission and reception apparatus for a general ARQ transmission in a wireless portable Internet system.

도 3에 나타낸 바와 같이, 종래 개술에 따른 기지국(AP)(20)과 단말기(AT)(10)간의 데이터 전송을 위하여 AP(20)와 AT(10)는 ARQ 엔티티(11, 21)를 포함한다. ARQ 엔티티(11,21)는 Rx State Machine(12, 22)과 Tx State Machine(13, 23)을 포함하며, Rx State Machine(12, 22)은 스케줄러로부터 초기 설정된 고정 ARQ블록 크기를 최소 스케줄링의 단위로 고려하여 SDU를 고정크기의 ARQ블록으로 분할하고 ARQ블록의 단위로 MAC PDU를 생성하여 전송한다.As shown in FIG. 3, the AP 20 and the AT 10 include ARQ entities 11 and 21 for data transmission between the base station (AP) 20 and the terminal (AT) 10 according to the prior art. do. The ARQ entities 11 and 21 include Rx State Machines 12 and 22 and Tx State Machines 13 and 23, and the Rx State Machines 12 and 22 are configured to set the fixed ARQ block size initially set from the scheduler to the minimum scheduling. In consideration of the unit, SDU is divided into fixed size ARQ blocks, and MAC PDUs are generated and transmitted in units of ARQ blocks.

재전송 제어를 위해서 커넥션(Connection)별 송신기와 수신기에 각각 재전송 제어 개체가 존재한다. 상향 트래픽을 지원하는 커넥션의 경우, 단말기에서 송신기 재전송 제어 개체가 구동 되고, 기지국에서 수신기 재전송 제어 개체가 구동 된다. 하향 트래픽을 지원하는 커넥션은 반대로 단말기에서 수신기 재전송 제어 개체가, 기지국에서는 송신기 재전송 제어 개체가 구동된다. 여기서, 커넥션(connection)은 MAC 동위계층(peer)들 사이의 맵핑 관계로 정의한다.In order to control retransmission, a retransmission control entity exists in a transmitter and a receiver for each connection. In the case of a connection supporting uplink traffic, the transmitter retransmission control entity is driven in the terminal, and the receiver retransmission control entity is driven in the base station. On the contrary, the connection supporting the downlink traffic is driven by the receiver retransmission control entity in the terminal and the transmitter retransmission control entity in the base station. Here, the connection is defined as a mapping relationship between MAC peers.

Tx State Machine(13, 23)은 전달된 MAC PDU로부터 각 ARQ블록을 추출하여 재조립과정을 거쳐 SDU를 상위 계층으로 전달하게 된다.The Tx State Machines 13 and 23 extract each ARQ block from the delivered MAC PDUs, and deliver the SDUs to higher layers through reassembly.

휴대 인터넷 시스템에서 PDU는 하나의 PDU헤더와 다수개의 packing Subheader를 가진 ARQ블록이나 한 개의 Fragment Subheader와 다수개의 ARQ블록으로 구성될 수 있다. In a portable Internet system, a PDU may be composed of an ARQ block having one PDU header and a plurality of packing subheaders, or one fragment subheader and a plurality of ARQ blocks.

한편, 단말의 이동성을 지원하는 무선 휴대 인터넷 시스템에서 프레임마다 전파환경이 변화될 수 있다. 그러나, 종래 기술에서는 전파 환경의 변환에 따라 효율적인 ARQ 블록 크기를 제공하고 있지 않다.On the other hand, in the wireless portable Internet system supporting the mobility of the terminal, the radio wave environment may be changed for each frame. However, the prior art does not provide an efficient ARQ block size in accordance with the change of the propagation environment.

즉, 전파 환경이 불량하여 현재 프레임에서 ARQ를 위한 대역폭 할당이 작은 경우에는, 크기가 큰 ARQ 블록의 사용은 효율적이지 못하다. 또한, 전파 환경이 양호하여 현재 프레임에서 ARQ를 위한 대역폭 할당이 큰 경우에는 너무 작은 ARQ 블록은 블록마다 필요 없는 헤더를 발생시켜 자원 활용이 효율적이지 않은 문제점이 존재한다.That is, when the propagation environment is poor and the bandwidth allocation for the ARQ in the current frame is small, use of a large ARQ block is not efficient. In addition, when the propagation environment is good and the bandwidth allocation for the ARQ in the current frame is large, there is a problem that resource utilization is not efficient because too small ARQ blocks generate unnecessary headers for each block.

따라서, 상기 문제점을 해결하기 위한 본 발명의 목적은 스케줄러의 DSC(Dynamic Service Change; 이하 DSC라 함)과정을 통한 ARQ 제어 방법 및 장치를 제공하기 위한 것이다.Accordingly, an object of the present invention for solving the above problems is to provide an ARQ control method and apparatus through a DSC (Dynamic Service Change (DSC) process) of the scheduler.

더욱 상세하게, 본원 발명은 전파 환경의 변화에 따라, ARQ 블록의 크기를 동적으로 변화시켜 효율적인 자원 활용이 가능한 무선 대역 이용 방법을 제공한다.More specifically, the present invention provides a method for using a radio band that can efficiently use resources by dynamically changing the size of the ARQ block in accordance with the change in the propagation environment.

상기 목적을 달성하기 위한 본 발명의 하나의 특징에 따른 ARQ 제어 장치는, 상위 계층으로부터 전송된 SDU로부터 하나 이상의 ARQ 블록으로 구성된 PDU를 생성하여 전송하며, 수신 확인된 메시지를 삭제하고, 수신 실패 확인된 메시지를 재전송하는 ARQ 송신기; 수신된 PDU의 ARQ 블록으로부터 상위계층으로의 SDU를 생성하고, 바르게 수시된 메시지에 대해 피드백 메시지를 상기 ARQ 송신기에 전달하는 ARQ 수신기; 및 전파 환경 측정치에 따라, 상기 ARQ 블록의 크기를 동적으로 결정하여 ARQ 블록 크기의 변경의 요청을 수행하는 동적 ARQ 블록 처리부를 포함한다.An ARQ control apparatus according to an aspect of the present invention for achieving the above object, generates and transmits a PDU composed of one or more ARQ blocks from the SDU transmitted from the upper layer, delete the acknowledged message, and confirm reception failure An ARQ transmitter for retransmitting the received message; An ARQ receiver for generating an SDU from an ARQ block of the received PDU to a higher layer and delivering a feedback message to the ARQ transmitter for a correctly received message; And a dynamic ARQ block processor for dynamically determining the size of the ARQ block and performing a request for a change in the size of the ARQ block according to a propagation environment measurement value.

여기서, 상기 동적 ARQ 블록 처리부는 상기 단말의 물리계층으로부터 전파 환경 측정치를 수신하는 전파 환경 측정치 수신모듈; 상기 전파 환경 측정치로부터 이동 평균값을 생성하고, 상기 이동 평균값에 대응되는 ARQ 블록 크기를 검색하여 DSC 절차를 통해 ARQ 블록의 크기를 동적으로 변경시키는 스케쥴러; 및 상기 스케줄러로부터 변경된 ARQ 블록 크기 변경에 대한 DSC 요청에 따라 DSC 요청 메시지를 전송하는 연결제어기를 포함한다.Here, the dynamic ARQ block processing unit includes a radio wave environment measurement value receiving module for receiving a radio wave environment measurement value from the physical layer of the terminal; A scheduler for generating a moving average value from the propagation environment measurement value, retrieving an ARQ block size corresponding to the moving average value, and dynamically changing the size of the ARQ block through a DSC procedure; And a connection controller for transmitting a DSC request message according to a DSC request for a changed ARQ block size change from the scheduler.

또한, 상기 스케줄러는, 전파 환경 측정치의 지수식 이동 평균값을 계산하는 산술 모듈; 상기 지수식 이동 평균값에 대하여, 자원 손실을 최소화할 수 있는 ARQ블록 크기 값이 저장된 맵핑 테이블; 및 상기 산술 모듈로부터 상기 이동 평균값을 수신하여 상기 맵핑 테이블에서 대응하는 ARQ 블록 크기를 검색하고, 이를 상기 연결 제어기에 전송하는 ARQ 블록 검색부를 포함한다.The scheduler may further include an arithmetic module that calculates an exponential moving average of radio wave measurement values; A mapping table in which an ARQ block size value for minimizing resource loss is stored with respect to the exponential moving average value; And an ARQ block search unit which receives the moving average value from the arithmetic module, searches for a corresponding ARQ block size in the mapping table, and transmits the corresponding ARQ block size to the connection controller.

본 발명의 특징에 따른 ARQ 제어 방법은, a) 물리 계층으로부터 주기적으로 전파 환경 측정치를 수신하는 단계; b) 상기 전파 환경 측정치의 이동 평균값을 생성하는 단계; c) 복수의 전파 환경 측정치의 이동 평균값에 대응하는 ARQ 블록 크기의 문턱값을 맵핑한 테이블을 마련하고, 상기 생성된 전파 환경 측정치의 이동 평균값에 대응하는 ARQ 블록 크기를 상기 맵핑 테이블에서 검색하는 단계; d) 상기 검색 결과 ARQ 블록 크기의 변경이 필요한지 판단하는 단계; 및 e) 상기 ARQ 블록 크기의 변경이 필요한 경우, 동적 서비스 변경(DSC) 절차를 위하여 DSC 요청 메시지를 전송하는 단계를 포함한다.An ARQ control method in accordance with an aspect of the present invention comprises the steps of: a) periodically receiving propagation environment measurements from a physical layer; b) generating a moving average of said propagation environment measurements; c) preparing a table in which thresholds of ARQ block sizes corresponding to moving average values of a plurality of radio wave environment measurements are mapped and retrieving an ARQ block size corresponding to the generated moving average values of the radio wave environment measurements from the mapping table; ; d) determining whether the search result needs to change the ARQ block size; And e) if a change in the ARQ block size is required, sending a DSC request message for a dynamic service change (DSC) procedure.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. (어떤 부분이 다른 부분과 연결되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.) In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification. (When a part is connected to another part, this includes not only a directly connected part but also an electrically connected part with another element in between.)

이하, 첨부된 도면을 참조하여, 본 발명의 실시 예에 따른 스케줄러의 DSC(Dynamic Service Change; 이하 DSC라 함)과정을 통한 ARQ 제어 방법 및 제어 장치에 관한 것을 상세히 설명한다.Hereinafter, an ARQ control method and control apparatus through a DSC (Dynamic Service Change; DSC) process of a scheduler according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 4는 전파 환경이 나빠지는 경우의 스케줄링을 설명하기 위한 도면이다.4 is a diagram for explaining scheduling when the propagation environment worsens.

도 4에 나타낸 바와 같이, 스케줄러는 초기 연결 설정시에 설정된 ARQ 블록 크기를 최소화 스케줄링 단위로 고려한다. As shown in FIG. 4, the scheduler considers the ARQ block size set at the time of initial connection setup as the minimum scheduling unit.

전파 환경이 나빠지게 되는 경우 일반적으로 물리계층에서는 이를 고려하여 오류에 강한 변조방식으로 전환하게 된다.In general, when the propagation environment is deteriorated, the physical layer may switch to an error-resistant modulation scheme in consideration of this.

따라서 오류 정정 코드의 증가로 인하여 이때 동일한 시간 동안 전송할 수 있는 전체 데이터량은 감소하게 된다. 그리고 이 경우 초기 설정된 블록의 크기가 클수록 그리고 전파환경이 악화될수록, 한 프레임 시간동안 스케줄러가 MAC PDU 생성을 위하여 고려할 수 있는 스케줄링 단위인 ARQ 블록의 크기가 크기 때문에 대역(bandwidth)을 낭비하게 된다. 즉 스케줄러는 양호한 전파 환경에서 보낼 수 있었 던 다수의 ARQ 블록을 나빠진 환경에서 소수의 ARQ 블록을 전송하게 되고, ARQ 블록 크기 -1 bytes 이하의 대역를 이용할 수 없게 된다. 최악의 경우 ARQ 블록 크기 -1 만큼의 대역를 낭비하게 되고, 이것은 ARQ 블록의 크기가 클수록 증가하게 된다. Therefore, due to the increase in the error correction code, the total amount of data that can be transmitted during the same time is reduced. In this case, the larger the size of the initially set block and the worse the propagation environment, the more bandwidth is wasted because the size of the ARQ block, which is a scheduling unit that the scheduler can consider for generating the MAC PDU during one frame time, is large. That is, the scheduler transmits a plurality of ARQ blocks that could be sent in a good propagation environment and transmits a small number of ARQ blocks in a bad environment, and cannot use a band having an ARQ block size of -1 bytes or less. In the worst case, the bandwidth of the ARQ block size -1 is wasted, which increases as the size of the ARQ block increases.

따라서, 본 발명에서는 전파 환경이 나빠지는 경우 스케줄링의 효율성을 위하여 적절한 수준까지의 ARQ 블록 크기를 감소시키는 방법 및 장치를 제공한다.Accordingly, the present invention provides a method and apparatus for reducing the ARQ block size to an appropriate level for the scheduling efficiency when the propagation environment worsens.

도 5는 전파 환경이 양호해지는 경우의 스케줄링을 설명하기 위한 도면이다. 5 is a diagram for explaining the scheduling when the propagation environment is improved.

도 4와 반대로 전파 환경이 양호해지는 경우, 일반적으로 물리계층에서는 이를 고려하여 오류에 민감하지만 데이터를 더 많이 전송 할 수 있는 변조 방식으로 전환하게 된다. 따라서 오류 정정 코드의 감소로 인하여 이때 동일한 시간 동안 전송할 수 있는 전체 데이터량은 증가하게 된다. 그리고 이 경우 초기 설정된 블록의 크기가 작을수록 또는 전파 환경이 좋아질수록, 한 프레임 시간동안 스케줄러가 MAC PDU 생성을 위하여 삽입하는 Packing Subheader에 의한 오버헤드가 증가하게된다. Contrary to FIG. 4, when the propagation environment is good, the physical layer is generally sensitive to errors and switches to a modulation scheme that can transmit more data. Therefore, due to the reduction of the error correction code, the total amount of data that can be transmitted during the same time is increased. In this case, the smaller the size of the initially set block or the better the propagation environment, the more the overhead of the packing subheader inserted by the scheduler for MAC PDU generation during one frame time increases.

즉, 스케줄러는 나쁜 전파 환경에서 이용하던 작은 ARQ 블록 크기를 계속 이용함으로써, 전파환경이 양호함에도 불구하고 다수의 Packing Subheader를 추가하여 보내게 되어 적어도 한 PDU당 3 개의 packed ARQ 블록 수만큼의 오버헤더 필드를 추가 전송함으로써 대역을 낭비하게 되고, 이것은 ARQ 블록의 크기가 작을수록 오버헤드는 더욱 증가하게 된다. In other words, the scheduler continues to use the small ARQ block size used in the bad propagation environment, so that even though the propagation environment is good, the scheduler adds a number of packing subheaders, thereby overheading at least three packed ARQ blocks per PDU. Further transmission of the field wastes bandwidth, which increases the overhead as the size of the ARQ block is smaller.

따라서, 본 발명에서는 전파 환경이 좋아지는 경우에도 Packing Subheader에 의한 오버헤드를 감소시키기 위하여 적절한 수준까지의 ARQ 블록 크기를 증가시키는 것이 방법 및 장치를 제공한다.Accordingly, the present invention provides a method and apparatus for increasing the ARQ block size to an appropriate level to reduce the overhead caused by the packing subheader even when the propagation environment is improved.

도 6는 본 발명의 실시 예에 따른 휴대 인터넷 시스템의 단말과 기지국 간의 동적 ARQ 전송을 개략적으로 도시한 블록도이다.6 is a block diagram schematically illustrating dynamic ARQ transmission between a terminal and a base station of a portable internet system according to an embodiment of the present invention.

본 발명의 실시예에서는 단말(AT)(100)과 기지국(AP)(200)에 동적 ARQ 처리부(110, 210)가 포함된다. In an embodiment of the present invention, a dynamic ARQ processing unit (110, 210) is included in the terminal (AT) 100 and the base station (AP) 200.

동적 ARQ 처리부(210)는 초기 설정된 고정 ARQ블록 크기를 최소 스케줄링의 단위로 기초하여 ARQ Connection을 설정한다. The dynamic ARQ processor 210 establishes an ARQ connection based on the initially set fixed ARQ block size as a unit of minimum scheduling.

상위계층에서 전달된 SDU(Service Data Unit)는 고정 크기의 ARQ블록으로 분할되고 이 분할된 ARQ블록의 단위로 MAC PDU(Protocol Data Unit)가 생성되어 전송된다. 반대로 단말(AT)(100)의 동적 ARQ 처리부(110)는 전달된 MAC PDU로부터 각 ARQ블록을 추출하여 재조립 과정을 거쳐 SDU를 상위계층으로 전달하게 한다.The service data unit (SDU) delivered from the upper layer is divided into fixed size ARQ blocks, and a MAC PDU (Protocol Data Unit) is generated and transmitted in units of the divided ARQ blocks. On the contrary, the dynamic ARQ processing unit 110 of the terminal 100 extracts each ARQ block from the delivered MAC PDU, and passes the reassembled process to deliver the SDU to the upper layer.

도 7은 본 발명의 실시 예에 따른 동적 ARQ 처리부의 구성을 도시한 블록도이다.7 is a block diagram illustrating a configuration of a dynamic ARQ processing unit according to an embodiment of the present invention.

도 7에 도시된 바와 같이, 기지국(AP)(200)과 무선으로 ARQ 송수신을 통해 DSC과정을 수행하는 단말(AT)(100)의 동적 ARQ 처리부(110)는 ARQ 송신기(120), ARQ 수신기(130), 동적 ARQ 블록 처리부(140)를 포함한다. 또한, 상기 동적 ARQ 블록 처리부는, CINR 측정 모듈(141), 스케쥴러(142), 연결제어기(143)를 포함한다.As shown in FIG. 7, the dynamic ARQ processing unit 110 of the terminal 100 performing a DSC process through ARQ transmission / reception wirelessly with the base station (AP) 200 is an ARQ transmitter 120 and an ARQ receiver. 130, a dynamic ARQ block processing unit 140. In addition, the dynamic ARQ block processing unit includes a CINR measurement module 141, a scheduler 142, and a connection controller 143.

ARQ 송신기(120)는 사용자의 데이터를 전송 받아 이를 고정 크기의 ARQ 블록으로 나누고 스케쥴러(142)의 지시에 의하여 다수의 고정 크기의 블록을 PDU(Protocol Data Unit)로 생성하여 ARQ 블록의 형태로 전송하게 된다. The ARQ transmitter 120 receives the user's data, divides it into fixed size ARQ blocks, and generates a plurality of fixed size blocks as PDUs (Protocol Data Units) according to the scheduler 142 to transmit them in the form of ARQ blocks. Done.

ARQ 수신기(130)는 기지국으로부터 ARQ 피드백 메시지를 수신하여, ACK된 메시지를 삭제하고, 재전송 타임 아웃되거나 NAK된 메시지를 재 전송하도록 하는 역할을 한다. 더욱 상세하게, ARQ 수신기(130)는 ARQ 블록을 전달받아 이를 재조립하여 사용자 계층으로 SDU를 전달하고, 바르게 수신된 블록에 대하여 ACK 되었음을 나타내는 FeedBack 메시지를 ARQ송신기(120)로 전달하여 버퍼에서 삭제시키는 역할을 한다.The ARQ receiver 130 receives the ARQ feedback message from the base station, deletes the ACK message, and retransmits the retransmission timeout or NAK message. More specifically, the ARQ receiver 130 receives the ARQ block, reassembles it, delivers the SDU to the user layer, and delivers a FeedBack message to the ARQ transmitter 120 indicating that the block has been correctly received to the ARQ transmitter 120 to delete from the buffer. It plays a role.

동적 ARQ 블록 처리부(140)는 단말 및 ARQ 송신기, ARQ수신기와 메시지를 송수신하고, DSC 과정을 수행하기 위한 연산을 처리하며, 연결제어기(143), CINR 측정치 수신 모듈(141), 스케줄러(142)를 포함한다. The dynamic ARQ block processor 140 transmits and receives a message with a terminal, an ARQ transmitter, and an ARQ receiver, processes an operation for performing a DSC process, a connection controller 143, a CINR measurement receiving module 141, and a scheduler 142. It includes.

연결제어기(143)는 초기 동적 연결설정(DSA: Dynamic Service Addition) 절차를 통하여 단말(100)과 기지국(200)간 ARQ 연결을 설정하고 초기 ARQ 파라미터를 설정하는 역할을 하며, 필요시 스케줄러(142)로부터 DSC 전달 요청을 받아 기지국(200)으로 전달하는 역할을 한다.The connection controller 143 sets an ARQ connection between the terminal 100 and the base station 200 and sets an initial ARQ parameter through an initial dynamic service addition (DSA) procedure. Receives a DSC transfer request from the) and serves to deliver to the base station 200.

스케줄러(142)는 주기적으로 전파 환경 측정치에 대한 값을 CINR 측정치 수신모듈(141)로부터 전송 받아 지수식 이동 평균값을 유지하는 역할을 하며, 지수식 이동 평균값을 CINR 평균값-ARQ블록 크기에 대한 매핑 테이블과 비교하여 필요시 DSC과정을 통해 ARQ블록의 크기를 동적으로 변경하도록 요청한다.The scheduler 142 periodically receives the value of the radio wave environment measurement value from the CINR measurement receiving module 141 and maintains the exponential moving average value. The scheduler 142 maps the exponential moving average value to the CINR average value-ARQ block size. In comparison, the request is made to change the size of the ARQ block dynamically through DSC.

CINR(Carrier-to-Interference-and-noise ratio) 측정치 수신모듈(141)은 단말(100) 내의 물리계층으로부터 전파 환경 측정치 값을 전송 받아 스케줄러(142)로 전송한다. A carrier-to-interference-and-noise ratio (CINR) measurement reception module 141 receives a radio wave environment measurement value from a physical layer in the terminal 100 and transmits the measured radio wave environment measurement value to the scheduler 142.

도 8은 본 발명의 실시 예에 따른 스케쥴링 동작을 설명하는 블록도이다.8 is a block diagram illustrating a scheduling operation according to an embodiment of the present invention.

스케쥴러(142)는 CINR 지수식 이동 평균을 계산하는 산술모듈(144), CINR 평균값-ARQ 블록크기의 쓰레스홀드가 맵핑된 테이블(146), ARQ 블록 검색부(145)를 포함한다.The scheduler 142 includes an arithmetic module 144 for calculating a CINR exponential moving average, a table 146 on which thresholds of a CINR average value-ARQ block size are mapped, and an ARQ block search unit 145.

산술 모듈(144)은 매프레임마다 CINR 수신 모듈로부터 측정된 CINR 값을 수신하여 CINR 지수식 이동평균을 계산하는 연산 모듈로서, 일정구간 동안 산술 처리된 값을 ARQ 블록 검색부(145)에 전송한다.The arithmetic module 144 receives a CINR value measured from the CINR receiving module every frame and calculates a CINR exponential moving average. The arithmetic module 144 transmits the arithmetic processing value for a predetermined period to the ARQ block search unit 145. .

CINR 평균값-ARQ 블록크기 Threshold 맵핑 테이블(146)은 초기의 CINR 평균값-ARQ 블록크기 값을 저장하는 역할을 한다. 전파 환경의 양호는 제한된 범위에서 판단될 수 있으며, ARQ 블록 크기 역시 제한된 범위에서 변경될 수 있으므로 상기 맵핑 테이블은 실험적인 결과값으로 당업자는 용이하게 구성할 수 있다. The CINR average value-ARQ block size threshold mapping table 146 serves to store an initial CINR average value-ARQ block size value. Goodness of the propagation environment can be determined in a limited range, and since the ARQ block size can also be changed in a limited range, the mapping table can be easily configured by those skilled in the art with experimental results.

ARQ 블록 검색부(145)는 산술 모듈의 CINR 이동 평균값의 변화에 따라 ARQ 블록 크기의 값을 테이블(146)에서 검색한다. 만약 CINR 이동 평균값이, CINR평균값-ARQ블록 크기의 Threshold 맵핑 테이블(146)로부터 벗어난 것으로 판단되는 경우에는, CINR 이동 평균값에 대응하는 ARQ 블록 크기로의 변경을 요청하는 DSC 메시지를 생성하여, 연결제어기에 ARQ 블록의 크기 변경을 위한 절차를 요청한다.The ARQ block search unit 145 searches the table 146 for the value of the ARQ block size according to the change in the CINR moving average value of the arithmetic module. If it is determined that the CINR moving average value is out of the threshold mapping table 146 of the CINR average value-ARQ block size, a DSC message is generated to request a change to the ARQ block size corresponding to the CINR moving average value. Requests a procedure for changing the size of an ARQ block.

여기서, CINR 측정치 수신모듈(141)은 물리계층으로부터 보내온 CINR 측정값을 주기적으로 전송 받아 스케줄러(142)로 전송하고, 스케줄러는 다음 식에서 제시하는 바와 같이 ARQ 블록의 크기를 변경하기 위해 지수식 이동평균을 이용하여 산 술모듈(144)에서 CINR 평균값을 계산하게 된다.Here, the CINR measurement reception module 141 periodically receives the CINR measurement value sent from the physical layer and transmits it to the scheduler 142, and the scheduler moves the exponential moving average to change the size of the ARQ block as shown in the following equation. The CINR average value is calculated by the arithmetic module 144 using.

CINR = w*CINRi+(1-w)*CINRi-1 ( 단, 0<w<1)CINR = w * CINR i + (1-w) * CINR i-1 where 0 <w <1

위 식의 w 값을 0.6이상이 되도록 하여 현재 측정치에 가중치를 두는 경우, 현재 전파 환경의 추세를 반영함과 동시에 불규칙하게 발생하는 전파 특정치에 의한 오류를 최소화 할 수 있다.When the weight of the current measurement value is weighted by setting the w value above 0.6 to reflect the trend of the current propagation environment, it is possible to minimize the error caused by the randomly occurring propagation value.

스케줄러는 CINR 평균값-ARQ블록크기 Threshold 맵핑 테이블(145)을 기초로 하여, CINR 평균값-ARQ블록크기가 Threshold 구간을 벗어나는 경우 해당 ARQ 블록 크기로의 변경을 요청하는 DSC Request 메시지를 연결 제어기(143)로 전송하게 되고, 연결 제어기(143)는 기지국(200)으로 DSC Request 메시지를 전달한다. DSC Request 메시지를 수신한 기지국(200)은 DSC Response 메시지를 전송하게 되며 이때부터 스케줄러(142)는 변경된 ARQ 블록의 크기 단위로 스케줄링을 하게 된다.Based on the CINR average value-ARQ block size Threshold mapping table 145, the scheduler sends a DSC Request message requesting a change to the corresponding ARQ block size when the CINR average value-ARQ block size is out of the threshold interval. The connection controller 143 transmits a DSC Request message to the base station 200. Upon receiving the DSC Request message, the base station 200 transmits a DSC Response message. From this time, the scheduler 142 schedules the changed unit of the size of the ARQ block.

따라서, 본 발명의 실시예에 따를 경우, 전파 환경의 변화에 따라서, 적절한 ARQ 블록 크기의 Threshold 값을 검색하여 이를 DSC 절차에 반영할 수 있게 된다.Therefore, according to the embodiment of the present invention, according to the change in the propagation environment, it is possible to search for the threshold value of the appropriate ARQ block size and reflect it in the DSC procedure.

한편, 도 8에 도시된 구성은 단말(100)뿐 아니라 기지국(200)에도 구현될 수 있다. Meanwhile, the configuration shown in FIG. 8 may be implemented in the base station 200 as well as the terminal 100.

즉, 도 8에 도시된 구성이 기지국에 모두 구현되어, 단말로부터 측정된 CINR 값을 주기적으로 수신하여, 이를 CINR과 ARQ 블록크기의 Threshold 맵핑 테이블로터 ARQ 블록의 크기를 검색할 수 있다. 본 발명이 기지국에 구현된 경우에는, CINR 값의 측정은 단말로부터 이루어져 기지국에 전송되어야 하나, 맵핑 테이블을 기지국이 통일적으로 관리할 수 있으며, DSC Request의 절차는 기지국 내부에서 이뤄질 수 있는 장점이 있다.That is, all of the configuration shown in Figure 8 is implemented in the base station, and periodically receive the CINR value measured from the terminal, it can retrieve the size of the ARQ block from the threshold mapping table of the CINR and ARQ block size. When the present invention is implemented in the base station, the CINR value should be measured and transmitted from the terminal to the base station, but the base station can manage the mapping table uniformly, and there is an advantage that the procedure of DSC Request can be made in the base station. .

도 9는 본 발명의 실시 예에 따라 동적으로 ARQ 블록 크기를 변경하는 방법을 도시한 흐름도이다.9 is a flowchart illustrating a method of dynamically changing an ARQ block size according to an embodiment of the present invention.

단말기는 물리 계층으로부터 주기적으로 CINR 값을 측정하고, 스케쥴러는 이를 수신한다(S100). The terminal periodically measures the CINR value from the physical layer, and the scheduler receives it (S100).

스케쥴러는 상기 수신된 CINR 값으로부터 지수식 이동 평균값을 계산하여, 일정 구간동안 전파환경의 변화를 측정한다(S101). 상기 지수식 이동 평균값은 이하의 수학식과 같이 계산되어 질 수 있다.The scheduler calculates an exponential moving average value from the received CINR value, and measures a change in the propagation environment for a predetermined period (S101). The exponential moving average value may be calculated as in the following equation.

CINR = w*CINRi+(1-w)*CINRi-1 ( 단, 0<w<1)
CINRi : 현재 프레임에서 측정된 CINR 값
CINRi-1 : 이전 프레임에서 측정된 CINR 값
w : 가중치
CINR = w * CINR i + (1-w) * CINR i-1 where 0 <w <1
CINR i : CINR value measured in the current frame
CINR i-1 : CINR value measured in the previous frame
w: weight

단계(102)에서는, 상기 계산된 CINR 의 지수식 이동 평균값에 대응하는 ARQ 블록 크기의 Threshold을 맵핑 테이블로부터 검색한다(S102). 상기 Threhold 값은 가용한 대역폭에서 ARQ 블록이 가장 효율적으로 전송될 수 있는 결과값으로서, 실험 또는 계산에 의해 작성되어 질 수 있다.In step 102, the threshold of the ARQ block size corresponding to the calculated exponential moving average value of the CINR is retrieved from the mapping table (S102). The threshold value is a result value in which the ARQ block can be most efficiently transmitted in the available bandwidth, and can be prepared by experiment or calculation.

한편 스케쥴러는 검색 결과, 현재 ARQ 블록 크기의 변경이 필요한지 판단한다(S110). 만약, 현재 CINR 이 악화되고 있다면 ARQ 블록 크기를 축소 시킬 필요가 있으며, 현재 CINR이 양호해지고 있다면 ARQ 블록 크기를 크게 하는 것이 효율적이다.Meanwhile, the scheduler determines whether the current ARQ block size needs to be changed as a result of the search (S110). If the current CINR is deteriorating, it is necessary to reduce the ARQ block size. If the current CINR is improving, it is efficient to increase the ARQ block size.

ARQ 크기의 변경이 필요한 경우에는 단말기는 DSC 절차를 위한 요청 메시지 를 기지국에 전송하고, 기지국은 Response 메시지를 단말로 전송하게 된다(S111, S112). 만약, ARQ 블록 크기의 변경을 기지국이 요청된 경우에는 상기 DSC 요청은 기지국 내부에서 발생된다.When the ARQ size needs to be changed, the terminal transmits a request message for the DSC procedure to the base station, and the base station transmits a response message to the terminal (S111 and S112). If the base station is requested to change the ARQ block size, the DSC request is generated inside the base station.

단말이 변경된 ARQ 블록 크기를 수락한 경우(S120), 상기 변경된 ARQ 블록은 스케쥴러 및 ARQ 송신기에 전달되고, 그 시점 이후에 재전송에 있어서, 갱신된 ARQ 블록 크기가 적용되게 된다. If the terminal accepts the changed ARQ block size (S120), the changed ARQ block is transmitted to the scheduler and the ARQ transmitter, the updated ARQ block size is applied to the retransmission after that point in time.

이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다. Although the preferred embodiments of the present invention have been described in detail above, the present invention is not limited thereto, and various other changes and modifications are possible.

전술한 본 발명의 구성에 따르면, 무선 휴대 인터넷에서 전파 환경이 악화되는 경우 스케줄링의 최소 단위인 ARQ 블록의 크기를 작게 하여 낭비되는 대역을 최소화 할 수 있다. According to the above-described configuration of the present invention, when the radio wave environment deteriorates in the wireless portable Internet, it is possible to minimize the wasted bandwidth by reducing the size of the ARQ block, which is the minimum unit of scheduling.

또한, 휴대인터넷에서 전파 환경이 양호해 지는 경우 ARQ 블록의 크기를 크게 하여 MAC PDU 생성시 추가되는 packing subheader에 의한 오버헤드를 감소시켜 무선 대역을 효율적으로 이용할 수 있다. In addition, when the propagation environment is improved in the portable Internet, the size of the ARQ block may be increased to reduce overhead caused by the packing subheader added when the MAC PDU is generated, thereby efficiently using the radio band.

또한, ARQ 블록의 크기를 위한 측도로써 CINR의 지수식 이동 평균값을 이용함으로써 불규칙한 전파 측정치 값에 의한 오류를 최소화 할 수 있다. In addition, by using the exponential moving average value of the CINR as a measure for the size of the ARQ block, it is possible to minimize the error due to the irregular propagation measurement value.

따라서, 본 발명은 무선 전파 환경에 변화에 따라서, 동적으로 ARQ 블록의 크기를 변화 시킬 수 있어, 무선 자원을 효율적으로 사용할 수 있으며, 무선 휴대 인터넷 시스템에서 단말의 이동성을 향상시키는 효과가 기대된다.Therefore, according to the present invention, the size of the ARQ block can be dynamically changed according to the change in the radio propagation environment, the radio resources can be efficiently used, and the effect of improving the mobility of the terminal in the wireless portable Internet system is expected.

Claims (10)

무선 휴대 인터넷 시스템에서 단말과 기지국 사이의 ARQ를 제어하는 장치에 있어서,An apparatus for controlling an ARQ between a terminal and a base station in a wireless portable internet system, 상위 계층으로부터 전송된 SDU로부터 하나 이상의 ARQ 블록으로 구성된 PDU를 생성하여 전송하며, 수신 확인된 메시지를 삭제하고, 수신 실패 확인된 메시지를 재전송하는 ARQ 송신기;An ARQ transmitter that generates and transmits a PDU composed of one or more ARQ blocks from an SDU transmitted from an upper layer, deletes an acknowledged message, and retransmits an acknowledgment of failure; 수신된 PDU의 ARQ 블록으로부터 상위계층으로의 SDU를 생성하고, 바르게 수신된 메시지에 대해 피드백 메시지를 상기 ARQ 송신기에 전달하는 ARQ 수신기; 및An ARQ receiver for generating an SDU from an ARQ block of a received PDU to a higher layer and delivering a feedback message to the ARQ transmitter for a correctly received message; And 상기 단말의 물리계층으로부터 전파 환경 상태를 나타내는 CINR(Carrier-to-Interference-and-noise ratio) 값을 수신하는 전파 환경 측정치 수신모듈, 그리고 상기 CINR 값을 토대로 전파 환경의 변화를 나타내는 CINR 이동 평균값을 생성하고, 상기 CINR 이동 평균값에 대응되는 ARQ 블록 크기를 검색하고 검색된 크기에 따라 ARQ 블록의 크기를 동적으로 변경시키는 스케줄러를 포함하는 동적 ARQ 블록 처리부A radio wave environment measurement value receiving module for receiving a carrier-to-interference-and-noise ratio (CINR) value indicating a radio wave environment state from the physical layer of the terminal, and a CINR moving average value indicating a change in the radio wave environment based on the CINR value A dynamic ARQ block processor including a scheduler for generating an ARQ block size corresponding to the CINR moving average value and dynamically changing the size of the ARQ block according to the retrieved size 를 포함하는 ARQ 제어 장치.ARQ control device comprising a. 제1항에 있어서,The method of claim 1, 상기 동적 ARQ 블록 처리부는 상기 스케줄러의 요청에 따라 ARQ 블록 크기 변경에 대한 DSC 요청을 포함하는 DSC 요청 메시지를 생성하는 연결 제어기를 더 포함하고,The dynamic ARQ block processing unit further includes a connection controller for generating a DSC request message including a DSC request for an ARQ block size change according to a request of the scheduler. 상기 스케줄러는 상기 DSC 요청 메시지가 생성된 다음에 변경된 ARQ 블록의 크기에 따라 스케줄링을 수행하는 ARQ 제어 장치.And the scheduler performs scheduling according to the size of the changed ARQ block after the DSC request message is generated. 제2항에 있어서,The method of claim 2, 상기 스케줄러는, The scheduler, 상기 CINR 값을 토대로 상기 CINR 이동 평균값을 계산하는 산술 모듈;An arithmetic module for calculating the CINR moving average value based on the CINR value; 상기 CINR 이동 평균값에 대하여, 자원 손실을 최소화할 수 있는 ARQ블록 크기의 문턱값이 저장된 맵핑 테이블; 및A mapping table for storing a threshold value of an ARQ block size for minimizing resource loss with respect to the CINR moving average value; And 상기 산술 모듈로부터 상기 CINR 이동 평균값을 수신하여 상기 맵핑 테이블에서 대응하는 ARQ 블록 크기를 검색하고, 이를 상기 연결 제어기에 전송하는 ARQ 블록 검색부를 포함하는 ARQ 제어 장치.And an ARQ block search unit that receives the CINR moving average value from the arithmetic module, retrieves a corresponding ARQ block size in the mapping table, and transmits the corresponding ARQ block size to the connection controller. 제1항 내지 제3항 중 어느 한 항에 있어서The method according to any one of claims 1 to 3 상기 CINR 이동 평균값은 이하와 같은 수식으로 결정되는 ARQ 제어 장치.The CINR moving average value is determined by the following equation. CINR = w*CINRi+(1-w)*CINRi-1 (0 < w < 1)CINR = w * CINR i + (1-w) * CINR i-1 (0 <w <1) CINRi: 현재 프레임에서 측정된 CINR 값CINR i : CINR value measured in the current frame CINRi-1 : 이전 프레임에서 측정된 CINR 값CINR i-1 : CINR value measured in the previous frame w : 가중치w: weight 제4항에 있어서,The method of claim 4, wherein 상기 w값은 0.6이상, 1 이하인 것으로 하여 현재 프레임에서 측정된 CINR 값에 가중치를 두는 것을 특징으로 하는 ARQ 제어 장치.The w value is greater than or equal to 0.6 and less than or equal to 1, and weights the CINR value measured in the current frame. 제2항에 있어서,The method of claim 2, 상기 ARQ 제어 장치가 상기 단말에 구현된 경우에,When the ARQ control device is implemented in the terminal, 상기 연결 제어기는 상기 기지국에 DSC 요청 메시지를 전송하는 ARQ 제어 장치.And the connection controller transmits a DSC request message to the base station. 제3항에 있어서,The method of claim 3, 상기 ARQ 제어 장치가 기지국에 구현된 경우에,If the ARQ control device is implemented in a base station, 상기 CINR 값은 상기 단말로부터 수신하는 ARQ 제어 장치.ARCI control device for receiving the CINR value from the terminal. 무선 휴대 인터넷 시스템에서 단말과 기지국 사이의 ARQ를 제어하는 방법에 있어서,In the method of controlling the ARQ between the terminal and the base station in a wireless portable Internet system, a) 물리 계층으로부터 주기적으로 전파 환경 상태를 나타내는 CINR( (Carrier-to-Interference-and-noise ratio)값을 수신하는 단계;a) periodically receiving, from a physical layer, a carrier-to-interference-and-noise ratio (CINR) value indicating a propagation environment condition; b) 상기 CINR값을 토대로 전파 환경의 변화를 나타내는 CINR 이동 평균값을 생성하는 단계b) generating a CINR moving average representing a change in propagation environment based on the CINR value; c) CINR 이동 평균값에 대응하여 ARQ 블록 크기의 문턱값이 맵핑되어 있는 테이블을 마련하고, 상기 b) 단계에서 생성된 상기 CINR 이동 평균값에 대응하는 ARQ 블록 크기를 상기 맵핑 테이블에서 검색하는 단계;c) preparing a table in which a threshold value of an ARQ block size is mapped corresponding to a CINR moving average value, and retrieving from the mapping table an ARQ block size corresponding to the CINR moving average value generated in step b); d) 상기 검색 결과, ARQ 블록 크기의 변경이 필요한지 판단하는 단계; 및d) determining whether an ARQ block size needs to be changed as a result of the search; And e) 상기 ARQ 블록 크기의 변경이 필요한 경우, ARQ 블록의 크기를 변경하고 이를 토대로 스케줄링을 수행하는 단계e) changing the size of the ARQ block, if necessary, changing the size of the ARQ block and performing scheduling based on the size of the ARQ block; 를 포함하는 ARQ 제어 방법.ARQ control method comprising a. 제8항에 있어서,The method of claim 8, 상기 e) 단계는Step e) 상기 단말이 변경된 ARQ 블록의 크기를 포함하는 DSC 요청 메시지를 생성하여 상기 기지국으로 송신하는 단계;Generating, by the terminal, a DSC request message including the changed ARQ block size and transmitting the generated DSC request message to the base station; 상기 단말이 상기 기지국으로부터 상기 DSC 요청 메시지에 응답하는 메시지를 수신하는 단계;Receiving, by the terminal, a message in response to the DSC request message from the base station; 상기 단말이 스케줄러에 변경된 ARQ 블록 크기를 전달하는 단계; 및Transmitting, by the terminal, the changed ARQ block size to a scheduler; And 상기 단말의 스케줄러가 변경된 ARQ 블록크기를 적용하여 ARQ 블록 메시지를 생성하여 상기 기지국으로 송신하는 단계Generating, by the scheduler of the terminal, the ARQ block message by applying the changed ARQ block size to the base station; 를 포함하는 ARQ 제어 방법.ARQ control method comprising a. 제8항 또는 제9항에 있어서,The method according to claim 8 or 9, 상기 맵핑 테이블은 CINR 이동 평균값이 작아지는 경우, ARQ 블록 크기를 감소시키며, 상기 CINR 이동 평균값이 커지는 경우, ARQ 블록의 크기를 증가시키는 ARQ 블록 크기의 문턱값이 저장되어 있는 ARQ 제어 방법.And the mapping table reduces the ARQ block size when the CINR moving average value decreases, and increases the size of the ARQ block when the CINR moving average value increases, storing a threshold value of the ARQ block size.
KR1020040105591A 2004-12-14 2004-12-14 ARQ control method for using wireless source effectively and apparatus thereof KR100684319B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040105591A KR100684319B1 (en) 2004-12-14 2004-12-14 ARQ control method for using wireless source effectively and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040105591A KR100684319B1 (en) 2004-12-14 2004-12-14 ARQ control method for using wireless source effectively and apparatus thereof

Publications (2)

Publication Number Publication Date
KR20060067329A KR20060067329A (en) 2006-06-20
KR100684319B1 true KR100684319B1 (en) 2007-02-16

Family

ID=37161902

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040105591A KR100684319B1 (en) 2004-12-14 2004-12-14 ARQ control method for using wireless source effectively and apparatus thereof

Country Status (1)

Country Link
KR (1) KR100684319B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8446859B2 (en) 2008-02-01 2013-05-21 Lg Electronics Inc. Method for controlling uplink load in cell— FACH state

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100704680B1 (en) * 2005-09-28 2007-04-06 한국전자통신연구원 Down-link data transmission and receiving system and method of ARQ in wireless portable internet system
KR20080063928A (en) * 2007-01-03 2008-07-08 삼성전자주식회사 Arq block processing method for receiver of wibro system
KR100849143B1 (en) * 2007-02-02 2008-07-31 포스데이타 주식회사 Method and apparatus for supporting arq transmission in wireless communication
KR100899827B1 (en) * 2007-03-16 2009-05-27 포스데이타 주식회사 Method and apparatus for generating PDUProtocol Data Unit considering channel condition in mobile internet system
US7903818B2 (en) 2008-03-13 2011-03-08 Lg Electronics Inc. Random access method for improving scrambling efficiency
KR100893869B1 (en) 2008-03-13 2009-04-20 엘지전자 주식회사 Harq processing method considering measurement gap
CN102017506B (en) 2008-03-16 2014-06-04 Lg电子株式会社 Method of performing hybrid automatic repeat request (HARQ) in wireless communication system
EP2104264B1 (en) 2008-03-21 2016-08-17 LG Electronics Inc. Method of data communication in a wireless communication system, comprising indicators for process control
US8437291B2 (en) 2008-03-24 2013-05-07 Lg Electronics Inc. Method for configuring different data block formats for downlink and uplink
KR101599730B1 (en) * 2008-11-24 2016-03-04 삼성전자주식회사 Apparatus and method for adjusting automatic repeat request block size in a broadband wireless communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010056560A1 (en) 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
US20020024944A1 (en) 2000-07-20 2002-02-28 Hang Zhang Network layer protocol aware link layer
KR20020037901A (en) * 2000-11-15 2002-05-23 조정남 An adaptation coding method at MAC layer to support hybrid ARQ in W-CDMA system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010056560A1 (en) 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
US20020024944A1 (en) 2000-07-20 2002-02-28 Hang Zhang Network layer protocol aware link layer
KR20020037901A (en) * 2000-11-15 2002-05-23 조정남 An adaptation coding method at MAC layer to support hybrid ARQ in W-CDMA system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
1020020037901
1020040105591 - 695128

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8446859B2 (en) 2008-02-01 2013-05-21 Lg Electronics Inc. Method for controlling uplink load in cell— FACH state

Also Published As

Publication number Publication date
KR20060067329A (en) 2006-06-20

Similar Documents

Publication Publication Date Title
AU2001285198B2 (en) Method and apparatus for supporting radio acknowledgement information for a uni-directional user data channel
US10536254B2 (en) Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes
KR100397962B1 (en) Data transmission over a communications link with variable transmission rates
US8341482B2 (en) User equipment using hybrid automatic repeat request
US20080101290A1 (en) Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof
AU2001285198A1 (en) Method and apparatus for supporting radio acknowledgement information for a uni-directional user data channel
KR20020080496A (en) Channel quality measurement in data transmission using hybrid arq
EP1449334A1 (en) Method and system of retransmission
KR100393369B1 (en) Method and apparatus for starting an acknowledgment timer
KR100684319B1 (en) ARQ control method for using wireless source effectively and apparatus thereof
KR100612654B1 (en) Apparatus and method for generating frame for automatic repeat request
WO2003075486A1 (en) Method and system of load control
ZA200301171B (en) Process for preparing a substituted imidazopyridine compound.
Tykhomyrov et al. Analysis and performance evaluation of the IEEE 802.16 ARQ mechanism
KR100704680B1 (en) Down-link data transmission and receiving system and method of ARQ in wireless portable internet system
KR20050120818A (en) Hybrid arq technique for data transmission
KR20080071002A (en) Apparatus and method for transmission using rlp buffering timer change in mobile communication ssytem

Legal Events

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

Payment date: 20130118

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140117

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150119

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee