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

본 발명은 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터의 재전송 장치 및 방법에 관한 것으로서, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과, 상기 데이터의 오류 발생 여부를 나타내는 메시지를 생성하는 과정과, 상기 상위 노드와 약속되지 않은 시점에 상기 메시지를 상기 상위 노드로 전송하는 과정을 포함하여 동기식 재전송 방식에서 발생하는 재전송 지연시간을 줄일 수 있는 이점이 있다.The present invention relates to an apparatus and method for retransmitting data in a wireless communication system using a multi-hop relaying method, and more particularly, to a method and apparatus for retransmitting data in a wireless communication system using a multi- And transmitting the message to the upper node at a time when the node is not in agreement with the upper node, thereby reducing the retransmission delay time occurring in the synchronous retransmission scheme.

다중 홉 중계방식, 중계국, 자동 재전송 요청(Automatic Retransmission Request), 비동기식 제어메시지, ACK/NACK 메시지 A multi-hop relay method, a relay station, an automatic retransmission request, an asynchronous control message, an ACK / NACK message

Description

중계방식을 사용하는 무선통신시스템에서 데이터 재전송을 위한 비동기식 제어 메시지 전송 장치 및 방법{APPARATUS AND METHOD FOR DATA RETRNASMISSION OF ASYNCHRONOUS CONTROL MESSAGE TRANSMISSION IN WIRELESS COMMUNICATION SYSTEM USING RELAY}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for transmitting an asynchronous control message for data retransmission in a wireless communication system using a relay scheme,

도 1은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템의 구성을 도시하는 도면, 1 is a diagram illustrating a configuration of a wireless communication system using a multi-hop relaying 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 scheme according to an embodiment of the present invention;

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

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

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

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

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

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

도 9는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 중계국의 동작 절차를 도시하는 도면,9 is a flowchart illustrating an operation procedure of an RS for performing ARQ asynchronously in a multi-hop relay wireless communication system 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 relaying 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 scheme according to an embodiment of the present invention, and FIG.

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

본 발명은 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 수행하기 위한 장치 및 방법에 관한 것으로서, 특히 다중 홉 중계방식을 사용하는 무선통신시스템에서 비동기식으로 ARQ를 수행하기 위한 장치 및 방법을 제공함에 있다. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for performing an automatic retransmission request (ARQ) in a wireless communication system, and more particularly to an apparatus and method for performing an ARQ in an asynchronous wireless communication system using a multi- Apparatus and method.

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

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

한편, 상기 수신된 패킷에 오류가 발생한 경우, 상기 수신 단은 상기 송신 단으로 NACK 신호를 전송한다.Meanwhile, when an error occurs in the received packet, the receiving end transmits a NACK signal to the transmitting end.

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

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

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

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

본 발명의 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위한 제어메시지를 비동기식으로 전송하기 위한 장치 및 방법을 제공함에 있다.It is another object of the present invention 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 scheme.

본 발명의 또 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위한 ACK/NACK 메시지를 비동기식으로 전송하기 위한 장치 및 방법을 제공함에 있다.It is another object of the present invention 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 scheme.

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

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

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

이하 본 발명은 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 위한 제어 메시지를 비동기적으로 전송하기 위한 기술에 대해 설명한다. 이하 설명은 제어 메시지들 중 ACK/NACK 메시지를 예를 들어 설명하지만, 다른 제어 메시지에도 동일하게 적용할 수 있다.Hereinafter, 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 relay scheme will be described. The following description will exemplify an ACK / NACK message among control messages, but the same applies to other control messages.

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

이하 설명에서 상기 무선통신시스템은 하기 도 1에 도시된 바와 같이 3홉으로 구성되는 것으로 가정하여 설명한다. 하지만, 상기 무선통신시스템이 2홉 또는 다중 홉으로 구성되는 경우에도 동일하게 적용할 수 있다.In the following description, it is assumed that the wireless communication system includes three hops as shown in FIG. However, the present invention can also be applied to a case where the wireless communication system is configured with two hops or multiple hops.

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

상기 도 1에 도시된 바와 같이 상기 무선통신시스템에서 기지국(100)은 서비스 영역에 포함되는 단말로 직접 링크를 통해 서비스를 제공한다. 하지만, 단말(130)이 서비스 영역의 외곽 또는 서비스 영역의 밖에 위치하는 경우, 상기 기지국(100)은 중계국들(110, 120)을 통한 중계 링크를 이용하여 상기 단말(130)로 서비스를 제공한다.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, when the terminal 130 is located outside the service area or outside the service area, the base station 100 provides a service to the terminal 130 using a relay link through the relay stations 110 and 120 .

예를 들어, 상기 기지국(100)에서 상기 단말(130)로 데이터를 전송하는 경우, 상기 기지국(100)은 상기 단말(130)로 전송할 데이터를 상기 중계국 1(110)로 전송한다.For example, when transmitting data from the BS 100 to the MS 130, the BS 100 transmits data to be transmitted to the MS 130 to the RS 110.

상기 중계국 1(110)은 상기 기지국(100)으로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 데이터를 중계국 2(120)로 전송한다. 이때, 상기 데이터에 상기 중계국 1(110)을 통해 서비스를 제공받는 단말로 전송할 데이터가 포함된 경우, 상기 중계국 1(110)은 해당 데이터를 서비스 중인 단말로 전송한다. Upon receiving data from the base station 100, the first relay station 110 checks whether the data is erroneous. If there is no error in the data, the RS 120 transmits the data to the RS 120. In this case, if the data includes data to be transmitted to the MS through the RS 1 110, the RS 1 110 transmits the data to the serving MS.

한편, 상기 데이터에 오류가 발생한 경우, 상기 중계국 1(110)은 상기 기지국(100)으로 상기 데이터에 대한 NACK 메시지를 전송한다. Meanwhile, when an error occurs in the data, the first RS 110 transmits a NACK message for the data to the BS 100.

상기 중계국 2(120)는 상기 중계국 1(110)로부터 데이터가 수신되면 상기 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 데이터를 상기 단말(130)로 전송한다. When the relay station 2 (120) receives data from the first relay station (110), it confirms whether or not the data is erroneous. If there is no error in the data, the terminal 130 transmits the data to the terminal 130.

한편, 상기 데이터에 오류가 발생한 경우, 상기 중계국 2(120)는 상기 중계국 1(110)로 상기 데이터에 대한 NACK 메시지를 전송한다. Meanwhile, when an error occurs in the data, the RS 2 120 transmits a NACK message for the data to the RS 1 (110).

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

상술한 바와 같이 상기 무선통신시스템의 중계국과 단말은 상위 노드로부터 제공받은 데이터의 오류 발생 여부에 따라 ACK 메시지 또는 NACK 메시지를 상기 상위 노드로 전송한다. 이때, 상기 무선통신시스템은 일정한 데이터 전송의 기본 단위로 데이터 및 ACK/NACK 메시지를 송수신한다. 이하 설명에서 상기 무선통신시스템은 데이터 전송의 기본 단위를 하나의 프레임으로 가정한다. 이때, 상기 프레임은 데이터 전송의 기본 물리단위인 TTI(Transmission Time Interval)을 나타낸다. 즉, 상기 프레임은 하나의 노드가 데이터를 수신받아 오류를 확인한 후, 상기 데이터를 전송하기까지의 처리 지연 시간을 나타낸다. 이하 설명에서는 처리지연 시간을 한 프레임으로 가정하지만, 기지국, 중계국 및 단말의 능력에 따라 몇 개의 프레임의 처리지연 시간이 발생할 수도 있다.As described above, the relay station and the terminal of the wireless communication system transmit an ACK message or a NACK message to the superordinate node according to whether an error has occurred in the data provided from the superordinate node. At this time, the wireless communication system transmits and receives data and an ACK / NACK message in a basic unit of constant data transmission. In the following description, the wireless communication system assumes that the basic unit of data transmission is one frame. At this time, the frame represents a Transmission Time Interval (TTI) which is a basic physical unit of data transmission. That is, the frame indicates a processing delay time from when one node receives data to confirm an error, and then transmits the data. Although the processing delay time is assumed to be one frame in the following description, a processing delay time of several frames may occur depending on the capabilities of the base station, the relay station and the terminal.

