KR101012456B1

KR101012456B1 - 통신 시스템의 전송 제어 방법 및 장치

Info

Publication number: KR101012456B1
Application number: KR1020080063958A
Authority: KR
Inventors: 쯔-밍 린
Original assignee: 인더스트리얼 테크놀로지 리서치 인스티튜트
Priority date: 2007-07-03
Filing date: 2008-07-02
Publication date: 2011-02-08
Also published as: CN102118239A; EP2012457B1; EP2012457A2; KR20090004688A; US8201041B2; CN102118239B; EP2012457A3; TWI367006B; US20090049356A1; TW200910843A

Abstract

무선 통신 시스템에서 송신 수신 장치로 데이터 전송을 위한 데이터 수신과 하위 장치로 데이터의 포워딩을 포함하는 전송 제어 시스템과 방법이 개시된다. 전송 제어 방법은 또한 타이머를 시작시키고, 보충 수신 식별자를 생성하는 단계를 포함한다. 중간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 타이머의 만료 전에 수신하면 중간 장치는 수신 식별자 또는 하나 이상의 보충 수신 식별자에 생성된 보충 수신 식별자를 포함시켜 다음의 하위 장치에게 식별자들을 전송한다. 간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 타이머의 만료 전에 수신하지 않으면 중간 장치는 다음의 하위 장치에게 생성된 보충 수신 식별자를 전송한다.

Description

통신 시스템의 전송 제어 방법 및 장치{TRANSMISSION CONTROL METHODS AND DEVICES FOR COMMUNICATION SYSTEMS}

본 발명은 통신 시스템의 방법 및 장치에 관한 것으로, 보다 상세하게는 통신 시스템의 전송 제어 방법 및 장치에 관한 것이다.

무선 통신 시스템에 의하여 무선 장치는 와이어드(wired) 연결의 도움없이 통신할 수 있다. 이러한 무선 통신 시스템은 일상 생활에 점점 밀접히 연관되기 때문에, 말, 소리, 화상, 파일 및 웹 다운로딩과 같은 멀티미디어 서비스들을 지원하는 무선 통신 시스템에 대한 수요가 점점 더 증가하고 있다. 무선 장치에서 이러한 멀티미디어 서비스들을 지원하기 위하여 다양한 무선 통신 시스템들과 프로토콜이 개발되어 무선 통신 네트워크를 통한 멀티미디어 서비스의 증가하는 수요를 수용하고 있다.

이러한 프로토콜중 하나가 광대역 코드 분할 다중 접속(Wideband Code Division Multiple Access; 이하 W-CDMA)으로서 이 W-CDMA는 많은 표준화 개발 단체들의 집합체인 3GPP(3^rd Generation Partnership Project)에 의하여 공표되었다. W-CDMA는 직접 시퀀스(direct sequence) CDMA를 사용하는 광대역 확산-스펙트럼 모바일 무선 인터페이스(wideband spread-spectrum mobile air interface)이다.

그러한 무선 시스템에서의 통신은 싱글-홉(single-hop)과 멀티-홉(multi-hop)을 모두 포함할 수 있다. 싱글-홉 무선 송신에서는 시작(origination) 노드가 목적(destination) 노드와 직접 통신한다. 이와는 대조적으로 멀티-홉 무선 송신에서는 무선 시스템의 시작 노드는 하나 이상의 중간 노드들(또는 중계 노드들)을 이용하여 목적 노드와 통신한다. 일부 시스템에서는 상기 중계 노드는 중계국이라 불리기도 하고, 시작 노드와 목적 노드 사이의 결합과 연결은 송신 경로라 불릴 수 있다.중계-기반의 시스템들은 임의의 타입의 무선 네트워크에서 발견된다.

도 1은 멀티-홉과 싱글-홉 전송을 구비하는 종래의 무선 네트워크를 나타낸다. 도 1의 무선 네트워크(100)는 IEEE 802.16 스탠다드 패밀리에 기초하고 있다. 도 1에 도시된 바와 같이, 무선 네트워크(100)는 하나 이상의 송신기들, 즉 기지국(110, base station, BS), 중계 기지들(120a, 120b, 120c)을 포함하는 하나 이상의 중계 기지들(RS, 120) 및 단말들(subscriber stations; 130a, 130b, 130c, 130d)을 구비하는 하나 이상의 단말(130)을 포함한다.

