KR20050012776A - 무선 애드-혹 네트워크에서 하이브리드 자동 반복요청(arq) 시스템 및 그 사용 방법 - Google Patents

무선 애드-혹 네트워크에서 하이브리드 자동 반복요청(arq) 시스템 및 그 사용 방법

Info

Publication number
KR20050012776A
KR20050012776A KR10-2004-7019716A KR20047019716A KR20050012776A KR 20050012776 A KR20050012776 A KR 20050012776A KR 20047019716 A KR20047019716 A KR 20047019716A KR 20050012776 A KR20050012776 A KR 20050012776A
Authority
KR
South Korea
Prior art keywords
segments
node
segment
nodes
data
Prior art date
Application number
KR10-2004-7019716A
Other languages
English (en)
Inventor
페르티 오. 알라푸라넨
Original Assignee
메시네트웍스, 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 메시네트웍스, 인코포레이티드 filed Critical 메시네트웍스, 인코포레이티드
Publication of KR20050012776A publication Critical patent/KR20050012776A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/189Transmission or retransmission of more than one copy of a message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1628List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 애드-혹(ad-hoc) 네트워크에서 각각의 노드에 하이브리드 자동 반복 요청(ARQ) 기능을 통합시킨 데이터 전송 시스템 및 그 방법에 관한 것이다. 각각의 노드는 전송에 가장 적합한 세그먼트 크기를 계산한 후에 ARQ 기능을 실행하여 순방향 오류 수정 및 오류 검출 코딩을 갖는 데이터 세그먼트를 송신 및 수신한다. 그러한 코딩은 노드가 수신된 세그먼트 내의 오류를 검출하고 그 위치를 결정하여 모든 세그먼트가 정확하게 수신된 연후에만 확인 응답을 제공할 수 있게끔 해준다. 수신 노드로부터의 부정의 응답은 장애를 일으킨 세그먼트의 위치를 적시하고, 그래서 장애를 일으킨 세그먼트만이 재전송되게 된다. 장애를 일으킨 세그먼트는 그 원래의 위치 및 장애를 일으키지 않은 세그먼트가 들어 있는 다른 세그먼트 위치로 재전송될 수 있고, 그에 따라 세그먼트를 성공적으로 전송하는데 걸리는 최대 시간을 줄이게 된다.

Description

