KR20080089118A - Apparatus and method for data retrnasmission of asynchronous control message transmission in wireless communication system using relay - Google Patents

Apparatus and method for data retrnasmission of asynchronous control message transmission in wireless communication system using relay Download PDF

Info

Publication number
KR20080089118A
KR20080089118A KR1020070039012A KR20070039012A KR20080089118A KR 20080089118 A KR20080089118 A KR 20080089118A KR 1020070039012 A KR1020070039012 A KR 1020070039012A KR 20070039012 A KR20070039012 A KR 20070039012A KR 20080089118 A KR20080089118 A KR 20080089118A
Authority
KR
South Korea
Prior art keywords
message
data
information
nack
error
Prior art date
Application number
KR1020070039012A
Other languages
Korean (ko)
Other versions
KR101405495B1 (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 US12/059,360 priority Critical patent/US8462690B2/en
Priority to JP2010500836A priority patent/JP5073810B2/en
Priority to PCT/KR2008/001785 priority patent/WO2008120932A1/en
Priority to EP08153723.5A priority patent/EP1976175B1/en
Priority to CN200880009674.0A priority patent/CN101641880B/en
Publication of KR20080089118A publication Critical patent/KR20080089118A/en
Application granted granted Critical
Publication of KR101405495B1 publication Critical patent/KR101405495B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/1607—Details of the supervisory signal
    • H04L1/1614—Details of the supervisory signal using bitmaps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Abstract

An apparatus and a method for transmitting an asynchronous control message for data retransmission in a wireless communication system using relay are provided to perform the asynchronous data retransmission in the wireless communication system by using multi-hop relay, thereby reducing a delayed retransmission time generated in synchronous data retransmission. A BS(Base Station)(600) transmits data to a RS1(Relay Station)(610) in an i frame. The RS1 checks whether an error occurs on the data. The RS1 transmits an asynchronous NACK(Negative Acknowlegment) message for requesting data retransmission to the BS in an (i+1) frame. The BS retransmits the data transmitted from the RS1 in the i frame to the RS1 in an (i+2) frame.

Description

중계방식을 사용하는 무선통신시스템에서 데이터 재전송을 위한 비동기식 제어 메시지 전송 장치 및 방법{APPARATUS AND METHOD FOR DATA RETRNASMISSION OF ASYNCHRONOUS CONTROL MESSAGE TRANSMISSION IN WIRELESS COMMUNICATION SYSTEM USING RELAY}Apparatus and method for asynchronous control message transmission for data retransmission in a wireless communication system using a relay method

도 1은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템의 구성을 도시하는 도면, 1 is a diagram showing the configuration of a wireless communication system using a multi-hop relay method according to the present invention;

도 2는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터 전송 절차를 도시하는 도면,2 is a diagram illustrating a data transmission procedure in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention;

도 3은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면, 3 is a diagram illustrating a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention;

도 4는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면,4 is a diagram illustrating a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention;

도 5는 본 발명의 또 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면,5 is a diagram illustrating a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention;

도 6은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면,6 is a diagram illustrating a procedure for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention;

도 7은 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면,7 is a diagram illustrating a procedure for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention;

도 8은 본 발명의 또 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하는 도면,8 is a diagram illustrating a procedure for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention;

도 9는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 중계국의 동작 절차를 도시하는 도면,9 is a diagram illustrating an operation procedure of a relay station for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention;

도 10은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 블록 구성을 도시하는 도면, 10 is a block diagram of a relay station in a wireless communication system using a multi-hop relay method according to the present invention;

도 11은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 피드백 헤더의 구성을 도시하는 도면, 및11 is a diagram illustrating a configuration of a feedback header in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention; and

도 12는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 피드백 헤더의 구성을 도시하는 도면.12 is a diagram illustrating a configuration of a feedback header in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention.

본 발명은 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 수행하기 위한 장치 및 방법에 관한 것으로서, 특히 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 상기 ARQ를 수행하기 위한 장치 및 방법을 제공함에 있다. The present invention relates to an apparatus and method for performing an automatic retransmission reQuest (hereinafter referred to as ARQ) in a wireless communication system, and particularly to perform the ARQ asynchronously in a wireless communication system using a multi-hop relay method. To provide an apparatus and method for.

상기 무선통신시스템은 데이터를 전송하는 무선 자원의 채널 상태에 따라서 특정 데이터에 오류(error)가 발생한 수 있다. 이러한 오류에 대한 제어 및 복구 기술은 크게 ARQ 기법과 FEC(Frame Error Check) 기법으로 나눌 수 있다. 여기서, 상기 ARQ 기법은 수신 단에서 손실된 데이터에 대해 송신 단으로 재전송(retransmission)을 요청하는 기법이다. 또한, 상기 FEC 기법은 상기 수신 단에서 손실된 데이터에 대한 오류를 정정하는 기법이다.The wireless communication system may generate an error in specific data according to a channel state of a radio resource for transmitting data. Control and recovery techniques for such errors can be largely divided into ARQ technique and FEC (Frame Error Check) technique. Here, the ARQ technique is a technique for requesting retransmission to the transmitting end for data lost at the receiving end. In addition, the FEC technique is a technique for correcting an error for data lost at the receiving end.

상기 무선통신시스템에서 상기 ARQ 기법을 사용하는 경우, 상기 수신 단은 수신된 패킷을 복호하여 오류가 발생하였는지를 확인한다. 이때, 상기 수신된 패킷에 오류가 발생하지 않은 경우, 상기 수신 단은 상기 송신 단으로 ACK 메시지를 전송한다.When the ARQ scheme is used in the wireless communication system, the receiving end decodes the received packet and checks whether an error has occurred. In this case, when no error occurs in the received packet, the receiving end transmits an ACK message to the transmitting end.

만일, 상기 수신된 패킷에 오류가 발생한 경우, 상기 수신 단은 상기 송신 단으로 NACK 메시지를 전송한다. If an error occurs in the received packet, the receiving end transmits a NACK message to the transmitting end.

상기 송신 단은 상기 수신 단으로부터 ACK 메시지가 수신되면 새로운 패킷을 전송한다. 만일, 상기 수신 단으로부터 NACK 메시지가 수신되면, 상기 송신 단은 상기 수신 단으로 이전 패킷을 재전송한다.The transmitting end transmits a new packet when an ACK message is received from the receiving end. If a NACK message is received from the receiving end, the transmitting end retransmits a previous packet to the receiving end.

최근 상기 무선통신시스템은 셀의 가장자리나 음영지역에 위치하는 단말에 더욱 우수한 무선 채널을 제공하기 위해 중계국을 이용한 중계 방식을 사용한다. 즉, 상기 중계방식을 사용하는 무선통신시스템은 상기 중계국을 이용하여 상기 기지국과 단말 간 송수신하는 데이터를 중계하여 상기 기지국과 단말 사이에 보다 우수한 무선 채널을 제공할 수 있다. Recently, the wireless communication system uses a relay method using a relay station to provide a better wireless channel to a terminal located at the edge or shadow area of a cell. That is, the wireless communication system using the relay method can provide a better wireless channel between the base station and the terminal by relaying data transmitted and received between the base station and the terminal using the relay station.

따라서, 상기 중계방식을 사용하는 무선통신시스템은 상기 중계국을 이용한 ARQ 수행 방법이 필요하다.Therefore, a wireless communication system using the relay method needs an ARQ performing method using the relay station.

따라서, 본 발명의 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest)을 수행하기 위한 장치 및 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide an apparatus and method for performing an automatic retransmission request in a wireless communication system using a multi-hop relay method.

본 발명의 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위한 제어메시지를 비동기식으로 전송하기 위한 장치 및 방법을 제공함에 있다.Another object of the present invention is to provide an apparatus and method for asynchronously transmitting a control message for an automatic retransmission request in a wireless communication system using a multi-hop relay method.

본 발명의 또 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위한 ACK/NACK 메시지를 비동기식으로 전송하기 위한 장치 및 방법을 제공함에 있다.Another object of the present invention is to provide an apparatus and method for asynchronously transmitting an ACK / NACK message for an automatic retransmission request in a wireless communication system using a multi-hop relay method.

상기 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 재전송 방법은, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과, 상기 데이터의 오류 발생 여부를 나타내는 메시지를 상기 상위 노드와 약속되지 않은 시점에서 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 한다.According to a first aspect of the present invention for achieving the above object, a method of retransmission of a relay station in a wireless communication system using a multi-hop relay method, the process of checking whether an error of data received from an upper node occurs, and the data And transmitting a message indicating whether an error has occurred to the upper node at a time when the message is not scheduled with the upper node.

본 발명의 제 2 견지에 따르면, 다중 홉 중계 방식을 사용하는 무선통신시스템에서 중계국의 재전송 장치는, 상위 노드로부터 데이터를 수신받는 수신부와, 상 기 수신된 데이터들의 오류를 검사하기 위한 검사부와, 상기 데이터의 오류 발생 여부 정보를 포함하는 메시지를 생성하는 메시지 생성부와, 상기 데이터의 오류 발생 여부 정보를 포함하는 메시지를 상기 상위 노드와 약속되지 않은 시점에서 상기 상위 노드로 전송하는 송신부를 포함하여 구성되는 것을 특징으로 한다.According to a second aspect of the present invention, in a wireless communication system using a multi-hop relay method, an apparatus for retransmitting a relay station includes: a receiving unit for receiving data from an upper node, an inspection unit for checking an error of the received data, A message generator for generating a message including information on whether or not the data has an error, and a transmitter for transmitting a message including information on whether or not the data has occurred to the upper node at a time when the message is not scheduled with the higher node. It is characterized in that the configuration.

이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

이하 본 발명은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 위한 제어 메시지를 비동기적으로 전송하기 위한 기술에 대해 설명한다. 이하 설명에서 상기 제어 메시지들 중 ACK/NACK 메시지를 예를 들어 설명하지만, 다른 제어 메시지에도 동일하게 적용할 수 있다.Hereinafter, the present invention describes a technique for asynchronously transmitting a control message for an automatic retransmission request (hereinafter referred to as ARQ) in a wireless communication system using a multi-hop relay method. In the following description, an ACK / NACK message is described as an example among the control messages, but the same may be applied to other control messages.

이하 설명은 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiplexing Access) 방식을 사용하는 무선통신시스템을 예를 들어 설명하며, 다른 다중 접속 방식의 통신시스템에도 동일하게 적용 가능하다. In the following description, a wireless communication system using an Orthogonal Frequency Division Multiplexing Access method is described as an example, and the same can be applied to other multiple access communication systems.

또한, 이하 설명은 하기 도 1에 도시된 바와 같이 3홉으로 구성된 무선통신시스템을 예를 들어 설명한다. 하지만, 상기 무선통신시스템이 2홉 또는 다중 홉으 로 구성되는 경우에도 동일하게 적용할 수 있다.In addition, the following description will be given by taking an example of a wireless communication system consisting of three hops as shown in FIG. However, the same may be applied to the case where the wireless communication system is composed of two hops or multiple hops.

도 1은 본 발명의 실시 예에 따른 다중 홉 중계 방식을 사용하는 무선통신시스템의 구성을 도시하고 있다.1 is a block diagram of a wireless communication system using a multi-hop relay method according to an exemplary embodiment of the present invention.

상기 도 1에 도시된 바와 같이 상기 무선통신시스템에서 기지국(100)은 서비스 영역에 포함되는 단말로 직접 링크를 통해 서비스를 제공한다. 하지만, 상기 기지국(100)은 서비스 영역의 외곽 또는 서비스 영역의 밖에 위치하는 단말(130)로 중계국(110, 120)을 이용한 중계 링크를 통해 서비스를 제공한다.As shown in FIG. 1, in the wireless communication system, the base station 100 provides a service through a direct link to a terminal included in a service area. However, the base station 100 provides a service through a relay link using the relay stations 110 and 120 to the terminal 130 located outside the service area or outside the service area.

하향링크 데이터 전송의 경우, 상기 기지국(100)은 상기 단말(130)로 데이터를 전송하기 위해 중계국 1(110)로 데이터를 전송한다.In the case of downlink data transmission, the base station 100 transmits data to the relay station 1 110 to transmit data to the terminal 130.

상기 중계국 1(110)은 상기 기지국(100)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 데이터를 중계국 2(120)로 전송한다. 또한, 상기 중계국 1(110)은 상기 데이터 중 일부를 상기 중계국 1(110)이 서비스 중인 단말로 전송한다. The relay station 1 110 checks whether an error of the data occurs when data is received from the base station 100. If there is no error in the data, the data is transmitted to RS 2 (120). In addition, the relay station 1 (110) transmits some of the data to the terminal that the relay station 1 (110) is in service.