무선 네트워크(100)에서는 시작 노드, 즉 기지국(110)과 목적 노드, 즉 단말들(130a, 130b, 130c, 130d) 사이의 통신은 하나 이상의 중계 기지들((120a, 120b, 120c)을 사용하여 통신할 수 있다. 예를 들어 무선 네트워크(100)에서 중계국(120a)은 기지국(110)으로부터 데이터를 수신하고, 수신한 데이터를 다른 중계국(120b)에 보낼 수 있다. 또한 이와는 달리 중계국(120a)은 다른 중계국(120)으로 부터 데이터를 수신하여 수시된 데이터를 기지국(110)으로 보낼 수 있다. 또한 중계국(120c)은 중계국(120b)으로부터 데이터를 수신하여 수신된 데이터를 연결된 단말(130a)에 보낼 수 있다. 또한 중계국(120c)은 단말(130a)로부터 데이터를 수신하여 수신된 데이터를 수신된 데이터를 지배적인 중계국(120a)으로 보낼 수 있다. 이러한 예들이 멀티-홉 전송이다. 도 1의 무선 네트워크(100)의 싱글-홉 전송에서는 시작 노드. 즉 기지국(110)과 목적 노드, 즉 단말(130d) 사이에서 직접적으로 통신이 수행된다. 예를 들어 기지국(110)은 단말(130d)에 직접 데이터를 송신하고, 단말(130)은 기지국(110)에 직접 데이터를 송신할 수 있다.

도 1을 참조하여 상술된 무선 시스템(100)은 OFDMA(Orthogonal Frequency-Division Multiple Access; 직교 주파수 분할 다중 접속)을 사용하는 IEEE 802.16 스탠다드 패밀리에 기초하는 MAC(Media Access Control: 미디어 액세스 제어) 프레임 포맷을 구현할 수 있다. 도 1의 무선 시스템(100)에서 전송 시간은 가변 길이의 서브-프레임들(업링크(uplink; UL) 서브-프레임과 다운링크(downlink; DL) 서브-프레임으로 구성되는)로 분할될 수 있다.일반적으로 상기 업링크 서브-프레임은 레인징(ranging) 채널, 채널 질(quality) 정보 채널(CQICH; channel quality inforamtion channel) 및 데이터를 구비하는 업링크 데이터 버스트를 포함할 수 있다.

상기 다운링크 서브-프레임은 전제부, 프레임 제어 헤더(frame control header: 이하 FCH), DL-MAP, UL-MAP 및 다운링크 데이터 버스트 영역을 포함한다. 상기 전제부는 동기화에 대한 레퍼런스를 제공하는데 이용된다. 예를 들어 상기 전 제부는 타이밍 오프셋, 주파수 오프셋, 및 전력을 조정하는데 사용될 수 있다. 상기 FCH는 예를 들어 단말(130)에 대한 디코드 정보를 포함하는 각 연결에 대한 프레임 제어 정보를 포함할 수 있다.

상기 DL-MAP과 UL-MAP은 업링크 및 다운링크의 두 통신에 대한 채널 액세스를 할당하는데 이용될 수 있다. 즉, 상기 DL-MAP은 현재 다운링크 서브-프레임 내의 액세스 슬롯 위치들에 대한 디렉토리를 제공할 수 있고, 상기 UL-MAP은 현재 업링크 서브-프레임 내의 액세스 슬롯 위치들에 대한 디렉토리를 제공할 수 있다. 상기 DL-MAP에서 이 디렉토리는 하나 이상의 DL-MAP 정보 엘리먼트들(MAP IEs)의 형태를 취할 수 있다. 상기 DL-MAP에서 각 MAP IE는 단일 연결(예를 들어 단일 단말(130)과의 연결)에 대한 파라미터들을 포함할 수 있다. 이러한 파라미터들은 현재 서브-프레임에서 데이터 버스트의 위치, 데이터 버스트의 길이, 데이터 버스트의 의도되는 수신자의 정체 및 하나 이상의 파라미터들을 식별하는데 사용될 수 있다.

예를 들어 각 MAP IE는 데이터 버스트가 의도하는 목적 장치(예를 들어 단말들(130a, 130b, 130c, 130d)을 식별하는 연결 ID(Connection ID; 이하 CID), 다운링크 전송이 정의되는 다운링크 간격 사용 코드를 나타내는 DIUC(downlink interval usage code), 데이터 버스트가 시작되는 OFDMA 심볼의 오프셋을 나타내는 OFDMA 심볼 오프셋, 상기 버스트를 운반하는 최하위-인덱스 OFDMA 서브 채널을 나타내는 서브-채널 오프셋 등을 포함할 수 있다. OFDMA 심볼의 개수를 나타내는 파라미터인 부스팅 파라미터, 서브-채널의 수를 나타내는 파라미터 등과 같은 다른 파라미터들도 MAP-IE에 포함될 수 있다. 기술된 바와 같이 예를 들어 FCH와 같은 종래의 MAC 헤더들 및 MAP IE들은 연결이 스위칭되는 제어 데이터라 칭할 수 있다.

상기 DL-MAP 및 UL-MAP에는 각각 데이터 버스트 영역이 뒤따를 수 있다. 상기 데이터 버스트 영역은 하나 이상의 데이터 버스트들을 포함할 수 있다. 상기 데이터 버스트 영역에 있는 각 데이터 버스트는 해당하는 연결이 스위칭되는 제어 데이터에 따라서 변조되고 코딩될 수 있다. 일반적으로 상기 DL-MAP 및 UL-MAP은 패밋 데이터 유닛(packet data unit PDU)들 또는 간단히 패킷 데이터라 부를 수 있다.

도 1의 무선 네트워크(100)와 같은 시스템들에서 사용하기 위한 예시적인 전송 제어 메커니즘은 Automatic Repeat Request(자동 반복 요구: 이하 ARQ)이다, ARQ를 사용하여, 무선 시스템의 장치들, 예를 들어 기지국(110), 중계국들(120a, 120b, 120c), 단말들(130a, 130b, 130c, 130d)은 패킷 데이터가 의도한 수신자에 의하여 수신되지 않거나 에러를 포함하여 수신되는 경우 패킷 데이터를 재전송할 수 있다. 상기 ARQ 제어 매커니즘은 ACK들(확인), NACK들(부정 확인) 및 타임아웃을 이용하여 전송된 데이터의 상태를 통신할 수 있다. 예시적인 ARQ 프로토콜들에는 Stop-And-Wait(정지대기; SAW),Go-Back-N, 및 Selective Repeat 등이 있다.

ARQ 전송 제어 메커니즘을 사용하는 무선 시스템에서는, 수신 장치가 패킷 데이터(새로운 또는 재전송된 데이터)를 수신하면, 상기 수신 장치는 ACK(확인) 또는 NACK(부정 확인) 중 어느 하나를 생성하여 송신 장치에 보낼 수 있다. ACK는 확인 식별자로서 메시지에 포함되거나 또는 메시지에 첨부되거나 하여 수신기에 의하 여 송신기로 전송되어 상기 수신기가 전송된 데이터를 올바르게 수신하였음을 나타낸다. NACK는 부정적인 확인 식별자로서 메시지에 포함되거나 또는 메시지에 첨부되거나 하여 수신기에 의하여 송신기로 전송되어 상기 전송된 데이터가 하나 이상의 에러들과 같이 수신되었음을 나타낸다.

도 2는 예시적인 엔드-투-엔드(end-to-end) ARQ 전송 제어 메커니즘의 동작을 나타내는 신호도(200)이다. 도 2에 도시된 바와 같이 분산 리소스 할당을 구현하는 시스템에서는 전송 경로상에 있는 각 노드는 중계 경로상에 있는 다음 노드에 리소스들을 할당한다. 예를 들어, 분산 리소스 할당을 구현하는 시스템에서는, 기지국(110)은 기지국(110)과 중계국(120a) 사이의 화살표에서와 같이 중계국(120a)에 리소스들을 할당한다. 유사하게 중계국들(120a, 120b) 사이의 화살표에서와 같이 중계국(12a)는 중계국(120b)에 리소스들을 할당한다. 집중 리소스 할당을 사용하는 시스템에서는 기지국(110)은 전송 경로상의 모든 노드들, 예를 들어 중계국들(120a, 120b, 120c) 및 단말(130a)에 제어 정보를 전송하여 리소스 할당을 수행한다. 분산 리소스 할당이나 집중 리소스 할당의 두 가지 경우에서, 리소스 할당이 완료되면, 기지국(110)은 중간 노드들(120a, 120b, 120c)를 경유하여 목적 노드, 즉 단말(130a)에 데이터를 송신할 수 있다. 또한 기지국(110)은 버퍼에 송신된 데이터의 복사본을 저장할 수 있다. 도 2의 예시에서, 상기 데이터는 8 패킷의 데이터로 구성될 수 있다.

중계국(120a)은 8 패킷의 데이터를 성공적으로 수신하여 버퍼에 수신된 데이터의 복사본을 저장하고, 수신된 데이터를 중계국(120b)에 보낸다. 하지만 중계국 들(120a, 120b) 사이에서 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(120b)은 6 패킷의 데이터만을 수신한다. 중계국(120b)은 6 패킷의 데이터를 중계국(120c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 이와 유사하게, 중계국(120c)은 6 패킷의 데이터를 수신하고 상기 6 패킷의 데이터를 단말(130a)에 송신하고 송신된 데이터의 복사본을 그 버퍼에 저장한다. 하지만 중계국(120c)과 단말(130a) 사이의 전송에서 또 다른 3 패킷의 데이터가 손실되어 단말(130a)은 나머지 3 패킷의 데이터만을 성공적으로 수신한다. 상기 3 패킷의 데이터를 수신하면, 단말(130a)은 중계국들(120c, 120b 120a)을 경유하여 단말(110)로 업링크 전송 경로를 통하여 ACK 식별자를 전송한다. 상기 ACK 식별자는 상기 3 패킷 데이터가 성공적으로 수신되었음을 식별하고 확인하는데 사용된다. 기지국(110)이 상기 ACK 식별자를 수신하면, 상기 기지국(110)은 그 버퍼에서 상기 확인된 3 패킷의 데이터를 제거할 수 있다.

상기 기지국(110)이 버퍼를 비워내면, 기지국(110)은 단말(130a)에 전송할 3 패킷의 새로운 데이터를 준비할 수 있다. 경우에 따라서 기지국(110)은 중계국들(120a, 120b, 120c) 각각과 통신하여 데이터의 재전송을 국부화하는 방법을 결정하고 중계국들(120a, 120b, 120c) 각각이 업링크 방향에서 가장 직접적인 노드(즉 상위 노드)로부터 올바른 데이터를 수신할 수 있도록 한다. 기지국(110)이 재전송의 국부 방법을 결정하면, 기지국(110)은 리소스들을 집중 할당하여 상기 전송 경로상을 따라 상기 리소스들을 재할당한다. 또는 리소스들을 분포 할당하여 상기 전송 경로상의 각 노드는 상기 전송 경로(업링크 또는 다운링크)를 따라 인접한 노드 에 리소스들을 재할당한다. 두 가지 경우에서 리소스들이 일단 재할당되면, 기지국(110)은 3 패킷의 새로운 데이터를 중계국(120a)을 경유하여 단말(130a)에 전송한다. 그러면 중계국(120a)는 중계국들(120a, 120b) 사이에서 손실된 2 패킷의 데이터를 중계국(120b)으로 재전송할 데이터에 더한다. 즉 데이터는 (2+3′) 패킷이 된다. 중계국(120b)은 (2+3′) 패킷의 데이터를 수신하고, (2+3′) 패킷의 데이터를 중계국(120c)에 전송하고 새로운 (3′) 패킷의 데이터를 그 버퍼에 저장한다. 이와 유사하게 중계국(120c)은 (2+3′) 패킷의 데이터를 수신하고 (2+3′) 패킷의 데이터에 중계국(120c)과 단말(130a) 사이에서 손실된 3 패킷의 데이터를 더하여 결과적으로 데이터는 (5+3′)이 된다. 중계국(120c)은 (5+3′) 패킷의 데이터를 단말(130a)에 전송하고 퍼지(purge) 버퍼에 새로운 (3′) 패킷의 데이터의 복사본을 저장한다. 단말(130a)은 새로운 데이터와 재전송된 (5+3′) 패킷의 데이터를 모두 수신하고 중계국들(120c, 120b 120a)을 경유하여 단말(110)로 ACK 식별자를 전송한다. 상기 전송된 ACK 식별자는 8 패킷의 데이터 즉 (5+3′) 패킷의 데이터- 3 패킷의 데이터는 새로운 데이터이고 5 패킷의 데이터는 재전송 데이터- 가 수신되었음을 확인한다.

상기 ACK 식별자를 수신하면, 기지국(110)은 그 버퍼에서 새로운 데이터와 구 데이터를 모두 비워낼 수 있다.

도 3a는 두 세그먼트(segment) 또는 홉-바이-홉(hop-by-hop) ARQ를 채택하는 시스템에서 동작하는 예시적인 ARQ 전송 제어 매커니즘의 동작을 나타내는 신호도(300a)이다. 두 부분의 ARQ 전송 제어 매커니즘을 사용하는 시스템에서는, 액세 스 노드, 즉 중간 노드들(120a, 120b, 120c)은 상기 전송 노드, 즉 기지국(110)에 ACK 식별자를 재전송하여 전송의 현재 상태와 상기 전송이 액세스 노드에 의하여 성공적으로 수신되었는지 여부를 나타낸다. 여기서 액세스 노드는 중간 노드, 즉 의도하는 목적 노드, 즉 단말들(130a, 130b, 130c, 130d 등)과 직접적으로 통신하는 중계국들(120a, 120b, 120c)을 의미한다. 예를 들어 단말(130a)에 해당하는 액세스 노드는 중계국(120c)일 수 있다.

도 2와 유사하게, 도 3에서는 기지국(110)이 전송 경로내의 모든 노드들에 제어 정보를 전송하여 리소스들을 집중 할당하는 시스템에서 리소스 할당을 수행하는 것이 도시되어 있다. 예를 들어 기지국(110)에서 단말(130a)로의 전송 경로에 대하여는 기지국(110)이 중계국들(120a, 120b, 120c) 및 단말(130a)에 대한 리소스 할당을 수행한다. 또는 리소스들을 분배 할당하는 시스템에서는 전송 경로내의 각 노드가 전송 경로(업 링크 또는 다운 링크) 상의 다음 노드에 리소스들을 할당할 수 있다. 예를 들어 기지국(110)에서 단말(130a)로의 전송 경로에 대하여는 기지국(110)이 기지국(110)부터 중계국(120a)까지 리소스들을 할당하고, 중계국(120a)가 중계국(120a)으로부터 중계국(120b)까지 리소스들을 할당하고, 중계국(120b)가 중계국(120b)으로부터 중계국(120c) 리소스들을 할당하고, 중계국(120c)가 중계국(120c)으로부터 단말(130)까지 리소스들을 할당한다. 두 가지 경우에서 일단 리소스 할당이 완료되면, 기지국(110)은 중간 노드들(120a, 120b 120c)을 경유하여 목적 노드, 즉 단말(130a)로 데이터를 전송한다. 또한 기지국(110)은 전송된 데이터의 복사본을 버퍼에 저장할 수 있다. 도 3a의 예시에서는 데이터는 8 패킷의 데 이터로 구성될 수 있다.

중계국(120a)은 상기 8 패킷의 데이터를 성공적으로 수신하여, 그 버퍼에 상기 수신된 데이터의 복사본을 저장하고, 상기 수신된 데이터를 중계국(120b)에 전송할 수 있다. 하지만 중계국들(120a, 120b) 사이에서 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(120b)은 6 패킷의 데이터만을 수신한다. 중계국(120b)은 6 패킷의 데이터를 중계국(120c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 중계국(120b)는 또한 6 패킷의 데이터가 수신되었음을 확인하는 ACK 식별자를 기지국(110)에 보낼 수 있다. 중계국(120c)는 6 패킷의 데이터를 수신하고 상기 6 패킷의 데이터를 단말(130a)에 송신하고 송신된 데이터의 복사본을 그 버퍼에 저장한다. 상기 중계국(120c)은 단말기(110)에 상기 6 패킷의 데이터가 수신되었음을 확인하는 사전 ACK 식별자를 전송할 수 있다. 하지만 중계국(120c)과 단말(130a) 사이의 전송에서 또 다른 3 패킷의 데이터가 손실되어 단말(130a)은 나머지 3 패킷의 데이터만을 성공적으로 수신한다. 상기 3 패킷의 데이터를 수신하면, 단말(130a)은 중계국들(120c, 120b 120a)을 경유하여 단말(110)로 업링크 전송 경로를 통하여 ACK 식별자를 전송한다. 상기 ACK 식별자는 상기 3 패킷 데이터가 성공적으로 수신되었음을 식별하고 확인하는데 사용된다. 기지국(110)이 상기 ACK 식별자를 수신하면, 상기 기지국(110)은 그 버퍼에서 상기 확인된 3 패킷의 데이터를 제거할 수 있다.

상기 기지국(110)이 버퍼를 비워내면, 기지국(110)은 단말(130a)에 전송할 3 패킷의 새로운 데이터를 준비할 수 있다. 경우에 따라서 기지국(110)은 중계국 들(120a, 120b, 120c) 각각과 통신하여 데이터의 재전송을 국부화하는 방법을 결정하고 중계국들(120a, 120b, 120c) 각각이 업링크 방향에서 가장 직접적인 노드(즉 상위 노드)로부터 올바른 데이터를 수신할 수 있도록 한다. 기지국(110)이 재전송의 국부 방법을 결정하면, 기지국(110)은 리소스들을 집중 할당하여 상기 전송 경로상을 따라 상기 리소스들을 재할당한다. 또는 리소스들을 분포 할당하여 상기 전송 경로상의 각 노드는 상기 전송 경로(업링크 또는 다운링크)를 따라 인접한 노드에 리소스들을 재할당한다. 두 가지 경우에서 리소스들이 일단 재할당되면, 기지국(110)은 3 패킷의 새로운 데이터를 중계국(120a)을 경유하여 단말(130a)에 전송한다. 그러면 중계국(120a)는 중계국들(120a, 120b) 사이에서 손실된 2 패킷의 데이터를 중계국(120b)로 재전송할 데이터에 더한다. 즉 데이터는 (2+3′) 패킷이 된다. 중계국(120b)은 (2+3′) 패킷의 데이터를 수신하고, (2+3′) 패킷의 데이터를 중계국(120c)에 전송하고 새로운 (3′) 패킷의 데이터를 그 버퍼에 저장한다. 이와 유사하게 중계국(120c)은 (2+3′) 패킷의 데이터를 수신하고 (2+3′) 패킷의 데이터에 중계국(120c)과 단말(130a) 사이에서 손실된 3 패킷의 데이터를 더하여 결과적으로 데이터는 (5+3′)이 된다. 중계국(120c)는 (5+3′) 패킷의 데이터를 단말(130a)에 전송하고 퍼지(purge) 버퍼에 새로운 (3′) 패킷의 데이터의 복사본을 저장한다. 단말(130a)은 새로운 데이터와 재전송된 (5+3′) 패킷의 데이터를 모두 수신하고 중계국들(120c, 120b 120a)을 경유하여 단말(110)로 ACK 식별자를 전송한다. 상기 전송된 ACK 식별자는 8 패킷의 데이터 즉 (5+3′) 패킷의 데이터- 3 패킷의 데이터는 새로운 데이터이고 5 패킷의 데이터는 재전송 데이터- 가 수신되었음 을 확인한다.

도 3b는 사전 ACK 또는 도 3a와 유사한 홉당(per-hop) ACK 통신을 사용하는 예시적인 ARQ 전송 제어 메커니즘의 동작을 나타내는 신호도(300b)이다. 도 3a에서와 같이 도 3b에는 기지국(110)이 전송 경로내의 모든 노드들에 제어 정보를 전송하여 리소스들을 집중 할당하는 시스템에서 리소스 할당을 수행하는 것이 도시되어 있다. 또는 리소스들을 분배 할당하는 시스템에서는 전송 경로내의 각 노드가 전송 경로(업 링크 또는 다운 링크) 상의 다음 노드에 리소스들을 할당할 수 있다. 두 가지 경우에서 일단 리소스 할당이 완료되면, 기지국(110)은 중간 노드들(120a, 120b 120c)을 경유하여 목적 노드, 즉 단말(130a)로 데이터를 전송한다. 또한 기지국(110)은 전송된 데이터의 복사본을 버퍼에 저장할 수 있다. 도 3a의 예시에서는 데이터는 8 패킷의 데이터로 구성될 수 있다.

중계국(120a)은 상기 8 패킷의 데이터를 성공적으로 수신하여, 그 버퍼에 상기 수신된 데이터의 복사본을 저장하고, 상기 수신된 데이터를 중계국(120b)에 전송할 수 있다. 또한 중계국(120a)은 상기 8 패킷의 데이터가 수신되었음을 확인하는 사전 ACK 식별자를 기지국(110)에 전송할 수 있다. 하지만 중계국들(120a, 120b) 사이에서 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(120b)은 6 패킷의 데이터만을 수신한다. 중계국(120b)는 6 패킷의 데이터를 중계국(120c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 또한 중계국(120b)은 상기 6 패킷의 데이터가 수신되었음을 확인하는 사전 ACK 식별자를 기지국(110)에 전송할 수 있다.

중계국(120c)은 6 패킷의 데이터를 수신하고 상기 6 패킷의 데이터를 단말(130a)에 송신하고 송신된 데이터의 복사본을 그 버퍼에 저장한다. 상기 중계국(120c)은 단말기(110)에 상기 6 패킷의 데이터가 수신되었음을 확인하는 사전 ACK 식별자를 전송할 수 있다. 하지만 중계국(120c)과 단말(130a) 사이의 전송에서 또 다른 3 패킷의 데이터가 손실되어 단말(130a)은 나머지 3 패킷의 데이터만을 성공적으로 수신한다. 상기 3 패킷의 데이터를 수신하면, 단말(130a)은 중계국들(120c, 120b 120a)을 경유하여 단말(110)로 업링크 전송 경로를 통하여 ACK 식별자를 전송한다. 상기 ACK 식별자는 상기 3 패킷 데이터가 성공적으로 수신되었음을 식별하고 확인하는데 사용된다.

하지만 도 3a와는 대조적으로 도 3b에서는 기지국(110)은 단말(130a)에 전송할 8 패킷의 새로운 0데이터를 준비하는 경우를 예시한다. 그 결과로 중계국(120a)는 중계국들(120a, 120b) 사이에서 손실된 2 패킷의 데이터를 중계국(120b)로 재전송할 8 패킷의 데이터에 더한다. 상기 (2+8′) 패킷의 데이터를 수신하면, 중계국(120b)는 밀집 및/또는 버퍼의 오버플로우 현상을 겪게 된다. 중계국(120b)는 수신된 (2+8′) 패킷의 데이터를 중계국(120c)로 포워딩하려 하고, 중계국(120c)는 유사한 밀집 및/또는 버퍼의 오버플로우 현상을 겪게 된다. 중계국(120c)가 중계국(120c)와 단말(130a) 사이에서 손실된 3 패킷의 데이터에 3 패킷의 데이터를 더하면 유사한 결과가 나타나 데이터는 (5+8′) 패킷이 되고, 중계국(120c)는 (5+8′) 패킷의 데이터를 단말(130a)에 전송한다. 즉 단말(130a)도 역시 밀집 및/또는 버퍼의 오버플로우 현상을 겪게 된다.

싱글-홉 무선 네트워크에서보다 멀티-홉 무선 네트워크에서의 전송 경로 내의 세그먼트들(segments)이 더 많기 때문에 에러 감지와 정정의 효과는 싱글-홉 무선 네트워크에서 보다 멀티-홉 무선 네트워크에서 예리하게 감지될 수 있다. 또한 셀 내부의(intra-cell) 핸드오버, 즉 중계국들(120c, 120b) 사이의 핸드오버와 셀 간의(inter-cell) 핸드 오버, 즉 중계국(120c와 기지국(110)의 커버리지 외부의 중계국들(120) 사이의 핸드오버 모두는 무선 네트워크에서 에러 감지와 정정의 효과를 상승시킬 수 있다. 예를 들어 도 1을 참조하면, 단말(130c)이 중계국(120c)으로부터 중계국(120b)으로 이동하면, 핸드오버 전에 중계국(130c)으로부터 단말(130c)로 아직 전송되지 않은 패킷 데이터는 손실되어 패킷 데이터의 엔드-투-엔드 재전송이 필요할 수도 있다. 다른 예로서, 단말(130c)이 중계국(120c)으로부터 기지국(110) 영역 외부(도 1에 도시되지 않음) 중계국(120)로 이동하면, 핸드오버 전에 중계국(130c)으로부터 단말(130c)로 아직 전송되지 않은 패킷 데이터는 손실되어 패킷 데이터의 엔드-투-엔드 재전송이 필요할 수도 있다. 따라서 멀티-홉 전송에서 종래의 에러 감지 및 정정은 오버헤드를 증기시키고, 딜레이를 증기시키고 또한 리소스들을 낭비할 수 있다.

이에 따라, 본 발명에서는 상기 언급된 하나 이상의 문제점들을 해결하기 위한 통신 시스템의 전송 제어 방법 및 장치를 제공하는 것을 목적으로 한다.

상기한 본 발명의 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 무 선 통신 시스템에서의 전송 제어 방법은 송신 장치와 수신 장치 사이의, 하나 이상의 중간 장치들을 포함하는 전송 경로의 적어도 하나의 세그먼트(segment)에 대한 전송 리소스 할당을 결정하는 단계, 상기 송신 장치에 의하여 상기 수신 장치에 데이터를 전송하는 단계, 상기 수신 장치에 의하여, 상기 수신 장치에 전송된 데이터들과 관련되는 하나 이상의 보충 수신 식별자들(supplemental receipt indicator)을 상기 하나 이상의 중간 장치들로부터 수신하는 단계, 상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 전송 경로의 상기 적어도 하나의 세그먼트에 대한 재전송 리소스 할당을 결정하는 단계 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 재전송을 시작하는 단계를 포함한다.

상기한 본 발명의 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 무선 통신을 위한 무선 통신 장치는 데이터와 인스트럭션을 저장하는 적어도 하나의 메모리; 및 상기 메모리을 액세스하는 적어도 하나의 프로세서를 포함한다. 상기 프로세서는 상기 인스트럭션을 수행할 때, 송신 장치와 수신 장치 사이의, 하나 이상의 중간 장치들을 포함하는 전송 경로의 적어도 하나의 세그먼트(segment)에 대한 전송 리소스 할당을 결정하고, 상기 수신 장치에 데이터를 전송하고, 상기 수신 장치에 의하여, 상기 수신 장치에 전송된 데이터들과 관련되는 하나 이상의 보충 수신 식별자들(supplemental receipt indicator)을 상기 하나 이상의 중간 장치들로부터 수신하고, 상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 전송 경로의 상기 적어도 하나의 세그먼트에 대한 재전송 리소스 할당을 결정하고, 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 재전 송을 시작한다.

상기한 본 발명의 목적을 달성하기 위하여 본 발명의 다른 실시예에 따른 무선 통신 시스템에서의 전송 제어 방법은 수신 장치로 전송하기 위한 전송 데이터를 중간 장치에 의하여 수신하는 단계, 상기 중간 장치와 상기 수신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 수신 장치에 상기 전송 데이터를 포워딩(forwarding)하는 단계, 상기 중간 장치와 상기 수신 장치 사이의 일주 전송 시간에 따라서 설정되는 타이머를 시작시키는 단계, 보충 수신 식별자를 생성시키는 단계, 상기 타이머가 만료되기 전에 상기 중간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하는 경우, 상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들에 상기 생성된 보충 수신 식별자를 포함시키는 단계, 상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들 및 상기 생성되어 포함된 보충 수신 식별자들 중 적어도 하나를 상기 중간 장치와 송신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 송신 장치에 보내는 단계 및 상기 타이머가 만료되기 전에 상기 중간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하지 못하는 경우, 상기 생성된 보충 수신 식별자를 상기 다음의 상위 중간 장치 또는 상기 송신 장치에 보내는 단계를 포함한다.

상기한 본 발명의 목적을 달성하기 위하여, 본 발명의 다른 실시예에 따른 무선 통신을 위한 무선 통신 장치는 데이터와 인스트럭션을 저장하는 적어도 하나의 메모리 및 상기 메모리을 액세스하는 적어도 하나의 프로세서를 포함하고, 상기 프로세서는 상기 인스트럭션을 수행할 때, 수신 장치로 전송하기 위한 전송 데이터를 상기 무선 통신 장치에 의하여 수신하고, 상기 무선 통신 장치와 상기 수신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 수신 장치에 상기 전송 데이터를 포워딩(forwarding)하고, 상기 무선 통신 장치와 상기 수신 장치 사이의 일주 전송 시간에 따라서 설정되는 타이머를 시작시키고, 보충 수신 식별자를 생성시키고, 상기 타이머가 만료되기 전에 상기 무선 통신 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하는 경우, 상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들에 상기 생성된 보충 수신 식별자를 포함시키는 단계, 상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들 및 상기 생성되어 포함된 보충 수신 식별자들 중 적어도 하나를 상기 무선 통신 장치와 송신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 송신 장치에 보내고, 상기 타이머가 만료되기 전에 상기 무선 통신 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하지 못하는 경우, 상기 생성된 보충 수신 식별자를 상기 다음의 상위 중간 장치 또는 상기 송신 장치에 보낸다.

상기한 본 발명의 목적을 달성하기 위하여 본 발명의 또 다른 실시예에 따른 무선 통신 시스템에서의 전송 제어 방법은 초기 상태인 제1 상태로 장치 상태를 설정하는 단계, 제1 트리거링 이벤트가 발생하는 경우, 상기 장치 상태를 상기 제1 상태로부터, 데이터는 이미 전송되었고 중계 타이머는 만료되지 않은 상태로 정의되는 제2 상태로 변환시키는 단계, 상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제2 상태로부터 제3 상태로 변환시키고 상기 데이터의 재전송을 시작하는 단계, 상기 중계 타이머가 만료되지 않고 상기 무선 통신 장치가 중간 노드 부정 확인 식별자, 종점 노드 부정 확인 식별자 또는 타임아웃 중 하나를 수신하는 경우, 상기 장치 상태를 상기 제2 상태에서 상기 제3 상태로 변환시키는 단계 및 상기 무선 통신 장치가 종점 노드 확인 식별자를 수신하고 상기 중계 타이머가 만료되지 않은 경우, 상기 장치 상태를 상기 제2 상태로부터 제4 상태로 변환시키는 단계를 포함한다.

상기한 본 발명의 목적을 달성하기 위하여, 본 발명의 또 다른 실시예에 따른 무선 통신을 위한 무선 통신 장치는 데이터와 인스트럭션을 저장하는 적어도 하나의 메모리 및 상기 메모리를 액세스하는 적어도 하나의 프로세서를 포함한다. 상기 프로세서는 상기 인스트럭션을 수행할 때, 초기 상태인 제1 상태로 장치 상태를 설정하고, 제1 트리거링 이벤트가 발생하는 경우, 상기 장치 상태를 상기 제1 상태로부터, 데이터는 이미 전송되었고 중계 타이머는 만료되지 않은 상태로 정의되는 제2 상태로 변환시키고, 상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제2 상태로부터 제3 상태로 변환시키고 상기 데이터의 재전송을 시작하고, 상기 중계 타이머가 만료되지 않고 상기 무선 통신 장치가 중간 노드 부정 확인 식별자, 종점 노드 부정 확인 식별자 또는 타임아웃 중 하나를 수신하는 경우, 상기 장치 상태를 상기 제2 상태에서 상기 제3 상태로 변환시키고, 상기 무선 통신 장치가 종점 노드 확인 식별자를 수신하고 상기 중계 타이머가 만료되지 않은 경우, 상기 장치 상태를 상기 제2 상태로부터 제4 상태로 변환시킨다.

본 발명에 따르면 시스템은 더 효율적으로 리소스들을 이용할 수 있고 패킷 데이터의 재전송을 국부화하여 성능을 향상시킬 수 있다.

본문에 개시되어 있는 본 발명의 실시예들에 대해서, 특정한 구조적 내지 기능적 설명들은 단지 본 발명의 실시예를 설명하기 위한 목적으로 예시된 것으로, 본 발명의 실시예들은 다양한 형태로 실시될 수 있으며 본문에 설명된 실시예들에 한정되는 것으로 해석되어서는 아니 된다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 구성요소에 대해 사용하였다.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위로부터 이탈되지 않은 채 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있 을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

한편, 어떤 실시예가 달리 구현 가능한 경우에 특정 블록 내에 명기된 기능 또는 동작이 순서도에 명기된 순서와 다르게 일어날 수도 있다. 예를 들어, 연속하는 두 블록이 실제로는 실질적으로 동시에 수행될 수도 있고, 관련된 기능 또는 동작에 따라서는 상기 블록들이 거꾸로 수행될 수도 있다. (방법 청구항이 없으면 생략)

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.

도 4는 본 발명의 일 실시예에 따른 무선 통신 시스템(400)을 나타내는 블록도이다. 도 4의 무선 통신 시스템(400)은 예를 들어 IEEE 802.12 스탠다드 패밀리에 기초하고 있다. 도 4에 도시된 바와 같이, 무선 통신 시스템(400)은 하나 이상의 무선 네트워크 제어기들(Radio Network Controller; 이하 RNC, 420), 하나 이상의 기지국(430), 하나 이상의 중계국(440), 즉 중계국들(440a, 440b, 440c) 및 하나 이상의 단말(450), 즉 단말들(450a, 450b, 450c, 450d)을 포함한다.

상기 RNC(420)는 무선 통신 시스템(400)에서 동작할 수 있는 임의의 타입의 통신 장치일 수 있고, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있다. RNC(420)는 무선 통신 시스템(400)에서 리소스 관리, 이동성 관리, 암호화 등을 담당한다. 또한 RNC(420)는 하나 이상의 기지국들(430)의 관리도 담당한다.

도 5a는 본 발명의 일 실시예에 따른 RNC(420)를 나타내는 블록도이다. 도 5a에 도시된 바와 같이, 각 RNC(420)는 다음의 구성요소들을 하나 이상씩 포함할 수 있다: 컴퓨터 프로그램 인스트럭션을 실행하여 다양한 프로세스들과 방법을 수행하는 CPU(421, CPU), 정보 및 컴퓨터 프로그램 인스트럭션들을 액세스하고 저장하는 RAM(422) 및 ROM(423) 데이터 및 정보를 저장하는 메모리(424), 테이블, 리스트 또는 다른 데이터 구조를 저장하는 데이터베이스(425),I/O 장치(436), 인터페이스(427), 안테나(428) 등. 이러한 구성요소들 각각은 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있으므로 상세한 설명은 생략한다.

기지국(430)은 무선 통신 시스템(400)에서 하나 이상의 중계국들(440) 및/또는 단말들(450)로 및/부터 데이터 및/또는 통신을 전송 및/또는 수신하는 임의의 타입의 통신장치일 수 있고, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있다. 실시예에 따라서 상기 기지국(430)은 예를 들어, B-노드, 베이스 트랜시버 시스템, 액세스 포인트 등등이라 하기도 한다. 기지국(430)과 RNC(420) 사이의 통신은 유선 및/또는 무선의 어떠한 결합도 가능하다. 기지국(430)과 중계국들(430) 사이의 통신은 무선일 수 있다. 실시예에 있어서, 기지국(430)은 하나 이상의 중계국들(440) 및/또는 하나 이상의 단말들(450)과 무선으로 통신할 수 있다. 브로드캐스트 레인지는 파워 레벨, 위치 및 간섭(물리적, 전기적 등)에 따라서 달라질 수 있다.

도 5b는 본 발명의 일 실시예에 따른 기지국(430)을 나타내는 블록도이다. 도 5b에 도시된 바와 같이, 각 기지국(430)은 다음의 구성요소들을 하나 이상씩 포함할 수 있다: 컴퓨터 프로그램 인스트럭션을 실행하여 다양한 프로세스들과 방법을 수행하는 CPU(431, CPU), 정보 및 컴퓨터 프로그램 인스트럭션들을 액세스하고 저장하는 RAM(432) 및 ROM(433) 데이터 및 정보를 저장하는 메모리(434), 테이블, 리스트 또는 다른 데이터 구조를 저장하는 데이터베이스(435),I/O 장치(436) 인터페이스(437), 안테나(438) 등. 이러한 구성요소들 각각은 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있으므로 상세한 설명은 생략한다.

중계국(440)은 무선 통신 시스템(400)에서 하나 이상의 기지국들(430) 및/또는 단말들(450)로 및/부터 데이터 및/또는 통신을 전송 및/또는 수신하는 임의의 타입의 통신장치일 수 있고, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있다. 상기 중계국(440)과 기지국(430) 사이, 하나 이상의 다른 중계국들(440) 사이 및 하나 이상의 단말들(450) 사이의 통신은 무선일 수 있다. 실시예에 따라서 상기 중계국(440)은 중계지지(440)가 기지국(430), 하나 이상의 중계국들(440) 및/또는 하나 이상의 단말들(450)과 무선 통신할 수 있는 범위 이내의 브로드캐스트/수신 레이지를 구비할 수 있다. 브로드캐스트 레인지는 파워 레벨, 위치 및 간섭(물리적, 전기적 등)에 따라서 달라질 수 있다.

도 5c는 본 발명의 일 실시예에 따른 중계국(440)을 나타내는 블록도이다. 도 5c에 도시된 바와 같이, 각 중계국(440)는 다음의 구성요소들을 하나 이상씩 포함할 수 있다: 컴퓨터 프로그램 인스트럭션을 실행하여 다양한 프로세스들과 방법을 수행하는 CPU(441, CPU), 정보 및 컴퓨터 프로그램 인스트럭션들을 액세스하고 저장하는 RAM(442) 및 ROM(443) 데이터 및 정보를 저장하는 메모리(444), 테이블, 리스트 또는 다른 데이터 구조를 저장하는 데이터베이스(445),I/O 장치(446) 인터페이스(447), 안테나(448) 등. 이러한 구성요소들 각각은 본 발명이 속하는 분야에 서 통상의 지식을 가진 이들에게 잘 알려져 있으므로 상세한 설명은 생략한다.

단말(450)은 무선 통신 시스템(400)에서 하나 이상의 기지국들(430) 및/또는 중계국들(440)로 및/부터 데이터 및/또는 통신을 전송 및/또는 수신하는 임의의 타입의 통신장치일 수 있다. 단말(450)은 예를 들어 서버, 클라이언트, 데스크톱 컴퓨터, 네트워크 컴퓨터, 워크스테이션, PDA, 태블릿 PC, 스캐너, 전화기, 페이저, 카메라, 음악 장치 등을 포함할 수 있다. 또한 단말(450)은 집중 및/또는 분포 통신의 방식으로 통신하는 무선 센서 네트워크에서 하나 이상의 무선 센서들을 포함할 수 있다. 실시예에 있어서, 단말(450)은 모바일 컴퓨팅 장치일 수 있다. 다른 실시예에서는 단말(450)은 예를 들어 버스, 기차, 비행기, 보트, 자동차 등과 모바일 환경에서 동작하는 고정된 컴퓨팅 장치일 수 있다.

도 5d는 본 발명의 일 실시예에 따른 단말(450)을 나타내는 블록도이다. 도 5d에 도시된 바와 같이, 각 단말(450)은 다음의 구성요소들을 하나 이상씩 포함할 수 있다: 컴퓨터 프로그램 인스트럭션을 실행하여 다양한 프로세스들과 방법을 수행하는 CPU(451, CPU), 정보 및 컴퓨터 프로그램 인스트럭션들을 액세스하고 저장하는 RAM(452) 및 ROM(453) 데이터 및 정보를 저장하는 메모리(454), 테이블, 리스트 또는 다른 데이터 구조를 저장하는 데이터베이스(455),I/O 장치(456) 인터페이스(457), 안테나(458) 등. 이러한 구성요소들 각각은 본 발명이 속하는 분야에서 통상의 지식을 가진 이들에게 잘 알려져 있으므로 상세한 설명은 생략한다.

또한 무선 통신 시스템(400)에서 각 노드, 예를 들어 기지국(430), 중계기들(440a, 440b, 440c) 및 단말들(450a, 450b, 450c, 450d)은 하나 이상의 타이머들 을 포함할 수 있는데 이 타이머들은 이하에서 중계 재전송 타이머라 한다. 실시예에 있어서, 상기 중계 재전송 타이머는 데이터의 수명 값을 반영한다. 하나 이상의 중계 재전송 타이머들 각각은 하드웨어 및/또는 소프트웨어의 임의의 결합에 의하여 가능하다. 또한 하나 이상의 중계 재전송 타이머들 각각은 상기 중계 재전송 타이머가 상기 데이터의 전송과 상관되는 매커니즘을 포함할 수 있다. 즉 각 중계 재전송 타이머는 특정 목적 노드, 예를 들어 단말들(450a, 450b, 450c, 450d)에 대하여 결정된 일주 타임에 기초하여 설정될 수 있다.

예를 들어, 중계국(440a)에 대한 중계 재전송 타이머는 중계국들(440a, 440b, 440c) 및 단말(450a)을 포함하는 일주 전송 경로에 대한 전 전송 시간을 고려하여 설정될 수 있다. 유사하게, 중계국(440b)에 대한 중계 재전송 타이머는 중계국들(440b, 440c) 및 단말(450a)을 포함하는 일주 전송 경로에 대한 전 전송 시간을 고려하여 설정될 수 있고 중계국(440c)에 대한 중계 재전송 타이머는 중계국(440c) 및 단말(450a)을 포함하는 일주 전송 경로에 대한 전 전송 시간을 고려하여 설정될 수 있다. 상기 일주 전송 시간에 부가하여, 상기 전 전송 시간은 예를 들어 데이터 프로세싱, 전송 노드 및 수신 노드 트랜지션 갭(예를 들어 Tx/Rx), 추가적인 국부 재전송 시간 등과 같은 하나 이상의 타이밍 오프셋들을 또한 포함할 수 있다. 실시예에 있어서, 상기 전 전송시간 T_total은 하기의 [수학식 1]과 같이 정의될 수 있다.

T_total = T_{Round_Trip} + △t

여기서 T_{Round_Trip}은 전송 노드와 목적 노드 사이의 일주 전송 시간을 나타내고, △t는 하나 이상의 타이밍 오프셋들을 나타낸다.

실시예에 있어서, 각 중계 재전송 타이머와 관련된 값들은 연결 셋업 동안에 결정될 수 있고, 상기 중계 재전송 타이머의 값들은 이에 따라서 설정될 수 있다. 다른 실시예에 있어서는, 하나 이상의 전송 조건이 먼저 결정되고/또는 하나 이상의 전송 조건이 변화되면 각 중계 재전송 타이머와 관련된 값들은 네트워크 진입 동안에 결정될 수 있다. 예를 들어, 중계국(440c)이 무선 통신 시스템(400)과 같은 네트워크로 진입하면 상기 중계국(440c)의 재전송 타이머들 중 하나 이상과 관련된 컴포넌트 값들, 예를 들어 T_{Round_Trip}, △t 등이 결정되고, 상기 하나 이상의 중계 재전송 타이머들의 값들, 예를 들어 T_total 등이 설정될 수 있다.

본 발명의 실시예에 따른 시스템과 방법들에서는 세가지 ARQ 모드가 있다. 제1 ARQ 모드는 이하에서는 엔드-투-엔드 모드라 한다. 즉 상기 ARQ 전송 제어 메커니즘은 전송 경로의 일 종단, 예를 들어 기지국(430) 또는 단말(450)으로부터 동일한 전송 경로의 타 종단, 예를 들어 단말(450) 또는 기지국(430)까지 동작한다. 제2 AEQ 모드는 이하에서는 두 세그먼트(two-segment) ARQ 모드라 한다. 상기 두 세그먼트 ARQ 모드는 상기 RQ 전송 제어 메커니즘이 기지국(430)과 액세스, 즉 중계국(440) 사이의 링크인 "중계 링크"-여기서 중계국(440)는 전송 경로내에서 기지국(450)을 서빙(serving)-, 액세스 즉, 중계국(440)와 중계국(440)가 서빙하는 단 말(450) 사이의 링크인 "액세스 링크" 사이에서 동작한다. 제3 ARQ 모드는 이하에서는 홉-바이-홉 ARQ라 한다. 홉-바이-홉 ARQ 전송 제어 메커니즘은 전송 경로상에서 두 개의 인접한 노드 사이에서 동작하는 매커니즘이다. 예를 들어, 도 4를 참조하면, 홉-바이-홉 ARQ는 기지국(430)과 중계국(440a) 사이, 중계국(440a)와 중계국(440b) 사이, 중계국(440b)와 중계국(440c) 사이 및 중계국(440c)와 단말(450a) 사이에서 동작할 수 있다.

실시예에 있어서, 두 세그먼트 ARQ 모드는 터널 및 비터널 기반의 포워딩 양 쪽에 적용할 수 있다. 홉-바이-홉 ARQ 모드는 비터널 기반의 포워딩에 적용할 수 있고 중계국(440)이 분산 리소스 할당을 사용하는 경우에 지지될 수 있다. 특정 ARQ 모드에 대한 구성은 중계국(440)이 네트워크에 진입하는 동안에 이루어진다.

도 6은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템(400)과 같은 무선 통신 시스템에서 데이터 프로세싱을 나타내는 흐름도(600)이다. 상세하게는 도 6에는 중계국(440)에 의하여 상위 중계국(440) 또는 기지국(430)으로부터 임의의 수신되어 상위 중계국(440) 또는 단말(450)로 전송된 패킷 데이터의 처리를 나타낸다. 이하에서 "하위" 및 "상위"라는 용어는 한 노드의 다른 노드에 대한 상대적인 위치를 나타내기 위하여 사용된다. 하위 노드는 논의 중인 노드와 수신 노드, 즉 단말(450) 사이의 다운링크 스트림에 위치하는 노드를 의미한다. 상위 노드는 논의 중인 노드와 기지국(430) 사이의 업링크 스트림에 위치하는 노드를 의미한다.

도 6에 도시된 바와 같이, 중계국(440)은 기지국(430) 또는 상위 중계국(440)으로부터 패킷 데이터를 수신한다(단계 605). 수신된 패킷 데이터에 있는 서로 독립적으로 송신된 패킷 데이터 헤더 정보 및/또는 MAP 정보 엘리먼트(Information Elelment; 이하 IE)를 포함하는 제어 정보를 사용하여, 중계국(440)는 수신된 패킷 데이터를 하위 중계기(440) 또는 단말(450)로 포워딩여부를 결정할 수 있다(단계 610). 상기 패킷 데이터가 하위 중계기(440) 또는 단말(450)로 포워딩하지 않는다고 결정되면(단계 610에서 아니오), 중계기(440)는 처리를 진행하고, 지시되는 패킷 데이터를 삭제할 수 있다(단계 620). 실시예에 있어서, 지시된 패킷 데이터는 수신된 데이터 패킷들 안에 있는 패킷 데이터일 수 있다. 그리고/또는 상기 패킷 데이터는 먼저 또는 나중에 전송된 데이터 패킷에 있는 패킷 데이터일 수 있다.

하지만 패킷 데이터가 포워딩 한다고 결정되면(단계 610에서 예) 중계국(440)은 수신된 데이터가 하나 이상의 재전송된 데이터 패킷들을 포함하고 있는지 여부를 결정할 수 있다(615). 재전송된 데이터 패킷들은 중계기(440)에 이전에 전송되었지만 전송 실패 또는 에러로 인하여 재전송이 필요한 데이터 패킷을 의미한다. 재선송된 패킷 데이터는 새로운 데이터를 포함하는 데이터 패킷들에 포함되거나 상기 재전송된 데이터만을 포함하는 데이터 패킷으로 전송될 수 있다. 실시예에 있어서, 재전송된 패킷 데이터는 중계국(440)에 의하여 이미 수신되어 중계국(440)의 버퍼에 저장된 데이터의 식별자(indicator) 또는 확인자(identifier)일 수 있다. 중계국(440)는 제어 스테이션, 즉 기지국(430) 또는 상위 중계국(440)d에 의하여 이미 전송된 리소스 할당 정보를 이용하여 상기 패킷 데이터가 전송인지 재전송인지 여부를 결정할 수 있다. 여기서 상기 패킷 데이터 내의 단일 데이터 패킷 이 재전송된 데이터이면, 중계국(440)는 수신된 데이터가 데이터 재전송을 포함하고 있다고 결정한다.

중계국(440)이 상기 수신된 데이터가 하나 이상의 재전송된 데이터 패킷들을 포함하고 있다고 결정하면(단계 615에서 예), 중계국(440)는 지시하는 패킷 데이터를 수신된 데이터 내의 새로운 데이터 패킷들과 같이 하위 중계국(440) 또는 단말(450)에 재전송할 수 있다(단계 625). 실시예에 있어서, 상기 중계기(440)는 그 버퍼에서 재전송될 상기 패킷 데이터를 추출하여 데이터 재전송에 할당된 리소소들을 사용하여 상기 패킷 데이터를 재전송할 수 있다. 상기 패킷 데이터가 재전송 데이터이면, 중계국(440)은 상기 상위 기지국(430) 또는 중계국(440)으로부터 제어 데이터만을 수신할 수 있다. 즉, 상기 수신된 데이터가 트래픽 및/또는 애플리케이션 데이터만을 포함하고 있고 사용자 데이터는 포함하고 있지 않다. 상기 패킷 데이터가 재전송 데이터를 포함하고 있지 않으면(단계 615에서 아니오), 중계국(440)는 제어 정보 및/또는 사용자 데이터를 포함하는 상기 수신된 패킷 데이터를 하위 중계국(440) 또는 단말(450)에 전송할 수 있다(단계 630).

도 6에 도시되지는 않았지만, 중계국(440)이 중계 재전송 타이머들로 구성되면 전송(630) 및/또는 재전송(625)의 경우, 중계국(440)는 중계국(440)와 상기 데이터에 의하여 확인된 목적 노드 사이의 전 일주 전송 시간(T_total)을 반영하는 값으로 중계 재전송 타이머를 설정할 수 있다.

도 7은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템(400)과 같은 무선 통신 시스템에서 데이터 프로세싱을 나타내는 흐름도(700)이다. 상세하게는 도 7은 하위 중계국(440) 또는 단말(450)로부터 중계국(440)에 의하여 수신되어 상위 중계국(440) 또는 기지국(430)으로의 전송을 위한 ACK, NACK 및/또는 RACK 식별자들의 프로세싱을 나타낸다.

도 7에 도시된 바와 같이, 중계국(440)은 하위 중계국(440) 또는 단말(450)로부터 식별자들을 수신할 수 있다(단계 705). 상기 식별자들이 하위 중계국(440)으로부터 수신되면, 상기 식별자들은 ACK 또는 NACK 식별자 및 하나 이상의 RACK 식별자들을 포함할 수 있다. 또한 상기 식별자는 ACK 또는 NACK 식별자만을 포함할 수 있다. 또한 상기 식별자는 하나 이상의 RACK 식별자들만을 포함할 수 있다. 이하에서는 상기 하나 이상의 RACK 식별자들은 상위 기지국(430) 또는 중계국(440)으로부터 성공적으로 수신되어 하위 중계국(440) 또는 단말(450)로 전송된 패킷 데이터를 식별하는데 사용된다. 예를 들어, 기지국(430)이 8 패킷의 데이터, 예를 들어, 제1 내지 제8 데이터 패킷들을 송신하지만, 중계국(440)은 6 개의 데이터 패킷, 예를 들어 제1, 제3, 제4, 제5, 제6 및 제8 데이터 패킷만을 수신하면, RACK 식별자가 상기 제1 내지 제8 데이터 패킷들 중 어느 데이터 패킷이 성공적으로 수신되고/또는 상기 제1 내지 제8 데이터 패킷들 중 어느 데이터 패킷이 성공적으로 수신되지 않았는지(예를 들어 제2 및 제7 데이터 패킷)를 식별하는데 사용될 수 있다. 상기 중계국(440)에 의하여 성공적으로 수신된 패킷 데이터의 식별은 직접적 및/또는 간접적으로 이루어질 수 있다. 즉, 예를 들어 상기 ACK, NACK 및/또는 RACK 식별자들은 상기 수신된 및/또는 수신되지 않은 패킷 데이터를 식별하여 직접 적으로 수신된 패킷 데이터를 식별할 수 있고, 상기 성공적으로 수신된 패킷 데이터로부터 얻을 수 있는 정보를 제공하여 간접적으로 수신된 패킷 데이터를 식별할 수도 있다.

상기 ACK, NACK 및/또는 RACK 식별자들을 수신한 후에, 중계국(440)는 상기 ACK, NACK 및/또는 RACK 식별자들에 포함된 정보와 버퍼 상태 정보를 비교할 수 있다(단계 710). 실시예에 있어서, 중계국(440)는 상기 ACK, NACK 및/또는 RACK 식별자 정보를 버퍼 정보와 비교하여 상기 목적 노드에 의하여 수신된 패킷 데이터를 식별할 수 있다. 상기 비교에 기초하여, 중계국(440)는 RACK 식별자가 필요한지 여부를 결정할 수 있다(단계 715). RACK 식별자가 필요하지 않으면(715 단계에서 아니오), 중계국(440)은 상기 수신된 ACK, NACK 및/또는 RACK 식별자들을 상위 중계국(440) 또는 기지국(430)에 전송할 수 있다.

하지만 RACK 식별자가 필요하면(단계 715에서 예), 중계국(440)은 상기 수신된 식별자들을 수정하여 RACK 식별자를 포함하도록 한다(단계 720). 예를 들어, 중계국(440)은 상기 수신된 식별자들과 함께 RACK 식별자를 포함할 수 있다. 그러면 중계국(440)은 ACK, NACK 및/또는 RACK 식별자들 및 포함된 RACK 식별자를 상위 중계국(440) 또는 기지국(430)에 전송할 수 있다. 다른 방법으로 그리고/또는 추가적으로 중계국(440)은 상기 헤더 정보를 수정하여 상위 기지국(430) 또는 중계국(440)으로부터 중계국(440)에 의하여 성공적으로 수신되고 하위 중계국(440) 또는 단말(450)로 전송된 패킷 데이터를 식별할 수 있다.

도 8은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템(400)과 같은 무선 통신 시스템에서의 데이터 프로세싱을 나타내는 흐름도(800)를 나타낸다. 도 8에서는 특히 관련된 중계 재전송 타이머가 만료되기 전에 중계국(440)에 의하여 ACK, NACK 및/또는 RACK 식별자들이 수신되지 않는 경우에 중계국(440)에 의하여 RACK 식별자들이 생성되는 것을 나타낸다.

도 8에 도시된 바와 같이, 중계국(440)가 ACK, NACK 및/또는 RACK 식별자들을 수신하기 전에 상기 중계 재전송 타이머가 만료되면(단계 805), 중계국(440)는 자동적으로 RACK 식별자를 생성하고, 생성된 RACK 식별자를 상위 중계국(440) 또는 기지국(430)에 전송한다(단계 810). 중계국(440)가 하위 중계국(440) 또는 단말(450)으로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하지 않고 RACK를 자동으로 생성하면, 상기 생성된 식별자는 ACK 또는 NACK 식별자를 포함하지 않을 수 있다. 대신에 상기 생성된 식별자는 상기 중계국(440)에 대한 RACK 정보만을 포함한다.

도 9는 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도(900)이다. 보다 상세하게는 도 9는 ACK 또는 NACK 식별자와 같이 포함되는 RACK 식별자들을 구비하는 경우를 나타낸다. 도 9의 실시예에서, 다운링크 전송 경로 내의 노드로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하기 전에 상기 중계 전송 타이머는 만료되지 않는다. 도 9에 도시된 신호 메커니즘을 채택하는 시스템에서는 리소스 할당은 분산 또는 집중 리소스 할당을 이용하여 수행될 수 있다. 도 9에 도시된 바와 같이, 기지국(430)은 주어진 전송 경로내의 모든 노드들, 즉 중계국들(440a, 440b, 440c) 및 단말(450a)에 제어 정보를 전송하여 리소스들을 할당, 예 를 들어 집중 할당할 수 있다. 리소스 할당이 완료된 후, 기지국(430)은 하나 이상의 중간 노드들, 즉 중계국들(440a, 440b, 440c)을 경유하여 상기 목적 노드, 즉 단말(450a)에 패킷 데이터를 전송할 수 있다. 또한 기지국(430)은 전송된 데이터의 복사본을 버퍼에 저장할 수 있다. 도 9의 실시예에서는 데이터는 8 데이터 패킷들, 즉 Data(8)로 구성될 수 있다.

중계국(440a)은 8 패킷의 데이터를 성공적으로 수신하여 버퍼에 수신된 데이터의 복사본을 저장하고, 수신된 데이터를 중계국(440b)에 보낸다. 실시예에 있어서 상기 패킷 데이터를 중계국(440b)에 전송함과 동시에 중계국(440a)은 중계 재전송 타이머(T₁)를 설정할 수 있다. 상기에서 논의된 바와 같이, 각 중계국(440)에 대한 중계 재전송 타이머는 각 중계국(440) 및 목적 노드, 예를 들어 단말(450a)을 포함하는 일주 전송 경로에 대한 전 전송 시간을 고려하여 설정될 수 있다.

중계국으로부터(440a) 중계국(440b)으로의 전송 동안에 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(440b)은 6 패킷의 데이터만을 수신할 수 있다. 중계국(440b)은 6 패킷의 데이터를 중계국(440c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 실시예에 있어서, 중계 재전송 타이머(T₂)를 설정할 수 있다. 유사하게 중계국(440c)은 6 패킷의 데이터를 수신하고 상기 6 패킷의 데이터를 단말(450a)에 송신할 수 있다. 또한 중계국(440c)은 그 버퍼에 송신된 데이터의 복사본을 저장하고, 적용가능하다면 그 재전송 타이머(T₃)를 설정한다. 하지만 중계국(440c)과 단말(450a) 사이에서 또 다른 3 패킷의 데이 터가 손실되어 단말(450a)은 나머지 3 패킷의 데이터만을 성공적으로 수신한다.

상기 3 패킷의 데이터를 수신하면, 단말(450a)은 업링크 전송 경로를 통하여 기지국(430)으로 ACK 식별자를 전송한다. 도 9에 도시된 바와 같이 중계국(440c)은 중계 재전송 타이머(T₃)의 만료전에 상기 ACK 식별자를 수신한다. 또한 도 6을 참조하여 상술되었듯이 중계국(440c)은 상기 ACK 식별자에 포함된 정보와 그 버퍼에 이미 저장된 데이터를 비교한다. 상기 비교 결과에 기초하여, 중계국(440c)은 RACK 식별자를 생성하고, 상기 ACK 식별자에 상기 RACK 식별자를 포함하고 상기 ACK 및 RACK 식별자들을 그 상위 노드, 즉 중계국(440b)에 포워딩한다. 중계국(440b)은 중계 재전송 타이머(T₂)의 만료전에 상기 ACK 및 포함된 RACK 식별자를 수신하여 수신된 ACK 및/또는 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440b)은 상기 ACK 및 RACK 식별자들에 자신의 RACK 식별자를 포함하여 중계국(440b)이 성공적으로 수신한 데이터 패킷들을 식별한다. 중계국(440b)은 ACK 및 두 개의 RACK 식별자들을 중계 재전송 타이머(T₁)의 만료전에 중계국(440a)에 포워딩한다. 유사하게, 중계국(440a)은 ACK 및 두 개의 RACK 식별자들을 중계 재전송 타이머(T₁)의 만료전에 수신하고, 수신된 ACK 및 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440a)은 자신의 RACK 식별자를 포함하여 ACK 및 세 개의 RACK 식별자들을 기지국(430)에 포워딩한다.

상기 ACK 및 RACK 식별자들을 수신하면, 기지국(430)은 ACK 및/또는 RACK 식별자들을 디코딩하여 상기 전송 경로의 각 노드 사이의 패킷 데이터의 상태를 결정한다. 상기 디코딩에 기초하여, 기지국(430)은 그 버퍼에서 단말(450a)이 성공적으로 수신한 패킷 데이터를 제거할 수 있다. 기지국(430)은 새로운 패킷 데이터를 준비하여 단말(450a)에 전송하고, 그에 따라서 상기 전송 경로상에서 리소스들을 재할당할 수 있다. 리소스들을 집중 할당하는 경우에, 기지국(430)은 중계국들(440a, 440b, 440c) 각각과 통신하여 데이터의 국부적인 재전송에 대하여 결정하고 리소스들을 할당하여 각 중계국(440)이 업링크 방향에서 가장 근접한 노드, 즉 상위 노드로부터 정확한 데이터를 수신할 수 있도록 한다. 리소스들을 분포 할당하는 경우에는 상기 전송 경로 상의 각 노드, 예를 들어 기지국(430)과 중계국(440)은 상기 데이터의 국부적 재전송에 대하여 결정하고 리소스들을 할당한다. 도 9의 실시예(집중 리소스 할당)에서는, 기지국(430)은 데이터 재전송에 0 개의 리소스들을 할당(Total-RACK = 8-8)하고, 제1 세그먼트 또는 홉을 따르는(즉 기지국(430)과 중계국(440a) 사이) 새로운 데이터 전송에는 3′개의 리소스들을 할당하고, 데이터 재전송에는 2 개의 리소스들을 할당(Total-RACK = 8-6)하고, 제2 세그먼트 또는 홉을 따르는(즉 중계국(440a)과 중계국(440b) 사이) 새로운 데이터 전송에는 3′개의 리소스들을 할당하고, 데이터 재전송에는 2 개의 리소스들을 할당(Total-RACK = 8-6)하고, 제3 세그먼트 또는 홉을 따르는(즉 중계국(440b)와 중계국(440c) 사이) 새로운 데이터 전송에는 3′개의 리소스들을 할당하거나, 데이터 재전송에는 5 개의 리소스들을 할당(Total-RACK = 8-3)하고, 제4 세그먼트 또는 홉을 따르는(즉 중계국(440c)과 단말(450a) 사이) 새로운 데이터 전송에는 3′개의 리소스들을 할당할 수 있다. 여기서 'Total'은 전송되는 패킷 데이터의 전체 개수를 의미하고 'RACK'은 성공적으로 수신된 패킷 데이터의 개수를 의미한다. 상기 리소스들이 재할당되면 기지국(430)은 상기 3′개의 새로운 데이터 패킷을 중계국(440a)에 전송할 수 있다.

중계국(440a)은 중계국들(440a, 440b) 사이에서 손실된 2 개의 데이터 패킷들을 그 버퍼에서 검색하여 상기 2 개의 재전송 데이터 패킷들을 중계국(440b)으로 전송할 새로운 데이터에 더하여 그 결과 Data(2+3′)가 된다. 중계국(440b)은 Data(2+3′)를 수신하고 중계국(440c)에 Data(2+3′)를 전송하고 상기 새로운 데이터, 즉 Data(3′)를 그 버퍼에 저장한다. 이와 유사하게 중계국(440c)는 Data(2+3′)를 수신하고 그 버퍼에서 중계국과(440c)와 단말(450a) 사이에서 손실된 3 개의 데이터 패킷들을 추출하여 3 개의 재전송 데이터 패킷들을 상기 수신된 데이터, 즉 Data(2+3′)에 더하여 그 결과로 Data(5+3′)가 된다. 중계국(440c)은 Data(5+3′)를 단말(450a)로 전송하고 새로운 데이터, 즉 Data(3′)의 복사본을 그 퍼지 버퍼에 저장한다. 단말(450a)은 새로운 데이터와 재전송 데이터를 모두 즉 Data(5+3′)를 수신하고, 중계국들(440a, 440b, 440c)을 경유하여 기지국(430)으로 ACK 식별자를 전송한다. 상기 전송된 ACK 식별자는 8 패킷의 데이터 (3 개의 패킷은 새로운 데이터이고 5 개의 패킷은 재전송된 데이터)가 수신되었음을 확인한다. 상기 ACK 식별자를 수신하면, 기지국(430)은 그 버퍼에서 상기 새로운 데이터와 구 데이터를 제거할 수 있다.

도 9에서는 단말(450a)로부터 ACK 식별자가 전송되는 것을 나타내었지만, 단말(450a)은 다른 방법으로는 NACK 식별자를 전송할 수 있다. 두 가지 경우에서 에러 감지 및 정정은 상기에서 논의된 바와 같이 향상될 것이다. 또한 도 9의 신호도 가 단일 전송 경로에서 세 개의 중계국(440)을 사용하는 실시예를 도시하고 있지만, 전송 경로내의 중계국(440a)의 수는 도시된 수보다 많을 수도 있고 적을 수도 있다. 또한 도 9에서는 새로운 데이터가 전송될 때 중계 재전송 타이머를 사용하는 실시예를 도시하였지만 중계 재전송 타이머는 데이터가 재전송 되는 동안에도 사용될 수 있다.

도 10은 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도(1000)이다. 보다 상세하게는 도 10은 전송 경로상의 하위 노드로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하지 않고 중계국(440)에 대한 중계 재전송 타이머가 만료되는 경우를 나타낸다.

도 10에 도시된 신호 메커니즘을 채택하는 시스템에서는 리소스 할당은 분산 또는 집중 리소스 할당을 이용하여 수행될 수 있다. 도 10에 도시된 바와 같이, 기지국(430)은 주어진 전송 경로내의 모든 노드들, 즉 중계국들(440a, 440b, 440c) 및 단말(450a)에 제어 정보를 전송하여 리소스들을 할당, 예를 들어 집중 할당할 수 있다. 도시되지는 않았지만 상기 전송 경로상의 상위 노드에 의하여 리소스 할당을 할 수도 있다(분포 리소스 할당).

리소스 할당이 완료된 후, 기지국(430)은 하나 이상의 중간 노드들, 즉 중계국들(440a, 440b, 440c)을 경유하여 상기 목적 노드, 즉 단말(450a)에 패킷 데이터를 전송할 수 있다. 또한 기지국(430)은 전송된 데이터의 복사본을 버퍼에 저장할 수 있다. 도 10의 실시예에서는 데이터는 8 데이터 패킷들, 즉 Data(8)로 구성될 수 있다.

중계국으로부터(440a) 중계국(440b)으로 전송되는 동안에 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(440b)은 6 패킷의 데이터만을 수신할 수 있다. 중계국(440b)은 6 패킷의 데이터를 중계국(440c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 실시예에 있어서, 중계국(440b)은 중계 재전송 타이머(T₂)를 설정할 수 있다. 하지만 도 10의 실시예에서는 중계국들(440a, 440b) 사이의 전송 동안에 6 패킷의 데이터가 손실될 수 있다. 따라서 중계국(440c) 및 단말(450a)은 데이터를 수신하지 못하여 어떤 액션도 취할 수 없게 될 수 있다. 그 결과로, 중계국(440c) 또는 단말(450a)은 기지국(430)으로의 업링크 경로 상에 ACK, NACK 및/또는 RACK 식별자들을 준비하지도 전송하지도 못한다. 그러므로 도 8을 참조하여 상술한 바와 같이, 하위 노드들, 즉 중계국(440c) 또는 단말(450a)로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하지 않은 채 중계국(440b)의 중계 재전송 타이머(T₂)가 만료된다.

중계 재전송 타이머(T₂)가 만료되면 중계국(440b)은 RACK 식별자를 생성하여 업링크 전송 경로를 따라 중계국(440a)으로 RACK 식별자를 전송한다. 상기 중계국(440b)에 의하여 생성된 RACK 식별자는 중계국(440a)으로부터의 6 패킷의 데이터를 중계국(440b)이 성공적으로 수신하였음을 반영한다. 하지만 어떤 ACK, NACK 및/또는 RACK 식별자들도 중계국(440b)이 수신하지 않았기 때문에 중계국(440b)이 생성한 RACK 식별자는 하나 이상의 다른 식별자들에 포함되지 않는다. 중계국(440a)는 중계 재전송 타이머(T₁) 만료 전에 상기 RACK 식별자를 수신하고 상기 RACK 식별자에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여 중계국(440a)는 자신의 RACK 식별자를 포함하고 두 개의 RACK 식별자들을 기지국(430)에 포워딩한다.

상기 RACK 식별자들을 수신하면, 기지국(430)은 RACK 식별자들을 디코딩하여 상기 전송 경로의 각 노드 사이의 패킷 데이터의 상태를 결정한다. 실시예에 따라서 기지국(430)은 중계국(440a)이 8 개의 데이터 패킷을 수신하였고, 중계국(440b)이 6 개의 데이터 패킷을 수신하였다고 결정할 수 있다. 또한 기지국(4300은 중계국(440c)과 단말(450a)이 데이터 패킷을 수신하지 않았다고 결정할 수 있다. 그러므로 상기 디코딩에 기초하여 기지국(430)은 그 버퍼에서 데이터를 제거하지 말아야 할 것과 새로운 데이터를 전송하지 말아야 할 것을 알 수 있다. 그 대신에 상기 전송 경로 상의 리소스들은 재할당되어 손실된 패킷 데이터를 재전송한다. 경우에 따라서는 기지국(430)은 중계국들(440a, 440b, 440c) 각각과 통신하여 데이터의 국부적인 재전송에 대하여 결정하고 리소스들을 할당하여 각 중계국(440)이 업링크 방향에서 가장 근접한 노드, 즉 상위 노드로부터 정확한 데이터를 수신할 수 있도록 한다(집중 리소스 할당). 다른 경우에서는 상기 전송 경로에서 자신과 다음의 노드 사이의 리소스들의 재할당에 대하여 결정한다(분포 리소스 할당).

도 10의 실시예에서 제1 세그먼트 또는 홉을 따르는(즉 기지국(430)과 중계국(440a) 사이)의 데이터 재전송에 0 개의 리소스들을 할당(Total-RACK = 8-8)하고, 제2 세그먼트 또는 홉을 따르는(즉 중계국(440a)과 중계국(440b) 사이) 데이터 재전송에는 2 개의 리소스들을 할당(Total-RACK = 8-6)하고, 제3 세그먼트 또는 홉을 따르는(즉 중계국(440b)과 중계국(440c) 사이)의 데이터 재전송에는 8 개의 리소스들을 할당(Total-RACK = 8-0)하고, 제4 세그먼트 또는 홉을 따르는(즉 중계국(440c)과 단말(450a) 사이) 데이터 재전송에는 8 개의 리소스들을 할당(Total-RACK = 8-0)할 수 있다. 상기 리소스들이 재할당되면 기지국(430)은 상기 패킷 데이터의 재전송을 시작할 수 있다.

중계국(440a)은 중계국들(440a, 440b) 사이에서 손실된 2 개의 데이터 패킷들을 그 버퍼에서 검색하여 중계국(440b)에 상기 재전송 데이터, 즉 Data(2)를 전송한다. 중계국(440b)은 Data(2)를 수신하고 중계국들(440b, 440c) 사이에서 손실된 6 개의 데이터 패킷들을 더한다. 중계국(440b)은 Data(8)를 중계국(440c)에 전송한다. 이와 유사하게 중계국(440b)은 Data(8)를 수신하고 그 버퍼에 상기 데이터 패킷들의 복사본을 저장하고 8 개의 데이터 패킷들을 단말(450a)로 포워딩한다.

단말(450a)은 재전송된 데이터, 즉 Data(8)를 수신하고 중계국들(440a, 440b, 440c)을 경유하여 기지국(430)으로 ACK 식별자를 전송한다. 도 10에 도시된 바와 같이 중계국(440c)은 상기 ACK 식별자에 포함된 정보와 그 버퍼에 이미 저장된 데이터를 비교한다. 상기 비교 결과에 기초하여, 중계국(440c)은 RACK 식별자를 생성하고, 상기 ACK 식별자에 상기 RACK 식별자를 포함하고 상기 ACK 및 RACK 식별자들을 그 상위 노드, 즉 중계국(440b)에 포워딩한다. 중계국(440b)는 상기 ACK 및 포함된 RACK 식별자를 수신하여 수신된 ACK 및/또는 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440b)은 상기 ACK 및 RACK 식별자들에 자신의 RACK 식별자를 포함하여 중계국(440b)이 성공적으로 수신한 데이터 패킷들을 식별한다. 중계국(440b)은 ACK 및 두 개의 RACK 식별자들을 중계국(440a)에 포워딩한다. 유사하게, 중계국(440a)는 ACK 및 두 개의 RACK 식별자들을 수신하고, 수신된 ACK 및 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440a)는 자신의 RACK 식별자를 포함하여 ACK 및 세 개의 RACK 식별자들을 기지국(430)에 포워딩한다.

상기 ACK 및 RACK 식별자들을 수신하면, 기지국(430)은 ACK 및/또는 RACK 식별자들을 디코딩하여 상기 전송 경로의 각 노드 사이의 패킷 데이터의 상태를 결정한다. 상기 디코딩에 기초하여, 기지국(430)은 그 버퍼에서 단말(450a)이 성공적으로 수신한 패킷 데이터를 제거할 수 있다. 기지국(430)은 새로운 패킷 데이터를 준비하여 단말(450a)에 전송한다. 리소스들을 집중 할당하는 경우에, 기지국(430)은 상기 전송 경로상에서 리소스들을 재할당할 수 있다. 다른 방법으로는 리소스들을 분포 할당하는 경우 상기 전송 경로 상의 각 노드, 예를 들어 기지국(430)과 중계 국(440)은 상기 전송 경로 상에서 자신과 다음 노드 사이의 리소스들을 재할당한다.

도 10에서는 단말(450a)로부터 ACK 식별자가 전송되는 것을 나타내었지만, 단말(450a)은 다른 방법으로는 NACK 식별자를 전송할 수 있다. 두 가지 경우에서 에러 감지 및 정정은 상기에서 논의된 바와 같이 향상될 것이다. 또한 도 10의 신호도가 단일 전송 경로에서 세 개의 중계국(440)를 사용하는 실시예를 도시하고 있지만, 전송 경로내의 중계국(440a)의 수는 도시된 수보다 많을 수도 있고 적을 수도 있다. 또한 도 10에서는 새로운 데이터가 전송될 때 중계 재전송 타이머를 사용하는 실시예를 도시하였지만 중계 재전송 타이머는 데이터가 재전송 되는 동안에도 사용될 수 있다.

도 11은 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도(1100)이다. 보다 상세하게는 도 11은 ACK 및 RACK 식별자들이 업링크 전송 결로 상, 즉 단말(450a)로부터 기지국(430)으로의 전송 경로 상에서 손실되는 경우를 나타낸다. 따라서 도 11에서는 전송 경로상의 하위 노드로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하지 않고 중계국(440)의 중계 재전송 타이머가 만료되는 경우를 나타낸다.

도 11에 도시된 신호 메커니즘을 채택하는 시스템에서는 리소스 할당은 분산 또는 집중 리소스 할당을 이용하여 수행될 수 있다. 도 11에 도시된 바와 같이, 기지국(430)은 주어진 전송 경로내의 모든 노드들, 즉 중계국들(440a, 440b, 440c) 및 단말(450a)에 제어 정보를 전송하여 리소스들을 할당, 예를 들어 집중 할당할 수 있다. 도시되지는 않았지만 상기 전송 경로상의 상위 노드에 의하여 리소스 할당을 할 수도 있다(분포 리소스 할당).

리소스 할당이 완료된 후, 기지국(430)은 하나 이상의 중간 노드들, 즉 중계국들(440a, 440b, 440c)을 경유하여 상기 목적 노드, 즉 단말(450a)에 패킷 데이터를 전송할 수 있다. 또한 기지국(430)은 전송된 데이터의 복사본을 버퍼에 저장할 수 있다. 도 11의 실시예에서는 데이터는 8 데이터 패킷들, 즉 Data(8)로 구성될 수 있다.

중계국(440a)으로부터 중계국(440b)으로 전송되는 동안에 2 패킷의 데이터가 오염, 간섭, 에러 등으로 인하여 손실될 수 있고, 중계국(440b)은 6 패킷의 데이터만을 수신할 수 있다. 중계국(440b)은 6 패킷의 데이터를 중계국(440c)에 전송하고, 전송된 데이터의 복사본을 그 버퍼에 저장한다. 실시예에 있어서, 중계국(440b)은 중계 재전송 타이머(T₂)를 설정할 수 있다. 이와 유사하게 중계국(440c)은 6 패킷의 데이터를 수신하고 6 패킷의 데이터를 단말(450a)에 전송할 수 있다. 또한 중계국(440c)은 그 버퍼에 송신된 데이터의 복사본을 저장하고, 적용가능하다면 그 재전송 타이머(T₃)를 설정한다. 하지만 중계국(440c)과 단말(450a) 사이에서 4 패킷의 데이터가 더 손실되어 단말(450a)은 나머지 2 패킷의 데이터만을 성공적으로 수신한다.

상기 2 패킷의 데이터를 수신하면, 단말(450a)은 업링크 전송 경로를 통하여 기지국(430)으로 ACK 식별자를 전송한다. 도 11에 도시된 바와 같이 중계국(440c)은 중계 재전송 타이머(T₃)의 만료전에 상기 ACK 식별자를 수신한다. 또한 도 6을 참조하여 상술되었듯이 중계국(440c)은 상기 ACK 식별자에 포함된 정보와 그 버퍼에 이미 저장된 데이터를 비교한다. 상기 비교 결과에 기초하여, 중계국(440c)은 RACK 식별자를 생성하고, 상기 ACK 식별자에 상기 RACK 식별자를 포함하고 상기 ACK 및 RACK 식별자들을 그 상위 노드, 즉 중계국(440b)에 포워딩한다.

하지만 도 11의 실시예에서 중계국(440b)는 중계 재전송 타이머(T₂)의 만료전에 ACK 식별자와 포함된 RACK 식별자를 수신하지 못한다. ACK 식별자와 포함된 RACK 식별자의 손실은 오염, 간섭, 에러 등 때문일 수 있다. 그러므로 도 8을 참조하여 상술한 바와 같이, 하위 노드들, 즉 중계국(440c) 또는 단말(450a)로부터 ACK, NACK 및/또는 RACK 식별자들을 수신하지 않은 채 중계국(440b)의 중계 재전송 타이머(T₂)가 만료된다.

중계 재전송 타이머(T₂)가 만료되면 중계국(440b)은 RACK 식별자를 생성하여 업링크 전송 경로를 따라 중계국(440a)로 RACK 식별자를 전송한다. 상기 중계국(440b)에 의하여 생성된 RACK 식별자는 중계국(440a)으로부터의 6 패킷의 데이터를 중계국(440b)이 성공적으로 수신하였음을 반영한다. 하지만 어떤 ACK, NACK 및/또는 RACK 식별자들도 중계국(440b)이 수신하지 않았기 때문에 중계국(440b)이 생성한 RACK 식별자는 하나 이상의 다른 식별자들에 포함되지 않는다.

이와 유사하게 중계국(440a)은 중계 재전송 타이머(T₁) 만료 전에 상기 RACK 식별자를 수신하고 상기 RACK 식별자에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여 중계국(440a)은 자신의 RACK 식별자를 포함하고 두 개의 RACK 식별자들을 기지국(430)에 포워딩한다.

상기 RACK 식별자들을 수신하면, 기지국(430)은 RACK 식별자들을 디코딩하여 상기 전송 경로의 각 노드 사이의 패킷 데이터의 상태를 결정한다. 실시예에 따라서 기지국(430)은 중계국(440a)이 8 개의 데이터 패킷을 수신하였고, 중계국(440b)가 6 개의 데이터 패킷을 수신하였다고 결정할 수 있다. 하지만 중계국(440c)과 단말(450a)이 하위세트의 데이터 패킷들을 수신하여도 기지국(430)은 중계국(440c)과 단말(450a)이 성공적으로 데이터 패킷을 수신하였다고 졀정하지 못할 수 있다. 그러므로 상기 디코딩에 기초하여 기지국(430)은 그 버퍼에서 데이터를 제거하지 말아야 할 것과 새로운 데이터를 전송하지 말아야 할 것을 알 수 있다. 그 대신에 상기 전송 경로 상의 리소스들은 재할당되어 손실된 패킷 데이터가 재전송되고 성공적으로 수신되었다고 인정되지 않은 데이터가 재전송될 수 있다. 경우에 따라서는 기지국(430)은 중계국들(440a, 440b, 440c) 각각과 통신하여 데이터의 국부적인 재전송에 대하여 결정하고 리소스들을 할당하여 각 중계국(440)이 업링크 방향에서 가장 근접한 노드, 즉 상위 노드로부터 정확한 데이터를 수신할 수 있도록 한다(집중 리소스 할당). 다른 경우에서는 상기 전송 경로에서 자신과 다음의 노드 사이의 리소스들의 재할당에 대하여 결정한다(분포 리소스 할당).

도 11의 실시예에서 제1 세그먼트 또는 홉을 따르는(즉 기지국(430)과 중계국(440a) 사이)의 데이터 재전송에 0 개의 리소스들을 할당(Total-RACK = 8-8)하고, 제2 세그먼트 또는 홉을 따르는(즉 중계국(440a)와 중계국(440b) 사이) 데이터 재전송에는 2 개의 리소스들을 할당(Total-RACK = 8-6)하고, 제3 세그먼트 또는 홉을 따르는(즉 중계국(440b)와 중계국(440c) 사이)의 데이터 재전송에는 8 개의 리소스들을 할당(Total-RACK = 8-0)하고, 제4 세그먼트 또는 홉을 따르는(즉 중계국(440c)와 단말(450a) 사이) 데이터 재전송에는 8 개의 리소스들을 할당(Total-RACK = 8-0)할 수 있다. 상기 리소스들이 재할당되면 기지국(430)은 상기 패킷 데이터의 재전송을 시작할 수 있다.

중계국(440a)은 중계국들(440a, 440b) 사이에서 손실된 2 개의 데이터 패킷들을 그 버퍼에서 검색하여 중계국(440b)에 상기 재전송 데이터, 즉 Data(2)를 전송한다. 중계국(440b)은 Data(2)를 수신하고 중계국들(440b, 440c) 사이에서 손실된 6 개의 데이터 패킷들을 더한다. 중계국(440b)는 Data(8)를 중계국(440c)에 전송한다. 이와 유사하게 중계국(440b)은 Data(8)를 수신하고 그 버퍼에 상기 데이터 패킷들의 복사본을 저장하고 8 개의 데이터 패킷들을 단말(450a)로 포워딩한다.

단말(450a)은 재전송된 데이터, 즉 Data(8)를 수신하고 중계국들(440a, 440b, 440c)을 경유하여 기지국(430)으로 ACK 식별자를 전송한다. 도 10에 도시된 바와 같이 중계국(440c)는 상기 ACK 식별자에 포함된 정보와 그 버퍼에 이미 저장된 데이터를 비교한다. 상기 비교 결과에 기초하여, 중계국(440c)는 RACK 식별자를 생성하고, 상기 ACK 식별자에 상기 RACK 식별자를 포함하고 상기 ACK 및 RACK 식별자들을 그 상위 노드, 즉 중계국(440b)에 포워딩한다. 중계국(440b)은 상기 ACK 및 포함된 RACK 식별자를 수신하여 수신된 ACK 및/또는 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440b)은 상기 ACK 및 RACK 식별자들에 자신의 RACK 식별자를 포함하여 중계국(440b)이 성공적으로 수신한 데이터 패킷들을 식별한다. 중계국(440b)는 ACK 및 두 개의 RACK 식별자들을 중계국(440a)에 포워딩한다. 유사하게, 중계국(440a)은 ACK 및 두 개의 RACK 식별자들을 수신하고, 수신된 ACK 및 RACK 식별자들에 포함된 정보를 그 버퍼에 이미 저장된 데이터와 비교한다. 상기 비교 결과에 기초하여, 중계국(440a)은 자신의 RACK 식별자를 포함하여 ACK 및 세 개의 RACK 식별자들을 기지국(430)에 포워딩한다.

상기 ACK 및 RACK 식별자들을 수신하면, 기지국(430)은 ACK 및/또는 RACK 식별자들을 디코딩하여 상기 전송 경로의 각 노드 사이의 패킷 데이터의 상태를 결정한다. 상기 디코딩에 기초하여, 기지국(430)은 그 버퍼에서 단말(450a)이 성공적으로 수신한 패킷 데이터를 제거할 수 있다. 기지국(430)은 새로운 패킷 데이터를 준비하여 단말(450a)에 전송하고 이에 따라서 상기 전송 경로 상의 리소스들이 재할 당된다.

도 11에서는 단말(450a)로부터 ACK 식별자가 전송되는 것을 나타내었지만, 단말(450a)은 다른 방법으로는 NACK 식별자를 전송할 수 있다. 두 가지 경우에서 에러 감지 및 정정은 상기에서 논의된 바와 같이 향상될 것이다. 또한 도 11의 신호도가 단일 전송 경로에서 세 개의 중계국(440)을 사용하는 실시예를 도시하고 있지만, 전송 경로내의 중계국(440a)의 수는 도시된 수보다 많을 수도 있고 적을 수도 있다. 또한 도 11에서는 새로운 데이터가 전송될 때 중계 재전송 타이머를 사용하는 실시예를 도시하였지만 중계 재전송 타이머는 데이터가 재전송 되는 동안에도 사용될 수 있다.

도 12는 본 발명의 일 실시예에 따른 ACK 및 RACK 식별자들을 나타내는 신호도(1200)이다. ACK 및 RACK 식별자들을 도시하기 위하여 도 12에서는 도 9의 실시예를 차용한다. 즉 기지국(430)의 8 개의 데이터 패킷을 중계국(440a)에 전송하고, 중계국(440a)은 8 패킷의 데이터를 성공적으로 수신 및 중계국(440b)에 전송하고, 중계국(440b)은 6 패킷의 데이터를 성공적으로 수신 및 중계국(440c)에 전송하고, 중계국(440c)은 6 패킷의 데이터를 성공적으로 수신 및 단말(450a)에 전송한다. 하지만 단말은 3 패킷의 데이터만을 성공적으로 수신하고 3 패킷의 데이터가 성공적으로 수신되었음을 확인하는 ACK 식별자를 준비하여 전송한다.

도 12에 도시된 바와 같이, 단말(450a)이 생성한 ACK 식별자는 단말(450a)이 성공적으로 수신된 3 개의 데이터 패킷을 식별할 수 있는 8 개의 데이터 영역을 포함한다. 도 12의 실시예에서는 단일 비트의 데이터 영역을 사용하지만, 상기 데이 터 영역은 임의의 크기와 구성으로 구현가능하다. 도 12에 도시된 바와 같이, 단말(450a)은 "11000100"의 비트 스트림을 가지는 ACK 식별자를 생성한다. 단말(450a)은 생성된 ACK 식별자를 중계국(440c)에 전송한다.

중계국(440c)은 상기 ACK 식별자가 제공한 정보를 비교하고, 즉 단말(450a)이 성공적으로 수신한 데이터 패킷들을 식별하고, 중계국(440c)이 성공적으로 수신한 데이터 패킷들을 상기 ACK 식별자에서 단말(450a)이 성공적으로 수신하였다고 나타내는 데이터 패킷들과 비교한다. 중계국(440c)은 중계국(440c)이 성공적으로 수신하였으나 상기 ACK 식별자에서 보고되지 않은 데이터 패킷들을 식별하는 RACK 식별자를 생성할 수 있다. 중계국(440c)이 성공적으로 수신하였고 상기 ACK 식별자에서 보고된 데이터에 대하여는 중계국(440c)은 "상관없음(don't care)" 또는 "추가적인 정보 없음(no additional information)" 식별자, 예를 들어 "-"를 삽입할 수 있고, 상기 수신된 ACK 식별자에 상기 생성된 RACK 식별자를 포함시킬 수 있다. 도 12에 도시된 바와 같이, 중계국(440c)이 생성한 상기 RACK 식별자는 "--110-10"일 수 있고, 상기 ACK 및 RACK 식별자들의 비트 스트림들은 "--110-10" 뒤에 "11000100"이 올 수 있다. 실시예에 있어서, 예를 들어 메시지 헤드의 한 비트를 사용하여 메시지의 제어 부분에서 상기 ACK 식별자에 상기 RACK 식별자가 부가되었음을 나타낼 수 있다. 중계국(440c)은 상기 ACK 식별자 및 포함된 RACK 식별자를 중계국(440b)에 전송할 수 있다.

중계국(440b)은 상기 ACK 식별자 및 포함된 RACK 식별자가 제공한 정보를 비교하고, 즉 단말(450a)과 중계국(440c)이 성공적으로 수신한 데이터 패킷들을 식별 하고, 중계국(440b)이 성공적으로 수신한 데이터 패킷들을 상기 ACK 식별자에서 단말(450a)이 성공적으로 수신하였다고 나타내고 상기 RACK 식별자에서 중계국(440c)이 성공적으로 수신하였다고 나타내는 데이터 패킷들과 비교한다. 중계국(440b)은 중계국(440b)이 성공적으로 수신하였으나 상기 ACK 및/또는 상기 RACK 식별자들에서 보고되지 않은 데이터 패킷들을 식별하는 RACK 식별자를 생성할 수 있다. 중계국(440b)이 성공적으로 수신하였고 상기 ACK 및/또는 상기 RACK 식별자들에서 보고된 데이터에 대하여는 중계국(440b)은 "상관없음(don't care)" 또는 "추가적인 정보 없음(no additional information)" 식별자, 예를 들어 "-"를 삽입할 수 있고, 상기 수신된 ACK 및/또는 상기 RACK 식별자들에 상기 생성된 RACK 식별자를 포함시킬 수 있다. 도 12에 도시된 바와 같이, 중계국(440b)이 생성한 상기 RACK 식별자는 "----0--0"일 수 있고, 상기 ACK 및 RACK 식별자들의 비트 스트림들은 "--110-10"과 "----0--0" 뒤에 "11000100"이 올 수 있다. 실시예에 있어서, 예를 들어 메시지 헤드의 한 비트를 사용하여 메시지의 제어 부분에서 상기 ACK 식별자에 상기 RACK 식별자가 부가되었음을 나타낼 수 있다. 실시예에 있어서 중계국(440b)은 메시지 헤더에서 이 RACK의 모든 비트들이 "상관없음"이라는 것을 나타낼 수 있다. 중계국(440b)은 상기 ACK 식별자 및 포함된 RACK 식별자를 중계국(440a)에 전송할 수 있다.

중계국(440a)은 상기 ACK 식별자 및 포함된 RACK 식별자가 제공한 정보를 비교하고, 즉 단말(450a)과 중계국(440c)과 중계국(440b)이 성공적으로 수신한 데이터 패킷들을 식별하고, 중계국(440a)이 성공적으로 수신한 데이터 패킷들을 상기 ACK 식별자에서 단말(450a)이 성공적으로 수신하였다고 나타내고 상기 RACK 식별자에서 중계국들(440c, 440b)이 성공적으로 수신하였다고 나타내는 데이터 패킷들과 비교한다. 중계국(440a)은 중계국(440a)이 성공적으로 수신하였으나 상기 ACK 및/또는 상기 RACK 식별자들에서 보고되지 않은 데이터 패킷들을 식별하는 RACK 식별자를 생성할 수 있다. 중계국(440a)이 성공적으로 수신하였고 상기 ACK 및/또는 상기 RACK 식별자들에서 보고된 데이터에 대하여는 중계국(440a)은 "상관없음(don't care)" 또는 "추가적인 정보 없음(no additional information)" 식별자, 예를 들어 "-"를 삽입할 수 있고, 상기 수신된 ACK 및/또는 상기 RACK 식별자들에 상기 생성된 RACK 식별자를 포함시킬 수 있다. 도 12에 도시된 바와 같이, 중계국(440a)이 생성한 상기 RACK 식별자는 "----1--1"일 수 있고, 상기 ACK 및 RACK 식별자들의 비트 스트림들은 "--110-10"과 "----0--0" 및 "----1--1" 뒤에 "11000100"이 올 수 있다. 중계국(440a)은 상기 ACK 식별자 및 포함된 RACK 식별자를 기지국(430)에 전송할 수 있다.

도 13은 도 12를 참조하여 설명된 RACK 식별자와는 다른 타입의 RACK 식별자를 나타낸다. 도 13에 도시된 바와 같이, 상기 포함된 RACK 식별자들 중 하나 이상을 나타내는데 네 가지의 RACK 타입들이 사용될 수 있다. 일반적으로, 실시예들에서는 중계국(440)은 상기 ACK 식별자에서 수신되었다고 나타나는 데이터들을 "상관없음"으로 처리하고, 상기 전송 경로상에서 중간 또는 액세스 노드들, 즉 중계국들(440)이 수신한 데이터만을 보고한다. 도 13의 실시예에서는 상기 ACK 식별자는 제1 및 제7 데이터 블록들을 단말(450)이 성공적으로 수신하였다고 식별한다. 도 13에서 제1 및 제7 데이터 블록들은 솔리드 회색으로 표시되었다.

"선택적 RACK 맵"이라 불리는 제1 RACK 타입(RACK 1)에서 상기 ACK의 Block Sequence Number(블록 시퀀스 넘버; 이하 BSN)가 상기 RACK 식별자에서 재사용되어 리소스들을 보존한다. 그러므로 제1 RACK 타입에서는 상기 RACK 식별자에서는 제3, 제3, 제6 및 제8의 네 개의 데이터 블록들을 보고하고, 제1 및 제7 데이터 블록들은 상기 ACK 식별자에서 보고된다. 제3, 제3, 제6 및 제8의 데이터 블록들은 회색의 점들로 채워진 것으로 표시되고, 제1 및 제7 데이터 블록들은 솔리드 회색으로 표시되었다. 그 결과로 이 홉 또는 세그먼트에 대하여 제1 RACK 타입인 선택적 RACK 맵을 사용하여 BSN을 시작하면, 상기 RACK 데이터 스트림은 "00101101"이 된다.

"누적 RACK 맵"이라 불리는 제2 RACK 타입(RACK 2)은 보고할 데이터가 연속적인 경우이다. 실시예에 있어서, 상기 RACK 식별자에서 제2 내지 제5의 네 개의 연속적인 데이터 블록들을 보고한다. 그러므로 "0100"의 데이터 스트림이 사용되어 네 개의 데이터 블록들이 확인되었음을 나타낸다. 제2 내지 제5 데이터 블록들은 회색의 점들로 채워진 것으로 표시되고, 제1 및 제7 데이터 블록들은 솔리드 회색으로 표시되었다. 데이터 스트림은 상기 BSN 다음부터 시작된다. 그 결과로 이 홉 또는 세그먼트에 대하여 제2 RACK 타입인 누적 RACK 맵을 사용하여 BSN을 시작하면, 상기 RACK 데이터 스트림은 "00100000"이 되고 처음 네 비트들이 네 개의 연속적인 데이터 블록들이 있음을 나타내고 "0010"이 처음 네 비트에 뒤따른다. 다른 방법으로는, 제2 타입의 누적 RACK 맵을 사용하여 BSN을 시작하면, RACK 데이터 스 트림은 "00000010"이 되고 마지막 네 비트들이 네 개의 연속적인 데이터 블록들이 있음을 나타내고 "0010"이 마지막 네 비트를 앞선다.

"선택적 및 누적 RACK 맵"이라 불리는 제3 RACK 타입(RACK 3)은 연속적인 데이터 블록들과 개별적인 데이터 블록들이 있을 때 사용될 수 있다. 실시예에 있어서, 상기 ACK 식별자의 제1 및 제7 데이터 블록들에 추가하여 제2, 제3, 제4, 제6 및 제8 데이터 블록들도 보고할 필요가 있다. 그러므로 제2 내지 제4 데이터 블록들을 나타내기 위하여 선택적 RACK 맵에서 "0011"의 데이터 스트림이 사용된다. 상기 선택적 RACK 맵에서 나타내는 마지막 데이터 블록으로부터 시작하여 "10101"의 데이터 스트림이 사용되어 제6 및 제8 데이터 블록들을 나타낸다. 즉, 제3 타입의 선택적 및 누적 맵에서 "1"이 가리키는 첫 번째 데이터 블록은 상기 선택적 RACK 맵에서 나타내는 마지막 데이터 블록을 식별한다. 도 13에서 제1 및 제7 데이터 블록들은 솔리드 회색으로 표시되고, 제2, 제3, 제6 및 제8 데이터 블록들은 회색의 점들로 채워진 것으로 표시된다. 상기 선택적 RACK 맵과 상기 선택적 및 누적 맵이 겹치는 제4 데이터 블록은 사선으로 표시된다. 그 결과로 이 홉 또는 세그먼트에 대하여 제3 RACK 타입인 선택적 및 누적 RACK 맵을 사용하여 BSN을 시작하면, 상기 RACK 데이터 스트림은 "01110101"이 된다. 다른 방법으로는 제3 타입의 선택적 및 누적 RACK 맵을 사용하여 BSN을 시작하면, RACK 데이터 스트림은 "10101011"이 된다. 두 가지 경우에서 상기 RACK 데이터 스트림은 "011"과 "10101"을 나타내는 비트들의 어떠한 조합이라도 가능하다.

"R-블록 시퀀스 및 누적 RACK 맵"이라 불리는 제4 RACK 타입(RACK 4)은 보고 된 데이터 블록들의 ACK 및 NACK를 식별하는데 사용될 수 있다. 여기서 "1"은 ACK를 나타낼 수 있고 "0"은 NACK를 나타낼 수 있다. 실시예에 있어서, 상기 ACK 식별자의 제1 및 제7 데이터 블록들에 추가하여, 제2 및 제3 데이터 블록들도 ACK로 보고되어야 하고, 제4 내지 제7 데이터 블록들은 NACK로 보고되어야 하고, 제8 데이터 블록은 ACK로 보고되어야 한다. 그러므로 시퀀스 ACK 맵은"101"이고 뒤따르는 블록들의 길이는 "0010", "0100" 및 "0001"이다.

예시적인 ACK 및 RACK 식별자들을 사용하여, 제어 노드, 즉 기지국(430)은 정보를 획득하여 각 세그먼트에 대하여 리소스 할당을 결정할 수 있다. 예를 들어 리소스 할당에 있어서는, 리소스들의 필요한 수가 추출될 수 있다. 실시예에 있어서, 선택적 RACK 맵(제1 RACK 타입 및 제3 RACK 타입)에서 지시하지 않는 비트들의 수와 블록 시퀀스들(제2 내지 제4 RACK 타입들)의 길이는 재전송에서 필요로하는 리소들의 수를 식별할 수 있다. 데이터 전송에 있어서, 재전송에 필요한 정확한 데이터 블록들이 추출될 수 있다. 예를 들어, 선택적/누적 RACK 맵들(제1 내지 제3 RACK 타입들)과 R-블록 시퀀스 및 누적 RACK 맵에서 NACK 블록들의 시퀀스에서 "0"이 나타내는 데이터는 재전송을 위하여 식별될 수 있다.

도 14는 본 발명의 일 실시예에 따른 ARQ 상태도(1400)를 나타낸다. 일반적으로 상태도는 하나 이상의 트리거링 이벤트들에 응답하여 상태 머신의 상태 및/또는 동작을 나타내기 위하여 사용된다. 상태 머신은 장치의 상태를 저장하고, 장치의 상태를 변화시키고/또는 하나 이상의 트리거링 이벤트들에 응답하여 장치라 하나 이상의 동작들을 수행하도록 하기 위하여 사용된다.

상태 머신은 소프트웨어 및/또는 하드웨어의 임의의 결합에 의하여 구현될 수 있다. 실시예에 있어서 중계국(440) 및 기지국(430) 각각은 하나 이상의 상태 머신들을 포함하여 구성될 수 있다. 실시예에 있어서, 도 5c를 다시 참조하면, 각 중계국(440)과 각 기지국(430)은 RAM(442) 또는 ROM(443)에 저장된 소프트웨어와 하나 이상의 트리거링 이벤트에 응답하여 프로세스나 동작을 수행하는 하드웨어의 결합을 이용하여 구현된 하나 이상의 상태 머신들을 포함할 수 있다, 예를 들어, 트리거링 이벤트가 중계국(440)에 의하여 수신 및/또는 확인되면, 인터럽트 신호가 CPU(441)에 전송되어 CPU(441)가 하나 이상의 프로세스들을 개시하도록 한다. 실시예에 있어서, 상태 머신은 특정 수신 장치, 예를 들어 단말(450) 및/또는 기지국(430)으로의 일 세트의 전송들과 관계될 수 있다. 다른 실시예에 있어서, 상태 머신은 특정 수신 장치, 예를 들어 단말(450) 및/또는 기지국(430)으로의 각 전송과 관련될 수 있다. 설명의 편의와 비한정을 위하여 도 14에서는 중계국(440)의 ARQ 상태 머신을 예로 들기로 한다. 하지만 기지국(430)도 또한 도 14의 상태도(1400)에 개시된 바와 같이 ARQ 상태 머신과 그것에 상당하는 기능을 구현할 수 있다.

도 14에 도시된 바와 같이, 중계국(440) 및/또는 기지국(430)의 예시적인 ARQ 상태 머신은 복수의 상태들, 예를 들어 미전송(Not Sent, 1410), 탁월(Outstanding, 1420), 완료(Done, 1430), 무시(Discard, 1440) 및 재전송 대기(Wait for Retransmission, 1450)를 포함할 수 있고, 상기 ARQ 상태 머신의 동작은 한 상태에서 다른 상태로의 천이를 수반한다. 실시예에 있어서, 상기 ARQ 상태 머신은 ARQ 제어 블록이나 터널 데이터 유닛(tunnel data unit; 이하 TDU)에서 정의될 수 있다. TDU는 여러개의 패킷 데이터 유닛들(packet data unit; 이하 PDU) 또는 ARQ 데이터 블록들을 단일 전송 데이터 유닛으로 묶는데 사용될 수 있다. 도 14에 도시된 상기 ARQ 상태도는 예를 들어 PDU들, TDU들 및 ARQ 데이터 블록들 등을 포함하여 임의의 데이어 유닛 전송에 적용가능하다.

중계국(440)이 데이터를 전송하기 전에, 중계국(440)의 상기 ARQ 상태 머신의 상태는 미전송(1410) 상태이다. 실시예에 있어서, 상기 ARQ 상태 머신은 미전송(1410) 상태로 초기에 설정되거나 초기화될 수 있다. 네트워크에서 다른 노드로 데이터를 전송하면, 중계국(440)의 ARQ 상태 머신은 탁월(1420) 상태로 이동하고 하나 이상의 트리거링 이벤트가 발생할 때까지 탁월(1420) 상태에 머문다. 예를 들어, 데이터 에러가 발생하지 않는 경우에, 중계국(440)은 종점 노드, 예를 들어 단말(450)로부터 ACK를 수신하고, 중계국(440)의 ARQ 상태 머신은 탁월(1420) 상태에서 완료(1430) 상태로 이동한다. 하지만 중계국(440)이 상기 종점 노드, 예를 들어 단말(450)로부터 ACK를 수신하기 전에 다른 중간 노드, 예를 들어 다른 중계국(440)으로부터 ACK를 수신하면(이는 일부 노드가 상기 종점 노드에 데이터를 성공적으로 전송하였음을 나타낸다), 중계국(440)의 ARQ 상태 머신은 탁월(1420) 상태를 유지하고, 상기 다른 중간 노드와 상기 종점 노드 사이의 재전송을 대기한다. 실시예에 있어서, 중계국(440)이 하나의 상태에서 다른 상태로 이동하는 대신에 중 간 노드로부터 ACK를 수신하면, 중계국(440)의 ARQ 상태 머신은 탁월(1420) 상태를 유지한다.

특정 트리거링 이벤트에 의하여 중계국(440)은 탁월(1420) 상태에서 재전송 대기(1450) 상태로 이동할 수 있다. 예를 들어, ARQ_재시도_타임아웃(ARQ_Retry_Timeout)이 발생하면, 중계국(440)의 ARQ 상태 머신은 전송 대기(1450) 상태로 이동할 수 있다. 상기 ARQ_재시도_타임아웃(ARQ_Retry_Timeout)은 데이터의 재전송 시도와 관련된 미리 설정된 시간이 경과하였음을 나타낸다. 중계국(440)의 ARQ 상태 머신은 상기 종점 노드 또는 다른 중간 노드로부터 ACK를 수신하거나 또는 데이터가 재전송될 때까지 재전송 대기(1450) 상태를 유지한다. 이와 유사하게 중계국(440)의 ARQ 상태 머신은 상기 종점 노드, 예를 들어 단말(450) 또는 중간 노드, 즉 다른 중계국(440)으로부터 NACK를 수신하면 탁월(1420) 상태에서 재전송 대기(1450) 상태로 이동한다. 중계국(440)의 ARQ 상태 머신은 트리거링 이벤트를 수신할 때까지 재전송 대기(1450) 상태를 유지한다. 실시예에 있어서, 중계국(440)의 ARQ 상태 머신은 상기 종점 노드 또는 다른 중간 노드로부터 ACK를 수신하거나 또는 데이터가 재전송될 때까지 재전송 대기(1450) 상태를 유지한다.

실시예에 있어서, 중계국(440)이 다른 중간 노드로부터 ACK를 수신하거나 데이터가 재전송될 필요가 있을 때에 중계국(440)의 ARQ 상태 머신은 재전송 대기(1450) 상태에서 다시 탁월(1420) 상태로 이동한다. 일반적으로, 데이터의 재전송을 구현하는 경우에는, 상태 변화가 발생하기 이전에 데이터를 재전송할 수도 있고, 데이터를 재전송하기 전에 상태를 변화시킬 수도 있다. 하지만, 데이터 전송 또는 재전송이 데이터의 수명 값, 즉 "Data_Lifetime" 이내에 완료되지 않으면, 상기 데이터는 무시되고, 중계국(440)의 ARQ 상태 머신은 무시(1440) 상태로 이동한다. 다른 실시예에 있어서, 재전송 대기(1450) 상태에서 탁월(1420) 상태로 천이하는 대신에, 중계국(440)의 ARQ 상태 머신은 하나 이상의 다른 트리거링 이벤트들이 발생할 때까지 재전송 대기(1450)를 유지할 수 있다.

두 세그먼트 ARQ 모드에서는 두 가지 타입의 상태 머신들이 가능하다. 이 두가지 타입의 상태 머신들은 액세스 링크 ARQ 상태 머신과 중계 링크 ARQ 상태 머신이다. 상기 액세스 링크 ARQ 상태 머신은 단말(450)과 액세스 링크를 사용하는, 즉 단말(450)에 대한 네트워크 액세스 포인트인 액세스 중계국(440) 사이의 전송들과 관련되어 동작할 수 있다. 중계 링크 ARQ 상태 머신은 기지국(430)과 중계 링크를 사용하는 액세스 중계국(440) 사이의 전송들과 관련되어 동작할 수 있다. 두 세그먼트 ARQ 모드에 따라서 동작하는 경우, 기지국(430)은 상기 중계 링크에서 ARQ 블록 또는 TDU가 오염되거나 손실되면 중계국(440)으로의 재전송을 예정할 수 있다. 이와 상당하게, 상기 액세스 링크에서 ARQ 블록 또는 TDU가 오염되면 중계국(440)은 단말(450)로의 재전송을 예정할 수 있다. 중간 중계국(440)이 기지국(430)과 액세스 중계국(440) 사이에 존재하면, 상기 중간 중계국(440)은 기지국(430)과 액세스 중계국(440) 사이의 ARQ 블록과 ARQ 정보를 포워딩할 수 있다.

비터널(non-tunnel) 모드를 사용하는 시스템에서는, 비터널 전송에 해당하는 ARQ 정보 엘리먼트(information element; 이하 IE)가 기지국(430)과 중계국(440)에 의하여 사용되어 기지국(430)과 액세스 중계국(440) 사이에서 전송된 데이터의 ACK 및/또는 NACK를 지시할 수 있다. 두 가지 모드(터널 및 비터널 전송 모드)에서, 상기 ARQ IE들은 MAC PDU에 묶인 수익 하중, 즉 피기백(piggyback) 방식 또는 독립형 의 MAC PDU의 수익 하중으로서 운반된다.

본 발명의 실시예들은 무선 기술, 프로토콜 및 표준을 사용하는 임의의 네트워크 구성내에 구현될 수 있다. 이러한 방법으로, 본 발명의 실시예들에 따르면 시스템은 더 효율적으로 리소스들을 이용할 수 있다. 본 발명의 실시예들은 패킷 데이터의 재전송을 국부화하여 성능을 향상시킬 수 있다. 상세하게는 본발명의 실시예들은 무선 네트워크에서 에러 감지와 데이터의 재전송에 관련된 시그널 프로세싱 시간을 감소시키고 데이터 트래픽 플로우를 향상시킬 수 있다. 보다 상세하게는, 본 발명의 실시예들에 따른 시스템과 방법들은 멀티-홉 전송을 구비하는 무선 네트워크에서 에러 감지와 정정을 향상시킬 수 있다. 또한 본 발명의 실시예들에 따른 시스템들과 방법들은 셀 내부의 핸드오버, 즉 중계국들(440c, 440b) 사이의 핸드오버와 셀 간의 핸드오버, 즉 중계국(440c)과 기지국(430)의 커버리지 외부의 중계국들(440) 사이의 핸드오버의 결과로 무선 네트워크에서 이동성의 효과를 감소시킬 수 있다.

상술한 바와 같이, 본 발명의 바람직한 실시예를 참조하여 설명하였지만 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

도 1은 멀티-홉과 싱글-홉 전송을 구비하는 종래의 무선 네트워크를 나타낸다.

도 2는 예시적인 엔드-투-엔드(end-to-end) ARQ(Automatic Repeat Request) 전송 제어 메커니즘의 동작을 나타내는 신호도이다.

도 3a는 두 세그먼트(segment) 또는 홉-바이-홉(hop-by-hop) ARQ를 채택하는 시스템에서 동작하는 예시적인 ARQ 전송 제어 매커니즘의 동작을 나타내는 신호도이다.

도 3b는 사전 ACK 또는 도 3a와 유사한 홉당(per-hop) ACK 통신을 사용하는 예시적인 ARQ 전송 제어 메커니즘의 동작을 나타내는 신호도이다.

도 4는 본 발명의 일 실시예에 따른 무선 통신 시스템을 나타내는 블록도이다.

도 5a는 본 발명의 일 실시예에 따른 RNC를 나타내는 블록도이다.

도 5b는 본 발명의 일 실시예에 따른 기지국을 나타내는 블록도이다.

도 5c는 본 발명의 일 실시예에 따른 중계국을 나타내는 블록도이다.

도 5d는 본 발명의 일 실시예에 따른 단말을 나타내는 블록도이다.

도 6은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템과 같은 무선 통신 시스템에서 데이터 프로세싱을 나타내는 흐름도이다.

도 7은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템과 같은 무선 통신 시스템에서 데이터 프로세싱을 나타내는 흐름도이다.

도 8은 본 발명의 일 실시예에 따른 도 4의 무선 통신 시스템과 같은 무선 통신 시스템에서의 데이터 프로세싱을 나타내는 흐름도이다.

도 9는 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도이다.

도 10은 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도이다.

도 11은 본 발명의 일 실시예에 따른 전송 제어 메커니즘을 나타내는 신호도이다.

도 12는 본 발명의 일 실시예에 따른 ACK 및 RACK 식별자들을 나타내는 신호도이다.

도 13은 도 12를 참조하여 설명된 RACK 식별자와는 다른 타입의 RACK 식별자를 나타낸다.

도 14는 본 발명의 일 실시예에 따른 ARQ 상태도를 나타낸다.

Claims

송신 장치와 수신 장치 사이의, 하나 이상의 중간 장치들을 포함하는 전송 경로의 적어도 하나의 세그먼트(segment)에 대한 전송 리소스 할당을 결정하는 단계;

상기 송신 장치에 의하여 상기 수신 장치에 데이터를 전송하는 단계;

상기 송신 장치에 의하여, 상기 수신 장치에 전송된 데이터들과 관련되는 하나 이상의 보충 수신 식별자들(supplemental receipt indicator)을 상기 하나 이상의 중간 장치들로부터 수신하는 단계;

상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 전송 경로의 상기 적어도 하나의 세그먼트에 대한 재전송 리소스 할당을 결정하는 단계; 및

상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 재전송을 시작하는 단계를 포함하는 무선 통신 시스템에서의 전송 제어 방법.
제1항에 있어서,

상기 전송 경로의 각 세그먼트에 대한 상기 재전송 리소스 할당을 결정하는 단계는,

상기 송신 장치와 상기 수신 장치 사이의 상기 전송 경로에 위치한 상기 하나 이상의 중간 장치들 각각과 통신하는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제1항에 있어서,

상기 수신 장치로부터 수신 식별자를 수신하는 단계(상기 수신 식별자는 상기 수신 장치에 전송된 데이터에 응답함);

상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 상기 전송 경로의 하나 이상의 세그먼트들에 대하여 상기 재전송 리소스 할당을 결정하는 단계;

상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 데이터의 재전송을 시작하는 단계; 및

상기 송신 장치에 의하여 상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 하나 이상의 중간 장치들 및 상기 수신 장치 각각에 의하여 수신된 데이터의 정체(identity)를 결정하는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제3항에 있어서,

상기 수신 식별자는 확인(ACK) 식별자 또는 부정 확인(NACK) 중 하나이고, 상기 하나 이상의 보충 수신 식별자들은 중계 확인(RACK) 식별자들이고,

상기 확인 식별자 또는 부정 확인 식별자는 상기 수신 장치에 의하여 성공적 으로 수신된 제1 세트의 하나 이상의 전송 데이터 패킷들을 식별하고,

상기 중계 확인 식별자들은 상기 하나 이상의 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 제2 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제1항에 있어서,

상기 하나 이상의 보충 수신 식별자들은 중계 확인 식별자들이고,

상기 중계 확인 식별자들은 상기 하나 이상의 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 일 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제1항에 있어서,

상기 송신 장치에 의하여 저장 영역에 상기 데이터를 저장하는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
무선 통신을 위한 무선 통신 장치에 있어서,

데이터와 인스트럭션을 저장하는 적어도 하나의 메모리; 및

상기 메모리을 액세스하는 적어도 하나의 프로세서를 포함하고, 상기 프로세서는 상기 인스트럭션을 수행할 때:

송신 장치와 수신 장치 사이의, 하나 이상의 중간 장치들을 포함하는 전송 경로의 적어도 하나의 세그먼트(segment)에 대한 전송 리소스 할당을 결정하고;

상기 수신 장치에 데이터를 전송하고;

상기 송신 장치에 의하여, 상기 수신 장치에 전송된 데이터들과 관련되는 하나 이상의 보충 수신 식별자들(supplemental receipt indicator)을 상기 하나 이상의 중간 장치들로부터 수신하고;

상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 전송 경로의 상기 적어도 하나의 세그먼트에 대한 재전송 리소스 할당을 결정하고; 그리고

상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 재전송을 시작하는 것을 특징으로 하는 무선 통신 장치.
제7항에 있어서,

상기 하나 이상의 프로세서는 상기 재전송 리소스 할당을 결정하고, 또한 상기 하나 이상의 프로세서는 상기 송신 장치와 상기 수신 장치 사이의 전송 경로에 위치한 상기 하나 이상의 중간 장치들 각각과 통신하는 것을 특징으로 하는 무선 통신 장치.
제7항에 있어서,

상기 하나 이상의 프로세서는:

상기 수신 장치로부터 상기 수신 장치에 전송된 데이터에 응답하는 수신 식별자를 수신하고;

상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 송신 장치, 상기 하나 이상의 중간 장치들 및 상기 수신 장치 사이의 상기 전송 경로의 하나 이상의 세그먼트들에 대하여 상기 재전송 리소스 할당을 결정하고;

상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 데이터의 재전송을 시작하고; 그리고

상기 수신 식별자 및 상기 하나 이상의 보충 수신 식별자들 중 적어도 하나에 기초하여 상기 하나 이상의 중간 장치들 및 상기 수신 장치 각각에 의하여 수신된 데이터의 정체(identity)를 결정하는 것을 특징으로 하는 무선 통신 장치.
제9항에 있어서,

상기 수신 식별자는 확인(ACK) 식별자 또는 부정 확인(NACK) 중 하나이고, 상기 하나 이상의 보충 수신 식별자들은 중계 확인(RACK) 식별자들이고,

상기 확인 식별자 또는 부정 확인 식별자는 상기 수신 장치에 의하여 성공적으로 수신된 제1 세트의 하나 이상의 전송 데이터 패킷들을 식별하고,

상기 중계 확인 식별자들은 상기 하나 이상의 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 제2 세트 의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 장치.
제7항에 있어서,

상기 하나 이상의 보충 수신 식별자들은 중계 확인 식별자들이고,

상기 중계 확인 식별자들은 상기 하나 이상의 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 일 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 장치.
제7항에 있어서,

상기 하나 이상의 프로세서는 저장 영역에 상기 데이터를 저장하는 것을 특징으로 하는 무선 통신 장치.
수신 장치로 전송하기 위한 전송 데이터를 중간 장치에 의하여 수신하는 단계;

상기 중간 장치와 상기 수신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 수신 장치에 상기 전송 데이터를 포워딩(forwarding)하는 단계;

상기 중간 장치와 상기 수신 장치 사이의 일주 전송 시간에 따라서 설정되는 타이머를 시작시키는 단계;

보충 수신 식별자를 생성시키는 단계;

상기 타이머가 만료되기 전에 상기 중간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하는 경우;

상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들에 상기 보충 수신 식별자를 포함시키는 단계;

상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들 및 상기 보충 수신 식별자들 중 적어도 하나를 상기 중간 장치와 송신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 송신 장치에 보내는 단계; 및

상기 타이머가 만료되기 전에 상기 중간 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하지 못하는 경우:

상기 보충 수신 식별자를 상기 다음의 상위 중간 장치 또는 상기 송신 장치에 보내는 단계를 포함하는 무선 통신 시스템에서의 전송 제어 방법.
제13항에 있어서,

상기 일주 전송 시간은 상기 중간 장치와 상기 수신 장치 사이의 상기 전송 경로 상의 각 세그먼트에 대한 전송 시간과 상기 중간 장치와 상기 수신 장치 사이의 상기 전송 경로 상에 위치한 임의의 중간 장치와 상기 수신 장치와 관련된 하나 이상의 타이밍 오프셋을 포함하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제13항에 있어서,

상기 전송 데이터가 새로운 데이터를 포함하는지 여부를 결정하는 단계;

상기 전송 데이터가 새로운 데이터를 포함하는 경우, 상기 새로운 데이터를 상기 중간 장치의 저장 영역에 저장하는 단계;

상기 전송 데이터가 재전송 데이터를 포함해야 하는지 여부를 결정하는 단계;

상기 전송 데이터가 재전송 데이터를 포함해야 하는 경우, 상기 중간 장치의 저장 영역에서 상기 재전송 데이터를 검색하는 단계; 및

상기 전송 데이터와 상기 재전송 데이터를 상기 중간 장치와 상기 수신 장치 사이의 전송 경로내에 있는 다음의 중간 장치 또는 상기 수신 장치에 포워딩하는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제13항에 있어서,

상기 수신 식별자는 확인(ACK) 식별자 또는 부정 확인(NACK) 중 하나이고, 상기 하나 이상의 하위 보충 수신 식별자들은 중계 확인(RACK) 식별자들이고,

상기 확인 식별자 또는 부정 확인 식별자는 상기 수신 장치에 의하여 성공적으로 수신된 제1 세트의 하나 이상의 전송 데이터 패킷들을 식별하고,

상기 중계 확인 식별자들은 상기 하나 이상의 하위 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 제2 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
제13항에 있어서,

상기 하나 이상의 보충 수신 식별자들은 중계 확인 식별자들이고,

상기 중계 확인 식별자들은 상기 하나 이상의 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 일 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 시스템에서의 전송 제어 방법.
무선 통신을 위한 무선 통신 장치에 있어서,

데이터와 인스트럭션을 저장하는 적어도 하나의 메모리; 및

상기 메모리을 액세스하는 적어도 하나의 프로세서를 포함하고,

상기 프로세서는 상기 인스트럭션을 수행할 때:

수신 장치로 전송하기 위한 전송 데이터를 상기 무선 통신 장치에 의하여 수신하고;

상기 무선 통신 장치와 상기 수신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 수신 장치에 상기 전송 데이터를 포워딩(forwarding)하고;

상기 무선 통신 장치와 상기 수신 장치 사이의 일주 전송 시간에 따라서 설정되는 타이머를 시작시키고;

보충 수신 식별자를 생성시키고;

상기 타이머가 만료되기 전에 상기 무선 통신 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하는 경우;

상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들에 상기 보충 수신 식별자를 포함시키고;

상기 수신 식별자 및 상기 하나 이상의 하위 보충 수신 식별자들 및 상기 보충 수신 식별자들 중 적어도 하나를 상기 무선 통신 장치와 송신 장치 사이의 전송 경로 내에 있는 다음의 하위 중간 장치 또는 상기 송신 장치에 보내고; 그리고

상기 타이머가 만료되기 전에 상기 무선 통신 장치가 수신 식별자 및 하나 이상의 하위 보충 수신 식별자들 중 적어도 하나를 수신하지 못하는 경우:

상기 보충 수신 식별자를 상기 다음의 상위 중간 장치 또는 상기 송신 장치에 보내는 것을 특징으로 하는 무선 통신 장치.
제18항에 있어서,

상기 일주 전송 시간은 상기 중간 장치와 상기 수신 장치 사이의 상기 전송 경로 상의 각 세그먼트에 대한 전송 시간과 상기 중간 장치와 상기 수신 장치 사이 의 상기 전송 경로 상에 위치한 임의의 중간 장치와 상기 수신 장치와 관련된 하나 이상의 타이밍 오프셋을 포함하는 것을 특징으로 하는 무선 통신 장치.
제18항에 있어서,

상기 적어도 하나의 프로세서는:

상기 전송 데이터가 새로운 데이터를 포함하는지 여부를 결정하고;

상기 전송 데이터가 새로운 데이터를 포함하는 경우, 상기 새로운 데이터를 상기 무선 통신 장치의 저장 영역에 저장하고;

상기 전송 데이터가 재전송 데이터를 포함해야 하는지 여부를 결정하고;

상기 전송 데이터가 재전송 데이터를 포함해야 하는 경우, 상기 무선 통신 장치의 저장 영역에서 상기 재전송 데이터를 검색하고; 그리고

상기 전송 데이터와 상기 재전송 데이터를 상기 무선 통신 장치와 상기 수신 장치 사이의 전송 경로내에 있는 다음의 중간 장치 또는 상기 수신 장치에 포워딩하는 것을 특징으로 하는 무선 통신 장치.
제18항에 있어서,

상기 수신 식별자는 확인(ACK) 식별자 또는 부정 확인(NACK) 중 하나이고, 상기 하나 이상의 하위 보충 수신 식별자들은 중계 확인(RACK) 식별자들이고,

상기 확인 식별자 또는 부정 확인 식별자는 상기 수신 장치에 의하여 성공적으로 수신된 제1 세트의 하나 이상의 전송 데이터 패킷들을 식별하고,

상기 중계 확인 식별자들은 상기 하나 이상의 하위 중간 장치들에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 제2 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 장치.
제18항에 있어서,

상기 하위 보충 수신 식별자들은 중계 확인 식별자들이고,

상기 중계 확인 식별자들은 상기 무선 통신 장치에 의하여는 성공적으로 수신되었으나 상기 수신 장치에 의하여 성공적으로 수신되지 못한 일 세트의 하나 이상의 전송 데이터 패킷들을 식별하는 것을 특징으로 하는 무선 통신 장치.
무선 통신 시스템에서 무선 통신 장치의 동작 방법으로서,

초기 상태인 제1 상태로 상기 무선 통신 장치의 장치 상태를 설정하는 단계;

제1 트리거링 이벤트가 발생하는 경우, 상기 장치 상태를 상기 제1 상태로부터, 데이터는 이미 전송되었고 중계 타이머는 만료되지 않은 상태로 정의되는 제2 상태로 변환시키는 단계;

상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제2 상태로부터 제3 상태로 변환시키고 상기 데이터의 재전송을 시작하는 단계;

상기 중계 타이머가 만료되지 않고 상기 무선 통신 장치가 중간 노드 부정 확인 식별자 및 종점 노드 부정 확인 식별자 중 하나를 수신하거나 또는 상기 데이터의 재전송 시도와 관련된 미리 설정된 시간이 경과하였음을 나타내는 타임아웃이 발생하는 경우, 상기 장치 상태를 상기 제2 상태에서 상기 제3 상태로 변환시키는 단계; 및

상기 무선 통신 장치가 종점 노드 확인 식별자를 수신하고 상기 중계 타이머가 만료되지 않은 경우, 상기 장치 상태를 상기 제2 상태로부터 제4 상태로 변환시키는 단계를 포함하는 무선 통신 장치의 동작 방법.
제23항에 있어서,

상기 무선 통신 장치가 중간 노드 확인 식별자를 수신하는 경우, 상기 제2 상태를 상기 장치 상태로 유지하는 단계; 및

상기 장치 상태가 상기 제3 상태이고, 상기 무선 통신 장치가 상기 중간 노드 확인 식별자 또는 재전송 식별자 중 어느 하나를 수신하는 경우, 상기 제3 상태를 상기 장치 상태로 유지하는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 장치의 동작 방법.
제23항에 있어서,

상기 장치 상태가 상기 제3 상태이고, 상기 데이터가 재전송될 필요가 있는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제2 상태로 변환시키는 단계;

상기 데이터의 재전송을 시작하는 단계; 및

상기 장치 상태가 제3 상태이고, 상기 무선 통신 장치가 상기 중간 노드 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제2 상태로 변환시키는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 장치의 동작 방법.
제23항에 있어서,

상기 장치 상태가 제3 상태이고, 상기 무선 통신 장치가 상기 종점 노드 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제4 상태로 변환시키는 단계;

상기 장치 상태가 상기 제3 상태이고 상기 중계 타이머가 만료되는 경우, 상기 데이터를 버리는 단계; 및

상기 장치 상태가 상기 제3 상태이고 상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제3 상태로부터 제5 상태로 변환시키는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 장치의 동작 방법.
제23항에 있어서,

상기 장치 상태가 제5 상태이고 상기 무선 통신 장치가 종점 노드 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제5 상태로부터 상기 제4 상태로 변환시키는 단계;

상기 장치 상태가 제5 상태이고 상기 무선 통신 장치가 중간 노드의 확인 식별자를 수신하는 경우 상기 제5 상태를 상기 장치 상태로 유지하는 단계; 및

상기 장치 상태가 상기 제2 상태 또는 상기 제3 상태 중 어느 한 상태이고 상기 무선 통신 장치가 데이터-수명 타임아웃을 수신하는 경우, 상기 장치 상태를 상기 제2 상태 또는 상기 제3 상태 중 어느 한 상태로부터 상기 제5 상태로 변환시키는 단계를 더 포함하는 것을 특징으로 하는 무선 통신 장치의 동작 방법.
제23항에 있어서,

상기 제1 트리거링 이벤트는 새로운 데이터의 전송에 해당하는 것을 특징으로 하는 무선 통신 장치의 동작 방법.
무선 통신을 위한 무선 통신 장치에 있어서,

데이터와 인스트럭션을 저장하는 적어도 하나의 메모리; 및

상기 메모리를 액세스하는 적어도 하나의 프로세서를 포함하고,

상기 프로세서는 상기 인스트럭션을 수행할 때:

초기 상태인 제1 상태로 장치 상태를 설정하고;

제1 트리거링 이벤트가 발생하는 경우, 상기 장치 상태를 상기 제1 상태로부터, 데이터는 이미 전송되었고 중계 타이머는 만료되지 않은 상태로 정의되는 제2 상태로 변환시키고;

상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제2 상태로부터 제3 상태로 변환시키고 상기 데이터의 재전송을 시작하고;

상기 중계 타이머가 만료되지 않고 상기 무선 통신 장치가 중간 노드 부정 확인 식별자, 종점 노드 부정 확인 식별자 또는 타임아웃 중 하나를 수신하는 경우, 상기 장치 상태를 상기 제2 상태에서 상기 제3 상태로 변환시키고; 그리고

상기 무선 통신 장치가 종점 노드 확인 식별자를 수신하고 상기 중계 타이머가 만료되지 않은 경우, 상기 장치 상태를 상기 제2 상태로부터 제4 상태로 변환시키는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 프로세서는:

상기 무선 통신 장치가 중간 노드 확인 식별자를 수신하는 경우, 상기 제2 상태를 상기 장치 상태로 유지하고; 그리고

상기 장치 상태가 상기 제3 상태이고, 상기 무선 통신 장치가 상기 중간 노드 식별자 또는 재전송 식별자 중 어느 하나를 수신하는 경우, 상기 제3 상태를 상기 장치 상태로 유지하는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 프로세서는:

상기 장치 상태가 상기 제3 상태이고, 상기 데이터가 재전송될 필요가 있는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제2 상태로 변환시키고;

상기 데이터의 재전송을 시작하고; 그리고

상기 장치 상태가 제3 상태이고, 상기 무선 통신 장치가 상기 중간 노드 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제2 상태로 변환시키는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 프로세서는:

상기 장치 상태가 제3 상태이고, 상기 무선 통신 장치가 상기 종점 노드 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제3 상태로부터 상기 제4 상태로 변환시키고;

상기 장치 상태가 상기 제3 상태이고 상기 중계 타이머가 만료되는 경우, 상기 데이터를 버리고; 그리고

상기 장치 상태가 상기 제3 상태이고 상기 중계 타이머가 만료되는 경우, 상기 장치 상태를 상기 제3 상태로부터 제5 상태로 변환시키는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 프로세서는:

상기 장치 상태가 제5 상태이고 상기 무선 통신 장치가 종점 노드의 확인 식별자를 수신하는 경우, 상기 장치 상태를 상기 제5 상태로부터 상기 제4 상태로 변환시키고; 그리고

상기 장치 상태가 제5 상태이고 상기 무선 통신 장치가 중간 노드의 확인 식 별자를 수신하는 경우 상기 제5 상태를 상기 장치 상태로 유지하는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 프로세서는:

상기 장치 상태가 제5 상태이고 상기 무선 통신 장치가 중간 노드의 확인 식별자를 수신하는 경우 상기 제5 상태를 상기 장치 상태로 유지하고; 그리고

상기 장치 상태가 상기 제2 상태 또는 상기 제3 상태 중 어느 한 상태이고 상기 무선 통신 장치가 데이터-수명 타임아웃을 수신하는 경우, 상기 장치 상태를 상기 제2 상태 또는 상기 제3 상태 중 어느 한 상태로부터 상기 제5 상태로 변환시키는 것을 특징으로 하는 무선 통신 장치.
제29항에 있어서,

상기 제1 트리거링 이벤트는 새로운 데이터의 전송에 해당하는 것을 특징으로 하는 무선 통신 장치.