무선 애드-혹 네트워크에서 하이브리드 자동 반복 요청(ARQ) 시스템 및 그 사용 방법{HYBRID ARQ FOR A WIRELESS AD-HOC NETWORK AND A METHOD FOR USING THE SAME}
이동 무선 전화 망과 같은 무선 통신 망은 지난 10여년에 걸쳐 더욱 더 널리 보급되게 되었다. 그러한 무선 통신망은 흔히 "셀룰러 망"으로서 지칭되는데, 그 이유는 망의 인프라 시설이 서비스 영역을 "셀"이라 불리는 다수의 영역으로 분할하도록 배열되기 때문이다. 지상의 셀룰러 망은 지리적으로 서비스 영역의 도처에걸쳐 지정된 위치에 분포되는 상호 연결된 다수의 기지국 또는 기지 노드를 포함한다. 각각의 기지국은 통신권 영역 내에 위치된 무선 전화와 같은 이동 사용자 노드로, 그리고 그로부터 무선 주파수(RF) 신호와 같은 전자기 신호를 송신 및 수신할 수 있는 하나 이상의 송수신기를 포함한다. 통신 신호는 예컨대 원하는 변조 기법에 따라 변조되어 데이터 패킷으로 전송되는 음성 데이터를 포함할 수 있다. 당업자라면 잘 이해할 수 있는 바와 같이, 망 노드는 기지국에 있는 단일의 송수신기가 그 통신권 영역 내의 다수의 이동 노드와 동시에 통신할 수 있게끔 해주는 시분할 다중 접속(TDMA) 포맷, 코드분할 다중 접속(CDMA) 포맷, 주파수 분할 다중 접속(FDMA) 포맷과 같은 다중화된 포맷으로 데이터 패킷 통신을 송신 및 수신한다.
근년에, "애드-혹(ad-hoc)" 네트워크로 알려진 이동 무선 통신 망의 타입이 군용으로 개발되었다. 그러한 타입의 망에서는 각각의 이동 노드가 다른 이동 노드에 대한 기지국 또는 라우터로서 동작할 수 있어 기지국의 고정 인프라 시설에 대한 필요성을 배제시키고 있다. ad-hoc 망에 관한 세부 사항은 Mayor에 허여된 미국 특허 제5,943,322호에 설명되어 있는 바, 그 특허의 모든 내용은 본 명세서에 편입되어 참조된다.
종래의 ad-hoc 망에서와 같이 이동 노드가 서로 통신할 수 있게끔 해주는 이외에도, 추가로 이동 노드가 고정 망에 액세스하여 공중 전화 교환망(PSTN) 상의 이동 노드 및 인터넷과 같은 다른 망 상의 이동 노드와 같은 다른 이동 노드와 통신 할 수 있게끔 해주는 보다 더 정교한 ad-hoc 망이 또한 개발 중에 있다. 그러한 진전된 타입의 ad-hoc 망에 관한 세부 사항은 2001년 6월 29일자로 출원된"PSTN 및 셀룰러 망에 인터페이싱된 ad-hoc 피어-투-피어(peer-to-peer) 이동 무선 접속 시스템"이란 명칭의 미국 특허 출원 제09/897,790호, 2001년 3월 22일자로 출원된 "별개의 예비 채널을 갖는 공유 병렬 데이터 채널에 조정 채널을 접속하는 ad-hoc 피어-투-피어 무선 망에서의 시분할 프로토콜"이란 명칭의 미국 특허 출원 제 09/815,157호, 및 2001년 3월 22일자로 출원된 "ad-hoc 피어-투-피어 이동 무선 접속 시스템에서의 우선 순위 설정 라우팅"이란 명칭의 미국 특허 출원 제09/815,164호에 개시되어 있는 바, 그들 특허 출원의 모든 내용은 본 명세서에 편입되어 참조된다.
그러나, 이동 노드 사이의 통신은 간섭 및 전송 오류를 당하기 십상이다. 오류가 있는 데이터의 발생을 최소화시키기 위해, 송신기와 수신기는 전송 오류를 검출하고, 그러한 오류가 검출되면 재전송을 요청하도록 구성될 수 있다. 예컨대, 노드 사이의 데이터 전송 시스템은 오류 수정 코드를 사용하는데 맞춰 각각 구성된 자동 반복 요청(ARQ) 송신기와 수신기를 포함할 수 있다. 당업자라면 잘 이해할 수 있는 바와 같이, ARQ 송신기는 원격 수신기로의 전송 데이터 스트림에 오류 검출 코드를 포함시키는데 사용될 수 있다. 그 경우, ARQ 수신기는 그러한 코드를 사용하여 데이터 스트림에서 오류를 검출하고 송신기로부터 재전송을 요청하는데 사용될 수 있다. ARQ의 적용 및 오류 검출 코드의 사용에 관한 세부 사항은 Hagiwara 등에 허여된 미국 특허 제5,629,948호 및 Turina에 허여된 미국 특허 제5,784,362호에서 얻을 수 있는 바, 그들 특허의 모든 내용은 본 명세서에 편입되어 참조된다. 또한, Ayanoglu에 허여된 미국 특허 제5,717,689호에는 슬라이딩 윈도우 전송 메커니즘(sliding window transport mechanism)을 갖는 ARQ의 선택적 사용에 관해 논의되어 있는 바, 그 특허의 모든 내용도 역시 본 명세서에 편입되어 참조된다. Nakamura 등에 허여된 미국 특허 제4,726,027호에는 "고-백-앤(go-back-n)" ARQ 명령을 사용하는 또 다른 ARQ 재전송 기법에 관해 논의되어 있는 바, 그 특허의 모든 내용도 역시 본 명세서에 편입되어 참조된다.
또 다른 기법은 오류가 검출되었을 때에 프레임이 재전송을 위해 식별되도록 프레임 넘버링을 하는 것과 관련된 것이다. 그러한 프레임 넘버링은 "고-백-앤" ARQ 기법과 유사하게 수신기가 시퀀스 넘버를 송신기에 전송하여 부정확한 프레임의 재전송을 요청할 수 있게끔 해준다. 데이터 전송 시의 프레임 넘버링에 관한 세부 사항은 Donnan에 허여된 미국 특허 제4,439,859호에 논의되어 있는 바, 그 특허의 모든 내용은 본 명세서에 편입되어 참조된다.
오류 검출로 인한 재전송이 일어날 것을 전제로 하여, 빈번한 재전송에 기인하는 지연을 최소화시키려는 각종의 시도가 있었다. 예컨대, 정보 블록을 확장시켜 여러 번의 반복 재전송이 일어날 경우에 "캐치 업(catch up)"을 위한 여분의 장소를 제공할 수 있다. 확장된 정보 블록에 관한 부가적인 세부 사항은 Darmon 등에 허여된 미국 특허 제5,313,473호에 논의되어 있는 바, 그 특허의 모든 내용은 본 명세서에 편입되어 참조된다.
Rogard에 허여된 미국 특허 제4,718,066호에는 신규의 ARQ 원리를 이용한 자기 적응형 하이브리드 데이터 전송 링크가 논의되어 있는 바, 그 특허의 모든 내용은 본 명세서에 편입되어 참조된다. Rogard의 시스템은 리던던트(redundant) 심벌과 블록을 포함하는 블록 세트로 데이터를 인코딩하여 손실된 데이터 블록의 자동 재전송 및 검출된 오류의 수정을 제공한다. Rogard의 시스템에서는 Reed Solomon 코드가 논의되어 있지만, Gajjar에 허여된 미국 특허 제4,584,685호에는 Golay 코드를 오류 수정 코드로서 사용하는 것에 관해 논의되어 있는 바, 그 특허의 모든 내용은 본 명세서에 편입되어 참조된다.
그러한 기법들의 대다수는 오류를 포함하지 않거나 재전송 동안 다른 동작을 실행할 수도 있는 프레임을 재전송하는 것을 요하고, 그로 인해 전체적인 데이터 전송 속도가 늦어지게 된다. 따라서, 무선 ad-hoc 망에 사용되는데에 맞춰 구성된 ARQ 기법으로서, 보다 더 정확하게 재전송을 요청하고, 오류가 검출되지 않은 프레임 또는 세그먼트를 재전송하는 것을 요하지 않는 ARQ 기법에 대한 필요성이 대두되고 있다.
본 발명은 자동 반복 요청(automatic repeat request)(ARQ) 기능을 통합시킨 데이터 전송 시스템 및 그 방법에 관한 것이다. 보다 더 구체적으로, 본 발명은 데이터 전송에 가장 적합한 세그먼트 크기를 계산하고, 모든 세그먼트가 수신기에 정확하게 수신된 연후에만 확인 응답(acknowledgement)을 제공하는 시스템 및 그 방법에 관한 것이다. 부정의 응답은 장애를 일으킨 세그먼트의 위치를 적시하고, 그래서 장애를 일으킨 세그먼트만이 재전송되게 된다. 본 출원은 2002년 6월 5일자로 출원된 "무선 ad-hoc 망에서의 하이브리드 ARQ 및 그 사용 방법"이란 명칭의 미국 특허 가출원 제60/385,564호로부터 미국특허법 제119(e)조에 따른 우선권을 주장하는 바, 그 출원의 모든 내용은 본 명세서에 편입되어 참조된다.
본 발명의 그러한 목적을 위시한 기타의 목적, 장점, 및 신규의 특징은 첨부 도면과 연계하여 이후의 상세한 설명을 읽음으로써 보다 더 쉽게 이해될 수 있을것이다. 첨부 도면 중에서,
도 1은 다수의 노드를 포함하는 본 발명의 일 실시예에 따른 ad-hoc 패킷 교환 무선 통신 망의 일례를 나타낸 블록선도이고;
도 2는 도 1에 도시된 망에 채용된 이동 노드의 일례를 나타낸 블록선도이며;
도 3은 본 발명의 일 실시예를 구축하는 것을 나타낸 흐름도이고; 그리고
도 4는 본 발명의 일 실시예에 따라 전송되는 일련의 전송 프레임을 나타낸 블록선도이다.
본 발명의 목적은 무선 애드-혹(ad-hoc) 네트워크 망에서의 하이브리드 자동 반복 요청(ARQ) 기능을 위한 시스템 및 그 방법을 제공하는 것이다.
본 발명의 다른 목적은 매체 접근 제어 프로토콜 데이터 유닛(media access control protocol data unit)(MPDU)을 순방향 오류 수정 및 오류 검출 코딩을 각각 포함하는 세그먼트의 스트림으로 분할하는 시스템 및 그 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 세그먼트의 스트림을 물리 계층 패킷으로서 순차적으로 전송하고, 오류가 있는 임의의 세그먼트를 검출하고 그 위치를 결정하여 오류가 있는 세그먼트를 매체 접근 제어(MAC) 트랜잭션마다 여러 번 재전송하는 시스템 및 그 방법을 제공하는 것이다.
그러한 목적 및 기타의 목적은 ad-hoc 망의 각각의 노드에 하이브리드 자동 반복 요청(ARQ) 기능을 구축함으로써 달성되게 된다. 각각의 노드는 전송에 가장 적합한 세그먼트 크기를 계산한 후에 ARQ 기능을 실행하여 순방향 오류 수정 및 오류 검출 코딩을 갖는 데이터 세그먼트를 송신 및 수신한다. 그러한 코딩은 노드가 수신된 세그먼트 내에서 오류를 검출하고 그 위치를 결정하여 모든 세그먼트가 정확하게 수신된 연후에만 확인 응답을 제공할 수 있게끔 해준다. 수신 노드로부터의 부정의 응답은 장애를 일으킨 세그먼트의 위치를 적시하고, 그래서 장애를 일으킨 세그먼트만이 재전송되게 된다. 장애를 일으킨 세그먼트는 MAC 트랜잭션마다 여러 번 재전송될 수 있어 세그먼트를 성공적으로 전송하는데 걸리는 최대 시간을 단축시킨다. ad-hoc 망의 각각의 노드에서의 그러한 하이브리드 ARQ 기능은 알고리즘을 사용하여 오류가 있는 세그먼트를 여러 번 재전송함으로써 총 시간을 단축시킨다. 오버헤드(overhead)가 고정되고 물리 프레임 길이와는 무관한 경우, 장애를 일으킨 세그먼트가 재전송될 수 있을 때에 다중 재전송에서의 프레임 헤더에 대한 필요성을 줄임으로써 절감이 이뤄질 수 있게 된다. 장애를 일으킨 세그먼트는 그 원래의 위치 및 장애를 일으키지 않은 세그먼트가 들어 있는 다른 세그먼트 위치로 재전송될 수 있다.
도 1은 본 발명의 일 실시예를 채용하고 있는 ad-hoc 패킷 교환 무선 통신 망(100)의 일례를 나타낸 블록선도이다. 보다 더 구체적으로, 그러한 망(100)은 다수의 이동 무선 사용자 단말(102-1 내지 102-n)(노드(102) 또는 이동 노드(102)로서 통칭하기로 함)을 포함하고, 반드시 요구되는 것은 아니지만, 노드(102)에 고정 망(104)에의 접속을 제공하는 다수의 접속 포인트(106-1, 106-2, …, 106-n)(노드(106) 또는 접속 포인트(106)로서 통칭하기로 함)를 구비한 고정 망(104)을 포함할 수 있다. 고정 망(104)은 예컨대 코어 근거리 접속 망(LAN)과, 망 노드에 다른 ad-hoc 망, 공중 전화 교환 망(PSTN), 및 인터넷과 같은 다른 망에의 접속을 제공하는 다수의 서버와 게이트웨이 라우터를 포함할 수 있다. 망(100)은 다른 노드(102, 106, 또는 107) 사이에서의 데이터 패킷의 라우팅을 위한 다수의 고정 라우터(107-1 내지 107-n)(노드(107) 또는 라우터(107)로서 통칭하기로 함)를 추가로포함할 수 있다. 본 명세서에서의 논의를 위해, 전술된 노드를 총괄하여 "노드(102, 106, 107)" 또는 단순히 "노드"로서 지칭할 수도 있음을 유의해야 할 것이다.
당업자라면 잘 이해할 수 있는 바와 같이, 노드(102, 106, 107)는 서로 직접 통신할 수 있거나 라우터로서 동작하는 다른 노드(102, 106, 또는 107) 또는 노드 사이에서 전송되는 패킷용의 라우터를 경유하여 통신할 수 있는데, 그것은 전술된 Mayor의 미국 특허 제5,943,322호와 미국 특허 출원 제09/897,790호, 제09/815,157호, 및 제09/815,164호에 개시되어 있는 바와 같다. 도 2에 도시된 바와 같이, 각각의 노드(102, 106, 107)는 안테나(110)와 커플링되어 제어기(112)의 제어 하에 노드(102, 106, 또는 107)로, 그리고 그로부터 패킷화된 데이터와 같은 신호를 송신 및 수신할 수 있는 송수신기(108)를 포함한다. 패킷화된 데이터 신호는 예컨대 음성, 데이터, 또는 멀티미디어 정보와, 노드 업데이트 정보를 비롯한 패킷화된 제어 정보를 포함할 수 있다.
각각의 노드(102, 106, 107)는 그 중에서도 특히 그 자체 및 망(100) 내의 다른 노드와 관련된 라우팅 정보를 저장할 수 있는 랜덤 액세스 메모리(RAM)와 같은 메모리를 추가로 포함한다. 노드는 예컨대 새로운 노드가 망에 진입했을 때에 또는 망 내에 있던 노드가 이동할 때에 라우팅 통지 또는 라우팅 테이블 정보로서 지칭되는 각각의 라우팅 정보를 방송 메커니즘을 경유하여 주기적으로 교환한다.
도 2에 추가로 도시되어 있는 바와 같이, 특정의 노드, 특히 이동 노드(102)는 노트북 컴퓨터 단말, 이동 전화 유닛, 이동 데이터 유닛, 또는 임의의 다른 적절한 장치와 같은 임의의 수의 장치로 이뤄질 수 있는 호스트(116)를 포함할 수 있다. 또한, 각각의 노드(102, 106, 107)는 인터넷 프로토콜(Internet Protocol)(IP) 및 주소 결정 프로토콜(Address Resolution Protocol)(ARP)을 실행하는 적절한 하드웨어 및 소프트웨어를 포함하는데, 당업자라면 그 용도에 대해 쉽게 이해할 수 있을 것이다. 전송 제어 프로토콜(transmission control protocol)(TCP) 및 사용자 데이터그램 프로토콜(user datagram protocol)(UDP)을 실행하는 적절한 하드웨어 및 소프트웨어도 또한 포함될 수 있다. 부가적으로, 각각의 노드는 이후로 상세히 설명될 바와 같은 자동 반복 요청(ARQ) 기능을 실행하는 적절한 하드웨어 및 소프트웨어를 포함한다.
후술될 본 발명의 일 실시예에는 도 1에 도시된 바와 같은 ad-hoc 망에서의 하이브리드 자동 반복 요청(ARQ) 기능이 제시되어 있는데, 그러한 하이브리드 자동 반복 요청(ARQ) 기능에서는 보다 더 짧은 오류 수정 세그먼트를 사용하여 세그먼트 오류율을 개선시키게 된다. ARQ 기능을 사용하는 전형적인 데이터 전송 시스템에서는 전송 측 데이터 단말을 사용하여 전송 데이터의 비트 스트림을 출력하고, 그런 연후에 그 비트 스트림이 ARQ 송신기에 주어진다. ARQ 송신기 또는 송수신기에서는 전송 데이터에 오류 검출 코드가 첨부되고, 결과적으로 ARQ 세그먼트에 생성된 전송 신호가 전송로를 경유하여 수신 측 ARQ 수신기에 송신된다. ARQ 수신기에서는 수신된 신호의 각각의 세그먼트에 대해 오류의 존재가 체크되고, 오류가 검출될 때마다 ARQ 송신기로 재전송 요청 신호가 전송된다. 수신된 신호에서 오류가 검출되지 않을 때에는 ARQ 수신기 또는 송수신기가 수신된 데이터를 수신 측 데이터 단말로 출력하고, 수신 성공 신호를 ARQ 송신기로 전송한다.
전술된 본 발명의 실시예에서는 전송되는 신호 세그먼트의 크기가 축소된다. 보다 더 구체적으로, 신호 세그먼트가 보다 짧고, 각각의 ad-hoc 송신 요청/송신 가능 시퀀스마다 다중 세그먼트가 전송된다. 그 경우의 세그먼트의 길이는 세그먼트에 오류가 있는 경우에 재전송되어야 하는 데이터 양을 기술하는데 사용된다. 높은 데이터 속도로 인해, 페이딩 채널을 완화시키는데는 인터리버(interleaver)가 유용하지 않다. 그 대신에, ARQ가 사용되어야 하고, 패킷 길이는 평균 논-페이드 기간(average non-fade period)(ANFP)보다 더 짧아야 한다.
본 발명의 일 실시예에 따라 그것을 구현하기 위해, 도 1의 노드(102, 106, 107)와 같은 노드의 송수신기는 매체 접근 제어 프로토콜 데이터 유닛(MPDU)을 세그먼트의 스트림으로서 수신 노드에 전송하도록 지시를 받는다. 각각의 세그먼트는 순방향 오류 수정(forward error correction)(FEC) 및 주기적 리던던시 체크(cyclic redundancy check)(CRC) 오류 검출을 위한 순방향 오류 수정 및 오류 검출 인코딩, 예컨대 Viterbi 인코딩을 포함한다. 전술된 바와 같이, ARQ 수신기에서는 수신된 신호의 각각의 세그먼트에 대해 오류의 존재가 체크되고, 오류가 검출될 때마다 ARQ 송신기로 재전송 요청 신호가 전송된다. 수신된 신호에서 오류가 검출되지 않을 때에는 ARQ 수신기 또는 송수신기가 수신된 데이터를 수신 측 데이터 단말로 출력하고, 수신 성공 신호를 ARQ 송신기로 전송한다. 수신 노드에서 FEC가 실행된 후에 세그먼트가 오류를 갖되 그 세그먼트가 오류의 위치를 결정할 정보를 갖고 있지 않으면, 전체의 세그먼트가 재전송되어야 한다.
송신 노드와 수신 노드 사이의 전송에는 데이터 스트림에 들어 있는 단일 세그먼트 또는 다중 세그먼트로 이뤄질 수 있는 물리 계층 패킷이 포함될 수 있다. 세그먼트의 수는 MPDU의 길이를 최대 세그먼트 크기에 대한 시스템 상수로 나눔으로써 계산된다. 최대 세그먼트 크기는 망 고유 상수(network specific constant)이고, 각각의 노드(102, 106, 또는 107)의 송수신기(108)의 송신기와 수신기에 알려져 있다. 각각의 세그먼트는 동일한 크기의 것이지만, 마지막 세그먼트는 최대 세그먼트 크기보다 더 짧을 수도 있다. 부가적으로, 각각의 세그먼트는 동일한 MPDU 내에서만 순차적으로 된 세그먼트 넘버를 갖는다.
전술된 바와 같이, 각각의 세그먼트는 패리티(parity)와 순방향 오류 수정 코딩을 각각 갖는 물리 계층 패킷으로서 전송될 수 있다. 패리티 코드는 세그먼트에 들어 있는 데이터의 정확성을 확인하는데 사용되고, 패리티 체크에 실패한 세그먼트는 수신기에 의해 폐기된다. 부가적으로, 각각의 물리 계층 패킷은 전형적인 바와 같이 MPDU의 길이를 포함하는 것이 아니라, 패킷의 길이를 포함한다. MPDU에 들어 있는 모든 세그먼트가 정확하게 수신된 연후에만 수신 노드(102, 106, 또는 107)에 의해 수신 성공의 확인 응답(ACK)이 전송된다. 장애를 일으키거나 오류가 있는 세그먼트가 수신된 경우에는 부정의 응답(NACK)이 전송되는데, 그 부정의 응답(NACK)은 장애를 일으킨 임의의 세그먼트의 위치, 예컨대 세그먼트 넘버를 포함한다.
그러나, 본 발명의 다른 실시예에서는 전체 미만의 세그먼트가 정확하게 수신된 후에 수신 노드에 의해 수신 성공의 확인 응답(ACK)이 전송된다. 본 실시예는 전형적으로 일부의 세그먼트가 보코더(vocoder) 프레임으로서 식별되는 디지털 음성 링크에 적용될 수 있다. 그 경우에는 0이 아닌 세그먼트 오류율을 갖는 것이 허용될 수 있다. 세그먼트 오류율은 전형적으로 1 내지 5 %인 보코더 프레임 오류율 요건으로부터 얻어질 수 있다. 일부의 적용에 있어서는 ARQ가 5 %의 보코더 FER을 얻으려고 시도하면서 다중도약(멀티-홉) 시스템에서의 대기를 최소화시키기 위해 세그먼트를 여러 번 재전송함으로써 작업될 수도 있다.
장애를 일으키거나 오류가 있는 세그먼트를 재전송하는 동안에는 정확하게 전송된 세그먼트가 재전송되지 않는다. 그러나, 오류가 있는 세그먼트는 MAC 트랜잭션마다 여러 번 재전송된다. 장애를 일으킨 임의의 세그먼트는 그 원래의 위치 및 장애를 일으키지 않아 재전송될 필요가 없는 다른 위치로 재전송될 수 있다. 그에 의해, MPDU를 성공적으로 전송하는데 걸리는 최대 시간이 감소되면서도 슬라이딩 윈도우 방법 또는 일부의 다른 방법에 비해 작업 처리량이 줄어들게 된다. 예컨대, 1500 바이트의 MPDU가 10개의 150 바이트 세그먼트로 분할되고, 그 10개의 150 바이트 세그먼트가 하나의 물리 프레임으로 묶여져 전형적인 ARQ 방법을 사용하여 전송될 경우, 시스템으로부터 택해지는 실제의 대역폭은 패킷 전송 시간의 10 내지 50 %까지에 이를 수 있는 오버헤드를 포함한다. 그것은 매우 짧은 패킷에 있어서는 높은 수, 예컨대 80 %로 될 수도 있다. 그러한 예가 30 %의 세그먼트 오류율을 갖는다면, 링크를 통해 전송된 세그먼트의 30 %는 한계 링크와 페이딩으로 인해 상실되게 된다. 따라서, 처음에 10개의 세그먼트를 전송하고 나면, 3개의 세그먼트가 부정확하게 수신되어 재전송을 필요로 하게 된다. 대다수의 상황에서는 그러한 세그먼트가 단지 그러한 3개의 세그먼트만을 포함하는 패킷으로 재전송되어야 하는데, 그 이유는 전송 버퍼에 더 이상의 데이터가 없기 때문이다. 그러한 3개의 세그먼트가 30 %의 링크를 통해 재전송될 때에는 최초의 재전송 후에도 여전히 1개의 세그먼트가 부정확하여 재전송되어야 한다. 고정된 오버헤드가 높고 그러한 오버헤드가 물리 프레임 길이와는 무관한 경우에는 오류가 있는 모든 세그먼트를 두 번 재전송하는 것이 보다 더 경제적이다.
세그먼트의 30 %가 부정확하게 수신되고, 프레임 헤더를 전송하는데 20 시간 유닛이 걸리며, 각각의 세그먼트가 10 유닛을 차지하고, 각각의 전송이 채널 경합을 필요로 하며 20 시간 유닛을 사용하는 전술된 예에서, 종래의 ARQ 방법은 다음과 같은 결과를 낳게 된다. 그러한 값들은 예시를 위해 제시된 것으로, 실제의 실무에서는 헤더 오버헤드가 20보다 더 클 수 있고, 채널 경합은 100 시간 유닛의 지연을 부가시킬 수 있으며 그만큼의 양에 대한 시스템 용량을 차지할 수 있다.
전술된 예에서의 종래의 ARQ 방법의 결과가 아래의 표 1에 표시되어 있다.
채널 획득 시간 20
10개 전송7개 수신3개 누락 세그먼트 표시 시간 20+100=120
채널 획득 시간 20
3개 전송2개 수신1개 누락 세그먼트 표시 시간 20+30=50
채널 획득 시간 20
1개 전송1개 수신 시간 20+10=30
ACK 세그먼트
총 시간 시간 20+120+20+50+20+30=260
본 발명의 실시예의 알고리즘은 오류가 있는 세그먼트를 여러 번 전송함으로써 총 시간을 감소시킨다. 프레임을 전송하는데 20 시간 유닛이 걸리고, 각각의 세그먼트가 10 유닛을 차지하는 경우, 본 발명의 실시예를 사용한 결과가 아래의 표 2에 표시되어 있다.
채널 획득 시간 20
10개 전송7개 수신3개 누락 세그먼트 표시 시간 20+100=120
채널 획득 시간 20
6개 전송4개 수신 시간 20+60=80
ACK 세그먼트
총 시간 시간 20+120+20+80=240
본 발명의 실시예의 알고리즘에 의해, 데이터가 보다 짧은 대기시간(latency)으로써 전송되었다. ad-hoc 망에서는 본 발명의 실시예가 하나 더 적은 전송을 사용하고, 그것은 제어 채널의 사용량을 30 %만큼 줄여주어 시스템 레벨상의 중대한 장점을 창출하게 된다.
그것을 구현하기 위해, 송신기는 오류가 있는 세그먼트만을 재전송하고, 그 오류가 있는 세그먼트를 여러 번 재전송할 수 있다. 송신기는 오류의 있는 최초의 세그먼트 이후부터 물리 프레임에 들어 있는 모든 세그먼트를 전송하고, 오류 검출 코드(FEC)에 의해 개별적으로 인코딩된 세그먼트를 전송한다. 수신기는 오류가 있는 세그먼트를 수신할 때까지 세그먼트를 수신하다가 그 오류가 있는 세그먼트의 위치를 송신기에 통지한다. 수신기는 그러한 오류가 있는 최초의 세그먼트 이후부터의 모든 세그먼트를 간직하고자 할 수도 있고 간직하지 않으려 할 수도 있다. 그러나, 수신기는 오류가 없는 모든 세그먼트를 저장하는 것이 바람직하되, 특정의 적용에 있어 유용한 바와 같이 오류가 있는 세그먼트도 역시 저장하고자 할 수도 있다. 그럴 경우, 송신기는 오류가 있는 최초의 세그먼트 이후부터의 모든 세그먼트를 재전송할 수 있다. ACK 메시지로 전송될 수 있는 정보의 양이 제한되어 수신기가 오류가 있는 모든 세그먼트를 송신기에 통지할 수 없고 단지 최초의 것만 통지할 수 있을 경우에는 오류가 있는 최초의 세그먼트의 위치만을 전송하는 것이 유용하다.
도 3에는 전술된 실시예의 동작을 나타낸 흐름도가 도시되어 있다. 도 3은 본 발명의 실시예를 구축하는 것의 흐름도로서, 노드(102, 106, 107)와 같은 데이터 단말 사이의 통신을 예시한 것이다. 도 3에서는 제1 데이터 단말(122)이 전송 데이터의 출력 스트림을 ARQ 송신기(124)에 제공한다. ARQ 송신기에서는 오류 수정 및 오류 검출 코드가 각각의 세그먼트에 첨부되고 나서 순차적으로 제2 데이터 단말로 전송된다. 전송로(126)를 경유한 전송에는 전술되고 도 4에 도시된 길이로 된 전송 프레임 및 재전송 프레임이 포함된다. 일단 ARQ 수신기(128)에 의한 수신이 이뤄지고 나면, 성공적인 완료가 ACK 신호로 ARQ 송신기(124)에 확인 응답된다. 전송이 성공적이지 못하면, 재전송 요청이 NACK 신호로서 ARQ 송신기(124)로 전송된다.
각각의 개별 전송 프레임 또는 세그먼트는 ARQ 제어 데이터, 전송 데이터, 및 오류 수정 및 오류 검출 코드를 포함한다. 그러한 세그먼트는 도 4에 도시된바와 같이 순차적으로 전송된다. 도 4에는 프레임(140)의 순차적인 전송 또는 재전송의 길이의 일례가 도시되어 있다. 도 4에는 전송 프레임의 시퀀스가 도면 부호 "142"로 지시되어 있다. 성공적인 완료에 입각한 일련의 ACK 및/또는 NACK 신호가 도면 부호 "146"으로 지시되어 있고, 프레임의 시퀀스의 검출은 도면 부호 "144"로 지시되어 있다.
도 3 및 도 4에 도시된 바와 같이, 매체 접근 제어 프로토콜 데이터 유닛(MPDU)은 세그먼트(142)의 스트림으로서 제1 단말(122)로부터 수신 데이터 단말(130)로 전송될 수 있다. 각각의 세그먼트(142)는 순방향 오류 수정 및 주기적 리던던시 체크 오류 검출을 위한 순방향 오류 수정(FEC) 및 오류 검출 인코딩을 포함한다. 전술된 바와 같이, ARQ 수신기(128)에서는 수신된 신호의 각각의 세그먼트(144)에 대해 오류의 존재가 체크되고, 오류가 검출될 때마다 ARQ 송신기(124)로 재전송 요청 신호가 전송된다. 수신된 신호에서 오류가 검출되지 않을 때에는 ARQ 수신기(128) 또는 송수신기가 수신된 데이터를 수신 측 데이터 단말(130)로 출력하고, 수신 성공 신호를 ARQ 송신기(124)로 전송한다. 수신 노드에서 순방향 오류 수정이 실행된 후에 세그먼트(142)가 오류를 갖되 그 세그먼트가 오류의 위치를 결정할 정보를 갖고 있지 않으면, 전체의 세그먼트(142)가 재전송되어야 한다. 그러나, 본 발명의 실시예의 알고리즘은 도 4에 도면 부호 "4", "5", 및 "6"으로 지시된 오류가 있는 세그먼트를 여러 번 전송함으로써 총 시간을 줄여준다. 프레임을 전송하는데 20 시간 유닛이 걸리고 각각의 세그먼트가 10 유닛을 차지하는 표 2와 관련하여 전술된 바와 같이, 도 4의 데이터는 보다 덜 대기되었다가 전송되고, 하나 더 적은 전송을 사용하고, 그에 의해 제어 채널의 사용량이 감소되게 된다. 도 4의 총 시간은 종래의 ARQ 기법의 260 유닛에 비해 적은 240 유닛이다.
전술된 본 발명의 실시예는 보다 더 짧은 패킷을 사용함으로써 페이딩 채널에서 링크 버짓(link budget)을 수 데시벨만큼 개선시키는 역할을 한다. 또한, 그러한 실시예는 재전송의 오버헤드를 감소시키고, 페이딩 채널로 MPDU를 전송하는데 걸리는 최대 시간을 줄여준다. 아울러, 본 발명과 종래의 ARQ 기법은 다음과 같이 구별된다. 예컨대, 전술된 본 발명의 실시예는 프레임의 시작(beginning of frame)(BOF) 메시지 또는 Reed Solomon 코드 또는 Golay 코드를 생성할 필요도 없고 그것을 요하지도 않는다. 또한, 본 발명의 실시예는 서브블록을 2차원 매트릭스로 배열할 필요도 없고 오류가 검출된 각각의 전송 서브블록을 메모리에 저장할 필요도 없다.
본 발명의 실시예는 메시지에 들어 있는 정보 블록의 수를 규정지을 필요도 없고 전송하려는 각각의 물리 계층 프레임 내에 부가의 장소를 제공할 필요도 없다. 그 대신에, 세그먼트가 보다 더 짧고, ad-hoc 송신 요청/송신 가능(RTS/CTS) 시퀀스마다 다중 세그먼트가 전송된다. ad-hoc MAC으로 인해 필요로 하지 않는 바대로, 프레임이 재전송 프레임을 나타내는 정보를 프레임에 포함시킬 필요가 없다. 또한, 본 발명의 실시예는 다중 세그먼트를 전송함으로써 과도한 지연을 경감시킬 필요가 없고, 본 발명의 실시예에서의 데이터 링크는 다수의 논리 링크와 공유될 필요가 없다.
회신 신호를 수신할 때까지 블록 세트를 순차적으로 재전송하거나 전송 오류를 동반한 채로 수신된 데이터 블록만을 내용의 변경이 없이 재전송하는 전술된 일부의 ARQ 기법에서와 같이, 본 발명의 실시예는 장애를 일으킨 블록의 다중 전송을 사용한다. 그러한 본 발명의 실시예는 오류가 있는 전송 세그먼트만을 다시 송신 및 수신하는 모드를 요하지 않는다. 또한, 전술된 본 발명의 실시예는 48 비트 패리티 셀 또는 임시 프레임 식별자(temporary frame identity)(TFI)를 필요로 하지 않고, 배타적 위성 링크 및 무선 비동기 전송 모드(asynchronous transfer mode)(ATM)와는 구별된다.
이상, 본 발명의 단지 몇 가지 대표적인 실시예만을 상세하게 설명하였지만, 당업자라면 본 발명의 신규의 사상 및 장점을 벗어남이 없이 그러한 예시적인 실시예에 대한 많은 변경이 이뤄질 수 있음을 잘 이해할 것이다. 따라서, 그러한 모든 변경사항들은 이후의 청구의 범위에 의해 정의되는 본 발명의 범위 내에 포함되는 것으로 의도될 것이다.