예를 들어, 상기 무선통신시스템은 하기 도 2에 도시된 바와 같이 데이터 및 ACK/NACK 메시지를 전송한다. 이때, 하기 도 2는 상기 무선통신시스템에서 동기식으로 데이터 및 ACK/NACK 메시지를 전송하는 것으로 가정한다. 즉, 상기 무선통신시스템의 노드들은 데이터 및 ACK/NACK 메시지를 전송하는 시점을 미리 약속한다. 따라서, 상기 노드들은 ACK/NACK 메시지가 수신되는 시점에 따라 어떤 데이터에 대한 ACK/NACK 메시지인지를 인식할 수 있다.
도 2는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터 전송 절차를 도시하고 있다. For example, the wireless communication system transmits data and an ACK / NACK message as shown in FIG. 2, it is assumed that data and an ACK / NACK message are transmitted in a synchronous manner in the wireless communication system. That is, the nodes of the wireless communication system promise a time to transmit data and an ACK / NACK message. Therefore, the nodes can recognize the ACK / NACK message for the data according to the time when the ACK / NACK message is received.
FIG. 2 illustrates a data transmission procedure in a wireless communication system using a multi-hop relay scheme according to an embodiment of the present invention.

상기 도 2에 도시된 바와 같이 기지국(200)이 단말(230)로 데이터를 전송하는 경우, 상기 기지국(200)은 i번째 프레임(241) 동안 중계국 1(210)로 데이터를 전송한다(261단계). 이때, 상기 중계국 1(210)은 상기 기지국(200)으로부터 수신받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(210)은 (i+1)번째 프레임(243) 동안 상기 데이터를 중계국 2(220)로 전송한다(263단계).2, when the base station 200 transmits data to the terminal 230, the base station 200 transmits data to the first relay station 210 during the i-th frame 241 (step 261) ). At this time, the first RS 210 determines whether an error has occurred in the data received from the BS 200. If there is no error in the data, the first relay station 210 transmits the data to the second relay station 220 during the (i + 1) th frame 243 (step 263).

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

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

상기 중계국 2(220)는 상기 단말(230)로부터 ACK 메시지가 수신되면, 상기 ACK 메시지가 수신된 시점 정보에 따라 상기 ACK 메시지가 상기 (i+2)번째 프레임(245) 동안 상기 단말(230)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. When the ACK message is received from the SS 230, the RS 2 220 transmits the ACK message to the SS 230 during the (i + 2) -th frame 245 according to the received time information of the ACK message. Lt; RTI ID = 0.0 > ACK < / RTI >

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

상기 중계국 1(210)은 상기 중계국 2(220)로부터 ACK 메시지가 수신되면, 상기 ACK 메시지가 수신된 시점 정보에 따라 상기 ACK 메시지가 상기 (i+1)번째 프레임(243) 동안 상기 중계국 2(220)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. When the ACK message is received from the RS 2 (220), the RS 1 210 transmits the ACK message to the RS 2 (240) during the (i + 1) 220, which is an ACK message.

이후, 상기 중계국 1(210)은 (i+5)번째 프레임(251) 동안 상기 ACK 메시지를 상기 기지국(200)으로 전송한다(271단계). Thereafter, the RS 1 210 transmits the ACK message to the BS 200 during the (i + 5) th frame 251 (step 271).

상기 기지국(200)은 상기 중계국 1(210)로부터 ACK 메시지가 수신되면, 상기 ACK 메시지가 수신된 시점 정보에 따라 상기 ACK 메시지가 상기 i번째 프레임(241) 동안 상기 중계국 1(210)로 전송한 데이터에 대한 ACK 메시지임을 확인한다. When the ACK message is received from the RS 1 210, the BS 200 transmits the ACK message to the RS 1 210 during the i-th frame 241 according to the received time information of the ACK message And confirms that it is an ACK message for data.

상술한 바와 같이 상기 무선통신시스템의 기지국(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 transmit data and an ACK / NACK message according to a predetermined frame. If an error occurs in the data received by the lower nodes from the upper node, the wireless communication system operates as shown in FIGS. 3, 4 and 5. Here, an upper node (base station or upper relay station) includes frame information for transmitting ACK / NACK messages to lower nodes in the data scheduling information, and transmits the ACK / NACK message to the lower nodes.

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

상기 도 3에 도시된 바와 같이 기지국(300)이 단말(330)로 데이터를 전송하는 경우, 상기 기지국(300)은 i번째 프레임(341) 동안 중계국 1(310)로 데이터를 전송한다(361단계). 3, when the base station 300 transmits data to the terminal 330, the base station 300 transmits data to the first relay station 310 during the i-th frame 341 (step 361) ).

이때, 상기 중계국 1(310)은 상기 기지국(300)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(363단계), 상기 중계국 1(310)은 상기 기지국(300)과 약속된 ACL/NACK 메시지 전송 시점에 따라 (i+5)번째 프레임(351)동안 상기 데이터에 대한 NACK 메시지를 상기 기지국(300)으로 전송한다(365단계).At this time, the first relay station 310 determines whether an error has occurred in the data provided from the base station 300. If there is an error in the data (step 363), the first RS 310 transmits the ACL / NACK message to the BS 300 in the (i + 5) th frame 351 NACK message to the BS 300 (step 365).

즉, 상기 기지국(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, the BS 300 recognizes that the ACK / NACK message for the data transmitted to the first RS 310 during the i-th frame 341 is received during the (i + 5) -th frame 351 . Therefore, the first relay station 310 does not transmit the NACK message for the data from the (i + 1) th frame 343 to the (i + 4) th frame 345, And transmits a NACK message for the data to the BS 300 during a period 351.

상기 기지국(300)은 상기 (i+5)번째 프레임(351) 동안 상기 중계국 1(310)로부터 제공받은 NACK 메시지가 상기 i번째 프레임(341) 동안 상기 중계국 1(310)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. The BS 300 transmits a NACK message provided from the RS 1 310 during the (i + 5) th frame 351 to the RS 1 310 during the i-th frame 341 NACK message.

따라서, 상기 기지국(300)은 (i+6)번째 프레임(353) 동안 상기 NACK 메시지에 대한 데이터를 상기 중계국 1(310)로 재전송한다(367단계).Accordingly, the BS 300 retransmits the data for the NACK message to the first RS 310 during the (i + 6) th frame 353 (step 367).

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

상기 도 4에 도시된 바와 같이 기지국(400)이 단말(430)로 데이터를 전송하는 경우, 상기 기지국(400)은 i번째 프레임(441) 동안 중계국 1(410)로 데이터를 전송한다(461단계). 4, when the BS 400 transmits data to the MS 430, the BS 400 transmits data to the RS 1 410 during the i-th frame 441 (step 461) ).

이때, 상기 중계국 1(410)은 상기 기지국(400)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(410)은 (i+1)번째 프레임(443) 동안 상기 데이터를 중계국 2(420)로 전송한다(463단계).At this time, the RS 1 410 checks whether or not an error has occurred in the data provided from the BS 400. If there is no error in the data, the RS 1 410 transmits the data to the RS 2 420 during the (i + 1) th frame 443 (step 463).

이때, 상기 중계국 2(420)는 상기 중계국 1(410)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(465단계), 상기 중계국 2(420)는 (i+4)번째 프레임(449) 동안 상기 데이터에 대한 NACK 메시지를 상기 중계국 1(410)로 전송한다(467단계).At this time, the RS 2 420 checks whether the data received from the RS 1 410 has an error. If an error occurs in the data (step 465), the RS 2 420 transmits a NACK message for the data for the (i + 4) th frame 449 to the RS 1 410 (step 467 ).

즉, 상기 중계국 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, the RS 1 410 transmits an ACK / NACK message for data transmitted to the RS 2 420 during the (i + 4) th frame 443 during the (i + 4) It is recognized as being received. Accordingly, the RS 2 420 does not transmit the NACK message for the data from the (i + 2) th frame 445 to the (i + 3) th frame 447, And transmits a NACK message for the data to the RS 1 (410).

상기 중계국 1(410)은 상기 (i+4)번째 프레임(449) 동안 상기 중계국 2(420)로부터 제공받은 NACK 메시지가 상기 (i+1)번째 프레임(443) 동안 상기 중계국 2(420)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. The relay station 1 410 transmits a NACK message received from the RS 2 420 during the (i + 4) th frame 449 to the RS 2 420 during the (i + 1) And confirms that the NACK message is for the transmitted data.

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

상기 기지국(400)은 상기 (i+5)번째 프레임(451) 동안 상기 중계국 1(410)로부터 제공받은 NACK 메시지가 상기 i번째 프레임(441) 동안 상기 중계국 1(410)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. 또한, 상기 기지국(400)은 상기 NACK 메시지에 포함된 정보를 확인하여 상기 NACK 메시지가 상기 중계국 2(420)에서 오류가 발생한 데이터에 대한 NACK 메시지인 것을 확인한다.The BS 400 transmits a NACK message received from the RS 1 410 during the (i + 5) th frame 451 to the RS 1 410 during the i-th frame 441 NACK message. In addition, the BS 400 checks the information included in the NACK message and confirms that the NACK message is a NACK message for the errored data in the RS 2 420.