한편, 상기 데이터에 오류가 발생한 경우, 상기 중계국 1(110)은 상기 기지국(100)으로 상기 데이터의 재전송을 요청하기 위한 NACK 메시지를 전송한다. Meanwhile, when an error occurs in the data, the relay station 1 110 transmits a NACK message for requesting retransmission of the data to the base station 100.

상기 중계국 2(120)는 상기 중계국 1(110)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 데이터를 상기 단말(130)로 전송한다. The relay station 2 120 checks whether an error of the data occurs when data is received from the relay station 1 110. If there is no error in the data, the data is transmitted to the terminal 130.

한편, 상기 데이터에 오류가 발생한 경우, 상기 중계국 2(120)는 상기 중계국 1(110)로 상기 데이터의 재전송을 요청하기 위한 NACK 메시지를 전송한다. Meanwhile, when an error occurs in the data, the relay station 2 120 transmits a NACK message for requesting retransmission of the data to the relay station 1 110.

상기 단말(130)은 상기 중계국 2(120)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일, 상기 데이터에 오류가 없는 경우, 상기 단말(130)은 상기 중계국 2(120)로 ACK 메시지를 전송한다. 한편, 상기 데이터에 오류가 발생한 경우, 상기 단말(130)은 상기 중계국 2(120)로 NACK 메시지를 전송한다.When the terminal 130 receives data from the relay station 2 120, the terminal 130 checks whether an error of the data occurs. If there is no error in the data, the terminal 130 transmits an ACK message to the relay station 2 (120). On the other hand, if an error occurs in the data, the terminal 130 transmits a NACK message to the relay station 2 (120).

상기 도 1과 같이 구성되는 다중 홉 중계방식을 사용하는 무선통신시스템은 하기 도 2에 도시된 바와 같이 일정한 데이터 전송의 기본 단위로 데이터 및 ACK/NACK 메시지를 송수신한다. 이하 설명에서 상기 데이터 전송의 기본 단위를 하나의 프레임으로 가정한다. 여기서, 상기 프레임은 상기 무선통신시스템에서의 데이터 전송의 기본 물리단위인 TTI(Transmission Time Interval)을 나타낸다. 이때, 상기 프레임은 하나의 노드가 데이터를 수신받아 오류를 확인한 후, 상기 데이터를 전송하기까지의 처리 지연 시간으로 가정한다. 이하 본 발명에서는 상기 처리지연 시간을 한 프레임으로 가정하지만, 기지국, 중계국 및 단말의 능력에 따라 몇 개의 프레임의 처리지연 시간이 발생할 수도 있다.The wireless communication system using the multi-hop relay method configured as shown in FIG. 1 transmits and receives data and ACK / NACK messages in basic units of constant data transmission as shown in FIG. 2. In the following description, it is assumed that the basic unit of data transmission is one frame. Herein, the frame represents a transmission time interval (TTI) which is a basic physical unit of data transmission in the wireless communication system. In this case, it is assumed that the frame is a processing delay time until one node receives data and checks an error and transmits the data. In the present invention, the processing delay time is assumed to be one frame, but processing delay time of several frames may occur according to the capabilities of the base station, relay station, and terminal.

도 2는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터 전송 절차를 도시하고 있다.2 illustrates a data transmission procedure in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention.

상기 도 2에 도시된 바와 같이 기지국(200)은 i번째 프레임(241)에서 중계국 1(210)로 데이터를 전송한다(261단계). 상기 중계국 1(210)은 상기 기지국(200)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(210)은 상기 데이터를 (i+1)번째 프레임(243)에서 중계국 2(220)로 전송한다(263단계).As illustrated in FIG. 2, the base station 200 transmits data to the relay station 1 210 in the i th frame 241 (step 261). The relay station 1 210 checks whether an error of the data occurs when data is received from the base station 200. If there is no error in the data, the relay station 1 210 transmits the data to the relay station 2 220 in the (i + 1) th frame 243 (step 263).

상기 중계국 2(220)는 상기 중계국 1(210)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 2(220)는 상기 데이터를 (i+2)번째 프레임(245)에서 단말(230)로 전송한다(265단계).When the RS 2 220 receives data from the RS 1 210, it checks whether an error of the data occurs. If there is no error in the data, the RS 2 220 transmits the data to the terminal 230 in the (i + 2) th frame 245 (step 265).

상기 단말(230)은 상기 중계국 2(220)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일, 상기 데이터에 오류가 없는 경우, 상기 단말(230)은 ACK 메시지를 (i+3)번째 프레임(247)에서 상기 중계국 2(220)로 전송한다(267단계). When the terminal 230 receives data from the relay station 2 220, the terminal 230 checks whether an error of the data occurs. If there is no error in the data, the terminal 230 transmits an ACK message to the RS 2 220 in the (i + 3) th frame 247 (step 267).

상기 중계국 2(220)는 상기 (i+3)번째 프레임(247)에서 상기 단말(230)로부터 ACK 메시지가 수신되면, 상기 (i+2)번째 프레임(245)에서 상기 단말(230)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. 즉, 상기 무선통신시스템에서 동기식으로 데이터를 전송하는 경우, 상기 기지국(200)과 중계국(210, 220) 및 단말(230)은 데이터 및 ACK/NACK 메시지를 전송하는 프레임을 미리 정하여 약속한다. 따라서, 기지국(200)과 중계국(210, 220) 및 단말(230)은 약속된 프레임 정보에 따라 수신되면 ACK/NACK 메시지가 어떤 데이터에 대한 정보인지 확인할 수 있다.When the ACK message is received from the terminal 230 in the (i + 3) th frame 247, the RS 2 220 transmits the MS 230 to the terminal 230 in the (i + 2) th frame 245. Confirm that it is an ACK message for one data. That is, when data is transmitted synchronously in the wireless communication system, the base station 200, the relay stations 210 and 220, and the terminal 230 predetermine a frame for transmitting data and an ACK / NACK message. Therefore, when the base station 200, the relay stations 210, 220, and the terminal 230 are received according to the promised frame information, the base station 200, the relay station 210, 220, and the terminal 230 may identify what data the ACK / NACK message is.

이후, 상기 중계국 2(220)는 상기 ACK 메시지를 (i+4)번째 프레임(249)에서 상기 중계국 1(210)로 전송한다(269단계). Subsequently, RS 2 220 transmits the ACK message to RS 1 210 in the (i + 4) th frame 249 (step 269).

상기 중계국 1(210)은 상기 (i+4)번째 프레임(249)에서 상기 중계국 2(220) 로부터 ACK 메시지가 수신되면, 상기 (i+1)번째 프레임(243)에서 상기 중계국 2(220)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. The relay station 1 (210) receives the ACK message from the relay station 2 (220) in the (i + 4) th frame (249), and the relay station 2 (220) in the (i + 1) th frame (243). Confirm that this is an ACK message for the data sent to

이후, 상기 중계국 1(210)은 상기 ACK 메시지를 (i+5)번째 프레임(251)에서 상기 기지국(200)으로 전송한다(271단계). Subsequently, the relay station 1 210 transmits the ACK message to the base station 200 in the (i + 5) th frame 251 (step 271).