Claims (40)

  1. 망 내의 다른 노드로, 그리고 그 다른 노드로부터 신호를 송신 및 수신하도록 구성된 다수의 노드를 포함하는 애드-혹 통신 망에서 오류가 검출된 수신 데이터 프레임을 식별하여 그의 재전송을 요청하기 위한 하이브리드 자동 반복 요청(ARQ) 기능을 사용하여 데이터를 전송하는 방법에 있어서,
    전송 데이터를 다수의 제1 세그먼트로 분할하여 각각의 세그먼트에 순방향 오류 수정 및 오류 검출 코드를 첨부하는 단계;
    다수의 제1 세그먼트를 다수의 노드 중의 제1 노드로부터 다수의 노드 중의 하나 이상의 제2 노드로 순차적으로 전송하는 단계;
    다수의 제1 세그먼트를 평가하여 그 다수의 제1 세그먼트의 각각의 세그먼트에 존재하는 오류를 그 모두에 이르기까지 검출하고 그 위치를 결정하며, 하나 이상의 오류가 검출되고 그 위치가 결정되었을 때에 그 하나 이상의 오류의 위치를 포함하는 부정의 응답(NACK) 및 재전송 요청 신호를 제1 노드로 회신하는 단계;
    재전송 요청 신호에 응하여 하나 이상의 오류가 검출되고 그 위치가 결정된 다수의 제1 세그먼트의 각각의 세그먼트를 포함하는 다수의 제2 세그먼트를 제2 노드에서 생성하고, 하나 이상의 순방향 오류 수정 및 에러 검출 코드를 각각의 세그먼트에 첨부하는 단계; 및
    매체 접근 제어(MAC) 트랜잭션마다 다수의 제2 세그먼트를 제1 노드로부터 제2 노드로 여러 번 전송하는 단계를 포함하는 것을 특징으로 하는 애드-혹 통신망에서 하이브리드 자동 반복 요청(ARQ)을 사용하여 데이터를 전송하는 방법.
  2. 제1항에 있어서, 평가 중에 검출되고 그 위치가 결정되는 오류가 없을 때에 확인 응답(ACK)을 상기 제 1노드로 회신하는 단계를 추가로 포함하는 것을 특징으로 하는 데이터 전송 방법.
  3. 제1항에 있어서, 전송 데이터는 매체 접근 제어 프로토콜 데이터 유닛(MPDU)을 포함하는 것을 특징으로 하는 데이터 전송 방법.
  4. 제3항에 있어서, 전송 데이터를 분할하는 단계는
    매체 접근 제어 프로토콜 데이터 유닛의 길이를 시스템 상수로 나누어 최대 세그먼트 크기를 산출하는 단계; 및
    상기 최대 세그먼트 크기에 의거하여 다수의 제1 세그먼트를 계산하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 방법.
  5. 제4항에 있어서, 상기 분할하는 단계는 다수의 노드의 각각의 노드가 알고 있는 망 고유 상수에 의거하는 것을 특징으로 하는 데이터 전송 방법.
  6. 제4항에 있어서, 다수의 제1 세그먼트를 계산하는 단계는 동일한 크기의 세그먼트를 수립하는 단계인 것을 특징으로 하는 데이터 전송 방법.
  7. 제4항에 있어서, 다수의 제1 세그먼트를 계산하는 단계는 다수의 잔여 세그먼트보다 더 짧은 하나 이상의 세그먼트를 수립하는 단계인 것을 특징으로 하는 데이터 전송 방법.
  8. 제3항에 있어서, 다수의 제1 세그먼트의 각각의 세그먼트는 매체 접근 제어 프로토콜 데이터 유닛 내에서 순차적인 세그먼트 넘버를 포함하는 것을 특징으로 하는 데이터 전송 방법.
  9. 제1항에 있어서, 다수의 제1 세그먼트를 전송하기 전에 다수의 제1 세그먼트의 각각의 세그먼트에 패리티 코드를 첨부하는 단계를 추가로 포함하고,
    평가 단계는 패리티 코드에 의거하여 각각의 세그먼트의 정확도를 확인하는 단계 및 제2 노드에서 정확도 확인에 실패한 세그먼트를 폐기하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 방법.
  10. 제1항에 있어서, 상기 다수의 제1 세그먼트를 전송하는 단계는 다수의 제1 세그먼트를 물리 계층 패킷으로서 다수의 노드 중의 제1 노드로부터 제2 노드로 전송하는 단계로 이뤄지되, 패킷 정보는 그 패킷의 길이를 식별하는 정보인 것을 특징으로 하는 데이터 전송 방법.
  11. 제1항에 있어서, 상기한 다수의 제2 세그먼트를 전송하는 단계는 하나 이상의 세그먼트가 다수의 제1 세그먼트에서 차지했던 순차 위치와 동일한 순차 위치에 그 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하는 단계를 포함하여 이뤄지는 것을 특징으로 하는 데이터 전송 방법.
  12. 제1항에 있어서, 다수의 제2 세그먼트를 전송하는 단계는 재전송을 필요로 하지 않는 세그먼트가 다수의 제1 세그먼트에서 차지했던 위치와 동일한 순차 위치에 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하는 단계를 포함하여 이뤄지는 것을 특징으로 하는 데이터 전송 방법.
  13. 제1항에 있어서, 상기 순방향 오류 수정은 Viterbi 인코딩을 포함하는 것을 특징으로 하는 데이터 전송 방법.
  14. 제1항에 있어서, 상기 오류 검출 코드는 주기적 리던던시 체크(CRC)를 포함하는 것을 특징으로 하는 데이터 전송 방법.
  15. 망 내의 다른 노드로, 그리고 그 다른 노드로부터 신호를 송신 및 수신하도록 구성된 다수의 노드를 포함하는 애드-혹 통신 망에서 오류가 검출된 수신 데이터 프레임을 식별하여 그의 재전송을 요청하기 위한 하이브리드 자동 반복 요청(ARQ) 기능을 사용하여 데이터를 전송하는 시스템으로서,
    전송 데이터를 다수의 제1 세그먼트로 분할하고 각각의 세그먼트에 순방향 오류 수정 및 오류 검출 코드를 첨부하도록 구성되고,
    다수의 제1 세그먼트를 다수의 노드 중의 그 제1 노드로부터 다수의 노드 중의 하나 이상의 제2 노드로 순차적으로 전송하도록 추가로 구성된 제1 노드; 및
    다수의 제1 세그먼트를 평가하여 그 다수의 제1 세그먼트의 각각의 세그먼트에 존재하는 오류를 검출하고 그 위치를 결정하며, 하나 이상의 오류가 검출되고 그 위치가 결정되었을 때에 그 하나 이상의 오류의 위치를 포함하는 부정의 응답(NACK) 및 재전송 요청 신호를 제1 노드에 회신하도록 구성된 제2 노드를 포함하고,
    상기 제1 노드는 재전송 요청 신호에 응하여 하나 이상의 오류가 검출되고 그 위치가 결정된 다수의 제1 세그먼트의 각각의 세그먼트를 포함하는 다수의 제2 세그먼트를 제2 노드에서 생성하고, 하나 이상의 순방향 오류 수정 및 에러 검출 코드를 각각의 세그먼트에 첨부하도록 추가로 구성되며,
    상기 제1 노드는 매체 접근 제어(MAC) 트랜잭션마다 다수의 제2 세그먼트를 제1 노드로부터 제2 노드로 여러 번 전송하도록 구성되는 것을 특징으로 하는 ad-hoc 통신 망에서 하이브리드 자동 반복 요청(ARQ)을 사용하여 데이터를 전송하도록 구성됨을 특징으로 하는 데이터 전송 시스템.
  16. 제15항에 있어서, 제2 노드는 평가 중에 검출되고 그 위치가 결정되는 오류가 없을 때에 확인 응답(ACK)을 회신하도록 구성되는 것을 특징으로 하는 데이터전송 시스템.
  17. 제15항에 있어서, 전송 데이터는 매체 접근 제어 프로토콜 데이터 유닛(MPDU)을 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  18. 제17항에 있어서, 상기 제1 노드는 접근 제어 프로토콜 데이터 유닛의 길이를 시스템 상수로 나누어 최대 세그먼트 크기를 산출하도록 구성되고,
    상기 제1 노드는 최대 세그먼트 크기에 의거하여 다수의 제1 세그먼트를 계산하도록 추가로 구성되는 것을 특징으로 하는 데이터 전송 시스템.
  19. 제18항에 있어서, 망 고유 상수는 다수의 노드의 각각의 노드가 알고 있는 것인 것을 특징으로 하는 데이터 전송 시스템.
  20. 제18항에 있어서, 다수의 제1 세그먼트는 동일한 크기의 세그먼트를 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  21. 제18항에 있어서, 다수의 제1 세그먼트는 다수의 잔여 세그먼트보다 더 짧은 하나 이상의 세그먼트를 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  22. 제17항에 있어서, 다수의 제1 세그먼트의 각각의 세그먼트는 매체 접근 제어프로토콜 데이터 유닛 내에서 순차적인 세그먼트 넘버를 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  23. 제15항에 있어서, 상기 제1 노드는 다수의 제1 세그먼트를 전송하기 전에 다수의 제1 세그먼트의 각각의 세그먼트에 패리티 코드를 첨부하도록 구성되고,
    상기 제2 노드는 패리티 코드에 의거하여 각각의 세그먼트의 정확도를 확인함으로써 다수의 제1 세그먼트를 평가하도록 구성되며,
    상기 제2 노드는 정확도 확인에 실패한 세그먼트를 폐기하도록 구성되는 것을 특징으로 하는 데이터 전송 시스템.
  24. 제15항에 있어서, 상기 제1 노드는 다수의 제1 세그먼트를 물리 계층 패킷으로서 다수의 노드 중의 제1 노드로부터 제2 노드로 전송하도록 구성되되, 상기 패킷 정보는 그 패킷의 길이를 식별하는 정보인 것을 특징으로 하는 데이터 전송 시스템.
  25. 제15항에 있어서, 상기 제1 노드는 하나 이상의 세그먼트가 다수의 제1 세그먼트에서 차지했던 순차 위치와 동일한 순차 위치에 그 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하도록 구성되는 것을 특징으로 하는 데이터 전송 시스템.
  26. 제15항에 있어서, 상기 제1 노드는 재전송을 필요로 하지 않는 세그먼트가 다수의 제1 세그먼트에서 차지했던 위치와 동일한 순차 위치에 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하도록 구성되는 것을 특징으로 하는 데이터 전송 시스템.
  27. 제15항에 있어서, 상기한 순방향 오류 수정은 Viterbi 인코딩을 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  28. 제15항에 있어서, 상기 오류 검출 코드는 주기적 리던던시 체크(CRC)를 포함하는 것을 특징으로 하는 데이터 전송 시스템.
  29. 망 내의 다른 노드로, 그리고 그 다른 노드로부터 신호를 송신 및 수신하도록 구성된 다수의 노드를 포함하는 애드-혹 통신 망에서 오류가 검출된 수신 데이터 프레임을 식별하여 그의 재전송을 요청하기 위한 하이브리드 자동 반복 요청(ARQ) 기능을 사용하여 데이터 전송을 제어하도록 구성된 컴퓨터 판독 가능한 명령 매체에 있어서, 상기 명령은
    전송 데이터를 다수의 제1 세그먼트로 분할하고 각각의 세그먼트에 순방향 오류 수정 및 오류 검출 코드를 첨부하여 다수의 제1 세그먼트를 다수의 노드 중의 하나 이상의 제2 노드로 순차적으로 전송하게끔 다수의 노드 중의 제1 노드를 제어하도록 구성된 제1 세트의 명령들;
    다수의 제1 세그먼트를 평가하여 그 다수의 제1 세그먼트의 각각의 세그먼트에 존재하는 오류를 검출하고 그 위치를 결정하며 하나 이상의 오류가 검출되고 그 위치가 결정되었을 때에 그 하나 이상의 오류의 위치를 포함하는 부정의 응답(NACK) 및 재전송 요청 신호를 제1 노드에 회신하게끔 제2 노드를 제어하도록 구성된 제2 세트의 명령들; 및
    재전송 요청 신호에 응하여 하나 이상의 오류가 검출되고 그 위치가 결정된 다수의 제1 세그먼트의 각각의 세그먼트를 포함하는 다수의 제2 세그먼트를 제2 노드에서 생성하고 하나 이상의 순방향 오류 수정 및 에러 검출 코드를 각각의 세그먼트에 첨부하여 매체 접근 제어(MAC) 트랜잭션마다 다수의 제2 세그먼트를 제1 노드로부터 제2 노드로 여러 번 전송하게끔 제1 노드를 제어하도록 구성된 제3 세트의 명령들을 포함하는 것을 특징으로 하는 ad-hoc 통신 망에서 하이브리드 자동 반복 요청(ARQ)을 사용하여 데이터 전송을 제어하는 컴퓨터 판독 가능한 명령 매체.
  30. 제29항에 있어서, 상기 제2 세트의 명령은 평가 중에 검출되고 그 위치가 결정되는 오류가 없을 때에 확인 응답(ACK)을 회신하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  31. 제29항에 있어서, 상기 전송 데이터는 매체 접근 제어 프로토콜 데이터 유닛(MPDU)을 포함하는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  32. 제31항에 있어서, 상기 제1 세트의 명령은 접근 제어 프로토콜 데이터 유닛의 길이를 시스템 상수로 나누어 최대 세그먼트 크기를 산출하고 그 최대 세그먼트 크기에 의거하여 다수의 제1 세그먼트를 계산하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  33. 제32항에 있어서, 상기 제1 세트의 명령은 다수의 노드의 각각의 노드가 알고 있는 망 고유 상수에 의거하여 매체 접근 제어 프로토콜 데이터 유닛의 길이를 나누도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  34. 제32항에 있어서, 상기 제1 세트의 명령은 동일한 크기의 다수의 제1 세그먼트를 계산하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  35. 제32항에 있어서, 상기 제1 세트의 명령은 다수의 잔여 세그먼트보다 더 짧은 하나 이상의 세그먼트를 계산하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  36. 제31항에 있어서, 상기 제1 세트의 명령은 다수의 제1 세그먼트의 각각의 세그먼트에 매체 접근 제어 프로토콜 데이터 유닛 내에서 순차적인 세그먼트 넘버를 할당하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  37. 제29항에 있어서, 상기 제1 세트의 명령은 다수의 제1 세그먼트를 전송하기 전에 다수의 제1 세그먼트의 각각의 세그먼트에 패리티 코드를 첨부하도록 추가로 구성되고,
    상기 제2 세트의 명령은 패리티 코드에 의거하여 각각의 세그먼트의 정확도를 확인함으로써 다수의 제1 세그먼트를 평가하도록 추가로 구성되며,
    상기 제2 세트의 명령은 상기 제 2노드에서 정확도 확인에 실패한 세그먼트를 폐기하도록 추가로 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  38. 제29항에 있어서, 상기 제1 세트의 명령은 다수의 제1 세그먼트를 물리 계층 패킷으로서 다수의 노드 중의 제1 노드로부터 제2 노드로 전송하도록 구성되되, 상기 패킷 정보는 그 패킷의 길이를 식별하는 정보인 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  39. 제29항에 있어서, 상기 제3 세트의 명령은 하나 이상의 세그먼트가 다수의 제1 세그먼트에서 차지했던 순차 위치와 동일한 순차 위치에 그 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
  40. 제29항에 있어서, 상기 제3 세트의 명령은 재전송을 필요로 하지 않는 세그먼트가 다수의 제1 세그먼트에서 차지했던 위치와 동일한 순차 위치에 하나 이상의 세그먼트가 위치되어 있는 다수의 제2 세그먼트를 전송하도록 구성되는 것을 특징으로 하는 컴퓨터 판독 가능한 명령 매체.
