KR20080090249A - 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법 - Google Patents

다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법 Download PDF

Info

Publication number
KR20080090249A
KR20080090249A KR1020070091258A KR20070091258A KR20080090249A KR 20080090249 A KR20080090249 A KR 20080090249A KR 1020070091258 A KR1020070091258 A KR 1020070091258A KR 20070091258 A KR20070091258 A KR 20070091258A KR 20080090249 A KR20080090249 A KR 20080090249A
Authority
KR
South Korea
Prior art keywords
data
message
relay station
node
transmitting
Prior art date
Application number
KR1020070091258A
Other languages
English (en)
Other versions
KR101408940B1 (ko
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 PCT/KR2008/001884 priority Critical patent/WO2008120958A1/en
Priority to EP08006819.0A priority patent/EP2015498B1/en
Priority to CN2008800114363A priority patent/CN101652953B/zh
Priority to US12/062,137 priority patent/US8483116B2/en
Priority to JP2010502022A priority patent/JP2010524325A/ja
Publication of KR20080090249A publication Critical patent/KR20080090249A/ko
Priority to JP2013007830A priority patent/JP5643852B2/ja
Application granted granted Critical
Publication of KR101408940B1 publication Critical patent/KR101408940B1/ko

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/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1896—ARQ related signaling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • 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/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • 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/1867—Arrangements specially adapted for the transmitter end
    • H04L1/189—Transmission or retransmission of more than one copy of a message
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Landscapes

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

Abstract

본 발명은 다중 홉 중계방식을 사용하는 무선통신시스템에서 재전송을 위한 제어 메시지를 전송하기 위한 장치 및 방법에 관한 것으로서, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과, 하위 노드들로부터 오류 발생 여부를 나타내는 메시지가 수신되는 경우, 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상기 상위 노드로 전송하는 과정을 포함하여, 중계국은 하위 노드로부터 제공받은 자동 재전송 요청(Automatic Retransmission Request)를 수행하기 위한 제어 메시지를 동시에 상위 노드로 전송할 수 있는 이점이 있다.
다중 홉 중계방식, 중계국, 자동 재전송 요청(Automatic Retransmission Request), ACK/NACK 메시지, ACK/NACK 스케줄링

Description

다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터 재전송 장치 및 방법{APPARATUS AND METHOD FOR DATA RETRNASMISSION IN WIRELESS COMMUNICATION SYSTEM USING MULTI HOP PELAY}
본 발명은 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 수행하기 위한 장치 및 방법에 관한 것으로서, 특히 다중 홉 중계방식을 사용하는 무선통신시스템에서 ARQ를 위한 제어 메시지를 전송하기 위한 장치 및 방법에 관한 것이다.
상기 무선통신시스템은 데이터를 전송하는 무선 자원의 채널 상태에 따라서 특정 데이터에 오류(error)가 발생한 수 있다. 이러한 오류에 대한 제어 및 복구 기술은 크게 ARQ 기법과 FEC(Frame Error Check) 기법으로 나눌 수 있다. 여기서, 상기 ARQ 기법은 수신 단에서 손실된 데이터에 대해 송신 단으로 재전송(retransmission)을 요청하는 기법이다. 또한, 상기 FEC 기법은 상기 수신 단에서 손실된 데이터에 대한 오류를 정정하는 기법이다.
상기 무선통신시스템에서 상기 ARQ 기법을 사용하는 경우, 상기 수신 단은 수신된 패킷을 복호하여 오류가 발생하였는지를 확인한다. 이때, 상기 수신된 패킷에 오류가 발생하지 않은 경우, 상기 수신 단은 상기 송신 단으로 ACK 메시지를 전송한다.
만일, 상기 수신된 패킷에 오류가 발생한 경우, 상기 수신 단은 상기 송신 단으로 NACK 메시지를 전송한다.
상기 송신 단은 상기 수신 단으로부터 ACK 메시지가 수신되면 새로운 패킷을 전송한다. 만일, 상기 수신 단으로부터 NACK 메시지가 수신되면, 상기 송신 단은 상기 수신 단으로 이전 패킷을 재전송한다.
최근 상기 무선통신시스템은 셀의 가장자리나 음영지역에 위치하는 단말에 더욱 우수한 무선 채널을 제공하기 위해 중계국을 이용한 중계 방식을 사용한다. 즉, 상기 중계방식을 사용하는 무선통신시스템은 상기 중계국을 이용하여 상기 기지국과 단말 간 송수신하는 데이터를 중계하여 상기 기지국과 단말 사이에 보다 우수한 무선 채널을 제공할 수 있다.
따라서, 상기 중계방식을 사용하는 무선통신시스템은 상기 중계국을 이용한 ARQ 수행 방법이 필요하다.
따라서, 본 발명의 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest)을 위한 다중 제어 메시지를 전송하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위해 전송하는 다중 제어 메시지의 채널을 할당하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청을 위해 전송하는 다중 ACK/NACK의 제어 채널을 할당하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 동작 방법은, 상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과, 하위 노드들로부터 오류 발생 여부를 나타내는 메시지가 수신되는 경우, 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 2 견지에 따르면, 다중 홉 중계방식을 사용하는 무선통신시스 템에서 중계국의 동작 방법은, 하위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과, 하위 노드들로부터 오류 발생 여부를 나타내는 메시지가 수신되는 경우, 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 3 견지에 따르면, 다중 홉 중계방식을 사용하는 무선통신시스템에서 상위 노드의 동작 방법은, 다음 홉 중계국으로부터 적어도 하나의 하위 노드들의 오류 발생 여부 메시지들을 제공받기 위한 제어 채널을 생성하는 과정과, 상기 제어 채널을 상기 다음 홉 중계국으로 전송하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 4 견지에 따르면, 다중 홉 중계 방식을 사용하는 무선통신시스템에서 중계국의 재전송 장치는, 상위 노드 또는 하위 노드로부터 데이터와 상기 하위 노드로부터 오류 발생 여부 메시지를 수신받는 수신부와, 상기 수신된 데이터들의 오류를 검사하기 위한 검사부와, 상기 데이터의 오류 발생 여부 메시지를 생성하는 메시지 생성부와, 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상기 상위 노드로 전송하는 송신부를 포함하여 구성되는 것을 특징으로 한다.
상술한 바와 같이, 다중 홉 중계방식을 사용하는 무선통신시스템의 상위 노 드에서 데이터 재전송을 위한 제어 메시지에 대한 다중 제어 채널을 하위 노드로 전송함으로써, 중계국은 하위 노드로부터 제공받은 자동 재전송 요청(Automatic Retransmission Request)를 수행하기 위한 제어 메시지를 동시에 상위 노드로 전송할 수 있는 이점이 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명은 다중 홉 중계방식을 사용하는 무선통신시스템에서 자동 재전송 요청(Automatic Retransmission reQuest : 이하 ARQ라 칭함)을 위한 다중 제어 메시지를 전송하기 위한 기술에 대해 설명한다. 다시 말해, 상기 무선통신시스템에서 ARQ를 위해 다중 제어메시지를 전송하기 위한 채널을 할당하기 위한 기술에 대해 설명한다. 이하 설명은 상기 제어 메시지들 중 ACK/NACK 메시지를 예를 들어 설명하지만, 다른 제어 메시지에도 동일하게 적용할 수 있다.
이하 설명은 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiplexing Access) 방식을 사용하는 무선통신시스템을 예를 들어 설명하며, 다른 다중 접속 방식의 통신시스템에도 동일하게 적용 가능하다.
또한, 이하 설명은 상기 다중 홉 중계방식을 사용하는 무선통신시스템에서 하기 도 1에 도시된 바와 같이 3홉으로 구성된 무선통신시스템을 예를 들어 설명한다. 하지만, 상기 무선통신시스템이 2홉 또는 다중 홉으로 구성되는 경우에도 동일하게 적용할 수 있다.
도 1은 본 발명의 실시 예에 따른 다중 홉 중계 방식을 사용하는 무선통신시스템의 구성을 도시하고 있다. 이하 설명에서, 중계국 1(110)은 1홉 중계국을 의미하고 중계국 2(120)는 2홉 중계국을 의미한다.
상기 도 1에 도시된 바와 같이 상기 무선통신시스템에서 기지국(100)은 서비스 영역에 포함되는 단말로 직접 링크를 통해 서비스를 제공한다. 하지만, 상기 기지국(100)은 서비스 영역의 외곽 또는 서비스 영역의 밖에 위치하는 단말(130)로 중계국(110, 120)을 이용한 중계 링크를 통해 서비스를 제공한다.
예를 들어, 하향링크 데이터 전송의 경우, 상기 기지국(100)은 상기 단말(130)로 데이터를 전송하기 위해 중계국 1(110)로 데이터 1을 전송한다.
상기 중계국 1(110)은 상기 기지국(100)으로부터 데이터 1이 수신되면 상기 데이터 1의 오류 발생 여부를 확인한다. 이때, 상기 중계국 1(110)은 상기 데이터 1의 에러 체크코드(CRC : Cyclic Redundancy Check)를 이용하여 오류 발생 여부를 확인한다.
만일, 상기 데이터 1에 오류가 없는 경우, 상기 중계국 1(110)은 상기 데이터 1을 중계국 2(120)로 전송하고, ACK 메시지를 상기 기지국(100)으로 전송한다. 한편, 상기 데이터 1에 오류가 발생한 경우, 상기 중계국 1(110)은 상기 기지국(100)으로 상기 데이터 1의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
이때, 상기 중계국 1(110)은 이전 프레임에서 상기 중계국 2(120)로부터 제공받은 ACK 또는 NACK 메시지가 존재하면 상기 데이터 1에 대한 ACK 또는 NACK 메시지와 상기 중계국 2(120)로부터 제공받은 ACK 또는 NACK 메시지 함께 상기 기지국(100)으로 전송한다,
상기 중계국 2(120)는 상기 중계국 1(110)로부터 상기 데이터 1이 수신되면 상기 데이터 1의 오류 발생 여부를 확인한다. 만일 상기 데이터 1에 오류가 없는 경우, 상기 중계국 2(120)는 상기 데이터 1을 상기 단말(130)로 전송하고, ACK 메시지를 상기 중계국 1(110)로 전송한다.
한편, 상기 데이터 1에 오류가 발생한 경우, 상기 중계국 2(120)는 상기 중계국 1(110)로 상기 데이터 1의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
이때, 상기 중계국 2(120)는 이전 프레임에서 상기 단말(130)로부터 제공받은 ACK 또는 NACK 메시지가 존재하면 상기 데이터 1에 대한 ACK 또는 NACK 메시지와 상기 단말(130)로부터 제공받은 ACK 또는 NACK 메시지 함께 상기 중계국 1(110)로 전송한다,
상기 단말(130)은 상기 중계국 2(120)로부터 상기 데이터 1이 수신되면 상기 데이터 1의 오류 발생 여부를 확인한다. 만일, 상기 데이터 1에 오류가 없는 경우, 상기 단말(130)은 상기 중계국 2(120)로 ACK 메시지를 전송한다. 한편, 상기 데이터 1에 오류가 발생한 경우, 상기 단말(130)은 상기 중계국 2(120)로 NACK 메시지를 전송한다.
상술한 바와 같이 구성되는 다중 홉 중계방식을 사용하는 무선통신시스템은 하기 도 2와 도 4에 도시된 바와 같이 일정한 데이터 전송의 기본 단위로 데이터 및 ACK 또는 NACK 메시지를 송수신한다. 이하 설명에서 상기 데이터 전송의 기본 단위를 하나의 프레임으로 가정한다. 여기서, 상기 프레임은 상기 무선통신시스템에서의 데이터 전송의 기본 물리단위인 TTI(Transmission Time Interval)을 나타낸다. 이때, 상기 프레임은 하나의 노드가 데이터를 수신받아 오류를 확인한 후, 상기 데이터 및 ACK 또는 NACK 메시지를 전송하기까지의 처리 지연 시간으로 가정한다. 이하 본 발명에서는 상기 처리지연 시간을 한 프레임으로 가정하지만, 기지국, 중계국 및 단말의 능력에 따라 몇 개의 프레임의 처리지연 시간이 발생할 수도 있다.
먼저 상기 무선통신시스템은 하기 도 2에 도시된 바와 같이 하향링크 데이터에 대한 ACK 메시지 또는 NACK 메시지를 전송한다.
도 2는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터 전송 절차를 도시하고 있다.
상기 도 2에 도시된 바와 같이 i번째 프레임(210) 동안 기지국(200)은 데이터 1을 중계국 1(202)로 전송한다(231단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 1에 대한 오류발생 여부를 확인한다.
(i+1)번째 프레임(212) 동안 상기 기지국(200)은 데이터 2를 상기 중계국 1(202)로 전송한다(233단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 2에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 1(202)은 상기 i번째 프레임(210)에서 상기 데이터 1에 오류가 발생하는 경우, 상기 기지국(200)으로 상기 데이터 1의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 i번째 프레임(210)에서 상기 데이터 1에 오류가 발생하지 않은 경우, 상기 중계국 1(202)은 상기 데이터 1에 대한 ACK 메시지를 상기 기지국(200)으로 전송한다(235단계).
이후, 상기 중계국 1(202)은 상기 데이터 1을 중계국 2(204)로 전송한다(237단계). 이때, 상기 중계국 2(204)는 상기 중계국 1(202)로부터 수신받은 상기 데이터 1에 대한 오류발생 여부를 확인한다.
(i+2)번째 프레임(214) 동안 상기 기지국(200)은 데이터 3을 상기 중계국 1(202)로 전송한다(239단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 3에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 1(202)은 상기 (i+1)번째 프레임(212)에서 상기 데이터 2에 오류가 발생하는 경우, 상기 기지국(200)으로 상기 데이터 2의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+1)번째 프레임(212)에서 상기 데이터 2에 오류가 발생하지 않은 경우, 상기 중계국 1(202)은 상기 데이터 2에 대한 ACK 메시지를 상기 기지국(200)으로 전송한다(241단계).
이후, 상기 중계국 1(202)은 상기 데이터 2를 상기 중계국 2(204)로 전송한다(243단계). 이때, 상기 중계국 2(204)는 상기 중계국 1(202)로부터 수신받은 상 기 데이터 2에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 2(204)는 상기 (i+1)번째 프레임(212)에서 상기 데이터 1에 오류가 발생한 경우, 상기 중계국 1(202)로 상기 데이터 1의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+1)번째 프레임(212)에서 상기 데이터 1에 오류가 발생하지 않은 경우, 상기 중계국 2(204)는 상기 데이터 1에 대한 ACK 메시지를 상기 중계국 1(202)로 전송한다(245단계).
이후, 상기 중계국 2(204)는 상기 데이터 1을 단말(206)로 전송한다(247단계). 이때, 상기 단말(206)은 상기 중계국 2(204)로부터 수신받은 상기 데이터 1에 대한 오류발생 여부를 확인한다.
(i+3)번째 프레임(216) 동안 상기 기지국(200)은 데이터 4를 상기 중계국 1(202)로 전송한다(249단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 4에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 1(202)은 상기 (i+2)번째 프레임(214)에서 상기 데이터 3에 오류가 발생하는 경우, 상기 기지국(200)으로 상기 데이터 3의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+2)번째 프레임(214)에서 상기 데이터 3에 오류가 발생하지 않은 경우, 상기 중계국 1(202)은 상기 데이터 3에 대한 ACK 메시지를 상기 기지국(200)으로 전송한다(251단계).
이때, 상기 중계국 1(202)은 상기 (i+2)번째 프레임(214) 동안 상기 중계국 2(204)로부터 제공받은 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다(253단계). 즉, 상기 중계국 1(202)은 상기 (i+3)번째 프레임(216) 동안 상기 데이터 3의 ACK 또는 NACK 메시지와 상기 중계국 2(204)로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다.
이후, 상기 중계국 1(202)은 상기 데이터 3을 상기 중계국 2(204)로 전송한다(255단계). 이때, 상기 중계국 2(204)는 상기 중계국 1(202)로부터 수신받은 상기 데이터 3에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 2(204)는 상기 (i+2)번째 프레임(214)에서 상기 데이터 2에 오류가 발생한 경우, 상기 중계국 1(202)로 상기 데이터 2의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+2)번째 프레임(214)에서 상기 데이터 2에 오류가 발생하지 않은 경우, 상기 중계국 2(204)는 상기 데이터 2에 대한 ACK 메시지를 상기 중계국 1(202)로 전송한다(257단계).
이후, 상기 중계국 2(204)는 상기 데이터 2를 상기 단말(206)로 전송한다(259단계). 이때, 상기 단말(206)은 상기 중계국 2(204)로부터 수신받은 상기 데이터 2에 대한 오류발생 여부를 확인한다.
또한, 상기 단말(206)은 상기 (i+2)번째 프레임(214)에서 상기 데이터 1에 오류가 발생한 경우, 상기 중계국 2(204)로 상기 데이터 1의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+2)번째 프레임(214)에서 상기 데이터 1에 오류가 발생하지 않 은 경우, 상기 단말(206)은 상기 데이터 1에 대한 ACK 메시지를 상기 중계국 2(204)로 전송한다(261단계).
(i+4)번째 프레임(218) 동안 상기 기지국(200)은 데이터 5를 상기 중계국 1(202)로 전송한다(263단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 5에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 1(202)은 상기 (i+3)번째 프레임(216)에서 상기 데이터 4에 오류가 발생하는 경우, 상기 기지국(200)으로 상기 데이터 4의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+3)번째 프레임(216)에서 상기 데이터 4에 오류가 발생하지 않은 경우, 상기 중계국 1(202)은 상기 데이터 4에 대한 ACK 메시지를 상기 기지국(200)으로 전송한다(265단계).
이때, 상기 중계국 1(202)은 상기 (i+3)번째 프레임(216) 동안 상기 중계국 2(204)로부터 제공받은 상기 데이터 2에 대한 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다(267단계). 즉, 상기 중계국 1(202)은 상기 (i+4)번째 프레임(218) 동안 상기 데이터 4의 ACK 또는 NACK 메시지와 상기 중계국 2(204)로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다.
이후, 상기 중계국 1(202)은 상기 데이터 4를 상기 중계국 2(204)로 전송한다(269단계). 이때, 상기 중계국 2(204)는 상기 중계국 1(202)로부터 수신받은 상기 데이터 4에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 2(204)는 상기 (i+3)번째 프레임(216)에서 상기 데이터 3 에 오류가 발생한 경우, 상기 중계국 1(202)로 상기 데이터 3의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+3)번째 프레임(216)에서 상기 데이터 3에 오류가 발생하지 않은 경우, 상기 중계국 2(204)는 상기 데이터 3에 대한 ACK 메시지를 상기 중계국 1(202)로 전송한다(271단계).
이때, 상기 중계국 2(204)는 상기 (i+3)번째 프레임(216) 동안 상기 단말(206)로부터 제공받은 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 중계국 1(202)로 전송한다(273단계). 즉, 상기 중계국 2(204)는 상기 (i+4)번째 프레임(218) 동안 상기 데이터 3의 ACK 또는 NACK 메시지와 상기 단말(206)로부터 제공받은 ACK 또는 NACK 메시지를 상기 중계국 1(202)로 전송한다.
이후, 상기 중계국 2(204)는 상기 데이터 3을 상기 단말(206)로 전송한다(275단계). 이때, 상기 단말(206)은 상기 중계국 2(204)로부터 수신받은 상기 데이터 3에 대한 오류발생 여부를 확인한다.
또한, 상기 단말(206)은 상기 (i+3)번째 프레임(216)에서 상기 데이터 2에 오류가 발생한 경우, 상기 중계국 2(204)로 상기 데이터 2의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+3)번째 프레임(216)에서 상기 데이터 2에 오류가 발생하지 않은 경우, 상기 단말(206)은 상기 데이터 2에 대한 ACK 메시지를 상기 중계국 2(204)로 전송한다(277단계).
(i+5)번째 프레임(220) 동안 상기 기지국(200)은 데이터 6을 상기 중계국 1(202)로 전송한다(279단계). 이때, 상기 중계국 1(202)은 상기 기지국(200)으로부터 수신받은 상기 데이터 6에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 1(202)은 상기 (i+4)번째 프레임(218)에서 상기 데이터 5에 오류가 발생하는 경우, 상기 기지국(200)으로 상기 데이터 5의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+4)번째 프레임(218)에서 상기 데이터 5에 오류가 발생하지 않은 경우, 상기 중계국 1(202)은 상기 데이터 5에 대한 ACK 메시지를 상기 기지국(200)으로 전송한다(281단계).
이때, 상기 중계국 1(202)은 상기 (i+4)번째 프레임(218) 동안 상기 중계국 2(204)로부터 제공받은 상기 데이터 3에 대한 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다(283단계). 또한, 상기 중계국 1(202)은 상기 (i+4)번째 프레임(218) 동안 상기 중계국 2(204)로부터 제공받은 상기 단말(206)의 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다(285단계). 즉, 상기 중계국 1(202)은 상기 (i+5)번째 프레임(220) 동안 상기 데이터 5의 ACK 또는 NACK 메시지와 상기 중계국 2(204)과 단말(206)로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다.
이후, 상기 중계국 1(202)은 상기 데이터 5를 상기 중계국 2(204)로 전송한다(287단계). 이때, 상기 중계국 2(204)는 상기 중계국 1(202)로부터 수신받은 상기 데이터 5에 대한 오류발생 여부를 확인한다.
또한, 상기 중계국 2(204)는 상기 (i+4)번째 프레임(218)에서 상기 데이터 4 에 오류가 발생한 경우, 상기 중계국 1(202)로 상기 데이터 4의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+4)번째 프레임(218)에서 상기 데이터 4에 오류가 발생하지 않은 경우, 상기 중계국 2(204)는 상기 데이터 4에 대한 ACK 메시지를 상기 중계국 1(202)로 전송한다(289단계).
이때, 상기 중계국 2(204)는 상기 (i+4)번째 프레임(218) 동안 상기 단말(206)로부터 제공받은 상기 데이터 2에 대한 ACK 또는 NACK 메시지를 상기 중계국 1(202)로 전송한다(291단계). 즉, 상기 중계국 2(204)는 상기 (i+5)번째 프레임(220) 동안 상기 데이터 4의 ACK 또는 NACK 메시지와 상기 단말(206)로부터 제공받은 ACK 또는 NACK 메시지를 상기 중계국 1(202)로 전송한다.
이후, 상기 중계국 2(204)는 상기 데이터 4를 상기 단말(206)로 전송한다(293단계). 이때, 상기 단말(206)은 상기 중계국 2(204)로부터 수신받은 상기 데이터 4에 대한 오류발생 여부를 확인한다.
또한, 상기 단말(206)은 상기 (i+4)번째 프레임(218)에서 상기 데이터 3에 오류가 발생한 경우, 상기 중계국 2(204)로 상기 데이터 3의 재전송을 요청하기 위한 NACK 메시지를 전송한다.
만일, 상기 (i+4)번째 프레임(218)에서 상기 데이터 3에 오류가 발생하지 않은 경우, 상기 단말(206)은 상기 데이터 3에 대한 ACK 메시지를 상기 중계국 2(204)로 전송한다(295단계).
상술한 바와 같이 상기 무선통신시스템에서 상기 중계국 1(202)과 중계국 2(204) 및 단말(206)은 상위 노드로부터 제공받은 데이터에 대한 ACK 또는 NACK 메시지를 상기 상위 노드로 전송한다. 이때, 상기 중계국 1(202)과 중계국 2(204) 및 단말(206)은 상기 상위 노드로부터 제공받은 제어 채널을 통해 ACK 또는 NACK 메시지를 전송한다.
하지만, 상기 중계국 1(202)은 상기 (i+3)번째 프레임(216)부터 상기 기지국(200)으로부터 제공받은 데이터에 대한 ACK 메시지 또는 NACK 메시지뿐만 아니라 상기 중계국 2(204)로부터 제공받은 ACK 메시지 또는 NACK 메시지를 함께 상기 기지국(200)으로 전송한다. 또한, 상기 중계국 2(204)는 상기 (i+4)번째 프레임(218)부터 상기 중계국 1(202)로부터 제공받은 데이터에 대한 ACK 메시지 또는 NACK 메시지뿐만 아니라 상기 단말(206)로부터 제공받은 ACK 메시지 또는 NACK 메시지를 함께 상기 중계국 1(202)로 전송한다.
즉, 중계국은 기지국과 단말 사이에서 다른 시간 프레임에서 전송받은 데이터에 대한 다중 ACK 또는 NACK 메시지를 상위 노드(예 : 기지국 또는 상위 중계국)로 전송한다.
따라서, 상기 상위 노드는 하위 노드가 다중 ACK 또는 NACK 메시지를 전송할 수 있도록 하기 도 3에 도시된 바와 같이 다중 ACK 또는 NACK 메시지에 대한 제어 채널을 상기 하위 노드로 할당한다. 여기서, 하기 도 3은 기지국이 중계국 1로 다중 ACK 또는 NACK 메시지를 위한 제어 채널을 할당하는 것을 예를 들어 설명한다.
도 3은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시 스템에서 하향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하고 있다. 여기서, 상기 도 3은 IEEE(Institute of Electrical and Electronics Engineers) 802.16 시스템의 프레임 구조를 예를 들어 설명한다.
상기 도 3을 참조하면 상기 기지국은 상기 중계국 1이 하향링크 데이터에 대한 ACK 또는 NACK 메시지를 다중 채널로 전송할 수 있도록 상기 도 3의 (a) 또는 상기 도 3의 (b)의 방법을 이용하여 상기 중계국 1로 상기 다중 채널을 할당한다.
먼저, 상기 도 3의 (a)에 도시된 바와 같이 상기 기지국은 하향링크 부프레임(300)의 상향링크 맵(UL-MAP)을 이용하여 상기 중계국 1로 ACK 또는 NACK 메시지를 위한 다중 채널을 할당한다. 따라서, 상기 중계국 1은 상기 다중 채널을 이용하여 기지국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지와 중계국 2 또는 단말로부터 제공받은 ACK 또는 NACK 메시지를 한번에 상기 기지국으로 전송할 수 있다.
이때, 상기 기지국은 상향링크 맵에서 상기 중계국 1의 ACK 또는 NACK 메시지를 위한 IE에 상기 중계국 1, 중계국 2 및 단말의 고유 식별자인 CID(Connection ID)와 적응변조(MCS : Modulation and Coding Scheme)레벨 정보를 포함시킨다. 또한, 상기 기지국은 상기 IE에 상기 CID 별로 상향링크 프레임에서 상기 ACK 또는 NACK 메시지를 의한 시작점과 끝점을 포함시켜 상기 중계국 1로 전송한다. 여기서, 상기 ACK 또는 NACK 메시지의 영역 정보를 포함하는 IE는 상기 IEEE 802.16 시스템의 HARQ(Hybrid ARQ) ACK 영역(Region) 할당(Allocation) IE(Information Element)를 의미한다. 이때, 상기 상향링크 프레임에서 상기 ACK 또는 NACK 메시지의 시작점과 끝점은 주파수 영역에서 부채널 단위로 나타내고, 시간 영역에서 OFDM 심볼단 위로 나타낸다.
따라서, 상기 중계국 1은 상기 기지국이 상향링크 맵에 각 CID 별로 할당한 상향링크 프레임의 영역을 이용하여 다중 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 예를 들어, 상기 중계국 1은 상기 중계국 1의 CID에 할당된 중계국 1 ACK 영역 스케줄링 정보(301)에 따라 상기 기지국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지를 상향링크 부프레임(310)의 제 1 영역(311)을 통해 상기 기지국으로 전송한다. 또한, 상기 중계국 1은 상기 중계국 2의 CID에 할당된 중계국 2 ACK 영역 스케줄링 정보(303)에 따라 제 2 영역(313)을 통해 상기 중계국 2로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 또한, 상기 중계국 1은 상기 단말의 CID에 할당된 단말 ACK 영역 스케줄링 정보(305)에 따라 제 3 영역(315)을 통해 상기 중계국 2로부터 제공받은 상기 단말의 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다.
상술한 바와 같이 상기 기지국은 상향링크 맵을 통해 중계국 1, 중계국 2 및 단말의 CID에 따른 ACK 또는 NACK 메시지를 전송할 제어 채널을 상기 중계국 1로 할당한다. 이때, 상기 기지국은 상기 중계국 1이 상기 상향링크 맵에 포함된 중계국 2와 단말의 CID의 기능을 확실히 파악할 수 있도록 별도의 메시지 또는 IE를 정의하여 상기 중계국 2와 단말의 CID의 용도를 상기 중계국 1로 알려준다.
상기 도 3의 (b)에 도시된 바와 같이 상기 기지국은 하향링크 부프레임(300)의 상향링크 맵(UL-MAP)을 이용하여 상기 중계국 1로 ACK 또는 NACK 메시지를 위한 다중 채널을 할당한다. 따라서, 상기 중계국 1은 상기 다중 채널을 이용하여 기지 국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지와 중계국 2 또는 단말로부터 제공받은 ACK 또는 NACK 메시지를 한번에 상기 기지국으로 전송할 수 있다.
이때, 상기 기지국과 중계국 1 사이에는 각 프레임에 따라 어떤 노드의 상기 ACK 또는 NACK 메시지를 전송하는지 미리 약속된다. 예를 들어, 상기 도 2의 (i+5)번째 프레임에서 상기 기지국은 상기 중계국 1이 상기 데이터 5에 대한 ACK 또는 NACK 메시지와 상기 데이터 3에 대한 중계국 2의 ACK 또는 NACK 메시지 및 상기 데이터 1에 대한 단말의 ACK 또는 NACK 메시지를 전송할 것을 알고 있다. 이때, 상기 기지국은 방송 정보 또는 별도의 제어 채널을 이용하여 프레임마다 상기 중계국 1이 어떤 노드의 ACK 또는 NACK 메시지를 전송할 것인지 상기 중계국 1과 약속한다.
또한, 상기 기지국은 상기 중계국 1이 다중 ACK 또는 NAKC 메시지를 전송할 수 있도록 상기 상향링크 맵에서 상기 중계국의 ACK 또는 NACK 메시지를 위한 IE에 상기 다중 ACK 또는 NACK 메시지의 시작점과 끝점을 할당한다. 예를 들어, 상기 ACK 또는 NACK 메시지의 영역 정보를 포함하는 IE는 상기 IEEE 802.16 시스템의 HARQ ACK 영역 할당 IE를 의미한다. 이때, 상기 상향링크 프레임에서 상기 ACK 또는 NACK 메시지의 시작점과 끝점은 주파수 영역에서 부채널 단위로 나타내고, 시간 영역에서 OFDM 심볼단위로 나타낸다.
따라서, 상기 중계국 1은 상기 기지국이 상향링크 맵에 할당한 상향링크 프레임의 영역을 이용하여 다중 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 즉, 상기 중계국 1은 상기 기지국에 할당된 다중 ACK 또는 NACK 메시지를 위한 제어 채널을 이용하여 상기 기지국과 미리 약속된 노드들에 대한 ACK 또는 NACK 메시 지를 상기 기지국으로 전송한다. 예를 들어, 상기 중계국 1은 상기 기지국이 상향링크 맵의 ACK 영역 스케줄링 정보(321)를 통해 할당한 영역에 상기 기지국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지(331)와 상기 중계국 2로부터 제공받은 ACK 또는 NACK 메시지(333) 및 상기 중계국 2로부터 제공받은 상기 단말의 ACK 또는 NACK 메시지(335)를 포함시켜 상기 기지국으로 전송한다.
다른 실시 예로 상기 중계국 1은 데이터의 전송 순서에 따라 다중 ACK 또는 NACK 메시지를 전송한다. 예를 들어, 상기 도 2의 (i+5)번째 프레임(220)의 경우, 상기 중계국 1(202)은 전송 순서가 빠른 데이터 1에 대한 단말(206)의 ACK 또는 NACK 메시지를 제 1 영역(331)에 전송한다. 다음으로 상기 중계국 1(202)은 데이터 3에 대한 중계국 2(204)의 ACK 또는 NACK 메시지를 제 2 영역(333)에 전송한다. 마지막으로 상기 중계국 1(202)은 데이터 5에 대한 ACK 또는 NACK 메시지를 제 3 영역(335)에 전송한다. 다른 실시 예로, 상기 중계국 1(202)은 전송 순서가 늦은 데이터에 대한 ACK 또는 NACK 메시지를 전송할 수도 있다.
이때, 상기 기지국은 프레임마다 상기 중계국 1이 전송하는 다중 ACK 또는 NACK 메시지의 종류를 알고 있다. 또한, 상기 기지국과 중계국 1은 다중 ACK 또는 NACK 메시지의 전송 순서를 미리 약속한다. 여기서, 상기 다중 ACK 또는 NACK 메시지의 종류는, 어떤 데이터에 대한 어느 노드의 ACK 또는 NACK 메시지인지를 의미한다.
따라서, 상기 기지국은 해당 프레임 동안 순차적으로 수신되는 ACK 또는 NACK 메시지를 구분하여 수신할 수 있다. 상술한 바와 같이 전송 순서가 빠른 데이 터의 ACK 또는 NACK 메시지를 전송하는 경우, 상기 기지국은 제 1 영역(331) 동안 수신되는 메시지가 상기 단말(206)에서 데이터 1에 대한 ACK 또는 NACK 메시지인 것을 인식할 수 있다. 이 경우, 상기 기지국은 상기 중계국 1로 다중 ACK 또는 NACK 메시지를 구분하기 위한 오프셋 값을 전송하지 않아도 된다.
상술한 바와 같이 상기 중계국 1은 상기 기지국으로부터 할당받은 다중 제어 채널을 통해 상기 중계국 1, 중계국 2 및 단말의 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 이때, 상기 기지국과 중계국 1 사이에는 상기 다중 제어 채널을 통해 몇 번째 데이터에 대한 ACK 또는 NACK 메시지가 전송되는지 약속되어야한다. 예를 들어, 상기 도 2의 (i+5)번째 프레임에서 상기 기지국과 중계국 1은 상기 중계국 1이 상기 데이터 5에 대한 ACK 또는 NACK 메시지와 상기 데이터 3에 대한 중계국 2의 ACK 또는 NACK 메시지 및 상기 데이터 1에 대한 단말의 ACK 또는 NACK 메시지를 전송할 것이 약속되어야 한다.
따라서, 상기 기지국은 방송 정보 또는 별도의 제어 채널을 이용하여 상기 중계국 1로 상기 다중 제어 채널을 통해 전송할 데이터를 미리 약속한다. 즉, 상기 중계국 1은 상기 기지국과 약속한 상기 다중 제어 채널을 전송할 데이터 정보에 따라 현재 전송하는 다중 제어채널에는 자신 및 하위 노드들의 ACK 또는 NACK 메시지가 현재 프레임을 기준으로 몇 프레임 전 데이터에 대한 ACK 또는 NACK 메시지인지 인지하여 상기 기지국으로 전송한다.
만일, 상기 기지국에서 방송 메시지 또는 별도의 제어 채널을 통해 상기 중계국 1과 상기 다중 제어채널을 통해 전송할 데이터를 미리 약속하지 않는 경우, 상기 기지국은 상기 ACK 또는 NACK 메시지를 위한 IE에 상기 다중 제어 채널을 통해 전송할 데이터 정보를 포함시킬 수 있다.
상술한 실시 예에서 상기 무선통신시스템에서 상기 하향링크 부프레임(300, 320)은 같은 프레임의 상향링크 부프레임의 ACK 또는 NACK 메시지의 스케줄링 정보를 포함할 수 있다. 또한, 상기 하향링크 부프레임(300, 320)은 몇 프레임 뒤 상향링크 부프레임의 ACK 또는 NACK 메시지의 스케줄링 정보를 포함할 수 있다.
다음으로 상기 무선통신시스템은 하기 도 4에 도시된 바와 같이 상향링크 데이터에 대한 ACK 메시지 또는 NACK 메시지를 전송한다.
도 4는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 상향링크 데이터 전송 절차를 도시하고 있다. 여기서, 기지국(400)은 단말(406)로부터 데이터 1과 데이터 2를 수신받는 것으로 가정하여 설명한다.
상기 도 4에 도시된 바와 같이 i번째 프레임(410) 동안 기지국(400)은 데이터 1에 대한 스케줄링 정보를 중계국 1(402)로 전송한다(431단계).
(i+1)번째 프레임(412) 동안 상기 기지국(400)은 데이터 2에 대한 스케줄링 정보를 상기 중계국 1(402)로 전송한다(433단계).
이때, 상기 중계국 1(402)은 상기 데이터 1에 대한 스케줄링 정보를 중계국 2(404)로 전송한다(435단계).
(i+2)번째 프레임(414) 동안 상기 중계국 1(402)은 상기 데이터 2에 대한 스케줄링 정보를 중계국 2(404)로 전송한다(437단계).
또한, 상기 중계국 2(404)는 상기 데이터 1에 대한 스케줄링 정보를 단말(406)로 전송한다(439단계).
(i+3)번째 프레임(416) 동안 상기 중계국 2(404)는 상기 데이터 2에 대한 스케줄링 정보를 상기 단말(406)로 전송한다(441단계).
또한, 상기 단말(406)은 상기 (i+2)번째 프레임(414)동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 1의 스케줄링 정보에 따라 상기 중계국 2(404)로 상기 데이터 1을 전송한다(443단계). 이때, 상기 중계국 2(404)는 상기 단말(406)로부터 수신받은 상기 데이터 1에 대한 오류발생 여부를 확인한다.
(i+4)번째 프레임(418) 동안 상기 중계국 2(404)는 상기 (i+3)번째 프레임(416)에서 상기 데이터 1에 오류가 발생하는 경우, 상기 중계국 1(402)과 단말(406)로 NACK 메시지를 전송한다.
만일, 상기 (i+3)번째 프레임(416)에서 상기 데이터 1에 오류가 발생하지 않은 경우, 상기 중계국 2(404)는 상기 데이터 1과 상기 데이터 1에 대한 ACK 메시지를 상기 중계국 1(402)로 전송한다(445단계). 이때, 상기 중계국 1(402)은 상기 중계국 2(404)로부터 수신받은 상기 데이터 1에 대한 오류발생 여부를 확인한다.
이후, 상기 중계국 2(404)는 상기 단말(406)로 상기 데이터 1에 대한 ACK 메시지를 전송한다(447단계).
또한, 상기 단말(406)은 상기 (i+3)번째 프레임(416) 동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 2의 스케줄링 정보에 따라 상기 중계국 2(404)로 상기 데이터 2을 전송한다(449단계). 이때, 상기 중계국 2(404)는 상기 단 말(406)로부터 수신받은 상기 데이터 2에 대한 오류발생 여부를 확인한다.
(i+5)번째 프레임(420) 동안 상기 중계국 1(402)은 상기 (i+4)번째 프레임(418)에서 상기 데이터 1에 오류가 발생하는 경우, 상기 기지국(400)과 중계국 2(402)로 상기 데이터 1에 대한 NACK 메시지를 전송한다.
이때, 상기 중계국 1(404)은 상기 (i+4)번째 프레임(418) 동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다(453단계).
만일, 상기 (i+4)번째 프레임(418)에서 상기 데이터 1에 오류가 발생하지 않는 경우, 상기 중계국 1(402)은 상기 데이터 1과 상기 데이터 1에 대한 ACK 메시지를 상기 기지국(400)로 전송한다(451단계). 즉, 상기 중계국 1(402)은 상기 (i+5)번째 프레임(420) 동안 상기 데이터 1과 상기 데이터 1의 ACK 또는 NACK 메시지와 상기 중계국 2(404)로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다.
이때, 상기 중계국 1(402)은 상기 (i+4)번째 프레임(418) 동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다(453단계).
이후, 상기 중계국 1(402)은 상기 데이터 1에 대한 ACK 메시지를 상기 중계국 2(404)로 전송한다(455단계).
또한, 상기 중계국 2(404)는 상기 (i+4)번째 프레임(418)에서 상기 데이터 2에 오류가 발생하는 경우, 상기 중계국 2(404)는 상기 중계국 1(402)과 단말(406) 로 상기 데이터 2에 대한 NACK 메시지를 전송한다.
만일, 상기 (i+4)번째 프레임(418)에서 상기 데이터 2에 오류가 발생하지 않은 경우, 상기 중계국 2(404)는 상기 데이터 2와 상기 데이터 2에 대한 ACK 메시지를 상기 중계국 1(402)로 전송한다(457단계). 이때, 상기 중계국 1(402)은 상기 중계국 2(404)로부터 수신받은 상기 데이터 2에 대한 오류발생 여부를 확인한다.
이후, 상기 중계국 2(404)는 상기 단말(406)로 상기 데이터 2에 대한 ACK 메시지를 전송한다(459단계).
(i+6)번째 프레임(422) 동안 상기 중계국 1(402)은 상기 (i+5)번째 프레임(420)에서 상기 데이터 2에 오류가 발생하는 경우, 상기 기지국(400)과 중계국 2(402)로 상기 데이터 2에 대한 NACK 메시지를 전송한다.
이때, 상기 중계국 1(404)은 상기 (i+5)번째 프레임(420) 동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 2에 대한 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다(463단계).
만일, 상기 (i+5)번째 프레임(420)에서 상기 데이터 2에 오류가 발생하지 않는 경우, 상기 중계국 1(402)은 상기 데이터 2와 상기 데이터 2에 대한 ACK 메시지를 상기 기지국(400)로 전송한다(461단계).
이때, 상기 중계국 1(402)은 상기 (i+5)번째 프레임(420) 동안 상기 중계국 2(404)로부터 제공받은 상기 데이터 2에 대한 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다(463단계). 즉, 상기 중계국 1(402)은 상기 (i+6)번째 프레임(422) 동안 상기 데이터 2과 상기 데이터 2의 ACK 또는 NACK 메시지와 상기 중계 국 2(404)로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국(400)으로 전송한다.
이후, 상기 중계국 1(402)은 상기 데이터 2에 대한 ACK 메시지를 상기 중계국 2(404)로 전송한다(465단계).
상술한 바와 같이 상기 무선통신시스템에서 상기 중계국 1(402)과 중계국 2(404) 및 단말(406)은 상기 상향링크 데이터에 대한 ACK 또는 NACK 메시지를 상기 상위 노드와 하위 노드로 전송한다. 이때, 상기 중계국 1(402)과 중계국 2(404) 및 단말(406)은 상기 상위 노드로부터 제공받은 제어 채널을 통해 ACK 또는 NACK 메시지를 전송한다.
하지만, 상기 중계국 1(402)은 상기 (i+5)번째 프레임(420)부터 상기 중계국 2(404)로부터 제공받은 데이터의 ACK 또는 NACK 메시지와 상기 중계국 2(404)로부터 제공받은 상기 상기 중계국 2(404)의 ACK 또는 NACK 메시지를 함께 상기 기지국(400)으로 전송한다.
즉, 중계국은 기지국과 단말 사이에서 다른 시간 프레임에서 전송받은 상향링크 데이터에 대한 다중 ACK 또는 NACK 메시지를 상위 노드(예 : 기지국 또는 상위 중계국)로 전송한다.
따라서, 상기 상위 노드는 하위 노드가 다중 ACK 또는 NACK 메시지를 전송할 수 있도록 하기 도 5에 도시된 바와 같이 다중 ACK 또는 NACK 메시지에 대한 제어 채널을 상기 하위 노드로 할당한다. 여기서, 하기 도 5는 기지국이 중계국 1로 다 중 ACK 또는 NACK 메시지를 위한 제어 채널을 할당하는 것을 예를 들어 설명한다.
도 5는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 상향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하고 있다. 여기서, 상기 도 5는 IEEE 802.16 시스템의 프레임 구조를 예를 들어 설명한다.
상기 도 5를 참조하면 상기 기지국은 상기 중계국 1이 상향링크 데이터에 대한 ACK 또는 NACK 메시지를 다중 채널로 전송할 수 있도록 상기 도 5의 (a) 또는 상기 도 5의 (b)의 방법을 이용하여 상기 중계국 1로 상기 다중 채널을 할당한다.
먼저, 상기 도 5의 (a)에 도시된 바와 같이 상기 기지국은 하향링크 부프레임(500)의 상향링크 맵(UL-MAP)을 이용하여 상기 중계국 1로 ACK 또는 NACK 메시지를 위한 다중 채널을 할당한다. 따라서, 상기 중계국 1은 상기 다중 채널을 이용하여 상위 중계국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지와 중계국 2로부터 제공받은 ACK 또는 NACK 메시지를 한번에 상기 기지국으로 전송할 수 있다.
이때, 상기 기지국은 상기 상향링크 맵에서 상기 중계국 1의 ACK 또는 NACK 메시지를 위한 IE에 상기 중계국 1과 중계국 2의 고유 식별자인 CID와 적응변조레벨 정보를 포함시킨다. 이때, 상기 기지국은 상기 IE에 상기 CID 별로 상향링크 프레임에서 상기 ACK 또는 NACK 메시지를 의한 시작점과 끝점을 포함시켜 상기 중계국 1로 전송한다. 예를 들어, 상기 ACK 또는 NACK 메시지를 위한 IE는 상기 IEEE 802.16 시스템의 HARQ ACK 영역 할당 IE를 의미한다. 이때, 상기 HARQ ACK 영역 할당 IE는 상향링크 데이터에 대해 새롭게 정의될 수 있다.
또한, 상기 상향링크 프레임의 시작점과 끝점은 주파수 영역은 부채널 단위로 나타내고, 시간 영역은 OFDM 심볼단위로 나타낸다.
따라서, 상기 중계국 1은 상기 기지국이 상향링크 맵을 통해 각 CID 별로 할당한 상향링크 프레임의 영역을 이용하여 다중 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 예를 들어, 상기 중계국 1은 상기 중계국 1의 CID를 통해 할당된 중계국 1 ACK 영역 스케줄링 정보(501)에 따라 상기 중계국 2로부터 제공받은 데이터의 ACK 또는 NACK 메시지를 상향링크 부프레임(510)의 제 1 영역(511)을 통해 상기 기지국으로 전송한다. 또한, 상기 중계국 1은 상기 중계국 2의 CID를 통해 할당받은 중계국 2 ACK 영역 스케줄링 정보(505)에 따라 제 2 영역(515)을 통해 상기 중계국 2로부터 제공받은 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다.
상술한 바와 같이 상기 기지국은 상향링크 맵을 통해 중계국 1과 중계국 2의 CID에 따른 ACK 또는 NACK 메시지를 전송할 제어 채널을 상기 중계국 1로 할당한다. 이때, 상기 기지국은 상기 중계국 1이 상기 상향링크 맵에 포함된 중계국 2와 단말의 CID의 기능을 확실히 파악할 수 있도록 별도의 메시지를 정의하여 상기 중계국 2와 단말의 CID의 용도를 상기 중계국 1로 알려준다.
상기 도 5의 (b)에 도시된 바와 같이 상기 기지국은 하향링크 부프레임(500)의 상향링크 맵(UL-MAP)을 이용하여 상기 중계국 1로 ACK 또는 NACK 메시지를 위한 다중 채널을 할당한다. 따라서, 상기 중계국 1은 상기 다중 채널을 이용하여 상위 중계국으로부터 제공받은 데이터의 ACK 또는 NACK 메시지와 중계국 2로부터 제공받은 ACK 또는 NACK 메시지를 한번에 상기 기지국으로 전송할 수 있다.
이때, 상기 기지국과 중계국 1 사이에는 각 프레임에 따라 어떤 노드들의 상기 ACK 또는 NACK 메시지를 전송하는지 미리 약속된다. 예를 들어, 상기 도 4의 (i+5)번째 프레임(420)에서 상기 기지국은 상기 중계국 1이 상기 데이터 1에 대한 ACK 또는 NACK 메시지와 상기 데이터 1에 대한 중계국 2의 ACK 또는 NACK 메시지를 전송할 것을 알고있다. 이때, 상기 기지국은 방송 정보 또는 별도의 제어 채널을 이용하여 프레임마다 상기 중계국 1이 어떤 노드의 ACK 또는 NACK 메시지를 전송할 것인지 상기 중계국 1과 약속한다.
따라서, 상기 기지국은 상기 중계국 1이 상기 중계국 1과 중계국 2의 ACK 또는 NACK 메시지를 전송할 수 있도록 상기 상향링크 맵에서 상기 중계국 1의 ACK 또는 NACK 메시지를 위한 IE에 상기 다중 ACK 또는 NACK 메시지를 의한 시작점과 끝점을 할당하여 상기 중계국 1로 전송한다. 예를 들어, 상기 ACK 또는 NACK 메시지를 위한 IE는 상기 IEEE 802.16 시스템의 HARQ ACK 영역 할당 IE를 의미한다. 또한, 상기 상향링크 프레임의 시작점과 끝점은 주파수 영역은 부채널 단위로 나타내고, 시간 영역은 OFDM 심볼단위로 나타낸다.
따라서, 상기 중계국 1은 상향링크 맵을 통해 상기 기지국으로부터 할당받은 상향링크 프레임의 영역을 이용하여 다중 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 즉, 상기 중계국 1은 상기 기지국으로부터 할당받은 다중 ACK 또는 NACK 메시지를 위한 제어 채널을 이용하여 상기 기지국과 미리 약속된 노드들에 대한 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 예를 들어, 상기 중계국 1은 상기 기지국이 상향링크 맵의 ACK 영역 스케줄링 정보(521)를 통해 할당한 영역에 상기 중계국 2로부터 제공받은 데이터의 ACK 또는 NACK 메시지(531)와 상기 중계국 2로부터 제공받은 상기 중계국 2의 ACK 또는 NACK 메시지(533)를 포함시켜 상기 기지국으로 전송한다.
상술한 바와 같이 상기 중계국 1은 상기 기지국으로부터 할당받은 다중 제어 채널을 통해 상기 중계국 1과 중계국 2의 ACK 또는 NACK 메시지를 상기 기지국으로 전송한다. 이때, 상기 기지국과 중계국 1 사이에는 상기 다중 제어 채널을 통해 몇 번째 데이터에 대한 ACK 또는 NACK 메시지가 전송되는지 약속되어야한다. 예를 들어, 상기 도 4의 (i+5)번째 프레임(420)에서 상기 기지국과 중계국 1은 상기 중계국 1이 상기 데이터 1에 대한 ACK 또는 NACK 메시지와 상기 데이터 1에 대한 중계국 2의 ACK 또는 NACK 메시지를 전송할 것이 약속되어야 한다.
따라서, 상기 기지국은 방송 정보 또는 별도의 제어 채널을 이용하여 상기 중계국 1로 상기 다중 제어 채널을 통해 전송할 데이터를 미리 약속한다. 즉, 상기 중계국 1은 상기 기지국과 약속한 상기 다중 제어 채널을 전송할 데이터 정보에 따라 현재 전송하는 다중 제어채널에는 자신 및 하위 노드들의 ACK 또는 NACK 메시지가 현재 프레임을 기준으로 몇 프레임 전 데이터에 대한 ACK 또는 NACK 메시지인지 인지하여 상기 기지국으로 전송한다.
만일, 상기 기지국에서 방송 메시지 또는 별도의 제어 채널을 통해 상기 중계국 1과 상기 다중 제어채널을 통해 전송할 데이터를 미리 약속하지 않는 경우, 상기 기지국은 상기 ACK 또는 NACK 메시지를 위한 IE에 상기 다중 제어 채널을 통해 전송할 데이터 정보를 포함시킬 수 있다.
이하 설명은 상기 무선통신시스템에서 재전송을 위한 ACK 또는 NACK 메시지를 전송하기 위한 중계국의 동작 방법에 대해 설명한다.
도 6은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 ARQ를 수행하기 위한 중계국의 동작 절차를 도시하고 있다.
상기 도 6을 참조하면, 먼저 상기 중계국은 601단계에서 데이터가 수신되는지 확인한다. 예를 들어, 하향링크의 경우 상기 중계국은 상위 노드로부터 데이터가 수신되는지 확인한다. 만일, 상향링크의 경우, 상기 중계국은 하위 노드로부터 데이터가 수신되는지 확인한다.
상기 데이터가 수신되는 경우, 상기 중계국은 603단계로 진행하여 상기 수신 데이터에 에러가 발생하는지 확인한다.
만일, 상기 수신 데이터에 에러가 발생하는 경우, 상기 중계국은 607단계로 진행하여 하위 노드로부터 에러 발생 정보가 수신되었는지 확인한다. 여기서, 상기 에러 발생 정보는 ACK 메시지 또는 NACK 메시지을 나타낸다. 예를 들어, 상기 하향링크의 경우, 상기 중계국은 상기 도 2에 도시된 바와 같이 이전 프레임 동안 하위 노드로부터 상기 ACK 또는 NACK 메시지가 수신되었는지 확인한다. 또한, 상기 상향링크의 경우, 상기 중계국은 상기 도 4에 도시된 바와 같이 이전 프레임 동안 하위 노드로부터 상기 ACK 또는 NACK 메시지가 수신되었는지 확인한다.
한편, 상기 수신 데이터에 에러가 발생하지 않는 경우, 상기 중계국은 605단계로 진행하여 상기 수신받은 데이터를 상기 상위 노드 또는 하위 노드로 전송한 다. 예를 들어, 상기 하향링크의 경우, 상기 중계국은 상기 상위 노드로부터 제공받은 데이터를 하위 노드로 전송한다. 또한, 상기 상향링크의 경우, 상기 중계국은 상기 하위 노드로부터 제공받은 데이터를 상위 노드로 전송한다.
이후, 상기 중계국은 상기 607단계로 진행하여 상기 하위 노드로부터 에러 발생 정보가 수신되었는지 확인한다. 예를 들어, 상기 하향링크의 경우, 상기 중계국은 상기 도 2에 도시된 바와 같이 이전 프레임 동안 하위 노드로부터 상기 ACK 또는 NACK 메시지가 수신되었는지 확인한다. 또한, 상기 상향링크의 경우, 상기 중계국은 상기 도 4에 도시된 바와 같이 이전 프레임 동안 하위 노드로부터 상기 ACK 또는 NACK 메시지가 수신되었는지 확인한다.
만일, 상기 하위 노드로부터 에러 발생 정보가 수신된 경우, 상기 중계국은 609단계로 진행하여 상기 상위 노드로부터 수신되는 데이터의 에러 발생 정보를 전송하기 위한 다중 제어 채널을 확인한다. 이후, 상기 중계국은 상기 수신 데이터의 에러 발생 정보와 상기 하위 노드들로부터 제공받은 에러 발생 정보들 중 상기 기지국과 미리 약속된 하위 노드들의 해당 데이터에 대한 에러 발생 정보를 상기 다중 제어 채널을 통해 상기 상위 노드로 전송한다. 여기서, 상기 중계국과 기지국은 방송 정보 또는 별도의 제어 채널을 통해 해당 프레임에 에러 발생 정보를 전송할 노드와 데이터를 약속한다. 예를 들어, 하향링크의 경우, 상기 도 2의 중계국 1(202)은 상기 (i+5)번째 프레임(220)에서 상기 도 3의 (a) 또는 (b)와 같은 형태로 상기 에러 발생 정보들을 전송하기 위한 다중 제어 채널을 상기 기지국(200)으로부터 제공받는다. 이후, 상기 중계국 1(202)은 다중 제어 채널을 이용하여 상기 데이터 5에 대한 상기 중계국 1(202)의 ACK 또는 NACK 메시지와 상기 데이터 3에 대한 상기 중계국 2(204)의 ACK 또는 NACK 메시지 및 상기 데이터 3에 대한 상기 중계국 2(204)의 ACK 또는 NACK 메시지를 상기 기지국(200)으로 전송한다.
한편, 상기 하위 노드로부터 에러 발생 정보가 수신되지 않는 경우, 상기 중계국은 611단계로 진행하여 상기 상위 노드로부터 제공받은 제어 채널을 통해 상기 수신 데이터의 에러 발생 정보를 상기 상위 노드로 전송한다.
이후, 상기 중계국은 본 알고리즘을 종료한다.
이하 설명은 상기 무선통신시스템에서 상기 중계국이 다중 ACK 또는 NACK 메시지를 전송하기 위한 다중 제어 채널을 할당하는 상위 노드의 동작 방법에 대해 설명한다. 여기서, 하기 도 7은 상기 상위 노드가 방송 정보 또는 별도의 제어 채널을 통해 다음 홉 중계국과 프레임에 따라 오류 발생 정보를 전송할 데이터를 약속한 후, 상기 중계국이 해당 데이터에 오류 발생 정보를 전송하기 위한 다중 제어 채널을 할당하기 위한 방법에 대해 설명한다.
도 7은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 ARQ를 수행하기 위한 기지국의 동작 절차를 도시하고 있다. 여기서, 상기 도 7은 상기 상위 노드들 중 기지국을 예를 들어 설명하지만, 상위 중계국도 동일하게 동작한다
상기 도 7을 참조하면, 먼저 상기 기지국은 701단계에서 상기 도 3의 (a) 또는 도 5의 (a)에 도시된 바와 같이 다음 홉 중계국으로 노드별 제어 채널을 할당할 것인지 확인한다.
만일, 상기 노드별 제어 채널을 할당하는 경우, 상기 기지국은 703단계로 진행하여 상기 다음 홉 중계국으로부터 ACK 또는 NACK 메시지를 제공받기 위한 노드들의 고유 식별자를 확인한다. 여기서, 상기 고유 식별자는 CID를 의미한다.
상기 각 노드들의 고유 식별자를 확인한 후, 상기 기지국은 705단계로 진행하여 각 고유 식별자별로 ACK 또는 NACK 메시지를 위한 제어 채널을 할당한다.
이후, 상기 기지국은 707단계로 진행하여 상기 각 고유 식별자별로 할당한 제어 채널 정보를 포함하는 상기 다음 홉 중계국에 대한 다중 제어 채널을 생성한다. 예를 들어, 상기 기지국은 상기 각 고유 식별자별로 할당된 제어 채널 정보를 포함하는 상기 다음 홉 중계국에 대한 HARQ ACK 자원 할당 IE를 생성한다.
상기 다중 제어 채널을 생성한 후, 상기 기지국은 709단계로 진행하여 상기 다중 제어 채널을 상기 다음 홉 중계국으로 전송한다.
한편, 상기 701단계에서 상기 노드별 제어 채널을 할당하지 않는 경우, 상기 기지국은 711단계로 진행하여 각 프레임에 따라 상기 다음 홉 중계국으로부터 ACK 또는 NACK 메시지를 제공받기 위한 노드들을 결정한다. 즉, 상기 기지국은 상기 도 3의 (b) 또는 도 5의 (b)에 도시된 바와 같이 상기 다음 홉 중계국으로 다중 제어 채널을 할당하는 경우, 상기 ACK 또는 NACK 메시지를 제공받기 위한 노드들을 결정한다.
상기 노드들을 결정한 후, 상기 기지국은 713단계로 진행하여 상기 결정된 노드들의 정보를 상기 다음 홉 중계국으로 전송한다. 이때, 상기 기지국은 방송 정 보 또는 별도의 제어 채널을 이용하여 상기 결정된 노드들의 정보를 상기 다음 홉 중계국으로 전송한다.
이후, 상기 기지국은 715단계로 진행하여 상기 다음 홉 중계국으로부터 상기 결정된 노드들의 ACK 또는 NACK 메시지를 제공받기 위한 다중 제어 채널을 할당한다.
상기 다중 제어 채널을 할당한 후, 상기 기지국은 상기 709단계로 진행하여 상기 다중 제어 채널을 상기 다음 홉 중계국으로 전송한다.
이후, 상기 기지국은 본 알고리즘을 종료한다.
이하 설명은 상기 무선통신시스템에서 재전송을 위한 ACK 또는 NACK 메시지를 전송하기 위한 중계국의 블록구성에 대해 설명한다.
도 8은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 블록 구성을 도시하고 있다. 이하 설명에서 송신부(800)와 수신부(820)는 서로 다른 안테나를 사용하는 것으로 가정하여 설명하지만 상기 송신부(800)와 수신부(820)는 하나의 안테나를 사용할 수도 있다.
상기 도 8에 도시된 바와 같이 상기 중계국은 송신부(800), 수신부(820) 및 상기 송신부(800)와 수신부(820)가 공유하는 ARQ 제어부(840), ARQ 상태부(850), ARQ 타이머(860), 채널 추정기(870)를 포함하여 구성된다.
먼저, 상기 송신부(800)는 데이터 생성부(801), 채널 부호기(803), CRC생성기(805), 변조기(807), IFFT(Inverse Fast Fourier Transform) 연산기(809) 및 RF 처리기(811)를 포함하여 구성된다.
상기 데이터 생성부(801)는 데이터 큐(813)에 저장된 데이터와 메시지 생성기(817)에서 생성한 제어 메시지를 SDU(Service Data Unit)생성기(815)에서 모아 물리계층 전송을 위한 하나의 데이터를 생성한다. 여기서, 상기 메시지 생성기(817)는 상기 수신부(820)를 통해 수신받은 데이터에 오류가 없으면 ACK 메시지를 생성한다. 반면에 상기 메시지 생성기(817)는 상기 데이터에 오류가 발생한 경우, NACK 메시지를 생성한다. 이때, 하위 노드로부터 제공받은 ACK 또는 NACK 메시지가 있는 경우, 상기 메시지 생성기(817)는 상기 중계국이 수신받은 데이터에 대한 ACK 또는 NACK 메시지와 상기 하위 노드로부터 제공받은 ACK 또는 NACK 메시지를 함께 전송할 수 있도록 메시지를 생성한다.
상기 채널 부호기(803)는 상기 데이터 생성부(801)로부터 제공받은 데이터를 해당 변조 수준(예 : MCS레벨)에 따라 부호화한다. 상기 CRC 생성기(805)는 에러 검출 코드를 생성하여 상기 채널 부호기(803)로부터 제공받은 데이터에 추가하여 출력한다.
상기 변조기(807)는 상기 CRC 생성기(805)로부터 제공받은 데이터를 해당 변조 수준(예 : MCS레벨)에 따라 변조하여 출력한다.
상기 IFFT연산기(809)는 상기 변조기(807)로부터 제공받은 주파수 영역 데이터를 역 고속 푸리에 변환하여 시간 영역 신호로 변환한다.
상기 RF처리기(811)는 상기 IFFT연산기(809)로부터 제공받은 기저대역 신호를 고주파(Radio Frequency) 신호로 주파수 상향 변환하여 안테나를 통해 상위 노 드 또한 하위 노드로 출력한다.
다음으로 상기 수신부(820)는 RF처리기(821), FFT(Fast Fourier Transform)연산기(823), 복조기(825), CRC제거기(827), 채널 복호기(829) 및 데이터 처리부(831)를 포함하여 구성된다.
상기 RF처리기(821)는 상기 상위 노드 또는 하위 노드로부터 안테나를 통해 수신받은 고주파 신호를 기저대역 신호로 주파수 하향변조하여 출력한다.
상기 FFT연산기(823)는 상기 RF처리기(821)로부터 제공받은 시간 영역 신호를 고속 푸리에 변환하여 주파수 영역 신호로 변환한다.
상기 복조기(825)는 상기 FFT연산기(823)로부터 제공받은 신호를 해당 변조 수준에 따라 복조하여 출력한다. 이때, 상기 복조기(825)는 상기 복조된 신호를 상기 CRC제거기(827)와 상기 채널 추정기(870)로 출력한다.
상기 CRC 제거기(827)는 상기 복조기(825)로부터 제공받은 신호의 에러 검출코드를 확인하여 상기 신호의 오류 발생 여부를 판단한다. 이때, 상기 CRC제거기(827)는 상기 복조기(825)로부터 제공받은 신호에서 상기 에러 검출코드를 제거한다.
상기 채널 복호기(829)는 상기 CRC 제거기(827)로부터 제공받은 오류가 없는 신호를 해당 변조 수준에 따라 복호하여 출력한다.
상기 데이터 처리부(831)의 SDU 처리기(835)는 상기 채널 복호기(829)로부터 제공받은 물리 계층 신호에서 데이터와 제어 메시지를 분리한다. 이후, 상기 SDU처리기(835)는 상기 데이터를 제 2 데이터 큐(837)로 제공하여 저장하고, 상기 제어 메시지는 상기 메시지 처리기(833)로 제공하여 복호하여 확인한다. 여기서, 상기 제 1 데이터 큐(813)와 제 2 데이터 큐(827)는 동일한 데이터 큐일 수도 있다.
상기 메시지 처리부(833)는 상기 하위 노드로부터 수신되는 ACK 또는 NACK 메시지를 확인한다. 또한, 상기 메시지 처리부(833)는 상위 노드로부터 제공받은 ACK 또는 NACK 메시지를 위한 다중 제어 채널정보를 확인하여 상기 송신부(800)로 제공한다.
상기 ARQ 상태부(850)는 재전송된 데이터에 대한 ARQ 상태를 관리한다. 상기 ARQ 타이머(860)는 상기 중계국의 재전송을 위한 유효시간(life time)을 관리한다.
상기 ARQ 제어기(840)는 상기 ARQ상태부(850) 및 상기 ARQ 타이머(860)와 연동하여 상기 중계국의 ARQ에 전반적인 동작을 제어한다. 이때, 상기 ARQ제어기(840)는 상기 송신부(800)의 데이터 생성부(801), 채널 부호기(803) 및 CRC 생성기(805)와 통신하면서 상기 재전송을 제어한다. 예를 들어, 상기 수신부(820)를 통해 상기 하위 노드로부터 재전송 요청이 수신되면, 상기 ARQ제어기(840)는 상기 송신부(800)를 제어하여 상기 재전송 요청 신호를 상위 노드로 전송하도록 제어한다. 또한, 상기 상위 노드로부터 재전송 스케줄링 정보가 수신되면, 상기 ARQ제어기(840)는 상기 데이터 큐(813)에 저장된 상기 상위 노드로부터 제공받은 데이터를 채널 상태에 따라 부호하고, 에러검출 코드를 삽입하여 상기 재전송을 요청한 하위 노드로 재전송되도록 제어한다.
이때, 상기 ARQ 제어기(840)는 상기 송신부(800)가 다중 ACK 또는 NACK 메시지를 전송할 수 있도록 제어한다. 예를 들어, 상기 ARQ 제어기(840)는 상기 중계국 이 수신받은 데이터에 대한 ACK 또는 NACK 메시지와 상기 하위 노드로부터 제공받은 ACK 또는 NACK 메시지를 상기 상위노드로 함께 전송할 수 있도록 상기 송신부(800)를 제어한다.
또한, 상기 ARQ 제어기(840)는 상기 수신부(820)의 상기 데이터 처리부(831), 채널 복호기(829) 및 CRC 제거기(827)와 통신하면서 상기 재전송을 제어한다. 예를 들어, 상기 CRC 제거기(827)에서 수신 데이터에 오류가 발생한 경우, 상기 ARQ제어기(840)는 상기 기지국으로 전송하기 위한 NACK 제어 메시지를 생성하도록 상기 메시지 생성기(817)를 제어한다.
또한, 상기 ARQ 제어기(840)는 상기 재전송 절차를 수행 중 상기 ARQ 타이머(860)로부터 유효시간 종료 메시지를 제공받으면 상기 재전송 절차를 종료한다.
이하 설명은 상기 다중 홉 중계 방식을 사용하는 무선통신시스템의 하향링크에서 다른 링크 구성을 예를 들어 설명한다.
도 9는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터 전송 절차를 도시하고 있다. 이하 설명에서 데이터 전송의 기본 단위를 하나의 프레임으로 가정한다. 이때, 상기 프레임은 중계국에서의 하향링크 데이터 지연(DL burst processing Delay)와 단말에서의 ACK전송 지연(ACK feedback Delay) 및 중계국에서의 ACK전송 지연(ACK forwarding Delay)을 고려하여 결정된 물리적인 프레임으로 가정한다.
상기 도 9에 도시된 바와 같이 상기 무선통신시스템은 기지국(900), 중계국 1(902), 단말 1(904), 중계국 2(906) 및 단말 2(908)를 포함하여 구성된다. 여기 서, 상기 단말 1(904)은 상기 중계국 1(902)과 통신하는 적어도 하나의 단말들을 나타내고, 상기 단말 2(908)는 상기 중계국 2(906)와 통신하는 적어도 하나의 단말들을 나타낸다.
먼저, 상기 기지국(900)에서 상기 단말 2(908)로 HARQ 데이터를 전송하는 경우, 상기 기지국(900)은 i번째 프레임(910) 동안 단말 2(908)로 전송하기 위한 스케줄링 정보 1과 데이터 1을 중계국 1(902)로 전송한다(931단계). 예를 들어, 상기 스케줄링 정보는 IEEE 802.16 표준에서 정의된 HARQ 하향링크 맵 정보를 나타낸다.
상기 중계국 1(902)은 상기 기지국(900)으로부터 상기 스케줄링 정보 1과 데이터 1이 수신되면 (i+1)번째 프레임(912) 동안 상기 스케줄링 정보 1과 데이터 1을 중계국 2(906)로 전송한다(933단계).
상기 중계국 2(906)는 상기 중계국 1(902)로부터 상기 스케줄링 정보 1과 데이터 1이 수신되면 (i+2)번째 프레임(914) 동안 상기 스케줄링 정보 1과 데이터 1을 상기 단말 2(908)로 전송한다(935단계).
상기 단말 2(908)는 상기 중계국 2(906)로부터 상기 스케줄링 정보 1과 데이터 1이 수신되면, 상기 스케줄링 정보 1을 통해 ACK 또는 NACK 메시지를 전송할 ACK 전송 구간(ACK Allocation region)을 확인한다.
이후, 상기 단말 2(908)는 (i+3)번째 프레임(916) 동안 상기 ACK 전송 구간을 통해 상기 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 중계국 2(906)로 전송한다(941단계).
상기 중계국 2(906)는 상기 단말 2(908)로부터 상기 데이터 1에 대한 ACK 또 는 NACK 메시지가 수신되면 (i+4)번째 프레임(918) 동안 상기 데이터 1에 대한 상기 단말(908)의 ACK 또는 NACK 메시지를 상기 중계국 1(902)로 전송한다(945단계).
상기 중계국 1(902)은 상기 중계국 2(906)로부터 상기 데이터 1에 대한 상기 단말 2(908)의 ACK 또는 NACK 메시지가 수신되면 (i+5)번째 프레임(920) 동안 상기 데이터 1에 대한 상기 단말 2(908)의 ACK 또는 NACK 메시지를 상기 기지국(900)으로 전송한다(947단계).
다음으로, 상기 기지국(900)에서 상기 단말 1(904)로 HARQ 데이터를 전송하는 경우, 상기 기지국(900)은 (i+2)번째 프레임(914) 동안 상기 단말 1(904)로 전송하기 위한 스케줄링 정보 2와 데이터 2를 중계국 1(902)로 전송한다(935단계). 예를 들어, 상기 스케줄링 정보는 IEEE 802.16 표준에서 정의된 HARQ 하향링크 맵 정보를 나타낸다.
상기 중계국 1(902)은 상기 기지국(900)으로부터 상기 스케줄링 정보 2와 데이터 2가 수신되면 (i+3)번째 프레임(916) 동안 상기 스케줄링 정보 2와 데이터 2를 상기 단말 1(904)로 전송한다(939단계).
상기 단말 1(904)은 상기 중계국 1(902)로부터 상기 스케줄링 정보 2와 데이터 2가 수신되면, 상기 스케줄링 정보 2를 통해 ACK 또는 NACK 메시지를 전송할 ACK 전송 구간(ACK Allocation region)을 확인한다.
이후, 상기 단말 1(904)은 (i+4)번째 프레임(918) 동안 상기 ACK 전송 구간을 통해 상기 데이터 2에 대한 ACK 또는 NACK 메시지를 상기 중계국 1(902)로 전송한다(943단계).
상기 중계국 1(902)은 상기 단말 1(904)로부터 상기 데이터 2에 대한 ACK 또는 NACK 메시지가 수신되면 (i+5)번째 프레임(920) 동안 상기 데이터 2에 대한 상기 단말 1(904)의 ACK 또는 NACK 메시지를 상기 기지국(900)으로 전송한다.
상술한 바와 같이 상기 중계국 1(902)은 (i+5)번째 프레임 동안 상기 단말 1(904)로 전송한 데이터 2에 대한 ACK 또는 NACK 메시지와 상기 단말 2(908)로 전송한 데이터 1에 대한 ACK 또는 NACK 메시지를 상기 기지국(900)으로 전송한다. 즉, 중계국은 기지국과 단말 사이에서 다른 시간 프레임에서 전송받은 데이터에 대한 다중 ACK 또는 NACK 메시지를 상위 노드(예 : 기지국 또는 상위 중계국)로 전송한다.
따라서, 상위 노드는 하위 노드가 다중 ACK 또는 NACK 메시지를 전송할 수 있도록 하기 도 10에 도시된 바와 같이 다중 ACK 또는 NACK 메시지에 대한 제어 채널을 상기 하위 노드로 할당한다. 여기서, 하기 도 10은 기지국이 중계국 1로 다중 ACK 또는 NACK 메시지를 위한 제어 채널을 할당하는 것을 예를 들어 설명한다.
도 10은 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하고 있다.
상기 도 10을 참조하면 상기 기지국은 상기 중계국 1이 하향링크 데이터에 대한 ACK 또는 NACK 메시지를 다중 채널로 전송할 수 있도록 상기 도 10의 (a) 또는 상기 도 10의 (b)에 도시된 방법을 이용하여 다중 채널을 할당한다.
먼저, 상기 도 10의 (a)에 도시된 바와 같이 상기 기지국은 하향링크 부프레 임(1000)의 상향링크 맵(UL-MAP)을 이용하여 상기 중계국 1로 단말 1과 단말 2의 ACK 전송 영역을 각각 다른 상향링크 프레임 영역에 할당한다. 따라서, 상기 중계국 1은 상향링크 부프레임의 서로 다른 영역을 이용하여 상기 단말 1에 대한 ACK 또는 NACK 메시지(1011)와 상기 단말 2에 대한 ACK 또는 NACK 메시지(1013)를 상기 기지국으로 전송한다.
다음으로 상기 도 10의 (b)에 도시된 바와 같이 상기 기지국은 하향링크 부프레임(1020)의 상향링크 맵을 이용하여 상기 중계국 1로 단말 1과 단말 2의 ACK 전송 영역(1031, 1033)을 하나의 상향링크 프레임 영역에 할당한다. 이 경우, 상기 무선통신시스템은 상기 도 10의 (a)에 비하여 하향링크 스케줄링에 따른 오버헤드를 줄일 수 있다.
하지만, 상기 도 10의 (b)에 도시된 바와 같이 ACK 전송 영역을 할당하는 경우, 상기 기지국은 상기 상향링크 부프레임의 영역에 할당된 하나의 ACK전송 영역에서 단말 1과 단말 2의 ACK 정보를 구분할 수 있는 정보를 상기 중계국 1로 전송해야한다. 예를 들어, 상기 기지국은 상기 ACK 전송 영역에 대한 스케줄링 정보에 먼저 할당한 단말의 ACK 또는 NACK 메시지의 끝점 또는 다음 할당한 단말의 ACK 또는 NACK 메시지의 시작점 정보를 포함시킨다.
다른 실시 예로 상기 중계국 1은 상기 기지국과 약속된 데이터의 전송 순서에 따라 단말들의 ACK 또는 NACK 메시지를 전송한다. 예를 들어, 상기 도 9에 도시된 바와 같이 상기 기지국은 상기 i번째 프레임(910) 동안 데이터 1을 전송한 후, 상기 (i+2)번째 프레임(914) 동안 데이터 2를 전송한다. 따라서, 상기 중계국 1은 상기 (i+5)번째 프레임(920) 동안 상기 기지국에서 먼저 전송한 데이터 1에 대한 단말 2의 ACK 또는 NACK 메시지를 먼저 전송한다. 이어서, 상기 중계국 1은 상기 데이터 2에 대한 단말 2의 ACK 또는 NACK 메시지를 전송한다.
이때, 상기 중계국 1은 상기 데이터 2에 대한 단말 2의 ACK 또는 NACK 메시지를 전송한 후, 상기 데이터 1에 대한 단말 1의 ACK 또는 NACK 메시지를 전송할 수 있다.
만일, 상기 기지국에서 데이터 1과 데이터 2를 같은 하향링크 부프레임 동안 전송하여 상기 중계국 1에서 동일한 상향링크 부프레임 동안 상기 데이터 1과 데이터 2에 대한 ACK 또는 NACK 메시지를 전송하는 경우에도, 상기 중계국 1은 기지국에서 스케줄링되어 전송된 데이터의 순서에 따라 ACK 또는 NACK 메시지를 순차적으로 전송할 수 있다.
따라서, 상기 기지국은 상기 중계국 1로 다음 홉 단말들로부터 제공받은 ACK 또는 NACK 메시지를 할당할 상향링크 프레임의 영역 정보만을 알려주면 된다.
상술한 바와 같이 상기 기지국에서 IEEE 802.16 표준에서 정의된 ACK Region Allocation IE라는 맵 제어 메시지를 이용하여 하위 중계국으로 ACK 또는 NACK 메시지를 전송할 영역 정보를 전송할 수 있다. 여기서, 상기 맵 제어 메시지에는 하위 중계국의 ID와 상향링크 ACK 전송 영역 정보가 OFDM 부채널 및 OFDM 심볼 단위로 표시된다.
만일, 상기 도 10의 (a)에 도시된 방식을 사용하는 경우, 상기 기지국은 상기 맵 제어 메시지에 다중 ACK 채널의 각각의 끝점 또는 시작점 정보를 포함시킨 다. 한편, 상기 도 10의 (b)에 도시된 방식을 사용하는 경우, 상기 기지국은 상기 맵 제어 메시지에 추가적인 정보를 포함시키지 않고 기지국과 중계국 사이에서 약속된 순서에 따라 다중 ACK 채널전송이 가능하다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템의 구성을 도시하는 도면,
도 2는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터 전송 절차를 도시하는 도면,
도 3은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하는 도면,
도 4는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 상향링크 데이터 전송 절차를 도시하는 도면,
도 5는 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 상향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하는 도면,
도 6은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 ARQ를 수행하기 위한 중계국의 동작 절차를 도시하는 도면,
도 7은 본 발명의 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 ARQ를 수행하기 위한 기지국의 동작 절차를 도시하는 도면,
도 8은 본 발명에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 블록 구성을 도시하는 도면,
도 9는 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통 신시스템에서 하향링크 데이터 전송 절차를 도시하는 도면, 및
도 10은 본 발명의 다른 실시 예에 따른 다중 홉 중계방식을 사용하는 무선통신시스템에서 하향링크 데이터에 대한 ACK/NACK의 스케줄링 정보를 전송하기 위한 프레임 구조를 도시하는 도면.