상기 기지국((200)은 상기 (i+5)번째 프레임(251)에서 상기 중계국 1(210)로부터 ACK 메시지가 수신되면, 상기 i번째 프레임(241)에서 상기 중계국 1(210)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. When the base station 200 receives an ACK message from the relay station 1 210 in the (i + 5) th frame 251, the base station 200 transmits data to the relay station 1 210 in the i th frame 241. Confirm that this is an ACK message for.

상술한 바와 같이 상기 무선통신시스템의 기지국(200)과 중계국(210, 220) 및 단말(230)은 동기식으로 미리 정해진 프레임에 따라 데이터 및 ACK/NACK 메시지를 전송한다. 상기 무선통신시스템에서 상기 동기식으로 재전송을 하는 경우, 하기 도 3, 도 4, 도 5와 같이 동작한다. 여기서, 상기 동기식으로 ACK/NACK 메시지를 전송하기 위한 프레임 정보를 상위 노드(기지국 또는 상위 중계국)가 데이터 스케줄링 정보에 상기 프레임 정보를 포함시켜 하위 노드로 전송할 수 있다.As described above, the base station 200, the relay stations 210 and 220, and the terminal 230 of the wireless communication system synchronously transmit data and ACK / NACK messages according to predetermined frames. In the synchronous retransmission in the wireless communication system, the operation is performed as shown in FIGS. 3, 4, and 5. The upper node (base station or upper relay station) may transmit the frame information for transmitting the ACK / NACK message synchronously to the lower node by including the frame information in the data scheduling information.

도 3은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다.3 illustrates a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention.

상기 도 3에 도시된 바와 같이 기지국(300)은 i번째 프레임(341)에서 중계국 1(310)로 데이터를 전송한다(361단계). As shown in FIG. 3, the base station 300 transmits data to RS 1 310 in an i th frame 341 (step 361).

상기 중계국 1(310)은 상기 기지국(300)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(363단 계), 상기 중계국 1(310)은 (i+5)번째 프레임(351)에서 상기 데이터에 재전송을 요청하는 NACK 메시지를 상기 기지국(300)으로 전송한다(365단계).The relay station 1 310 checks whether an error of the data occurs when data is received from the base station 300. If an error occurs in the data (step 363), the relay station 1 310 transmits a NACK message to the base station 300 to request retransmission of the data in the (i + 5) th frame 351. (Step 365).

즉, 상기 도 2에 도시된 바와 같이 상기 기지국(300)은 상기 i번째 프레임(341)에서 상기 중계국 1(310)로 전송한 데이터에 대한 ACK/NACK 메시지를 상기 (i+5)번째 프레임(351)에서 수신받는 것으로 정의된다. 따라서, 상기 중계국 1(310)은 (i+1)번째 프레임(343)부터 (i+4)번째 프레임(345)까지 상기 NACK 메시지를 전송하지 못하고, 상기 (i+5)번째 프레임(351)에서 상기 NACK 메시지를 상기 기지국(300)으로 전송한다.That is, as shown in FIG. 2, the base station 300 transmits an ACK / NACK message for data transmitted from the i th frame 341 to the relay station 1 310 in the (i + 5) th frame ( 351 is defined as being received. Accordingly, the RS 1 310 cannot transmit the NACK message from the (i + 1) th frame 343 to the (i + 4) th frame 345 and the (i + 5) th frame 351. Transmits the NACK message to the base station 300.

상기 기지국(300)은 상기 (i+5)번째 프레임(351)에서 상기 NACK 메시지가 수신되면, 상기 i번째 프레임(341)에서 상기 중계국 1(310)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the NACK message is received in the (i + 5) th frame 351, the base station 300 confirms that the NACK message is transmitted to the relay station 1 310 in the i th frame 341. .

따라서, 상기 기지국(300)은 (i+6)번째 프레임(353)에서 상기 i번째 프레임(341)에서 상기 중계국 1(310)로 전송한 데이터를 상기 중계국 1(310)로 재전송한다(367단계). Accordingly, the base station 300 retransmits the data transmitted from the (i + 6) th frame 353 to the relay station 1 310 in the i th frame 341 to the relay station 1 310 (step 367). ).

도 4는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다.4 illustrates a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention.

상기 도 4에 도시된 바와 같이 기지국(400)은 i번째 프레임(441)에서 중계국 1(410)로 데이터를 전송한다(461단계). As shown in FIG. 4, the base station 400 transmits data to RS 1 410 in the i-th frame 441 (step 461).

상기 중계국 1(410)은 상기 기지국(400)으로부터 데이터가 수신되면 상기 데 이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(410)은 상기 데이터를 (i+1)번째 프레임(443)에서 중계국 2(420)로 전송한다(463단계).The relay station 1 410 checks whether an error of the data occurs when data is received from the base station 400. If there is no error in the data, the relay station 1 410 transmits the data to the relay station 2 420 in the (i + 1) th frame 443 (step 463).

상기 중계국 2(420)는 상기 중계국 1(410)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(465단계), 상기 중계국 2(420)는 (i+4)번째 프레임(449)에서 상기 데이터에 재전송을 요청하는 NACK 메시지를 상기 중계국 1(410)로 전송한다(467단계).The relay station 2 420 checks whether an error of the data occurs when data is received from the relay station 1 410. If an error occurs in the data (step 465), the RS 2 420 transmits a NACK message to the RS 1 410 requesting retransmission of the data in the (i + 4) th frame 449. (Step 467).

즉, 상기 도 2에 도시된 바와 같이 상기 중계국 1(410)은 상기 (i+1)번째 프레임(443)에서 상기 중계국 2(420)로 전송한 데이터에 대한 ACK/NACK 메시지를 상기 (i+4)번째 프레임(449)에서 수신받는 것으로 정의된다. 따라서, 상기 중계국 2(420)는 (i+2)번째 프레임(445)부터 (i+3)번째 프레임(447)까지 상기 NACK 메시지를 전송하지 못하고, 상기 (i+4)번째 프레임(449)에서 상기 NACK 메시지를 상기 중계국 1(410)로 전송한다.That is, as shown in FIG. 2, the relay station 1 410 sends an ACK / NACK message for the data transmitted to the relay station 2 420 in the (i + 1) th frame 443. It is defined as being received in the 4th frame 449. Accordingly, RS 2 420 may not transmit the NACK message from the (i + 2) th frame 445 to the (i + 3) th frame 447 and the (i + 4) th frame 449. Transmits the NACK message to RS 1 410.

상기 중계국 1(410)은 상기 (i+4)번째 프레임(449)에서 상기 NACK 메시지가 수신되면, 상기 (i+1)번째 프레임(443)에서 상기 중계국 2(420)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the NACK message is received in the (i + 4) th frame 449, the relay station 1 410 receives data about the data transmitted to the relay station 2 420 in the (i + 1) th frame 443. Confirm that this is a NACK message.

이후, 상기 중계국 1(410)은 상기 NACK 메시지를 (i+5)번째 프레임(451)에서 상기 기지국(400)으로 전송한다(469단계). 이때, 상기 NACK 메시지는 상기 중계국 2(420)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.Subsequently, the relay station 1 410 transmits the NACK message to the base station 400 in the (i + 5) th frame 451 (step 469). In this case, the NACK message includes information indicating that an error occurred in the data from the relay station 2 (420).

상기 기지국(400)은 상기 (i+5)번째 프레임(451)에서 상기 NACK 메시지가 수 신되면, 상기 i번째 프레임(441)에서 상기 중계국 1(410)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 기지국(400)은 상기 데이터가 상기 중계국 2(420)에서 오류가 발생하였음을 확인한다.When the base station 400 receives the NACK message in the (i + 5) th frame 451, the base station 400 determines that the base station 400 is a NACK message for the data transmitted to the relay station 1 410 in the i th frame 441. do. In addition, the base station 400 confirms that the data has an error in the relay station 2 (420).

따라서, 상기 기지국(400)은 (i+6)번째 프레임(453)에서 상기 데이터를 재전송하기 위한 스케줄링 정보를 상기 중계국 1(410)로 전송한다(471단계).Accordingly, the base station 400 transmits scheduling information for retransmitting the data to the relay station 1 410 in the (i + 6) th frame 453 (step 471).

상기 중계국 1(410)은 상기 스케줄링 정보가 수신되면, 상기 (i+1)번째 프레임(443)에서 상기 중계국 2(420)로 전송한 데이터를 상기 스케줄링 정보에 따라 상기 중계국 2(420)로 재전송한다(473단계).When the scheduling information is received, the relay station 1 410 retransmits the data transmitted to the relay station 2 420 in the (i + 1) th frame 443 to the relay station 2 420 according to the scheduling information. (Step 473).

도 5는 본 발명의 또 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다.5 illustrates a procedure for performing ARQ synchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention.

상기 도 5에 도시된 바와 같이 기지국(500)은 i번째 프레임(551)에서 중계국 1(510)로 데이터를 전송한다(561단계). As illustrated in FIG. 5, the base station 500 transmits data to RS 1 510 in the i th frame 551 (step 561).

상기 중계국 1(510)은 상기 기지국(500)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(510)은 상기 데이터를 (i+1)번째 프레임(543)에서 중계국 2(520)로 전송한다(563단계).The relay station 1 510 checks whether an error of the data occurs when data is received from the base station 500. If there is no error in the data, the relay station 1 510 transmits the data to the relay station 2 520 in the (i + 1) th frame 543 (step 563).

상기 중계국 2(520)는 상기 중계국 1(510)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생하지 않으면, 상기 중계국 2(520)는 상기 데이터를 (i+2)번째 프레임(545)에서 단말(530)로 전송 한다(565단계).The relay station 2 520 checks whether an error of the data occurs when data is received from the relay station 1 510. If no error occurs in the data, the RS 2 520 transmits the data to the UE 530 in the (i + 2) th frame 545 (step 565).

상기 단말(530)은 상기 중계국 2(520)로부터 데이터가 수신되면, 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(567단계), 상기 단말(530)은 (i+3)번째 프레임(547)에서 상기 데이터에 재전송을 요청하는 NACK 메시지를 상기 중계국 2(520)로 전송한다(569단계).When the terminal 530 receives data from the relay station 2 520, the terminal 530 checks whether an error of the data occurs. If an error occurs in the data (step 567), the terminal 530 transmits a NACK message requesting retransmission of the data to the RS 2 520 in the (i + 3) th frame 547 ( Step 569).

상기 중계국 2(520)는 상기 (i+3)번째 프레임(547)에서 상기 NACK 메시지가 수신되면, 상기 (i+2)번째 프레임(545)에서 상기 단말(530)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the NACK message is received in the (i + 3) th frame 547, the RS 2 520 may NACK the data transmitted to the UE 530 in the (i + 2) th frame 545. Confirm the message.

이후, 상기 중계국 2(520)는 상기 NACK 메시지를 (i+4)번째 프레임(549)에서 상기 중계국 1(510)로 전송한다(571단계). 이때, 상기 NACK 메시지는 상기 단말(530)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.Subsequently, RS 2 520 transmits the NACK message to RS 1 510 in the (i + 4) th frame 549 (step 571). In this case, the NACK message includes information indicating that an error occurred in the data in the terminal 530.

상기 중계국 1(510)은 상기 (i+4)번째 프레임(549)에서 상기 NACK 메시지가 수신되면, 상기 (i+1)번째 프레임(543)에서 상기 중계국 2(520)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 중계국 1(510)은 상기 데이터가 상기 단말(530)에서 오류가 발생하였음을 확인한다.When the NACK message is received in the (i + 4) th frame 549, the RS 1 510 may transmit data to the RS 2 520 in the (i + 1) th frame 543. Confirm that this is a NACK message. In addition, the RS 1 510 confirms that an error has occurred in the terminal 530.

이후, 상기 중계국 1(510)은 상기 NACK 메시지를 (i+5)번째 프레임(551)에서 상기 기지국(500)으로 전송한다(573단계). 이때, 상기 NACK 메시지는 상기 중계국 2(520)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.Subsequently, the RS 1 510 transmits the NACK message to the BS 500 in the (i + 5) th frame 551 (step 573). In this case, the NACK message includes information indicating that an error occurred in the data from the RS 2 (520).

상기 기지국(500)은 상기 (i+5)번째 프레임(551)에서 상기 NACK 메시지가 수신되면, 상기 i번째 프레임(541)에서 상기 중계국 1(510)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 데이터가 상기 단말(530)에서 오류가 발생하였음을 확인한다.When the NACK message is received in the (i + 5) th frame 551, the base station 500 confirms that the NACK message is transmitted to the RS 1 510 in the i th frame 541. . In addition, the data confirms that an error has occurred in the terminal 530.

따라서, 상기 기지국(500)은 (i+6)번째 프레임(553)에서 상기 데이터를 재전송하기 위한 스케줄링 정보를 상기 중계국 1(510)로 전송한다(575단계).Accordingly, the base station 500 transmits scheduling information for retransmitting the data to the RS 1 510 in the (i + 6) th frame 553 (step 575).

상기 중계국 1(510)은 상기 기지국(500)로부터 수신되는 스케줄링 정보를 (i+7)번째 프레임(555)에서 상기 중계국 2(520)로 전송한다(577단계).The RS 1 510 transmits scheduling information received from the BS 500 to the RS 2 520 in the (i + 7) th frame 555 (step 577).

상기 중계국 2(520)는 상기 스케줄링 정보가 수신되면, (i+8)번째 프레임(557)에서 상기 (i+2)번째 프레임(545)에서 상기 단말(530)로 전송한 데이터를 상기 스케줄링 정보에 따라 상기 단말(530)로 재전송한다(579단계).When the scheduling information is received, the RS 2 520 transmits the data transmitted from the (i + 8) th frame 557 to the terminal 530 in the (i + 2) th frame 545. In step 579, the terminal 530 retransmits the terminal to the terminal 530.

상술한 바와 같이 상기 무선통신시스템에서 동기식으로 재전송을 수행하는 경우, 각각의 노드들은 미리 정해진 프레임에 따라 제어 메시지를 송수신하므로 상기 제어 메시지에 대한 오버헤드를 줄일 수 있다. 하지만, 상기 무선통신시스템에서 동기식으로 재전송을 수행하는 경우, 재전송에 대한 지연시간이 증가하는 문제점이 발생한다. As described above, when retransmitting synchronously in the wireless communication system, each node transmits and receives a control message according to a predetermined frame, thereby reducing the overhead for the control message. However, when retransmission is performed synchronously in the wireless communication system, a delay time for retransmission occurs.

이하 설명은 상기 무선통신시스템에서 비동기식으로 재전송을 수행하여 재전송 지연 시간을 줄이기 위한 방법에 대해 설명한다. Hereinafter, a method for reducing retransmission delay time by performing retransmission asynchronously in the wireless communication system will be described.

도 6은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다.6 illustrates a procedure for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention.

상기 도 6에 도시된 바와 같이 기지국(600)은 i번째 프레임(641)에서 중계국 1(610)로 데이터를 전송한다(661단계). As illustrated in FIG. 6, the base station 600 transmits data to RS 1 610 in the i-th frame 641 (step 661).

상기 중계국 1(610)은 상기 기지국(600)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(663단계), 상기 중계국 1(610)은 (i+1)번째 프레임(643)에서 상기 데이터에 재전송을 요청하는 비동기식 NACK 메시지를 상기 기지국(600)으로 전송한다(665단계).The relay station 1 610 checks whether an error of the data occurs when data is received from the base station 600. If an error occurs in the data (step 663), the RS 1 610 transmits an asynchronous NACK message requesting retransmission of the data to the BS 600 in the (i + 1) th frame 643. (Step 665).

이때, 상기 중계국 1(610)은 비동기식으로 상기 NACK 메시지를 상기 기지국(600)으로 전송하므로 상기 기지국(600)에서 상기 NACK 메시지가 어떤 노드로부터 수신되는지 또한 어떤 데이터에 대한 NACK 메시지인지를 알 수 있도록 상기 NACK 메시지에 대한 추가적인 정보가 필요하다. 따라서, 상기 NACK 메시지의 추가 정보는 상기 중계국 1(610)의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함한다. 또한, HARQ(Hybrid ARQ)의 경우에는 데이터를 여러 개의 부분 데이터로 분할하여 전송할 수 있으므로 상기 NACK 메시지에 대한 추가 정보는 상기 부분 데이터의 고유 식별자 정보를 포함해야한다. 또한, 상기 중계국 1(610)은 상기 추가 정보가 ACK 메시지의 추가 정보인지 NACK 메시지의 추가 정보인지를 나타내는 정보를 더 포함한다. 예를 들어, IEEE(Institute of Electrical and Electronics Engineers) 802.16의 표준의 경우, 상기 NACK 메시지에 대한 추가 정보는 상기 중계국 1(610)의 식별자 정보인 CID(Connection IDendifier)와 데이터의 고유번호인 BSN(Block Sequence Number)를 포함한다. 또한, 상기 HARQ의 경우, 상기 NACK 메시지에 대한 추가 정보는 상기 중계국 1(610)의 식별자인 CID 또는 RCID(Reduced CID)와 HARQ 데이터의 고유번호인 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 고유 식별자인 SPID(Sub Packet ID)를 포함한다. 또한 상기 추가 정보는 상기 어떤 메시지의 추가 정보를 포함하는지를 표시하는 비트를 포함한다. 예를 들어, 상기 추가 정보의 비트가 '1'인 경우, 상기 추가 정보는 ACK 메시지의 추가 정보를 포함하고, 상기 비트가 '0’인 경우 상기 추가 정보는 NACK 메시지의 추가 정보를 포함하는 것으로 나타낼 수 있다.In this case, the relay station 1 610 asynchronously transmits the NACK message to the base station 600 so that the base station 600 can know from which node the NACK message is received and also what data is the NACK message. Additional information about the NACK message is needed. Therefore, the additional information of the NACK message includes the unique identifier information of the relay station 1 610 and the unique identifier information of the data for indicating what data the NACK message is a signal. In addition, in the case of HARQ (Hybrid ARQ), since the data can be divided into several pieces of data and transmitted, additional information on the NACK message must include unique identifier information of the pieces of data. In addition, the relay station 1 610 further includes information indicating whether the additional information is additional information of an ACK message or additional information of a NACK message. For example, in the IEEE 802.16 standard, the additional information on the NACK message is CID (Connection IDendifier), which is identifier information of RS 1 610, and BSN, which is a unique number of data. Block Sequence Number). In addition, in the case of the HARQ, the additional information about the NACK message is CID or RCID (Reduced CID) of the relay station 1 (610) and HARID channel ID (HARQ Channel ID) or a partial data of the ACID It includes SPID (Sub Packet ID) which is a unique identifier of. The additional information also includes a bit indicating which message contains additional information. For example, when the bit of the additional information is '1', the additional information includes additional information of the ACK message, and when the bit is '0', the additional information includes additional information of the NACK message. Can be represented.

다른 실시 예로 상기 ACK 또는 NACK 메시지에 대한 추가 정보는 상기 IEEE 802.16e 표준에 정의된 피드백 헤더를 이용할 수도 있다. 여기서, 상기 피드백 헤더는 하기 도 11과 도 12와 같이 구성된다. 이하 설명은 상기 IEEE 802.16e 표준의 MAC 시그널링 헤더 타입 2(MAC Signaling header type Ⅱ)에 정의된 프레임 헤더를 이용하여 상기 ACK 또는 NACK 메시지의 추가 정보를 전송하는 것을 예를 들어 설명한다. 따라서, 상기 프레임 헤더의 상기 IEEE 802.16e 표준의 MAC 시그널링 헤더 타입 2를 나타내기 위해 HT필드와 EC필드가 모두 1 값을 갖는다.In another embodiment, the additional information on the ACK or NACK message may use a feedback header defined in the IEEE 802.16e standard. Here, the feedback header is configured as shown in FIGS. 11 and 12. In the following description, an additional example of transmitting the additional information of the ACK or NACK message is described using a frame header defined in MAC signaling header type II of the IEEE 802.16e standard. Accordingly, both the HT field and the EC field have a value of 1 to indicate MAC signaling header type 2 of the IEEE 802.16e standard of the frame header.

도 11은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 피드백 헤더의 구성을 도시하고 있다. 11 illustrates a configuration of a feedback header in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention.

상기 도 11에 도시된 바와 같이 상기 피드백 헤더의 타입(Type) 필드가 0이고, CII(CID Inclusion Indication)필드가 1이면, 피드백 타입 필드(1101), 피드백 컨텐츠 필드(1103), CID 필드(1105) 및 HCS(Header CheckSum)(1107)를 포함하여 구성된다.As shown in FIG. 11, when the Type field of the feedback header is 0 and the CII (CID Inclusion Indication) field is 1, the feedback type field 1101, the feedback content field 1103, and the CID field 1105 are shown. ) And an HCS (Header CheckSum) 1107.