따라서, 상기 기지국(400)은 (i+6)번째 프레임(453) 동안 상기 NACK 메시지에 대한 데이터를 재전송하기 위한 스케줄링 정보를 상기 중계국 1(410)로 전송한다(471단계).Accordingly, the BS 400 transmits scheduling information for retransmitting the data for the NACK message to the first RS 410 during the (i + 6) th frame 453 (step 471).

상기 중계국 1(410)은 상기 스케줄링 정보가 수신되면, 상기 중계국 2(420)로부터 제공받은 NACK 메시지에 대한 데이터를 상기 스케줄링 정보에 따라 (i+7)번째 프레임(455) 동안 상기 중계국 2(420)로 재전송한다(473단계).When the scheduling information is received, the first relay station 410 transmits data on the NACK message received from the second relay station 420 to the relay station 2 420 (i + 7) th frame 455 according to the scheduling information. (Step 473).

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

상기 도 5에 도시된 바와 같이 기지국(500)이 단말(530)로 데이터를 전송하는 경우, 상기 기지국(500)은 i번째 프레임(551) 동안 중계국 1(510)로 데이터를 전송한다(561단계). 5, when the BS 500 transmits data to the MS 530, the BS 500 transmits data to the RS 1 510 during the i-th frame 551 (step 561) ).

이때, 상기 중계국 1(510)은 상기 기지국(500)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(510)은 (i+1)번째 프레임(543) 동안 상기 데이터를 중계국 2(520)로 전송한다(563단계).At this time, the first RS 510 checks whether the data provided from the BS 500 is erroneous. If there is no error in the data, the RS 1 510 transmits the data to the RS 2 520 during the (i + 1) th frame 543 (step 563).

이때, 상기 중계국 2(520)는 상기 중계국 1(510)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생하지 않으면, 상기 중계국 2(520)는 (i+2)번째 프레임(545) 동안 상기 데이터를 단말(530)로 전송한다(565단계).At this time, the RS 2 520 checks whether the data received from the RS 1 510 has an error. If there is no error in the data, the RS 2 520 transmits the data to the UE 530 during the (i + 2) th frame 545 (step 565).

이때, 상기 단말(530)은 상기 중계국 2(520)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(567단계), 상기 단말(530)은 (i+3)번째 프레임(547) 동안 상기 데이터에 대한 NACK 메시지를 상기 중계국 2(520)로 전송한다(569단계).At this time, the MS 530 checks whether the data received from the RS 2 520 has an error. If an error occurs in the data in step 567, the SS 530 transmits a NACK message for the data for the (i + 3) -th frame 547 to the RS 2 520 (step 569) .

상기 중계국 2(520)는 상기 (i+3)번째 프레임(547) 동안 상기 단말(530)로부터 제공받은 NACK 메시지가 상기 (i+2)번째 프레임(545) 동안 상기 단말(530)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. The RS 2 520 transmits the NACK message received from the UE 530 during the (i + 3) th frame 545 to the UE 530 during the (i + 2) NACK message for the data.

이후, 상기 중계국 2(520)는 상기 단말(530)로부터 제공받은 NACK 메시지를 (i+4)번째 프레임(549) 동안 상기 중계국 1(510)로 전송한다(571단계). 이때, 상기 NACK 메시지는 상기 단말(530)에서 데이터에 오류가 발생하였음을 알리는 정보를 포함한다.The RS 2 520 transmits the NACK message received from the SS 530 to the RS 1 510 during the (i + 4) th frame 549 (step 571). At this time, the NACK message includes information indicating that an error has occurred in the data in the AT 530.

상기 중계국 1(510)은 상기 (i+4)번째 프레임(549) 동안 상기 중계국 2(520)로부터 제공받은 NACK 메시지가 상기 (i+1)번째 프레임(543) 동안 상기 중계국 2(520)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 중계국 1(510)은 상기 NACK 메시지에 포함된 정보를 확인하여 상기 NACK 메시지가 상기 단말(530)에서 오류가 발생한 데이터에 대한 NACK 메시지인 것을 확인한다.The RS 1 510 transmits a NACK message received from the RS 2 520 during the (i + 4) th frame 549 to the RS 2 520 during the (i + 1) And confirms that the NACK message is for the transmitted data. In addition, the RS 1 510 checks the information included in the NACK message and confirms that the NACK message is a NACK message for the data in which the error occurred in the UE 530.

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

상기 기지국(500)은 상기 (i+5)번째 프레임(551) 동안 상기 중계국 1(510)로부터 제공받은 NACK 메시지가 상기 i번째 프레임(541) 동안 상기 중계국 1(510)로 전송한 데이터에 대한 NACK 메시지임을 확인한다. 또한, 상기 기지국(500)은 상기 NACK 메시지에 포함된 정보를 확인하여 상기 NACK 메시지가 상기 단말(530)에서 오류가 발생한 데이터에 대한 NACK 메시지인 것을 확인한다.The BS 500 transmits a NACK message received from the RS 1 510 during the (i + 5) th frame 551 to the RS 1 510 during the i-th frame 541 NACK message. Also, the BS 500 checks the information included in the NACK message and confirms that the NACK message is a NACK message for the data in which the error occurred in the AT 530. [

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

상기 중계국 1(510)은 상기 기지국(500)으로부터 제공받은 스케줄링 정보를 (i+7)번째 프레임(555) 동안 상기 중계국 2(520)로 전송한다(577단계).The RS 1 510 transmits the scheduling information provided from the BS 500 to the RS 2 520 during the (i + 7) th frame 555 (step 577).

상기 중계국 2(520)는 상기 스케줄링 정보가 수신되면, 상기 단말(530)로부터 제공받은 NACK 메시지에 대한 데이터를 상기 스케줄링 정보에 따라 (i+8)번째 프레임(557) 동안 상기 단말(530)로 재전송한다(579단계).When the scheduling information is received, the RS 2 520 transmits data on the NACK message provided from the SS 530 to the SS 530 during the (i + 8) th frame 557 according to the scheduling information (Step 579).

상술한 바와 같이 상기 무선통신시스템의 노드들이 미리 정해진 전송 시점에 따라 제어 메시지를 송수신하므로 상기 제어 메시지에 대한 오버헤드를 줄일 수 있다. 하지만, 상위 노드로부터 제공받은 데이터에 오류가 발생하는 경우, 데이터를 수신받은 하위 노드들은 미리 정해진 시점까지 제어 메시지의 전송을 기다려야하므로 재전송에 대한 지연시간이 증가한다. As described above, since the nodes of the wireless communication system send and receive control messages according to predetermined transmission time points, the overhead for the control messages can be reduced. However, when an error occurs in the data provided from the upper node, the lower nodes receiving the data have to wait for transmission of the control message until a predetermined time, so that the delay time for retransmission increases.

따라서, 상기 무선통신시스템은 재전송에 대한 지연시간을 줄이기 위해 하기 도 6, 도 7 및 도 8에 도시된 바와 같이 비동기식으로 제어메시지를 전송한다.Accordingly, the wireless communication system transmits a control message asynchronously as shown in FIG. 6, FIG. 7, and FIG. 8 to reduce the delay time for retransmission.

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

상기 도 6에 도시된 바와 같이 기지국(600)이 단말(630)로 데이터를 전송하는 경우, 상기 기지국(600)은 i번째 프레임(641) 동안 중계국 1(610)로 데이터를 전송한다(661단계). 6, when the BS 600 transmits data to the MS 630, the BS 600 transmits data to the RS 610 during the i-th frame 641 (step 661) ).

상기 중계국 1(610)은 상기 기지국(600)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(663단계), 상기 중계국 1(610)은 (i+1)번째 프레임(643) 동안 상기 데이터에 대한 NACK 메시지를 상기 기지국(600)으로 전송한다(665단계).The RS 1 610 checks whether or not an error has occurred in the data provided from the BS 600. If an error occurs in the data (step 663), the RS 1 610 transmits a NACK message for the data for the (i + 1) -th frame 643 to the BS 600 (step 665) .