Claims (38)

  1. 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 동작 방법에 있어서,
    상위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과,
    하위 노드들로부터 오류 발생 여부를 나타내는 메시지가 수신되는 경우, 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    상기 데이터의 오류는, 상기 데이터의 에러 체크코드(CRC : Cyclic Redundancy Check)를 이용하여 확인하는 것을 특징으로 방법.
  4. 제 1항에 있어서,
    상기 데이터의 오류 발생 여부를 나타내는 메시지는,
    상기 데이터에 오류가 발생하는 경우, ACK 메시지를 포함하고,
    상기 데이터에 오류가 발생하지 않는 경우, NACK 메시지를 포함하는 것을 특징으로 하는 방법.
  5. 제 1항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 제공받은 오류 발생 여부 메시지들을 전송하기 위한 제어 채널 정보를 확인하는 과정과,
    상기 제어 채널 정보를 이용하여 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 상기 오류 발생 여부 메시지를 전송하기 위한 제어 채널 정보가 수신되는지 확인하는 과정과,
    상기 제어 채널 정보에 포함된 상기 중계국 및 상기 하위 노드들의 고유 식별자별로 할당된 상기 오류 발생 여부 메시지의 전송을 위한 제어 채널을 확인하는 과정과,
    상기 중계국 및 하위 노드들 각각에 대한 오류 발생 여부 메시지를 상기 고유 식별자별로 할당된 제어 채널에 할당하여 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  7. 제 1항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 메시지를 전송할 시점에 상기 상위 노드로 오류 발생 여부 정보를 전송할 노드 목록을 확인하는 과정과,
    상기 상위 노드로부터 수신받은 오류 발생 여부 메시지의 전송을 위한 제어 채널을 확인하는 과정과,
    상기 제어 채널을 이용하여 상기 노드 목록에 포함되는 노드들의 오류 발생 여부 메시지를 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  8. 제 7항에 있어서,
    상기 노드 목록은, 상기 상위 노드로부터 방송 정보 또는 별도의 제어 채널을 통해 제공받는 것을 특징으로 하는 방법.
  9. 제 1항에 있어서,
    상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 방법.
  10. 제 1항에 있어서,
    상기 데이터에 오류가 발생하지 않는 경우, 상기 하위 노드들로 상기 데이터를 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  11. 제 1항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 메시지를 전송할 시점에 상기 상위 노드로 오류 발생 메시지를 전송할 데이터 목록을 확인하는 과정과,
    상기 전송할 시점이 되면, 상기 데이터 목록의 데이터들에 대한 오류 발생 여부 데이터들을 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 데이터 목록은, 상기 상위 노드로부터 방송 정보 또는 별도의 제어 채널을 통해 제공받는 것을 특징으로 하는 방법.
  13. 제 1항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 제공받은 오류 발생 여부 메시지들을 전송하기 위한 영역 정보를 확인하는 과정과,
    오류 발생 여부 메시지의 데이터들에 대한 전송 순서에 따라 상기 오류 발생 여부 메시지를 상기 영역에 순차적으로 위치시켜 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  14. 다중 홉 중계방식을 사용하는 무선통신시스템에서 중계국의 동작 방법에 있어서,
    하위 노드로부터 수신되는 데이터의 오류 발생 여부를 확인하는 과정과,
    하위 노드들로부터 오류 발생 여부를 나타내는 메시지가 수신되는 경우, 상 기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  15. 제 14항에 있어서,
    상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 방법.
  16. 제 14항에 있어서,
    상기 데이터의 오류는, 상기 데이터의 에러 체크코드(CRC : Cyclic Redundancy Check)를 이용하여 확인하는 것을 특징으로 방법.
  17. 제 14항에 있어서,
    상기 데이터의 오류 발생 여부를 나타내는 메시지는,
    상기 데이터에 오류가 발생하는 경우, ACK 메시지를 포함하고,
    상기 데이터에 오류가 발생하지 않는 경우, NACK 메시지를 포함하는 것을 특징으로 하는 방법.
  18. 제 14항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 제공받은 오류 발생 여부 메시지를 전송하기 위한 제어 채널을 확인하는 과정과,
    상기 제어 채널 정보를 이용하여 상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드들로부터 수신받은 오류 발생 여부 메시지를 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  19. 제 14항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 상기 오류 발생 여부 메시지를 전송하기 위한 제어 채널 정보가 수신되는지 확인하는 과정과,
    상기 제어 채널 정보에 포함된 상기 중계국 및 상기 하위 노드들의 고유 식별자별로 할당된 상기 오류 발생 여부 메시지의 전송을 위한 제어 채널을 확인하는 과정과,
    상기 중계국 및 하위 노드들 각각에 대한 오류 발생 여부 메시지를 상기 고유 식별자별로 할당된 제어 채널에 할당하여 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  20. 제 14항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 메시지를 전송할 시점에 상기 상위 노드로 오류 발생 여부 정보를 전송할 노드 목록을 확인하는 과정과,
    상기 상위 노드로부터 수신받은 오류 발생 여부 메시지의 전송을 위한 제어 채널을 확인하는 과정과,
    상기 제어 채널을 이용하여 상기 노드 목록에 포함되는 노드들의 오류 발생 여부 메시지를 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  21. 제 20항에 있어서,
    상기 노드 목록은, 상기 상위 노드로부터 방송 정보 또는 별도의 제어 채널을 통해 제공받는 것을 특징으로 하는 방법.
  22. 제 14항에 있어서,
    상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 방법.
  23. 제 14항에 있어서,
    상기 데이터에 오류가 발생하지 않는 경우, 상기 상위 노드로 상기 데이터를 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  24. 제 14항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 메시지를 전송할 시점에 상기 상위 노드로 오류 발생 메시지를 전송할 데이터 목록을 확인하는 과정과,
    상기 전송할 시점이 되면, 상기 데이터 목록의 데이터들에 대한 오류 발생 여부 데이터들을 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  25. 제 24항에 있어서,
    상기 데이터 목록은, 상기 상위 노드로부터 방송 정보 또는 별도의 제어 채널을 통해 제공받는 것을 특징으로 하는 방법.
  26. 제 14항에 있어서,
    상기 메시지를 상기 상위 노드로 전송하는 과정은,
    상기 상위 노드로부터 제공받은 오류 발생 여부 메시지들을 전송하기 위한 영역 정보를 확인하는 과정과,
    오류 발생 여부 메시지의 데이터들에 대한 전송 순서에 따라 상기 오류 발생 여부 메시지를 상기 영역에 순차적으로 위치시켜 상기 상위 노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  27. 다중 홉 중계방식을 사용하는 무선통신시스템에서 상위 노드의 동작 방법에 있어서,
    다음 홉 중계국으로부터 적어도 하나의 하위 노드들의 오류 발생 여부 메시지들을 제공받기 위한 제어 채널을 생성하는 과정과,
    상기 제어 채널을 상기 다음 홉 중계국으로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  28. 제 27항에 있어서,
    상기 메시지들을 수신받을 시점에 상기 중계국으로부터 오류 발생 메시지를 제공받은 데이터 목록을 생성하는 과정과,
    상기 데이터 목록을 상기 중계국으로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  29. 제 28항에 있어서,
    상기 데이터 목록은, 방송 정보 또는 별도의 제어 채널을 이용하여 상기 중계국으로 전송하는 것을 특징으로 하는 방법.
  30. 제 27항에 있어서,
    상기 제어채널을 생성하는 과정은,
    상기 오류 발생 여부 메시지를 제공받기 위한 하위 노드들의 고유 식별자를 확인하는 과정과,
    상기 고유 식별자별로 오류 발생 여부 메시지에 대한 제어 채널을 할당하는 과정과,
    상기 고유 식별자별로 할당한 제어 채널들을 포함하는 상기 중계국에 대한 제어 채널 정보를 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  31. 제 27항에 있어서,
    상기 제어 채널을 생성하는 과정은,
    상기 오류 발생 여부 메시지를 제공받기 위한 하위 노드들을 결정하는 과정과,
    상기 하위 노드들을 정보를 상기 중계국으로 전송하는 과정과,
    상기 하위 노드들의 오류 발생 여부 메시지를 제공받기 위한 상기 중계국에 대한 제어 채널을 할당하는 과정을 포함하는 것을 특징으로 하는 방법.
  32. 제 27항에 있어서,
    상기 상위 노드는, 기지국 또는 상위 중계국인 것을 특징으로 하는 방법.
  33. 제 27항에 있어서,
    상기 하위 노드는, 하위 중계국 또는 단말인 것을 특징으로 하는 방법.
  34. 다중 홉 중계 방식을 사용하는 무선통신시스템에서 중계국의 재전송 장치에 있어서,
    상위 노드 또는 하위 노드로부터 데이터와 상기 하위 노드로부터 오류 발생 여부 메시지를 수신받는 수신부와,
    상기 수신된 데이터들의 오류를 검사하기 위한 검사부와,
    상기 데이터의 오류 발생 여부 메시지를 생성하는 메시지 생성부와,
    상기 데이터의 오류 발생 여부 메시지와 상기 하위 노드로부터 수신받은 오류 발생 여부 메시지를 동일한 시점에 상기 상위 노드로 전송하는 송신부를 포함하여 구성되는 것을 특징으로 하는 장치.
  35. 제 34항에 있어서,
    상기 검사부는, 상기 데이터의 에러체크 코드(CRC : Cyclic Redundancy Check)를 이용하여 상기 데이터의 오류를 확인하는 것을 특징으로 하는 장치.
  36. 제 34항에 있어서,
    상기 송신부는, 상기 상위 노드로부터 수신받은 데이터에 오류가 발생하지 않는 경우, 상기 데이터를 하위 노드로 전송하고,
    상기 하위 노드로부터 수신받은 데이터에 오류가 발생하지 않는 경우, 상기 데이터를 상기 상위 노드로 전송하는 것을 특징으로 하는 장치.
  37. 제 34항에 있어서,
    상기 수신부는, 상기 상위 노드로부터 상기 오류 발생 여부 메시지들을 전송하기 위한 제어채널을 할당받는 것을 특징으로 하는 장치.
  38. 제 34항에 있어서,
    상기 재전송을 수행하는 경우, 재전송을 위한 유효 시간을 관리하는 재전송 타이머와,
    상기 데이터의 재전송을 제어하고, 상기 재전송 유효시간이 종료되는 경우 상기 데이터의 재전송을 종료하는 재전송 제어부를 더 포함하는 것을 특징으로 하는 장치.
KR1020070091258A 2007-04-03 2007-09-08 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법 KR101408940B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
PCT/KR2008/001884 WO2008120958A1 (en) 2007-04-03 2008-04-03 Apparatus and method for data retransmission in multihop relay wireless communication system
EP08006819.0A EP2015498B1 (en) 2007-04-03 2008-04-03 Relaystations and methods for data retransmission in multihop relay wireless communication system
CN2008800114363A CN101652953B (zh) 2007-04-03 2008-04-03 用于多跳中继无线通信系统中的数据重传的装置和方法
US12/062,137 US8483116B2 (en) 2007-04-03 2008-04-03 Apparatus and method for transmitting control message in multihop relay wireless communication system
JP2010502022A JP2010524325A (ja) 2007-04-03 2008-04-03 多重ホップ中継方式を使用する無線通信システムにおけるデータ再送信装置及び方法
JP2013007830A JP5643852B2 (ja) 2007-04-03 2013-01-18 多重ホップ中継方式を使用する無線通信システムにおけるデータ再送信装置及び方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070032983 2007-04-03
KR20070032983 2007-04-03

Publications (2)

Publication Number Publication Date
KR20080090249A true KR20080090249A (ko) 2008-10-08
KR101408940B1 KR101408940B1 (ko) 2014-06-17