상기 피드백 타입 필드(1101)는 상기 피드백 컨텐츠 필드(1103)에 데이터에 대한 ACK 또는 NACK 메시지가 비트맵으로 구성됨을 나타낸다. 이때, 상기 피드백 타입 필드(1101)의 값에 따라 상기 피드백 컨텐츠 필드(1103)에 포함된 비트맵 정보의 반복 여부를 나타낼 수 있다. 예를 들어, 상기 타입 필드(1101)의 값이 1100인 경우, 상기 피드백 컨텐츠 필드(1103)의 16비트는 16개의 데이터에 대한 ACK 또는 NACK 정보를 포함하는 것을 나타낸다. 또한, 상기 타입 필드(1101)의 값이 1101인 경우, 상기 피드백 컨텐츠 필드(1103)의 16비트는 8개의 데이터에 대한 ACK 또는 NACK 정보가 두 번 반복된 정보를 포함하는 것을 나타낸다.The feedback type field 1101 indicates that an ACK or NACK message for data is configured as a bitmap in the feedback content field 1103. In this case, it may indicate whether bitmap information included in the feedback content field 1103 is repeated according to the value of the feedback type field 1101. For example, when the value of the type field 1101 is 1100, 16 bits of the feedback content field 1103 indicate that ACK or NACK information about 16 data is included. In addition, when the value of the type field 1101 is 1101, 16 bits of the feedback content field 1103 indicate that ACK or NACK information about 8 data includes information repeated twice.

상기 피드백 컨텐츠 필드(1103)는 16비트로 구성된 비트맵으로 각 비트는 각각의 데이터에 대한 ACK 또는 NACK 정보를 나타낸다. 이때, 상기 비트맵은 하향링크 맵의 순서에 따른 데이터 순서를 나타낸다.The feedback content field 1103 is a bitmap composed of 16 bits, each bit representing ACK or NACK information for each data. In this case, the bitmap represents the data order according to the order of the downlink map.

상기 CID 필드(1105)는 상기 피드백 컨텐츠 필드(1103)에 포함되는 상기 ACK 또는 NACK 정보를 전송하는 노드의 식별자 정보를 포함한다.The CID field 1105 includes identifier information of a node transmitting the ACK or NACK information included in the feedback content field 1103.

상기 HCS 필드(1107)는 상기 피드백 헤더의 에러여부를 확인하기 위한 정보를 포함한다.The HCS field 1107 includes information for checking whether the feedback header is in error.

도 12는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 피드백 헤더의 구성을 도시하고 있다. 12 illustrates a configuration of a feedback header in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention.

상기 도 12에 도시된 바와 같이 상기 피드백 헤더의 타입(Type) 필드가 1이면, 피드백 타입 필드(1201), 반복 타입 필드(Repetition Type)(1203), 피드백 컨텐츠 필드(1205), CID 필드(1207) 및 HCS(Header CheckSum)(1209)를 포함하여 구성 된다.As shown in FIG. 12, if the type field of the feedback header is 1, the feedback type field 1201, the repetition type field 1203, the feedback content field 1205, and the CID field 1207 are shown. ) And an HCS (Header CheckSum) 1209.

상기 피드백 타입 필드(1201)는 상기 피드백 컨텐츠 필드(1103)에 데이터에 대한 ACK 또는 NACK 메시지가 비트맵으로 구성됨을 나타낸다. The feedback type field 1201 indicates that an ACK or NACK message for data is configured as a bitmap in the feedback content field 1103.

상기 반복 타입 필드(1203)는 상기 피드백 컨텐츠 필드(1205)에 포함된 비트맵 정보의 반복 정보를 나타낸다. 예를 들어, 상기 반복 타입 필드(1203)의 값이 00인 경우, 상기 피드백 컨텐츠 필드(1205)의 16비트는 반복없이 16개의 데이터에 대한 ACK 또는 NACK 정보를 포함하는 것을 나타낸다. 또한, 상기 반복 타입 필드(1203)의 값이 01인 경우, 상기 피드백 컨텐츠 필드(1205)의 16비트는 8개의 데이터에 대한 ACK 또는 NACK 정보가 2번 반복된 정보를 포함하는 것을 나타낸다. 또한, 상기 반복 타입 필드(1203)의 값이 10인 경우, 상기 피드백 컨텐츠 필드(1205)의 16비트는 4개의 데이터에 대한 ACK 또는 NACK 정보가 4번 반복된 정보를 포함하는 것을 나타낸다. 또한, 상기 반복 타입 필드(1203)의 값이 11인 경우, 상기 피드백 컨텐츠 필드(1205)의 16비트는 2개의 데이터에 대한 ACK 또는 NACK 정보가 8번 반복된 정보를 포함하는 것을 나타낸다.The repetition type field 1203 indicates repetition information of bitmap information included in the feedback content field 1205. For example, when the value of the repetition type field 1203 is 00, it indicates that 16 bits of the feedback content field 1205 include ACK or NACK information for 16 data without repetition. In addition, when the value of the repetition type field 1203 is 01, 16 bits of the feedback content field 1205 indicate that ACK or NACK information for 8 data includes information repeated twice. In addition, when the value of the repetition type field 1203 is 10, 16 bits of the feedback content field 1205 indicate that ACK or NACK information for four data includes information repeated four times. In addition, when the value of the repetition type field 1203 is 11, 16 bits of the feedback content field 1205 indicate that ACK or NACK information for two data includes information repeated eight times.

상기 피드백 컨텐츠 필드(1205)는 16비트로 구성된 비트맵으로 각 비트는 각각의 데이터에 대한 ACK 또는 NACK 정보를 나타낸다. 이때, 상기 비트맵은 하향링크 맵의 순서에 따른 데이터 순서를 나타낸다.The feedback content field 1205 is a bitmap consisting of 16 bits, each bit representing ACK or NACK information for each data. In this case, the bitmap represents the data order according to the order of the downlink map.

상기 CID 필드(1207)는 상기 피드백 컨텐츠 필드(1205)에 포함되는 상기 ACK 또는 NACK 정보를 전송하는 노드의 식별자 정보를 포함한다.The CID field 1207 includes identifier information of a node transmitting the ACK or NACK information included in the feedback content field 1205.

상기 HCS 필드(1209)는 상기 피드백 헤더의 에러여부를 확인하기 위한 정보를 포함한다.The HCS field 1209 includes information for checking whether the feedback header is in error.

상기 중계국 1(610)은 상기 NAKC 신호에 대한 추가 정보들을 상기 기지국(600)으로 전송하는 경우, 상기 추가 정보를 제어 메시지 형태로 전송하거나 별도의 물리 채널을 이용하여 전송할 수 있다.When the relay station 1 610 transmits additional information about the NAKC signal to the base station 600, the RS 1 610 may transmit the additional information in the form of a control message or by using a separate physical channel.

상기 기지국(600)은 상기 (i+1)번째 프레임(643)에서 상기 NACK 메시지가 수신되면, 상기 중계국 1(610)로부터 제공받은 상기 NACK 메시지의 추가 정보에 따라 상기 i번째 프레임(641)에서 상기 중계국 1(610)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the base station 600 receives the NACK message in the (i + 1) th frame 643, the base station 600 determines in the ith frame 641 according to the additional information of the NACK message provided from the relay station 1 610. Confirm that the NACK message for the data transmitted to the relay station 1 (610).

따라서, 상기 기지국(600)은 (i+2)번째 프레임(645)에서 상기 i번째 프레임(641)에서 상기 중계국 1(610)로 전송한 데이터를 상기 중계국 1(610)로 재전송한다(667단계).Accordingly, the base station 600 retransmits the data transmitted from the (i + 2) th frame 645 to the relay station 1 610 in the i th frame 641 to the relay station 1 610 (step 667). ).

도 7은 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다.7 illustrates a procedure for asynchronously performing ARQ in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention.

상기 도 7에 도시된 바와 같이 기지국(700)은 i번째 프레임(741)에서 중계국 1(710)로 데이터를 전송한다(761단계). As illustrated in FIG. 7, the base station 700 transmits data to RS 1 710 in the i th frame 741 (step 761).

상기 중계국 1(710)은 상기 기지국(700)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(710)은 상기 데이터를 (i+1)번째 프레임(7473)에서 중계국 2(720)로 전송한다(763단계).The relay station 1 710 checks whether an error of the data occurs when data is received from the base station 700. If there is no error in the data, RS 1 710 transmits the data to RS 2 720 in the (i + 1) th frame 773 (step 763).

상기 중계국 2(720)는 상기 중계국 1(710)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(765단계), 상기 중계국 2(720)는 (i+1)번째 프레임(745)에서 상기 데이터에 재전송을 요청하는 NACK 메시지를 상기 중계국 1(710)로 전송한다(767단계). 이때, 상기 중계국 2(720)는 상기 NACK 메시지에 대한 추가 정보를 상기 중계국 1(710)로 전송한다.The relay station 2 720 checks whether an error of the data occurs when the data is received from the relay station 1 710. If an error occurs in the data (step 765), RS 2 720 transmits a NACK message requesting retransmission to the data to RS 1 710 in the (i + 1) th frame 745. (Step 767). In this case, RS 2 720 transmits additional information about the NACK message to RS 1 710.