이때, 상기 중계국 1(610)은 상기 기지국(600)과 약속되지 않은 시점에 NACK 메시지를 전송한다. 따라서, 상기 중계국 1(610)은 상기 기지국(600)에서 상기 NACK 메시지가 어떤 노드로부터 수신되는지 또한 어떤 데이터에 대한 NACK 메시지인지를 알 수 있도록 상기 NACK 메시지에 대한 추가 정보를 함께 전송한다. 여기서, 상기 NACK 메시지의 추가 정보는 상기 중계국 1(610)의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함한다. 만일, HARQ(Hybrid ARQ)을 사용하는 경우, 노드들이 데이터를 여러 개의 부분 데이터로 분할하여 전송할 수 있으므로 상기 NACK 메시지에 대한 추가 정보는 상기 부분 데이터의 고유 식별자 정보를 추가적으로 포함해야한다. 또한, 상기 중계국 1(610)에서 NACK 메시지뿐만 아니라 ACK 메시지에 대한 추가 정보를 전송하는 경우, 각각의 추가 정보들은 자신이 NACK 메시지의 추가 정보인지 ACK 메시지의 추가 정보인지를 나타내는 정보를 추가적으로 포함한다.
예를 들어, IEEE(Institute of Electrical and Electronics Engineers) 802.16의 표준을 이용하여 NACK 메시지의 추가 정보에 대한 제어 메시지를 구성하는 경우, 상기 추가 정보는 상기 중계국 1(610)의 연결 식별자 정보(CID : Connection IDendifier)와 데이터의 고유번호를 나타내는 BSN(Block Sequence Number)를 포함한다.
만일, HARQ을 사용하는 경우, 상기 추가 정보는 상기 중계국 1(610)의 CID 또는 RCID(Reduced CID)와 HARQ 데이터의 고유번호를 나타내는 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 고유 식별자인 SPID(Sub Packet ID)를 포함한다.
또한, 상기 중계국 1(610)에서 NACK 메시지뿐만 아니라 ACK 메시지에 대한 추가 정보를 전송하는 경우, 각각의 추가 정보들은 자신이 NACK 메시지의 추가 정보인지 ACK 메시지의 추가 정보인지를 나타내는 정보를 추가적으로 포함한다. At this time, the RS 1 610 transmits a NACK message to the BS 600 at an unspecified point in time. Accordingly, the RS 1 610 transmits additional information about the NACK message together with the Node B 600 so that the Node B 600 can know which node the NACK message is received from and which NACK message it is associated with. Herein, the additional information of the NACK message includes unique identifier information of the RS 1 610 and unique identifier information of the data to indicate which data is the NACK message. If HARQ (Hybrid ARQ) is used, since the nodes can transmit data by dividing the data into several partial data, the additional information for the NACK message should additionally include unique identifier information of the partial data. Further, when transmitting additional information about an ACK message as well as a NACK message at the RS 1 610, each additional information additionally includes information indicating whether the NACK message is additional information of the NACK message or additional information of the ACK message .
For example, when a control message for additional information of a NACK message is configured using the Institute of Electrical and Electronics Engineers (IEEE) 802.16 standard, the additional information may include CID information of the relay station 1 610, Connection IDendifier) and a BSN (Block Sequence Number) indicating a unique number of data.
If HARQ is used, the additional information may be a CID or an RCID (Reduced CID) of the RS 1 610 and an ACID (HARQ Channel ID) indicating a unique number of HARQ data or a unique identifier of the partial data of the ACID And a SPID (Sub Packet ID).
Further, when transmitting additional information about an ACK message as well as a NACK message at the RS 1 610, each additional information additionally includes information indicating whether the NACK message is additional information of the NACK message or additional information of the ACK message .

다른 실시 예를 들어, 상기 중계국 1(610)은 IEEE 802.16 표준에 정의된 피드백 헤더를 이용하여 ACK/NACK 메시지를 하기 도 11 또는 도 12와 같이 구성할 수 있다. 이때, 하기 도 11과 도 12는 IEEE 802.16 표준의 MAC 시그널링 헤더 타입 2(MAC Signaling header type Ⅱ)에 정의된 프레임 헤더를 이용하여 ACK/NACK 메시지 구성하는 것을 예를 들어 설명한다. 따라서, 상기 프레임 헤더는 IEEE 802.16 표준의 MAC 시그널링 헤더 타입 2를 나타내기 위해 HT필드와 EC필드가 모두 1 값을 갖는다.In another embodiment, the RS 1 610 may configure an ACK / NACK message as shown in FIG. 11 or 12 using a feedback header defined in the IEEE 802.16 standard. 11 and 12 illustrate an ACK / NACK message structure using a frame header defined in the MAC signaling header type II of the IEEE 802.16 standard. Therefore, in order to indicate the MAC signaling header type 2 of the IEEE 802.16 standard, the frame header has a value of 1 for both the HT field and the EC field.

도 11은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 피드백 헤더의 구성을 도시하고 있다. 11 illustrates a configuration of a feedback header in a wireless communication system using a multi-hop relaying 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)를 포함하여 구성된다.11, the feedback header includes a feedback type field 1101, a feedback content field 1103, and a feedback type field 1103 when the type field is set to 0 and the CID (CID Inclusion Indication) field is set to 1, A CID field 1105, and a Header CheckSum (HCS) 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 the feedback content field 1103 includes ACK or NACK information for data composed of a bitmap. At this time, the feedback header may indicate whether the 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, the feedback content field 1103 includes 16 bits of ACK / NACK information for 16 data. Also, when the value of the type field 1101 is 1101, the feedback content field 1103 includes information in which ACK / NACK information for 8 data is repeated twice using 16 bits.

상기 피드백 컨텐츠 필드(1103)는 16비트로 구성된 비트맵으로 각 비트는 각각의 데이터에 대한 ACK 또는 NACK 정보를 나타낸다. 이때, 상기 비트맵은 데이터들의 ACK/NACK 정보를 하향링크 맵의 순서에 따라 정렬하여 포함한다.The feedback content field 1103 is a bitmap composed of 16 bits, and each bit indicates ACK or NACK information for each data. At this time, the bitmap includes ACK / NACK information of data arranged in the order of the DL map.

상기 CID 필드(1105)는 상기 피드백 컨텐츠 필드(1103)를 통해 ACK/NACK 정보를 전송하는 노드의 식별자 정보를 포함한다.The CID field 1105 includes identifier information of a node that transmits ACK / NACK information through the feedback content field 1103.

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

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

상기 도 12에 도시된 바와 같이 타입(Type) 필드를 1로 설정하는 경우, 상기 피드백 헤더는 피드백 타입 필드(1201), 반복 타입 필드(Repetition Type)(1203), 피드백 컨텐츠 필드(1205), CID 필드(1207) 및 HCS(Header CheckSum)(1209)를 포함하여 구성된다.12, when the type field is set to 1, the feedback header includes a feedback type field 1201, a repetition type field 1203, a feedback content field 1205, a CID Field 1207 and a Header CheckSum (HCS)

상기 피드백 타입 필드(1201)는 상기 피드백 컨텐츠 필드(1103)에 비트맵으로 구성된 데이터에 대한 ACK 또는 NACK 정보가 포함됨을 나타낸다. The feedback type field 1201 indicates that the feedback content field 1103 includes ACK or NACK information for data composed of a bitmap.

상기 반복 타입 필드(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 the bitmap information included in the feedback content field 1205. For example, when the value of the repetition type field 1203 is 00, the feedback content field 1205 includes ACK / NACK information for 16 data using 16 bits. Also, when the value of the repetition type field 1203 is 01, the feedback content field 1205 includes information in which ACK / NACK information for 8 data is repeated twice using 16 bits. Also, when the value of the repetition type field 1203 is 10, the feedback content field 1205 includes information in which ACK / NACK information for 4 pieces of data is repeated 4 times using 16 bits. Also, when the value of the repetition type field 1203 is 11, the feedback content field 1205 includes information in which ACK / NACK information for two pieces of data is repeated eight times using 16 bits.

상기 피드백 컨텐츠 필드(1205)는 16비트로 구성된 비트맵으로 각 비트는 각각의 데이터에 대한 ACK/NACK 정보를 나타낸다. 이때, 상기 비트맵은 데이터들의 ACK/NACK 정보를 하향링크 맵의 순서에 따라 정렬하여 포함한다.The feedback content field 1205 is a bitmap composed of 16 bits, and each bit indicates ACK / NACK information for each data. At this time, the bitmap includes ACK / NACK information of data arranged in the order of the DL map.

상기 CID 필드(1207)는 상기 피드백 컨텐츠 필드(1205)를 통해 ACK/NACK 정보를 전송하는 노드의 식별자 정보를 포함한다.The CID field 1207 includes identifier information of a node that transmits ACK / NACK information through the feedback content field 1205.

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

상술한 바와 같이 상기 중계국 1(610)은 상기 NACK 신호에 대한 추가 정보를 제어 메시지 형태로 전송하거나 별도의 물리 채널을 이용하여 전송할 수 있다.As described above, the RS 1 610 may transmit additional information on the NACK signal in the form of a control message or may be transmitted using a separate physical channel.

상기 기지국(600)은 상기 중계국 1(610)로부터 제공받은 NACK 메시지의 추가 정보를 통해 상기 NACK 메시지가 상기 i번째 프레임(641) 동안 상기 중계국 1(610)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. The BS 600 recognizes that the NACK message is a NACK message for the data transmitted to the RS 1 610 during the i'th frame 641 through the additional information of the NACK message provided from the RS 1 610 do.

따라서, 상기 기지국(600)은 (i+2)번째 프레임(645) 동안 상기 NACK 메시지에 대한 데이터를 상기 중계국 1(610)로 재전송한다(667단계).Therefore, the BS 600 retransmits the data for the NACK message to the RS 1 610 during the (i + 2) th frame 645 (step 667).

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

상기 도 7에 도시된 바와 같이 기지국(700)이 단말(730)로 데이터를 전송하는 경우, 상기 기지국(700)은 i번째 프레임(741) 동안 중계국 1(710)로 데이터를 전송한다(761단계). 7, when the BS 700 transmits data to the MS 730, the BS 700 transmits data to the RS 710 during the i-th frame 741 (step 761) ).

이때, 상기 중계국 1(710)은 상기 기지국(700)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(710)은 (i+1)번째 프레임(7473) 동안 상기 데이터를 중계국 2(720)로 전송한다(763단계).At this time, the RS 1 710 checks whether or not an error has occurred in the data provided from the BS 700. If there is no error in the data, the RS 1 710 transmits the data to the RS 2 720 during the (i + 1) th frame 7473 (step 763).

이때, 상기 중계국 2(720)는 상기 중계국 1(710)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(765단계), 상기 중계국 2(720)는 (i+2)번째 프레임(745) 동안 상기 오류가 발생한 데이터에 대한 NACK 메시지를 상기 중계국 1(710)로 전송한다(767단계). 이때, 상기 중계국 2(720)는 상기 NACK 메시지에 대한 추가 정보를 상기 중계국 1(710)로 전송한다. 여기서, 상기 중계국 2(720)는 상기 도 6에서 중계국 1(610)이 구성한 추가 정보와 동일한 형태로 추가 정보를 구성할 수 있다.At this time, the RS 2 720 checks whether the data provided from the RS 1 710 is erroneous. If an error occurs in the data (step 765), the RS 2 720 transmits a NACK message for the data in which the error occurred during the (i + 2) th frame 745 to the RS 710 (Step 767). At this time, the RS 2 720 transmits additional information on the NACK message to the RS 1 710. Herein, the RS 2 720 may configure the additional information in the same form as the additional information configured by the RS 1 610 in FIG. 6.

상기 중계국 1(710)은 상기 중계국 2(720)로부터 제공받은 NACK 메시지의 추가 정보를 통해 상기 NACK 메시지가 상기 (i+1)번째 프레임(743) 동안 상기 중계국 2(720)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. The relay station 1 710 transmits the NACK message to the relay station 720 through the additional information of the NACK message provided from the relay station 2 720 to the relay station 720 during the (i + 1) NACK message.

이후, 상기 중계국 1(710)은 상기 중계국 2(720)로부터 제공받은 NACK 메시지를 (i+3)번째 프레임(747) 동안 상기 기지국(700)으로 전송한다(769단계). 이때, 상기 중계국 1(710)은 상기 중계국 2(720)로부터 제공받은 상기 NACK 메시지에 대한 추가 정보를 상기 기지국(700)으로 함께 전송한다.In step 769, the RS 1 710 transmits the NACK message received from the RS 2 720 to the BS 700 during the (i + 3) -th frame 747. At this time, the RS 1 710 transmits additional information about the NACK message received from the RS 2 720 to the BS 700.

상기 기지국(700)은 상기 중계국 1(710)로부터 제공받은 NACK 메시지의 추가 정보를 통해 상기 NACK 메시지가 상기 (i+1)번째 프레임(743) 동안 상기 중계국 1(710)이 상기 중계국 2(720)로 전송한 데이터에 대한 NACK 메시지임을 인식한다.The BS 700 transmits the NACK message through the additional information of the NACK message provided from the first RS 710 to the RS 710 during the (i + 1) And transmits the NACK message to the UE.

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

상기 중계국 1(710)은 상기 스케줄링 정보가 수신되면, 상기 중계국 2(720)로부터 제공받은 NACK 메시지에 대한 데이터를 상기 스케줄링 정보에 따라 (i+5)번째 프레임(751) 동안 상기 중계국 2(720)로 재전송한다(773단계).When the scheduling information is received, the RS 1 710 transmits data for the NACK message provided from the RS 2 720 to the RS 2 720 during the (i + 5) -th frame 751 according to the scheduling information. (Step 773).

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

상기 도 8에 도시된 바와 같이 기지국(800)이 단말(830)로 데이터를 전송하는 경우, 상기 기지국(800)은 i번째 프레임(881) 동안 중계국 1(810)로 데이터를 전송한다(861단계). 8, when the BS 800 transmits data to the MS 830, the BS 800 transmits data to the RS 810 during the i-th frame 881 (step 861) ).

이때, 상기 중계국 1(810)은 상기 기지국(800)으로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 없는 경우, 상기 중계국 1(810)은 (i+1)번째 프레임(843) 동안 상기 데이터를 중계국 2(820)로 전송한다(863단계).At this time, the RS 1 810 confirms whether or not an error has occurred in the data provided from the BS 800. If there is no error in the data, the RS 1 810 transmits the data to the RS 2 820 during the (i + 1) th frame 843 (step 863).

이때, 상기 중계국 2(820)는 상기 중계국 1(810)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생하지 않으면, 상기 중계국 2(820)는 (i+2)번째 프레임(848) 동안 상기 데이터를 상기 단말(830)로 전송한다(868단계).At this time, the RS 2 820 confirms whether or not an error has occurred in the data provided from the RS 1 810. If there is no error in the data, the RS 2 820 transmits the data to the SS 830 during the (i + 2) -th frame 848 (step 868).

이때, 상기 단말(830)은 상기 중계국 2(820)로부터 제공받은 데이터의 오류 발생 여부를 확인한다. 만일 상기 데이터에 오류가 발생한 경우(867단계), 상기 단말(830)은 (i+3)번째 프레임(847) 동안 상기 오류가 발생한 데이터에 대한 NACK 메시지를 상기 중계국 2(820)로 전송한다(869단계). At this time, the MS 830 confirms whether or not an error has occurred in the data provided from the RS 2 (820). If an error occurs in the data (step 867), the UE 830 transmits a NACK message for the errored data to the RS 2 820 during the (i + 3) -th frame 847 Step 869).

상기 중계국 2(820)는 상기 (i+3)번째 프레임(847) 동안 상기 단말(830)로부터 제공받은 NACK 메시지가 상기 (i+2)번째 프레임(845) 동안 상기 단말(830)로 전송한 데이터에 대한 NACK 메시지임을 인식한다.The relay station 2 820 transmits the NACK message received from the terminal 830 during the (i + 3) -th frame 845 to the terminal 830 during the (i + 2) NACK message for the data.

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

상기 중계국 1(810)은 상기 중계국 2(820)로부터 제공받은 NACK 메시지가 상기 (i+1)번째 프레임(843) 동안 상기 중계국 2(820)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. 또한, 상기 중계국 1(810)은 상기 NACK 메시지에 포함된 정보에 따라 상기 NACK 메시지가 상기 단말(830)에서 오류가 발생한 데이터에 대한 NACK 메시지인 것을 인식한다.The RS 1 810 recognizes that the NACK message provided from the RS 2 820 is a NACK message for data transmitted to the RS 2 820 during the (i + 1) -th frame 843. In addition, the RS # 1 810 recognizes that the NACK message is a NACK message for the errored data in the UE 830 according to the information included in the NACK message.

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

상기 기지국(800)은 상기 중계국 1(810)로부터 제공받은 NACK 메시지가 상기 i번째 프레임(841) 동안 상기 중계국 1(810)로 전송한 데이터에 대한 NACK 메시지임을 인식한다. 또한, 상기 기지국(800)은 상기 NACK 메시지에 포함된 정보에 따라 상기 NACK 메시지가 상기 단말(830)에서 오류가 발생한 데이터에 대한 NACK 메시지인 것을 인식한다.The BS 800 recognizes that the NACK message provided from the RS 1 810 is a NACK message for data transmitted to the RS 810 during the i-th frame 841. In addition, the BS 800 recognizes that the NACK message is a NACK message for data in which the error occurred in the UE 830 according to the information included in the NACK message.

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

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

