KR101466951B1 - 무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치 - Google Patents

무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치 Download PDF

Info

Publication number
KR101466951B1
KR101466951B1 KR1020117001528A KR20117001528A KR101466951B1 KR 101466951 B1 KR101466951 B1 KR 101466951B1 KR 1020117001528 A KR1020117001528 A KR 1020117001528A KR 20117001528 A KR20117001528 A KR 20117001528A KR 101466951 B1 KR101466951 B1 KR 101466951B1
Authority
KR
South Korea
Prior art keywords
multicast
message
field
destination
frame
Prior art date
Application number
KR1020117001528A
Other languages
English (en)
Other versions
KR20110040852A (ko
Inventor
항 리우
이샨 만드레카
밍콴 우
람쿠마 페루마남
사우랍 마투르
Original Assignee
톰슨 라이센싱
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20110040852A publication Critical patent/KR20110040852A/ko
Application granted granted Critical
Publication of KR101466951B1 publication Critical patent/KR101466951B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services

Abstract

멀티캐스트 시스템에서의 통신 매체에 대한 액세스를 확보하기 위한 메시지 포맷 및 장치에 대한 것이다. 제1 메시지로서 멀티캐스트 전송 요청 메시지는 통신 매체에 대한 확보 시간을 나타내는 정보를 갖는 듀레이션 필드와, 멀티캐스트 수신기 주소 필드와, 멀티캐스트 송신기 주소 필드와, 멀티캐스트 디지털 메시지에 대해 응답하도록 예상되는 착신지를 특정하는 비트들을 포함한다. 착신지를 특정하는 비트들은 서로 다른 착신지 식별자들을 포함하는 복수의 필드들로 확장될 수 있다. 예를 들어 착신지 식별자들은 연동 식별자들 또는 미디어 액세스 제어 주소들을 포함한다. 혹은, 착신지를 특정하는 비트들은 오프셋을 포함하는 제1 필드와 오프셋을 기준으로 착신지들을 나타내는 제2 필드를 포함할 수 있다. 제2 메시지는 듀레이션 필드와, 멀티캐스트 수신기 주소 필드와, 멀티캐스트 송신기 주소 필드를 포함한다. 제2 메시지는 멀티캐스트 전송 요청 메시지에 의해 수행되는 데이터 송신을 취소하기 위해 이용된다.

Description

무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치{APPARATUS FOR COLLISION MITIGATION OF MULTICAST TRANSMISSIONS IN WIRELESS NETWORKS}
본 발명은 일반적으로 무선 통신에 관한 것으로, 특히 무선 근거리 통신망에서의 멀티캐스트의 충돌 가능성을 감소시키기 위한 메시지를 송수신하기 위한 장치 및 그 메시지에 관한 것이다.
(관련 출원 정보)
본 발명은 2008년 6월 23일 출원된 발명의 명칭이"무선 근거리 통신망에서의 멀티캐스트 송신의 충돌 억제{COLLISION MITIGATION FOR MULTICAST TRANSMISSIONS IN WIRELESS LOCAL AREA NETWORKS}"인 국제특허출원 번호 XXXXXX (PU080079)에 대한 우선권을 주장하는 출원이다.
본 명세서에서 사용된 표기 "/"는 동일하거나 유사한 구성요소 또는 구조에 대해 대체 가능한 명칭을 나타낸다. 즉, "/"는 본 명세서에서 사용된 용어 "또는"과 같은 의미를 지닌다고 할 수 있다. 유니캐스트 전송은 하나의 전송기/송신기와 하나의 수신기 사이에서 수행되는 것이다. 브로드캐스트 전송은 하나의 전송기/송신기와 송신기의 수신 범위 내에 존재하는 모든 수신기 사이에서 수행되는 것이다. 멀티캐스트 전송은 하나의 전송기/송신기와 송신기의 수신 범위 내에 존재하는 수신기들의 부분집합 사이에서 수행되는 것이다. 이때, 수신기들의 부분집합 송신기의 수신 범위 내에 존재하는 수신기들 전체에 해당하는 부분집합일 수도 있다. 즉, 멀티캐스트는 브로드캐스트를 포함할 수 있으며, 따라서 본 명세서에 사용된 용어 "브로드캐스트"보다 넓은 의미의 용어이다. 데이터는 패킷 혹은 프레임 단위로 전송된다.
무선 근거리 통신망(wireless local area network)에서, 액세스 포인트(AP)/스테이션(STA)/이동 장치/이동 단말/노드는 랜덤 백오프 시간을 가지고 물리 및 가상 케리어 감지 과정을 이용하여 무선 매체/채널이 아이들/클리어 상태에 있는 것으로 판단한 후 즉시 멀티캐스트 및 브로드캐스트 프레임을 송신한다. 따라서, 복수의 스테이션이 동시에 송신을 시도할 경우 충돌이 발생할 수 있다. 예를 들어, 액세스 포인트와 이와 연동되어진 스테이션들은 동시에 송신을 할 수 있으며, 이 경우 충돌에 의해 모든 송신된 프레임들이 손실될 수 있다. 예를 들어, 액세스 포인트가 자신과 연동되어진 스테이션들 중 수 개의 스테이션에 멀티캐스트 데이터 프레임을 전송하는 경우, 또 다른 스테이션이 그 액세스 포인트에 데이터 혹은 제어 프레임을 전송할 수 있다. 액세스 포인트는 연동되어진 스테이션과 함께 기본 서비스 셋(basic service set: BSS)라고 칭한다. BSS 내에서 발생하는 충돌은 BSS내부 충돌이라 칭한다. 또 다른 예로서, 액세스 포인트 AP1과 AP2가 동일한 채널/주파수 상에서 동작하여, 그 2개의 BSS가 오버랩되게 된다. AP1은 데이터 프레임을 자신과 연동되어진 스테이션(STA)들에 송신한다. 하지만, AP2는 AP1의 송신을 인지할 수 없고 해당 매체가 아이들 상태에 있다고 판단하게 된다. AP1은 AP2에게 있어서 "숨겨진" 노드가 된다. AP1가 송신하는 동안에 AP2는 자신과 연동되어진 STA들에 프레임을 송신할 수 있다. 하지만, STA들 중에는 AP1와 AP2 모두의 간섭 범위에 있는 STA들이 존재하며, 이들 STA에서는 AP1과 AP2에서 송신된 프레임이 충돌에 의해 손실될 수 있다. 이러한 타입의 충돌을 오버랩 BSS 충돌 혹은 BSS간 충돌이라 칭한다.
종래의 방식들 중에는, 시분할 다중 액세스(time-division multiple access: TDMA) 방법이 기술되어 있는 방식이 있다. 이 방법에서는, 각 STA가 TDMA 타임 슬롯(기간)을 이용하여 자신의 송신을 스케줄링한다. 하지만, 이러한 메커니즘은 STA들 사이의 동기화를 필요로 하며, STA의 개수가 증가함에 따른 스케일링이 제대로 이루어지지 않았다. 또 다른 종래 방식에서는, BSS 간 충돌을 해결하기 위해, 각각의 액세스 포인트가 비콘을 이용하여 TDMA방식으로 자신의 멀티캐스트 및 브로드캐스트 송신을 스케줄링한다. 이 방법도 또한 BSS 사이의 동기화를 필요로 한다.
아차리아(Acharya) 등에 의해 출원된 미국특허출원(공개번호 US 2006/0109859, 발명의 명칭: 효과적이고 안정된 MAC 레이어 멀티캐스트 무선 송신를 위한 방법 및 시스템(Method and system for efficient and reliable MAC-layer multicast wireless transmissions)"에서는(이하 "아차리아" 방식이라 칭함), 무선네트워크에서의 안정된 멀티캐스팅 방법에 대해 기술하고 있다. 전송 노드는 수신 노드들에 전송 요청(Request-to-Send: RTS) 신호를 송신하다. 이 RTS 신호는 수신노드들에 대응하는 식별자들의 세트(set of identifiers)을 포함하고 있다. 전송 클리어 (Clear-to-Send: CTS) 신호들 및 ACK(acknowledgment) 신호들이 식별자 세트의 순서 기능에 따라 수신 노드들로부터 송신된다. 이러한 방식에서는, 하나의 데이터 패킷이 전송 노드로부터 수신 노드들에 송신된다. 하나의 데이터패킷이 정확히 수신되면 상기 식별자 세트의 순서 기능에 따라 상기 수신 노드들 중 하나 이상의 수신 노드들로부터 하나 이상의 ACK 신호가 송신된다. 이 방식에서는 하나의 데이터 패킷을 송신하기 위해 4단계 핸드쉐이크(4-way handshake)를 이용한다. 이에 따라 높은 오버헤드가 발생한다. 본 발명에서는, RTS/CTS 교환을 위해 복수의 멀티캐스트 패킷의 전송용 채널을 확보(reserve)해 둔다. 아차리아 방식은 복수의 멀티캐스트 패킷을 전송하지 않는다. 아차리아 방식은 한번에 하나의 패킷을 멀티캐스트한다. 이는 하나의 패킷을 멀티캐스트하기 위해 상당히 큰 오버헤드가 발생함을 의미한다. 이와는 확실히 대조적으로, 본 발명은 복수의 데이터 패킷을 전송하기 위한 기간 TXOP를 확보해둔다. 즉, 본 발명에서는 동일한 TXOP 내에서 복수의 패킷을 전송한다. 이들 패킷에 대해서 수신확인(acknowledgement)을 할 수도 있고 안 할 수도 있다. 패킷들에 대해서 수신확인을 하는 경우, 하나의 블록 내에서 함께 수신확인을 할 수 있다. 또한, 송신기가 TXOP를 확보한 이후에 송신을 수행하지 않을 것으로 결정하면 확보된 TXOP는 취소할 수 있다. 따라서, 본 발명에서는 송신을 위한 시그널링 오버헤드가 감소하며 네트워크 처리능력이 향상된다.
아차리아 방식의 또 다른 실시예에서는, 레이블 식별자 세트 대신에 비트 벡터가 RTS에 포함된다. 비트 벡터 내의 각 비트는 수신자 노드를 가리킨다. 하지만, 액세스 포인트는 많은 개수의 연동된 스테이션을 가질 수 있으며 전송 노드도 많은 개수의 이웃 노드를 가질 수 있다. RTS 신호가 비트 벡터 또는 수신기 노드에 대응하는 식별자 세트를 포함하는 경우, RTS신호가 커져서 오버헤드가 증가하게 된다. 이와는 확실히 대조적으로, 본 발명에서는 오버헤드를 감소시키기 위해 비트맵 제어 필드 및 부분적 가상 비트맵을 이용하는 것에 대해 기술하고 있다.
미국특허출원 공개번호 US 2006/0109859
동기화를 필요로 하지 않는 멀티캐스트 전송에 있어서의 BSS간 충돌 및 BSS 내부 충돌을 해결하고, 데이터/패킷/프레임을 전송하기 위한 시그널링 오버헤드를 감소시키고, 네트워크 처리능력을 향상시키는 방법 및 장치를 갖추게 되면 효과적일 것이다. 본 발명은 BSS 내부 충돌 및 BSS간 충돌 모두를 해결한다.
본 발명은 무선 근거리 통신망에서 통신 매체를 확보하고 멀티캐스트 및 브로드캐스트 송신을 위한 매체 확보 정보를 배신(distribute)하는데 이용되는 포맷 및 장치를 제공하는 것을 목적으로 한다.
멀티캐스트 시스템에서의 통신 매체에 대한 액세스를 확보하기 위한 메시지 포맷 및 장치에 대해서 설명한다. 제1 메시지로서 멀티캐스트 전송 요청 메시지(multicast request-to-send message)는 통신 매체에 대한 확보 시간(reservation time)을 나타내는 정보를 갖는 듀레이션 필드와, 멀티캐스트 수신기 주소 필드와, 멀티캐스트 송신기 주소 필드와, 상기 멀티캐스트 디지털 메시지에 대해 응답하도록 예상되는 착신지를 특정하는 비트들을 포함한다. 상기 착신지를 특정하는 비트들은 서로 다른 착신지 식별자들을 포함하는 복수의 필드들로 확장될 수 있다. 예를 들어 착신지 식별자들은 연동 식별자들(association identifiers) 또는 미디어 액세스 제어 주소들을 포함한다. 혹은, 상기 착신지를 특정하는 비트들은 오프셋을 포함하는 제1 필드와 상기 오프셋을 기준으로 하는 착신지들을 포함하는 제2 필드를 포함할 수 있다. 제2 메시지는 듀레이션 필드와, 멀티캐스트 수신기 주소 필드와, 멀티캐스트 송신기 주소 필드를 포함한다. 상기 제2 메시지는 멀티캐스트 전송 요청 메시지에 의해 수행되는 데이터 송신을 취소하기 위해 이용된다.
결과적으로 멀티캐스트 및 브로드캐스트 송신시 충돌 가능성이 감소하고 송신이 보호받게 된다.
본 발명은 아래에 기술하는 상세한 설명을 첨부된 도면을 참조하여 읽으면 가장 잘 이해될 수 있다. 첨부된 도면은 아래와 같이 간략히 설명한 도면들을 포함한다.
도 1은 액세스 포인트와 연동되어진 스테이션들과 기본 서비스 세트 내에서의 충돌을 나타낸 개략도이다.
도 2는 복수의 기본 서비스 세트에서의 충돌을 나타낸 개략도이다.
도 3a는 MB-RTS 프레임/메시지/신호의 예시적 포맷을 나타낸 도면이다.
도 3b는 부분적 가상 비트맵과 비트맵 제어 필드를 이용하는 MB-RTS 프레임/메시지/신호의 예시적 포맷을 나타낸 도면이다.
도 4는 MB-CTS 프레임의 예시적 포맷을 나타낸 도면이다.
도 5는 CEL-MB-RTS 프레임의 예시적 포맷을 나타낸 도면이다.
도 6은 본 발명에 따른 발신측 멀티캐스트/브로드캐스트 STA과 수신측 멀티캐스트/브로드캐스트 STA들 사이의 동작 및 프레임 교환 시퀀스를 나타낸 도면이다.
도 7은 본 발명의 원리에 따라 발신측 STA이 멀티캐스트/브로드캐스트 송신을 위한 매체를 확보하는 동작을 나타낸 순서도이다.
도 8a 및 8b는 본 발명의 원리에 따라 발신측 STA으로부터의 MB-RTS에 응답하여 행해지는 멀티캐스트/브로드캐스트 수신측 STA들의 동작을 나타낸 순서도이며, 도 8b의 처리는 선택적이다.
도 9는 CEL-MB-CTS 프레임의 예시적 포맷을 나타낸 도면이다.
도 10은 MB-RTS 프레임/메시지/신호를 수신한 STA이 MB-RTS 프레임/메시지/신호의 수신기/착신지도 아니고 발신측도 아닌 경우의 STA의 동작을 나타낸 순서도이다.
도 11은 MB-CTS 프레임/메시지/신호를 수신한 STA이 MB-CTS 프레임/메시지/신호에 착신지로 지정되지 않았고 STA이 이전의 MB-RTS 메시지/프레임/신호를 수신하지 않은 경우 STA의 동작을 나타낸 순서도이다.
도 12는 CEL-MB-CTS 프레임/메시지/신호를 수신한 STA이 CEL-MB-CTS 메시지/신호/프레임에 착신지로 지정되지 않은 경우의 STA의 동작을 나타낸 순서도이다.
도 13은 본 발명의 구현예를 나타낸 블럭도이다.
IEEE 802.11 기반의 무선 근거리 통신망(wireless local area network)에서는, 액세스 포인트(AP)/스테이션(STA)/장치/수신기/이동 장치/이동 스테이션/이동 단말/노드가 송신을 수행하기 위해 매체에 액세스하는데 있어서 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)가 이용된다. 이후 설명에서 다른 특별한 언급이 없는 한 STA가 AP들을 포함하는 것으로 한다. CSMA에서는, 송신하고자 하는 STA는 우선 무선 매체/채널 상에서 활동(activity)이 있는지 여부를 확인하기 위해 소정 시간(프레임간 간격/구간과 매체가 사용중인 상태 이후의 랜덤 백오프 시간의 합) 동안 그 무선 매체/채널을 감시한다. 매체가 "아이들/클리어" 상태에 있다고 감지된 경우, STA는 송신할 수 있도록 허용된다. 매체가 "사용중" 상태에 있다고 감지된 경우, STA는 자신의 전송을 보류해야 한다. CSMA에서는, 복수 개의 STA가 동시에 송신을 수행하여 충돌이 일어날 수 있다. 본 명세서에서 사용된 용어 "이동 장치"는 듀얼 모드 스마트 폰과, 컴퓨터와, 랩톱 컴퓨터와, 노트북 컴퓨터와, PDA(personal digital assistant)와, 무선 스펙트럼(전파)의 임의의 부분 또는 영역을 이용하여 통신할 수 있는 다른 모든 장치를 포함하는 것이지만, 이것에 한정되는 것은 아니다.
도 1에 나타낸 바와 같이, 스테이션(STA)들은 AP와 연동되어 있다. AP는 자신과 연동되어진 스테이션들과 함께 기본 서비스 세트(basic service set: BSS)를 형성한다. 예를 들어, AP와 이와 연동되어진 STA들 중 하나 이상이 매체가 아이들/클리어 상태에 있다고 감지한 이후에 동시에 송신을 하면, AP와 STA들에 의해 송신된 프레임들/패킷들이 충돌하여 손실되게 된다. 이러한 타입의 충돌은 BSS 내에서 발생하며 BSS 내부 충돌이라 칭한다. 다른 타입의 충돌이 도 2에 도시되어 있다. AP1과 AP2가 동일한 채널/주파수 상에서 동작하여 서로 오버랩되어 있다. 도 2에서, 원들의 교차부분이 AP1과 AP2의 간섭영역을 나타낸다. AP1은 자신과 연동되어진 STA들(예를 들어, STA(S4) 또는 STA(S1))에 데이터 프레임을 전송한다. AP2는 AP1의 &&전송을 인지할 수 없으며 매체가 아이들 상태에 있다고 판단하게 된다. AP1은 AP2에 "숨겨진 노드"가 된다. AP2는 AP1이 송신을 수행하는 도중에 자신과 연동되어진 STA(S5)에 프레임들을 전송할 수 있다. 따라서, STA(S1, S4, S5)들에서 충돌이 발생하게 되며 STA(S1, S4, S5)들은 프레임/데이터를 정확히 수신하지 못하게 된다. 이러한 타입의 충돌은 BSS 사이에서 발생하며 BSS간 충돌이라 칭한다.
복수의 STA들 사이의 충돌 확률을 줄이기 위해, IEEE 802.11 WLAN의 유니캐스트의 경우에는, 실제 데이터 프레임을 전송하기 전에 일정 기간 동안 매체를 확보해두는 충돌 회피 메커니즘을 사용한다. 이 메커니즘은 가상 케리어-감지 메커니즘이라고도 칭한다. STA는 다른 STA에 전송을 수행하려고 하는 경우 케리어를 감지하게 된다. 이 케리어 감지는 물리 케리어 감지와 가상 케리어 감지 모두를 포함한다. 가상 케리어 감지는 다른 STA들이 매체를 확보해두고 있는지 여부를 알려준다. 케리어 감지(물리 케리어 감지 및 가상 케리어 감지)의 경우에는, 채널이 아이들/클리어 상태에 있고 STA가 송신하도록 허용되면, 발신측 STA는 수신측/착신측 STA에 전송 요청(request-to-send: RTS) 프레임을 송신할 수 있다. 수신측 STA는 해당 매체가 수신기에서도 아이들 상태에 있으면, 전송 클리어(request-to-clear: CTS) 프레임으로 응답을 하게 된다. 발신측 STA는 CTS를 수신한 이후에만 실제 데이터 프레임 송신을 시작하게 된다. 발신측 STA가 CTS 응답을 수신하지 않은 경우에는, 발신측 STA는 백오프 시간을 가지고 케리어 감지 및 매체 액세스 과정을 반복할 수 있다. RTS 및 CTS의 교환은 실제 데이터 프레임 송신이 이루어지기 전에 행해진다. 발신측 STA는 RTS 및 CTS 프레임의 듀레이션 필드(duration field)에 특정되어 있는 확보된 기간 동안에 해당 무선 매체를 통해 송신하지 않도록 다른 STA들에게 알림으로써 다음 데이터 송신을 위한 매체를 확보하게 된다. 발신측 STA 혹은 착신측 STA의 수신범위 내에 있는 모든 STA들은 RTS 혹은 CTS 프레임을 통해 상술한 매체 확보에 대해 알게 된다. 따라서, 숨겨진 STA가 발신측 STA로부터 RTS를 수신할 수 없는 경우에도, 숨겨진 STA는 프레임을 전송하기 위해 해당 매체를 곧 사용하게 될 것이라는 점을 CTS로부터 알 수 있게 된다. 상술한 도 2의 예에서, AP2는 STA(S1)에 의해 송신된 CTS로부터 AP1의 매체 확보에 대해 알게 되며, AP1에 의해 확보된 기간 동안 송신을 하지 않게 된다.
하지만, IEEE 802.11 WLAN에서는, 브로드캐스트 및 멀티캐스트를 위해 상술한 충돌 회피 메커니즘을 사용할 수 없다. 그 이유는 RTS에 대한 복수의 착신측이 있고, 이에 응답하여 CTS를 동시에 송신하는 복수의 송신자가 있을 수 있기 때문이다. 따라서, 이들 CTS 신호가 발신측 STA에서 충돌하게 되어, 발신측 STA가 CTS를 성공적으로 수신할 수 없고 이후의 데이터 프레임 송신 또는 프레임 교환을 시작할 수 없게 된다. IEEE 802.11 WLAN에서는 매체 확보 없이 케리어 감지 과정 이후에 즉시 멀티캐스트 및 브로드캐스트 프레임이 송신된다. 본 발명에서는, 멀티캐스트 및 브로드캐스트 충돌 회피 메커니즘에 대해서 기술하고 있다. 이 구조에서는 브로드캐스트 및 멀티캐스트 송신을 위해 매체를 확보해두고 매체 확보 정보를 배신(distribute)한다. 브로드캐스트는 모든 STA에 대해서 전송을 하는 특수한 형태의 멀티캐스트다.
본 발명은 다음과 같은 예로 설명할 수 있다. STA, 예를 들어, AP는 복수의 수신기측들/착신측들/장치들에 멀티캐스트 또는 브로드캐스트 프레임을 송신하고자 하는 경우, CSMA를 이용하여 케리어 감지를 수행한다. 다른 특별한 언급이 없는 한, 케리어 감지는 매체가 소정의 시간을 가지고 물리적으로 아이들 상태에 있고 다른 STA들에 의해 확보되고 있지 않은 것을 확인하기 위한 물리 및 가상 케리어 감지를 포함하는 것으로 한다. 송신측/발신측 STA가 케리어 감지를 성공적으로 수행하여 송신할 준비가 되면, 실제 멀티캐스트 및 브로드캐스트 프레임을 송신하기 이전에 해당 매체를 확보해두기 위해 제어/관리 프레임 등과 같은 신호를 송신한다. 본 명세서에서 이 신호를 MB-RTS(multicast/broadcast request-to-send)라고 칭한다.
MB-RTS 프레임/메시지/신호는 프레임 제어 필드, 듀레이션/ID 필드, 수신기 주소(receiver address: RA) 필드, 송신기 주소(transmitter address: TA) 필드, MB-RTS에 대해 응답하기로 요청된 착신자/STA들의 리스트, FCS(frame check sequence) 필드 등을 포함한다. 본 명세서에서 이용된 용어 "슬롯"은 타임 슬롯 또는 기간을 의미한다. 도 3a는 MB-RTS 프레임/메시지/신호의 예시적 포맷을 나타낸 도면이다. 프레임 제어 필드는 프레임 타입과 프레임 서브타입 및 플래그를 나타낸다. 듀레이션/ID 필드는 발신측 STA가 해당 매체를 확보해두고 싶은 기간을 나타낸다. RA 필드는 MB-RTS 프레임을 수신해야 할 수신측들/착신측들의 MAC(medium access control) 주소를 나타낸다. 이 주소는 멀티캐스트 또는 브로드캐스트 주소이다. TA 필드는 송신측/발신측 STA의 MAC 주소를 나타낸다. FCS 필드는 수신기가 수신 프레임에 에러가 있는지 여부를 판단하는데 이용된다.
IEEE 802.11 RTS의 MB-RTS 프레임/메시지/신호와 본 발명의 MB-RTS 프레임/메시지/신호의 차이점들 중 하나는 MB-RTS 프레임/메시지/신호에 대해 응답이 요청된 착신측/스테이션들의 리스트가 이 MB-RTS 프레임/메시지/신호에 포함된다는 점이다. 스테이션이 AP와 성공적으로 연동되게 되면, 연동 식별자(association identifier: AID)를 획득하게 된다. 응답이 요청된 스테이션 리스트는 응답이 요청된 스테이션들의 AID 리스트의 형태일 수 있다. 다른 실시예에 따르면, 응답이 요청된 스테이션 리스트는 MB-RTS 프레임/메시지/신호에 대해 응답이 요청된 스테이션들의 MAC 주소 리스트의 형태일 수 있다.
또 다른 실시예에 따르면, MB-RTS 프레임/메시지/신호는 프레임 제어 필드, 듀레이션/ID 필드, 수신기 주소(receiver address: RA) 필드, 송신기 주소(transmitter address: TA) 필드, 비트맵 제어 신호, 부분적 가상 비트맵, FCS(frame check sequence) 필드 등을 포함한다. 비트맵 제어 필드와 부분적 가상 비트맵은 MB-RTS 프레임/메시지/신호에 대해 응답이 요청된 착신측/스테이션/수신기들의 리스트를 식별/판단하기 위해 이용된다. 도 3b는 MB-RTS 프레임/메시지/신호의 예시적 포맷을 나타낸 도면이다. 비트맵 제어 필드는 1옥텟이다. 이 필드의 7비트(비트 1-7)는 비트맵 오프셋을 형성한다. 1비트(비트 0)는 미지정비트(reserved bit)이다. 부분적 가상 비트맵의 길이는 변동적인 것으로, 옥텟의 배수에 해당하며 전체 프레임 크기로부터 결정될 수 있다. 비트맵 오프셋 서브필드값은 베이스 AID를 16으로 나눈 값을 포함한다. 이 값이 N일 경우, 16xN 미만의 AID를 갖는 스테이션들은 MB-RTS 메시지/신호/프레임에 대해 응답이 요청된 스테이션들의 리스트에 포함되지 않는다. 부분적 가상 비트맵 필드의 각 비트는 특정 스테이션에 해당한다. 각 옥텟의 하위 비트가 비트 번호 0이고 상위 비트가 비트 번호 7인 비트맵 필드 내의 비트 번호 i(0≤i≤2007)(즉, 비트맵 필드 내의 옥텟 번호
Figure 112011004843678-pct00001
i/8
Figure 112011004843678-pct00002
비트 번호 (i mod 8))는 AID가 16xN + i인 스테이션에 해당한다. 비트맵 필드 내의 비트 i가 1로 설정되어 있으면, AID가 16xN + i인 스테이션은 MB-RTS 신호/프레임/메시지에 대해 응답이 요청된 스테이션들의 리스트에 포함된다. 이때, N은 비트맵 오프셋 필드의 값이다. 부분적 가상 비트맵 필드의 길이가 L 옥텟이면, 16xN + 8xL 이상의 AID를 갖는 스테이션들은 응답이 요청된 스테이션들의 리스트에 포함되지 않는다.
예를 들어, 비트맵 제어 필드의 값은 50이다. MB-RTS 내의 부분적 가상 비트맵의 크기는 2 옥텟이다. 비트맵은 10111111 01111111이다. 16x50=800 미만의 AID를 갖는 모든 스테이션은 MB-RTS 프레임/메시지/신호 내에 착신지로서 지정(응답이 요청)되지 않았으므로 MB-CTS 프레임/메시지/신호를 송신하지 않는다. 800 + 2x8 = 816 이상의 AID를 갖는 모든 스테이션은 MB-CTS 프레임/메시지/신호를 송신하지 않는다. MB-RTS 프레임/메시지/신호의 부분적 가상 비트맵 내의 i번째 위치는 800+i의 AID를 갖는 스테이션을 가리킨다. 비트 패턴 10111111 01111111에 기초하여, 800, 802, 803, 804, 805, 806, 807, 809, 810, 811, 812, 813, 814, 815와 동일한 AID를 갖는 스테이션들은 대응하는 비트가 1로 설정되어 있으므로 순서대로 MB-CTS 프레임/메시지/신호를 송신한다. 하지만, 801 및 808과 동일한 AID를 갖는 스테이션들은 대응하는 비트가 0으로 설정되어 있으므로 MB-CTS 프레임/메시지/신호를 송신하지 않는다. 비트맵 제어 필드 및 부분적 가상 비트맵을 이용함으로써, 3개의 옥텟은 MB-RTS 프레임/메시지/신호에 대해서 MB-CTS 프레임/메시지/신호로 응답이 요청된 수신기 스테이션들을 나타낼 필요가 있다. MB-CTS 응답이 요청된 수신 스테이션을 나타내기 위해 한 세트의 16비트 식별자가 MB-RTS에 포함되는 것이 가능하다. 하지만, 이 경우, MB-CTS 프레임/메시지/신호는 14옥텟을 필요로 하게 된다. MB-CTS 프레임/메시지/신호를 이용하여 응답이 요청된 스테이션들을 나타내기 위해 MB-RTS 프레임/메시지/신호 내에 단지 하나의 비트벡터가 사용된 경우는, 적어도 12옥텟을 필요로 할 것이다. 따라서, 본 발명의 비트맵 제어 필드와 부분적 가상 비트맵은 MB-RTS 신호/프레임/메시지를 위해 필요한 오버헤드를 더욱 감소시키게 된다.
멀티캐스트/브로드캐스트 수신기/장치는 MB-RTS 프레임/메시지/신호를 수신하면 MB-RTS 프레임/메시지/신호에 대해 응답이 요청된 스테이션들의 리스트 내에 자신이 포함되는지 여부를 판단한다. 수신된 MB-RTS 프레임/메시지/신호에 대해 응답이 요청된 스테이션들의 리스트 내에 자신이 포함된 것으로 판단한 스테이션은 응답 신호를 전송한다. 즉, 수신측 스테이션도 물리 케리어 감지 및 가상 케리어 감지를 통해 해당 매체가 아이들 상태에 있다고 판단하면 MB-RTS 프레임/메시지/신호에 대해 응답하기 위해 제어/관리 프레임을 전송한다. 이 응답을 멀티캐스트/브로드캐스트 전송 클리어(multicast/broadcast clear-to-send: MB-CTS) 프레임/신호/메시지로 칭한다. 가상 케리어 감지는 다른 STA이 진행중인 송신을 위해 해당 매체를 확보해두었는지 여부를 판단한다. 채널이 클리어 또는 아이들 상태에 있다고 하는 것은 해당 물리 매체가 계속 중인 송신없이 미사용 상태에 있고 그 채널을 확보해두고 있는 다른 스테이션이 없다는 것을 의미한다. MB-CTS 프레임/메시지/신호는 프레임 제어 필드, 듀레이션/ID 필드, RA(receiver address), 및 FCS(frame check sequence)를 포함한다. 프레임 제어 필드는 프레임 타입, 프레임 서브타입 및 플래그를 나타낸다. 듀레이션/ID 필드는 매체가 확보되어 있는 남은 시간을 나타낸다. RA 필드는 MB-CTS 프레임을 수신해야 할 수신측들/착신측들의 MAC 주소를 나타내며, 이 주소는 MB-RTS 발신측의 MAC 주소이다. 도 4는 MB-CTS 프레임/메시지/신호의 예시적 포맷을 나타낸 도면이다. 스테이션은 자신이 MB-RTS 프레임/메시지/신호의 응답이 요청된 스테이션들의 리스트에 포함되지 않거나 해당 매체가 사용 중인 것으로 판단한 경우에는 응답하지 않는다. 물리 케리어 감지 또는 가상 케리어 감지 결과 사용중인 매체를 나타내면, 해당 매체가 사용중인 것으로 판단한다.
MB-RTS 메시지/신호/프레임 송신 이후에, MB-CTS 송신 기간(MB-CTS transmission time period: MCP)가 존재한다. MCP는 각각 MB-CTS 프레임/신호/메시지를 전송하기 위한 정수개의 전송 슬롯을 포함한다. 슬롯의 개수는 MB-RTS 프레임/신호/메시지 내의 응답이 요청된 스테이션의 개수와 동일하다. MB-CTS 프레임/신호/메시지를 전송하고자 하는 응답이 요청된 스테이션은 MB-RTS 프레임/신호/메시지 또는 MB-RTS 부분적 가상 비트맵 필드 내에 열거된 순서대로 MB-CTS를 전송한다. 응답이 요청된 스테이션이 해당 매체가 사용중인 상태에 있다고 판단하거나 MB-RTS 프레임/신호/메시지를 잘못 수신하여 MB-CTS를 송신하지 않는 경우, 이 스테이션을 위한 특정 MB-CTS 슬롯은 아이들 상태가 된다.
MB-RTS 프레임/신호/메시지의 발신측 STA은 MB-RTS 프레임/신호/메시지의 응답이 요청된 리스트에 열거된 멀티캐스트/브로드캐스트 수신기들로부터 복수의 MB-CTS 메시지/프레임/신호를 수신할 수 있다. K는 MB-RTS의 부분적 가상 비트맵을 갖는 비트맵 제어 필드 또는 응답이 요청된 STA 식별자 리스트 내에 특정된 응답이 요청된 스테이션들의 개수이다. 즉, K는 모든 응답 요청된 STA이 MB-CTS를 성공적으로 송신할 경우 발신측 STA가 수신할 것으로 예상되는 MB-CTS 프레임/신호/메시지의 개수이다. Th는 확보된 TXOP를 이용하기 위한 임계치이다. 발신측 STA이 MCP 기간 중에 M개의 MB-CTS 프레임/신호/메시지를 수신하고 M/K≥Th인 경우, 발신측 STA는 진행중인 프레임 교환을 개시하거나 진행중인 멀티캐스트/브로드캐스트 데이터 또는 관리 프레임을 전송하기 위해 자신의 원래의 MB-RTS 내에 매체 액세스를 위해 확보해둔 남은 시간을 이용할 수 있다. 이 프레임 교환은 발신측 STA이 멀티캐스트/브로드캐스트 프레임/패킷을 전송하고 (응답, 예를 들어, ACK가 있는 경우) 멀티캐스트/브로드캐스트 수신기가 응답을 전송하는 것을 포함한다. 그 이외의 경우에는, 발신측 STA은 백오프 시간을 가지고 케리어 감지 및 매체 확보 과정을 반복하게 된다. Th는 멀티캐스트 안정도와 매체 활용도 사이의 트레이드오프에 영향을 주는 설정가능 파라미터(configurable parameter)이다. 특별한 경우로서 Th=1인 경우에는, 발신측 STA은 모든 응답 요청된 STA들로부터 MB-CTS 프레임/신호/메시지를 수신할 때에만 자신의 원래의 MB-RTS 프레임/신호/메시지 내에 매체 액세스를 위해 확보해둔 남은 시간을 이용할 수 있다. 다른 특별한 경우로서 Th=1/K인 경우에는, 발신측 STA은 적어도 하나의 MB-CTS 프레임/신호/메시지가 MCP 기간 동안에 수신되면 자신의 원래의 MB-RTS 프레임/신호/메시지 내에 매체 액세스를 위해 확보해둔 남은 시간을 이용할 수 있다. 전자의 경우는 매체를 더욱 안정되게 확보할 수 있으므로 멀티캐스트 안정도가 높아지지만, 후자의 경우보다는 채널 활용 효율이 낮아지게 된다.
MB-RTS 프레임/신호/메시지와 MB-CTS 프레임/신호/메시지를 교환함으로써, 데이터 및 관리 프레임의 송신을 위해 일정 기간 동안 해당 매체를 확보하게 된다. MB-RTS 프레임/신호/메시지와 MB-CTS 프레임/신호/메시지는 TXOP(transmission opportunity)를 위해 매체를 확보해두는 기간을 특정하는 듀레이션/ID 필드를 포함한다. TXOP는 특정한 STA이 무선매체를 통해 1회 이상의 프레임/패킷/데이터 전송들 또는 프레임/패킷/데이터 교환 시퀀스들을 개시할 권리를 갖는 시간구간에 해당한다. TXOP는 시작시간과 최대 지속기간(duration)에 의해 정의된다. MB-RTS 프레임/메시지/신호 내의 듀레이션/ID 필드의 값은 발신측 STA이 매체를 확보해두고 싶은 TXOP의 남은 기간으로 설정된다. 이 값은 K개의 MB-CTS 프레임/신호/메시지(MCP 기간)를 전송하는데 필요한 시간과, 프레임간 보호 시간구간들(inter-frame guard time intervals)과, 이에 더하여 진행중인 데이터, 관리 프레임 및 (ACK 프레임 등의 응답 프레임이 있을 경우) 응답 프레임/패킷을 송신하기 위해 확보된 시간을 포함한다. MB-CTS 프레임/신호/메시지 내의 듀레이션 값은 프레임간 보호시간구간과, 이 MB-CTS 프레임/신호/메시지를 송신하는데 필요한 시간과, 경과한 시간을 바로 이전의 MB-RTS 프레임/신호/메시지의 듀레이션 필드에서 차감한 값으로 구해진다. 즉, MB-CTS 프레임/신호/메시지 내의 듀레이션 값은 TXOP의 남은 기간으로 설정된다.
발신측 STA의 수신 범위 내에 있는 모든 STA은 MB-RTS 프레임/신호/메시지를 통해 매체 확보에 대해 알게 된다. 멀티캐스트/브로드캐스트 수신자가 아닌 STA(즉, MB-RTS 프레임/신호/메시지에 의해 착신지로서 지정되지 않은 STA)이 MB-RTS 프레임/신호/메시지를 수신하는 경우, 새로운/수신된 NAV(network allocation vector) 값이 현재의 NAV 값보다 크면 수신된 MB-RTS 프레임/메시지/신호의 듀레이션/ID 필드 내의 정보에 기초하여 매체 점유/확보 시간을 나타내는 자신의 NAV 값을 갱신한다. NAV는 매체의 향후 트래픽의 예측값, 즉 가상-케리어 감지 상태를 유지한다. NAV가 설정되면(즉, 0이 아니면), 가상 케리어 감지는 NAV가 설정된 동안 매체가 사용중인 상태에 있다고 지시하게 되며, NAV가 설정되지 않으면(즉, 0이면), 매체/채널이 아이들 상태에 있다고 지시하게 된다. MB-RTS 프레임/신호/메시지의 수신 범위 밖에 있는 STA들은 응답이 요청된 STA에 의해 송신된 MB-CTS 프레임/신호/메시지를 인지함으로써 매체 확보에 대해 알게 된다. 유효한 MB-CTS 프레임/신호/메시지를 수신하는 STA은 MB-CTS 프레임/신호/메시지의 듀레이션/ID 필드 내의 수신된/인지된 정보에 기초하여 자신의 NAV를 갱신하며, 이 갱신은 새로운/수신된/인지된 NAV 값이 현재의 NAV 값보다 크고, 그 프레임이 상기 수신하는 STA을 착신지로 지정되지 않고(즉, 상기 수신하는 STA이 MB-RTS 프레임/신호/메시지의 발신측 STA이 아니고), 또한 상기 STA이 이전의 MB-RTS 프레임/신호/메시지를 수신하지 않은 경우에만 행해진다. STA이 (예를 들어 발신측 STA의 수신 범위 밖에 있음으로 인해) MB-RTS 프레임/신호/메시지를 수신하지 못하지만 멀티캐스트/브로드캐스트 수신자 STA들 중 하나로부터 MB-CTS 프레임/신호/메시지를 수신할 가능성이 있다. 따라서 MB-RTS/MB-CTS 구조는 동일한 채널을 이용하는 복수의 BSS가 오버랩되는 상황에서의 동작을 향상시킨다. 또한, STA들이 발신측 STA으로부터 MB-RTS 프레임/신호/메시지를 수신할 수 없지만(즉, MB-RTS 발신자에게 숨겨진 노드이지만), 현재 진행중인 매체 확보에 대해서 MB-CTS 프레임/신호/메시지로부터 알게 됨으로써(즉, 발신측 STA이 MB-CTS 프레임/신호/메시지 송신자들의 수신 범위 내에 있음으로써), 충돌을 감소시킬 수 있다.
다른 실시예에 따르면, 발신측 STA이 MCP 기간 동안 M개의 MB-CTS 프레임/신호/메시지를 수신하는 경우 M/K < Th이면, 발신측 STA은 신호/제어프레임/관리프레임을 전송하여 이전에 송신된 MB-RTS 프레임/신호/메시지를 취소하는 것이 선택적으로 가능하다. 본 명세서에서 이 신호를 CEL-MB-RTS(cancel-multicast/broadcast-request-to-send)라 칭힌다. CEL-MB-RTS 프레임/메시지/신호는 프레임 제어 필드, 듀레이션/ID 필드, 수신기 주소(receiver address: RA) 필드, 송신기 주소(transmitter address: TA) 필드, FCS(frame check sequence) 필드, 등을 포함한다. 도 5는 CEL-MB-RTS 프레임의 예시적 포맷을 나타낸 도면이다. 프레임 제어 필드는 프레임 타입과 프레임 서브타입 및 플래그를 나타낸다. 듀레이션/ID 필드는 해당 매체가 확보되어 있는 남은 시간을 포함하거나 0으로 설정된다. RA 필드는 CEL-MB-RTS 프레임을 수신해야 할 수신기측들/착신측들의 (멀티캐스트) MAC 주소를 나타낸다. TA 필드는 송신기의 MAC 주소를 나타낸다. FCS 필드는 수신기가 수신 프레임에 에러가 있는지 여부를 확인하는데 이용된다. STA이 이와 같은 다른 실시예를 이용할 지 여부에 대해서 설정할 수 있다. CEL-MB-RTS을 수신하는 STA은 이전의 MB-RTS 프레임/메시지로부터의 정보를 NAV(network allocation vector) 설정의 갱신하기 위해 최신의 기준으로서 이용하였다면 자신의 NAV를 리셋한다.
도 6은 본 발명에 따른 발신측 멀티캐스트/브로드캐스트 STA과 수신측 멀티캐스트/브로드캐스트 STA들 사이의 동작 및 프레임 교환 시퀀스를 나타낸 도면이다. 예를 들어, MB-TXOP(multicast/broadcast opportunity)를 확보하는 CSMA 멀티캐스트/브로드캐스트 시스템에서는, AP는 4개의 멀티캐스트/브로드캐스트 수신기와 연동된다. AP는 케리어 감지를 성공적으로 수행한 이후에 해당 매체를 확보하기 위해 MB-RTS 프레임/메시지/신호를 전송한다. MB-RTS는 4개의 응답 요청된 STA을 가리키는 부분적 가상 비트맵을 갖는 비트맵 컨트롤 또는 4개의 응답 요청된 STA들의 리스트를 포함한다. 멀티캐스트/브로드캐스트 수신기들은 MB-RTS 메시지/프레임 내에 수신기들 자신의 응답을 위해 할당된 타임슬롯을 통해 (즉, MB-RTS 내에 비트맵 컨트롤 및 부분적 가상 비트맵 또는 응답 요청된 스테이션들의 리스트에 의해 특정된 순서로) 응답을 한다. 멀티캐스트/브로드캐스트 수신기 1, 2, 3, 및 4는 각각 MB-CTS 프레임/메시지/신호를 송신함으로써 긍정적으로 응답을 한다. AP에 의해 수신된 MB-CTS의 개수 M은 4이다. MB-RTS의 비트맵 컨트롤을 갖는 부분적 가상 비트맵 또는 응답이 요청된 STA 식별자 리스트에 특정된 응답 요청된 스테이션들의 개수 K가 4이고, 확보된 TXOP를 이용하기 위한 임계치 Th가 3/4라고 가정하면, (M/K=4/4)≥(Th=3/4)이므로, MB-TXOP가 확보/획득된다. AP는 확보된 MB-TXOP 내에 진행중인 데이터/프레임/패킷을 송신한다.
도 7은 본 발명의 원리에 따라 발신측 STA이 멀티캐스트/브로드캐스트 송신을 위한 매체를 확보하는 동작을 나타낸 순서도이다. 발신측 STA은 단계 702에서 백오프 카운터를 설정하고, 단계 705에서 매체가 아이들 상태에 있는지 여부를 판단하기 위하여 물리 및 가상 케리어 감지를 수행한다. 단계 708에서 케리어 감지 결과에 대해서 검사한다. 매체가 아이들 상태에 있지 않으면(즉, 매체가 사용중이면), AP는 케리어 감지를 다시 수행한다. 매체가 아이들 상태에 있으면, 단계 710에서 백오프 카운터를 감소시킨다. 백오프 카운터에 대한 검사가 단계 712에서 수행된다. 백오프 카운터가 0으로 감소되지 않았으면, AP는 다시 케리어 감지를 수행한다. 백오프 카운터가 0으로 감소되었으면, 단계 715에서 AP는 매체 확보 시간을 결정하고 MB-RTS 프레임/메시지/신호를 구성/작성한다. 매체 확보 시간은 MB-RTS 프레임/메시지/신호를 송신하는데 필요한 시간과 MB-CTS 타임슬롯의 개수에 대한 송신 시간과 AP가 진행중인 데이터를 송신하기 위해 매체를 확보하고 싶은 시간 길이의 합(과 프레임간 보호시간들의 합)에 해당한다. 단계 720에서, AP는 MB-RTS 프레임/메시지/신호를 자신과 연동되어진 수신기들에 송신한다. AP는 자신과 연동되어진 수신기들이 MB-CTS 프레임들로 응답하기까지 기다리기 위해 단계 725에서 대기(MCP) 타이머를 설정한다. AP는 단계 730에서 하나 이상의 MB-CTS 프레임/메시지/신호를 수신한다. 단계 735에서 AP/발신측 STA은 대기(MCP) 타이머가 종료되었는지 여부를 판단하기 위한 검사를 수행한다. 단계 740에서 예상된 MB-CTS 프레임의 개수에 대한 수신된 MB-CTS 프레임의 개수의 비율이 Th보다 큰지 여부에 대해 판단하기 위한 검사를 수행한다. 예상된 MB-CTS 프레임의 개수에 대한 수신된 MB-CTS 프레임의 개수의 비율이 Th 이하인 경우에는, 처리가 단계 702로 진행한다. 예상된 MB-CTS 프레임의 개수에 대한 수신된 MB-CTS 프레임의 개수의 비율이 Th 보다 크면 단계 745에서 AP는 멀티캐스트/브로드캐스트 프레임들을 전송하고 및/또는 자신과 연동되어진 멀티캐스트/브로드캐스트 수신기들과의 프레임 교환을 개시한다. 단계 750에서 AP는 매체 액세스를 위해 확보된 시간이 종료되었는지 여부를 판단한다. 매체 액세스 확보 시간이 종료되었으면 AP는 단계 702로 진행하여 백오프 시간을 설정하고 케리어 감지를 다시 수행한다. 매체 액세스 확보 시간이 종료하지 않았으면 멀티캐스트/브로드캐스트 프레임 전송과, 자신과 연동되어진 수신기들과의 프레임교환의 개시를 계속한다.
도 8a 및 8b는 본 발명의 원리에 따라 발신측 STA으로부터의 MB-RTS에 응답하여 행해지는 멀티캐스트/브로드캐스트 수신측 STA들의 동작을 나타낸 순서도이다. 도 8b의 처리는 선택적인 처리이다. 단계 802에서, 수신측 STA은 응답이 요청된 스테이션들의 리스트에 자신이 포함되어 있는지 여부를 판단하는 검사를 수행한다. 수신측 STA이 응답이 요청된 스테이션 리스트에 포함되어 있으면, 단계 805에서 매체가 아이들 상태에 있는지 여부를 판단하는 검사를 수행한다. 매체가 아이들 상태에 있으면, 단계 810에서 수신된 MB-RTS 신호/프레임/메시지내의 응답이 요청된 스테이션 리스트에 있어서의 순서에 기초하여 MB-CTS 슬롯의 결정/선택이 행해진다. 단계 815에서, 상기 결정된 슬롯으로 MB-RTS 프레임/신호/메시지의 발신측 STA에 MB-CTS 메시지/프레임/신호가 전송/송신된다. 매체가 아이들/사용중인 상태에 있으면 처리가 중단된다. 수신측 STA이 응답이 요청된 스테이션 리스트에 포함되어 있지 않으면, 처리가 중단된다.
도 8b의 처리는 상술한 바와 같이 선택적이다. 즉, MB-CTS 메시지/프레임/신호를 전송한 이후에 STA이 MB-RTS의 발신측 STA에 의해 매체가 사용되지 않는 것으로 판단한 경우(즉, 검출 기간 동안 매체를 통해 프레임이 전송되지 않는 경우) CEL-MB-CTS(취소 메시지/프레임/신호)이 전송되는 여부는 전략 또는 구성에 따라 선택적이다. 단계 850에서, CEL-MB-CTS 메시지/프레임/신호를 전송할지 여부에 대해 결정한다. CEL-MB-CTS 메시지/프레임/신호를 전송할 것으로 결정하면, 단계 855에서 타이머 T1이 설정/개시된다. 단계 860에서, 타이머 T1에 대해 검사하여 타이머 T1이 종료할 때까지 타이트 루프(tight loop)를 실행한다. 타이머 T1이 종료되면, 단계 865에서 검출 타이머 T가 설정된다. 단계 870에서 검사를 수행하여 구간 T 동안에 전송이 있는지/있었는지 여부를 판단한다. 구간 T 동안에 어떠한 전송도 없었다면, 단계 875에서 검사를 수행하여 구간 T가 종료하였는지 여부를 판단한다. 구간 T가 종료하였으면, 단계 880에서 CEL-MB-CTS 메시지/프레임/신호가 전송/송신된다. CEL-MB-CTS 메시지/프레임/신호를 전송하지 않을 것으로 결정되면, 처리가 종료된다. 구간 T동안 전송이 있었다면, 처리가 종료된다. 타이머 T가 종료하지 않았으면 단계 870에서 처리가 계속된다.
시간 T1에서 시작하여 시간 T2에서 끝나는 기간 T (T=T2-T1) 동안 물리 레이어 전송이 검출되지 않으면, 자신의 NAV 설정을 갱신하기 위해 MB-RTS 프레임/메시지/신호로부터의 정보를 최신의 기준으로서 이용한 STA은 자신의 NAV를 리셋하도록 허용된다. T1은 MB-RTS 프레임이 수신되었던 시간 + K (MB-CTS 슬롯의 개수) * (MB-CTS_시간) + 모든 프레임간 보호 구간을 위한 시간으로서 계산된다. T2는 T1 + 대기_시간이다. MB-CTS_시간은 MB-CTS 프레임/메시지/신호를 전송하는 시간이다. 대기_시간은 매체를 통해 전송이 있는지 확인하기 위해 대기하기 위한 파라미터이다. MB-CTS_시간은 최근의 NAV 갱신을 위해 사용된 MB-RTS 프레임/메시지/신호가 수신되었던 데이터전송속도(data rate)와 MB-CTS 프레임/신호/메시지의 크기를 이용하여 계산된다.
MB-RTS에 응답하여 MB-CTS를 전송한 STA은 시간 T1에서 시작하여 시간 T2에서 끝나는 상술한 기간 T (T=T2-T1) 동안 물리 레이어 전송이 검출되지 않은 경우 이전에 송신된 MB-CTS를 취소하기 위해 신호/제어프레임/관리프레임을 선택적으로 전송할 수 있다. 본 명세서에서 이 신호/메시지/프레임을 CEL-MB-CTS(cancel-multicast/broadcast-clear-to-send)라고 칭한다. CEL-MB-CTS 프레임은 프레임 제어 필드, 듀레이션/ID 필드, RA(receiver address), 및 FCS(frame check sequence)를 포함한다. 프레임 제어 필드는 프레임 타입, 프레임 서브타입, 및 플래그를 나타낸다. 듀레이션/ID 필드는 매체가 확보되어 있는 남은 시간을 나타내거나 0으로 설정된다. RA 필드는 CEL-MB-CTS 프레임을 수신해야 할 수신기측들/착신측들의 MAC 주소(즉, MB-RTS 발신측의 MAC 주소)를 나타낸다
도 9는 CEL-MB-CTS 프레임의 예시적 포맷을 나타낸 도면이다. 선택적 CEL-MB-CTS 프레임을 전송할지 여부를 STA 단위로 설정할 수 있다. CEL-MB-CTS를 수신하는 STA는 자신의 NAV 설정을 갱신하기 위해 이전의 MB-CTS 프레임으로부터의 정보를 최신의 기준으로서 이용하였다면 자신의 NAV를 리셋한다.
다른 실시예에 의하면, MB-RTS에 응답하여 MB-CTS를 송신한 STA은 자신이 착신지로서 지정되지 않은 CEL-MB-RTS를 수신한 이후에 자신의 NAN를 리셋하였다면 이전에 송신된 MB-CTS를 취소하기 위해 신호/제어프레임/관리프레임을 선택적으로 전송할 수 있다.
도 10은 MB-RTS 프레임/메시지/신호를 수신한 STA이 MB-RTS 프레임/메시지/신호의 수신기/착신지도 아니고 발신측도 아닌 경우의 STA의 동작을 나타낸 순서도이다. 단계 1005에서, MB-RTS 메시지/신호/프레임 듀레이션 필드에서의 NAV 값이 STA이 현재 저장하고 있는 NAV 값보다 큰지 여부를 판단하기 위한 검사를 수행한다. MB-RTS 메시지/신호/프레임 듀레이션 필드 내의 새로운 NAV 값이 STA가 현재 저장하고 있는 NAV 값보다 크면, 단계 1010에서 STA이 가지고 있는 현재 NAV 값은 수신된 MB-RTS 프레임/신호/메시지 내의 NAV 값으로 갱신된다. MB-RTS 메시지/신호/프레임 듀레이션 필드 내의 새로운 NAV 값이 STA가 현재 저장하고 있는 NAV 값 이하이면, 처리가 중단된다. 단계 1015에서, 타이머 T1이 설정된다. 단계 1020에서, 타이머 T1이 종료하였는지 여부를 판단하기 위한 검사가 수행된다. 타이머 T1이 종료하지 않으면, 타이머 T1이 종료할 때까지 타이트 루프 내에서 처리가 계속된다. 단계 1025에서, 타이머 T가 설정된다. 단계 1030에서 시간 구간 T 동안에 해당 매체/채널을 통한 송신이 검출되었는지 여부를 판단하기 위한 검사가 수행된다. 시간 구간 T 동안에 해당 매체/채널을 통한 송신이 검출되었으면, 처리가 중단된다. 시간 구간 T 동안에 해당 매체/채널을 통한 송신이 검출되지 않았으면, 단계 1035에서 타이머 T가 종료되었는지 여부를 판단하기 위한 검사가 수행된다. 타이머 T가 종료하지 않았으면, 단계 1030에서 처리가 계속된다. 타이머 T가 종료하였으면, NAV 값을 수신된 MB-RTS로 갱신되기 전의 값에서 경과한 시간을 차감한/뺀 값으로 단계 1040에서 리셋한다.
도 11은 MB-CTS 프레임/메시지/신호를 수신한 STA이 MB-CTS 프레임/메시지/신호에 착신지로 지정되지 않았고 STA이 이전의 MB-RTS 메시지/프레임/신호를 수신하지 않은 경우 STA의 동작을 나타낸 순서도이다. 단계 1105에서, 수신된 MB-CTS 듀레이션 필드에서의 새로운 NAV 값이 STA이 현재 저장하고 있는 NAV 값보다 큰지 여부를 판단하기 위한 검사를 수행한다. 수신된 MB-CTS 메시지/프레임/신호 듀레이션 필드 내의 새로운 NAV 값이 STA가 현재 저장하고 있는 NAV 값보다 크면, 단계 1110에서 STA이 가지고 있는 현재 NAV 값은 수신된 MB-CTS 프레임/신호/메시지 내의 NAV 값으로 갱신된다. 수신된 MB-CTS 메시지/프레임/신호 듀레이션 필드 내의 새로운 NAV 값이 STA가 현재 저장하고 있는 NAV 값 이하이면, 처리가 중단된다.
도 12는 CEL-MB-CTS 프레임/메시지/신호를 수신한 STA이 CEL-MB-CTS 메시지/신호/프레임에 착신지로 지정되지 않은 경우의 STA의 동작을 나타낸 순서도이다. 단계 1205에서, STA이 자신의 NAV 값을 갱신하기 위해 이전의 MB-CTS 프레임/메시지/신호로부터의 정보를 최신의 기준으로서 이용하였는지 여부를 판단하기 위한 검사를 수행한다. STA이 자신의 NAV 값을 갱신하기 위해 이전의 MB-CTS 프레임/메시지/신호로부터의 정보를 최신의 기준으로서 이용하였다면, STA은 자신의 NAV 값을 MB-CTS로 갱신되기 전의 값에서 경과한 시간을 차감한/뺀 값으로 리셋한다. STA이 자신의 NAV 값을 갱신하기 위해 이전의 MB-CTS 프레임/메시지/신호로부터의 정보를 최신의 기준으로서 이용하지 않았다면, 처리가 중지된다.
본 발명은 스테이션(STA: 스테이션들과 AP들을 포함함)이 무선 메쉬 네트워크, 애드혹 네트워크 혹은 IBSS(independent basic service set)에 있어서, 매체를 확보하고 멀티캐스트 및 브로드캐스트 송신을 위한 매체 확보 정보를 배신(distribute)하는데 이용될 수 있다. 또한 본 발명은 스테이션들 사이의 피어투피어(peer-to-peer) 멀티캐스트를 위해 이용될 수 있다. 스테이션은 예를 들어 화상 회의 또는 그 이외의 피어투피어 서비스에 있어서 멀티캐스트 데이터를 다른 스테이션들에 송신하기 위한 채널에 액세스하기 위해 본 발명의 방법을 이용할 수 있다.
이하 본 발명의 구현예를 나타낸 블럭도인 도 13을 참조하여 설명한다. STA 및/또는 (특별한 형태의 STA인) AP는 송신기, 수신기, 또는 송수신기일 수 있기 때문에, 하나의 블럭도를 사용하여 무선 송신기/수신기를 갖는 무선 통신 모듈을 나타내었다. 즉, 무선 송신기/수긴기는 송신기, 수신기, 또는 송수신기일 수 있다. 본 발명은 호스트 연산 시스템(host computing system) 및 (무선) 통신 모듈을 포함할 수 있다. 이 호스트 처리 시스템은 범용 컴퓨터 또는 특별한 용도의 연산 시스템일 수 있다. 호스트 연산 시스템은 CPU(central processing unit), 메모리, 및 I/O(input/output) 인터페이스를 포함할 수 있다. 무선 통신 모듈은 MAC 및 베이스밴드 처리기, 무선 송신기/수신기, 및 하나 이상의 안테나를 포함할 수 있다. 안테나는 무선 신호를 송신 및 수신할 수 있다. 무선 송신기/수신기는 무선 신호 처리를 수행한다. MAC 및 베이스밴드 처리기는 송수신을 위한 MAC 제어 및 데이터 프레이밍, 변조/복조, 및 코딩/디코딩을 수행한다. 본 발명의 적어도 하나의 실시예는 데이터 및 제어 신호의 송신 및 수신을 처리하기 위한 호스트 연산 시스템 또는 무선 통신 모듈에서의 루틴으로서 구현될 수 있다. 즉, 도 13의 블럭도는 하드웨어, 소프트웨어, 펌웨어, FPGA(field programmable gate array), ASIC(application specific integrated circuit), RISC(reduced instruction set computer), 또는 그 조합으로 구현될 수 있다. 또한, 상술한 여러 순서도 및 설명에서 예시한 처리들은 호스트 처리 시스템 또는 무선 통신 모듈 혹은 호스트 처리 시스템와 통신 모듈의 조합으로서 선택적으로 구현된다. 따라서 상기 블록도에 의하면, 상술한 여러 가지 방법/처리들이 하드웨어, 소프트웨어, 펌웨어, FPGA(field programmable gate array), ASIC(application specific integrated circuit), RISC(reduced instruction set computer), 또는 그 조합으로 충분히 실시될 수 있다.
본 발명은 하드웨어, 소프트웨어, 펌웨어, 전용 프로세서, 또는 그 조합 등의 여러 가지 형태로 구현될 수 있다는 점을 알 수 있을 것이다. 본 발명은 하드웨어와 소프트웨어의 조합으로 구현되는 것이 바람직하다. 소프트웨어는 프로그램 저장 장치 상에 실체적으로 형성된 애플리케이션 프로그램으로서 구현되는 것이 바람직하다. 애플리케이션 프로그램은 임의의 적절한 구조를 갖는 기계에 업로드되어 실행될 수 있다. 이 기계는 하나 이상의 CPU(central processing unit), RAM(random access memory), input/output(I/O) 인터페이스 등의 하드웨어를 갖는 컴퓨터 플랫폼 상에서 구현되는 것이 바람직하다. 이 컴퓨터 플랫폼은 운영체제와 마이크로명령 코드(microinstruction code)를 포함할 수 있다. 상술한 여러 가지 처리 및 기능은 운영체제를 통해 실행되는 애플리케이션 프로그램의 일부 혹은 마이크로명령 코드의 일부(또는 그 조합)일 수 있다. 부가적인 데이터 저장 장치 및 인쇄 장치 등의 여러 가지 다른 주변 장치가 상술한 컴퓨터 플랫폼에 연결될 수 있다.
첨부한 도면에 도시된 시스템 구성요소들 및 방법의 단계들 중 일부는 소프트웨어로 구현되는 것이 바람직하기 때문에, 시스템 구성요소들 (또는 처리 단계들) 사이의 실제 연결상태는 본 발명이 프로그래밍되는 방식에 따라 다를 수 있다는 점을 알 수 있을 것이다.
관련 기술 분야의 통상의 기술을 지닌 자는 본 명세서에 설명된 내용들을 보고 본 발명의 상술한 구현 또는 구성들과 그와 유사한 구현 또는 구성들을 생각해낼 수 있을 것이다.

Claims (22)

  1. 멀티캐스트 디지털 메시지를 수신하는 수신기 및 수신된 멀티캐스트 디지털 메시지를 처리하는 디바이스를 포함하되,
    상기 멀티캐스트 디지털 메시지는,
    매체가 확보되는 시간 기간을 특정하는 듀레이션 필드(duration field);
    멀티캐스트 수신기 주소 필드;
    멀티캐스트 송신기 주소 필드; 및
    상기 멀티캐스트 디지털 메시지에 대해 응답하도록 요청된 착신지(destination)를 특정하는 비트들
    을 포함하는 포맷을 갖는 멀티캐스트 송신 준비 메시지(ready-to-send message)이고,
    착신지 수신기를 특정하는 상기 비트는 오프셋(N)을 구비하는 제1 필드와, 상기 오프셋에 대해 특정 착신지 수신기에 대응하는 위치(i)의 비트를 가지는 비트맵을 구비하는 제2 필드를 포함하며, 16xN+i의 연동 식별자를 가지는 착신지 수신기가 지시될 때 지시된 착신지 수신기는 상기 멀티캐스트 디지털 메시지에 응답하도록 요청되고,
    상기 응답하도록 요청된 착신지 수신기는 각 응답을 위해 할당된 시간 슬롯에서 상기 멀티캐스트 디지털 메시지에 응답하는 것인 장치.
  2. 제1항에 있어서,
    상기 멀티캐스트 디지털 메시지는 멀티캐스트 데이터를 수신하기 위하여 통신 매체에 있어서의 시간을 확보하기 위한 멀티캐스트 전송 요청 메시지를 포함하는 것을 특징으로 하는, 장치.
  3. 제1항에 있어서,
    상기 착신지를 특정하는 비트들은
    각 필드가 하나의 착신지를 특정하는 복수의 필드; 및
    오프셋을 갖는 제1 필드와 상기 오프셋을 기준으로 착신지들을 지시하는 제2 필드 중
    하나를 포함하는 것을 특징으로 하는 장치.
  4. 제3항에 있어서,
    상기 복수의 필드는 각각 연동 식별자(association identifier)와 미디어 액세스 제어 주소 중 하나를 포함하는 착신지 식별자를 포함하는 것을 특징으로 하는, 장치.
  5. 제1항에 있어서,
    프레임 제어 필드를 추가로 포함하고,
    상기 프레임 제어 필드는 프레임 타입 식별정보를 포함하며, 상기 듀레이션 필드는 통신 매체에 대한 확보 시간(reservation time)을 나타내는 정보를 포함하는 것을 특징으로 하는 장치.
  6. 삭제
  7. 삭제
  8. 무선 네트워크 상의 스테이션 장치에 있어서,
    상기 스테이션 장치는, 상기 무선 네트워크 상의 송신기 노드로부터 멀티캐스트 디지털 메시지를 수신하는 수신기와, 수신된 멀티캐스트 디지털 메시지를 처리하는 디바이스를 포함하되,
    상기 멀티캐스트 디지털 메시지는 이전에 수신된 멀티캐스트 송신 요청 메시지를 취소하는데 사용되고, 상기 멀티캐스트 디지털 메시지는,
    듀레이션 필드;
    멀티캐스트 수신기 주소 필드; 및
    멀티캐스트 송신기 주소 필드
    를 포함하는 포맷을 구비하고,
    상기 멀티캐스트 디지털 메시지는 이전에 수신된 멀티캐스트 전송 요청 메시지를 취소하는 역할을 하고,
    상기 이전에 수신된 멀티캐스트 전송 요청 메시지는 멀티캐스트 전송 클리어 메시지(clear-to-send message) 응답을 송신하는 것에 의해 상기 멀티캐스트 전송 요청 메시지에 응답할 것으로 예상되는 수신 착신지를 특정하는 적어도 하나의 필드를 포함하며, 상기 송신기 노드가 상기 멀티캐스트 전송 요청 메시지에 응답할 것으로 예상되는 상기 수신 착신지의 수에 대해 상기 수신 착신지로부터 멀티캐스트 전송 클리어 메시지 응답의 수의 비율을 임계치 미만으로 수신한 후에 상기 멀티캐스트 디지털 메시지가 수신되는 것인 스테이션 장치.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 프로세서에 의해 실행 시, 수신된 멀티캐스트 디지털 메시지의 처리를 가능하게 하는 컴퓨터 명령(instructions)을 포함하는 컴퓨터 프로그램 저장장치에 있어서,
    상기 컴퓨터 명령은,
    듀레이션 필드, 멀티캐스트 수신기 주소 필드, 및 상기 수신된 멀티캐스트 디지털 메시지의 멀티캐스트 송신기 주소 필드를 처리하는 동작; 및
    상기 수신된 멀티캐스트 디저털 메시지에 응답하도록 요청된 착신지 수신기를 특정하는 상기 수신된 멀티캐스트 디지털 메시지의 비트들을 처리하는 동작을 수행하며,
    상기 착신지 수신기를 특정하는 비트는 오프셋(N)을 가지는 제1 필드와, 상기 오프셋에 대하여 특정 착신지 수신기에 대응하는 위치(i)의 비트를 가지는 비트맵을 구비하는 제2 필드를 포함하며, 16xN+i의 연동 식별자를 가지는 착신지 수신기가 지시될 때 지시된 착신지 수신기는 상기 수신된 멀티캐스트 디지털 메시지에 응답하도록 요청되되, 응답하도록 요청된 상기 착신지 수신기가 각 응답을 위해 할당된 시간 슬롯에서 상기 수신된 멀티캐스트 디지털 메시지에 응답하도록 요청되는 것인 컴퓨터 프로그램 저장장치.
  18. 제17항에 있어서,
    상기 메시지는 멀티캐스트 데이터를 수신하기 위하여 통신 매체에 있어서의 시간을 확보하기 위한 멀티캐스트 전송 요청 메시지를 포함하는 것을 특징으로 하는, 컴퓨터 프로그램 저장장치.
  19. 제17항에 있어서,
    상기 착신지를 특정하는 비트들은
    각 필드가 하나의 착신지를 특정하는 복수의 필드; 및
    오프셋을 갖는 제1 필드와 상기 오프셋과 관련하여 착신지들을 지시하는 제2 필드
    중 하나를 포함하는 것을 특징으로 하는, 컴퓨터 프로그램 저장장치.
  20. 제19항에 있어서,
    상기 복수의 필드는 연동 식별자(association identifier)와 미디어 액세스 제어 주소 중 하나를 포함하는 착신지 식별자를 각각 포함하는 것을 특징으로 하는, 컴퓨터 프로그램 저장장치.
  21. 제17항에 있어서,
    프레임 제어 필드를 추가로 포함하되,
    상기 프레임 제어 필드는 프레임 타입 식별정보를 포함하며, 상기 듀레이션 필드는 통신 매체에 대한 확보 시간(reservation time)을 나타내는 정보를 포함하는 것을 특징으로 하는, 컴퓨터 프로그램 저장장치.
  22. 프로세서에 의해 실행 시, 무선 네트워크 상의 송신기 노드로부터 수신된 멀티캐스트 디지털 메시지의 처리를 가능하게 하는 컴퓨터 명령을 포함하는 컴퓨터 프로그램 저장장치에 있어서,
    상기 실행되는 컴퓨터 명령은,
    통신 매체가 확보되는 나머지 시간(remaining time)을 나타내는 정보를 포함하는 듀레이션 필드, 멀티캐스트 수신기 주소 필드, 및 상기 멀티캐스트 디지털 메시지의 멀티캐스트 송신기 주소 필드를 처리하는 동작을 수행하되, 상기 멀티캐스트 디지털 메시지는 이전에 수신된 멀티캐스트 전송 요청 메시지를 취소하는 역할을 하고, 상기 이전에 수신된 멀티캐스트 전송 요청 메시지는 멀티캐스트 전송 클리어 메시지(clear-to-send message) 응답을 송신하는 것에 의해 상기 멀티캐스트 전송 요청 메시지에 응답할 것으로 예상되는 수신 착신지를 특정하는 적어도 하나의 필드를 포함하며, 상기 송신기 노드가 상기 멀티캐스트 전송 요청 메시지에 응답할 것으로 예상되는 상기 수신 착신지의 수에 대해 상기 수신 착신지로부터 멀티캐스트 전송 클리어 메시지 응답의 수의 비율을 임계치 미만으로 수신한 후에 상기 멀티캐스트 디지털 메시지가 수신되는 것인 컴퓨터 프로그램 저장장치.
KR1020117001528A 2008-06-23 2008-06-30 무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치 KR101466951B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
WOPCT/US08/007811 2008-06-23
PCT/US2008/007811 WO2009157892A1 (en) 2008-06-23 2008-06-23 Collision mitigation for multicast transmission in wireless local area networks
PCT/US2008/008162 WO2009157910A1 (en) 2008-06-23 2008-06-30 Apparatus for collision mitigation of multicast transmissions in wireless networks

Publications (2)

Publication Number Publication Date
KR20110040852A KR20110040852A (ko) 2011-04-20
KR101466951B1 true KR101466951B1 (ko) 2014-11-28

Family

ID=39800728

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117001528A KR101466951B1 (ko) 2008-06-23 2008-06-30 무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치

Country Status (8)

Country Link
US (2) US8553548B2 (ko)
EP (3) EP2311220B1 (ko)
JP (2) JP5415533B2 (ko)
KR (1) KR101466951B1 (ko)
CN (2) CN102067515B (ko)
BR (1) BRPI0822821A2 (ko)
PT (1) PT2311220E (ko)
WO (2) WO2009157892A1 (ko)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8670395B2 (en) * 2008-06-26 2014-03-11 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US8824495B2 (en) * 2008-07-02 2014-09-02 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
US8625570B2 (en) * 2008-12-31 2014-01-07 Stmicroelectronics, Inc. Robust unicast/broadcast/multicast communication protocol
US9137815B2 (en) * 2009-06-17 2015-09-15 Qualcomm Incorporated Multi-user multiple input multiple output wireless communications
US8923172B2 (en) * 2009-08-24 2014-12-30 Qualcomm Incorporated Deterministic backoff channel access
US9173191B2 (en) 2009-12-20 2015-10-27 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US8259745B2 (en) * 2010-03-29 2012-09-04 Intel Corporation Enhanced carrier sensing for multi-channel operation
EP2561625B1 (en) 2010-04-19 2021-12-15 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
EP2391173B1 (en) * 2010-05-31 2013-06-05 Research In Motion Limited Method and apparatus for back-off algorithm having different retry time classes
US8953578B2 (en) * 2010-06-23 2015-02-10 Samsung Electronics Co., Ltd. Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9232543B2 (en) 2010-07-07 2016-01-05 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
US20130163576A1 (en) * 2010-07-09 2013-06-27 Agency For Science, Technology And Research Communication Devices and Methods for Sending a Message
US20120020269A1 (en) * 2010-07-20 2012-01-26 Gong Michelle X Media access techniques for multiple user transmissions
US8989213B2 (en) * 2010-09-15 2015-03-24 Qualcomm Incorporated Physical layer header with access point identifier
US8917743B2 (en) 2010-10-06 2014-12-23 Samsung Electronics Co., Ltd. Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9042353B2 (en) 2010-10-06 2015-05-26 Blackbird Technology Holdings, Inc. Method and apparatus for low-power, long-range networking
WO2012048118A2 (en) 2010-10-06 2012-04-12 Blackbird Technology Holdings, Inc. Method and apparatus for adaptive searching of distributed datasets
US8619786B2 (en) 2010-10-20 2013-12-31 Qualcomm Incorporated Facilitating distributed channel access for transmissions in a wireless communication environment
WO2012100145A1 (en) 2011-01-21 2012-07-26 Blackbird Technology Holdings, Inc. Method and apparatus for memory management
US9154392B2 (en) 2011-03-02 2015-10-06 Blackbird Technology Holdings, Inc. Method and apparatus for power autoscaling in a resource-constrained network
US10504360B2 (en) 2011-04-08 2019-12-10 Ross Gilson Remote control interference avoidance
US8929961B2 (en) 2011-07-15 2015-01-06 Blackbird Technology Holdings, Inc. Protective case for adding wireless functionality to a handheld electronic device
US9807796B2 (en) 2011-09-02 2017-10-31 Qualcomm Incorporated Systems and methods for resetting a network station
US9756659B2 (en) * 2012-02-05 2017-09-05 Lg Electronics Inc. Method and apparatus for channel access via null data packet frame in wireless LAN system
US9019896B2 (en) * 2012-04-23 2015-04-28 Qualcomm Incorporated Systems and methods for low overhead paging
US10356753B2 (en) 2012-10-19 2019-07-16 Qualcomm Incorporated Suppressing wireless broadcast/multicast data transmissions
US9232502B2 (en) * 2012-10-31 2016-01-05 Samsung Electronics Co., Ltd. Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks
US9419752B2 (en) 2013-03-15 2016-08-16 Samsung Electronics Co., Ltd. Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
CN103354663B (zh) * 2013-07-04 2016-06-08 东南大学 无线局域网中的分布式时隙分配干扰协调方法
KR20160042879A (ko) * 2013-08-14 2016-04-20 엘지전자 주식회사 무선랜에서 데이터를 전송하는 방법 및 장치
US9295074B2 (en) 2013-09-10 2016-03-22 Samsung Electronics Co., Ltd. Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9585171B2 (en) * 2013-09-13 2017-02-28 Futurewei Technologies, Inc. System and method for one-way traffic in wireless communications systems
US9825678B2 (en) * 2013-11-26 2017-11-21 Marvell World Trade Ltd. Uplink multi-user multiple input multiple output for wireless local area network
CN103747422B (zh) * 2014-01-17 2016-09-28 哈尔滨工业大学 基于wlan平台的微型应急多媒体指挥调度系统及其数据传输方法
US10045369B2 (en) 2014-06-09 2018-08-07 Intel IP Corporation Apparatus, method and system of multi-user downlink transmission
JP6368035B2 (ja) * 2014-08-18 2018-08-01 ウィルス インスティテュート オブ スタンダーズ アンド テクノロジー インコーポレイティド データの同時通信のための無線通信方法及びこれを利用した無線通信端末
JP5893112B1 (ja) * 2014-10-06 2016-03-23 株式会社ソディック 積層造形装置
RU2665295C1 (ru) * 2014-10-20 2018-08-28 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство для отправки и приема сигнализации в беспроводной локальной сети
KR102427862B1 (ko) 2014-12-02 2022-08-02 주식회사 윌러스표준기술연구소 클리어 채널 할당을 위한 무선 통신 단말 및 무선 통신 방법
EP3298850B1 (en) * 2015-05-20 2018-10-10 Telefonaktiebolaget LM Ericsson (PUBL) Controlling access to a shared wireless medium
CN107852680A (zh) 2015-07-16 2018-03-27 A·阿特夫 在无线局域网中通信用的设备、方法以及计算机可读媒体
US10045349B2 (en) 2015-07-16 2018-08-07 Ali Atefi Apparatuses, methods, and computer-readable medium for communication in a wireless local area network
US20170135053A1 (en) * 2015-07-30 2017-05-11 Qulsar, Inc. Localized Timing Distribution Using Radio Signals
JP6798496B2 (ja) * 2015-09-11 2020-12-09 ソニー株式会社 情報処理装置、通信システム、情報処理方法およびプログラム
US9723631B2 (en) * 2015-10-26 2017-08-01 Microsoft Technology Licensing, Llc Bulk fine timing measurement allocation message
US10230498B2 (en) * 2015-11-13 2019-03-12 Microsoft Technology Licensing, Llc Data acknowledgment to multiple devices
CN107172714B (zh) * 2016-03-08 2022-07-15 中兴通讯股份有限公司 网络分配矢量nav的处理方法及装置
CN107635269B (zh) * 2016-07-19 2020-04-14 华为技术有限公司 调度方法、接入点和站点
CN111757533B (zh) * 2019-03-27 2023-02-07 华为技术有限公司 无线局域网中发送ppdu的方法及设备
US11224046B2 (en) 2019-11-28 2022-01-11 Ali Atefi Apparatuses, methods, and computer-readable medium for communication in a wireless local area network

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080004076A1 (en) 2001-09-28 2008-01-03 Tomoko Adachi Base station apparatus and termnal apparatus

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4760572A (en) 1985-12-27 1988-07-26 Kabushiki Kaisha Toshiba Limited multicast communication method and communication network system realizing the method
US5142550A (en) 1989-06-29 1992-08-25 Symbol Technologies, Inc. Packet data communication system
JP3041200B2 (ja) * 1994-07-21 2000-05-15 シャープ株式会社 データ通信装置およびその方法
CA2129197C (en) 1994-07-29 1999-11-09 Roger Y.M. Cheung Method and apparatus for connecting a wireless lan to a wired lan
JP3228410B2 (ja) 1997-12-25 2001-11-12 日本電気株式会社 マルチキャスト通信方法及び方式
JP3639108B2 (ja) 1998-03-31 2005-04-20 株式会社ソニー・コンピュータエンタテインメント 描画装置および描画方法、並びに提供媒体
CA2243218C (en) 1998-07-14 2002-04-02 Ibm Canada Limited-Ibm Canada Limitee Data link layer enhancements to a high latency wireless mac protocol
US7054329B2 (en) 2000-07-07 2006-05-30 Koninklijke Philips Electronics, N.V. Collision avoidance in IEEE 802.11 contention free period (CFP) with overlapping basic service sets (BSSs)
US7305004B2 (en) 2001-01-16 2007-12-04 At&T Corp. Interference suppression methods for 802.11
US8880709B2 (en) 2001-09-12 2014-11-04 Ericsson Television Inc. Method and system for scheduled streaming of best effort data
WO2003062955A2 (en) 2002-01-22 2003-07-31 Sharp Laboratories Of America, Inc. Systems and methods for acknowledgement of multi-cast traffic
US6873854B2 (en) 2002-02-14 2005-03-29 Qualcomm Inc. Method and an apparatus for adding a new member to an active group call in a group communication network
US20030227934A1 (en) 2002-06-11 2003-12-11 White Eric D. System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network
AU2002339530A1 (en) 2002-09-07 2004-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for efficient data transmission link control in mobile multicast communication systems
JP2006050519A (ja) 2003-10-24 2006-02-16 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7095739B2 (en) 2003-11-25 2006-08-22 Cisco Technology, Inc. Reliable multicast communication
KR100934985B1 (ko) 2004-01-19 2010-01-06 삼성전자주식회사 Ｄｃｆ를 따르는 무선통신방법
JP4710321B2 (ja) 2004-02-02 2011-06-29 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2005236923A (ja) 2004-02-23 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信方法および無線局
JP4779438B2 (ja) 2004-05-31 2011-09-28 パナソニック株式会社 無線通信方法および無線通信装置
US7965691B2 (en) 2004-06-01 2011-06-21 Broadcom Corporation Network time reservation cancellation
JP2006054849A (ja) 2004-07-13 2006-02-23 Iwatsu Electric Co Ltd アクセスポイントにおける自動化チャネル決定方法及び自動化チャネル割当システム
US20060034274A1 (en) 2004-07-30 2006-02-16 Nokia Corporation System and method for variable length acknowledgements in a shared resource network
US7385976B2 (en) 2004-08-12 2008-06-10 Mitsubishi Electric Research Laboratories, Inc. Method for acknowledging data packets in a network
JP2006060408A (ja) 2004-08-18 2006-03-02 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信方法および無線局
TW200614759A (en) 2004-10-21 2006-05-01 Iwics Inc Implied acknowledgement data transport protocol for a multi-station network
KR100742611B1 (ko) 2004-11-01 2007-07-25 한국전자통신연구원 초광대역 임펄스 통신을 위한 무선 통신 시스템과 무선통신 장치 및 그 방법
US7349349B2 (en) 2004-11-23 2008-03-25 International Business Machines Corporation Method and system for efficient and reliable MAC-layer multicast wireless transmissions
CN100477613C (zh) * 2004-11-25 2009-04-08 都科摩（北京）通信技术研究中心有限公司 基于网络分配矢量表的分布式无线接入方法和设备
US7463645B2 (en) 2005-01-21 2008-12-09 Agere Systems Inc. Medium reservation with channel selectivity
JP4805646B2 (ja) 2005-02-23 2011-11-02 株式会社エヌ・ティ・ティ・ドコモ センサ端末、センサ端末の制御方法
WO2006133415A2 (en) 2005-06-08 2006-12-14 Avaya Technology Corp. Avoiding exposed node problems in wireless local area networks
US20070016637A1 (en) 2005-07-18 2007-01-18 Brawn John M Bitmap network masks
US8619658B2 (en) 2005-09-21 2013-12-31 Interdigital Technology Corporation Method and apparatus for transmission management in a wireless communication system
US7907558B2 (en) 2005-10-28 2011-03-15 Alcatel-Lucent Usa Inc. Method for providing a multicast service within a wireless communications system
CN101331702A (zh) 2005-11-04 2008-12-24 诺基亚公司 用于多播和/或广播确认方法、无线局域网、节点和设备
WO2007079280A2 (en) 2005-11-08 2007-07-12 Nortel Networks Limited Selective multicasting of sensor data for reliable delivery
JP4689449B2 (ja) 2005-11-29 2011-05-25 京セラ株式会社 通信装置、通信システム及び通信方法
JP4674155B2 (ja) 2005-12-06 2011-04-20 株式会社日立製作所 無線通信端末及びその中継装置の負荷分散方法
TWI487355B (zh) 2006-01-04 2015-06-01 內數位科技公司 Ｗｌａｎ系統中提供多模式有效率操作方法及系統
KR100728039B1 (ko) 2006-01-05 2007-06-14 삼성전자주식회사 무선랜에서 히든노드에게 제어 프레임을 전달하는 방법 및장치
WO2007122503A2 (en) 2006-04-24 2007-11-01 Nokia Corporation Reliable multicast/broadcast in a wireless network
US7561542B2 (en) 2006-05-12 2009-07-14 Meshnetworks, Inc. System, method and apparatus for determining if data from a source has arrived properly at a destination in a time division multiplex (TDM) communication network
US8081996B2 (en) 2006-05-16 2011-12-20 Honeywell International Inc. Integrated infrastructure for coexistence of WI-FI networks with other networks
JP4722780B2 (ja) 2006-06-29 2011-07-13 富士通株式会社 マルチキャストネットワーク監視方法，及びこれを適用するマルチキャストネットワークシステム
JP2008017306A (ja) 2006-07-07 2008-01-24 Matsushita Electric Ind Co Ltd 無線送信装置および無線通信方法
WO2008020731A1 (en) * 2006-08-17 2008-02-21 Lg Electronics Inc. Multicast procedure in a wireless network
US7792138B2 (en) 2006-09-13 2010-09-07 Seoul National University Foundation Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs)
JP4374015B2 (ja) 2006-11-30 2009-12-02 株式会社東芝 データ送信装置、データ受信装置及びデータ通信システム
RU74232U1 (ru) 2008-02-26 2008-06-20 Общество с ограниченной ответственностью "Научно-Техническая компания "Интеллектуальные комплексные системы" Радиосистема передачи извещений
US8831519B2 (en) 2008-04-09 2014-09-09 Core Wireless Licensing S.A.R.L. Distributed multi-channel cognitive MAC protocol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080004076A1 (en) 2001-09-28 2008-01-03 Tomoko Adachi Base station apparatus and termnal apparatus