상기 중계국 1(710)은 상기 (i+2)번째 프레임(745)에서 상기 NACK 메시지가 수신되면, 상기 NACK 메시지의 추가 정보에 따라 상기 (i+1)번째 프레임(743)에서 상기 중계국 2(720)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the NACK message is received in the (i + 2) th frame 745, the RS 1 710 receives the RS 2 (in the (i + 1) th frame 743) according to the additional information of the NACK message. It is confirmed that the NACK message for the data transmitted in 720).

이후, 상기 중계국 1(710)은 상기 NACK 메시지를 (i+3)번째 프레임(747)에서 상기 기지국(700)으로 전송한다(769단계). 이때, 상기 중계국 1(710)는 상기 중계국 2(720)로부터 제공받은 상기 NACK 메시지에 대한 추가 정보를 상기 기지국(700)로 전송한다.Subsequently, RS 1 710 transmits the NACK message to the base station 700 in the (i + 3) th frame 747 (step 769). In this case, the relay station 1 710 transmits additional information about the NACK message provided from the relay station 2 720 to the base station 700.

상기 기지국(700)은 상기 (i+3)번째 프레임(747)에서 상기 NACK 메시지가 수신되면, 상기 중계국 1(710)로부터 제공받은 상기 NACK 메시지의 추가 정보에 따라 상기 중계국 1(710)이 상기 (i+1)번째 프레임(743)에서 상기 중계국 2(720)로 전송한 데이터에 대한 NACK 메시지임을 확인한다.When the NACK message is received in the (i + 3) th frame 747, the base station 700 receives the relay station 1 710 according to the additional information of the NACK message received from the relay station 1 710. In the (i + 1) th frame 743, it is determined that the message is a NACK message for the data transmitted to the relay station 2 720.

따라서, 상기 기지국(700)은 (i+4)번째 프레임(749)에서 상기 데이터를 재전 송하기 위한 스케줄링 정보를 상기 중계국 1(710)로 전송한다(771단계).Accordingly, the base station 700 transmits scheduling information for retransmitting the data to the relay station 1 710 in the (i + 4) th frame 749 (step 771).

상기 중계국 1(710)은 상기 스케줄링 정보가 수신되면, 상기 (i+1)번째 프레임(743)에서 상기 중계국 2(720)로 전송한 데이터를 상기 스케줄링 정보에 따라 상기 중계국 2(720)로 재전송한다(773단계).When the scheduling information is received, the relay station 1 710 retransmits the data transmitted to the relay station 2 720 in the (i + 1) th frame 743 to the relay station 2 720 according to the scheduling information. (Step 773).

도 8은 본 발명의 또 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 절차를 도시하고 있다. 여기서, 상기 도 8과 같이 단말에서 데이터의 재전송을 요청하는 경우, 비동기식 재전송 방식과 동기식 재전송 방식을 동일한 지연 시간을 갖는다. 따라서, 상기 단말에서 데이터의 재전송을 요청하는 경우, 별도의 추가 정보가 필요한 비동기식 재전송 방식보다 상기 도 8과 같이 동기식 재전송 방식을 사용하는 것이 더 효율적이다.8 illustrates a procedure for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to another embodiment of the present invention. In this case, as shown in FIG. 8, when the terminal requests retransmission of data, the asynchronous retransmission scheme and the synchronous retransmission scheme have the same delay time. Therefore, when the terminal requests retransmission of data, it is more efficient to use the synchronous retransmission scheme as shown in FIG. 8 than the asynchronous retransmission scheme that requires additional information.

상기 도 8에 도시된 바와 같이 기지국(800)은 i번째 프레임(881)에서 중계국 1(810)로 데이터를 전송한다(861단계). As illustrated in FIG. 8, the base station 800 transmits data to RS 1 810 in the i-th frame 881 (step 861).

상기 중계국 1(810)은 상기 기지국(800)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(810)은 상기 데이터를 (i+1)번째 프레임(843)에서 중계국 2(820)로 전송한다(863단계).The relay station 1 810 checks whether an error of the data occurs when data is received from the base station 800. If there is no error in the data, the relay station 1 810 transmits the data to the relay station 2 820 in the (i + 1) th frame 843 (step 863).

상기 중계국 2(820)는 상기 중계국 1(810)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생하지 않으면, 상기 중계국 2(820)는 상기 데이터를 (i+2)번째 프레임(848)에서 단말(830)로 전송 한다(868단계).The relay station 2 820 checks whether an error of the data occurs when data is received from the relay station 1 810. If no error occurs in the data, the RS 2 820 transmits the data to the UE 830 in the (i + 2) th frame 848 (step 868).

상기 단말(830)은 상기 중계국 2(820)로부터 데이터가 수신되면, 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(867단계), 상기 단말(830)은 (i+3)번째 프레임(847)에서 상기 데이터에 재전송을 요청하는 NACK 메시지를 상기 중계국 2(820)로 전송한다(869단계). When the terminal 830 receives data from the relay station 2 820, the terminal 830 checks whether an error of the data occurs. If an error occurs in the data (step 867), the terminal 830 transmits a NACK message requesting retransmission to the data to the RS 2 820 in the (i + 3) th frame 847 ( Step 869).

상기 중계국 2(820)는 상기 (i+3)번째 프레임(847)에서 상기 NACK 메시지가 수신되면, 상기 (i+2)번째 프레임(845)에서 상기 단말(830)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. When the NACK message is received in the (i + 3) th frame 847, the RS 2 820 NACKs the data transmitted to the terminal 830 in the (i + 2) th frame 845. Confirm the message.

이후, 상기 중계국 2(820)는 상기 NACK 메시지를 (i+4)번째 프레임(849)에서 상기 중계국 1(810)로 전송한다(871단계). 이때, 상기 NACK 메시지는 상기 단말(830)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.Subsequently, RS 2 820 transmits the NACK message to RS 1 810 in the (i + 4) th frame 849 (step 871). In this case, the NACK message includes information indicating that an error has occurred in the data in the terminal 830.

상기 중계국 1(810)은 상기 (i+4)번째 프레임(849)에서 상기 NACK 메시지가 수신되면, 상기 (i+1)번째 프레임(843)에서 상기 중계국 2(820)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 중계국 1(810)은 상기 데이터가 상기 단말(830)에서 오류가 발생하였음을 확인한다.When the NACK message is received in the (i + 4) th frame 849, the RS 1 810 transmits the data to the RS 2 820 in the (i + 1) th frame 843. Confirm that this is a NACK message. In addition, the RS 1 810 confirms that the data has an error in the terminal 830.

이후, 상기 중계국 1(810)은 상기 NACK 메시지를 (i+5)번째 프레임(851)에서 상기 기지국(800)으로 전송한다(873단계). 이때, 상기 NACK 메시지는 상기 중계국 2(820)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.Subsequently, the RS 1 810 transmits the NACK message to the BS 800 in an (i + 5) th frame 851 (step 873). In this case, the NACK message includes information indicating that an error occurred in the data from the relay station 2 (820).

상기 기지국(800)은 상기 (i+5)번째 프레임(851)에서 상기 NACK 메시지가 수신되면, 상기 i번째 프레임(841)에서 상기 중계국 1(810)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 데이터가 상기 단말(830)에서 오류가 발생하였음을 확인한다.When the NACK message is received in the (i + 5) th frame 851, the base station 800 confirms that the NACK message is transmitted to the relay station 1 810 in the i th frame 841. . In addition, the data confirms that an error has occurred in the terminal 830.

따라서, 상기 기지국(800)은 (i+6)번째 프레임(853)에서 상기 데이터를 재전송하기 위한 스케줄링 정보를 상기 중계국 1(810)로 전송한다(875단계).Accordingly, the base station 800 transmits scheduling information for retransmitting the data to the RS 1 810 in the (i + 6) th frame 853 (step 875).

상기 중계국 1(810)은 상기 기지국(800)로부터 수신되는 스케줄링 정보를 (i+7)번째 프레임(855)에서 상기 중계국 2(820)로 전송한다(877단계).The relay station 1 810 transmits scheduling information received from the base station 800 to the relay station 2 820 in the (i + 7) th frame 855 (step 877).

상기 중계국 2(820)는 상기 스케줄링 정보가 수신되면, (i+8)번째 프레임(857)에서 상기 (i+2)번째 프레임(845)에서 상기 단말(830)로 전송한 데이터를 상기 스케줄링 정보에 따라 상기 단말(830)로 재전송한다(879단계).When the scheduling information is received, the RS 2 820 transmits the data transmitted from the (i + 8) th frame 857 to the terminal 830 in the (i + 2) th frame 845. In step 879, the terminal 830 retransmits the terminal to the terminal 830.

상술한 실시 예는 상기 무선통신시스템에서 비동기식 재전송 방식을 사용하는 경우 상기 NACK 메시지에 대한 추가 정보를 전송하는 것으로 예를 들어 설명하였다. 하지만, 상기 무선통신시스템에서 상기 비동기식 재전송 방식을 사용하는 경우, ACK 메시지에 대한 추가 정보도 상기 NACK 메시지에 대한 추가 정보와 동일하게 전송할 수 있다. 따라서, 상기 ACK/NACK 메시지에 대한 추가 정보는 상기 추가 정보가 ACK 메시지의 추가 정보인지 NACK 메시지의 추가 정보인지를 나타내는 정보도 포함한다.The above-described embodiment has been described as an example of transmitting additional information on the NACK message when the asynchronous retransmission scheme is used in the wireless communication system. However, when the asynchronous retransmission scheme is used in the wireless communication system, additional information on an ACK message may also be transmitted in the same manner as additional information on the NACK message. Therefore, the additional information about the ACK / NACK message also includes information indicating whether the additional information is additional information of the ACK message or additional information of the NACK message.

이하 설명은 상기 무선통신시스템에서 비동기식 재전송 방식을 사용하는 경우, 중계국의 동작 방법에 대해 설명한다.Hereinafter, a description will be given of the operation method of the relay station when the asynchronous retransmission scheme is used in the wireless communication system.

도 9는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시 스템에서 비동기식으로 ARQ를 수행하기 위한 중계국의 동작 절차를 도시하고 있다.9 illustrates an operation procedure of a relay station for performing ARQ asynchronously in a wireless communication system using a multi-hop relay method according to an embodiment of the present invention.

상기 도 9를 참조하면, 먼저 상기 중계국은 901단계에서 상위 노드(기지국 또는 상위 중계국)로부터 데이터가 수신되는지 확인한다. Referring to FIG. 9, in step 901, the RS checks whether data is received from an upper node (base station or upper RS).

만일, 상기 데이터가 수신되면, 상기 중계국은 903단계로 진행하여 상기 데이터의 오류 발생 여부를 판단한다. 예를 들어, 상기 중계국은 상기 데이터의 에러체크코드(CRC : Cyclic Redundancy Check)를 이용하여 오류 발생 여부를 판단한다.If the data is received, the RS proceeds to step 903 to determine whether an error of the data occurs. For example, the RS determines whether an error occurs using an error check code (CRC: Cyclic Redundancy Check) of the data.

만일, 상기 데이터에 오류가 발생한 경우, 상기 중계국은 911단계로 진행하여 상기 상위 노드로 비동기식 NACK 메시지를 전송한다. 즉, 상기 중계국은 상기 오류가 발생한 데이터의 재전송을 요청하는 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 상기 상위 노드로 전송한다. 여기서, 상기 추가 정보는 상기 중계국의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함한다. 또한, HARQ(Hybrid ARQ)의 경우에는 데이터를 여러 개의 부분 데이터로 분할하여 전송할 수 있으므로 상기 NACK 메시지에 대한 추가 정보는 상기 부분 데이터의 고유 식별자 정보를 포함해야한다.If an error occurs in the data, the RS proceeds to step 911 and transmits an asynchronous NACK message to the higher node. That is, the RS transmits a NACK message for requesting retransmission of the error data and additional information about the NACK message to the higher node. Here, the additional information includes unique identifier information of the relay station and unique identifier information of data for indicating what data the NACK message is for. In addition, in the case of HARQ (Hybrid ARQ), since the data can be divided into several pieces of data and transmitted, additional information on the NACK message must include unique identifier information of the pieces of data.

이후, 상기 중계국은 상기 901단계로 되돌아가 상기 상위 노드로부터 상기 오류가 발생한 데이터가 재전송되는지 확인한다.Thereafter, the RS returns to step 901 to determine whether the error-prone data is retransmitted from the higher node.

한편, 상기 데이터에 오류가 발생하지 않는 경우, 상기 중계국은 905단계로 진행하여 상기 데이터를 하위 노드(예 : 하위 중계국 또는 단말)로 전송한다.On the other hand, if no error occurs in the data, the RS proceeds to step 905 and transmits the data to a lower node (eg, a lower RS or terminal).