상기 중계국 2(820)는 상기 중계국 1(810)로부터 스케줄링 정보가 수신되면, 상기 단말(830)로부터 제공받은 NACK 메시지에 대한 데이터를 (i+8)번째 프레임(857) 동안 상기 단말(830)로 재전송한다(879단계).The RS 2 820 transmits data for the NACK message received from the MS 830 to the MS 830 during the (i + 8) -th frame 857 upon receiving the scheduling information from the RS 810. (Step 879).

상술한 바와 같이 상기 무선통신시스템의 하위 노드들은 비동기적으로 제어메시지를 상위 노드로 전송한다. 즉, 상기 하위 노드들은 상기 상위 노드와 약속되지 않은 시점에 제어 메시지를 전송한다. 따라서, 상기 하위 노드들은 사위 노드로 전송하는 제어메시지에 대한 추가 정보를 구성하여 상기 제어 메시지와 함께 상위 노드로 전송한다. 만일, 하위 노드들이 NACK 메시지뿐만 아니라 ACK 메시지도 비동기식으로 전송하는 경우, 상기 하위 노드들은 ACK 메시지에 대한 추가 정보를 상기 NACK 메시지에 대한 추가 정보와 동일한 형태로 구성할 수 있다. 이 경우, 상기 추가 정보들은 자신이 NACK 메시지의 추가 정보인지 ACK 메시지의 추가 정보인지를 나타내는 정보를 포함한다.As described above, the lower nodes of the wireless communication system transmit the control message asynchronously to the upper node. That is, the lower nodes transmit control messages to the upper nodes at a time when they are not promised. Accordingly, the lower nodes configure additional information on the control message transmitted to the opposite node, and transmit the control information to the upper node together with the control message. If the lower nodes transmit not only the NACK message but also the ACK message asynchronously, the lower nodes may configure additional information on the ACK message in the same form as the additional information on the NACK message. In this case, the additional information includes information indicating whether the additional information is additional information of the NACK message or additional information of the ACK message.

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

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

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

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

만일, 상기 데이터에 오류가 발생한 경우, 상기 중계국은 911단계로 진행하여 상기 오류가 발생한 데이터에 대한 NACK 메시지를 상기 상위 노드와 약속되지 않은 시점에 상기 상위 노드로 전송한다. 따라서, 상기 중계국은 상기 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 상기 상위 노드로 전송한다. 여기서, 상기 추가 정보는 상기 중계국의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함한다. 만일, HARQ 방식을 사용하는 경우, 상기 추가 정보는 부분 데이터의 고유 식별자 정보를 추가적으로 포함해야한다.If an error occurs in the data, the RS proceeds to step 911 and transmits a NACK message for the errored data to the upper node at a time when it is not agreed with the upper node. Therefore, the RS transmits the NACK message and the additional information about the NACK message to the superordinate node. Here, the additional information includes unique identifier information of the RS and data unique identifier information for indicating which data the NACK message is for. If the HARQ scheme is used, the additional information should additionally include unique identifier information of the partial data.

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

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

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

상기 하위 노드로부터 NACK 메시지가 수신되면, 상기 중계국은 915단계로 진행하여 상기 하위 노드로부터 제공받은 NACK 메시지를 상기 상위 노드로 전송한다. 만일, 상기 하위 노드로부터 약속되지 않은 시점에 NACK 메시지가 수신되는 경우, 상기 중계국은 상기 NACK 메시지에 대한 추가 정보를 통해 상기 NACK 메시지를 전송한 하위 노드와 오류가 발생한 데이터 정보를 확인할 수 있다. 이때, 상기 중계국은 상기 하위 노드로부터 제공받은 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 상기 상위 노드로 전송한다.If the NACK message is received from the lower node, the RS proceeds to step 915 and transmits the NACK message provided from the lower node to the upper node. If a NACK message is received from the lower node at an unspecified point in time, the RS can check the lower node that transmitted the NACK message and the errored data information through the additional information on the NACK message. At this time, the RS transmits the NACK message provided from the lower node and the additional information about the NACK message to the upper node.

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

이후, 상기 중계국은 상기 905단계로 되돌아가 상기 스케줄링 정보에 따라 상기 NACK 메시지의 추가 정보를 통해 확인한 오류가 발생한 데이터를 상기 NACK 메시지를 전송한 하위 노드로 재전송한다. 다른 실시 예로 상기 중계국은 상기 NACK 메시지를 전송한 하위 노드로 상기 재전송 스케줄링 정보를 전송할 수도 있다. 즉, 상기 하위 노드로부터 제공받은 NACK 메시지가 상기 하위 노드에 연결된 다른 하위 노드에서 데이터에 오류가 발생한 것을 나타내는 경우, 상기 중계국은 상기 재전송 스케줄링 정보를 상기 하위 노드로 전송한다.Thereafter, the RS returns to step 905 and retransmits the error-detected data, which is confirmed through the additional information of the NACK message, to the lower node that has transmitted the NACK message according to the scheduling information. In another embodiment, the RS may transmit the retransmission scheduling information to a lower node that has transmitted the NACK message. That is, when the NACK message provided from the lower node indicates that an error occurs in data of another lower node connected to the lower node, the relay station transmits the retransmission scheduling information to the lower node.

한편, 상기 907단계에서 하위 노드로부터 ACK 메시지가 수신되면, 상기 중계국은 909단계로 진행하여 상기 하위 노드로 제공받은 ACK 메시지를 상기 상위 노드로 전송한다.
이후, 상기 중계국은 본 알고리즘을 종료한다.On the other hand, if the ACK message is received from the lower node in step 907, the RS proceeds to step 909 and transmits the ACK message provided to the lower node to the upper node.
Thereafter, the RS terminates the algorithm.

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

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

상기 도 10에 도시된 바와 같이 상기 중계국은 송신부(1000), 수신부(1020) 및 상기 송신부(1000)와 수신부(1020)가 공유하는 ARQ 제어부(1040), ARQ 상태부(1050), ARQ 타이머(1060), 채널 추정기(1070)를 포함하여 구성된다.10, the RS includes an ARQ control unit 1040, an ARQ state unit 1050, and an ARQ timer 1030 shared by the transmission unit 1000, the reception unit 1020, and the transmission unit 1000 and the reception unit 1020 1060, and a channel estimator 1070.

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

상기 데이터 생성부(1001)는 데이터 큐(1013)에 저장된 데이터와 메시지 생성기(1017)에서 생성한 제어 메시지를 SDU(Service Data Unit)생성기(1015)에서 모아 물리계층 전송을 위한 하나의 데이터를 생성한다. 여기서, 상기 메시지 생성기(1017)는 상기 수신부(1020)를 통해 수신받은 데이터에 오류가 없으면 ACK 제어 메시지를 생성한다. 반면에 상기 메시지 생성기(1017)는 상기 데이터에 오류가 발생한 경우, NACK 메시지를 생성한다. 또한, 상기 메시지 생성기(1017)는 상위 노드에서 상기 NACK 메시지가 어떤 노드로부터 수신되는지 또한 어떤 데이터에 대한 NACK 메시지인지를 알 수 있도록 상기 NACK 메시지에 대한 추가적인 정보를 생성한다. 예를 들어, 상기 메시지 생성기(1017)는 중계국의 고유식별자 정보와 상기 NACK 메시지가 어떤 데이터에 대한 신호인지를 나타내기 위한 데이터의 고유식별자 정보를 포함하는 추가 정보를 생성한다. 만일, HARQ 방식을 사용하는 경우, 상기 메시지 생성부(1017)는 상기 추가 정보에 부분 데이터의 고유 식별자 정보를 추가적으로 포함시킨다. The data generator 1001 collects the data stored in the data queue 1013 and the 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, when an error occurs in the data, the message generator 1017 generates a NACK message. In addition, the message generator 1017 generates additional information on the NACK message so that the NACK message is received from a node and a NACK message for the data. For example, the message generator 1017 generates additional information including unique identifier information of a relay station and unique identifier information of a data to indicate which data is the NACK message. If the HARQ scheme is used, the message generator 1017 additionally includes unique identifier information of the partial data in the additional information.

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

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

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

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

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

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

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

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

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

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