KR10-2004-7019716A 2002-06-05 2003-06-04 무선 애드-혹 네트워크에서 하이브리드 자동 반복요청(arq) 시스템 및 그 사용 방법 KR20050012776A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US38556402P 2002-06-05 2002-06-05
US60/385,564 2002-06-05
US10/347,403 US6744766B2 (en) 2002-06-05 2003-01-21 Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
US10/347,403 2003-01-21
PCT/US2003/017249 WO2003104919A2 (en) 2002-06-05 2003-06-04 Hybrid arq for a wireless ad-hoc network and a method for using the same

Publications (1)

Publication Number Publication Date
KR20050012776A true KR20050012776A (ko) 2005-02-02

Family

ID=29739386

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7019716A KR20050012776A (ko) 2002-06-05 2003-06-04 무선 애드-혹 네트워크에서 하이브리드 자동 반복요청(arq) 시스템 및 그 사용 방법

Country Status (5)

Country Link
US (1) US6744766B2 (ko)
EP (1) EP1510043A4 (ko)
KR (1) KR20050012776A (ko)
CA (1) CA2486977A1 (ko)
WO (1) WO2003104919A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100884943B1 (ko) * 2007-03-19 2009-02-23 삼성전자주식회사 데이터 전송 방법 및 데이터 전송 시스템
US9264342B2 (en) 2009-12-24 2016-02-16 Samsung Electronics Co., Ltd. Terminal device based on content name, and method for routing based on content name
US9268813B2 (en) 2009-12-24 2016-02-23 Samsung Electronics Co., Ltd. Terminal device based on content name, and method for routing based on content name

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6981060B2 (en) * 2000-12-14 2005-12-27 Telefonaktiebolaget L M Ericsson (Publ) Compression based on channel characteristics
US7302628B2 (en) 2000-12-14 2007-11-27 Telefonaktiebolaget L M Ericsson (Publ) Data compression with incremental redundancy
DE10141092A1 (de) * 2001-08-22 2003-03-06 Siemens Ag Verfahren zur Übertragung von Datenpaketen in einem Funk-Kommunikationssystem
GB0316692D0 (en) * 2003-07-17 2003-08-20 Koninkl Philips Electronics Nv Enhanced multi-path for mimo devices
JP2005045409A (ja) * 2003-07-24 2005-02-17 Pioneer Electronic Corp 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
EP1501233A2 (en) * 2003-07-25 2005-01-26 Samsung Electronics Co., Ltd. Method and apparatus for hybrid automatic repeat request
US8090857B2 (en) * 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7684568B2 (en) * 2003-11-24 2010-03-23 Intellon Corporation Encrypting data in a communication network
WO2005069545A1 (en) * 2004-01-20 2005-07-28 Lg Electronics Inc. Mobile ad hoc network system and operating method thereof
JP4349142B2 (ja) * 2004-02-09 2009-10-21 ソニー株式会社 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP3836110B2 (ja) * 2004-02-19 2006-10-18 松下電器産業株式会社 無線通信システム及びパケットルーティング方法
KR100800879B1 (ko) * 2004-03-05 2008-02-04 삼성전자주식회사 무선 통신 시스템의 분리형 매체 억세스 제어 프로토콜 구조와 이를 이용한 데이터 송수신 방법 및 핸드 오버 방법과 그 시스템
KR100735346B1 (ko) 2004-05-04 2007-07-04 삼성전자주식회사 향상된 상향 링크 전용 채널에서 harq 동작을 고려한tti 변경 방법 및 장치
US8254300B1 (en) 2004-07-20 2012-08-28 Rockstar Bidco, LP Base station, relay, system and method for packet re-transmission in a multi-hop network
US9647952B2 (en) 2004-08-06 2017-05-09 LiveQoS Inc. Network quality as a service
US9189307B2 (en) 2004-08-06 2015-11-17 LiveQoS Inc. Method of improving the performance of an access network for coupling user devices to an application server
US8437370B2 (en) 2011-02-04 2013-05-07 LiveQoS Inc. Methods for achieving target loss ratio
US7953114B2 (en) 2004-08-06 2011-05-31 Ipeak Networks Incorporated System and method for achieving accelerated throughput
US7742501B2 (en) * 2004-08-06 2010-06-22 Ipeak Networks Incorporated System and method for higher throughput through a transportation network
US8009696B2 (en) * 2004-08-06 2011-08-30 Ipeak Networks Incorporated System and method for achieving accelerated throughput
CN101069378B (zh) * 2004-08-31 2014-07-23 艾利森电话股份有限公司 数据单元发送器和数据单元中继装置
KR100663465B1 (ko) 2004-10-08 2007-01-02 삼성전자주식회사 전송제어 프로토콜을 사용하는 데이터 네트워크에서 다중 세그먼트 복구를 위한 가상 블록 정보의 송수신 방법 및 장치
WO2006058212A2 (en) * 2004-11-24 2006-06-01 Ist International, Inc. Methods and apparatus for estimating bandwidth of a data network
US7668102B2 (en) * 2004-12-13 2010-02-23 Intel Corporation Techniques to manage retransmissions in a wireless network
KR101247294B1 (ko) * 2005-07-27 2013-03-25 시그마 디자인스 이스라엘 에스.디.아이 리미티드 전력선 네트워크에서의 스케줄과 네트워크 정보의 통신
BRPI0614124A8 (pt) * 2005-07-27 2018-02-06 Intellon Coporation Dados criptografados em uma rede de comunicação
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
MX2008001797A (es) * 2005-08-12 2008-04-09 Samsung Electronics Co Ltd Metodo y aparato para transmitir y/o recibir datos via red inalambrica y un dispositivo inalambrico.
CA2559153C (en) 2005-09-12 2018-10-02 Acuity Brands, Inc. Light management system having networked intelligent luminaire managers
WO2007044445A2 (en) 2005-10-05 2007-04-19 Guardian Networks, Llc A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network
US7464313B2 (en) * 2006-03-09 2008-12-09 Motorola, Inc. Hybrid approach for data transmission using a combination of single-user and multi-user packets
US7650560B2 (en) * 2006-03-31 2010-01-19 Panasonic Corporation Packet transmission apparatus and method using optimized punctured convolution codes
JP4705678B2 (ja) * 2006-04-19 2011-06-22 三菱電機株式会社 データ伝送制御方法および送信装置
EP2014005B1 (en) 2006-04-25 2017-08-16 LG Electronics Inc. A method of transmitting data by utilizing resources in hybrid automatic request operations
WO2007139341A1 (en) * 2006-05-29 2007-12-06 Samsung Electronics Co., Ltd. Retransmission apparatus and method in wireless communication system
MY145967A (en) * 2006-05-29 2012-05-31 Samsung Electronics Co Ltd Retransmission apparatus and method in wireless relay communication system
US20080285566A1 (en) * 2007-04-27 2008-11-20 Interdigital Technology Corporation Method and apparatus for providing and utilizing radio link control and medium access control packet delivery notification
US8667356B2 (en) * 2007-08-20 2014-03-04 Alcatel Lucent Method for triggering retransmission in a multicast system and apparatus implementing the method
US20090213778A1 (en) * 2008-01-14 2009-08-27 Zhifeng Tao Fragmentation and Packing for Wireless Multi-User Multi-Hop Relay Networks
US8140276B2 (en) 2008-02-27 2012-03-20 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
US8958460B2 (en) 2008-03-18 2015-02-17 On-Ramp Wireless, Inc. Forward error correction media access control system
US8477830B2 (en) 2008-03-18 2013-07-02 On-Ramp Wireless, Inc. Light monitoring system using a random phase multiple access system
US20100195553A1 (en) 2008-03-18 2010-08-05 Myers Theodore J Controlling power in a spread spectrum system
US8520721B2 (en) 2008-03-18 2013-08-27 On-Ramp Wireless, Inc. RSSI measurement mechanism in the presence of pulsed jammers
KR20100003578A (ko) * 2008-07-01 2010-01-11 엘지전자 주식회사 자동 재전송 요구와 하이브리드 자동 재전송 요구의 연동방법
US20100042885A1 (en) * 2008-08-15 2010-02-18 Srinivasa Dharmaji Method and Apparatus for Maximizing Wireless Bandwidth During Ad Transmission with Forward Error Correction (FEC)
KR101632440B1 (ko) * 2008-12-03 2016-06-22 엘지전자 주식회사 중계국을 위한 harq 수행방법
US8363699B2 (en) 2009-03-20 2013-01-29 On-Ramp Wireless, Inc. Random timing offset determination
US10951743B2 (en) 2011-02-04 2021-03-16 Adaptiv Networks Inc. Methods for achieving target loss ratio
US8717900B2 (en) 2011-02-07 2014-05-06 LivQoS Inc. Mechanisms to improve the transmission control protocol performance in wireless networks
US9590913B2 (en) 2011-02-07 2017-03-07 LiveQoS Inc. System and method for reducing bandwidth usage of a network
PL2856702T3 (pl) * 2012-05-31 2023-01-30 Netsweeper (Barbados) Inc. Autoryzacja i uwierzytelnianie usługi reguł
TWI505699B (zh) * 2012-11-23 2015-10-21 Inst Information Industry 資料串流傳輸方法
US9781814B2 (en) 2014-10-15 2017-10-03 Abl Ip Holding Llc Lighting control with integral dimming
US9693428B2 (en) 2014-10-15 2017-06-27 Abl Ip Holding Llc Lighting control with automated activation process
US20160247203A1 (en) * 2015-02-21 2016-08-25 Yieldmo, Inc. Segmented Advertisement
US9893800B2 (en) 2015-03-20 2018-02-13 Qualcomm Incorporated Method and apparatus for spectral efficient data transmission in satellite systems
US10191798B2 (en) * 2015-05-11 2019-01-29 Qualcomm Incorporated Extended interframe space (EIFS) exemptions
CN107733573B (zh) 2016-08-10 2022-03-01 中兴通讯股份有限公司 数据处理方法、装置及节点
US11984985B2 (en) 2020-08-19 2024-05-14 Samsung Electronics Co., Ltd. Method of performing wireless communication, wireless transmission device and wireless reception device performing the same