이후, 상기 중계국은 907단계로 진행하여 상기 하위 노드로부터 ACK 메시지가 수신되는지 확인한다.Thereafter, the RS proceeds to step 907 to check whether an ACK message is received from the lower node.

만일, 상기 하위 노드로부터 비동기식 NACK 메시지가 수신되면, 상기 중계국은 915단계로 진행하여 상기 비동기식 NACK 메시지를 상기 상위 노드로 전송한다. 즉, 상기 중계국은 상기 하위 노드로부터 수신되는 상기 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 상기 상위 노드로 전송한다. 이때, 상기 중계국은 상기 NACK 메시지에 대한 추가 정보를 통해 어떤 하위 노드에서 어떠한 데이터에 오류가 발생하였는지 확인할 수 있다.If an asynchronous NACK message is received from the lower node, the RS proceeds to step 915 to transmit the asynchronous NACK message to the upper node. That is, the RS transmits the NACK message received from the lower node and additional information about the NACK message to the upper node. In this case, the RS may identify which data at which lower node an error occurs through additional information on the NACK message.

상기 상위 노드로 비동기식 NACK 메시지를 전송한 후, 상기 중계국은 913단계로 진행하여 상기 상위 노드로부터 수신되는 재전송 스케줄링 정보를 확인한다. After transmitting an asynchronous NACK message to the upper node, the RS proceeds to step 913 to check retransmission scheduling information received from the upper node.

이후, 상기 중계국은 상기 905단계로 되돌아가 상기 NACK 메시지의 추가 정보를 통해 확인한 오류가 발생한 데이터를 상기 스케줄링 정보에 따라 상기 하위 노드로 재전송한다. 다른 실시 예로 상기 중계국에 직접 연결된 하위 노드가 아닌 상기 하위 노드에 연결된 다른 하위 노드에서 오류가 발생한 경우, 상기 중계국은 상기 하위 노드로 상기 재전송 스케줄링 정보를 전송한다. 예를 들어, 1홉 중계국이 기지국으로부터 재전송 스케줄링 정보를 제공받은 경우, 상기 오류가 발생한 하위 노드가 2홉 중계국인 경우, 상기 1홉 중계국은 상기 오류가 발생한 데이터를 상기 2홉 중계국으로 전송한다. 하지만, 상기 오류가 발생한 하위 노드가 3홉 중계국인 경우, 상기 1홉 중계국은 상기 재전송 스케줄링 정보를 상기 2홉 중계국으로 전송한다.Thereafter, the RS returns to step 905 to retransmit the data having an error identified through the additional information of the NACK message to the lower node according to the scheduling information. In another embodiment, when an error occurs in another lower node connected to the lower node instead of the lower node directly connected to the relay station, the relay station transmits the retransmission scheduling information to the lower node. For example, when the 1-hop relay station receives the retransmission scheduling information from the base station, when the lower node in which the error occurs is the 2-hop relay station, the 1-hop relay station transmits the error-prone data to the 2 hop relay station. However, if the lower node in which the error occurs is a three-hop relay station, the one-hop relay station transmits the retransmission scheduling information to the two-hop relay station.

한편, 상기 하위 노드로부터 ACK 메시지가 수신되면, 상기 중계국은 909단계로 진행하여 상기 하위 노드로 전송한 데이터가 성공적으로 전송되었음을 인지하고 상기 ACK 메시지를 상기 상위 노드로 전송한다. 이후, 상기 중계국은 본 알고리즘을 종료한다.On the other hand, when the ACK message is received from the lower node, the RS proceeds to step 909 and recognizes that data transmitted to the lower node has been successfully transmitted and transmits the ACK message to the upper node. The relay station then terminates this algorithm.

이하 설명은 상기 무선통신시스템에서 비동기식 재전송 방식을 수행하기 위한 중계국의 블록구성에 대해 설명한다. Hereinafter, a description will be given of a block configuration of a relay station for performing an asynchronous retransmission scheme in the wireless communication system.

도 10은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 블록 구성을 도시하고 있다. 이하 설명에서 송신부(1000)와 수신부(1020)는 서로 다른 안테나를 사용하는 것으로 가정하여 설명하지만 상기 송신부(1000)와 수신부(1020)는 하나의 안테나를 사용할 수도 있다.10 is a block diagram of a relay station in a wireless communication system using a multi-hop relay method according to the present invention. In the following description, it is assumed that the transmitter 1000 and the receiver 1020 use different antennas, but the transmitter 1000 and the receiver 1020 may use one antenna.

상기 도 10에 도시된 바와 같이 상기 중계국은 송신부(1000), 수신부(1020) 및 상기 송신부(1000)와 수신부(1020)가 공유하는 ARQ 제어부(1040), ARQ 상태부(1050), ARQ 타이머(1060), 채널 추정기(1070)를 포함하여 구성된다.As illustrated in FIG. 10, the RS may include a transmitter 1000, a receiver 1020, and an ARQ controller 1040, an ARQ status unit 1050, and an ARQ timer (shared by the transmitter 1000 and the receiver 1020). 1060, a channel estimator 1070.

먼저, 상기 송신부(1000)는 데이터 생성부(1001), 채널 부호기(1003), CRC생성기(1005), 변조기(1007), IFFT(Inverse Fast Fourier Transform) 연산기(1009) 및 RF 처리기(1011)를 포함하여 구성된다.First, the transmitter 1000 uses a data generator 1001, a channel encoder 1003, a CRC generator 1005, a modulator 1007, an IFFT (Inverse Fast Fourier Transform) operator 1009, and an RF processor 1011. It is configured to include.

상기 데이터 생성부(1001)는 데이터 큐(1013)에 저장된 데이터와 메시지 생성기(1017)에서 생성한 제어 메시지를 SDU(Service Data Unit)생성기(1015)에서 모아 물리계층 전송을 위한 하나의 데이터를 생성한다. 여기서, 상기 메시지 생성기(1017)는 상기 수신부(1020)를 통해 수신받은 데이터에 오류가 없으면 ACK 제어 메시지를 생성한다. 반면에 상기 메시지 생성기(1017)는 상기 데이터에 오류가 발 생한 경우, NACK 메시지를 생성한다. 또한, 상기 메시지 생성기(1017)는 상위 노드에서 상기 NACK 메시지가 어떤 노드로부터 수신되는지 또한 어떤 데이터에 대한 NACK 메시지인지를 알 수 있도록 상기 NACK 메시지에 대한 추가적인 정보를 생성한다. 여기서, 상기 추가적인 정보는 상기 중계국의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함한다. 또한, HARQ(Hybrid ARQ)의 경우에는 데이터를 여러 개의 부분 데이터로 분할하여 전송할 수 있으므로 상기 NACK 메시지에 대한 추가 정보는 상기 부분 데이터의 고유 식별자 정보를 포함해야한다. The data generator 1001 collects data stored in the data queue 1013 and a control message generated by the message generator 1017 in a service data unit (SDU) generator 1015 to generate one data for physical layer transmission. do. Here, the message generator 1017 generates an ACK control message if there is no error in the data received through the receiver 1020. On the other hand, the message generator 1017 generates a NACK message when an error occurs in the data. In addition, the message generator 1017 generates additional information on the NACK message so that the upper node knows from which node the NACK message is received and which data is the NACK message. Here, the additional information includes unique identifier information of the relay station and unique identifier information of data for indicating what data the NACK message is for. In addition, in the case of HARQ (Hybrid ARQ), since the data can be divided into several pieces of data and transmitted, additional information on the NACK message must include unique identifier information of the pieces of data.

상기 채널 부호기(1003)는 상기 데이터 생성부(1001)로부터 제공받은 데이터를 해당 변조 수준(예 : MCS(Modualtion and Coding Scheme)레벨)에 따라 부호화한다. 상기 CRC 생성기(1005)는 에러 검출 코드를 생성하여 상기 채널 부호기(1003)로부터 제공받은 데이터에 추가하여 출력한다.The channel encoder 1003 encodes the data provided from the data generator 1001 according to a modulation level (eg, Modulation and Coding Scheme (MCS) level). The CRC generator 1005 generates an error detection code and outputs the data in addition to the data provided from the channel encoder 1003.

상기 변조기(1007)는 상기 CRC 생성기(1005)로부터 제공받은 데이터를 해당 변조 수준(예 : MCS레벨)에 따라 변조하여 출력한다.The modulator 1007 modulates the data provided from the CRC generator 1005 according to the modulation level (eg, MCS level) and outputs the modulated data.

상기 IFFT연산기(1009)는 상기 변조기(1007)로부터 제공받은 주파수 영역 데이터를 역 고속 푸리에 변환하여 시간 영역 신호로 변환한다.The IFFT operator 1009 converts the frequency domain data provided from the modulator 1007 into inverse fast Fourier transform into a time domain signal.

상기 RF처리기(1011)는 상기 IFFT연산기(1009)로부터 제공받은 기저대역 신호를 고주파(Radio Frequency) 신호로 주파수 상향 변환하여 안테나를 통해 상위 노드 또한 하위 노드로 출력한다.The RF processor 1011 up-converts the baseband signal provided from the IFFT operator 1009 into a radio frequency signal and outputs an upper node to a lower node through an antenna.

다음으로 상기 수신부(1020)는 RF처리기(1021), FFT(Fast Fourier Transform)연산기(1023), 복조기(1025), CRC제거기(1027), 채널 복호기(1029) 및 데이터 처리부(1031)를 포함하여 구성된다.Next, the receiver 1020 includes an RF processor 1021, a fast fourier transform (FFT) operator 1023, a demodulator 1025, a CRC remover 1027, a channel decoder 1029, and a data processor 1031. It is composed.

상기 RF처리기(1021)는 상기 상위 노드 또는 하위 노드로부터 안테나를 통해 수신받은 고주파 신호를 기저대역 신호로 주파수 하향변환하여 출력한다.The RF processor 1021 frequency down-converts a high frequency signal received through the antenna from the upper node or the lower node into a baseband signal and outputs the frequency.

상기 FFT연산기(1023)는 상기 RF처리기(1021)로부터 제공받은 시간 영역 신호를 고속 푸리에 변환하여 주파수 영역 신호로 변환한다.The FFT operator 1023 converts the time-domain signal provided from the RF processor 1021 into a frequency-domain signal by performing fast Fourier transform.

상기 복조기(1025)는 상기 FFT연산기(1023)로부터 제공받은 신호를 해당 변조 수준에 따라 복조하여 출력한다. 이때, 상기 복조기(1025)는 상기 복조된 신호를 상기 CRC제거기(1027)와 상기 채널 추정기(1070)로 출력한다. The demodulator 1025 demodulates and outputs the signal provided from the FFT operator 1023 according to the modulation level. In this case, the demodulator 1025 outputs the demodulated signal to the CRC remover 1027 and the channel estimator 1070.

상기 CRC 제거기(1027)는 상기 복조기(1025)로부터 제공받은 신호의 에러 검출코드를 확인하여 상기 신호의 오류 발생 여부를 판단한다. 이때, 상기 CRC제거기(1027)는 상기 복조기(1025)로부터 제공받은 신호에서 상기 에러 검출코드를 제거한다.The CRC remover 1027 checks an error detection code of a signal provided from the demodulator 1025 and determines whether an error of the signal occurs. At this time, the CRC remover 1027 removes the error detection code from the signal provided from the demodulator 1025.

상기 채널 복호기(1029)는 상기 CRC 제거기(1027)로부터 제공받은 오류가 없는 신호를 해당 변조 수준에 따라 복호하여 출력한다.The channel decoder 1029 decodes and outputs an error-free signal provided from the CRC remover 1027 according to a corresponding modulation level.

상기 데이터 처리부(1031)의 SDU 처리기(1035)는 상기 채널 복호기(1029)로부터 제공받은 물리 계층 신호에서 데이터와 제어 메시지를 분리한다. 이후, 상기 SDU처리기(1035)는 상기 데이터를 제 2 데이터 큐(1037)로 제공하여 저장하고, 상기 제어 메시지는 상기 메시지 처리기(1033)로 제공하여 복호하여 확인한다. 여기서, 상기 제 1 데이터 큐(1013)와 제 2 데이터 큐(1027)는 동일한 데이터 큐일 수 도 있다. The SDU processor 1035 of the data processor 1031 separates data and control messages from the physical layer signals provided from the channel decoder 1029. Thereafter, the SDU processor 1035 provides the data to the second data queue 1037 and stores the data, and the control message is provided to the message processor 1033 to decode and confirm the data. Here, the first data queue 1013 and the second data queue 1027 may be the same data queue.