상기 데이터 처리부(1031)의 SDU 처리기(1035)는 상기 채널 복호기(1029)로부터 제공받은 물리 계층 신호에서 데이터와 제어 메시지를 분리한다. 이후, 상기 SDU처리기(1035)는 상기 데이터를 제 2 데이터 큐(1037)로 제공하여 저장하고, 상기 제어 메시지는 상기 메시지 처리기(1033)로 제공하여 복호하여 확인한다. 여기서, 상기 제 1 데이터 큐(1013)와 제 2 데이터 큐(1027)는 동일한 데이터 큐일 수 도 있다. The SDU processor 1035 of the data processing unit 1031 separates data and control messages from the physical layer signal 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 for decoding. 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 제어 메시지인지를 확인한다.The message processor 1033 notifies the ARQ controller 1040 of the reception of the NACK control message when the NACK control message is received from the lower node. Also, the message processor 1033 determines which node the lower node that transmitted the NACK control message is using and the NACK control message is the NACK control message for which data, using the additional information of the NACK control message received from the lower node Check.

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

상기 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 relay station in cooperation with the ARQ state unit 1050 and the ARQ timer 1543. At this time, the ARQ controller 1040 controls the retransmission by 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 receiving unit 1020, the ARQ controller 1040 controls the transmitting unit 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 provided from the upper node stored in the data queue 1013 according to a channel state, inserts an error detection code, To be retransmitted to the child node requesting retransmission.

또한, 상기 ARQ 제어기(1040)는 상기 수신부(1020)의 상기 데이터 처리 부(1031), 채널 복호기(1029) 및 CRC 제거기(1027)와 통신하면서 상기 재전송을 제어한다. 예를 들어, 상기 CRC 제거기(1027)에서 수신 데이터에 오류가 발생한 경우, 상기 ARQ제어기(1040)는 상기 기지국으로 전송하기 위한 NACK 제어 메시지를 생성하도록 상기 메시지 생성기(1017)를 제어한다.The ARQ controller 1040 controls the retransmission by communicating with the data processor 1031, the channel decoder 1029 and the CRC eliminator 1027 of the receiver 1020. For example, when an error occurs in the received data in the CRC eliminator 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 the ARQ timer 1060 receives the valid timeout message during the retransmission procedure.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

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

Claims (30)