Family

ID=40151608

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070091258A KR101408940B1 (ko) 2007-04-03 2007-09-08 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법

Country Status (3)

Country Link
JP (2) JP2010524325A (ko)
KR (1) KR101408940B1 (ko)
CN (1) CN101652953B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237016B1 (ko) * 2007-11-08 2013-02-25 삼성전자주식회사 중계 방식을 사용하는 무선통신시스템에서 응답 채널 전송 장치 및 방법

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101408940B1 (ko) * 2007-04-03 2014-06-17 삼성전자주식회사 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법
US8681651B2 (en) * 2010-11-05 2014-03-25 Qualcomm Incorporated Reference signal reception and channel state information determination for multiple nodes in a wireless communication network
US9137642B2 (en) * 2013-03-20 2015-09-15 Google Inc. Multi-cast optimized medium access method for wireless network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100876765B1 (ko) * 2002-05-10 2009-01-07 삼성전자주식회사 이동 통신 시스템에서 데이터 재전송 장치 및 방법
CN101069378B (zh) * 2004-08-31 2014-07-23 艾利森电话股份有限公司 数据单元发送器和数据单元中继装置
WO2006071049A1 (en) 2004-12-27 2006-07-06 Lg Electronics Inc. Supporting hybrid automatic retransmission request in orthogonal frequency division multiplexing access radio access system
JP2006196985A (ja) * 2005-01-11 2006-07-27 Kddi Corp 無線システムにおけるメディアアクセス制御方法及び中継局のメディアアクセス制御プログラム
WO2006090669A1 (ja) * 2005-02-22 2006-08-31 Matsushita Electric Industrial Co., Ltd. 無線通信方法、中継局装置および無線受信装置
CN1941734A (zh) * 2005-09-26 2007-04-04 华为技术有限公司 基于中转站实现差错控制的方法和系统
EP1801995A1 (en) * 2005-12-21 2007-06-27 Fujitsu Limited Signalling in multi-hop communication systems
CN101166055B (zh) * 2006-10-18 2011-06-01 华为技术有限公司 多跳中继方法和多跳中继系统
KR101408940B1 (ko) * 2007-04-03 2014-06-17 삼성전자주식회사 다중 홉 중계방식을 사용하는 무선통신시스템에서 데이터재전송 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237016B1 (ko) * 2007-11-08 2013-02-25 삼성전자주식회사 중계 방식을 사용하는 무선통신시스템에서 응답 채널 전송 장치 및 방법