상기 메시지 처리부(1033)는 상기 하위 노드로부터 NACK 제어 메시지가 수신되면 상기 ARQ제어기(1040)로 상기 NACK 제어 메시지 수신을 알린다. 또한 상기 메시지 처리부(1033)는 상기 하위 노드로부터 수신되는 NACK 제어 메시지의 추가 정보를 이용하여 상기 NACK 제어 메시지를 전송한 하위 노드가 어떤 노드이고 상기 NACK 제어 메시지가 어떤 데이터에 대한 NACK 제어 메시지인지를 확인한다.When the NACK control message is received from the lower node, the message processing unit 1033 notifies the ARQ controller 1040 of the reception of the NACK control message. In addition, the message processing unit 1033 determines which node is the lower node that has transmitted the NACK control message using additional information of the NACK control message received from the lower node, and which data is the NACK control message for which data. Check it.

상기 ARQ 상태부(1050)는 재전송된 데이터에 대한 ARQ 상태를 관리한다. 상기 ARQ 타이머(1060)는 상기 중계국의 재전송을 위한 유효시간(life time)을 관리한다. The ARQ state unit 1050 manages an ARQ state for retransmitted data. The ARQ timer 1060 manages a life time for retransmission of the relay station.

상기 ARQ 제어기(1040)는 상기 ARQ상태부(1050) 및 상기 ARQ 타이머(1543)와 연동하여 상기 중계국의 ARQ에 전반적인 동작을 제어한다. 이때, 상기 ARQ제어기(1040)는 상기 송신부(1000)의 데이터 생성부(1001), 채널 부호기(1003) 및 CRC 생성기(1005)와 통신하면서 상기 재전송을 제어한다. 예를 들어, 상기 수신부(1020)를 통해 상기 하위 노드로부터 재전송 요청이 수신되면, 상기 ARQ제어기(1040)는 상기 송신부(1000)를 제어하여 상기 재전송 요청 신호를 상위 노드로 전송하도록 제어한다. 또한, 상기 상위 노드로부터 재전송 스케줄링 정보가 수신되면, 상기 ARQ제어기(1040)는 상기 데이터 큐(1013)에 저장된 상기 상위 노드로부터 제공받은 데이터를 채널 상태에 따라 부호하고, 에러검출 코드를 삽입하여 상기 재전송을 요청한 하위 노드로 재전송되도록 제어한다. The ARQ controller 1040 controls the overall operation of the ARQ of the RS in cooperation with the ARQ state unit 1050 and the ARQ timer 1543. In this case, the ARQ controller 1040 controls the retransmission while communicating with the data generator 1001, the channel encoder 1003, and the CRC generator 1005 of the transmitter 1000. For example, when a retransmission request is received from the lower node through the receiver 1020, the ARQ controller 1040 controls the transmitter 1000 to transmit the retransmission request signal to an upper node. In addition, when retransmission scheduling information is received from the upper node, the ARQ controller 1040 codes data received from the upper node stored in the data queue 1013 according to a channel state, and inserts an error detection code to insert the error detection code. Controls retransmission to the lower node that requested retransmission.

또한, 상기 ARQ 제어기(1040)는 상기 수신부(1020)의 상기 데이터 처리 부(1031), 채널 복호기(1029) 및 CRC 제거기(1027)와 통신하면서 상기 재전송을 제어한다. 예를 들어, 상기 CRC 제거기(1027)에서 수신 데이터에 오류가 발생한 경우, 상기 ARQ제어기(1040)는 상기 기지국으로 전송하기 위한 NACK 제어 메시지를 생성하도록 상기 메시지 생성기(1017)를 제어한다.In addition, the ARQ controller 1040 controls the retransmission while communicating with the data processor 1031, the channel decoder 1029, and the CRC remover 1027 of the receiver 1020. For example, when an error occurs in the received data in the CRC remover 1027, the ARQ controller 1040 controls the message generator 1017 to generate a NACK control message for transmission to the base station.

또한, 상기 ARQ 제어기(1040)는 상기 재전송 절차를 수행 중 상기 ARQ 타이머(1060)로부터 유효시간 종료 메시지를 제공받으면 상기 재전송 절차를 종료한다.Also, the ARQ controller 1040 terminates the retransmission procedure when receiving the valid timeout message from the ARQ timer 1060 during the retransmission procedure.

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

상술한 바와 같이, 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 재전송을 수행함으로써, 동기식 재전송 방식에서 발생하는 재전송 지연시간을 줄일 수 있는 이점이 있다.As described above, by performing asynchronous retransmission in a wireless communication system using a multi-hop relay scheme, there is an advantage that the retransmission delay time that occurs in the synchronous retransmission scheme can be reduced.

Claims (30)