Also Published As

Publication number Publication date
JP2012506163A (ja) 2012-03-08
WO2009157910A1 (en) 2009-12-30
WO2009157892A1 (en) 2009-12-30
PT2311220E (pt) 2013-09-23
JP5415533B2 (ja) 2014-02-12
EP2294854B1 (en) 2015-09-16
CN102067515B (zh) 2015-02-04
BRPI0822821A2 (pt) 2015-07-07
EP2506494B1 (en) 2015-08-05
CN102067652B (zh) 2014-08-06
EP2294854A1 (en) 2011-03-16
US8553548B2 (en) 2013-10-08
JP2011525773A (ja) 2011-09-22
CN102067515A (zh) 2011-05-18
US20140010144A1 (en) 2014-01-09
EP2311220B1 (en) 2013-08-14
US20110064013A1 (en) 2011-03-17
JP5415534B2 (ja) 2014-02-12
CN102067652A (zh) 2011-05-18
KR20110040852A (ko) 2011-04-20
EP2311220A1 (en) 2011-04-20
EP2506494A1 (en) 2012-10-03

Similar Documents

Publication Publication Date Title
KR101466951B1 (ko) 무선 네트워크에서의 멀티캐스트 송신의 충돌 억제를 위한 장치
EP2294837B1 (en) Contention-based medium reservation methods and apparata for multicast transmissions in wireless local area networks
US8462686B2 (en) Apparatus for collision mitigation of multicast transmissions in wireless networks
US8737281B2 (en) Apparatus for multicast transmissions in wireless local area networks
US8526349B2 (en) Serial clear to send (CTS) to self (CTS2SELF) messaging procedure
RU2604427C1 (ru) Способ и устройство для активного сканирования в беспроводной сети lan
EP1894431A2 (en) Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
CN114071511A (zh) 管理基本服务集颜色的方法、接入点和站点
KR101212423B1 (ko) 대칭적 전송 기회(ｔｘｏｐ) 절삭
US11166309B2 (en) Simultaneous transmit and receive operation in WLANs
US9642170B2 (en) Method for transmitting and receiving a signal in a reserved time interval with CSMA/CA scheme in a wireless communication system
CN116803184A (zh) 正在进行的低优先级ppdu的抢占/中断

Legal Events

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

Payment date: 20171027

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181112

Year of fee payment: 5