Family Cites Families (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3069762D1 (en) 1980-08-26 1985-01-17 Ibm System for the retransmission of incorrectly received numbered frames in a data transmission system
US4910521A (en) 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
US4494192A (en) 1982-07-21 1985-01-15 Sperry Corporation High speed bus architecture
JPS59115633A (ja) 1982-12-22 1984-07-04 Toshiba Corp 情報伝送方式
US4584685A (en) 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources
JPH0732387B2 (ja) 1985-02-23 1995-04-10 株式会社日立製作所 デ−タ再送方式
FR2578703B1 (fr) 1985-03-05 1987-06-26 Europ Agence Spatiale Procede de transmission de donnees autoadaptatif et hybride, notamment pour la telecommunication spatiale
US4675863A (en) 1985-03-20 1987-06-23 International Mobile Machines Corp. Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels
US4747130A (en) 1985-12-17 1988-05-24 American Telephone And Telegraph Company, At&T Bell Laboratories Resource allocation in distributed control systems
CA1261080A (en) 1985-12-30 1989-09-26 Shunichiro Tejima Satellite communications system with random multiple access and time slot reservation
US4742357A (en) 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
GB2229064B (en) 1987-06-11 1990-12-12 Software Sciences Limited An area communications system
US5210846B1 (en) 1989-05-15 1999-06-29 Dallas Semiconductor One-wire bus architecture
FR2655222B1 (fr) 1989-11-28 1992-02-07 Alcatel Transmission Procede et dispositif de transmission numerique d'informations, avec demande automatique de retransmission, ou "arq".
US5555425A (en) 1990-03-07 1996-09-10 Dell Usa, L.P. Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters
US5068916A (en) 1990-10-29 1991-11-26 International Business Machines Corporation Coordination of wireless medium among a plurality of base stations
JP2692418B2 (ja) 1991-05-17 1997-12-17 日本電気株式会社 無線チャネル割当方式
US5241542A (en) 1991-08-23 1993-08-31 International Business Machines Corporation Battery efficient operation of scheduled access protocol
US5369748A (en) 1991-08-23 1994-11-29 Nexgen Microsystems Bus arbitration in a dual-bus architecture where one bus has relatively high latency
FR2683326B1 (fr) 1991-10-31 1993-12-24 Thomson Applic Radars Centre Procede d'interrogation d'un repondeur radar et repondeur pour la mise en óoeuvre du procede.
US5231634B1 (en) 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5392450A (en) 1992-01-08 1995-02-21 General Electric Company Satellite communications system
US5896561A (en) 1992-04-06 1999-04-20 Intermec Ip Corp. Communication network having a dormant polling protocol
FR2690252B1 (fr) 1992-04-17 1994-05-27 Thomson Csf Procede et systeme de determination de la position et de l'orientation d'un mobile, et applications.
US5233604A (en) 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
GB9304638D0 (en) 1993-03-06 1993-04-21 Ncr Int Inc Wireless data communication system having power saving function
US5696903A (en) 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
IT1270938B (it) 1993-05-14 1997-05-16 Cselt Centro Studi Lab Telecom Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento
JP2967897B2 (ja) 1993-07-22 1999-10-25 エヌ・ティ・ティ移動通信網株式会社 自動再送要求データ伝送方法
US5317566A (en) 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5631897A (en) 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5857084A (en) 1993-11-02 1999-01-05 Klein; Dean A. Hierarchical bus structure access system
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
JP2591467B2 (ja) 1994-04-18 1997-03-19 日本電気株式会社 アクセス方式
US5502722A (en) 1994-08-01 1996-03-26 Motorola, Inc. Method and apparatus for a radio system using variable transmission reservation
CA2132180C (en) 1994-09-15 2001-07-31 Victor Pierobon Massive array cellular system
JP3043958B2 (ja) 1994-09-29 2000-05-22 株式会社リコー 無線通信によるネットワーク通信方式
US6029217A (en) 1994-10-03 2000-02-22 International Business Machines Corporation Queued arbitration mechanism for data processing system
DE69433872T2 (de) 1994-10-26 2005-07-14 International Business Machines Corp. Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge
US5618045A (en) 1995-02-08 1997-04-08 Kagan; Michael Interactive multiple player game system and method of playing a game between at least two players
US5555540A (en) 1995-02-17 1996-09-10 Sun Microsystems, Inc. ASIC bus structure
US5796741A (en) 1995-03-09 1998-08-18 Nippon Telegraph And Telephone Corporation ATM bus system
US5572528A (en) 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5886992A (en) 1995-04-14 1999-03-23 Valtion Teknillinen Tutkimuskeskus Frame synchronized ring system and method
US5784362A (en) 1995-04-17 1998-07-21 Telefonaktiebolaget Lm Ericsson Temporary frame identification for ARQ in a reservation-slotted-ALOHA type of protocol
US5517491A (en) 1995-05-03 1996-05-14 Motorola, Inc. Method and apparatus for controlling frequency deviation of a portable transceiver
US5623495A (en) 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US5781540A (en) 1995-06-30 1998-07-14 Hughes Electronics Device and method for communicating in a mobile satellite system
GB2303763B (en) 1995-07-26 2000-02-16 Motorola Israel Ltd Communications system and method of operation
GB9517943D0 (en) 1995-09-02 1995-11-01 At & T Corp Radio communication device and method
US6132306A (en) 1995-09-06 2000-10-17 Cisco Systems, Inc. Cellular communication system with dedicated repeater channels
US6192053B1 (en) 1995-09-07 2001-02-20 Wireless Networks, Inc. Enhanced adjacency detection protocol for wireless applications
US5615212A (en) 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US5805842A (en) 1995-09-26 1998-09-08 Intel Corporation Apparatus, system and method for supporting DMA transfers on a multiplexed bus
US5701294A (en) 1995-10-02 1997-12-23 Telefonaktiebolaget Lm Ericsson System and method for flexible coding, modulation, and time slot allocation in a radio telecommunications network
US5717689A (en) 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
US5920821A (en) 1995-12-04 1999-07-06 Bell Atlantic Network Services, Inc. Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations
US5991279A (en) 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US5878036A (en) 1995-12-20 1999-03-02 Spartz; Michael K. Wireless telecommunications system utilizing CDMA radio frequency signal modulation in conjunction with the GSM A-interface telecommunications network protocol
KR100197407B1 (ko) 1995-12-28 1999-06-15 유기범 전전자 교환기에 있어서 프로세서들간 통신버스구조
US5680392A (en) 1996-01-16 1997-10-21 General Datacomm, Inc. Multimedia multipoint telecommunications reservation systems
US5684794A (en) 1996-01-25 1997-11-04 Hazeltine Corporation Validation of subscriber signals in a cellular radio network
US5706428A (en) 1996-03-14 1998-01-06 Lucent Technologies Inc. Multirate wireless data communication system
US5652751A (en) 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
US5796732A (en) 1996-03-28 1998-08-18 Cisco Technology, Inc. Architecture for an expandable transaction-based switching bus
US5805977A (en) 1996-04-01 1998-09-08 Motorola, Inc. Method and apparatus for controlling transmissions in a two-way selective call communication system
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5787080A (en) 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
US5845097A (en) 1996-06-03 1998-12-01 Samsung Electronics Co., Ltd. Bus recovery apparatus and method of recovery in a multi-master bus system
SE518132C2 (sv) 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US5844905A (en) 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
US5909651A (en) 1996-08-02 1999-06-01 Lucent Technologies Inc. Broadcast short message service architecture
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6044062A (en) 1996-12-06 2000-03-28 Communique, Llc Wireless network system and method for providing same
US5903559A (en) 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US6130892A (en) 1997-03-12 2000-10-10 Nomadix, Inc. Nomadic translator or router
US5877724A (en) 1997-03-25 1999-03-02 Trimble Navigation Limited Combined position locating and cellular telephone system with a single shared microprocessor
US6052594A (en) 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US5881095A (en) 1997-05-01 1999-03-09 Motorola, Inc. Repeater assisted channel hopping system and method therefor
US5870350A (en) 1997-05-21 1999-02-09 International Business Machines Corporation High performance, high bandwidth memory bus architecture utilizing SDRAMs
US6240294B1 (en) 1997-05-30 2001-05-29 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
GB2326065B (en) 1997-06-05 2002-05-29 Mentor Graphics Corp A scalable processor independent on-chip bus
US6108738A (en) 1997-06-10 2000-08-22 Vlsi Technology, Inc. Multi-master PCI bus system within a single integrated circuit
KR100452670B1 (ko) 1997-08-06 2005-10-11 신에쓰 가가꾸 고교 가부시끼가이샤 고분자실리콘화합물,레지스트재료및패턴형성방법
US5987033A (en) 1997-09-08 1999-11-16 Lucent Technologies, Inc. Wireless lan with enhanced capture provision
US6163699A (en) 1997-09-15 2000-12-19 Ramot University Authority For Applied Research And Industrial Development Ltd. Adaptive threshold scheme for tracking and paging mobile users
US6067291A (en) 1997-09-23 2000-05-23 Lucent Technologies Inc. Wireless local area network with enhanced carrier sense provision
US6034542A (en) 1997-10-14 2000-03-07 Xilinx, Inc. Bus structure for modularized chip with FPGA modules
US6009553A (en) 1997-12-15 1999-12-28 The Whitaker Corporation Adaptive error correction for a communications link
US5936953A (en) 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus
US6047330A (en) 1998-01-20 2000-04-04 Netscape Communications Corporation Virtual router discovery system
US6065085A (en) 1998-01-27 2000-05-16 Lsi Logic Corporation Bus bridge architecture for a data processing system capable of sharing processing load among a plurality of devices
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6078566A (en) 1998-04-28 2000-06-20 Genesys Telecommunications Laboratories, Inc. Noise reduction techniques and apparatus for enhancing wireless data network telephony
US6064626A (en) 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6115580A (en) 1998-09-08 2000-09-05 Motorola, Inc. Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein
US6208870B1 (en) 1998-10-27 2001-03-27 Lucent Technologies Inc. Short message service notification forwarded between multiple short message service centers
US6285892B1 (en) 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network
US6104712A (en) 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6421803B1 (en) 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
KR100607934B1 (ko) 1999-08-27 2006-08-03 삼성전자주식회사 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
US6275707B1 (en) 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
US6327300B1 (en) 1999-10-25 2001-12-04 Motorola, Inc. Method and apparatus for dynamic spectrum allocation
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6349091B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6603797B1 (en) 2000-03-22 2003-08-05 Interdigital Technology Corporation Outer loop/weighted open loop power control in a time division duplex communication system
US20020015416A1 (en) 2000-04-10 2002-02-07 Yu-Ro Lee Data transmission method for hybrid ARQ type II/III wide-band radio communication system
EP2375612B1 (en) 2000-05-17 2013-01-23 Panasonic Corporation Hybrid ARQ transmission apparatus and method for packet data transmission
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
JP2003008553A (ja) 2001-06-22 2003-01-10 Mitsubishi Electric Corp 送信機、受信機、送受信機および通信システム
EP1337066B1 (en) 2002-02-15 2005-01-12 Matsushita Electric Industrial Co., Ltd. Hybrid arq retransmission method with reduced buffer size requirement and receiver therefor

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100884943B1 (ko) * 2007-03-19 2009-02-23 삼성전자주식회사 데이터 전송 방법 및 데이터 전송 시스템
US9264342B2 (en) 2009-12-24 2016-02-16 Samsung Electronics Co., Ltd. Terminal device based on content name, and method for routing based on content name
US9268813B2 (en) 2009-12-24 2016-02-23 Samsung Electronics Co., Ltd. Terminal device based on content name, and method for routing based on content name

Also Published As

Publication number Publication date
US20040010736A1 (en) 2004-01-15
US6744766B2 (en) 2004-06-01
CA2486977A1 (en) 2003-12-18
EP1510043A4 (en) 2007-02-14
WO2003104919A2 (en) 2003-12-18
EP1510043A2 (en) 2005-03-02
WO2003104919A3 (en) 2004-03-25

Similar Documents

Publication Publication Date Title
US6744766B2 (en) Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
US8897193B2 (en) Multicast packet transmitting method over wireless communication network and wireless communication network system using the method
US7379434B2 (en) Radio communication system
US8745470B2 (en) Method and system for data transmission in a data network
US8072981B2 (en) High rate packet data transmission system
US7904777B2 (en) Method and system for generating block acknowledgements in wireless communications
EP1924009B1 (en) Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver
US7813324B1 (en) Scalable mobile adaptive reliable ToS based automatic retransmit request
US20030174662A1 (en) Control information signaling method and network element
US20050180325A1 (en) Method of controlling data transmission, radio system, packet control unit, and remote network element
KR100970543B1 (ko) 애드-혹 통신망에서의 자동반복요구(arq)매체접근제어(mac) 및 그 사용 방법
CN112671517B (zh) 一种移动自组织网通信中基于时隙确认的数据重传方法
JP2005529518A (ja) 無線アドホック網用のハイブリッドarqとその使用法
Lott et al. Point-to-multipoint ARQ protocol with efficient acknowledgement transmission
Becvar et al. On Efficiency of ARQ and HARQ Entities Interaction in WiMAX Networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application