다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 재전송 방법에 있어서,In a method of retransmission of a relay station in a wireless communication system using a multi-hop relay method, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과,Checking whether an error occurs in data received from an upper node; 상기 데이터의 오류 발생 여부를 나타내는 메시지를 상기 상위 노드와 약속되지 않은 시점에서 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.And transmitting a message indicating whether an error of the data occurs to the higher node at a time when the data is not promised. 제 1항에 있어서,The method of claim 1, 상기 데이터의 오류는, 상기 데이터의 에러 체크코드(CRC : Cyclic Redundancy Check)를 이용하여 확인하는 것을 특징으로 방법.The error of the data is characterized by using the error check code (CRC: Cyclic Redundancy Check) of the data. 제 1항에 있어서,The method of claim 1, 상기 데이터의 오류 발생 여부를 나타내는 메시지는, The message indicating whether an error of the data occurs, 상기 데이터에 오류가 발생하는 경우, ACK 메시지와 상기 ACK 메시지의 추가 정보 메시지를 포함하고,If an error occurs in the data, includes an ACK message and the additional information message of the ACK message, 상기 데이터에 오류가 발생하지 않는 경우, NACK 메시지와 상기 NACK 메시지 의 추가 정보 메시지를 포함하는 것을 특징으로 하는 방법.If the error does not occur in the data, characterized in that it comprises a NACK message and the additional information message of the NACK message. 제 3항에 있어서,The method of claim 3, wherein 상기 ACK 메시지의 추가 정보 메시지와 상기 NACK 메시지의 추가 정보 메시지는, 상기 중계국의 고유식별자 정보, 상기 데이터의 고유식별자 정보, 상기 데이터가 부분 데이터인 경우, 상기 부분 데이터의 고유 식별자 정보, 상기 메시지가 포함하는 추가 정보가 ACK 메시지의 추가 정보인지 NACK 메시지의 추가 정보인지를 나타내는 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. The additional information message of the ACK message and the additional information message of the NACK message may include unique identifier information of the relay station, unique identifier information of the data, and unique data of the partial data when the data is partial data. And at least one of information indicating whether the additional information included is additional information of the ACK message or additional information of the NACK message. 제 3항에 있어서,The method of claim 3, wherein 상기 ACK 메시지의 추가 정보 메시지와 상기 NACK 메시지의 추가 정보 메시지는, 상기 중계국의 CID(Connection IDendifier)와 데이터의 BSN(Block Sequence Number), 상기 메시지가 포함하는 추가 정보가 ACK 메시지의 추가 정보인지 NACK 메시지의 추가 정보인지를 나타내는 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. The additional information message of the ACK message and the additional information message of the NACK message include a connection IDendifier (CID) of the relay station, a block sequence number (BSN) of data, and whether the additional information included in the message is additional information of the ACK message. And at least one of information indicating whether the message is additional information. 제 3항에 있어서,The method of claim 3, wherein 상기 ACK 메시지의 추가 정보 메시지와 상기 NACK 메시지의 추가 정보 메시지는, 상기 물리 계층 재전송이 이루어지는 경우, 상기 중계국의 CID 또는 RCID(Reduced CID), 상기 데이터의 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 SPID(Sub Packet ID), 상기 메시지가 포함하는 추가 정보가 ACK 메시지의 추가 정보인지 NACK 메시지의 추가 정보인지를 나타내는 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. The additional information message of the ACK message and the additional information message of the NACK message may include a CID or a reduced CID (RCID) of the relay station, a HARQ channel ID (ACID) of the data, or a part of the ACID when the physical layer retransmission is performed. And at least one of a sub packet ID (SPID) of data and information indicating whether additional information included in the message is additional information of an ACK message or additional information of a NACK message. 제 3항에 있어서,The method of claim 3, wherein 상기 ACK 메시지의 추가 정보 메시지와 상기 NACK 메시지의 추가 정보 메시지는, 상기 중계국의 식별자 정보, 상기 상위 노드로부터 제공받은 데이터들에 대한 ACK 또는 NACK 정보 중 적어도 하나를 포함하는 헤더로 구성하는 것을 특징으로 하는 방법.The additional information message of the ACK message and the additional information message of the NACK message may include a header including at least one of identifier information of the relay station and ACK or NACK information for data provided from the upper node. How to. 제 7항에 있어서,The method of claim 7, wherein 상기 헤더는, 상기 상위 노드로부터 제공받은 데이터들에 대한 ACK 또는 NACK 정보를 비트맵으로 포함하는 것을 특징으로 하는 방법.The header may include a ACK or NACK information on data provided from the upper node as a bitmap. 제 8항에 있어서,The method of claim 8, 상기 비트맵은, 상기 상위노드로부터 제공받은 하향링크 맵에 포함된 데이터들의 순서에 따라 상기 데이터의 ACK 또는 NACK 정보를 포함하는 것을 특징으로 하는 방법.The bitmap may include ACK or NACK information of the data according to the order of data included in the downlink map provided from the upper node. 제 8항에 있어서,The method of claim 8, 상기 헤더는,The header, 상기 비트맵에 포함된 데이터들의 ACK 또는 NACK 정보의 반복 여부 및 반복 횟수 정보를 더 포함하는 것을 특징으로 하는 방법.And repeating information on whether the ACK or NACK information of the data included in the bitmap is repeated and information on the number of repetitions. 제 1항에 있어서,The method of claim 1, 상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 방법.And the higher node is a base station or an upper relay station. 제 1항에 있어서,The method of claim 1, 상기 데이터에 오류가 발생하지 않은 경우, 상기 데이터를 하위 노드로 전송하는 과정과,If the error does not occur in the data, transmitting the data to a lower node; 상기 하위 노드로부터 ACK 메시지가 수신되는 경우, 상기 ACK 메시지를 상기 상위 노드로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.And when the ACK message is received from the lower node, transmitting the ACK message to the upper node. 제 12항에 있어서,The method of claim 12, 상기 하위 노드로부터 데이터의 NACK 메시지와 추가 정보 메시지가 수신되는 경우, 상기 추가 정보 메시지에서 상기 NACK 메시지를 전송한 하위 노드와 오류가 발생한 데이터를 확인하는 과정과,When the NACK message and the additional information message of the data are received from the lower node, checking the lower node transmitting the NACK message and the error data in the additional information message; 상기 NACK 메시지와 추가 정보 메시지를 상기 상위 노드로 전송하는 과정과,Transmitting the NACK message and the additional information message to the upper node; 상기 상위 노드로부터 수신되는 재전송 스케줄링 정보를 확인하는 과정과,Checking retransmission scheduling information received from the upper node; 상기 스케줄링 정보에 따라 상기 NACK 메시지에 따른 상기 오류가 발생한 데이터를 상기 하위 노드로 재전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.And retransmitting the error data according to the NACK message to the lower node according to the scheduling information. 제 12항에 있어서,The method of claim 12, 상기 하위 노드로부터 데이터의 NACK 메시지와 추가 정보 메시지가 수신되는 경우, 상기 추가 정보 메시지에서 상기 NACK 메시지를 전송한 하위 노드와 오류가 발생한 데이터를 확인하는 과정과,When the NACK message and the additional information message of the data are received from the lower node, checking the lower node transmitting the NACK message and the error data in the additional information message; 상기 NACK 메시지와 추가 정보 메시지를 상기 상위 노드로 전송하는 과정과,Transmitting the NACK message and the additional information message to the upper node; 상기 상위 노드로부터 수신되는 재전송 스케줄링 정보를 확인하는 과정과,Checking retransmission scheduling information received from the upper node; 상기 스케줄링 정보를 상기 하위 노드로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.Transmitting the scheduling information to the lower node. 제 12항에 있어서,The method of claim 12, 상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 방법.And the lower node is a lower relay station or a terminal. 다중 홉 중계 방식을 사용하는 무선통신시스템에서 중계국의 재전송 장치에 있어서,In a retransmission apparatus of a relay station in a wireless communication system using a multi-hop relay method, 상위 노드로부터 데이터를 수신받는 수신부와,A receiving unit receiving data from an upper node, 상기 수신된 데이터들의 오류를 검사하기 위한 검사부와,A checker for checking an error of the received data; 상기 데이터의 오류 발생 여부 정보를 포함하는 메시지를 생성하는 메시지 생성부와,A message generator for generating a message including information on whether an error of the data occurs; 상기 데이터의 오류 발생 여부 정보를 포함하는 메시지를 상기 상위 노드와 약속되지 않은 시점에서 상기 상위 노드로 전송하는 송신부를 포함하여 구성되는 것을 특징으로 하는 장치.And a transmitter configured to transmit a message including information on whether or not the data has an error occurrence to the upper node at a time when the message is not promised to the upper node. 제 16항에 있어서,The method of claim 16, 상기 검사부는, 상기 데이터의 에러체크 코드(CRC : Cyclic Redundancy Check)를 이용하여 상기 데이터의 오류를 확인하는 것을 특징으로 하는 장치.The check unit, characterized in that for checking the error of the data using an error check code (CRC: Cyclic Redundancy Check) of the data. 제 16항에 있어서,The method of claim 16, 상기 메시지 생성부는, The message generator, 상기 데이터에 오류가 발생하는 경우, ACK 메시지와 상기 ACK 메시지의 추가 정보 메시지를 포함하고,If an error occurs in the data, includes an ACK message and the additional information message of the ACK message, 상기 데이터에 오류가 발생하지 않는 경우, NACK 메시지와 상기 NACK 메시지의 추가 정보 메시지를 포함하는 것을 특징으로 하는 장치.If the error does not occur in the data, characterized in that it comprises a NACK message and the additional information message of the NACK message. 제 18항에 있어서,The method of claim 18, 상기 메시지 생성부는, 상기 중계국의 고유식별자 정보, 상기 데이터의 고유식별자 정보, 상기 데이터가 부분 데이터인 경우, 상기 부분 데이터의 고유 식별자 정보, 상기 메시지가 ACK 또는 NACK 인지를 나타내는 정보 중 적어도 하나를 포함하는 상기 ACK 메시지의 추가 메시지 또는 상기 NACK 메시지의 추가 메시지를 생성하는 것을 특징으로 하는 장치. The message generating unit includes at least one of unique identifier information of the relay station, unique identifier information of the data, unique data of the partial data, and information indicating whether the message is ACK or NACK when the data is partial data. Generating an additional message of the ACK message or the additional message of the NACK message. 제 18항에 있어서,The method of claim 18, 상기 메시지 생성부는, 상기 중계국의 CID(Connection IDendifier)와 데이터의 BSN(Block Sequence Number), 상기 메시지가 ACK 또는 NACK 인지를 나타내는 정보 중 적어도 하나를 포함하는 상기 ACK 메시지의 추가 메시지 또는 상기 NACK 메시지의 추가 메시지를 생성하는 것을 특징으로 하는 장치. The message generating unit may further include an additional message of the ACK message or the NACK message including at least one of a connection IDendifier (CID) of the RS, a block sequence number (BSN) of data, and information indicating whether the message is ACK or NACK. Generating an additional message. 제 18항에 있어서,The method of claim 18, 상기 메시지 생성부는, 상기 물리 계층 재전송이 이루어지는 경우, 상기 중계국의 CID 또는 RCID(Reduced CID), 상기 데이터의 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 SPID(Sub Packet ID) 중 적어도 하나를 포함하는 상기 ACK 메시지의 추가 메시지 또는 상기 NACK 메시지의 추가 메시지를 생성하는 것을 특징으로 하는 장치. When the physical layer retransmission is performed, the message generator may include at least one of a CID or a reduced CID (RCID) of the relay station, a HARQ channel ID (ACID) of the data, or a sub packet ID (SPID) of partial data of the ACID. And generating an additional message of the ACK message or an additional message of the NACK message. 제 18항에 있어서,The method of claim 18, 상기 메시지 생성부는, 상기 중계국의 식별자 정보, 상기 상위노드로부터 제공받은 데이터들에 대한 ACK 또는 NACK 정보 중 적어도 하나를 포함하는 헤더 타입의 상기 ACK 메시지의 추가 메시지 또는 상기 NACK 메시지의 추가 메시지를 생성하는 것을 특징으로 하는 장치. The message generating unit may generate an additional message of the ACK message or the additional message of the NACK message including a header type including at least one of identifier information of the RS, ACK or NACK information for data provided from the upper node. Device characterized in that. 제 22항에 있어서,The method of claim 22, 상기 메시지 생성부는, 상기 헤더 타입의 상기 ACK 메시지의 추가 메시지 또는 상기 NACK 메시지의 추가 메시지에 상기 상위 노드로부터 제공받은 데이터들에 대한 ACK 또는 NACK 정보를 비트맵으로 포함시키는 것을 특징으로 하는 장치.The message generating unit may include, as a bitmap, ACK or NACK information about data provided from the upper node in an additional message of the ACK message or the NACK message of the header type. 제 23항에 있어서,The method of claim 23, wherein 상기 메시지 생성부는, 상기 헤더 타입의 상기 ACK 메시지의 추가 정보 메시지와 상기 NACK 메시지의 추가 정보 메시지에 상기 비트맵에 포함된 데이터들의 ACK 또는 NACK정보의 반복 여부 및 반복 횟수 정보를 더 포함시켜 구성하는 것을 특징으로 하는 장치.The message generating unit may further include information on whether the ACK or NACK information of the data included in the bitmap is repeated and the number of repetitions in the additional information message of the ACK message and the NACK message of the header type. Device characterized in that. 제 16항에 있어서,The method of claim 16, 상기 송신부는, 상기 데이터에 오류가 발생하지 않는 경우, 상기 데이터를 하위 노드로 전송하는 것을 특징으로 하는 장치.The transmitter, if the error does not occur in the data, characterized in that for transmitting the data to the lower node. 제 25항에 있어서,The method of claim 25, 상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 장치.And the lower node is a lower relay station or a terminal. 제 16항에 있어서,The method of claim 16, 상기 수신부는, 하위 노드로부터 상기 송신부에서 전송한 데이터에 대한 오류 발생 정보 메시지와 추가 정보 메시지를 수신받는 것을 특징으로 하는 장치.And the receiving unit receives an error occurrence information message and an additional information message about data transmitted by the transmitting unit from a lower node. 제 27항에 있어서,The method of claim 27, 상기 추가 정보 메시지를 이용하여 상기 오류 발생 정보 메시지를 전송한 하위 노드와 상기 오류 발생 정보 메시지에 해당하는 데이터 및 상기 데이터의 오류 발생 여부를 확인하는 메시지 처리부를 더 포함하는 것을 특징으로 하는 장치.And a lower part node for transmitting the error occurrence information message, data corresponding to the error occurrence information message, and a message processor for checking whether the data has an error using the additional information message. 제 16항에 있어서,The method of claim 16, 상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 장치.And the upper node is a base station or an upper relay station. 제 16항에 있어서,The method of claim 16, 상기 재전송을 수행하는 경우, 재전송을 위한 유효 시간을 관리하는 재전송 타이머와, A retransmission timer for managing a valid time for retransmission when performing the retransmission; 상기 상위 노드로부터 수신받은 데이터의 오류 발생 여부와 하위 노드로부터 상기 송신부에서 전송한 데이터에 대한 오류 발생 정보 메시지에 따라 데이터의 재전송을 제어하고, 상기 재전송 유효시간이 종료되는 경우 상기 데이터의 재전송을 종료하는 재전송 제어부를 더 포함하는 것을 특징으로 하는 장치. The retransmission of the data is controlled according to whether an error of the data received from the upper node occurs and the error occurrence information message about the data transmitted from the lower node from the lower node. The apparatus further comprises a retransmission control unit.
KR1020070039012A 2007-03-30 2007-04-20 Apparatus and method for data retrnasmission of asynchronous control message transmission in wireless communication system using relay KR101405495B1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US12/059,360 US8462690B2 (en) 2007-03-30 2008-03-31 Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
JP2010500836A JP5073810B2 (en) 2007-03-30 2008-03-31 Asynchronous control message transmission apparatus and method for data retransmission in a wireless communication system using a relay system
PCT/KR2008/001785 WO2008120932A1 (en) 2007-03-30 2008-03-31 Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
EP08153723.5A EP1976175B1 (en) 2007-03-30 2008-03-31 Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
CN200880009674.0A CN101641880B (en) 2007-03-30 2008-03-31 Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070031624 2007-03-30
KR1020070031624 2007-03-30

Publications (2)

Publication Number Publication Date
KR20080089118A true KR20080089118A (en) 2008-10-06
KR101405495B1 KR101405495B1 (en) 2014-06-13

Family

ID=40151037

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070039012A KR101405495B1 (en) 2007-03-30 2007-04-20 Apparatus and method for data retrnasmission of asynchronous control message transmission in wireless communication system using relay

Country Status (3)

Country Link
JP (1) JP5073810B2 (en)
KR (1) KR101405495B1 (en)
CN (1) CN101641880B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100063600A (en) * 2008-12-03 2010-06-11 엘지전자 주식회사 Method of performing harq for relay station
WO2010123914A2 (en) * 2009-04-24 2010-10-28 Research In Motion Limited Relay link harq operation

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4814383B2 (en) * 2010-03-15 2011-11-16 株式会社エヌ・ティ・ティ・ドコモ Mobile communication method and relay node

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0677963A (en) * 1992-07-07 1994-03-18 Hitachi Ltd Communication system and terminal equipment
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
KR100567410B1 (en) * 2004-10-28 2006-04-07 주식회사 알에프테크윈 System and method for remote control and detect breakdown of security light
EP1833176A1 (en) * 2004-12-27 2007-09-12 Matsushita Electric Industrial Co., Ltd. Wireless communication apparatus, wireless communication method and wireless communication system
JP4790544B2 (en) * 2006-08-31 2011-10-12 富士通株式会社 Retransmission control method and relay station apparatus in relay communication system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100063600A (en) * 2008-12-03 2010-06-11 엘지전자 주식회사 Method of performing harq for relay station
US9813142B2 (en) 2008-12-03 2017-11-07 Lg Electronics Inc. Method for performing HARQ for relay station
WO2010123914A2 (en) * 2009-04-24 2010-10-28 Research In Motion Limited Relay link harq operation
WO2010123914A3 (en) * 2009-04-24 2011-01-13 Research In Motion Limited Relay link harq operation
US8289895B2 (en) 2009-04-24 2012-10-16 Research In Motion Limited Relay link HARQ operation
KR101245013B1 (en) * 2009-04-24 2013-03-18 리서치 인 모션 리미티드 Relay link harq operation
US9439216B2 (en) 2009-04-24 2016-09-06 Blackberry Limited Relay link HARQ operation
US10135517B2 (en) 2009-04-24 2018-11-20 Blackberry Limited Relay link HARQ operation

Also Published As

Publication number Publication date
KR101405495B1 (en) 2014-06-13
JP5073810B2 (en) 2012-11-14
CN101641880A (en) 2010-02-03
JP2010524291A (en) 2010-07-15
CN101641880B (en) 2014-11-26

Similar Documents

Publication Publication Date Title
US8462690B2 (en) Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
EP1965534B1 (en) Apparatus and method for transmitting a control message in a wireless communication system using relaying
KR101003196B1 (en) Apparatus and method for retransmission request in wireless communication system using relay
KR101292597B1 (en) Apparatus and method for control message transmission in wireless communication system using relay
EP1962451B1 (en) Apparatus and method for retransmitting request in wireless relay communication system
KR100889785B1 (en) Retransmission apparatus and method in wireless relay communication system
KR101612290B1 (en) Apparatus and method for supporting automatic retransmission request in a relay wireless communication system
EP2015498B1 (en) Relaystations and methods for data retransmission in multihop relay wireless communication system
JP5289336B2 (en) Retransmission apparatus and method in wireless communication system using relay system
KR101391847B1 (en) Apparatus and method for determining time to response of retransmission in multi-hop relay wireless communication system
JP5643852B2 (en) Data retransmission apparatus and method in wireless communication system using multi-hop relay system
JP5073810B2 (en) Asynchronous control message transmission apparatus and method for data retransmission in a wireless communication system using a relay system

Legal Events

Date Code Title Description
AMND Amendment
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 5