중계방식을 사용하는 무선통신시스템의 중계국에서 재전송 방법에 있어서,A retransmission method in a relay station of a wireless communication system using a relay scheme, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과,Determining whether an error has occurred in data received from an upper node, 상기 데이터의 오류 발생 여부를 나타내는 메시지를 생성하는 과정과,Generating a message indicating whether an error occurs in the data; 상기 상위 노드와 약속되지 않은 시점에 상기 메시지를 상기 상위 노드로 전송하는 과정을 포함하고,And transmitting the message to the upper node at a time when the node is not in agreement with the upper node, 상기 메시지를 생성하는 과정은, 제어 메시지 또는 헤더의 형태로 구성된 상기 데이터의 오류 발생 여부를 나타내는 메시지를 생성하고, 상기 헤더는, 오류가 발생하지 않은 적어도 하나의 데이터들에 대한 ACK 정보와 오류가 발생한 적어도 하나의 데이터들에 대한 NACK 정보를 포함하는 것을 특징으로 하는 방법.Wherein the generating of the message generates a message indicating whether an error occurs in the data composed of a control message or a header, and the header includes at least one of ACK information and at least one error And NACK information for at least one of the generated data. 삭제delete 제 1항에 있어서,The method according to claim 1, 상기 메시지를 생성하는 과정은, The process of generating the message includes: 제어 메시지 형태로 구성된 메시지를 생성하는 경우, 오류가 발생하지 않은 데이터에 대한 ACK 메시지와 상기 ACK 메시지에 대한 추가 정보를 포함하는 ACK 타입 제어 메시지와 오류가 발생한 데이터에 대한 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 포함하는 NACK 타입 제어 메시지 중 적어도 하나를 생성하는 과정을 포함하는 것을 특징으로 하는 방법.In the case of generating a message configured in the form of a control message, an ACK type control message including an ACK message for data for which no error has occurred and additional information for the ACK message, a NACK message for data in which an error occurs, And generating a NACK type control message including additional information for the NACK type control message. 제 1항에 있어서,The method according to claim 1, 상기 제어 메시지는, 상기 중계국의 고유식별자 정보, 오류 발생 여부를 나타내는 데이터의 고유식별자 정보, 상기 데이터가 부분 데이터인 경우, 상기 부분 데이터의 고유 식별자 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the control message includes at least one of unique identifier information of the relay station, unique identifier information of data indicating occurrence of an error, and unique identifier information of the partial data when the data is partial data. 제 1항에 있어서,The method according to claim 1, 상기 제어 메시지는, 상기 중계국의 연결 식별자(CID : Connection IDendifier) 정보, 오류 발생 여부를 나타내는 데이터의 BSN(Block Sequence Number)정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the control message includes at least one of Connection Identifier (CID) information of the RS and Block Sequence Number (BSN) of data indicating whether an error has occurred. 제 1항에 있어서,The method according to claim 1, 상기 제어 메시지는, 물리 계층 재전송이 이루어지는 경우, 상기 중계국의 연결 식별자 또는 RCID(Reduced CID), 오류 발생 여부를 나타내는 데이터의 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 SPID(Sub Packet ID) 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the control message includes at least one of a connection identifier or an RCID (Reduced CID) of the relay station, an ACID (HARQ Channel ID) of data indicating whether an error has occurred, or a SPID (Sub Packet ID) of partial data of the ACID, ≪ / RTI > 삭제delete 제 1항에 있어서,The method according to claim 1, 상기 헤더는, 상기 중계국의 식별자 정보, 상기 상위 노드로부터 제공받은 적어도 하나의 데이터들에 대한 오류 발생 여부 정보, 상기 오류 발생 여부 정보의 반복 여부 및 반복 횟수 정보 중 적어도 하나를 포함하여 구성되는 것을 특징으로 하는 방법.Wherein the header includes at least one of identifier information of the relay station, error occurrence information on at least one data provided from the upper node, repetition of the error occurrence information, and repetition frequency information Lt; / RTI > 제 8항에 있어서,9. The method of claim 8, 상기 헤더는, 상기 상위 노드로부터 제공받은 데이터들에 대한 오류 발생 여부 정보를 비트맵으로 구성하여 포함하는 것을 특징으로 하는 방법.Wherein the header comprises information on whether or not an error has occurred with respect to data provided from the superordinate node, in a form of a bitmap. 제 9항에 있어서,10. The method of claim 9, 상기 헤더는, 상기 상위 노드로부터 제공받은 하향링크 맵에 포함된 데이터들의 순서에 따라 상기 데이터들의 오류 발생 여부를 나타내는 비트맵을 포함하는 것을 특징으로 하는 방법.Wherein the header includes a bitmap indicating whether an error occurs in the data according to a sequence of data included in the DL map provided from the superordinate node. 제 1항에 있어서,The method according to claim 1, 상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 방법.Wherein the upper node is a base station or a higher relay station. 제 1항에 있어서,The method according to claim 1, 상기 상위 노드로부터 수신되는 데이터에 오류가 발생하지 않은 경우, 상기 데이터를 하위 노드로 전송하는 과정과,Transmitting the data to a lower node when an error does not occur in data received from the upper node; 상기 하위 노드로부터 ACK 메시지가 수신되는 경우, 상기 ACK 메시지를 상기 상위 노드로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.And transmitting the ACK message to the upper node when an ACK message is received from the lower node. 제 12항에 있어서,13. The method of claim 12, 상기 ACK 메시지를 상기 상위 노드로 전송하는 과정은,And transmitting the ACK message to the superordinate node, 상기 ACK 메시지를 상기 상위 노드와 약속된 시점에 전송하는 과정을 포함하는 것을 특징으로 하는 방법.And transmitting the ACK message to the upper node at an agreed time point. 제 12항에 있어서,13. The method of claim 12, 상기 하위 노드로부터 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보 중 적어도 하나가 수신되는 경우, 상기 NACK 메시지에 대한 데이터를 확인하는 과정과,Checking data for the NACK message when at least one of a NACK message and additional information for the NACK message is received from the lower node; 상기 확인한 데이터에 대한 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보 중 적어도 하나를 상기 상위 노드로 전송하는 과정과,Transmitting at least one of a NACK message for the confirmed data and additional information for the NACK message to the upper node; 상기 상위 노드로부터 재전송 스케줄링 정보를 수신되는 경우, 상기 스케줄링 정보에 따라 상기 확인한 데이터를 상기 하위 노드로 재전송하거나, 상기 스케줄링 정보를 상기 하위 노드로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.Further comprising the step of retransmitting the confirmed data to the lower node according to the scheduling information when the retransmission scheduling information is received from the upper node or transmitting the scheduling information to the lower node. 제 12항에 있어서,13. The method of claim 12, 상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 방법.And the lower node is a lower relay station or a terminal. 중계 방식을 사용하는 무선통신시스템의 중계국 장치에 있어서,A relay station apparatus of a wireless communication system using a relay scheme, 상위 노드로부터 데이터를 수신받는 수신부와,A receiving unit for receiving data from an upper node, 상기 수신된 데이터의 오류 발생 여부를 검사하는 검사부와,An examining unit for examining whether or not an error has occurred in the received data; 상기 데이터의 오류 발생 여부 정보를 포함하는 메시지를 생성하는 메시지 생성부와,A message generator for generating a message including information on whether or not the data is erroneous, 상기 상위 노드와 약속되지 않은 시점에 상기 메시지를 상기 상위 노드로 전송하는 송신부를 포함하고,And a transmitter for transmitting the message to the superordinate node at a time point not promised to the superordinate node, 상기 메시지 생성부는, 제어 메시지 또는 헤더의 형태로 상기 데이터의 오류 발생 여부를 포함하는 메시지를 생성하고, 오류가 발생하지 않은 적어도 하나의 데이터들에 대한 ACK 정보와 오류가 발생한 적어도 하나의 데이터들에 대한 NACK 정보를 포함하는 상기 헤더 형태의 메시지를 생성하는 것을 특징으로 하는 장치.The message generator generates a message including whether the data is erroneous in the form of a control message or a header, and generates ACK information for at least one data in which no error occurred and at least one data And generates the header-type message including the NACK information. 삭제delete 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 상기 메시지를 제어 메시지의 형태로 구성하는 경우, 오류가 발생하지 않은 데이터에 대한 ACK 메시지와 상기 ACK 메시지에 대한 추가 정보를 포함하는 ACK 타입 제어 메시지 또는 오류가 발생한 데이터에 대한 NACK 메시지와 상기 NACK 메시지에 대한 추가 정보를 포함하는 NACK 타입 제어메시지 중 적어도 하나를 생성하는 것을 특징으로 하는 장치.When the message is configured in the form of a control message, the message generator generates an ACK type control message including an ACK message for data for which no error has occurred, additional information for the ACK message, or a NACK And a NACK type control message including a message and additional information for the NACK message. 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 상기 중계국의 고유식별자 정보, 오류 발생 여부를 나타내는 데이터의 고유식별자 정보, 상기 데이터가 부분 데이터인 경우, 상기 부분 데이터의 고유 식별자 정보 중 적어도 하나를 포함하는 제어 메시지 형태의 메시지를 생성하는 것을 특징으로 하는 장치. Wherein the message generator generates a message in the form of a control message including at least one of unique identifier information of the relay station, unique identifier information of data indicating occurrence of an error, and unique identifier information of the partial data when the data is partial data, Lt; / RTI > 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 상기 중계국의 연결 식별자(CID : Connection IDendifier) 정보, 오류 발생 여부를 나타내는 데이터의 BSN(Block Sequence Number)정보 중 적어도 하나를 포함하는 제어 메시지 형태의 메시지를 생성하는 것을 특징으로 하는 장치. Wherein the message generator generates a message in the form of a control message including at least one of Connection Identifier (CID) information of the relay station and BSN (Block Sequence Number) information of data indicating whether an error has occurred Device. 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 물리 계층 재전송이 이루어지는 경우, 상기 중계국의 연결 식별자 또는 RCID(Reduced CID), 오류 발생 여부를 나타내는 데이터의 ACID(HARQ Channel ID) 또는 상기 ACID의 부분 데이터의 SPID(Sub Packet ID) 중 적어도 하나를 포함하는 제어 메시지 형태의 메시지를 생성하는 것을 특징으로 하는 장치. Wherein the message generation unit is configured to generate the RSID of the relay station based on a connection identifier or an RCID (Reduced CID) of the relay station, an ACID (HARQ Channel ID) of data indicating whether an error has occurred or a SPID (Sub Packet ID) of partial data of the ACID, Wherein the message is a control message in the form of a control message. 삭제delete 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 상기 중계국의 식별자 정보, 상기 상위 노드로부터 제공받은 적어도 하나의 데이터들에 대한 오류 발생 여부 정보, 상기 오류 발생 여부 정보의 반복 여부 및 반복 횟수 정보 중 적어도 하나를 포함하는 헤더 형태의 메시지를 생성하는 것을 특징으로 하는 장치.The message generation unit may include a header format including at least one of the identifier information of the relay station, the error occurrence information on at least one data provided from the upper node, the repeat occurrence information of the error occurrence information, Lt; RTI ID = 0.0 > message. ≪ / RTI > 제 16항에 있어서,17. The method of claim 16, 상기 메시지 생성부는, 상기 상위 노드로부터 제공받은 데이터들에 대한 오류 발생 여부 정보를 비트맵으로 구성하여 포함하는 헤더 형태의 메시지를 생성하는 것을 특징으로 하는 장치.Wherein the message generator generates a header-type message including bitmap information on error occurrence / non-occurrence of data provided from the upper node. 제 24항에 있어서,25. The method of claim 24, 상기 메시지 생성부는, 상기 상위 노드로부터 제공받은 하향링크 맵에 포함된 데이터들의 순서에 따라 상기 데이터들의 오류 발생 여부를 나타내는 비트맵을 포함하는 헤더 형태의 메시지를 생성하는 것을 특징으로 하는 장치.Wherein the message generator generates a header-type message including a bitmap indicating whether an error occurs in the data according to the order of the data included in the downlink map provided from the upper node. 제 16항에 있어서,17. The method of claim 16, 상기 송신부는, 상기 상위 노드로부터 제공받은 데이터에 오류가 발생하지 않는 경우, 상기 데이터를 하위 노드로 전송하는 것을 특징으로 하는 장치.Wherein the transmission unit transmits the data to a lower node when an error does not occur in the data provided from the upper node. 제 26항에 있어서,27. The method of claim 26, 상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 장치.And the lower node is a lower relay station or a terminal. 제 16항에 있어서,17. The method of claim 16, 상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 장치.Wherein the upper node is a base station or a higher relay station. 삭제delete 삭제delete
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
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
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
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
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
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

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
KR20080089118A KR20080089118A (en) 2008-10-06
KR101405495B1 true 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)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101632440B1 (en) * 2008-12-03 2016-06-22 엘지전자 주식회사 Method of performing harq for relay station
US8289895B2 (en) 2009-04-24 2012-10-16 Research In Motion Limited Relay link HARQ operation
JP4814383B2 (en) * 2010-03-15 2011-11-16 株式会社エヌ・ティ・ティ・ドコモ Mobile communication method and relay node

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537414A (en) * 1992-07-07 1996-07-16 Hitachi, Ltd. Method of wireless communication between base station and mobile station and multiple access communication system
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
KR20050079890A (en) * 2004-10-28 2005-08-11 주식회사 알에프테크윈 System and method for remote control and detect breakdown of security light

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7970344B2 (en) * 2004-12-27 2011-06-28 Panasonic Corporation 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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537414A (en) * 1992-07-07 1996-07-16 Hitachi, Ltd. Method of wireless communication between base station and mobile station and multiple access communication system
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
KR20050079890A (en) * 2004-10-28 2005-08-11 주식회사 알에프테크윈 System and method for remote control and detect breakdown of security light

Also Published As

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

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
KR101612290B1 (en) Apparatus and method for supporting automatic retransmission request in a relay wireless communication system
KR100889785B1 (en) Retransmission apparatus and method in wireless relay communication system
US8284754B2 (en) Apparatus and method for determining time to response of retransmission in a multihop relay wireless communication system
EP1962451B1 (en) Apparatus and method for retransmitting request in wireless relay communication system
KR101075777B1 (en) System and method for transmitting and receiving resource allocation information in a wireless communication system
US20080186886A1 (en) Apparatus and method for hybrid automatic repeat request signaling in broadband wireless communication system
KR20090098750A (en) Apparatus and method for retransmitting of data in wireless communication system using relay
KR101247731B1 (en) Apparatus and method for retransmission request in wireless communication system using relay
KR101391847B1 (en) Apparatus and method for determining time to response of retransmission in multi-hop relay wireless communication system
KR101405495B1 (en) Apparatus and method for data retrnasmission of asynchronous control message transmission in wireless communication system using relay
JP5643852B2 (en) Data retransmission apparatus and method in wireless communication system using multi-hop 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