Also Published As

Publication number Publication date
JP5643852B2 (ja) 2014-12-17
JP2013138441A (ja) 2013-07-11
KR101408940B1 (ko) 2014-06-17
CN101652953B (zh) 2013-07-17
CN101652953A (zh) 2010-02-17
JP2010524325A (ja) 2010-07-15

Similar Documents

Publication Publication Date Title
US8483116B2 (en) Apparatus and method for transmitting control message in multihop relay wireless communication system
US8201044B2 (en) Apparatus and method for transmitting control message in a wireless communication system using relaying
US8462690B2 (en) Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
KR101292597B1 (ko) 중계방식을 사용하는 무선통신시스템에서 제어메시지 전송장치 및 방법
EP1962451B1 (en) Apparatus and method for retransmitting request in wireless relay communication system
KR100976384B1 (ko) 광대역 무선통신시스템에서 하이브리드 자동재전송요청시그널링 장치 및 방법
US10135580B2 (en) Apparatus and method for retransmission in a wireless communication system
KR101247731B1 (ko) 중계방식을 사용하는 무선통신시스템에서 재전송 장치 및방법
KR101460747B1 (ko) 무선통신 시스템에서 자원 재할당 시 데이터 송·수신 방법 및 장치
JP5643852B2 (ja) 多重ホップ中継方式を使用する無線通信システムにおけるデータ再送信装置及び方法
KR101391847B1 (ko) 다중 홉 중계 방식의 무선통신 시스템에서 재전송 응답시점 결정 장치 및 방법
JP5073810B2 (ja) 中継方式を使用する無線通信システムにおけるデータ再伝送のための非同期式制御メッセージ伝送装置及び方法
KR20120001474A (ko) 무선 통신 시스템에서 하향링크 자원 할당 정보의 송수신 방법 및 장치
KR100914166B1 (ko) 무선 통신 시스템에서 핸드쉐이킹을 수행하는 방법 및시스템

Legal Events

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

Payment date: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 5