KR20020059674A - 공유 병렬 데이터 채널에 채널 액세스를 중재하는 방법 및장치 - Google Patents
공유 병렬 데이터 채널에 채널 액세스를 중재하는 방법 및장치 Download PDFInfo
- Publication number
- KR20020059674A KR20020059674A KR1020027005698A KR20027005698A KR20020059674A KR 20020059674 A KR20020059674 A KR 20020059674A KR 1020027005698 A KR1020027005698 A KR 1020027005698A KR 20027005698 A KR20027005698 A KR 20027005698A KR 20020059674 A KR20020059674 A KR 20020059674A
- Authority
- KR
- South Korea
- Prior art keywords
- channel
- message
- node
- reserved
- modem
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 13
- 230000005540 biological transmission Effects 0.000 claims abstract description 95
- 238000012544 monitoring process Methods 0.000 claims abstract description 11
- 238000004891 communication Methods 0.000 claims description 26
- 230000004044 response Effects 0.000 abstract description 17
- 230000007246 mechanism Effects 0.000 abstract description 6
- 230000007704 transition Effects 0.000 description 32
- 238000012545 processing Methods 0.000 description 27
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000001404 mediated effect Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000005067 remediation Methods 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001154 acute effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013215 result calculation Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
- H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- 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/40143—Bus networks involving priority mechanisms
- H04L12/40163—Bus networks involving priority mechanisms by assigning priority to messages according to a message field
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- 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/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
Abstract
노드의 네트워크는 복수, 공유 병렬 데이터 채널 및 개별 예약 채널을 사용하여 통신한다. 데이터 채널에 액세스는 예약 채널의 대응 응답과 메세지 요구를 전달함으로써 노드중에서 조종된다. 1차 송신기/수신기(예를 들면, 모뎀) 이외에, 각 노드는 각 노드가 예약 채널을 지속적으로 감시하는 것을 허용하는 2차 수신기를 포함한다. 데이터 채널 중의 하나의 메세지 송신에 관여되지 않을 때, 1차 수신기는 예약 채널을 감시한다. 1차 채널에 메세지 송신에 관여하면, 2차 수신기는 활성화되어 예약 채널을 감시한다. 2차 수신기의 사용은 예약과 데이터 송신 메커니즘 모두의 단일 수신기의 사용에 기인하는 채널 액세스 정보의 손실을 피한다. 예약 채널의 채널 액세스의 요구를 송신하고 예약 채널을 지속적으로 감시함으로써 메세지 충돌이 상당히 감소된다.
Description
충돌 기피의 신호 검출 다중 접근(CSMA/CA)은 무선 근거리 통신망(LANs)의 IEEE802.11 표준에 특정된 프로토콜로 잘 알려져있다. 이 프로토콜은 이용자 그룹중 공유어는 단일 채널에 액세스를 제어하기 위한 2가지 방식을 특정한다. 한 방법은, 채널 액세스가 포울 응답 메커니즘(poll-response mechanism)을 사용하여 중심점에 의해 제어되는 포인트 중재 기능이다. CSMA/CA의 다른 방법은, 정보 메세지(예를 들면, 음성, 비데오 또는 데이터 정보를 포함하는 메세지)를 송신하기 전에 소스 노드(예를 들면, 라디오)와 수신 노드 간에 교환된 Clear-to-Send(CTS)에 다음의 Request-to-Send(RTS)의 초기 핸드세이크(handshake)를 포함한다. 소스 노드는 의도된 수신 노드로 RTS 메세지를 송신한다. 의도된 수신 노드가 메세지를 수신하기를 원하고 채널이 가용하다고 생각하면(즉, 다른 트래픽이 자유로우면),수신 노드는 CTS 메세지에 응답한다. 소스 노드에 의한 CTS 메세지의 수신은, 통상적으로 정보 메세지의 수신이 성공적인 경우에 수신 노드로부터의 응답(ACK) 메세지 다음에 정보 메세지(MSG)의 송신을 허가한다. CTS 메세지의 범위내의 그 밖의 모든 노드는 메세지 송신 기간에 사용중으로 채널을 표시한다. 모든 노드가 모든 CTS 메세지를 수신하면, 프로토콜은 잘 작동한다.
LAN의 스루풋은 가용한 전체 밴드폭에 의존한다. IEEE802.11 표준의 경우, 기본 서비스 셋(Basic Service Set)(BSS)내의 모든 이용자는 단일 자원(현재 1, 2, 5, 또는 11 Mbps)을 공유한다. 프로토콜은 다중 주파수를 정의하나, 이들 주파수의 목적은, 증가된 스루풋과 감소된 복잡성을 위해 다중 채널의 이용을 향상시키기보다는 서로로부터 이용자의 그룹을 분리하는 것이다. IEEE802.11 프로토콜은 지리적 영역내의 다중 데이터 채널의 얼로케이션을 관리할 수 없다.
제한된 가용 밴드폭 때문에, IEEE802.11 표준하의 시스템 동작은 작은 영역에서 많은 이용자 간의 고품질 음성, 영상 및 데이터를 배분하는데 제한된 능력을 갖는다. 이 문제는 수신시 뚜렷한 지연을 피하도록 수십 밀리초내에 배분되어야하는 영상 정보와 음성(예를 들면, 음성)에 특히 심하다. 음성와 영상 메세지는, 비교적 긴 데이터 메세지에 의해 동일한 데이터 채널에 경쟁하면, 즉시 실행 불가능하게 되어 단일 공유 채널에 허용 가능한 지연으로 음성과 영상 메세지를 확실히 송신한다.
어쩌면(잠재적으로) 이들 제한은 이용자 그룹 중 다중 데이터 채널을 공유함으로써 극복될 수 있었다. 다중 데이터 채널은 좁은 지역에서 많은 이용자 중 고품질의 음성, 영상 및 데이터를 허용할 수 있다. 그러나, 여러 이용자 중 다중 데이터 채널의 얼로케이션은 반드시 채널의 이용 중재을 필요로 하여 용량이 큰 이용자(예를 들면, 용량이 큰 데이터 파일을 송신하는 이용자)가 실시간 배분에 필요한 제한된 시간 할당내에 음성와 영상의 채널 액세스를 차단하지 못한다. 또한, 각 노드에는 과도하게 시스템을 방해하지 않고 다른 노드에 가용성의 변화 또는 액세스의 믿을 수 있는 통신 요구와 채널 가용성에 액세스하는 것이 필요하다. 따라서, 다중 공유 병렬 데이터에 채널 액세스를 효율적으로 중재하여 네트워크의 이용자 그룹 중 고품질의 음성, 영상 및 데이터 정보의 효율적인 배분을 시간안에 허용할 수 있는 시스템의 필요하다.
본 발명은 공유 통신 자원에 액세스하는 채널을 통합시키기 위한 방법 및 장치에 관한 것으로, 특히, 네트워크 노드의 그룹이 복수의 병렬 데이터 채널에 액세스하는 채널을 통합시킴으로써, 노드 중, 음성, 영상 및 데이터 정보의 효율적이고 적절한 송신을 허용하는 기술에 관한 것이다.
도 1은 종래의 단일 공유 채널과 통신하는 노드의 네트워크를 도시하는 기능 블록도,
도 2는 본 발명의 전형적인 실시예에 의한 복수의 병렬 데이터 채널과 예약 채널과 통신하는 노드의 네트워크를 도시하는 기능 블록도,
도 3a는 도 1의 종래의 단일 공유 채널에서 발생하는 메세지 이벤트의 시간선,
도 3b는 본 발명에 의한 도 2의 예약 채널과 병렬 데이터 채널에 발생하는메세지 이벤트의 시간선,
도 4는 본 발명의 전형적인 실시예에 의한 노드의 1차 모뎀의 채널 액세스 상태 머신을 도시하는 상태도,
도 5는 본 발명의 전형적인 실시예에 의한 노드의 2차 수신기의 채널 액세스 상태 머신을 도시하는 상태도,
도 6은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 기피에 기인하는 향상된 RTS 완료율을 도시하는 봉 차트,
도 7은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 기피에 기인하는 향상된 CTS 완료율을 도시하는 봉 차트,
도 8은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 기피에 기인하는 향상된 메세지 완료율을 도시하는 봉 차트이다.
따라서, 상기 관점, 및 본 발명이 완전히 설명될 때 명백하게 되는 그 밖의 이유를 위해, 본 발명의 목적은, 노드 간에 공유되는 다중 병렬 데이터 채널을 채용함으로써 노드의 네트워크에 메세지 트래픽의 증가된 스루풋을 제공하는 것이다.
또한, 본 발명의 목적은 지속적으로 각 통신 채널과 각 이웃하는 노드의 상태에 대한 정보를 수집하도록 각 노드에 능력을 제공함으로써 복수의 병렬 데이터 채널에 액세스하는 노드 채널 그룹 간을 중재하는 것이다.
또한, 본 발명의 목적은 공유 통신 자원의 네크워크의 노드를 간에 송신되는 메세지 간의 향상된 충돌 기피를 제공하는 것이다.
또한, 본 발명의 목적은 공유 통신 자원에 송신된 높은 우선 순위의 메세지의 배분에 낮은 우선 순위의 메세지의 충격을 최소화하는 것이다.
본 발명의 다른 목적은 각 노드가 그 이웃하는 노드의 상태와 채널 가용성을 인식하는 것을 확보하도록 네트워크의 각 노드가 노드 간에 송신된 채널 액세스 요구를 지속적으로 감시하게 하는 것이다.
본 발명의 또 다른 목적은 음성와 영상 등의 우선권 높은 정보의 시간에 민감한 최소 시간 지연을 확보하면서 우선 순위를 변화시키는 정보 메세지가 공유 통신 자원을 통해 송신되게 하는 것이다.
본 발명의 또 다른 목적은 다른 메세지 트래픽에 최소 충격으로 네트워크의 이웃하는 노드에게 메지지의 방송을 허용하는 것이다.
또한, 본 발명의 목적은 우선 순위로 메세지 송신 시도의 타이밍을 제어함으로써 공유 통신 자원을 통해 송신된 메세지 간의 충돌을 피하고, 그럼으로써 시간에 민감한 메세지의 송신 지연을 피하는 것이다.
또한, 본 발명의 목적은 성공적으로 메세지를 재송신하는 기회를 증가시키기 위해서 다른 노드에 성공적으로 메세지 송신을 시도하지 못하는 네크워크 노드에 향상된 피드백을 제공하는 것이다.
전술한 목적은 개별 및 조합되어 달성되고, 본 발명이 첨부된 특허청구범위에 의해 명백히 요구되지 않는다면 필요로 하는 2 이상의 목적이 조합되어 구성되려고 의도하는 것은 아니다.
본 발명에 의하면, 노드의 네트워크는 복수의 공유 병렬 데이터 채널과 개별 예약 채널을 이용하여 통신한다. 예약 채널은, 메세지 트래픽 충돌의 회피를 향상시키게 노드중 데이터 채널에 액세스를 중재하기 위한 메커니즘을 제공한다. 데이터 채널에의 액세스는 메세지 요구를 통신하고 개별 예약 채널에 대응 응답에 의한 노드중에서 중재된다. 각 노드는 1차 모뎀(트랜스시버)와 2차 모뎀(수신기만이 됨)을 포함하고, 하나의 데이터 채널의 메세지를 송신하거나 또는 수신하더라도, 각 노드가 지속적으로 예약 채널을 감시하는 것을 허용한다. 노드의 1차 모뎀이 메세지 송신에 관여하지 않으면, 2차 수신기는 비활성화되고, 1차 모뎀은 예약 채널을 감시하여 각 이웃 노드의 상태와 각 데이터 채널의 가용성의 정보를 얻어낸다. 1차 모뎀이 메세지 송신에 관여하게 되면, 2차 수신기는 활성화되어 동일하게 예약 채널을 감시한다. 2차 수신기의 사용은, 종래 구조의 경우와 마찬가지로, 단일 수신기만이 채널 예약과 데이터 송신에 사용되면 발생할 수 있는 예약 정보의 손실을 방지한다. 개별 예약 채널의 채널 액세스의 요구를 송신하고 2개의 수신기 중 하나에 이와 같은 요구를 감시하여 응답하게 함으로써, 다중 병렬 데이터 채널의 정보 메세지의 송신은 노드 중에서 중재되고, 요구 메세지와 정보 메세지 간의 충돌이 제거되며, 예약 채널에 송신된 짧은 요구 메세지들 간의 충돌이 상당히 감소될 수 있다.
다중 병렬 데이터 채널의 중재 사용은 작은 영역에서 많은 이용자 간의 고품질의 음성, 영상, 및 데이터의 배분을 허용한다. 다중 데이터 채널에 의해, 하나의 채널에 큰 파일의 매우 긴 송신이 음성와 영상 등의 실시간 서비스의 제한된 시간 할당내에 다른 채널에 액세스를 블록하지 않는다. 본 발명은 많은 이용자가 고품질의 음성 메세지를 교환하는 것을 허용하는 것으로, 음성 샘플은, 다른 이용자 간의 데이터 파일의 빠른 송신을 동시에 허용하면서 수십 밀리초내에 배분되어야한다.
개별 예약 채널을 채용하여 데이터 채널에 액세스를 요구하고 확인함으로써, 예약 채널과 데이터 채널 모두의 충돌의 기회가 상당히 감소된다. 각 노드가 지속저긍로 예약 채널을 감시하기 때문에, 데이터 송신에 포함되는 노드는 현재 이벤트 후에 개시된 병렬 데이터 송신에 관한 정보를 잃지 않는다. 이 공지의 기술이 주어지면, 예약 채널로 복귀하는 노드는 성공적인 데이터 송신을 위해 선택되는 채널에 대해 보다 현명한 판정을 할 수 있다. 특히, 이 본 발명의 이점은 무선 LAN의 인터넷 프로토콜을 통해 음성 등의 실시간 트래픽의 신뢰할 수 있고 적시 배분에 중요하다.
필요하면, 각 노드의 2차 수신기는 일시 데이터 채널로 맞추어 1차 모뎀이 동시에 다른 노드로 메세지 송신에 관여하면서 방송 메세지를 수신한다. 일반적으로 유효 채널 액세스 요구가 방송 메세지중에 송신되지 않기 때문에, 이 2차 모뎀의 일시 재변환은 채널 액세스 정보의 잠재 손실의 관점에서 실질적으로 노우 패널티를 수행한다.
본 발명의 다른 특징에 의하면, 채널 액세스 요구는 높은 우선 순위와 음성 트래픽이 루틴 파일 송신 이전에 처리되는 것을 확인하도록 구성되는 충돌 간격 구조를 사용하여 만들어진다. 충돌 간격은 조합된 시간의 초과의 지속의 타이밍 슬롯에 의해 생성되어 RTS 및 CTS를 송신한다. 음성 메세지 송신을 시도하는 노드는 충돌 간격의 개시 근처의 슬롯을 선택하고, 데이터 메세지의 송신을 시도하는 노드는 그 말미 근처의 슬롯을 선택한다. 슬롯 선택의 랜덤 네이처는 최소 횟수의 충돌로 매우 빠른 채널 액세스와 채널 고효율를 보증한다.
또한, 본 발명은, 특정 메세지 시도가 실패한 이유에 대한 중요한 정보를 소스 노드에 제공하는 향상된 피드백 메커니즘을 포함함으로써, 정보 메세지 또는 채널 액세스 요구을 성공적으로 재송신하는 기회를 향상시킨다. 네거티브 Clear-to-Send 메세지는 소스 노드에 불충분한 채널 품질 또는 메세지 우선 순위를 알리고 소스 노드에 채널 액세스를 효과적으로 부인한다. 네거티브 확인 메세지는 수신 노드에 의해 수신된 정보 메세지가 메세지의 재송신을 요구하는 비트 오류를 포함한다는 것을 소스 노드에 알린다.
본 발명의 상기 및 또 다른 목적, 특징 및 이점은 그 특정 실시예의 다음 정의, 설명 및 기술 도면을 고려시 명백하게 된다. 이들 설명이 본 발명의 구체적인 내용을 상세히 논하였지만, 당해 기술분야의 숙련된 자는 상기 설명에 기초하여 변형이 가능하다는 것을 이해되어야 한다.
본 발명에 의하면, 노드의 네트워크는 복수의 공유 병렬 데이터 채널과 개별 예약 채널을 사용하여 통신한다. 증가된 스루풋은 다중 병렬 데이터 채널을 통해 메세지를 송신함으로써 달성된다. 그러나, 네트워크에서 다중 데이터 채널의 효율적인 사용은 노드 간의 채널 액세스의 할당을 중재하고 메세지 충돌을 최소화하는 메커니즘 없이 실현될 수 없다. 본 발명은 배분된 패션으로 예약 채널로서 사용을 위한 하나의 채널을 전용하고 다중 데이터 채널 채널에 채널 액세스를 할당함으로써 이들 능력을 제공한다. 데이터 채널에 액세스는 메세지 요구와 개별 예약 채널의 대응 응답을 통신함으로써 노드들 간에 중재된다.
각 노드는 1차 수신기와 2차 수신기를 포함하여, 데이터 채널 중 하나의 메제지를 송신하거나 또는 수신하더라도, 각 노드가 예약 채널을 지속적으로 감시하는 것을 허용한다. 예약 채널을 감시할 때, 노드는 달성된 채널 예약을 기억하고 예약이 만료될 때까지 이들 채널의 사용을 피한다. 2차 수신기의 전용은, 종래의 CSMA/CA 구조의 심각한 제한인 데이터 송신 메커니즘과 예약 모두에 대해 단일 수신기의 사용에 의한 예약 인식 분실을 극복한다.
개별 예약 채널의 채널 액세스의 요구를 송신하고 이와 같은 요구를 수신하여 응답하는 수신기를 전용함으로써, 다중 병렬 데이터 채널의 정보 메세지의 송신이 노드 간에 중재될 수 있고, 요구 메세지와 정보 메세지 간의 충돌이 제거되며, 예약 채널에 송신되는 짧은 요구 메세지들 간의 충돌이 상당히 제거된다.
여기서 사용된 바와 같이, 용어 노드는 통신 장치들의 네트워크에서 동작하는 통신 장치를 말한다. 노드는 라디오 또는 무선 전화기 등의 이동 통신 장치일 수 있고, 또는 노드는 특정 로케이션에 정지 또는 고정될 수 있다. 여기서 사용된 바와 같이, 용어 채널은 노드들 간의 통신 경로를 말하고, 다른 채널은 개별 통신 매체 또는 공통 통신 매체에 존재할 수 있으며, 개별 채널은, 시간, 주파수, 또는 인코딩 등의 적당한 수단에 의해 분리될 수 있다.
단일 채널(예를 들면, IEEE802.11 표준하의 CSMA/CA)을 공유하는 노드의 네트워크와 본 발명의 예약/멀티-채널 구성 사이의 개념 대비는 도 1과 도 2 및 도 3a와 도 3b를 비교함으로써 알수 있다. 도 1에서, 네트워크의 노드 A, B, C 및 D는 노드 중 어느 하나에 의해 액세스 될 수 있는 단일, 공유 통신 채널을 통해 서로 통신한다. 이들 노드의 각각은 단일 송신기와 수신기를 가진 단일 모뎀을 포함하다.
도 2에서, 노드 A', B', C' 및 D'는 본 발명에 따라 예약 채널 뿐만 아니라 복수이 데이터 채널을 통해 통신할 수 있다. 설명의 편의 및 용이를 위해, 도 1 및 도 2에 도시된 통신 채널은 버스형(bus-like) 구조를 갖는 것으로 나타내어진다. 그러나, 이들 채널은 각 노드가 채널에 액세스할 능력을 가지는 한 어느 특정 구조나 구성에 제한되는 것이 아니라는 것을 이해하여야 한다. 채널은 유선, 광섬유, 또는 무선(공기를 통해) 등의 어느 통신 매체을 통해 존재할 수 있고, 어느 적당한 송신 프로토콜을 채용하여도 된다. 따라서, 예를 들면, 도 1에 도시된 노드는 IEEE802.11 CSMA/CA 프로코콜을 사용하는 단일 채널을 통해 무선 LAN 통신의 노드 일 수 있다.
도 3a를 참조하면, 도 1의 노드 A가 메세지를 노드 B로 송신하기를 원하는 경우, 노드 A는 먼저 리퀘스트 투 센드(RTS) 메세지를 노드 B로 송신하고 그 다른 노드는 채널 예약을 시도한다. RTS 메세지를 수신시, 다른 노드가 채널에 빨리 요구된 액세스를 가지지 않으면(노드 B가 채널의 다른 노드로부터 수신된 RTS를 갖는 것으로부터 알 것임), 노드 A가 채널의 정보 메세지를 송신하도록 클리어되는 것을 나타내는 클리어 투 센드(CTS) 메세지에 의해 노드 B는 채널 노드 A에 응답할 것이다. CTS 메세지 수신시, 노드 A는 정보 메세지를 노드 B로 송신한다. 정보 메세지를 송신할 때, 다른 노드는 채널을 이용하지 못할 것이다. 예를 들면, 노드 C가 음성 정보를 노드 D로 송신을 원한하고 가정하자. 노드 C는 노드 A로부터 노드 B로의 정보 메세지가 완료된 후 채널에 액세스를 요구하는 노드 D로 RTS 메세지를 송신하기 전까지 대기하여야 한다. 노드 D가 CTS 메세지로 노드 C에 응답한 후에만 음성 메지지가 송신될 수 있다. 노드 A가 비교적 긴 데이터 메세지를 노드 B로 송신하면, 노드 C로부터 노드 D로의 음성 메세지의 송신 지연이 지나치게 길 수 있다.
본 발명에 의한 채널 액세스가 도 3b에 도시된다. 도 2의 노드 A'가 메세지를 노드 B'로 송신하기를 원하는 경우, 노드 A'는 노드 B'와 다른 노드에 가용한 데이터 채널 중 하나를 예약하려는 그 의도를 알리는 Request-to-Send(RTS) 메세지를 노드 B'로 송신한다. RTS 메세지는 예약 채널을 통해 노드 A'로 송신된다. 각 노드는 1차 모뎀과 2차 모뎀을 포함한다. 본질적으로 1차 모뎀은 신호의 송신과 수신 모두에 사용되는 트랜스시버이다. 2차 모뎀도 2차 수신가로서 기능하는 수신기를 포함한다. 이후 보다 상세한 설명되는 바와 같이, 노드가 데이터 채널 중 하나의 메세지의 송신 또는 수신에 관여하지 않은 경우, 2차 수신기는 사용되지 않고, 1차 모뎀의 수신기가 예약 채널로 맞추어진다. 노드가 데이터 채널 중 하나의 메세지의 송신 또는 수신에 관여하는 경우, 1차 수신기는 그 데이터 채널로 맞추어지고 2차 수신기는 활성화되어 예약 채널로 맞추어진다. 따라서, 각 노드는 그 2개의 수신기 중 하나로 예약 채널을 지속적으로 감시한다.
도 3b를 참조하면, 예약 채널을 통해 노드 A'로부터 RTS를 수신시, 데이터 채널이 가용하다고 가정하면, 노드 B'는 예약 채널의 CTS 메세지에 의해 노드 A'에 응답한다. CTS 메세지 수신시, 노드 A'는 정보 메세지를 데이터 채널 "1"의 노드B로 송신한다. 채널 액세스 요구가 개별 예약 채널로 송신되기 때문에, 다른 노드는 후속 정보 메세지가 완료 대기 없이 이전 RTS/CTS 교환이 완료된 직후에 RTS 메세지를 송신할 수 있다. 예를 들면, 도 3b에 도시된 바와 같이, 노드 C'가 노드 D'로 메세지를 송신하기를 원하면, 노드 C'는, 정보 메세지가 노드 A'로부터 노드 B'로 송신되는가에 상관 없이, 노드 B'로부터 노드 A'로의 CTS 메세지가 데이터 채널 1으로 송신된 후에 RTS 메세지를 예약 채널에 송신할 수 있다. 그 다음, 노드 D'는 CTS 메세지로 노드 C'에 응답하고, 노드 C'는 데이터 채널 "2" 등의 다른 가용한 데이터 채널로 정보 메세지를 지속적으로 송신한다. 도 3b에 도시된 바와 같이, 데이터 채널 2의 노드 C'로부터 노드 D'로 송신된 정보 메세지는 데이터 채널 1의 노드 A'로부터 노드 B'로 송신된 정보 메세지와 동시에 송신될 수 있다. 노드 C'로부터 노드 D'로의 메세지는 노드 A'로부터 노드 B'로 송신된 긴 메세지의 송신에 기인하는 본질적인 지연 없이 송신된다.
본질적으로 본 발명의 접근은 예약 채널에서 request-to-send 메세지의 짧은 기간과 긴 데이터 송신의 부재에 기인하는 다중 액세스 충돌을 없앤다. 개별 데이터 채널의 데이터 송신도 데이터 송신과 관련된 clear-to-send 메세지의 범위 밖인 노드로부터의 request-to-send 시도에 의해 생성된 랜덤 버스트 오류로부터의 충돌의 감소를 경험한다. 예를 들면, 이동 ad-hoc 네트워크(IEEE802.00 언어의 확장 서비스 셋)에서, 노드는 기본 서비스 셋(본질적으로 기본 서비스 셋은 홉 탐지에서 접속점에 연결되는 노드의 그룹임)의 무선 주파수 범위에 들어가고 나올 것이다. RF 통신은, 빌딩, 나무, 및 그 밖의 구조에 기인하여 그 전달 범위에 와이드스윙(wide swing)을 경험한다. 빌딩이 송신기와 수신기 사이에 있을 때, 상당한 감쇠가 생길 수 있다. IEEE802.00 프로토콜하에서 동작하는 네트워크의 경우에, 이 변동 때문에, 데이터 메세지를 수신하는 노드가 RTS 또는 메세지를 송신하는 노드로부터 카타스트로피 간섭(catastrophic interfernce)을 경험한다. 이 노드는 빌딩 또는 나무에 기인하여 채널 예약을 익식하지 못하면 RTS 송신을 손상시키나, 더이상 아니다. 본 발명에 의하면, 이 유해한 간섭은 데이터 채널보다는 예약 채널에서 발생한다. 이러한 RTS 메세지가 예약 채널의 다른 RTS 메세지 또는 CTS 메세지와 충돌하면, 이 충돌 때문에, 정보 메세지가 재시도되기보다는 예약이 재시도된다. 이 향상은 빠른 배분을 필요로 하는 실시간 서비스(예를 들면, 음성 및 영상)에 대해 특히 중요하다.
전술한 것으로부터 알 수 있는 바와 같이, 본 발명의 중요한 이점은 예약 채널의 지속적인 감시링에 있다. 데이터 송신에 포함되는 노드는 현재의 이벤트 후에 개시되는 병렬 데이터 송신에 대한 정보를 잃지 않는다. 이 보편적 지식이 주어지면, 예약 채널로 복귀하는 노드는 성공적인 대ㅔ이터 송신을 위해 선택되는 채널에 대해 보다 현명한 판정을 할 수 있다. 이 본발명의 이점은 무선 LAN의 인터넷 프로토콜을 통한 음성 등의 실시간 트래픽의 신뢰할 수 있으며 적시 배분에 특히 중요하다.
무선 LAN의 관한 본 발명의 다음의 전형적인 실시예는 본 발명의 방법 및 장치를 상세히 나타낸다. 도 4 및 도 5는 전형적인 실시예에 따른 향상된 충돌 기피의 멀티 채널 캐리어 탐지 다중 액세스(MC-CSMA/E-CA)(multi-channel carriersense multiple access with enhanced collision avoidance)을 채용하는 시스템에서 노드의 1차 및 2차의 모뎀의 상태도를 도시한다. 구체적으로, 도 4에는 노드의 1차 모뎀의 채널 액세스 상태 머신을 나타내는 상태도이다. 이 상태 머신은 다중 데이터 채널에 의해 CSMA/CA 프로토콜을 실시한다. 도 5에는 향상된 충돌 기피를 제공하는 2차 수신기의 채널 액세스 상태 머신을 나타내는 상태도가 도시된다.
설명을 용이하게 하기 위해, 도 4에 도시된 모뎀 상태는, 메세지 송신 처리시 각 1차 모뎀이 통상적으로 들어갈 수 있는 "소스 모뎀 상태"(도 4의 우측)와, 메세지 수신 처리시 각 1차 모뎀이 통상적으로 들어갈 수 있는 "목적지 모뎀 상태"(도 4의 좌측)으로 막연히 분리된다. 그러나, 도 4에 도시된 상태는 단일 상태 머신을 구성하고, 각 노드의 1차 모뎀은 이들 상태 중 어디에 들어갈 수 있다는 것을 알 수 있다.
초기 턴 온과 파워 업시(초기화), 각 모뎀은 아이들(IDLE) 상태(100)로 들어가고 예약 채널로 맞추어진다. 소스 노드가 메세지를 수신 노드로 송신하려고 시도할 때, 소스 노드의 모뎀 상태의 표준 사이클은, 아이들(100), 시간 채널 액세스(102), RTS 송신(104), CTS 대기(106), CTS 처리(108), 메세지 송신(110), 링크 수신확인 대기(112), 및 아이들(100)로의 복귀의 상태를 포함한다. 이 사이클로부터 벗어남은 방송 메세지(CTS 요구되지 않음) 또는 소스 모뎀의 RTS 시도 이전의 RTS 또는 CTS의 수신 또는 CTS 수신의 결여 등의 오류 조건과 관련된다.
보다 구체적으로, 송신 명령을 수신시, 아이들 상태(100)에서 시간 채널 액세스 상태(102)로 변환한다. 시간 채널 액세스 상태(102)에서, 네트워크 상태에기초하여, RTS 메세지의 송신 이전에 지연(지연 업)을 삽입하는지를 판정하여 다중 노드로부터의 개시 시간의 램덤화를 제공한다. 특히 이것은 모든 노드가 동시에 수신을 종료하는 다음의 방송 메세지의 수신에 중요하다. 방송 메세지의 완료시, 각 노드가 RTS 메세지를 예약 채널에 송신하려고 즉시 시도되는 채널 액세스를 원하면, 충돌의 기회는 통상보다 거의 클 것이다(즉, 적어도 2 노드가 동시에 RTS를 송신하기가 보다 용이할 것이다). 따라서, 방송 메세지가 수신되었으면, 시간 채널 액세스는 채널에 액세스를 랜덤화하기 위해 RTS 메세지를 송신하기 위한 랜덤 시간 지연을 설정하여, 동시에 노드에 액세스를 시도하는 복수의 노드의 기회가 감소된다.
하나의 데이터 채널만이 정보 메세지의 다음 송신과 수신에 가용한 경우에 유사한 문제가 존재한다. 메세지의 완료 이전에, 노우 데이터 채널이 가용하고, 메세지를 송신하기를 원하는 노드는 데이터 채널에 액세스하는 제1 기회가 메세지의 말미에 생길것이라는 것을 인식할 것이다. 2 이상의 노드가 메세지를 송신하기를 원하고 각기 RTS 메세지를 정보 메세지의 완료 즉시 예약 채널에 송신하면, 충돌이 발생할 것이다. 따라서, 시간 채널 액세스 상태(102)에서는, 랜덤 지연이 RTS 메세지를 수신 노드로 송신하기 전에 삽입된다.
반대로, 네트워크가 거의 정지이면, 적어도 점유되지 않은 데이터 채널의 일부에 의해, 시간 채널 지연(102)은 0초의 지연을 설정하여, 본질적으로 소스 모뎀은 RTS 송신 상태(104)로 바로 가고, RTS 메세지는 예약 채널의 지연 없이 수신 노드로 즉시 송신된다.
시간 채널 액세스 상태(102) 동안에, 모뎀이 예약 채널의 도착 신호(SYNC DETECT)를 검출하면, 모뎀은 RTS 송신 상태(104)로 변환되기보다는 RTS/CTS 처리 상태(114)로 변환되어 수신된 것을 판정한다. 인커밍 신호가 메세지를 다르 ㄴ노드로 송신하는 것을 요구하는 RTS 메세지인 것으로 판정되면(즉, RTS 메세지가 모뎀에 의한 노우 응답을 요구하면), 모뎀은 머지 않아 응답 CTS를 수신하리라 생각한다(이 시나리오에서는, 모뎀은 예약 채널의 2개의 다른 노든간의 RTS/CTS 교환에 "탐문"한다). 이 때, 노드/모뎀이 그 자신의 RTS 메세지를 송신하기를 원하더라도, 노드는, 예약 채널의 2개의 노드간에 RTS/CTS 교환이 시작되었다는 것을 인식하고, 그 자신의 RTS 메세지를 송신하기 전에 트랜잭션이 완료될 때까지 대기하여야 한다. 예상된 응답 CTS 메세지를 대기(CTS 대기)하기 위해서, 모뎀은 RECV CTS 상태(116)로 변환된다. RECV CTS 상태(116)에서는,, 타이머가 경과 시간의 정보를 알아낸다. 소정 시간 경과 기간이 만료된 후, 모뎀이 예약 채널의 인커밍 CTS 메세지를 검출하지 못하면, 모뎀은 시간 채널 액세스 상태(102)(ACK_4)로 북귀하여 RTS 메세지를 송신하려는 시도를 재개한다. 본질적으로, 모뎀은, 소정 시간 후에, 무응답 CTS 메세지가 임박하여, 지금 모뎀에 예약 채널이 응답 CTS과 충돌할 염려 없이 그 자신의 RTS 메세지를 송신이 가용하다는 것을 가정한다.
시간 경과 기간의 만료 전에, 모뎀이 예약 채널의 인커밍 신호를 검출하면, 모뎀은 RTS/CTS 처리 상태(114)로 복귀하여 수신된 것을 판정한다. 수신된 신호가 예상된 응답 CTS 메세지이면, RTS/CTS 교환은 완료되고, 노드 는 정보 메세지가 데이터 채널의 두 노드간에 바로 교환될 것이라는 것을 인식한다. 정보 메세지의 근간의 성신이 최종 가용 데이터 채널의 사용을 요구하거나(즉, 모든 데이터 채널이 점유되는) 또는 송신이 소스 노드가 RTS 메세지를 송신하려고 의도한 수신 노드를 포함하면, 소스 노드는 RTS 메세지의 송신을 진행할 수 없다. 따라서, 모뎀은 RTS/CTS 처리 상태(114)에서 아이들 상태(100)로 변환(ACK_2)한다. 한편, 근간의 정보 메세지 송신이 최종 가용 데이터 채널을 점유하지 못하고 의도된 수신 노드를 포함하지 못하면, 실행 가능한 채널 액세스 시도가 여전히 존재하여, 모뎀은 RTS/CTS 처리 상태(114)에서 시간 채널 액세스 상태(102)로 복귀하여(ACK_1) RTS 메세지 송신 시도의 처리를 재개한다.
시간 채널 액세스 상태(102)에서, RTS 송신 지연 시간(지연 업)이 만료될 때, 모뎀은 RTS 송신 상태(104)로 변환된다. RTS 송신 상태(104)에서는, 소스 모뎀이 정보 메세지를 단일 수신 노드로 송신하기를 원할 때(즉, 방송 메세지가 아닐 때), 모뎀은 예약 채널의 RTS 메세지를 수신 노드로 송신한다. RTS 메세지는 소스 노드가 정보 메세지(즉, 음성, 영상 또는 데이터 메세지)를 송신하기 위해서 데이터 채널을 제어하기를 원하는 예약 시간의 기간을 특정한다. 통상적으로, RTS 메세지는 수신 노드에 정보 메세지를 송신하기 위한 송신 파라미터들을 설정하기 위한 옵션의 수를 제공한다. 그 다음, 수신 노드는, 정보 메세지가 송신되는 데이터 채널을 포함하여, 응답 CTS 메세지에서 실제 송신 파라미터들을 특정한다. 예약 채널의 RTS 메세지를 송신한 후(DONE), 소스 모뎀은 CTS 대기 상태(106)로 변환한다. 이름이 의미하듯이, CTS 대기 상태에서는, RTS 메세지의 응답에서 소스 모뎀이 수신 노드로부터 예약 채널의 CTS 메세지의 도달을 대기한다.
CTS 대기 상태(106)에서는, 타이머가 경과 시간의 정보를 얻어낸다. 무응답 CTS 메세지가 소정 시간 경과 기간내에 예약 채널의 모뎀에 의해 수신되면(시간 경과 무CTS), 모뎀은 CTS 대기 상태(106)에서 아이들 상태(100)로 변환한다. 이후 보다 상세히 설명되는 바와 같이, 모뎀도 소스 노드가 정보 메세지를 송신하지 않아야 하는 것을 나타내는 네거티브 CTS(NCTS) 메세지에 의해 수신 노드가 RTS 메세지에 응답할 때 CTS 대기 상태(106)에서 아이들 상태(100)로 변환한다.
시간 경과 기간 이전에, 모뎀이 예약 채널의 수신 노드(CTS RCVD)로부터 응답 CTS 메세지를 수신하면, 모뎀은 CTS 대기 상태(106)에서 CTS 처리 상태(108)로 변환한다. CTS 메세지는 정보 메세지가 송신되어야 하는 데이터 채널을 나타내고, 송신 데이터률 및 파워 레벨 등의 각종 송신 파라미터를 제공할 수 있다. CTS 메세지를 처리한 후(DONE), 모뎀은 모뎀이 특정 데이터 채널의 정보 메세지를 송신하는 메세지 송신 상태(110)로 변환한다. 정보 메세지를 송신한 후(DONE), 모뎀은 정보 메세지가 성공적으로 수신되었다는 것을 나타내는, 모뎀이 수신 노드로부터 확인 신호를 수신하기를 대기하는 링크 수신확인 대기 상태(112)로 변환한다.
목적지 노드가 에러없이 정보 메시지를 성공적으로 수신한다면, 이에 이어 목적지 노드는 수신이 성공적이었음을 나타내는 링크 수신확인 메시지를 데이터 채널을 통해 소스 노드로 송신한다. 링크 수신확인 메시지(LINK ACK RECEIVED)를 수신하였을 때, 모뎀은 링크 수신확인 대기 상태(112)에서 아이들 상태(100)로 이행한다. 링크 수신확인 대기 상태(112)에서, 타이머는 경과된 시간을 주시한다. 소정의 타임-아웃 기간 내에 데이터 채널을 통해 모뎀에 의해 어떠한 수신확인 메시지도 수신되지 않았으면(타임 아웃 노우 링크 ACK), 모뎀은 링크 수신확인 대기 상태(112)에서 아이들 상태(100)로 이행한다. 이하 상술하는 바와 같이, 수신된 정보가 비트 에러들을 포함하거나 어떤 이유로 변질되었음을 나타내는 부정 수신확인(NACK) 메시지를 목적지 노드가 데이터 채널을 통해 소스 노드로 보낼 때, 모뎀은 링크 수신확인 대기 상태(112)에서 아이들 상태(100)로 이행한다.
정보 메시지를 특정의 목적지 노드로 송신하는 대신, 소스 노드가, RTS 송신 상태(104)에서, 수신 영역 내의 복수의 이웃한 노드들에 방송 메시지를 송신하고자 한다면, 소스 모뎀은 소스 노드가 곧 방송 메시지를 송신할 것임을 나타내는 RTS 메시지를 예약 채널을 통해 송신한다. RTS 메시지가 예약 채널을 통해 송신될 때, 송신 신호의 범위 내의 모든 노드들이 RTS 메시지를 수신한다. 전술한 바와 같이, 목적지 노드가 하나인 경우, 소스 노드는 명시된 데이터 채널을 통해 정보 메시지를 송신하기 전에 응답 CTS 메시지를 기다려야 한다. 방송 메시지에 있어서, 이 방송 메시지를 수신할 수 있는 모든 노드는, 사실상, 의도된 목적지 노드이다. 모든 노드로부터 응답 CTS 메시지를 수신한다는 것은 일반적으로 비현실적이기 때문에, 방송 메시지의 경우, 수신 노드들은 CTS 메시지를 소스 모드에 다시 보내지 않는다. 따라서, 방송 메시지를 보낼 때(BCST XMIT), 모뎀은 RTS 송신 상태(104)에서 방송 지연 상태(118)로 이행한다. 방송 지연 상태는 단순히 RTS 메시지의 송신과 방송 메시지의 송신 간에 지연을 부여한다. 일단 지연 시간이 경과하였으면(DONE), 모뎀은 메세지 송신 상태(110)로 이행하는데, 이 상태에서 모뎀은 데이터 채널들 중 한 채널로 방송 메시지를 송신한다. 방송 메시지를 송신한후에(BCST), 모뎀은 아이들 상태(100)로 이행한다(방송 메시지를 수신하는 노드들은 수신확인 메시지들에 응답하지 않는다).
노드가 다른 노드에 의해 보내진 메시지의 목적지일 때, 모뎀 상태들은 전술한 소스 모뎀 상태들과 보완관계에 있다. 메시지를 수신하려 하는 목적지 노드의 주 모뎀의 모뎀 상태들의 표준 순서는 RTS/CTS 처리(114), CTS 송신(120), 메세지 수신(122), CRC 체크(124), 링크 ACK/NACK 송신(126), 및 파형 프로세서 인터럽트(128)를 포함한다.
구체적으로, 예약 채널로 인커밍 신호를 검출하였을 때(SYNC DETECT), RTS/CTS 처리 상태에서 확인된 수신 신호가 노드 자신에게 보내지는 RTS 메시지이면(즉, 이 노드는 소스 노드가 발송을 원하는 메시지의 목적지 노드임), RTS 메시지의 처리를 완료하였을 때(DONE), 모뎀은 RTS/CTS 송신 상태로 이행한다. 반면, 수신된 신호가 다른 노드로 보낼 RTS 메시지이면(즉, 이 노드는 소스 노드가 보내고자 하는 메시지의 목적지 노드가 아님), 모뎀은 목적지 노드로부터 응답 CTS 메시지 수신을 대기할 것이고(CTS 대기), RECV CTS 상태(116)로 이행한다. 전술한 바와 같이, RECV CTS 상태(116)에서, 타이머는 경과되는 시간을 주시한다. 소정의 타임-아웃 기간이 끝난 후에, 예약 채널로 인커밍 신호를 모뎀이 검출하지 않았으면, 모뎀은 CTS 메시지는 발송되지 않을 것으로 단정하고 아이들 상태로 돌아간다(ACK_3). 타임-아웃 기간이 끝나기 전에, 모뎀이 유보채널로 인커밍 신호(SYNC)를 검출하였다면, 모뎀은 수신된 것을 판정하기 위해서 RTS/CTS 처리 상태(114)로 돌아간다. 수신된 신호가 기대했던 응답 CTS 메시지이면, RTS/CTS 교환이 완료되고, 노드는 특정의 데이터 채널을 통해서 두 개의 노들 간에 정보 메시지가 곧 교환될 것임을 인식한다. 이어서 모뎀은 RTS/CTS 처리 상태(114)에서 아이들 상태(100)로 돌아간다(ACK_2). 예약 채널에 충돌이 발생할 때 이로부터 모뎀은 복구할 수 없는데, 이러한 상태일 때 모뎀은 RTS/CTS 처리 상태(114)에서 아이들 상태(110)로 이행한다.
도착한 RTS 메시지가 이 노드를 목적지 노드로서 확인하는 경우로 다시 가서, CTS/NCTS 송신 상태(120)로부터, 모뎀은 CTS 메시지나 부정 CTS 메시지(NCTS)를 다시 소스 노드로 송신한다. 이하 상술하는 바와 같이, 소스 노드가 정보 메시지를 송신하지 않을 것으로 목적지 노드가 판정하면, 모뎀은 예약 채널로 부정 CTS 메시지(NCTS)를 소스 노드로 송신하고 아이들 상태(100)로 돌아간다. 그렇지 않다면, 모뎀은 CTS 메시지를 소스 노드로 송신한다. CTS 메시지는 어떤 임의의 수의 다른 메시지 송신 파라미터들만이 아니라 정보 메시지를 소스 모뎀이 송신할 데이터 채널을 명시한다. CTS 메시지의 송신을 완료하였을 때(DONE), 모뎀은 메세지 수신 상태(122)로 이행한다.
메세지 수신 상태(122)에서, 모뎀은 타임-아웃 기간이 종료될 때까지 정보 메시지를 기다린다. 모뎀이 메시지를 수신함이 없이 타임-아웃 기간이 종료한다면(검출되지 않은 프레임 SYNC, 즉, 인커밍 메시지에 의해 프레임 동기화를 달성할 수 없다면), 모뎀은 파형 프로세서 인터럽트 상태(128)로 이행한다. 소스 노드와 목적지 노드 간에 상태가 변경되어 수신이 불가능하게 되었을 때 프레임 동기화는 모뎀에 의해 검출되지 않을 수 있다. 예를 들면, 소스 노드에 의한 RTS메시지의 송신 시간과 목적지 노드에 의한 CTS 메시지의 송신 시간 사이에 RF 상태가 불리하게 바뀌었다면, 소스 노드는 CTS 메시지를 성공적으로 수신할 수 없다. 결국, 소스 노드는 목적지 모뎀이 메세지 수신 상태(122)에서 대기하고 있는 중에 정보 메시지 송신을 시도조차 못할 수도 있다. 마찬가지로, CTS 메시지의 송수신 후에 RF 상태가 불리하게 바뀌었다면, 후속 송신되는 정보를 목적지 모뎀에서 검출하지 못할 수도 있다.
모뎀이 인커밍 정보 메시지에 의해 프레임 동기화를 검출하지 못하였으면(RCV DONE), 모뎀은 메세지 수신 상태(122)에서 CRC 체크 상태(124)로 이행하는데 CRC 체크 상태에서 모뎀은 수신된 메시지가 비트 에러들을 갖고 있는지 판정한다. 구체적으로, 모뎀은 메시지의 첫 번째 두 개의 바이트 내 정보로부터 메시지가 얼마나 많은 바이트의 길이인지 판정한다. 일단 그 수의 바이트가 수신되었으면, 모뎀은 수신된 메시지가 어떤 비트 에러를 포함하고 있는지 판정하기 위해서 순환 용장 체크(CRC)를 수행한다. 수신된 메시지 내 모든 비트들이 올바르다면(GOOD CRC), 모뎀은 ACK/NACK 송신 상태(126)로 이행하고 메시지가 성공적으로 수신되었음을 나타내는 수신확인 신호를 데이터 채널을 통해 소스 노드로 송신한다. 반면, 수신된 메시지에서 CRC가 비트 에러들을 검출하였다면(CRC ERROR), 모뎀은 ACK/NACT 송신 상태(126)로 이행하여 메시지가 성공적으로 수신되지 않았음을 나타내는 부정 수신확인(NACK) 신호를 데이터 채널을 통해 소스 노드로 송신한다.
수신확인 혹은 부정 수신확인 신호를 소스 노드로 송신한 후에(DONE), 모뎀은 파형 프로세서 인터럽트 상태(128)로 이행한다. 인터럽트를 통해, 파형 프로세서 인터럽트 상태(128)는 네트워크 프로세서로 수신 상태 표시자를, 만약 성공적으로 수신된 경우이면, 프로토콜 스택 위에 수신된 메시지를 보낸다(예를 들면, 메시지 내 수신된 수신 상태 및/또는 정보에 응답하는 링크 계층 소프트웨어). 수신 상태는 프레임 동기화 및 CRC가 성공적이었는지(GOOD), 프레임 동기화가 검출되지 않았는지(FS 오류), 아니면 CRC가 수신 메시지에서 비트 에러를 검출하였는지(CRC 오류) 여부를 네트워크 프로세서에 알린다. 수신 상태가 양호이면, 성공적으로 수신된 메시지는 또한 네트워크 프로세서로 제공된다. 메시지가 성공적으로 수신되지 않았으면, 노드는 지연을 무작위로 설정하고 다른 송신 파라미터로(예를 들면, 보다 낮은 데이터 속도 혹은 보다 높은 파워로) 다시 메시지 송신을 시도하는 랜덤 백-오프 알고리즘을 사용할 수 있다. 수신 상태 및 정보 메시지를 전달한 후에, 모뎀은 아이들 상태(100)로 이행한다.
방송 메시지가 곧 들어올 것임을 수신된 RTS 메시지가 나타내면(방송 수신), 목적지 노드는 CTS 메시지에 응답하지 않으며, 따라서, 모뎀은 RTS/CTS 처리 상태(114)에서 메세지 수신 상태(122)로 직접 이행한다(CTS/NCST 송신 상태(122)를 우회함). 마찬가지로, 방송 메시지 수신에 응답하여 어떠한 수신확인 신호도 보내지 않으며, 이에 따라서, 일단 CRC가 방송 메시지에 대해 완료되면(방송 DONE), 모뎀은 CRC 체크 상태(124)에서 파형 프로세서 인터럽트 상태(128)로 직접 이행한다(ACK/NACK 송신 상태(126)를 우회함).
전술한 바로부터 명백한 바와 같이, 본 발명의 주 모뎀은 예약 채널을 통해 RTS 및 CTS 메시지들의 송수신에 관여하고 아울러 데이터 채널을 통해서는 정보 메시지들 및 수신확인 신호들의 송수신에 관여한다. 그러나, 모뎀이 채널 채널을 통해 정보 메시지의 송신에 연루되고 있는 동안에 모뎀은 RTS 및 CTS 메시지들용의 예약 채널을 감시할 수 없다. 이에 따라, 다른 대책이 없이는, 어느 채널들이 사용중인지 혹은 어느 채널들이 사용가능한지 그리고 어느 노드들이 사용중인지 여부에 관한 중요한 정보를 정보 메시지 송신 중에 놓칠 수 있다.
본 발명의 또다른 면에 따라서, 각각의 노드는 주 모뎀이 사용중에 있을 때 예약 채널을 감시하기 위한 2차 모뎀 혹은 수신기를 포함한다. 2차 수신기는 주 모뎀이 데이터 채널을 통한 메시지 송신에 연루되어 있어 예약 채널에 대해 파악하지 못하고 있을 때 병렬의 데이터 채널들에 관한 정보를 놓치는 문제를 제거한다. 2차 모뎀이 송신능력 및 수신능력을 모두 포함할 수 있지만, 여기 기술된 본 발명의 실시예는 신호들을 수신하기만 하는 2차 모뎀에 의존하므로 송신기를 선택적으로 부가할 수도 있고 제거할 수 있다. 물론, 2차 송신기가 본 발명에 의해 필요하지 않지만, 본 발명은 2차 송신기 혹은 네트워크 노드 내 어떤 다른 기능성의 사용을 배제하지 않음을 알 것이다.
2차 수신기의 채널 접속 상태 머신을 도시한 상태도를 도 5에 도시하였다. 전반적으로 2차 수신기는 아이들(200), RTS/CTS 처리(202), 및 RECE CTS(204)인 상태들의 루프를 순환함으로써 예약 채널을 감시한다. 이들 상태들은 주 모뎀의 상태 머신 내 대응하는 상태들과 유사하다. 2차 수신기는 어느 목적지들이 얼마동안 사용 중에 있는지, 각각의 트랜잭션을 완료하기 위해 어느 데이터 채널이 선택되었는지를 기록함으로써 모든 완료된 RTS/CTS 트랜잭션들을 기록한다.
보다 구체적으로, 아이들 상태(200)에서는, 2차 수신기가 RTS 또는 CTS 메세지의 수신을 대기하는 예약 채널을 감시한다. 이들 메세지(SYNC DETECT) 중의 하나를 획득시, 상태 머신은 RTS/CTS 처리 상태(202)로 변환된다. RTS/CTS 처리 상태(202)에서 착신 RTS 또는 CTS 메시지를 확인하여 그 RTS 또는 CTS 메시지의 내용을 기초로 채널 상태 정보를 갱신한다. RTS 및 CTS 메시지는 모두 어떤 목적지가 포함되는지, 노드가 어떤 채널을 이용하여 통신하는지, 노드가 메시지 전송에 얼마나 오래 관여하게 되어 이 노드에 의한 메시지 전송이 무효가 되는지를 나타내기에 충분한 정보를 포함하고 있다. 또한, 이 정보를 알면 이 노드가 예약된 채널을 선택하여 진행중인 통신에 파괴적인 간섭을 일으키게 되는 것을 막을 수 있다.
모뎀은 RTS 메시지를 수신하면, 목적지 노드로부터의 응답 CTS 메시지의 수신을 기다리게 되고, RECV CTS 상태(204)로 이행한다. RECV CTS 상태(204)는 제2 수신기가 RTS/CTS 처리 상태(202)에서 미리 처리했던 RTS에 응하여 CTS의 수신을 기다리는 홀딩 상태이다. RECV CTS 상태(204)에서 타이머는 경과 시간의 트랙을 관리한다. 소정의 타임아웃 기간이 끝난 후 제2 수신기가 예약 채널 상에서 착신 신호를 검출하지 않으면, 제2 수신기는 CTS 메시지가 송신되지 않을 것이라고 추측하고 아이들 상태(200)로 돌아간다(아이들 복귀). 타임아웃 기간의 만료 이전에 제2 수신기가 예약 채널 상에서 착신 신호(SYNC)를 검출하면, 제2 수신기는 RTS/CTS 처리 상태(202)로 돌아가 무엇이 수신되었는지를 판단한다. 수신된 신호가 예상한 응답 CTS 메시지인 경우, RTS/CTS 교환이 완료하고, 노드는 특별한 데이터 채널 상에서 두 노드간에 정보 메시지가 간단히 교환된다는 것을 인지한다. 이어서 제2 수신기는 RTS/CTS 처리 상태(202)에서 아이들 상태(200)로 돌아간다(아이들 복귀).
여기서, 제2 수신기는 대개 다른 노드(즉, 이 노드는 소스 노드가 전송을 바라는 메시지의 목적지 노드가 아니다)로 진행하는 RTS 및 CTS 메시지의 수신을 기다린다. 제2 수신기는 일반적으로 제1 모뎀이 데이터 채널 상의 메시지 전송에 관여하여 일시적으로 어떠한 RTS 메시지도 송신할 수 없고 어떠한 착신 RTS 메시지에도 응답할 수 없는 경우에만 예약 채널을 감시하기 때문이다. RTS/CTS 처리 상태(202)에서 확인된 수신 신호가 그 노드 자체(즉, 이 노드는 소스 노드가 송신을 요구하고 있는 메시지의 목적지 노드이다)로 향하는 RTS 메시지인 경우, 다른 노드로부터 CTS가 전달되지 않기 때문에 제2 수신기는 아이들 상태(200)로 돌아간다.
다시 도 5를 참조하면, 제1 모뎀이 데이터 채널 상의 메시지 전송에 연루되지 않을 경우 전력을 절약하기 위해 제2 모뎀/수신기의 QUIET 상태(206)가 사용된다. 이 상태에서, 제1 모뎀이 예약 채널을 감시하는 동안 제2 수신기의 전력이 다운된다. 제2 수신기의 정지(QUIET) 상태(206)와 IDLE 상태(200)간의 이행 타이밍은 도 4에 도시한 제1 모뎀의 상태 머신을 참조하면 알 수 있다. 일반적으로, 제1 모뎀이 아이들 상태(100)일 때, 예약 채널에 "동조" 또는 "리스닝"되고, 제2 수신기는 정지 상태(206)가 되어 전력을 절약한다. 마찬가지로, 제1 모뎀이 RTS 또는 CTS 메시지를 송신, 수신, 대기 또는 처리하고 있는 상태에서, 제1 모뎀은 예약 채널에 동조되고 제2 수신기는 정지 상태(206)가 된다. 이들 제1 모뎀 상태는 시간채널 액세스(102), RTS 송신(104), CTS 대기(106), CTS 처리(108), RTS/CTS 처리(114), RECV CTS(116) 및 CTS/NCTS 송신(120)를 포함한다.
제1 모뎀이 데이터 채널 상의 메시지를 송신 또는 수신하고 있을 때, 제1 모뎀은 데이터 채널에 재중재되고, 제2 수신기는 QUIET 상태(106)에서 IDLE 상태(200)로 활성화된다. 특히, 제1 모뎀이 CTS 처리 상태(108)나 방송 지연 상태(118)에서 메세지 송신 상태(110)로 이행하는 경우, 제1 모뎀은 데이터 채널에 재중재되고, 제2 수신기는 예약 채널에 동조되어 아이들 상태(200)로 들어간다. 마찬가지로, 제1 모뎀이 CTS/NCTS 송신 상태(120)나 RTS/CTS 처리 상태(114)에서 메세지 수신 상태(122)로 이행하는 경우, 제1 모뎀은 데이터 채널에 재중재되고, 제2 수신기는 예약 채널에 동조되어 아이들 상태(200)로 들어간다. 링크 수신확인 대기 상태(112) 또는 파형 프로세서 인터럽트 상태(128)에서 아이들 상태(100)로 돌아가면, 제1 모뎀은 예약 채널로 재중재되고, 제2 수신기는 비 활성화되어 QUIET 상태(206)로 돌아간다. 여기에 사용된 "중재", "중재 가능", "재중재" 및 "재중재 가능"의 용어는 단지 수신기를 적절히 중재하여 특정 채널 상의 신호를 검출하는 것을 말하는 것이다. 이들 중재은 채널의 본래 기능으로 채널들의 분리 방법이며, RF 주파수, 타이밍 또는 코딩의 중재을 포함할 수도 있다. 따라서, 여기서 광범위하게 사용된 것처럼, "중재" 및 "재중재"의 용어들은 반드시 RF 주파수의 변경을 의미하는 것은 아니다.
상기 설명한 바와 같이, 특정 노드가 방송 메시지를 송신하도록 되어 있으면, 상기 RTS 메시지를 수신하는 각 노드는 RTS 메시지에 의해 지정된 데이터 채널로 중재하여 방송 메시지의 수신을 기다린다. 제1 모뎀이 데이터 채널 상의 정보 메시지 전송에 관여하지 않으면, 방송 메시지의 수신은 제1 모뎀을 특정 데이터 채널로 중재(도 4에서 RTS/CTS 처리 상태(114)에서 메세지 수신 상태(122)로의 이행)하는 것에 의해 취급된다. 그러나, 본 발명에 의하면, 제1 모뎀이 정보 메시지의 전송에 관여하고 있는 경우에도 노드가 여전히 방송 메시지를 수신할 수 있다.
다시 도 5를 참조하면, 제2 수신기(제1 모뎀이 사용 중이기 때문에 활성화된)가 곧 들어올 방송 메시지를 나타내는 RTS 메시지를 검출하면, 제2 모뎀은 방송 수신 상태(108)로 이행한다. 방송 수신 상태(208)는 제2 모뎀이 특정 데이터 채널로 재중재되어 데이터 채널 상의 방송 메시지를 청취하는 확대된 성능을 제공한다. 방송 메시지는 송신기 범위 내의 모든 노드에 의해 청취되도록 되어 있다. 이 경우, 예약 채널의 감시보다 이 방송 메시지의 수신이 더 중요한 것으로 추정된다. 일반적으로, 예약 채널은 모든 이웃 노드들이 RTS 또는 CTS 메시지의 송신보다는 방송 메시지를 수신하고 있어야 하므로 방송 메시지 중에 점유되지 않아야 한다. 따라서, 제1 모뎀도 제2 모뎀도 일시적으로 예약 채널을 감시하지 않더라도, 이웃 노드들도 방송을 청취하고 있기 때문에, 방송 메시지중 예약 채널 상에 정당한 RTS 또는 CTS 메시지가 송신되지 않아야 한다. 정보 메시지의 전송과 동시에 발생하는 방송 메시지중에 예약 채널이 감시되지 않더라도, 방송 메시지중에 RTS 및 CTS 메시지 등의 채널 액세스 예약 메시지를 기다리지 않기 때문에, 채널 액세스 예약 메시지를 기다리는 기간동안 예약 채널이 계속해서 감시된다. 제2 모뎀을 방송의 데이터 채널로 재중재함으로써, 노드는 한 데이터 채널 상의 정보 메시지와 다른 데이터 채널 상의 방송 메시지를 병렬로 동시에 수신할 수 있다. 방송 메시지가 종료하면, 제2 모뎀은 예약 채널로 재중재되고 IDLE 상태(200)로 돌아간다. 여기서, 제1 모뎀이 방송 메시지를 수신할 때 제2 수신기는 예약 채널을 감시할 수 있다(방송 중에 RTS 또는 CTS 메시지를 기다리지 않더라도).
네거티브 clear-to-send(NCTS)와 네거티브 수신확인(NACK) 메세지는 본 발명의 시스템에 상당한 향상을 제공한다. 이들 네거티브 응답 메세지는 원래의 송신에 구조상의 피드백을 제공한다. NCTS는 요구된 데이터 속도에 불충분한 신호 품질을 나타내는데 사용되고 고부가 데이터를 보증하는 불충분한 우선 순위가 시간안의 신뢰성 있게 배분된다. 예약 채널에 송신되는 네거티브 CTS 메세지는 RTS 메세지에 응답하여 모뎀에 의해 생성된다. CTS의 인커밍 우선 순위값과 네트워크 프로토콜에 의해 유지되는 최소 허용 가능한 우선 순위 레벨간이 비교된다. 또한, 모뎀은 불충분한 신호 품질이 있을 때 NCTS 메세지를 회복하여 정보 메세지의 성공적 수신을 지원한다. RTS 메세지로부터의 모뎀에 의해 추출된 채널 품질에 기초하여, 메세지 송신이 요구된 데이트 레이트로 달성될 수 있는 지를 판정하도록 테이블 참조가 행해진다. 메세지가 성공적으로 완료되리라 예측될 수 없으면, NCTS 는 메세지 송신이 성공적으로 달성될 수 있다는 데이터 레이트를 송신기에 알리는 결과 산출로 복귀한다.
네거티브 확인 메세지(NACK)는 CRC 오류를 나타내는데 사용된다. NACK는 수신 노드에서 정보 메세지가 수행되는 데이터 채널의 소스 노드로 송신된다. 추출되는 채널 품질은 NACK 메세지 내에 새겨진다. 이 정보는 주파수 대역, 또는 데이터 레이트 또는 파워 레벨의 변화를 통해 다음 시도의 성공의 가능성을 상당히 높이는데 사용된다.
상기 전술된 전형적인 실시예에서는, 1차 수신기와 2차 수신기 중의 하나를 예약 채널로 맞춤으로써 채널 액세스 예약 메세지(예를 들면, RTS, CTS 및 NCTS 메세지)가 예상될 때(즉, 방송 메세지 중에 예상되는 모든 시간에)의 기간 중 예약 채널이 지속적으로 감시되는 것을 특히 확보하도록 각 노드가 예약 채널이 1차 수신기와 2차 수신가를 채용한다. 특히, 전형적인 실시예의 실시가 전력 소비를 최소화하고 모뎀 상태간의 변환을 용이하게 하는 관점에서 이익이지만, 하나 이상의 송신기와 두개의 수신기가 예약 채널의 지속적인 감시링을 확보하도록 다양한 방식으로 채용될 수 있다는 것을 이해해야 한다. 예를 들면, 하나의 모뎀(송신기)는 데이터 채널의 정보 메세지 송신을 조작하는데 사용될 수 있다. 물론, 이 접근은 제2 송신기의 사용을 필요로 한다.
다른 접근은, 예약 채널의 송신 채널 액세스 예약 메세지(RTS, CTS)와 데이터 채널의 정보 메세지를 송신하도록 단일 송신기를 사용할 때예약 채널에 하나의 수신기와 데이터 채널에 다른 수신기가 주어지는 것이다. 이 접근은 예약 수신기와 송신기간에 복잡한 중재을 필요로 하여 성공적인 RTS/CTS 교환을 확보할 것이다. 그럼에도 불구하고, 채널 액세스 예약 메세지가 예상될 때의 기간 중에 예약 채널이 지속적으로 감시되는 것을 확보하도록 2개의 수신기를 채용하는 이들 및 이와 같은 그 밖의 방식은 본 발명의 범위내이다.
캐리어 탐지 다중 액세스/충돌 기피(CSMA/CA) 방식에 채용될 때, 지속적으로감시된 예약 채널, 2차 수신기 및 그것으로부터 얻어진 채널 액세스 정보는 IEEE 802.11 표준하에서 동작하는 무선 LAN에 채용된 현재의 CSMA/CA 알고리븜 이상의 중요한 도약인 향상된 충돌 회피를 제공한다. IEEE 802.11 표준에서 설명된 바와 같이, CSMA/CA는 그룹의 다중 채널의 사용을 어드레스하지 못한다. 본 발명의 이용자의 단일 그룹 중 다중 채널을 공유하는 능력을 제공하여 단일 무선 LAN을 통해 송신될 수 있는 데이터의 양의 상당한 증가를 가져오고, CSMA/CA 프로토콜에 의해 달성될 수 있는 신뢰성의 증가를 제공한다. 예약 채널을 지속적으로 감시하는 제2 수신기의 부가는 멀티 호프 이동 환경에서 실제로 메세지 충돌을 제거한다. 제2 수신기에 의한 예약 채널의 지속적인 감시링은 1차 모뎀이 메세지 송신에 포함되면서, 송신 또는 수신 중 어느 하나가 일어나는 모든 예약의 수신을 허용한다. 전술한 바와 같이, RCT 및 CTS 메세지는, RTS/CTS 교환에 의해 예약되는 파티서펀트(participants), 기간, 및 데이터 채널을 판정하는데 필요한 모든 정보를 포함한다. 따라서, 모든 노드는 각 데이터 채널이 사용중인 때를 안다. 동일하게, 각 노드는 각 이웃의 사용중 상태를 안다. 이 정보는 슬롯 충돌 기간이 사용중에서 자유 상태로의 채널 및/또는 이웃을 따를 때까지 송신 시도를 지연시키는데 사용된다.
본 발명의 다른 특징에 의하면, 충돌 간격은 높은 우선 순의 메세지와 음성 트래픽이 최소 불이익으로 나중 시간에 발생할 수 있는 루틴 파일 송신 이전에 조작되는 것을 확보하도록 구성된다. 실시간 음성 세그먼트는 최소량의 시간(수십 밀리초)내에 송신되어 그 수신시 과도 지연을 제거하여야 한다(이와 같은 지연은위성 링크가 멀리 떨어지 외국으로부터의 새로운 레포트에 사용될 때 공통적으로 인지된다). 음성 메세지가 이 지연 효과와 결과의 증가를 대기할 때 발생하는 긴 테이터 교환을 허용하는 것은 스피커를 중재하는데 곤란하다. 데이터 교환이 음성 메세지 또는 그 밖의 높은 우선 순위 트래픽을 대기해야 하는 충돌 간격은 음성과 높은 우선 순위 트래픽의 신뢰성 및 지연 특성을 효과적으로 향상시킨다.
충돌 간격은 합해진 시간의 과잉 기간의 타이밍 슬롯에 의해 생성되어 RTS 및 CTS를 송신한다. 음성 메세지를 송신하려고 시도하는 노드는 충돌 간격의 시점 근방의 슬롯을 선택하고, 데이터 메세지를 송신하려고 시도하는 노드는 말단 근방의 슬롯을 선택한다. 슬롯 CSMA 충돌 간격의 랜덤 액세스 기회는 신속하게 모든 이용자에 도움을 준다. 랜덤 네이처는 최소 충돌 회수로 매우 빠른 채널 액세스 및 높은 채널 효율을 보증한다. 이들 충돌은 RTS/CTS 메커니즘을 통해 CSMA/CA 프로토콜에 의해 빨리 판정된다. RTS 송신간의 충돌 때문에, 송신기는 CTS를 수신하지 못한다. CTS의 부족은 RTS가 손상되었고 링크 계층 프로토콜이 랜덤 백오프(random backoff)를 초기화하여 최소 지연 후에 메세지를 배분하게 하는 것을 나타낸다. 통계학상으로, 이 랜덤 백오프 간격은 충돌 파티가 송신을 시도하는 다음 시간과 충돌하지 않는다는 것을 보증한다.
슬롯 충돌 간격은 우선 순위 레벨 수와 우선 순위 클래스당 슬롯의 수에 대해 프로그램 가능하다. 예를 들면, 충돌 간격은 최초 5개의 슬롯이 송신할 음성 메세지를 갖는 노드에 예약되는 곳에 생성될 수 있다. 두번째 5개의 슬롯은 영상 메세지에 예약된다. 3번째 5개의 슬롯은 높은 우선 순위 데이터 메세지의 노드에예약되며 최종 5개의 슬롯은 낮은 우선 순위 데이터 메세지의 노드에 예약된다. 우선 순위 레벨의 수와 우선 순위 레벨당 슬롯의 수는 특정 네트워크의 필요를 지원하도록 구성될 수 있다. 예를 들면, 영상기기를 소유하지 않은 노드의 네트워크는 영상 신호의 송신에 슬롯을 할당하지 못한다. 노즈가 슬롯 할당의 디폴트 설정을 제공하더라도, 슬롯 테이블을 프로그램하는 능력은 이용자가 채널 액세스 알고리즘의 성능을 맞춤 제작하여 음성 우선 순위, 향상된 데이터 스루풋 및 큰 넷 등의 특성 관심을 어드레스한다.
본 발명의 다른 이점은 최소 지연으로 채널을 파악하는 것이다. 채널 및 의도된 이웃이 상태 정보마다 자유로울 때마다, RTS 시도의 채널 액세스는 지연 없이 승락된다. 이웃이 사용중이거나 또는 모든 채널 자원이 사용중이면, 메세지는 전술된 슬롯 CSMA/CA 알고리즘에 따라 송신된다.
본 발명의 예약 채널 및 2차 수신기에 의해 제공되는 향상된 충돌 기피는 송신 데이터 속도의 수에서 행해진 실험 테스트로부터 수집된 실험상의 채널 액세ㅐ스 통계를 비교함으로써 알 수 있다. 도 6은 본 발명의 예약 채널과 2차 수신기에 의해 제공되는 충돌 기피의 멀티 채널 캐리어 탐지 다중 액세스 시스템(MC-CSMA/CA) 및 향상된 충돌 기피의 MC-CSMA/CA 시스템(MC-CSMA/E-CA)에 성공적으로 수신된 RTS 메세지의 퍼센티지를 나타낸다. 도 6으로부터 명백한 바와 같이, 향상된 충돌 기피의 부재시 상당히 큰 수의 RTS 시도가 채널 액세스 알고리즘에 요구된다. RTS 완료 퍼센티지의 향상은 메세지 송신의 신뢰성에 바로 영향을 주므로 네트워크의 성능에 영향을 준다. 이상적으로는, 일대일 비율이 RTS 메세지의 수와송신된 정보 메세지의 수 사이에 존재할 것이다.
이웃 상태 정보(이웃, 채널 및 송신 기간)와 2차 수신기의 성능 향상은 도 7과 도 8의 CTS와 메세지 완료율을 비교하여 볼 때 동일하게 현저하다. 도 7에서, CTS 완료율은 CTS 메세지가 송신될 때에 완료된 CTS 메세지의 퍼센티지이다. 마찬가지로, 도 8에서, 메세지 완료율은 정보 메세지가 송신될 때에 완료된 정보 메세지의 퍼센티지이다. 도 8의 정보 메세지 완료 그래프는, 일단 향상된 방식으로 메세지가 액세스 승인되면, 메세지는 상당히 높은 완료율로 성공적으로 배분된다.
본 발명의 향상된 충돌 기피 방식의 중요한 이점 중 하나는 2차 수신기의 도움에 의한 예약 채널의 지속적인 감시를 통해 이용자 그룹간의 다중 병렬 데이터 채널에 채널 액세스를 중재하는 능력이다. 각 노드가 예약 채널을 지속적으로 감시 할 수 있기 때문에, 각 노도는 어느 데이터 채널이 얼마나 오래 사용중이고 어느 이웃 노드가 현재 사용중(메세지 송신에 관련된)인지를 알고 있다. 따라서, 본 발명이 무선 LAN의 CSMA/CA 프로토콜에 관해 설명되었지만, 본 발명은 프로토콜을 특정하는 것이 아니라 노드 그룹간에 공유된 다중 병렬 데이터 채널에 중재된 액세스를 제공하는 향상된 채널 액세스 알고리즘으로부터 이익을 얻을 수 있는 네트워크 또는 프로토콜에 적용될 수 있다는 것을 알 수 있다. 따라서, 예를 들면, 본 발명은 잠재적으로 ALOHA 방식, 슬롯 ALOHA 방식, 동적 TDMA(time division multiple access), CDMA(code division multiple access) 방식 및 CDMA/CA 방식에 적용될 수 있다. 또한, 본 발명이 적용되는 네트워크는 무전 근거리 통신망일 필요는 없으며, 본 발명은 각종 크기의 네트워크 및 무선, 케이블, 광섬유 및 무선을포함하나 한정되지 않는 어떠한 형태의 통신 채널 또는 송신 매체의 조합을 갖는 네트워크에 사용될 수 있다.
공유된 병렬 데이터 채널에 채널 액세스를 중재하는 새롭고 향상된 방법 및 장치의 바람직한 실시예가 설명되었지만, 여기서 설명한 가설에 비추어 당해 기술분야의 숙련된 자는 다른 변형, 변화 및 변경이 가능하리라 여겨진다. 따라서, 이러한 모든 변화, 변형 및 변경이 첨부된 특허청구범위로서의 본 발명의 범위내에서 이루어진다는 것이 이해되어야 한다. 여기서 특정 용어가 채용되었지만, 이것은 단지 포괄적이며 기술적 감각으로 사용되고 한정할 목적으로 사용되지는 않는다.
Claims (3)
- 복수의 공유 데이터 채널을 통해 그 노드가 통신하는 네트워크에서 동작하는 통신 노드에 있어서, 상기 통신 노드는,1차 수신기와 2차 수신기를 포함하고, 상기 1차 및 2차 수신기 중 적어도 하나가 복수의 공유 데이터 채널로 맞추어져 다른 노드들로부터의 정보 메세지를 수신할 수 있고, 상기 1차 및 2차 수신기 중 적어도 하나가 예약 채널로 맞추어져 예약 채널을 통해 노드들간에 교환되는 채널 액세스 예약 메세지를 감시할 수 있으며;상기 통신 노드는 1차 수신기와 2차 수신기 중의 하나를 예약 채널로 맞춤으로써 채널 액세스 예약 메세지가 예측될 때의 기간 중에 지속적으로 예약 채널을 감시하고, 상기 통신 노드는 상기 1차 수신기 또는 2차 수신기에 의해 예약 채널에 수신된 채널 액세스 예약 메세지로부터 판정된 복수의 공유 데이터 채널의 각각 및 각 이웃 노드의 가용성 상태를 유지하는 것을 특징으로 하는 통신 노드.
- 통신 네트워크에 있어서,각기 1차 수신기와 2차 수신기를 포함하는 노드의 그룹;노드들 사이에 채널 액세스 예약 메세지를 송신하기 위한 예약 채널; 및노드들 사이에 정보 메세지를 송신하기 위한 복수의 데이터 채널을 포함하고, 각 노드는 1차 수신기와 2차 수신기 중의 하나를 예약 채널로 맞춤으로써 채널액세스 예약 메세지가 예측될 때의 기간 중에 지속적으로 예약 채널을 감시하고, 상기 노드는 각 이웃 노드와 각 데이터 채널의 가용성 상태에 따라 데이터 채널에 정보 메세지의 송신을 중재하고, 가용성 상태는 1차 수신기 또는 2차 수신기에 의해 예약 채널에 수신된 채널 액세스 예약 메세지로부터 각 노드에서 판정되는 것을 특징으로 하는 통신 네드워크.
- 네트워크 노드의 그룹 중 공유 복수의 데이터 채널에 채널 액세스를 중재하는 방법에 있어서, 상기 방법은,(a) 예약 채널을 통해 노드 간에 채널 액세스 예약 메세지를 교환하여 노드 사이에 정보 메세지가 송신되는 데이터 채널에 채널 액세스를 예약하는 단계;(b) 각 노드의 1차 수신기와 각 노드의 2차 수신기 중의 하나를 예약 채널로 맞춤으로써 채널 액세스 예약 메세지가 예측되는 기간 중에 각 노드의 예약 채널을 지속적으로 감시하는 단계;(c) 각 이웃 노드와 상기 데이터 채널 각각의, 1차 수신기 또는 2차 수신기에 의해 예약 채널에서 수신된 채널 액세스 예약 메세지로부터 판정되는 가용성 상태를 각 노드에서 유지하는 단계 ; 및(d) 노드와 데이터 채널의 가용성 상태에 따라 데이터 채널의 노드 사이의 정보 메세지의 송신을 중재하는 단계를 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16325799P | 1999-11-03 | 1999-11-03 | |
US60/163,257 | 1999-11-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020059674A true KR20020059674A (ko) | 2002-07-13 |
KR100669130B1 KR100669130B1 (ko) | 2007-01-15 |
Family
ID=22589169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027005698A KR100669130B1 (ko) | 1999-11-03 | 2000-11-03 | 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6404756B1 (ko) |
EP (1) | EP1228603B1 (ko) |
JP (1) | JP2003513591A (ko) |
KR (1) | KR100669130B1 (ko) |
AT (1) | ATE339823T1 (ko) |
AU (1) | AU1583701A (ko) |
CA (1) | CA2390529C (ko) |
DE (1) | DE60030751T2 (ko) |
WO (1) | WO2001033770A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100823467B1 (ko) * | 2003-06-06 | 2008-04-21 | 메시네트웍스, 인코포레이티드 | 애드 혹 네트워크들에서 공평성 및 서비스 차별성을 제공하기 위한 시스템 및 방법 |
Families Citing this family (110)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69938350T2 (de) * | 1998-09-18 | 2009-04-02 | Harris Corp., Melbourne | Verteilter verbindungsmechanismus für ein vhf-netzwerk |
US6707808B1 (en) * | 2000-03-17 | 2004-03-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast access to an uplink channel in a mobile communication network |
US7061929B1 (en) * | 2000-03-31 | 2006-06-13 | Sun Microsystems, Inc. | Data network with independent transmission channels |
US7020161B1 (en) | 2000-03-31 | 2006-03-28 | Sun Microsystems, Inc. | Prescheduling arbitrated resources |
US6975626B1 (en) | 2000-03-31 | 2005-12-13 | Sun Microsystems, Inc. | Switched network for low latency communication |
US7065580B1 (en) | 2000-03-31 | 2006-06-20 | Sun Microsystems, Inc. | Method and apparatus for a pipelined network |
US7079492B1 (en) * | 2000-06-28 | 2006-07-18 | Qualcomm, Incorporated | System, method, and apparatus for access channel traffic management |
DE10034248A1 (de) * | 2000-07-14 | 2002-01-31 | Siemens Ag | Verfahren zum schnellen Zuweisen von Funk-Ressourcen zu logischen Kanälen in Abwärtsrichtung |
US7154854B1 (en) * | 2000-08-18 | 2006-12-26 | Nortel Networks Limited | Automatic distribution of RTS and frag thresholds |
US7366103B2 (en) * | 2000-08-18 | 2008-04-29 | Nortel Networks Limited | Seamless roaming options in an IEEE 802.11 compliant network |
US7308279B1 (en) | 2000-08-18 | 2007-12-11 | Nortel Networks Limited | Dynamic power level control on transmitted messages in a wireless LAN |
US7280495B1 (en) | 2000-08-18 | 2007-10-09 | Nortel Networks Limited | Reliable broadcast protocol in a wireless local area network |
US7339892B1 (en) | 2000-08-18 | 2008-03-04 | Nortel Networks Limited | System and method for dynamic control of data packet fragmentation threshold in a wireless network |
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 |
JP2002288287A (ja) * | 2001-03-23 | 2002-10-04 | Nec Commun Syst Ltd | 交通機関情報発信システム |
EP1708382A1 (en) * | 2001-09-25 | 2006-10-04 | Meshnetworks, Inc. | Algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks. |
CA2461021A1 (en) * | 2001-09-25 | 2003-04-03 | Meshnetworks, Inc. | A system and method employing algorithms and protocols for optimizing carrier sense multiple access (csma) protocols in wireless networks |
US6768730B1 (en) * | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6977944B2 (en) * | 2002-01-12 | 2005-12-20 | Conexant, Inc. | Transmission protection for communications networks having stations operating with different modulation formats |
US7352741B2 (en) * | 2002-02-21 | 2008-04-01 | Sun Microsystems, Inc. | Method and apparatus for speculative arbitration |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US6687259B2 (en) * | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
US7263377B1 (en) * | 2002-07-25 | 2007-08-28 | Cingular Wireless Ii, Llc | System and method of assigning priority to remote units in a collision free multiple access protocol |
US7042867B2 (en) * | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
US7428595B2 (en) * | 2002-09-30 | 2008-09-23 | Sharp Laboratories Of America, Inc. | System and method for streaming TCP messages in an enterprise network |
AT413019B (de) * | 2002-10-14 | 2005-10-15 | Hochgatterer Josef | Vorrichtung zur gaseintragung in eine flüssigkeit |
JP3922571B2 (ja) * | 2003-03-26 | 2007-05-30 | ソニー株式会社 | 情報処理装置および情報処理方法、記録媒体、並びに、プログラム |
WO2004100453A1 (ja) * | 2003-05-07 | 2004-11-18 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びコンピュータ・プログラム |
JP2004350086A (ja) * | 2003-05-23 | 2004-12-09 | Renesas Technology Corp | 通信制御方法 |
KR100752948B1 (ko) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 |
ES2221803B1 (es) * | 2003-06-18 | 2006-03-01 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de acceso al medio de transmision de multiples nodos de comunicaciones sobre red electrica. |
US7512070B2 (en) * | 2003-06-23 | 2009-03-31 | Intel Corporation | Adaptive use of a transmit opportunity |
US8630168B2 (en) * | 2003-06-23 | 2014-01-14 | Intel Corporation | Adaptive use of a transmit opportunity |
EP1642419B1 (en) * | 2003-06-25 | 2013-03-27 | Philips Intellectual Property & Standards GmbH | A method of decentralized medium access control in a communications network |
CN1264309C (zh) * | 2003-06-26 | 2006-07-12 | 华为技术有限公司 | 一种给无线局域网用户发送业务数据的方法 |
US20040264475A1 (en) * | 2003-06-30 | 2004-12-30 | The Nature Of The Conveyance | Class of high throughput MAC architectures for multi-channel CSMA systems |
US20050036465A1 (en) * | 2003-06-30 | 2005-02-17 | Shai Waxman | Device, system and method of signal detection for wireless network |
US7336642B2 (en) | 2003-08-07 | 2008-02-26 | Skypilot Networks, Inc. | Communication protocol for a wireless mesh architecture |
US7103371B1 (en) | 2003-10-22 | 2006-09-05 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic voice reservation within wireless networks |
EP1530316A1 (en) * | 2003-11-10 | 2005-05-11 | Go Networks | Improving the performance of a wireless packet data communication system |
US7305237B2 (en) | 2003-12-17 | 2007-12-04 | Intel Corporation | Hole-filling channel access |
JP2005236649A (ja) * | 2004-02-19 | 2005-09-02 | Pioneer Electronic Corp | 通信制御プログラム |
US8010123B2 (en) | 2004-02-26 | 2011-08-30 | Research In Motion Limited | Cellular communications system with mobile cellular device battery saving features based upon quality of service and access denial and related methods |
GB2412038B (en) * | 2004-03-10 | 2006-04-19 | Toshiba Res Europ Ltd | Packet format |
DK1762014T3 (da) | 2004-04-30 | 2011-06-27 | Interdigital Tech Corp | Fremgangsmåde og indretning til at minimere redundante forstærkede uplinkallokeringsanmodninger og fejlisolering af forstærkede uplinktransmissionsfejl |
US20050250507A1 (en) * | 2004-05-06 | 2005-11-10 | Leung Kin K | Dynamic channel assignment in wireless local area networks |
US7826431B2 (en) * | 2004-05-14 | 2010-11-02 | Interdigital Technology Corporation | Method of selectively adjusting the configuration of an access point antenna to enhance mobile station coverage |
EP1762020B1 (en) * | 2004-06-16 | 2009-10-28 | Philips Intellectual Property & Standards GmbH | Distributed resource reservation in a wireless adhoc network |
KR20050121355A (ko) * | 2004-06-22 | 2005-12-27 | 삼성전자주식회사 | 비동기 통신시스템에서 전력 절약 방법 및 시스템 |
EP1762058A1 (en) * | 2004-06-24 | 2007-03-14 | Philips Intellectual Property & Standards GmbH | A radio network with parallel transmission and a method of forwarding a signal in a radio network |
US7542478B1 (en) | 2004-06-25 | 2009-06-02 | Meshnetworks, Inc. | System and method for rate limiting in multi-hop wireless ad hoc networks |
US8027327B2 (en) * | 2004-06-25 | 2011-09-27 | Alcatel Lucent | Distributed scheduling in wireless networks with service differentiation |
US7817643B2 (en) * | 2004-09-14 | 2010-10-19 | Maksim Azarov | System and method for varying the scheduling of real time protocol (RTP) packets |
WO2006065896A2 (en) * | 2004-12-17 | 2006-06-22 | Meshnetworks, Inc. | System and method for controlling congestion in multihopping wireless networks |
US7912032B2 (en) * | 2004-12-17 | 2011-03-22 | Motorola, Inc. | System and method for communicating within a wireless communication network |
JP4708036B2 (ja) * | 2005-01-21 | 2011-06-22 | パナソニック株式会社 | 通信システム、情報処理装置、サーバ、及び情報処理方法 |
US20060230150A1 (en) * | 2005-03-11 | 2006-10-12 | Interdigital Technology Corporation | Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network |
TW200644537A (en) * | 2005-06-09 | 2006-12-16 | Samsung Electronics Co Ltd | Method and apparatus for receiving data with down compatibility in high throughput wireless network |
US7664120B2 (en) * | 2005-09-27 | 2010-02-16 | Raytheon Company | Multiple-transceiver distributed dynamic channel selection in a communication network |
US20070097903A1 (en) * | 2005-11-03 | 2007-05-03 | Interdigital Technology Corporation | Method and apparatus of exchanging messages via a wireless distribution system between groups operating in different frequencies |
US20070133592A1 (en) * | 2005-12-13 | 2007-06-14 | Heyun Zheng | Method for tree-based spatial time division multiple access (TDMA) scheduling in a multi-hop wireless |
US8576811B2 (en) * | 2006-02-06 | 2013-11-05 | Motorola Solutions, Inc. | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network |
US7817609B2 (en) * | 2006-03-27 | 2010-10-19 | Ka Lun Eddie Law | Multi-channel wireless networks |
US8855275B2 (en) | 2006-10-18 | 2014-10-07 | Sony Online Entertainment Llc | System and method for regulating overlapping media messages |
KR101115438B1 (ko) * | 2006-11-10 | 2012-02-20 | 브로드콤 코포레이션 | 연속 시티에스 투 셀프 메시징 프로시저 |
KR100877412B1 (ko) * | 2007-01-31 | 2009-01-09 | 재단법인서울대학교산학협력재단 | 무선랜에서 도청기반 패킷전송 제어시스템 및 그 방법 |
US7940790B2 (en) * | 2007-06-11 | 2011-05-10 | Viasat, Inc. | Multiple request intervals |
US7983230B1 (en) | 2007-07-11 | 2011-07-19 | Itt Manufacturing Enterprises, Inc. | Adaptive power and data rate control for ad-hoc mobile wireless systems |
US8094573B2 (en) * | 2007-07-25 | 2012-01-10 | Alcatel Lucent | Method of managing transmission within a wireless communications network |
US8559365B2 (en) * | 2007-10-30 | 2013-10-15 | Coppergate Communications Ltd. | After transmission return signal |
US7995467B2 (en) * | 2007-12-12 | 2011-08-09 | Synapsense Corporation | Apparatus and method for adapting to failures in gateway devices in mesh networks |
US8351369B2 (en) * | 2007-12-12 | 2013-01-08 | Synapsense Corporation | Apparatus and method for adaptive data packet scheduling in mesh networks |
US8885548B2 (en) | 2007-12-28 | 2014-11-11 | Synapsense Corporation | Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network |
US8331282B2 (en) * | 2007-12-28 | 2012-12-11 | Synapsense Corporation | Apparatus and method for adaptive channel hopping in mesh networks |
TWI468047B (zh) * | 2008-04-25 | 2015-01-01 | Koninkl Philips Electronics Nv | 多頻道無線網路之媒介存取控制協定 |
US20100002624A1 (en) * | 2008-07-03 | 2010-01-07 | Arima Communication Corp. | Wireless Communication Network System and Method |
US8259659B2 (en) * | 2008-07-03 | 2012-09-04 | Apple Inc. | Apparatus and methods for managing access and update requests in a wireless network |
US8473898B2 (en) | 2008-07-08 | 2013-06-25 | Synapsense Corporation | Apparatus and method for building integrated distributed applications for use with a mesh network |
US8532003B2 (en) | 2008-10-03 | 2013-09-10 | Synapsense Corporation | Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks |
US8600560B2 (en) | 2008-12-30 | 2013-12-03 | Synapsense Corporation | Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers |
US8538584B2 (en) | 2008-12-30 | 2013-09-17 | Synapsense Corporation | Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks |
US8761084B2 (en) * | 2009-01-14 | 2014-06-24 | Synapsense Corporation | Apparatus and method for establishing data communication in a time-synchronized mesh wireless network during time synchronization failures |
US8160838B2 (en) * | 2009-04-30 | 2012-04-17 | Synapsense Corporation | Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks |
DE102009039431B4 (de) * | 2009-08-31 | 2014-05-22 | Eads Deutschland Gmbh | Kollisionsverringerungsverfahren sowie Verwendung desselben |
US8259745B2 (en) * | 2010-03-29 | 2012-09-04 | Intel Corporation | Enhanced carrier sensing for multi-channel operation |
US8811377B1 (en) | 2010-08-30 | 2014-08-19 | Synapsense Corporation | Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network |
US9585025B2 (en) | 2011-02-16 | 2017-02-28 | Qualcomm Incorporated | Managing transmit power for better frequency re-use in TV white space |
US9813994B2 (en) * | 2011-02-16 | 2017-11-07 | Qualcomm, Incorporated | Managing transmit power for better frequency re-use in TV white space |
US9392469B2 (en) * | 2011-06-03 | 2016-07-12 | Qualcomm Incorporated | Systems and methods for receiver based clear channel assessment |
US9665531B2 (en) * | 2012-06-13 | 2017-05-30 | International Business Machines Corporation | Performing synchronized collective operations over multiple process groups |
US9312977B1 (en) | 2012-08-28 | 2016-04-12 | Bae Systems Information And Electronic Systems Integration Inc. | System and method to provide channel access synchronization without time-stamp exchange in time division multiple access (TDMA) multi-hop networks |
US20150236829A1 (en) * | 2012-08-31 | 2015-08-20 | Nokia Solutions And Networks Oy | Method, apparatus, system and computer program product for coordination of wireless transmission in a frequency band |
US9967908B2 (en) | 2013-05-10 | 2018-05-08 | Motorola Solutions, Inc. | Method and device for reusing channel frequencies in direct mode |
US9088343B2 (en) | 2013-10-03 | 2015-07-21 | Echostar Technologies L.L.C. | Multi personal area network (PAN) radio with shared transmitter |
US20150359001A1 (en) * | 2014-06-09 | 2015-12-10 | Qinghua Li | Systems and methods for facilitating simultaneous poll responses |
JP6490188B2 (ja) | 2014-07-31 | 2019-03-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | データ送信方法および通信デバイス |
DE102014221346A1 (de) * | 2014-10-21 | 2016-04-21 | Robert Bosch Gmbh | Teilnehmerstation für ein Kommunikationssystem und Verfahren zur hochdatenratigen CAN-basierten Kommunikation |
WO2016072909A1 (en) | 2014-11-07 | 2016-05-12 | Telefonaktiebolaget L M Ericsson (Publ) | Media access control for license-assisted access |
US9504038B2 (en) * | 2014-12-25 | 2016-11-22 | Intel Corporation | Apparatus, method and system of communicating a wide-bandwidth data frame |
JP6835446B2 (ja) * | 2015-04-10 | 2021-02-24 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | データ伝送方法、デバイス、及びシステム |
US20170150520A1 (en) * | 2015-04-23 | 2017-05-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Controlling Access to a Radio Medium for Wireless Communication |
WO2017112866A1 (en) * | 2015-12-23 | 2017-06-29 | Idac Holdings, Inc. | Methods of offloading computation from mobile device to cloud |
US10327178B2 (en) * | 2016-11-11 | 2019-06-18 | Qualcomm Incorporated | Radio resource management procedures for new radio |
KR102286050B1 (ko) * | 2017-06-23 | 2021-08-03 | 현대자동차주식회사 | 차량 네트워크에서 진단 오류 방지를 위한 방법 및 장치 |
MX2021001248A (es) * | 2018-08-06 | 2021-04-12 | Sony Corp | Aparato de comunicacion. |
US20220116997A1 (en) * | 2019-02-27 | 2022-04-14 | Sony Group Corporation | Communication devices and methods |
CN109922537B (zh) * | 2019-03-29 | 2024-03-15 | 广州邦讯信息系统有限公司 | 无线模块及其实现方法 |
CN113595679B (zh) * | 2020-04-30 | 2024-03-15 | 苹果公司 | 用于极高吞吐量(eht)介质预留的装置和方法 |
US11726940B2 (en) * | 2021-08-06 | 2023-08-15 | Lear Corporation | System for communicating with removable components |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1261080A (en) * | 1985-12-30 | 1989-09-26 | Shunichiro Tejima | Satellite communications system with random multiple access and time slot reservation |
JP2692418B2 (ja) * | 1991-05-17 | 1997-12-17 | 日本電気株式会社 | 無線チャネル割当方式 |
US5392450A (en) * | 1992-01-08 | 1995-02-21 | General Electric Company | Satellite communications system |
US5502722A (en) * | 1994-08-01 | 1996-03-26 | Motorola, Inc. | Method and apparatus for a radio system using variable transmission reservation |
US5796741A (en) * | 1995-03-09 | 1998-08-18 | Nippon Telegraph And Telephone Corporation | ATM bus system |
US5886992A (en) * | 1995-04-14 | 1999-03-23 | Valtion Teknillinen Tutkimuskeskus | Frame synchronized ring system and method |
GB2303763B (en) * | 1995-07-26 | 2000-02-16 | Motorola Israel Ltd | Communications system and method of operation |
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 |
US5680392A (en) * | 1996-01-16 | 1997-10-21 | General Datacomm, Inc. | Multimedia multipoint telecommunications reservation systems |
US5844905A (en) * | 1996-07-09 | 1998-12-01 | International Business Machines Corporation | Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange |
AU738746B2 (en) * | 1997-03-03 | 2001-09-27 | Salbu Research And Development (Proprietary) Limited | Enhanced cellular communication system |
US5936953A (en) * | 1997-12-18 | 1999-08-10 | Raytheon Company | Multi-mode, multi-channel communication bus |
-
2000
- 2000-11-03 US US09/705,588 patent/US6404756B1/en not_active Expired - Lifetime
- 2000-11-03 AT AT00978365T patent/ATE339823T1/de not_active IP Right Cessation
- 2000-11-03 DE DE60030751T patent/DE60030751T2/de not_active Expired - Lifetime
- 2000-11-03 AU AU15837/01A patent/AU1583701A/en not_active Abandoned
- 2000-11-03 CA CA2390529A patent/CA2390529C/en not_active Expired - Lifetime
- 2000-11-03 EP EP00978365A patent/EP1228603B1/en not_active Expired - Lifetime
- 2000-11-03 JP JP2001535347A patent/JP2003513591A/ja active Pending
- 2000-11-03 KR KR1020027005698A patent/KR100669130B1/ko not_active IP Right Cessation
- 2000-11-03 WO PCT/US2000/030394 patent/WO2001033770A2/en active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100823467B1 (ko) * | 2003-06-06 | 2008-04-21 | 메시네트웍스, 인코포레이티드 | 애드 혹 네트워크들에서 공평성 및 서비스 차별성을 제공하기 위한 시스템 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
ATE339823T1 (de) | 2006-10-15 |
AU1583701A (en) | 2001-05-14 |
US6404756B1 (en) | 2002-06-11 |
DE60030751T2 (de) | 2007-09-13 |
CA2390529C (en) | 2010-07-27 |
JP2003513591A (ja) | 2003-04-08 |
WO2001033770A2 (en) | 2001-05-10 |
KR100669130B1 (ko) | 2007-01-15 |
EP1228603B1 (en) | 2006-09-13 |
EP1228603A2 (en) | 2002-08-07 |
WO2001033770A3 (en) | 2002-04-18 |
DE60030751D1 (de) | 2006-10-26 |
CA2390529A1 (en) | 2001-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100669130B1 (ko) | 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 | |
JP4374725B2 (ja) | 通信方法及び通信局 | |
US6999441B2 (en) | Method and apparatus for contention management in a radio-based packet network | |
US5471469A (en) | Method of resolving media contention in radio communication links | |
US7860054B2 (en) | Method and apparatus for using single-radio nodes and multi-radio nodes in a network | |
EP1109356B1 (en) | Collision-free multiple access reservation scheme for burst communications using a plurality of frequency tones | |
US6965933B2 (en) | Method and apparatus for token distribution | |
US20050238040A1 (en) | Distributed trunking mechanism for VHF networking | |
CA2265478A1 (en) | Method and apparatus for optimizing a medium access control protocol | |
WO2001037481A2 (en) | Method and apparatus for broadcasting messages in channel reservation communication systems | |
US7693175B1 (en) | Prioritized access in a multi-channel MAC protocol | |
WO2008093338A1 (en) | Apparatus, network and method for implementing tdm channels over a csma shared media network | |
Jamal et al. | CR-WSN MAC: An energy efficient and spectrum aware MAC protocol for cognitive radio sensor network | |
JPH0715434A (ja) | 双方向情報通信方法 | |
JP2004158965A (ja) | 集中制御を含むプロトコルを用いた集中制御方法 | |
WO1996025811A1 (en) | Method of resolving media contention in radio communication links | |
US7002947B1 (en) | Method and system for data collision avoidance in a wireless communications system | |
US6895014B2 (en) | Polling using multiple dynamically updated lists | |
WO2002096036A1 (en) | Method and apparatus for arbitrating access to a shared channel of a token-based network communication system | |
EP1183825B1 (en) | A distributed wireless medium access control protocol with support for isochronous services | |
US20030081588A1 (en) | Polling using multiple dynamically updated lists | |
WO2003009518A2 (en) | System and method for multipoint to multipoint data communication | |
CN117156595A (zh) | 随机接入的方法和终端设备 | |
KR20050000940A (ko) | 포인트 조정 함수 모드에서 액세스 포인트를 이용한데이터 전송 방법 | |
CA2614610A1 (en) | Collision-free multiple access reservation scheme for multi-tone modulation links |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121226 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131226 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141223 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151224 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |