KR100669130B1 - 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 - Google Patents

공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 Download PDF

Info

Publication number
KR100669130B1
KR100669130B1 KR1020027005698A KR20027005698A KR100669130B1 KR 100669130 B1 KR100669130 B1 KR 100669130B1 KR 1020027005698 A KR1020027005698 A KR 1020027005698A KR 20027005698 A KR20027005698 A KR 20027005698A KR 100669130 B1 KR100669130 B1 KR 100669130B1
Authority
KR
South Korea
Prior art keywords
channel
message
node
nodes
modem
Prior art date
Application number
KR1020027005698A
Other languages
English (en)
Other versions
KR20020059674A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22589169&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100669130(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 아이티티 매뉴팩츄어링 엔터프라이즈, 인코포레이티드 filed Critical 아이티티 매뉴팩츄어링 엔터프라이즈, 인코포레이티드
Publication of KR20020059674A publication Critical patent/KR20020059674A/ko
Application granted granted Critical
Publication of KR100669130B1 publication Critical patent/KR100669130B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816Non-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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40143Bus networks involving priority mechanisms
    • H04L12/40163Bus networks involving priority mechanisms by assigning priority to messages according to a message field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26Resource reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/06Terminal 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

공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치{METHODS AND APPARATUS FOR COORDINATING CHANNEL ACCESS TO SHARED PARALLEL DATA CHANNELS}
본 발명은 공유 통신 자원으로의 채널 액세스를 조정하기 위한 방법 및 장치에 관한 것으로, 특히, 네트워크 노드의 그룹이 복수의 병렬 데이터 채널로의 채널 액세스의 조정을 허용함으로써, 노드 사이에서, 음성, 영상 및 데이터 정보의 효율적이고 적시의 송신을 가능하게 하는 기술에 관한 것이다.
충돌 회피 기능을 갖는 캐리어 감지 다중 액세스(CSMA/CA; Carrier Sense Multiple Access with Collision Avoidance)는 무선 근거리 통신망(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 표준하의 시스템 동작은 작은 영역내에 많은 이용자 간의 고품질 음성, 영상 및 데이터를 배분하는데 있어서 제한된 능력을 갖는다. 이 문제는 수신시 뚜렷한 지연을 피하도록 수십 밀리초내에 배분되어야하는 영상 정보와 음성(예를 들면, 음성)에 특히 심하다. 음성과 영상 메시지가, 비교적 긴 데이터 메시지로서 동일한 데이터 채널에서 경합하는 경우, 허용 가능한 지연으로 음성과 영상 메시지를 단일 공유 채널상에서 확실히 송신하는 것은 실행 불가능하게 된다.
이들 제한은 이용자 그룹 중 다중 데이터 채널을 공유함으로써 실질적으로 극복될 수 있다. 다중 데이터 채널은 좁은 지역에서 많은 이용자들 사이의 고품질의 음성, 영상 및 데이터를 허용할 수 있다. 그러나, 여러 이용자 중 다중 데이터 채널의 할당은 반드시 실시간 배분에 필요한 제한된 시간 할당내에 음성과 영상에 대한 채널 액세스를 헤비 유저(heavy user)(예를 들면, 용량이 큰 데이터 파일을 송신하는 이용자)가 방해하지 않도록 채널의 이용 조절을 필요로 한다. 또한, 각 노드는 채널 가용성을 평가해야 하고, 시스템을 과도하게 방해하지 않고 액세스 요구 또는 가용성의 변화를 다른 노드에 확실히 통신할 필요가 있다. 따라서, 네트워크 상의 사용자 그룹 사이에 있어, 고품질의 음성, 영상, 및 데이터 정보를 적시에, 효과적으로 배달하는 것을 허용하기 위해서, 다중 공유 병렬 데이터 채널 상에서의 채널 액세스를 효과적으로 조정할 수가 있는 시스템이 필요하다.
따라서, 상기 관점, 및 본 발명이 완전히 설명될 때 명백하게 되는 그 밖의 이유를 위해, 본 발명의 목적은, 노드 간에 공유되는 다중 병렬 데이터 채널을 채용함으로써 노드의 네트워크에 메시지 트래픽의 증가된 스루풋을 제공하는 것이다.
본 발명의 다른 목적은 지속적으로 각 통신 채널과 각 이웃하는 노드의 상태에 대한 정보를 수집하도록 각 노드에 능력을 제공함으로써 복수의 병렬 데이터 채널에 채널 액세스하는 노드 그룹 사이를 조정하는 것이다.
본 발명의 다른 목적은 공유 통신 자원을 통해 네트워크의 노드들 사이에서 송신되는 메시지 간의 충돌 회피를 개선하는 것이다.
본 발명의 다른 목적은 공유 통신 자원 상에서 송신되는 높은 우선 순위의 메시지의 배분에 대한 낮은 우선 순위의 메시지의 송신 충격을 최소화하는 것이다.
본 발명의 다른 목적은 각 노드가 그 이웃하는 노드의 상태와 채널 가용성을 인식하는 것을 보증하도록 네트워크의 각 노드가 노드 간에 송신된 채널 액세스 요구를 지속적으로 감시하게 하는 것이다.
본 발명의 또 다른 목적은 음성과 영상 등의 시간에 민감하고 높은 우선 순위의 정보를 위해 최소 시간 지연을 보증하면서 공유 통신 자원을 통해 우선 순위가 변화하는 정보 메시지가 송신되도록 하는 것이다.
본 발명의 또 다른 목적은 다른 메시지 트래픽에 충격을 최소로 하면서 네트워크의 이웃하는 노드에게 메시지의 방송을 허용하는 것이다.
또한, 본 발명의 목적은 우선 순위를 매기는 방식으로 메시지 송신 시도의 타이밍을 제어함으로써 공유 통신 자원을 통해 송신된 메시지 간의 경합을 피하고, 그럼으로써 시간에 민감한 메시지의 송신 지연을 피하는 것이다.
또한, 본 발명의 목적은 다른 노드에 대한 메시지 송신 시도들이 실패된 네트워크 노드에 성공적 메시지 재송신의 가능성을 증가시키기 위해서 향상된 피드백을 제공하는 것이다.
전술한 목적은 개별 및 조합되어 달성되고, 본 발명이 첨부된 특허청구범위에 의해 명백히 요구되지 않는다면 필요로 하는 2 이상의 목적이 조합되어 구성되려고 의도하는 것은 아니다.
본 발명에 의하면, 노드의 네트워크는 복수의 공유 병렬 데이터 채널과 개별 예약 채널을 이용하여 통신한다. 예약 채널은, 메시지 트래픽 충돌의 회피를 강화하는 방식으로 노드 사이의 데이터 채널에 대한 액세스를 조정하기 위한 메커니즘을 제공한다. 데이터 채널에의 액세스는 개별 예약 채널상에서 메시지 요구 및 대응 응답을 통신함으로써 노드 사이에서 조정된다. 각 노드는 1차 모뎀(트랜스시버)과 2차 모뎀(수신기만이 됨)을 포함하고, 하나의 데이터 채널을 통해 메시지를 송신하거나 또는 수신하더라도, 각 노드가 지속적으로 예약 채널을 감시하는 것을 허용한다. 노드의 1차 모뎀이 메시지 송신에 관여하지 않으면, 2차 수신기는 비활성화되고, 1차 모뎀은 예약 채널을 감시하여 각 이웃 노드의 상태와 각 데이터 채널의 가용성의 정보를 얻어낸다. 1차 모뎀이 메시지 송신에 관여하게 되면, 2차 수신기는 활성화되어 동일하게 예약 채널을 감시한다. 2차 수신기의 사용은, 종래 구조의 경우와 마찬가지로, 단일 수신기만이 채널 예약과 데이터 송신에 사용될 때 발생할 수 있는 예약 정보의 손실을 방지한다. 개별 예약 채널의 채널 액세스의 요구를 송신하고 2개의 수신기 중 하나에 이와 같은 요구를 감시하여 응답하게 함으로써, 다중 병렬 데이터 채널의 정보 메시지의 송신은 노드 사이에서 조정될 수 있고, 요구 메시지와 정보 메시지 간의 충돌이 제거되며, 예약 채널 상에서 송신된 짧은 요구 메시지들 간의 충돌이 상당히 감소될 수 있다.
다중 병렬 데이터 채널의 조정된 사용은 작은 영역에서 많은 이용자 간의 고품질의 음성, 영상, 및 데이터의 배분을 허용한다. 다중 데이터 채널에 의해, 하나의 채널상의 큰 파일의 매우 긴 송신이 음성과 영상 등의 실시간 서비스의 제한된 시간 할당내에 다른 채널에의 액세스를 방해하지 않는다. 본 발명은 많은 이용자가 고품질의 음성 메시지를 교환하는 것을 허용하는 것으로, 음성 샘플은, 다른 이용자 간의 데이터 파일의 빠른 송신을 동시에 허용하면서 수십 밀리초내에 배분되어야 한다.
데이터 채널에의 액세스 요청 및 확인을 위해 개별 예약 채널을 채용함으로써, 예약 채널과 데이터 채널 모두의 충돌의 기회가 상당히 감소된다. 각 노드가 지속적으로 예약 채널을 감시하기 때문에, 데이터 송신에 관련되는 노드는 현재 이벤트 후에 개시된 병렬 데이터 송신에 관한 어떠한 정보도 잃지 않는다. 이 일반적 지식을 고려하면, 예약 채널로 복귀하는 노드는 연속적인 데이터 송신을 위해 선택되는 채널에 대해 보다 지능적 판단을 할 수 있다. 본 발명의 이러한 이점은 무선 LAN상을 통한 VOIP와 같은 실시간 트래픽의 신뢰성 있는 적시(適時) 배분에 중요하다.
필요하면, 각 노드의 2차 수신기는 일시적으로 데이터 채널에 동조되어 방송 메시지를 수신하고 1차 모뎀이 동시에 다른 노드와의 메시지 송신에 관여된다. 일반적으로 유효 채널 액세스 요구가 방송 메시지 동안은 송신되지 않기 때문에, 이 2차 모뎀의 일시 재동조는 채널 액세스 정보의 잠재 손실의 관점에서 실질적으로 불이익이 없다.
본 발명의 다른 특징에 의하면, 채널 액세스 요구는 높은 우선 순위 메시지와 음성 트래픽이 루틴 파일 송신에 선행하여 처리되는 것을 보장하도록 구성되는 경합 간격 구조를 사용하여 만들어진다. 경합 간격은 RTS 및 CTS를 송신하기 위한 조합된 시간의 초과분에 있어서의 기간의 타이밍 슬롯에 의해 생성된다. 음성 메시지 송신을 시도하는 노드는 경합 간격의 개시 근처의 슬롯을 선택하고, 데이터 메시지의 송신을 시도하는 노드는 그 말미 근처의 슬롯을 선택한다. 슬롯 선택의 랜덤한 성향은 최소 횟수의 충돌로 매우 빠른 채널 액세스와 채널 고효율을 보증한다.
또한, 본 발명은, 특정 메시지 시도가 실패한 이유에 대한 중요한 정보를 소스 노드에 제공하는 향상된 피드백 메커니즘을 포함함으로써, 정보 메시지 또는 채널 액세스 요구을 성공적으로 재송신하는 기회를 향상시킨다. 네거티브 Clear-to-Send 메시지는 소스 노드에 채널 품질 또는 메시지 우선 순위가 불충분한 것을 알리고 소스 노드에 대한 채널 액세스를 효과적으로 부정한다. 네거티브 확인 메시지는 목적지 노드에 의해 수신된 정보 메시지가 비트 오류를 포함하여 메시지의 재송신이 필요하다는 것을 소스 노드에 알린다.
본 발명의 상기 및 또 다른 목적, 특징 및 이점은 그 특정 실시예의 다음 정의, 설명 및 기술 도면을 고려시 명백하게 된다. 이들 설명이 본 발명의 구체적인 내용을 상세히 논하였지만, 당해 기술분야의 숙련된 자는 상기 설명에 기초하여 변형이 가능하다는 것을 이해되어야 한다.
도 1은 단일 공유 채널과 통신하는 종래의 노드의 네트워크를 도시하는 기능 블록도,
도 2는 본 발명의 실시예에 따른 복수의 병렬 데이터 채널과 예약 채널상에서 통신하는 노드의 네트워크를 도시하는 기능 블록도,
도 3a는 도 1의 종래의 단일 공유 채널에서 발생하는 메시지 이벤트의 시간선,
도 3b는 본 발명에 따른 도 2의 예약 채널과 병렬 데이터 채널에 발생하는 메시지 이벤트의 시간선,
도 4는 본 발명의 실시예에 따른 노드의 1차 모뎀의 채널 액세스 상태 머신을 도시하는 상태도,
도 5는 본 발명의 실시예에 따른 노드의 2차 수신기의 채널 액세스 상태 머신을 도시하는 상태도,
도 6은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 회피에 기인하는 향상된 RTS 완료율을 도시하는 봉 차트,
도 7은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 회피에 기인하는 향상된 CTS 완료율을 도시하는 봉 차트,
도 8은 본 발명의 예약 채널에 의해 제공되는 향상된 충돌 회피에 기인하는 향상된 메시지 완료율을 도시하는 봉 차트이다.
본 발명에 의하면, 노드의 네트워크는 복수의 공유 병렬 데이터 채널과 개별 예약 채널을 사용하여 통신한다. 증가된 스루풋은 다중 병렬 데이터 채널을 통해 메시지를 송신함으로써 달성된다. 그러나, 네트워크에서 다중 데이터 채널의 효율적인 사용은 노드 간의 채널 액세스의 할당을 조정하고 메시지 충돌을 최소화하는 메커니즘 없이 실현될 수 없다. 본 발명은 하나의 채널을 예약 채널로서 이용되도록 전용시키고, 다중 데이터 채널 채널에 분산형으로 채널 액세스를 할당함으로써 이들 능력을 제공한다. 데이터 채널에 액세스는 메시지 요구와 대응 응답을 개별 예약 채널에서 통신함으로써 노드들 사이에서 조정된다.
데이터 채널 중 하나에서 메시지를 송신하거나 또는 수신하고 있을 때라도, 각 노드가 예약 채널을 지속적으로 감시하는 것을 허용하는 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는 먼저 노드 B 및 다른 노드에 채널 예약 의도를 통ㅈ지하기 위하여 송신 요구(RTS) 메시지를 노드 B에 송신한다. RTS 메시지를 수신시, 다른 노드의 선행 액세스 요구가 없다면(노드 B는 이것을 채널상의 다른 노드로부터 RTS를 수신함에 의해 알 것임), 노드 A가 채널 상에서 정보 메시지를 송신하도록 클리어되는 것을 나타내는 CTS(Clear to Send) 메시지로서 노드 B는 채널 노드 A에 응답할 것이다. CTS 메시지 수신시, 노드 A는 정보 메시지를 노드 B로 송신한다. 정보 메시지를 송신할 때, 다른 노드는 채널을 이용하지 못할 것이다. 예를 들면, 노드 C가 음성 정보를 노드 D로 송신을 원한하고 가정하자. 노드 C는 채널에 액세스를 요구하는 RTS 메시지를 노드 D로 송신하기 전에 노드 A로부터 노드 B로의 정보 메시지가 완료될 때까지 대기하여야 한다. 노드 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'에 메시지를 송신하기를 원하면, 노드 A'로부터 노드 B'로 송신되는 정보 메시지가 여전히 데이터 채널 상으로 송신되는지 여부와 상관없이, 노드 C'는 노드 B'로부터 노드 A'로의 CTS 메시지 이후에, 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 언어의 확장 서비스 셋)에서, 노드는 기본 서비스 셋(본질적으로 기본 서비스 셋은 홉 센스(hot sense)에서 접속점에 연결되는 노드의 그룹임)의 무선 주파수 범위에 들어가고 나올 것이다. RF 통신은, 빌딩, 나무, 및 그 밖의 구조에 기인하여 그 전달 범위에 와이드 스윙(wide swing)을 경험한다. 빌딩이 송신기와 수신기 사이에 있을 때, 상당한 감쇠가 생길 수 있다. IEEE802.11 프로토콜하에서 동작하는 네트워크의 경우에, 이 변동 때문에 RTS 또는 메시지를 발생시키는 노드로부터 데이터 메시지를 수신하는 노드가 파국적 간섭(catastrophic interfernce)을 경험하게 된다. 이 노드는 빌딩 또는 나무가 경로상에 있음으로 인해 채널 예약을 인지하지 못하면 방해성 RTS 송신을 만들 수도 있지만, 더 이상 이런 문제는 없다. 본 발명에 의하면, 이 파괴적 간섭은 데이터 채널보다는 예약 채널에서 발생한다. 이러한 RTS 메시지가 예약 채널 상에서 다른 RTS 메시지 또는 CTS 메시지와 충돌하면, 이 충돌 때문에, 정보 메시지가 재시도되기보다는 예약이 재시도된다. 이 향상은 빠른 배분을 필요로 하는 실시간 서비스(예를 들면, 음성 및 영상)에 대해 특히 중요하다.
전술한 것으로부터 알 수 있는 바와 같이, 본 발명의 중요한 이점은 예약 채널을 지속적으로 감시하는 것에 있다. 데이터 송신에 포함되는 노드는 현재의 이벤트 후에 개시되는 병렬 데이터 송신에 대한 어떠한 정보도 잃지 않는다. 이 보편적 지식을 고려하면, 예약 채널로 복귀하는 노드는 연속적인 데이터 송신을 위해 선택되는 채널에 대해 보다 지능적 판단을 할 수 있다. 이 본 발명의 이점은 무선 LAN 상의 VOIP와 같은 실시간 트래픽의 신뢰성 있는 적시 배분에 특히 중요하다.
무선 LAN의 상황하의 본 발명의 다음의 실시예는 본 발명의 방법 및 장치를 상세히 나타낸다. 도 4 및 도 5는 실시예에 따른 향상된 충돌 회피 기능을 갖는 멀티 채널 캐리어 감지 다중 액세스(MC-CSMA/E-CA)(multi-channel carrier sense multiple access with enhanced collision avoidance)을 채용하는 시스템에서의 노드의 1차 및 2차의 모뎀의 상태도를 도시한다. 구체적으로, 노드의 1차 모뎀의 채널 액세스 상태 머신을 나타내는 상태도가 도 4에 도시된다. 이 상태 머신은 다중 데이터 채널에 의해 CSMA/CA 프로토콜을 실시한다. 향상된 충돌 회피를 제공하는 2차 수신기의 채널 액세스 상태 머신을 나타내는 상태도가 도 5에 도시된다.
설명을 용이하게 하기 위해, 도 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 교환을 "리스닝(listening)"한다). 이 때, 노드/모뎀이 그 자신의 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 메시지가 소정 마감 시간 기간내에 예약 채널 상에서 모뎀에 의해 수신되지 않은 경우(TIME OUT NO 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)에서, 타이머는 경과된 시간을 추적한다. 소정의 마감 시간 기간 내에 데이터 채널을 통해 모뎀에 의해 어떠한 수신확인 메시지도 수신되지 않았으면(TIME OUT NO LINK 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 수신기의 부가는 멀티 홉(multi-hop) 이동 환경에서 실제로 메시지 충돌을 제거한다. 제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. 복수의 공유 데이터 채널을 통해 노드들이 통신하는 네트워크에서 동작하는 통신 노드에 있어서, 상기 통신 노드는,
    1차 수신기와 2차 수신기를 포함하고, 상기 1차 수신기 및 상기 2차 수신기 중 적어도 하나가 다른 노드들로부터의 정보 메시지를 수신하기 위하여 상기 복수의 공유 데이터 채널에 동조되고, 상기 1차 수신기 및 상기 2차 수신기 중 적어도 하나가 예약 채널을 통해 노드들간에 교환되는 채널 액세스 예약 메시지를 감시하도록 예약 채널에 동조되며;
    상기 통신 노드는 상기 1차 수신기와 상기 2차 수신기 중의 하나를 상기 예약 채널에 동조함으로써 채널 액세스 예약 메시지가 예상되는 기간 동안 지속적으로 상기 예약 채널을 감시하고, 상기 통신 노드는 상기 1차 수신기 또는 상기 2차 수신기에 의해 상기 예약 채널 상에서 수신된 상기 채널 액세스 예약 메시지로부터 결정된, 복수의 공유 데이터 채널의 각각 및 각각의 이웃 노드의 가용성 상태를 유지하는 것을 특징으로 하는 통신 노드.
  2. 통신 네트워크에 있어서,
    각기 1차 수신기와 2차 수신기를 포함하는 노드의 그룹;
    노드들 사이에 채널 액세스 예약 메시지를 송신하기 위한 예약 채널; 및
    노드들 사이에 정보 메시지를 송신하기 위한 복수의 데이터 채널을 포함하고, 각 노드는 상기 1차 수신기와 상기 2차 수신기 중의 하나를 예약 채널에 동조함으로써 채널 액세스 예약 메시지가 예상되는 기간 동안 지속적으로 예약 채널을 감시하고, 상기 노드들은 각 이웃 노드와 각 데이터 채널의 가용성 상태에 따라 데이터 채널 상에서 정보 메시지의 송신을 조정하고, 상기 가용성 상태는 상기 1차 수신기 또는 상기 2차 수신기에 의해 상기 예약 채널 상에서 수신된 채널 액세스 예약 메시지로부터 각 노드에서 결정되는 것을 특징으로 하는 통신 네드워크.
  3. 네트워크 노드의 그룹 사이에서 공유 복수의 데이터 채널에 대한 채널 액세스를 조정하는 방법에 있어서, 상기 방법은,
    (a) 노드 사이에 정보 메시지가 송신되는 데이터 채널에 채널 액세스를 예약하기 위하여, 예약 채널을 통해 노드 사이에 채널 액세스 예약 메시지를 교환하여 하는 단계;
    (b) 각 노드의 1차 수신기와 각 노드의 2차 수신기 중의 하나를 예약 채널에 동조함으로써 채널 액세스 예약 메시지가 예측되는 기간 동안 각 노드에서 예약 채널을 지속적으로 감시하는 단계;
    (c) 각 이웃 노드와 각각의 상기 데이터 채널의 가용성 상태를 각 노드에서 유지하는 단계 - 상기 가용성 상태는 상기 1차 수신기 또는 상기 2차 수신기에 의해 상기 예약 채널 상에서 수신된 채널 액세스 예약 메시지로부터 결정됨 - ; 및
    (d) 상기 노드와 상기 데이터 채널의 상기 가용성 상태에 따라 상기 데이터 채널 상에서의 노드들 간의 정보 메시지의 송신을 조정하는 단계를 포함하는 것을 특징으로 하는 방법.
KR1020027005698A 1999-11-03 2000-11-03 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 KR100669130B1 (ko)

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 KR20020059674A (ko) 2002-07-13
KR100669130B1 true 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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101108394B1 (ko) 2006-10-18 2012-01-30 소니 온라인 엔터테인먼트 엘엘씨 메시지 송신 조정 방법, 메시지 재생 조정 방법, 및 컴퓨터 판독가능 매체

Families Citing this family (110)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1114542B1 (en) * 1998-09-18 2008-03-12 Harris Corporation Distributed trunking mechanism for a vhf network
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
US7065580B1 (en) 2000-03-31 2006-06-20 Sun Microsystems, Inc. Method and apparatus for a pipelined network
US6975626B1 (en) 2000-03-31 2005-12-13 Sun Microsystems, Inc. Switched network for low latency communication
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
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
US7308279B1 (en) 2000-08-18 2007-12-11 Nortel Networks Limited Dynamic power level control on transmitted messages in a wireless LAN
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
US7366103B2 (en) * 2000-08-18 2008-04-29 Nortel Networks Limited Seamless roaming options in an IEEE 802.11 compliant network
US7154854B1 (en) * 2000-08-18 2006-12-26 Nortel Networks Limited Automatic distribution of RTS and frag thresholds
US7280495B1 (en) 2000-08-18 2007-10-09 Nortel Networks Limited Reliable broadcast protocol in a wireless local area 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 交通機関情報発信システム
DE60219932T2 (de) * 2001-09-25 2007-09-06 MeshNetworks, Inc., Maitland Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
EP1708382A1 (en) * 2001-09-25 2006-10-04 Meshnetworks, Inc. 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 ソニー株式会社 情報処理装置および情報処理方法、記録媒体、並びに、プログラム
EP1622313B1 (en) * 2003-05-07 2013-06-05 Sony Corporation Radio communication system, radio communication device, radio communication method, and computer program
JP2004350086A (ja) * 2003-05-23 2004-12-09 Renesas Technology Corp 通信制御方法
US7061925B2 (en) * 2003-06-06 2006-06-13 Meshnetworks, Inc. System and method for decreasing latency in locating routes between nodes in a wireless communication network
JP5054377B2 (ja) * 2003-06-06 2012-10-24 メッシュネットワークス インコーポレイテッド アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法
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
CN100531078C (zh) * 2003-06-25 2009-08-19 皇家飞利浦电子股份有限公司 分散通信网中的媒体访问控制的方法
CN1264309C (zh) * 2003-06-26 2006-07-12 华为技术有限公司 一种给无线局域网用户发送业务数据的方法
US20050036465A1 (en) * 2003-06-30 2005-02-17 Shai Waxman Device, system and method of signal detection for wireless network
US20040264475A1 (en) * 2003-06-30 2004-12-30 The Nature Of The Conveyance Class of high throughput MAC architectures for multi-channel CSMA systems
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
CA2564318C (en) 2004-04-30 2017-12-19 Interdigital Technology Corporation Method and apparatus for minimizing redundant enhanced uplink allocation requests
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
US7953053B2 (en) * 2004-06-16 2011-05-31 Koninklijke Philips Electronics N.V. Distributed resource reservation in a wireless adhoc network
KR20050121355A (ko) * 2004-06-22 2005-12-27 삼성전자주식회사 비동기 통신시스템에서 전력 절약 방법 및 시스템
JP2008503957A (ja) * 2004-06-24 2008-02-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ パラレル伝送を有する無線ネットワーク及び無線ネットワークにおいて信号を転送する方法
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
US7912032B2 (en) * 2004-12-17 2011-03-22 Motorola, Inc. System and method for communicating within a wireless communication network
WO2006065896A2 (en) * 2004-12-17 2006-06-22 Meshnetworks, Inc. System and method for controlling congestion in multihopping wireless networks
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
MY140798A (en) * 2005-06-09 2010-01-15 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
EP2084862B1 (en) * 2006-11-10 2013-06-19 Broadcom Corporation A serial clear to send to self messaging procedure
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
US8331282B2 (en) * 2007-12-28 2012-12-11 Synapsense Corporation Apparatus and method for adaptive channel hopping 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
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
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
US8600560B2 (en) 2008-12-30 2013-12-03 Synapsense Corporation Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers
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
US9813994B2 (en) * 2011-02-16 2017-11-07 Qualcomm, Incorporated Managing transmit power for better frequency re-use in TV white space
US9585025B2 (en) 2011-02-16 2017-02-28 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
WO2014035415A1 (en) * 2012-08-31 2014-03-06 Nokia Siemens Networks Oy Method, apparatus, system and computer program product for coordination of wireless transmission in a frequency band
GB2527262B (en) 2013-05-10 2018-06-06 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
CN105684488B (zh) * 2014-07-31 2019-10-15 华为技术有限公司 一种数据传输方法和通信设备
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 ホアウェイ・テクノロジーズ・カンパニー・リミテッド データ伝送方法、デバイス、及びシステム
WO2016171595A1 (en) * 2015-04-23 2016-10-27 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 현대자동차주식회사 차량 네트워크에서 진단 오류 방지를 위한 방법 및 장치
US11558901B2 (en) 2018-08-06 2023-01-17 Sony Corporation Communication apparatus
CN113475152A (zh) * 2019-02-27 2021-10-01 索尼集团公司 通信装置和方法
CN109922537B (zh) * 2019-03-29 2024-03-15 广州邦讯信息系统有限公司 无线模块及其实现方法
GB2595366B (en) * 2020-04-30 2022-08-17 Apple Inc Apparatus and method for extremely high throughput (EHT) medium reservation
US11726940B2 (en) * 2021-08-06 2023-08-15 Lear Corporation System for communicating with removable components

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4736371A (en) * 1985-12-30 1988-04-05 Nec Corporation 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
EP0965203B1 (en) * 1997-03-03 2008-07-02 Iwics Inc. Cellular communication system with mobile stations acting as relay stations
US5936953A (en) * 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101108394B1 (ko) 2006-10-18 2012-01-30 소니 온라인 엔터테인먼트 엘엘씨 메시지 송신 조정 방법, 메시지 재생 조정 방법, 및 컴퓨터 판독가능 매체

Also Published As

Publication number Publication date
EP1228603B1 (en) 2006-09-13
ATE339823T1 (de) 2006-10-15
DE60030751T2 (de) 2007-09-13
US6404756B1 (en) 2002-06-11
DE60030751D1 (de) 2006-10-26
JP2003513591A (ja) 2003-04-08
WO2001033770A3 (en) 2002-04-18
CA2390529C (en) 2010-07-27
AU1583701A (en) 2001-05-14
CA2390529A1 (en) 2001-05-10
KR20020059674A (ko) 2002-07-13
WO2001033770A2 (en) 2001-05-10
EP1228603A2 (en) 2002-08-07

Similar Documents

Publication Publication Date Title
KR100669130B1 (ko) 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치
JP4374725B2 (ja) 通信方法及び通信局
US5471469A (en) Method of resolving media contention in radio communication links
US6999441B2 (en) Method and apparatus for contention management in a radio-based packet network
EP1249101B1 (en) A protocol for neighborhood-established transmission scheduling
KR100564761B1 (ko) 하이브리드 내재 토큰 csma/ca 프로토콜.
EP1430619B1 (en) A system and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks
US7606256B2 (en) Distributed trunking mechanism for VHF networking
US8144685B2 (en) Wireless communication system, wireless communication apparatus and wireless communication method for constructing a decentralized distributed type network
JP5335425B2 (ja) ダイナミックスペクトルアクセス無線システムにおいて通信アクセスを回復する方法
CA2265478A1 (en) Method and apparatus for optimizing a medium access control protocol
US20050238040A1 (en) Distributed trunking mechanism for VHF networking
EP1407578A2 (en) A system and method for sharing bandwidth between co-located 802.11 a/e and hiperlan/2 systems
JP2005210694A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
WO2007031957A2 (en) Spectrum management in dynamic spectrum access wireless systems
JP2008524898A (ja) 電力制御を備えたマルチキャスト通信システム
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
JP2007524268A (ja) シングルポイント−固定マルチポイントデータ通信のためのシステムおよび方法
JP2004032428A (ja) 無線通信システムおよび通信方法
JP2005051277A (ja) 無線ネットワークを構築する方法、無線通信システム、無線通信装置、並びに通信方法
EP1183825B1 (en) A distributed wireless medium access control protocol with support for isochronous services
KR20100063973A (ko) 우선순위 기반의 매체접속방식의 무선 네트워크 시스템, 무선 네트워크 통신 방법

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