KR100970543B1 - 애드-혹 통신망에서의 자동반복요구(ａｒｑ)매체접근제어(ｍａｃ) 및 그 사용 방법 - Google Patents

애드-혹 통신망에서의 자동반복요구(ａｒｑ)매체접근제어(ｍａｃ) 및 그 사용 방법 Download PDF

Info

Publication number
KR100970543B1
KR100970543B1 KR1020047019741A KR20047019741A KR100970543B1 KR 100970543 B1 KR100970543 B1 KR 100970543B1 KR 1020047019741 A KR1020047019741 A KR 1020047019741A KR 20047019741 A KR20047019741 A KR 20047019741A KR 100970543 B1 KR100970543 B1 KR 100970543B1
Authority
KR
South Korea
Prior art keywords
channel
delete delete
communication
node
bad
Prior art date
Application number
KR1020047019741A
Other languages
English (en)
Other versions
KR20050004284A (ko
Inventor
페르티 오. 알라푸라넨
Original Assignee
메시네트웍스, 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 메시네트웍스, 인코포레이티드 filed Critical 메시네트웍스, 인코포레이티드
Publication of KR20050004284A publication Critical patent/KR20050004284A/ko
Application granted granted Critical
Publication of KR100970543B1 publication Critical patent/KR100970543B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명은 우량 채널 통신과 불량 채널 통신에 대한 별개의 동작 모드를 갖는 매체 접근 제어(MAC) 알고리즘을 위한 시스템 및 그 방법에 관한 것이다. 송신 요청/송신 가능(RTS/CTS) 메시지에 전송되는 채널 벡터 값을 비롯한 변수는 채널 모드에 의존하여 변하게 되고, 그 결과 최적화된 시스템 작업 처리량이 얻어진다. 본 발명은 불량 채널 동작모드에 있어서는 채널 벡터 길이를 추정하여 RTS/CTS 시퀀스를 수신하는 제1 노드 및 관련 노드 군에 그 길이를 통보하는 시스템 및 그 방법을 제공한다. 우량 채널 동작모드에 있어서는 우량 채널에서의 재전송의 가망성이 덜함에 따라 최대 채널 벡터 길이가 사용된다.
Figure R1020047019741
애드-혹 통신망(ad-hoc comunication network), MAC, ACK, RTS/CTS, 재전송, 채널 벡터, 최대 채널 벡터 길이

Description

애드-혹 통신망에서의 자동반복요구(ＡＲＱ) 매체접근제어(ＭＡＣ) 및 그 사용 방법{ARQ MAC FOR AD-HOC COMMUNICATION NETWORKS AND A METHOD FOR USING THE SAME}
본 발명은 2개의 모드를 포함하는 매체 접근 제어(media access control)(MAC) 알고리즘 및 그 사용 방법에 관한 것이다. 보다 더 구체적으로는, 본 발명은 무선 애드-혹(ad-hoc) 통신 망과 같은 통신 망에서 우량 채널(good channel) 통신과 불량 채널(bad channel) 통신에 대한 별개의 동작 모드를 갖는 MAC 알고리즘에 관한 것이다. 각각의 모드에 있어서, MAC 알고리즘은 송신 요청/송신 가능(request-to-send/clear-to-send)(RTS/CTS) 메시지에 전송된 채널 벡터 값을 비롯한 동작 파라미터를 지정된 채널 모드에 의존하여 변경하도록 구성된다. 본 출원은 2002년 6월 5일자로 출원된 "ad-hoc 통신 망에서의 ARQ MAC 및 그 사용 방법(ARQ MAC For Ad-Hoc Communication Networks And A Method For Using The Same)"이란 명칭의 미국 특허 가출원 제60/385,574호로부터 미국특허법(35USC) 제 119(e)조항에 따른 우선권을 주장하는 바, 그 출원의 모든 내용은 본 명세서에 편입되어 참조된다.
이동 무선 전화 망과 같은 무선 통신 망은 지난 10여 년에 걸쳐 더욱 더 널 리 보급되게 되었다. 그러한 무선 통신망은 흔히 "셀룰러 망"으로서 지칭되는데, 그 이유는 망의 인프라 시설이 서비스 영역을 "셀"이라 불리는 다수의 영역으로 분할하도록 배열되기 때문이다. 지상의 셀룰러 망은 지리적으로 서비스 영역의 도처에 걸쳐 지정된 위치에 분포되는 상호 연결된 다수의 기지국 또는 기지 노드를 포함한다. 각각의 기지국은 통신권 영역 내에 위치된 무선 전화와 같은 이동 사용자 노드로, 그리고 그로부터 무선 주파수(RF) 신호와 같은 전자기 신호를 송신 및 수신할 수 있는 하나 이상의 송수신기를 포함한다. 통신 신호는 예컨대 원하는 변조 기법에 따라 변조되어 데이터 패킷으로 전송되는 음성 데이터를 포함할 수 있다. 당업자라면 잘 이해할 수 있는 바와 같이, 망 노드는 기지국에 있는 단일의 송수신기가 그 통신권 영역 내의 다수의 이동 노드와 동시에 통신할 수 있게끔 해주는 시분할 다중 접속(TDMA) 포맷, 코드 분할 다중 접속(CDMA) 포맷, 주파수 분할 다중 접속(FDMA) 포맷과 같은 다중화된 포맷으로 데이터 패킷 통신을 송신 및 수신한다.
근년에, "애드-혹(ad-hoc)" 망으로 알려진 이동 무선 통신 망의 타입이 군용으로 개발되었다. 그러한 타입의 망에서는 각각의 이동 노드가 다른 이동 노드에 대한 기지국 또는 라우터로서 동작할 수 있어 기지국의 고정 인프라 시설에 대한 필요성을 배제시키고 있다. 상기한 애드-혹 망에 관한 세부 사항은 Mayor에 허여된 미국 특허 제5,943,322호에 설명되어 있다.
종래의 ad-hoc 망에서와 같이 이동 노드가 서로 통신할 수 있게끔 해주는 이외에도, 추가로 이동 노드가 고정 망에 액세스하여 공중 전화 교환망(PSTN) 상의 이동 노드 및 인터넷과 같은 다른 망 상의 이동 노드와 같은 다른 이동 노드와 통신 할 수 있게끔 해주는 보다 더 정교한 ad-hoc 망이 또한 개발 중에 있다. 그러한 진전된 타입의 ad-hoc 망에 관한 세부 사항은 2006년 7월 4일자로 발행된 "PSTN 및 셀룰러 망에 인터페이싱된 ad-hoc 피어-투-피어(peer-to-peer) 이동 무선 접속 시스템"이란 명칭의 미국 특허 제7,072,650호, 2004년 10월 19일자로 발행된 "별개의 예비 채널을 갖는 공유 병렬 데이터 채널에 조정 채널을 접속하는 ad-hoc 피어-투-피어 무선 망에서의 시분할 프로토콜"이란 명칭의 미국 특허 제 6,807,165호, 및 2005년 3월 29일자로 발행된 "ad-hoc 피어-투-피어 이동 무선 접속 시스템에서의 우선 순위 설정 라우팅"이란 명칭의 미국 특허 제6,873,839호에 개시되어 있다.
그러나, 이동 노드 사이의 통신은 간섭 및 전송 오류를 당하기 십상이다. 오류가 있는 데이터의 발생을 최소화시키기 위해, 송신기와 수신기는 전송 오류를 검출하고, 그러한 오류가 검출되면 재전송을 요청하도록 구성될 수 있다. 예컨대, 노드 사이의 데이터 전송 시스템은 오류 수정 코드를 사용하는데 맞춰 각각 구성된 자동 반복 요청(Automatic Repeat Request: 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 재전송 기법에 관해 논의되어 있다.
그러나, ad-hoc 망에서의 ARQ 매체 접근 제어(Media Access Control: MAC)는 몇 가지 난점에 직면하고 있다. 당업자에게 잘 알려진 바와 같이, 전송이 겹쳐지면 데이터 패킷 충돌이 일어날 수 있다. 그러한 경우, ACK가 수신되지 않아 양자의 패킷을 모두 재전송해야만 한다. 1999년 미국 워싱턴주의 시애틀에서 개최된 모바일 컴퓨팅 및 네트워킹에 관한 제5차 연례 ACM/IEEE의 모바일 컴퓨팅 및 네트워킹 회지의 페이지 120~131에 "무선 망에서의 충돌 회피 핸드셰이크의 반전"이란 제하에 Garcia-Luna-Aceves 등의 논문에 언급되어 있는 바와 같이, 패킷 충돌에 대한 하나의 해결책은 분리 채널 예약 다중 접속(split-channel reservation multiple access)(SRMA)과 관련된 것으로, 그러한 분리 채널 예약 다중 접속에서는 우선 수신기에 데이터를 전송할 필요가 있는 노드가 송신 요청(RTS) 패킷을 수신기에 전송하고, 수신기는 RTS를 정확하게 수신하면 송신 가능(CTS) 패킷으로 응답한다. 그러나, 기본적으로 충돌 회피 다중 접속(multiple access with collision avoidance)(MACA) 알고리즘을 확장한 것인 다중 채널 MAC 설계는 으레 그러한 ARQ 기능을 효율적으로 처리할 수 없기 십상이다. MACA 알고리즘에 관한 추가의 세부 사항은 ARRL/CRRL 아마츄어 무선 제9차 컴퓨터 네트워킹 컨퍼런스, 1990, 페이지 134~140에 기재된 "MACA - 패킷 무선 통신에서의 신규의 채널 접속 방법"이란 명칭의 Phil Karn의 논문 및 커뮤니케이션, 2000. ICC 2000.2000 IEEE 국제 컨퍼런스, 2000 Volume: 3, 페이지 1788~1794 vol.3, New Orleans, LA, USA에 "ad-hoc 망에서의 충돌 회피 전송 스케줄링"이란 명칭의 Tang 등의 논문에 소개되어 있다.
재전송이 요구되는 경우, MACA 알고리즘은 전체의 송신 요청/송신 가능 채널 접속 시퀀스를 반복함으로써 ARQ를 처리한다. 그와 같이 하는 것은 채널 예약의 길이와 동일한 전체의 채널 벡터를 전송하는 것을 포함한다. 그것은 특정의 채널 조건에서는 매우 높은 가망성으로 재전송이 일어나게 된다는 사실로 인해 비효율적이다. 따라서, ARQ 세그먼트 재전송을 보다 더 효율적으로 처리할 수 있는 ARQ MAC에 대한 필요성이 대두되고 있다.
본 발명의 목적은 애드-혹(ad-hoc) 통신 망에서 ARQ 세그먼트 재전송을 보다 더 효율적으로 처리하는 매체 접근 제어(MAC) 시스템 및 그 방법을 제공하는 것이다.
본 발명의 다른 목적은 불량 채널 동작 모드의 채널 벡터 길이를 추정하여 RTS/CTS 시퀀스에 사용하기 위해 제1 노드 군에 그 길이를 통보하는 시스템 및 그 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 데이터 채널을 모니터링하여 실제 채널 벡터 길이를 결정하고, RTS/CTS 시퀀스에 사용하기 위해 제1 노드 군에 그 실제 길이를 통보 하는 시스템 및 그 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 실제 채널 벡터를 RTS/CTS 시퀀스에 사용하기 위해 제1 노드 군에 통보하는 우량 채널 동작 모드를 위한 시스템 및 그 방법을 제공하는 것이다.
그러한 목적 및 기타의 목적은 별개의 동작 모드를 갖는 MAC 알고리즘을 위한 시스템 및 그 방법을 제공함으로써 달성되게 된다. 우량 채널 통신과 불량 채널 통신에 대한 별개의 모드를 포함하는 개개의 동작 모드는 채널 특성에 의거하여 생성될 수 있다. 각각의 모드에 대해, 송신 요청/송신 가능(RTS/CTS) 메시지를 교환할 때와 같은 충돌 회피 동작 동안 전송된 채널 벡터 값이 채널 모드에 의존하여 변경되고, 그에 따라 결과적으로 최적화된 시스템 작업 처리량이 얻어지게 된다.
본 발명은 불량 채널 동작모드에 있어서는 채널 벡터 길이를 추정하여 RTS/CTS 시퀀스를 수신하는 제1 노드 및 관련 노드 군에 그 길이를 통보하는 시스템 및 그 방법을 제공한다. 그러고 나서, 각각의 노드는 그 자체의 RTS/CTS 시퀀스에 사용하기 위해 그러한 채널 길이를 유지한다. 부가적으로, 불량한 채널의 경우에는 데이터 채널을 모니터링하여 부분 확인 응답(acknowledgement)(ACK) 메시지 및 전체 확인 응답(acknowledgement)(ACK) 메시지를 모니터링함으로써 실제 채널 벡터 길이를 결정한다. 일단 실제 채널 벡터 길이가 결정되고 나면, 개별적인 RTS/CTS 시퀀스의 경우에는 그 길이가 직접 관련 노드 군에 통보되거나, 노드가 인접 RTS/CTS 시퀀스를 모니터링하는 경우에는 그 길이가 군으로서 그에 통보될 수 있다. 우량 채널 동작모드에 있어서는 우량 채널에서의 재전송의 가망성이 덜함에 따라 최대 채널 벡터 길이가 사용된다.
보다 더 구체적으로, 우량 채널 동작 모드에서는 실제 채널 벡터가 RTS/CTS 시에 통보되어 사용된다. 불량 채널 동작 모드에서는 추정된 채널 벡터가 RTS/CTS 시에 통보되어 사용되지만, 부분 확인 응답(ACK) 메시지 및 전체 확인 응답(ACK) 메시지에 대해 데이터 채널을 모니터링하여 실제 채널 벡터를 검출한다. 그러고 나서, 실제 채널 벡터가 RTS/CTS 시에 통보되어 사용되고, 다른 노드에 제공되어 채널 벡터 정보를 업데이트시킨다.
본 발명의 그러한 목적을 위시한 기타의 목적, 장점, 및 신규의 특징은 첨부 도면과 연계하여 이후의 상세한 설명을 읽음으로써 보다 더 쉽게 이해될 수 있을 것이다. 첨부 도면 중에서,
도 1은 다수의 노드를 포함하는 본 발명의 일 실시예에 따른 ad-hoc 패킷 교환 무선 통신 망의 일례를 나타낸 블록선도이고;
도 2는 도 1에 도시된 망에 채용된 이동 노드의 일례를 나타낸 블록선도이며;
도 3은 도 1에 도시된 망에서 본 발명의 일 실시예에 따라 노드가 사용하는 채널 및 채널 벡터의 일례를 나타낸 슬롯 도표이고;
도 4A 내지 도 4E는 도 1에 도시된 망에서 본 발명의 일 실시예에 따라 실행되는 노드 사이의 통신의 일례를 나타낸 도표이다.
도 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호와 미국 특허 제7,072,650호, 제6,807,165호 및 제6,873,839호에 개시되어 있는 바와 같다. 도 2에 도시된 바와 같이, 각각의 노드(102, 106, 107)는 안테나(110)와 커플링되어 제어기(112)의 제어 하에 노드(102, 106, 또는 107)로, 그리고 그로부터 패킷화된 데이터와 같은 신호를 송신 및 수신할 수 있는 송수신기(108)를 포함한다. 패킷화된 데이터 신호는 예컨대 음성, 데이터, 또는 멀티미디어 정보와, 노드 라우팅 및 업데이트 정보를 비롯한 패킷화된 제어 정보를 포함할 수 있다.
각각의 노드(102, 106, 107)는 그 중에서도 특히 그 자체 및 망 내의 다른 노드와 관련된 라우팅 정보를 저장할 수 있는 랜덤 액세스 메모리(RAM)와 같은 메모리를 추가로 포함한다. 노드는 예컨대 새로운 노드가 망에 진입했을 때에 또는 망 내에 있던 노드가 이동할 때에 라우팅 통지로서 지칭되는 각각의 라우팅 정보를 방송 메커니즘을 경유하여 다양한 시간 간격을 두고 주기적으로 교환한다.
도 2에 추가로 도시되어 있는 바와 같이, 특정의 노드, 특히 이동 노드(102)는 노트북 컴퓨터 단말, 이동 전화 유닛, 이동 데이터 유닛, 또는 임의의 다른 적절한 장치와 같은 임의의 수의 장치로 이뤄질 수 있는 호스트(116)를 포함할 수 있다. 또한, 각각의 노드(102, 106, 107)는 인터넷 프로토콜(Internet Protocol)(IP) 및 주소 결정 프로토콜(Address Resolution Protocol)(ARP)을 실행하는 적절한 하드웨어 및 소프트웨어를 포함하는데, 당업자라면 그 용도에 대해 쉽게 이해할 수 있을 것이다. 전송 제어 프로토콜(transmission control protocol)(TCP) 및 사용자 데이터그램 프로토콜(user datagram protocol)(UDP)을 실행하는 적절한 하드웨어 및 소프트웨어도 또한 포함될 수 있다. 부가적으로, 각각의 노드는 이후로 상세히 설명될 바와 같은 자동 반복 요청(ARQ) 기능 및 매체 접근 제어(MAC)를 실행하는 적절한 하드웨어 및 소프트웨어를 포함한다.
전술된 바와 같이, 다중 채널 MAC 설계는 상기한 ARQ 기능을 효율적으로 처리할 수는 없을 것이다. 본 발명의 일 실시예에 따라 ad-hoc 망에서의 ARQ MAC을 구현하기 위해, 노드(102, 106, 또는 107)의 송수신기(108)는 전송 데이터의 비트 스트림을 출력하도록 제어될 수 있고, 그러고 나서 출력된 전송 데이터의 비트 스트림이 ARQ 송신기에 주어지게 된다. ARQ 송신기 또는 송수신기에서는 전송 데이터에 오류 검출 코드가 첨부되고, 결과적으로 생성되어 ARQ 세그먼트에 들어간 전송 신호가 전송로를 경유하여 수신 측 ARQ 수신기에 전송된다. ARQ 수신기에서는 수신된 신호의 각각의 세그먼트에 대해 오류의 존재가 체크되고, 오류가 검출될 때마다 ARQ 송신기로 재전송 요청 신호가 전송된다. 수신된 신호에서 오류가 검출되지 않을 때에는 ARQ 수신기 또는 송수신기가 수신된 데이터를 수신 측 데이터 단말로 출력하고, 수신 성공 신호, 즉 확인 응답(ACK) 메시지를 ARQ 송신기로 전송한다. 그러나, 그러한 결과를 얻기 위한 다중 동작 모드는 채널 특성 및 재전송의 가망성에 의존하여 구현될 수 있다.
본 발명의 일 실시예에 따라 그것을 구현하기 위해, 도 1의 노드(102, 106, 107)와 같은 노드의 송수신기(108)는 매체 접근 제어 프로토콜 데이터 유닛(MPDU)을 세그먼트의 스트림으로서 수신 노드에 전송하도록 제어된다. 각각의 세그먼트는 순방향 오류 수정(forward error correction)(FEC) 및 주기적 리던던시 체크(cyclic redundancy check)(CRC) 오류 검출을 위한 순방향 오류 수정 및 오류 검출 인코딩, 예컨대 Viterbi 인코딩을 포함한다. 전술된 바와 같이, ARQ 수신기에서는 수신된 신호의 각각의 세그먼트에 대해 오류의 존재가 체크되고, 오류가 검출될 때마다 ARQ 송신기로 재전송 요청 신호가 전송된다.
수신된 신호에서 오류가 검출되지 않을 때에는 수신기가 내장될 수 있는 송수신기와 같이 ARQ 수신기를 동반한 송신기가 수신된 데이터를 수신 측 데이터 단말로 출력하고, ACK 메시지를 ARQ 송신기로 전송한다. ACK 메시지는 전체 세그먼트의 수신 또는 부분 세그먼트의 수신이 완료되었을 때에 제공될 수 있다. 수신 노드에서는 FEC가 실행된 후에 세그먼트가 오류를 갖되 그 세그먼트가 오류의 위치를 결정할 정보를 갖고 있지 않으면, 전체 세그먼트 또는 부분 세그먼트가 재전송되어야 한다.
전술된 바와 같이, 패리티(parity)와 순방향 오류 수정 코딩을 각각 갖는 각각의 세그먼트는 물리 계층 패킷으로서 전송될 수 있다. 패리티 코드는 세그먼트에 들어 있는 데이터의 정확성을 확인하는데 사용되고, 패리티 체크에 실패한 세그먼트는 수신기에 의해 폐기된다. MPDU에 들어 있는 전체 세그먼트 또는 부분 세그먼트가 정확하게 수신된 연후에만 수신 노드(102, 106, 또는 107)에 의해 수신 성공의 확인 응답(ACK)이 전송된다. 예컨대, 패킷 충돌이 일어난 때와 같이 장애를 일으키거나 오류가 있는 세그먼트가 수신된 경우에는 부정의 응답(NACK)이 전송된다.
이미 언급된 바와 같이, 충돌 회피는 송신 노드와 수신 노드 사이의 제어 신호 핸드셰이크(control-signal handshake)를 사용하여 구현될 수 있다. 본 실시예에 따른 충돌 회피 다중 접속(MACA) 프로토콜은 소스 노드로부터 착신 노드로 전송되는 송신 요청(RTS) 제어 패킷으로 이뤄지는 그러한 노드 사이의 핸드셰이크 기법을 사용하는데, 착신 노드는 송신 요청(RTS) 제어 패킷에 응하여 송신 가능(CTS) 재어 패킷으로써 응답한다. 그러나, MAC 알고리즘은 전형적으로 전체의 송신 요청/송신 가능(RTS/CTS) 채널 접속 시퀀스를 반복함으로써 ARQ 재전송을 처리한다. 후술될 본 발명의 실시예는 불량 통신 채널에 대한 불량 채널 동작모드와 우량 통신 채널에 대한 우량 채널 동작모드와 같은 다중 모드를 포함하는 MACA 알고리즘을 개시한다. 그러한 모드는 상이한 채널 조건에서 시스템 작업 처리량을 최적화시켜 준다. 당업자에게 잘 알려진 바와 같이, 채널 조건은 다른 사용자, 무선 전달, 잡음, 및 다중 경로와 높은 이동성으로 인한 페이딩과 같은 요인에 의존하여 "우량"과 "불량" 사이에서 변할 수 있다. 불량 채널의 일례는 평균 논-페이드 기간(average non-fade period)이 하나의 전송된 세그먼트보다 더 짧거나 그와 동일한 지속 시간의 것인 경우이다.
각각의 모드에서는 ACK/NACK 메시지에 대해 모니터링되는 채널 벡터 또는 세그먼트 스트림이 재전송의 가망성에 의거하여 조정된다. 예컨대, 재전송의 가망성이 보다 더 낮은 우량 채널 모드에서는 RTS/CTS 시에 전송된 채널 벡터가 실제 채널 벡터이거나 채널 예약의 실제 길이이다. 그것은 RTS/CTS 메시지에 들어 있는 비트에 의해 지시될 수 있다. 재전송이 일어날 가망성이 보다 더 높은 불량 채널 모드에서는 RTS/CTS 시에 전송된 채널 벡터가 최대 길이의 추정치로서, 실제 통신은 보다 더 짧을 수 있다. 도 3은 본 발명의 일 실시예에 따른 불량 채널 동작모드 및 우량 채널 동작모드에서의 채널을 나타낸 것이다.
도 3은 도 1에 도시된 망에서 본 발명의 일 실시예에 따라 노드가 사용하는 채널 및 채널 벡터의 일례를 나타낸 슬롯 도표이다. 도 3의 채널(118, 120)은 도 1의 망(100)과 같은 망에서 노드 사이의 통신에 사용되는 채널을 대표하고 있다. 각각의 채널은 통신 동안 데이터 세그먼트에 의해 점유되고, 각각의 채널 벡터는 다수의 세그먼트 세트를 대표하고 있다. 채널(120)은 채널에서 추정된 세그먼트의 재전송에 의거한 최대 채널 벡터를 나타낸 것이다. 그러한 값은 노드 사이의 RTS/CTS 메시지 중에 고지된다. 채널(118)은 본 실시예의 사용을 통해 데이터 채널을 모니터링함으로써 결정된 실제 채널 벡터를 나타낸 것이다. 도 3에 도시된 채널을 사용하여 그러한 2개의 동작 모드에 관해 설명하기로 한다.
도 3의 채널(118)에는 재전송이 일어날 가망성이 보다 더 높은 대표적인 불량 채널에 적용되는 불량 채널 동작모드가 도시되어 있다. RTS/CTS 시퀀스에 전송된 일련의 세그먼트로 이뤄진 채널 벡터(118-1)는 재전송을 포함하는 최대 채널 벡터 길이의 추정치에 의거한 것이다. 본 발명의 실시예는 부분 세그먼트 ACK든지 아니면 전체 세그먼트 우량 ACK 메시지든지에 대해 데이터 채널을 모니터링하도록 통신 노드를 제어하고, 그것은 실제 채널 벡터 길이를 규정짓는 역할을 한다. 그 경우, 채널 벡터(118-1)는 최대 채널 벡터보다 더 짧을 수 있다. 벡터 길이는 "118-2"와 같은 채널에서의 부분 세그먼트 ACK 메시지 및 전체 세그먼트 우량 ACK 메시지에 의해 규정져진다. 따라서, 채널 벡터가 보다 더 짧아져서 결과적으로 채널 지속 시간(118-4)으로서 나타낸 시간 절감이 얻어지게 된다. 재전송의 가망성이 보다 낮은 대표적인 우량 채널의 경우에는 RTS/CTS 시퀀스에 전송된 채널 벡터가 실제 채널 벡터이거나 채널 예약의 실제 길이이고, 그것은 RTS/CTS 메시지에 들어 있는 비트에 의해 지시될 수 있다. 재전송의 가망성이 낮음에 따라, 보다 더 긴 채널 벡터라도 보다 덜 영향을 미친다.
채널의 형편이 좋지 않아서 재전송이 일어날 가망성이 있음을 소스가 알고 있다면, 도 3의 채널에는 최대 채널 벡터 추정치가 사용된다. 최대 채널 벡터는 채널에서 추정된 세그먼트의 재전송에 의거하여 RTS/CTS에 고지된다. 재전송은 채널이 예약되어 있는 한에는 제어 채널에 접속함이 없이 이뤄질 수 있다. 망 내의 다른 단말은 추정된 최대 채널 벡터를 사용해야 하든지, 아니면 데이터 채널을 모니터링함으로써 실제 채널 벡터를 얻을 수 있다. 그것은 예컨대 "멀티 헤디드(multi-headed) IAP(지능형 접속 포인트)"가 모든 채널을 수신함으로써 실제 채널 벡터를 얻을 수 있고 데이터 채널에서 모든 세그먼트가 성공적이라는 확인 응답 메시지(ACK)를 포착할 수 있게끔 해준다.
모든 채널에서의 데이터 ACK 메시지를 모니터링할 수 있는 도 1의 지능형 접속 포인트(IAP)(106) 또는 무선 라우터(WR)(107)가 모든 채널을 모니터링할 수 없는 노드(102)와 같은 단말에 RTS를 전송하면, 그 노드는 IAP가 RTS 패킷에 제공한 정보에 의거하여 최대 채널 벡터를 업데이트시킬 수 있다. IAP는 채널 벡터가 고지된 최대치보다 더 짧았음을 나타내는 전체 세그먼트 우량 ACK 메시지에 상응하는 정보를 IAP/WR이 얻었거나 전송했음을 확인하는데 노드가 사용할 수 있는 정보를 부수시킬 필요가 있을 수도 있다.
본 발명의 일 실시예에 따라 그것을 구현하는 하나의 방안은 IAP에 의해 공시된 채널에서의 최대 벡터를 갖는 것으로 표시된 노드의 주소의 체크섬(checksum)을 계산하는 것이다. RTS 패킷에 전송되는 그러한 체크섬은 IAP/WR 채널 모니터링 테이블에 들어 있는 주소 엔트리가 노드의 테이블에 보유된 엔트리와 동일한 것인지를 노드가 확인하는데 사용될 수 있다. 그렇지 않으면, 노드는 채널 벡터 정보를 올바른 값으로 변경할 수 있다.
단말이 각각의 문자가 4 비트씩인 aa.bb.cc.dd.ee.ff의 48 비트 MAC 주소까지 채널 벡터를 가지고 있다면, 그러한 엔트리는 그것이 RTS에 끼워 넣어질 수 있도록 압축되어야 한다. RTS는 그것이 길어지면 제어 채널 사용량이 늘어나서 접속 충돌의 양을 증대시키기 때문에 길어질 수가 없다. 체크섬은 송신기 및 수신기에서 계산되어 채널이 준비되었음을 확인하는데 사용될 수 있는 함수 a = F(MAC 주소)의 단지 일례에 불과하다. 예컨대, 단말 A가 단말 B에 패킷을 전송하려고 할 경우에 먼저 RTS를 전송했던 단말 C가 RTS에 고지했던 것보다 더 일찍 통신을 완료했음을 단말 A가 알고 있다면, 단말 A는 채널 벡터가 단말 C에 의한 통신에 예약되어 있기 때문에 RTS 패킷을 a = F(C의 MAC 주소)로 하여 단말 B에 전송한다. 단말 B는 a = F(RTS에 지시된 채널을 예약했던 단말의 MAC 주소)를 계산하여 그것을 단말 A에 의해 전송된 것과 비교한다. 그것이 일치하면, 단말 B는 단말 A가 단말 B 그 자신보다 채널에 관해 더 많이 알고 있음을 인지하고, 계속해서 CTS로써 응답할 수 있다. 그러나, 체크섬 함수는 일례로서 제시된 것으로, 임의의 적절한 함수가 그러한 목적으로 사용될 수 있다.
도 4A 내지 도 4E는 도 1에 도시된 망에서 본 발명의 일 실시예에 따라 실행되는 노드 사이의 통신의 일례를 나타낸 도표이다. 그러한 도 4A 내지 도 4E는 통신 중에 있는 도 1의 망의 수 개의 노드를 예시하고 있다. 도 4A의 망(100-1)은 노드(102-1, 102-2, 102-3, 102-4)와 통신하는 지능형 접속 포인트(IAP)(106)를 포함하고 있지만, 도 1의 임의의 수의 노드(102, 106, 107)가 망(100-1)에 포함될 수 있다. 보다 더 구체적으로, 도 4A 내지 도 4E는 망 내에 숨겨진 노드가 있을 경우(도시를 생략함)에 4개의 노드가 IAP와 통신하는 것을 나타내고 있다.
본 발명의 일 실시예에 따라 RTS/CTS 시퀀스를 구축하는 노드 사이의 통신이 일련의 통신들로 도시되어 있다. 도 4A에 도시된 제1 통신에서는 망(100-1)의 중심에 있는 IAP(106)가 노드(102-1)로부터 하나의 재전송을 갖는 채널 벡터가 추정되어 있는 송신 요청(RTS) 메시지를 수신한다. 그 채널에서의 통신의 추정된 길이 "A"는 2(전송 + 재전송)이지만, 그것은 일례로서 제시된 것이기 때문에 임의의 추정된 길이를 생각해볼 수도 있다.
도 4B에서는 IAP가 IAP의 통지권 내에 있는 모든 노드가 들을 수 있는 CTS 메시지로써 RTS 메시지에 응답한다. 도 4C에 도시된 바와 같이, 노드(102-1)는 CTS 메시지의 수신에 응하여 데이터 스트림을 IAP(106)에 전송한다. 전송 및 임의의 재전송이 성공적으로 완료되면, IAP(106)는 도 4D에서 전체 세그먼트 우량 ACK 메시지를 노드(102-1)에 전송한다. 그러한 통신에서는 노드(102-2, 102-3, 102-4)가 데이터 채널을 모니터링하지 않고, IAP에 의해 노드(102-1)에 제공되어 각각의 노드(102-1, 102-2, 102-3, 102-4)가 들은 CTS 메시지에 의거하여 채널 벡터 "A"가 2의 벡터 길이에 대해 예약된 것으로 각자 생각하게 된다. 그러나, IAP(및 그와 같이 하도록 구성된 임의의 잔여 노드)는 데이터 채널을 모니터링하여 채널 "A"에 대한 실제 채널 벡터 길이를 결정한다.
IAP는 노드(102-1)와 통신한 후에 도 4E에 도시된 노드(102-3)와 같은 다른 노드로 옮겨가고, 채널 "A"가 비어 있음을 명시하는 RTS 메시지 및 노드(102-1)의 주소에 대한 체크섬을 노드(102-3)에 전송한다. 노드(102-3)는 체크섬을 비교하여 채널이 비어 있음과 체크섬이 채널을 사용하고 있는 것으로 표시된 노드의 주소와 일치함을 확인한다. 그것은 망(100-1)의 각각의 노드에 대해 반복될 수 있다.
본 발명의 제2 실시예에서는 각각의 노드가 그로부터 채널이 비어 있다는 메시지가 수신된 동일한 IAP 주소로부터 최대 채널 벡터에 관한 정보를 수신하여 그것을 확인할 수 있다. 노드(102-2, 102-4)는 그 각각이 nbr RTS로서의 RTS 메시지를 수신할 때에 제어 채널을 모니터링하고 있는 경우에는 그와 동일한 동작을 실행할 수 있다.
노드 통신은 IAP가 데이터 프레임을 전송하는 예에서와 동일하게 작업된다. 그 경우, IAP는 전체 세그먼트 우량 ACK 메시지를 수신하고 난 후에 채널 모니터링에 의거하여 채널이 비어 있음을 표시한 RTS 또는 CTS 메시지를 전송할 수 있다.
전술된 본 발명의 실시예는 재전송을 데이터 채널에 포함시킴으로써 재전송의 오버헤드를 줄여 준다. 또한, 전술된 신규의 매체 접근 제어는 2개의 모드로 동작할 수 있음에 기인하여 우량 채널 조건과 불량 채널 조건의 양자에서 모두 효율적으로 동작하게 된다. 본 실시예는 멀티 헤디드 인프라 시설로 통신할 경우에 매우 효율적이고, MPDU를 페이딩 채널로 전송하는데 걸리는 최대 시간을 감소시키는 역할을 한다.
이상, 본 발명의 단지 몇 가지 대표적인 실시예만을 상세하게 설명하였지만, 당업자라면 본 발명의 신규의 사상 및 장점을 벗어남이 없이 그러한 대표적 실시예에서 많은 변경이 이뤄질 수 있음을 잘 이해할 것이다. 따라서, 그러한 모든 변경을 이하의 청구의 범위에 한정된 본 발명의 범위 내에 포함시키고자 한다.

Claims (36)

  1. 에드-혹 통신 네트워크(100) 내에서 충돌 회피 동작 동안의 통신방법에 있어서,
    오직 불량 통신 채널(118)과 함께 동작하기 위한 불량 채널 동작모드와 오직 우량 통신 채널과 함께 동작하기 위한 우량 채널 동작모드를 포함하는 다수의 채널 동작 상태 각각에 관한 다수의 동작모드를 설정하는 단계;
    재전송 가망이 있는 것으로 결정된 때, 상기 불량 채널 동작모드에서 동작하는 경우 노드(102, 106, 107)에 의해 충돌 회피 메시지 내의 최대 채널 예약 길이의 추정치(118-1)를 전송하는 단계; 및
    상기 우량 채널 동작모드에서 동작하는 경우 노드(102, 106, 107)에 의해 충돌 회피 메시지 내의 실제 채널 예약 길이를 전송하는 단계를 포함하는 통신 방법.
  2. 제1항에 있어서, 상기 불량 통신 채널(118) 내에서의 통신은 상기 우량 통신 채널 내에서의 통신보다 높은 재전송 가능성을 포함하는 통신방법.
  3. 제1항에 있어서, 상기 불량 채널 동작모드에서 최대 채널 예약 길이의 추정치를 전송하기 전에
    상기 채널 예약이 수반된 통신을 위해 예상되는 전송 세그먼트의 수 및 예상되는 재전송 세그먼트의 수에 근거하여 상기 최대 채널 예약 길이를 추정하는 과정을 더 포함하는 통신방법.
  4. 제1항에 있어서, 상기 우량 통신 채널 내에서의 통신은 상기 불량 통신 채널 (118) 내에서의 통신보다 낮은 재전송 가능성을 포함하는 통신방법.
  5. 삭제
  6. 제1항에 있어서, 상기 충돌 회피 메시지 각각은 상기 노드(102, 106, 107) 및 하나 이상의 다른 노드(102, 106, 107) 사이의 충돌 회피 다중 접속(MACA) 핸드셰이크 기법을 사용하여 통신하는 하나 이상의 송신요청 메시지 및 송신가능 메시지를 포함하는 통신방법.
  7. 제1항에 있어서, 상기 우량 채널 동작모드에서의 전송 전에
    상기 실제 채널 예약 길이를 결정하도록 상기 노드(102, 106, 107)에 의해 상기 우량 통신 채널을 모니터하는 단계를 더 포함하는 통신방법.
  8. 제7항에 있어서,
    하나 이상의 다른 노드들(102, 106, 107)에서, 상기 우량 채널 동작모드에서 동작하는 경우 상기 노드(102, 106, 107)에 의해 충돌 회피 메시지 내의 실제 채널 예약 길이를 수신하는 단계; 및
    하나 이상의 다른 충돌 회피 메시지의 전송에 이용하기 위해 상기 하나 이상의 다른 노드들(102, 106, 107) 각각에서 상기 실제 채널 예약 길이를 유지하는 단계를 더 포함하는 통신방법.
  9. 제1항에 있어서, 상기 불량 채널 동작모드에서의 전송 전에
    상기 노드(102, 106, 107)에 의해, 하나 이상의 부분 확인 응답 메시지(118-2) 및 전체 확인 응답(ACK) 메시지 검출을 포함하는 상기 불량 통신 채널(118)을 모니터하는 단계; 및
    상기 수신된 하나 이상의 부분 확인 응답(118-2) 및 전체 확인 응답(ACK) 메시지를 이용하여 상기 최대 채널 예약 길이를 추정하는 단계를 더 포함하는 통신방법.
  10. 제9항에 있어서,
    하나 이상의 다른 노드들(102, 106, 107)에서, 상기 불량 채널 동작모드에서 상기 노드(102, 106, 107)에 의해 전송된 상기 충돌 회피 메시지 내의 최대 채널 예약 길이의 추정치를 수신하는 단계; 및
    하나 이상의 다른 충돌 회피 메시지에 사용하기 위해 상기 하나 이상의 다른 노드들(102, 106, 107) 각각에서, 상기 최대 채널 예약 길이의 추정치를 유지하는 단계를 더 포함하는 통신방법.
  11. 제10항에 있어서, 상기 하나 이상의 다른 노드들 각각에서
    상기 불량 통신 채널(118)을 모니터하는 단계; 및
    상기 불량 통신 채널(118) 상의 하나 이상의 수신된 메시지에 근거하여 상기 추정된 채널 예약 길이를 갱신하는 단계를 더 포함하는 통신방법.
  12. 제1항에 있어서, 상기 충돌 회피 메시지 각각은
    자동 반복 요청(ARQ) 재전송 메시지를 포함하는 통신방법.
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 삭제
  33. 삭제
  34. 삭제
  35. 삭제
  36. 삭제
KR1020047019741A 2002-06-05 2003-06-04 애드-혹 통신망에서의 자동반복요구(ａｒｑ)매체접근제어(ｍａｃ) 및 그 사용 방법 KR100970543B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US38557402P 2002-06-05 2002-06-05
US60/385,574 2002-06-05
US10/375,013 US6687259B2 (en) 2002-06-05 2003-02-28 ARQ MAC for ad-hoc communication networks and a method for using the same
US10/375,013 2003-02-28
PCT/US2003/017248 WO2003105389A2 (en) 2002-06-05 2003-06-04 Arq mac for ad-hoc communication networks and a method for using the same

Publications (2)

Publication Number Publication Date
KR20050004284A KR20050004284A (ko) 2005-01-12
KR100970543B1 true KR100970543B1 (ko) 2010-07-16

Family

ID=29715228

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047019741A KR100970543B1 (ko) 2002-06-05 2003-06-04 애드-혹 통신망에서의 자동반복요구(ａｒｑ)매체접근제어(ｍａｃ) 및 그 사용 방법

Country Status (7)

Country Link
US (1) US6687259B2 (ko)
EP (1) EP1510027A4 (ko)
JP (1) JP4447452B2 (ko)
KR (1) KR100970543B1 (ko)
AU (1) AU2003239917A1 (ko)
CA (1) CA2486982C (ko)
WO (1) WO2003105389A2 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941149B2 (en) 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US20040229566A1 (en) * 2003-05-13 2004-11-18 Weilin Wang Systems and methods for congestion control in a wireless mesh network
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7852796B2 (en) 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
EP1816791B1 (en) * 2004-11-26 2013-07-10 Fujitsu Limited Wireless terminal and wireless communication method
US7668146B2 (en) 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
US8694435B1 (en) * 2005-11-14 2014-04-08 American Express Travel Related Services Company, Inc. System and method for linking point of sale devices within a virtual network
KR100728297B1 (ko) 2006-01-17 2007-06-13 삼성전자주식회사 무선 애드 혹 네트워크에서의 무선 자원 처리 방법 및 그장치
US8175613B2 (en) 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US8005100B2 (en) * 2006-09-21 2011-08-23 Active Control Technology Inc. Network for confined hazardous or other extreme environments
EP2092664A4 (en) * 2006-12-07 2013-10-16 Misonimo Chi Acquisition L L C SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION
JP4793287B2 (ja) * 2007-02-28 2011-10-12 ブラザー工業株式会社 通信装置および通信システム
US8971346B2 (en) 2007-04-30 2015-03-03 Hand Held Products, Inc. System and method for reliable store-and-forward data handling by encoded information reading terminals
US8638806B2 (en) 2007-05-25 2014-01-28 Hand Held Products, Inc. Wireless mesh point portable data terminal
US7874483B2 (en) 2007-11-14 2011-01-25 Hand Held Products, Inc. Encoded information reading terminal with wireless path selection capability
US8654753B2 (en) * 2008-08-26 2014-02-18 Qualcomm Incorporated Multichannel TDMA mechanism
US8191785B2 (en) * 2009-03-05 2012-06-05 Hand Held Products, Inc. Encoded information reading terminal operating in infrastructure mode and ad-hoc mode

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US231634A (en) * 1880-08-24 Oil-can
US6269075B1 (en) * 1998-01-26 2001-07-31 Nokia Mobile Phones Limited Finger assignment in a CDMA rake receiver

Family Cites Families (120)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5717A (en) 1848-08-15 Straw-gutter
US689A (en) 1838-04-13 Julius austin
US948A (en) 1838-09-26 Office
US362A (en) 1837-08-18 Tongs
US5629A (en) 1848-06-13 Meat-ctjttek
US5784A (en) 1848-09-19 Door-spring
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 情報伝送方式
JPH0732387B2 (ja) * 1985-02-23 1995-04-10 株式会社日立製作所 デ−タ再送方式
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
US4736371A (en) * 1985-12-30 1988-04-05 Nec Corporation 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
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
EP0709982B1 (en) 1994-10-26 2004-06-30 International Business Machines Corporation Medium access control scheme for wireless LAN using a variable length interleaved time division frame
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
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US5623495A (en) 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station 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
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
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
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
ATE339823T1 (de) * 1999-11-03 2006-10-15 Itt Mfg Enterprises Inc Verfahren und vorrichtung zur koordinierung des zugriffs auf gemeinsam genutzte paralele datenkanäle
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
EP1156623B1 (en) * 2000-05-19 2006-03-08 Lucent Technologies Inc. Wireless lan with load balancing
US6522650B1 (en) * 2000-08-04 2003-02-18 Intellon Corporation Multicast and broadcast transmission with partial ARQ
DE10039532B4 (de) * 2000-08-08 2006-05-11 Walke, Bernhard, Prof. Dr.-Ing Wechselseitige Steuerung von Funksystemen unterschiedlicher Standards im gleichen Frequenzband
US6895255B1 (en) * 2000-10-20 2005-05-17 Symbol Technologies, Inc. Dual mode wireless data communications
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
EP1395942A4 (en) * 2001-06-14 2009-07-22 Meshnetworks Inc EMBEDDED ROUTING ALGORITHMS UNDER THE INTERNET PROTOCOL ROUTING LAYER OF A SOFTWARE ARCHITECTURAL LOG STACK IN A MOBILE AD HOC NETWORK
US20030128681A1 (en) * 2001-12-29 2003-07-10 Dennis Rauschmayer Method and apparatus for implementing an automatic repeat request ("ARQ") function in a fixed wireless communication system
AU2003216319A1 (en) * 2002-02-20 2003-09-09 Meshnetworks, Inc. A system and method for routing 802.11 data traffic across channels to increase ad-hoc network capacity

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US231634A (en) * 1880-08-24 Oil-can
US6269075B1 (en) * 1998-01-26 2001-07-31 Nokia Mobile Phones Limited Finger assignment in a CDMA rake receiver

Also Published As

Publication number Publication date
AU2003239917A1 (en) 2003-12-22
EP1510027A4 (en) 2007-02-21
CA2486982C (en) 2011-12-13
CA2486982A1 (en) 2003-12-18
US20030227935A1 (en) 2003-12-11
JP2005529543A (ja) 2005-09-29
WO2003105389A3 (en) 2004-04-08
AU2003239917A8 (en) 2003-12-22
WO2003105389A2 (en) 2003-12-18
US6687259B2 (en) 2004-02-03
KR20050004284A (ko) 2005-01-12
EP1510027A2 (en) 2005-03-02
JP4447452B2 (ja) 2010-04-07

Similar Documents

Publication Publication Date Title
KR100970543B1 (ko) 애드-혹 통신망에서의 자동반복요구(ａｒｑ)매체접근제어(ｍａｃ) 및 그 사용 방법
EP1924009B1 (en) Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver
US6744766B2 (en) Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
KR100890481B1 (ko) 다중 라디오 라우팅을 위한 소프트웨어 구조 및 하드웨어추상화 계층 및 그를 제공하는 방법
US6947446B2 (en) Slot format and acknowledgement method for a wireless communication system
KR200404695Y1 (ko) 매시 네트워크에서 사용되는 무선 스테이션
JP3962405B2 (ja) リンク・アダプテーション
JP4558739B2 (ja) マルチキャストサービスを提供する方法
US8705384B2 (en) Remote control of transmitter-side rate adaptation
US20030227934A1 (en) System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network
US7609670B2 (en) System and method for performing low-overhead, high spatial reuse medium access control in a wireless network
EP3621225B1 (en) Wireless communication device and communication parameter report method
JP2005529518A (ja) 無線アドホック網用のハイブリッドａｒｑとその使用法
Szott et al. ICT-619555 RESCUE

Legal Events

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

Payment date: 20130628

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150624

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160627

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170628

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180627

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 10