KR102134417B1 - 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법 - Google Patents

액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법 Download PDF

Info

Publication number
KR102134417B1
KR102134417B1 KR1020130078401A KR20130078401A KR102134417B1 KR 102134417 B1 KR102134417 B1 KR 102134417B1 KR 1020130078401 A KR1020130078401 A KR 1020130078401A KR 20130078401 A KR20130078401 A KR 20130078401A KR 102134417 B1 KR102134417 B1 KR 102134417B1
Authority
KR
South Korea
Prior art keywords
terminal
message
access point
multicast packet
retransmission
Prior art date
Application number
KR1020130078401A
Other languages
English (en)
Other versions
KR20150005093A (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 삼성전자주식회사
Priority to KR1020130078401A priority Critical patent/KR102134417B1/ko
Priority to PCT/KR2014/000448 priority patent/WO2015002371A1/en
Priority to US14/172,068 priority patent/US9596168B2/en
Publication of KR20150005093A publication Critical patent/KR20150005093A/ko
Application granted granted Critical
Publication of KR102134417B1 publication Critical patent/KR102134417B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • 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
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/30—Decision processes by autonomous network management units using voting and bidding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0847—Transmission error
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법을 제안한다.
특히, 복수 개의 단말들 중 선정된 적어도 하나의 후보 단말을 이용하여 멀티캐스트 패킷(multicast packet)을 재전송하는 액세스 포인트의 통신 방법을 제공할 수 있다.

Description

액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법{COMMUNICATION METHOD OF AN ACCESS POINT AND A TERMINAL FOR RETRANSMISSION OF MULTICAST PACKET IN A NETWORK INCLUDING ACCESS POINT AND A PLURALITY OF TERMINALS}
아래의 실시예들은 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법에 관한 것이다.
멀티캐스트를 요구하는 많은 서비스 및 어플리케이션의 이용에 있어서, 무선 채널을 통해 패킷을 단말에게 전달하면 단말의 채널 상태에 따라 패킷 에러가 결정된다. 일반적으로 유선 채널은 모든 패킷이 전송되는 경로에 따라서 단지 전송률의 차이만 있고 거의 모든 패킷이 에러 없이 전달되는 것을 가정하기 때문에 패킷의 소실을 크게 고려할 필요가 없다. 무선 채널에서는 패킷 에러가 존재하고 또한 그 에러의 형태 및 패턴이 변하기 때문에 패킷 에러의 패턴에 따라 패킷 에러의 오_류를 보정하는 방법 및 피드백 방식이 결정될 수 있다.
패킷 에러는 무선 채널에서 멀티캐스트 전송 범위(range)를 제한할 수 있다.
일 실시예에 따르면, 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 통신 방법은 상기 복수 개의 단말들 중 상기 멀티캐스트 패킷(multicast packet)을 재전송하는 적어도 하나의 후보 단말을 선정하는 단계; 및 상기 적어도 하나의 후보 단말을 이용하여 상기 멀티캐스트 패킷을 재전송하는 단계를 포함할 수 있다.
상기 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하기 위한 서로 다른 데이터 레이트들(data rates)을 결정하는 단계; 및 상기 복수 개의 단말들에게, 상기 서로 다른 데이터 레이트들을 가지는 복수 개의 채널 프루브 메시지들(channel probe messages)을 전송하는 단계를 포함할 수 있다.
상기 복수 개의 단말들에게, 상기 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 전송하는 단계를 더 포함할 수 있다.
상기 요청하는 메시지는 상기 요청하는 메시지의 메시지 타입(message type), 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 전송을 경쟁하는 경쟁 구간(contention period)에서 사용하는 경쟁 윈도우(contention window)의 크기, 상기 경쟁 구간이 끝났는지 여부를 알려 주는 만료 타이머(expiration timer) 및 상기 경쟁 구간 동안에 상기 적어도 하나의 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 가상 캐리어 감지 값(virtual carrier sense value) 중 적어도 하나를 포함할 수 있다.
상기 적어도 하나의 후보 단말로부터, 상기 요청하는 메시지에 응답하는 메시지를 수신하는 단계를 더 포함하고, 상기 적어도 하나의 후보 단말을 선정하는 단계는 상기 응답 메시지에 기초하여 상기 적어도 하나의 후보 단말의 우선 순위를 선정하는 단계를 포함할 수 있다.
상기 복수 개의 단말들에게, 상기 적어도 하나의 후보 단말의 선정 결과를 알리는 할당 메시지를 브로드캐스팅(broadcasting)하는 단계를 더 포함할 수 있다.
상기 할당 메시지는 상기 할당 메시지의 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디, 및 상기 적어도 하나의 후보 단말의 우선 순위(priority) 중 적어도 하나를 포함할 수 있다.
상기 적어도 하나의 후보 단말의 우선 순위를 결정하는 단계; 및 상기 적어도 하나의 후보 단말에게, 상기 우선 순위에 기초하여 결정된 상기 멀티캐스트 패킷의 재전송을 위한 정보를 포함하는 트리거 메시지(trigger message)를 전송하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 액세스 포인트 및 복수의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 단말의 통신 방법은 상기 액세스 포인트로부터, 상기 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말의 선정을 위한 서로 다른 데이터 레이트를 가지는 복수 개의 채널 프루브 메시지들을 수신하는 단계; 상기 복수의 채널 프루브 메시지들 중 디코딩 가능한 적어도 하나의 채널 프루브 메시지의 데이터 레이트의 값을 기초로 최대 데이터 레이트를 설정하는 단계; 및 상기 최대 데이터 레이트가 상기 채널 프루브 메시지에 포함된 상기 적어도 하나의 후보 단말의 데이터 레이트와 일치하는지 여부를 기초로, 상기 단말을 상기 적어도 하나의 후보 단말로 결정하는 단계를 포함할 수 있다.
상기 복수의 채널 프루브 메시지들 중 디코딩 가능한 채널 프루브 메시지가 있는지 여부를 판단하는 단계를 더 포함할 수 있다.
상기 채널 프루브 메시지는 상기 채널 프루브 메시지의 메시지 타입, 상기 채널 프루브 메시지에 포함된 데이터가 전송되는 데이터 레이트, 상기 적어도 하나의 후보 단말의 데이터 레이트, 상기 적어도 하나의 후보 단말의 경쟁 구간에서 사용하는 윈도우의 크기, 데이터 중 적어도 하나를 포함할 수 있다.
상기 액세스 포인트로부터, 상기 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 수신하는 단계를 더 포함할 수 있다.
상기 요청하는 메시지는 상기 요청하는 메시지의 메시지 타입(message type), 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 전송을 경쟁하는 경쟁 구간(contention period)에서 사용하는 경쟁 윈도우(contention window)의 크기, 상기 경쟁 구간이 끝났는지 여부를 알려 주는 만료 타이머(expiration timer) 및 상기 적어도 하나의 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 가상 캐리어 감지 값(virtual carrier sense value) 중 적어도 하나를 포함할 수 있다.
상기 요청하는 메시지를 수신한 상기 단말이 상기 적어도 하나의 후보 단말이 아닌 다른 단말인 경우, 상기 가상 캐리어 감지 값(virtual carrier sense value)에 따라 상기 채널의 사용을 자제하고, 상기 경쟁 구간이 끝날 때까지 기다리는 단계를 더 포함할 수 있다.
상기 요청하는 메시지를 수신한 상기 단말이 상기 적어도 하나의 후보 단말인 경우, 상기 요청하는 메시지에 포함된 경쟁 윈도우의 크기를 상기 단말의 경쟁 윈도우 값으로 설정하는 단계; 및 상기 경쟁 윈도우의 크기를 기초로 백오프 카운터(back-off counter) 값을 결정하는 단계를 더 포함할 수 있다.
상기 액세스 포인트에게, 상기 적어도 하나의 후보 단말 간의 경쟁을 통해 상기 요청하는 메시지에 응답하는 메시지를 전송하는 단계를 더 포함할 수 있다.
상기 응답하는 메시지는 상기 응답하는 메시지의 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디, 수신된 메시지의 상태 정보 중 적어도 하나를 포함할 수 있다.
상기 액세스 포인트로부터, 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디 및 상기 적어도 하나의 후보 단말의 우선 순위 중 적어도 하나를 포함하는 할당 메시지를 수신하는 단계를 포함할 수 있다.
상기 액세스 포인트로부터, 상기 적어도 하나의 후보 단말에게 상기 멀티캐스트 패킷의 재전송 구간이 시작됨을 알리는 트리거 메시지를 수신하는 단계; 상기 트리거 메시지의 재전송 리스트에 상기 단말이 포함되어 있는지 여부를 확인하는 단계; 및 상기 확인 결과를 기초로, 상기 적어도 하나의 후보 단말의 우선 순위에 따라 상기 멀티캐스트 패킷을 재전송하는 단계를 더 포함하고, 상기 트리거 메시지는 상기 적어도 하나의 후보 단말의 우선 순위에 기초하여 결정된 상기 멀티캐스트 패킷의 재전송을 위한 정보를 포함할 수 있다.
상기 트리거 메시지는 상기 트리거 메시지의 메시지 타입, 상기 멀티캐스트 패킷의 재전송에 참여하는 적어도 하나의 후보 단말의 개수, 상기 멀티캐스트 패킷의 재전송 구간이 종료하는 시간, 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 재전송을 수행할지 여부를 결정하는 데에 이용되는 재전송 전력의 임계값, 상기 재전송 전력의 임계값을 사용할지 여부를 나타내는 임계치 활성화 정보, 상기 적어도 하나의 후보 단말의 아이디 및 상기 적어도 하나의 후보 단말의 백오프 카운터 값 중 적어도 하나를 포함할 수 있다.
상기 확인 결과를 기초로, 상기 멀티캐스트 패킷을 재전송하는 단계는 상기 트리거 메시지의 재전송 리스트에 상기 단말이 포함되어 있다면, 상기 멀티캐스트 패킷이 재전송되는 채널이 유휴 상태인지를 판단하는 단계; 및 상기 채널이 유휴 상태라고 판단되면, 상기 백오프 카운터 값을 기초로 상기 멀티캐스트 패킷을 재전송하는 단계를 포함할 수 있다.
상기 채널이 유휴 상태가 아니고, 현재 수신한 패킷의 전송 전력이 상기 재전송 전력의 임계값보다 크다면 상기 멀티캐스트 패킷의 재전송을 포기하는 단계를 더 포함할 수 있다.
도 1은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 동작 개념을 설명하기 위한 도면이다.
도 2는 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 통신 방법을 나타낸 플로우 차트이다.
도 3은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 단말의 통신 방법을 나타낸 플로우 차트이다.
도 4는 일 실시예에 따른 멀티캐스트 재전송 조사 메시지(Multicast Retransmit Probe(MRP) message)의 구조를 나타낸 도면이다.
도 5는 일 실시예에 따른 복수 개의 단말들이 액세스 포인트(AP)가 전송한 서로 다른 데이터 레이트를 가지는 멀티캐스트 패킷에 의해 자신의 데이터 레이트를 예측하는 방법을 설명하기 위한 도면이다.
도 6은 일 실시예에 따른 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 메시지들을 운영하는 방법을 나타낸 플로우 차트이다.
도 7은 일 실시예에 따른 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지의 구조를 나타낸 도면이다.
도 8은 도 7의 요청하는 메시지에 응답하는 메시지의 구조를 나타낸 도면이다.
도 9는 일 실시예에 따른 멀티캐스트 패킷을 재전송하는 후보 단말을 알리는 할당 메시지의 구조를 나타낸 도면이다.
도 10a 및 10b는 일 실시예에 따른 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하는 과정을 설명하기 위한 도면이다.
도 11은 도 10의 과정에서 액세스 포인트와 단말들 간에 주고받는 메시지들을 운영하는 방법을 설명하기 위한 도면이다.
도 12는 일 실시예에 따른 단말이 멀티캐스트 패킷을 재전송하는 과정을 나타낸 플로우 차트이다.
도 13은 일 실시예에 따른 트리거 메시지(trigger message)의 구조를 나타낸 도면이다.
도 14a 및 14b는 일 실시예에 따른 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷을 재전송하는 과정을 설명하기 위한 도면이다.
도 15는 도 14의 재전송 과정에서 액세스 포인트와 단말들 간에 주고받는 메시지들을 운영하는 방법을 설명하기 위한 도면이다.
도 16은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 블록도이다.
도 17은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 단말의 블록도이다.
이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 일 실시예들에 의해 제한되거나 한정되는 것은 아니다. 또한, 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
이하에서, '단말'은 예를 들어, 사용자 단말(예를 들어, 스마트 폰), 이외에도 스마트 tv, pc, 노트북, 로봇 청소기 등과 같이 통신 기능을 구비하는 다양한 고객 장치들을 포함하는 의미로 이해할 수 있다. 또한, '액세스 포인트'는 유, 무선 통신을 통해 멀티캐스트 패킷을 전송하는 전송 주체를 의미하는 것으로서 액세스 포인트 이외에도 이와 동일 혹은 유사한 기능을 수행할 수 있는 다양한 네트워크 엔티티(entity) 또는 디바이스들을 포함하는 의미로 이해할 수 있다.
도 1은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 동작 개념을 설명하기 위한 도면이다.
도 1의 110을 참조하면, 무선 시스템에서 멀티캐스트 패킷이 전달되는 과정을 살펴볼 수 있다. 무선 액세스 포인트(wireless Access Point; AP)는 4개의 패킷들(P(1), P(2), P(3), P(4))을 7개의 단말들(STA1, STA2, STA3, STA4, STA5, STA6, STA7)에게 전송할 수 있다. 채널 상황에 따라서 일부 단말들(STA5, STA6, STA7)에서는 몇 개의 패킷들은 에러가 발생하거나 소실될 수 있다.
이처럼 패킷 에러가 발생하게 되면 멀티캐스트 주체인 액세스 포인트는 피드백 등을 통해서 단말들의 패킷 수신 여부를 판단하고, 모든 단말들(STA1, STA2, STA3, STA4, STA5, STA6, STA7)에 대한 멀티캐스트 전송이 성공할 수 있을 때까지 재전송을 시도할 수 있다. 재전송 과정은 멀티캐스트에 참여한 단말들(STA1, STA2, STA3, STA4, STA5, STA6, STA7) 중에서 채널 상태가 가장 안 좋은 단말, 다시 말해서 데이터 전송률이 가장 낮은 단말에 의해 결정될 확률이 크다. 대부분의 단말의 채널이 아무리 좋아도 채널이 좋지 않은 단말이 존재하는 경우에는, 가장 데이터 전송률이 낮은 단말 때문에 멀티캐스트의 전체적인 효율이 저하될 수 있다.
일 실시예에서는 액세스 포인트가 모든 단말들(STA1, STA2, STA3, STA4, STA5, STA6, STA7)의 멀티캐스트를 책임지는 대신, 중간의 특정 단말에게 멀티캐스트 패킷의 재전송을 위임하여 멀티캐스트의 효율을 높이도록 할 수 있다.
도 1의 130을 참조하면, 단말 3(STA3)이 액세스 포인트로부터 멀티캐스트의 재전송을 위임받아서 패킷 전송 시에 오류가 발생한 단말들(STA5, STA6, STA7)에게 멀티캐스트 패킷을 재전송하는 일례가 도시되어 있다. 단말 3(STA3)이 전송한 멀티캐스트 패킷을 수신한 단말들(STA5, STA6, STA7)은 패킷 오류를 복원시킬 수 있다. 이때, 단말 3(STA3)은 액세스 포인트보다 더 높은 데이터 전송률로 단말들(STA5, STA6, STA7)에게 멀티캐스트 패킷을 재전송할 수 있다.
도 2는 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 통신 방법을 나타낸 플로우 차트이다.
일 실시예에 따른 액세스 포인트는 네트워크 내에 포함된 복수 개의 단말들 중 멀티캐스트 패킷의 재전송이 가능한 단말을 선정하고, 선정된 단말을 이용하여 멀티캐스트 패킷을 재전송하는 두 단계의 과정을 통해 멀티캐스트 패킷을 재전송할 수 수 있다. 이하에서는 도 2를 참조하여, 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 구체적인 동작을 살펴본다.
액세스 포인트는 단말들에게 패킷을 전송할 서로 다른 데이터 레이트들(data rates)을 결정할 수 있다(210). 서로 다른 데이터 레이트들은 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하는 데에 이용될 수 있다.
액세스 포인트는 네트워크에 포함된 복수 개의 단말들에게, 서로 다른 데이터 레이트들을 가지는 복수 개의 채널 프루브 메시지들(channel probe messages)을 전송할 수 있다(220). 여기서, '서로 다른 데이터 레이트들을 가지는 복수 개의 채널 프루브 메시지들을 전송한다'는 것은 액세스 포인트가 복수 개의 단말들에게 서로 다른 데이터 레이트로 복수 개의 채널 프루브 메시지를 전송하는 것을 의미한다.
채널 프루브 메시지(channel probe message)는 멀티캐스트 주체가 멀티캐스트에 참여한 복수 개의 단말들 중에서 멀티캐스트 패킷의 재전송이 가능한 단말을 찾기 위해서 전송하는 메시지이다.
채널 프루브 메시지는 예를 들어, 멀티캐스트 재전송 조사 메시지(Multicast Retransmit Probe(MRP) message, 이하 MRP 메시지)일 수 있다. MRP 메시지는 메시지 타입, 메시지에 포함된 데이터가 전송되는 데이터 레이트, 적어도 하나의 후보 단말의 데이터 레이트, 적어도 하나의 후보 단말의 경쟁 구간에서 사용하는 윈도우의 크기, 데이터 중 적어도 하나를 포함할 수 있다. MRP 메시지에 대하여는 도 4를 참조하여 설명한다.
액세스 포인트는 복수 개의 단말들 중 멀티캐스트 패킷(multicast packet)을 재전송하는 적어도 하나의 후보 단말을 선정한다(230).
230에서 적어도 하나의 후보 단말의 선정하기 위해, 액세스 포인트는 복수 개의 단말들에게 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 전송할 수 있다. 요청하는 메시지는 예를 들어, 멀티캐스트 재전송 지원 요청 메시지(Multicast Retransmit Apply(MRA) request message, 이하 MRA request 메시지)일 수 있다. MRA request 메시지에 대하여는 도 7을 참조하여 설명한다.
액세스 포인트는 적어도 하나의 후보 단말로부터 요청하는 메시지에 응답하는 메시지를 수신하고, 응답 메시지에 기초하여 적어도 하나의 후보 단말을 선정할 수 있다.
액세스 포인트는 적어도 하나의 후보 단말의 우선 순위를 결정할 수 있다(240).
액세스 포인트는 적어도 하나의 후보 단말 및 그들의 우선 순위가 결정된 후, 필요에 따라서 복수 개의 단말들에게 적어도 하나의 후보 단말의 선정 결과를 알리는 할당 메시지를 브로드캐스팅(broadcasting)할 수 있다. 할당 메시지는 예를 들어, 멀티캐스트 재전송 지원 할당 메시지(Multicast Retransmit Apply(MRA) allocation message, 이하 MRA allocation 메시지)일 수 있다. MRA allocation 메시지는 메시지 타입, 적어도 하나의 후보 단말의 아이디, 및 적어도 하나의 후보 단말의 우선 순위(priority) 중 적어도 하나를 포함할 수 있다. MRA allocation 메시지에 대하여는 도 10을 참조하여 설명한다.
액세스 포인트는 적어도 하나의 후보 단말에게, 우선 순위에 기초하여 결정된 멀티캐스트 패킷의 재전송을 위한 정보를 포함하는 트리거 메시지(trigger message)를 전송할 수 있다(250).
트리거 메시지는 적어도 하나의 후보 단말에게 멀티캐스트 패킷의 재전송 구간이 시작됨을 알리는 메시지로서, 예를 들어, 멀티캐스트 재전송 멀티-폴 메시지(Multicast Retransmit Multi-Poll(MRMP) message, 이하 MRMP 메시지)일 수 있다. 트리거 메시지에 대하여는 도 13을 참조하여 설명한다.
액세스 포인트는 적어도 하나의 후보 단말을 이용하여 멀티캐스트 패킷을 재전송한다(260).
도 3은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 단말의 통신 방법을 나타낸 플로우 차트이다.
단말은 액세스 포인트로부터, 서로 다른 데이터 레이트를 가지는 복수 개의 채널 프루브 메시지들을 수신할 수 있다. 액세스 포인트는 데이터 레이트들을 결정하고, 서로 다른 데이터 레이트로 복수 개의 채널 프루브 메시지들을 단말에게 전송함으로써 단말들이 자신의 데이터 레이트를 예측할 수 있도록 한다. 채널 프루브 메시지들의 헤더는 복수 개의 단말들에서 공통으로 수신할 수 있는 데이터 레이트로 전송하는 것을 가정할 수 있다.
복수 개의 채널 프루브 메시지들은 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말의 선정에 이용될 수 있다. 복수 개의 단말들은 채널 프루브 메시지들을 수신하고, 자신의 데이터 레이트가 재전송 데이터 레이트와 일치하는지 여부를 판단한 결과에 따라 멀티캐스트 패킷의 재전송에 참여할 수 있다.
이하에서는 도 3을 참조하여, 단말이 복수 개의 채널 프루브 메시지들을 수신하여 멀티캐스트 패킷을 재전송하는 후보 단말로 선정되는 과정을 설명한다.
단말은 액세스 포인트로부터 채널 프루브 메시지를 수신할 수 있다(310).
단말은 310에서 수신한 채널 프루브 메시지가 디코딩 가능한지 여부를 판단할 수 있다(320). 320에서 채널 프루브 메시지가 디코딩 가능하다고 판단되면, 단말은 해당 메시지(채널 프루브 메시지)의 헤더에 있는 데이터 레이트의 값을 저장할 수 있다(330). 320에서 채널 프루브 메시지가 디코딩 가능하지 않다고 판단되면, 단말은 액세스 포인트로부터 전송된 다른 채널 프루브 메시지가 있는지 여부를 판단할 수 있다(340).
340에서 전송된 다른 채널 프루브 메시지가 있다면, 단말은 310으로 가서 액세스 포인트로부터 전송된 다른 채널 프루브 메시지를 수신할 수 있다. 이러한 과정은 액세스 포인트가 모든 채널 프루브 메시지들을 보내는 동안 반복될 수 있다.
340에서 전송된 다른 채널 프루브 메시지가 없다면, 단말은 디코딩 가능한 채널 프루브 메시지의 데이터 레이트의 값을 최대 데이터 레이트(MaxDR)로 설정할 수 있다(350). 액세스 포인트로부터 모든 채널 프루브 메시지들이 전송된 후, 단말은 자신이 수신한 채널 프루브 메시지들 중 디코딩 된 메시지의 데이터 레이트를 최대 데이터 레이트(MaxDR)로 설정할 수 있다.
단말은 350에서 설정된 최대 데이터 레이트(MaxDR)가 채널 프루브 메시지에 포함된 데이터 레이트와 일치하는지 여부를 판단할 수 있다(360). 이때, 채널 프루브 메시지에 포함된 데이터 레이트는 채널 프루브 메시지의 헤더에 포함된 적어도 하나의 후보 단말의 데이터 레이트일 수 있다.
360에서 최대 데이터 레이트가 채널 프루브 메시지에 포함된 데이터 레이트와 일치한다면, 단말은 자신이 멀티캐스트 재선송 가능한 후보임을 알게 된다. 단말은 해당 단말(자신)을 멀티캐스트 패킷을 재전송하는 후보 단말로 결정할 수 있다(370). 360에서 최대 데이터 레이트가 채널 프루브 메시지에 포함된 데이터 레이트와 일치하지 않는다면, 단말은 동작을 종료할 수 있다.
도 4는 일 실시예에 따른 멀티캐스트 재전송 조사 메시지(Multicast Retransmit Probe(MRP) message)의 구조를 나타낸 도면이다.
도 4를 참조하면, 채널 프루브 메시지들(channel probe messages)의 일 예인 멀티캐스트 재전송 조사 메시지(Multicast Retransmit Probe(MRP) message, 이하 'MRP 메시지')의 구조를 살펴볼 수 있다.
MRP 메시지는 액세스 포인트가 멀티캐스트 패킷의 재전송이 가능한 단말을 찾기 위해 멀티캐스트에 참여한 복수 개의 단말들에게 전송하는 메시지이다.
MRP 메시지는 헤더(410)에 메시지 타입(Message type) 필드(411), 메시지 데이터 레이트(Message data rate) 필드(413), 재전송 데이터 레이트(Retransmission data rate) 필드(415) 및 경쟁 윈도우 값(Contention Window(CW) value) 필드(417)를 포함할 수 있다. 액세스 포인트는 헤더(410)를 낮은 데이터 전송률을 사용하여 전송함으로써 대부분의 단말들이 헤더(410)를 디코딩할 수 있도록 한다.
MRP 메시지는 데이터(430)에 데이터 이외에도 메시지 데이터 레이트에 의해 변조된 테스트 데이터(431)를 포함할 수 있다. 데이터(430)는 헤더(410)에서 명시한 메시지 데이터 레이트(Message data rate)로 전송될 수 있다. 데이터(430)의 길이는 가변적으로 설정될 수 있고, PER(Packet Error Rate)을 측정하는데 활용될 수 있다. 액세스 포인트가 단말들에게 전송하는 MRP 메시지의 개수 또한 PER(Packet Error Rate) 측정을 위해 가변적으로 운영될 수 있다.
메시지 타입(Message type) 필드(411)는 해당 메시지가 채널 프루브 메시지, 혹은 MRP 메시지임을 나타내는 메시지 타입에 대한 정보를 포함할 수 있다.
메시지 데이터 레이트(Message data rate) 필드(413)는 해당 메시지에 포함된 데이터가 전송되는 데이터 레이트를 나타내는 정보를 포함할 수 있다.
재전송 데이터 레이트(Retransmission data rate) 필드(415)는 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말의 데이터 레이트를 알려주는 정보를 포함할 수 있다.
경쟁 윈도우 값(Contention Window(CW) value) 필드(417)는 추후 멀티캐스트 패킷을 재전송할 적어도 하나의 후보 단말을 선정하는 경쟁 구간에서 사용할 경쟁 윈도우(CW)의 크기를 나타내는 정보를 포함할 수 있다.
도 5는 일 실시예에 따른 복수 개의 단말들이 액세스 포인트(AP)가 전송한 서로 다른 데이터 레이트를 가지는 멀티캐스트 패킷에 의해 자신의 데이터 레이트를 예측하는 방법을 설명하기 위한 도면이다.
도 5를 참조하면, 액세스 포인트(AP)가 복수 개의 단말들(STA2, STA3, STA4, STA5)에게 서로 다른 데이터 레이트를 가지는 복수 개의 MRP 메시지를 전송하는 것을 볼 수 있다. 이하에서, '멀티캐스트 재전송 조사 메시지(MRP 메시지)'는 '멀티캐스트 재전송 조사 패킷(MRP packet)'과 동일한 의미로 이해할 수 있다.
24Mbps의 데이터 레이트(data rate)를 갖는 단말(STA)을 재전송에 참여시키고 싶은 경우, 액세스 포인트(AP)는 단말들(STA2, STA3, STA4, STA5)에게 6Mbps로 MRP 1 메시지를, 24Mbps로 MRP 2 메시지를, 56 Mbps로 MRP 3 메시지를 전송할 수 있다. 경우에 따라서, 액세스 포인트는 단말들(STA2, STA3, STA4, STA5)에게 24Mbps, 56 Mbps로 된 2개의 MRP 메시지들을 전송할 수도 있다.
각 단말들(STA2, STA3, STA4, STA5)은 액세스 포인트(AP)가 전송하는 서로 다른 데이터 레이트를 가지는 MRP 메시지를 수신하여 전술한 도 3의 과정에 따라 자신의 데이터 레이트를 예측할 수 있다.
예를 들어, 도 3에서 단말 2(STA2)는 6Mbps의 MRP 1 메시지, 24Mbps의 MRP 2 메시지, 및 56 Mbps의 MRP 3 메시지를 모두 성공적으로 수신하였으므로, 자신(단말 2(STA2))의 데이터 레이트가 56 Mbps이거나 이보다 빠르다고 예측할 수 있다. 단말 3(STA3)는 6Mbps의 MRP 1 메시지, 및 24Mbps의 MRP 2 메시지를 성공적으로 수신하였으므로, 자신(단말 3(STA3))의 데이터 레이트가 24Mbps 임을 예측할 수 있다. 단말 4(STA4)는 6Mbps의 MRP 1 메시지만을 성공적으로 수신하였으므로, 자신(단말 4(STA4))의 데이터 레이트가 6Mbps 임을 예측할 수 있다. 단말 5(STA5)는 어떠한 데이터 레이트의 메시지도 성공적으로 수신하지 못했으므로 자신(단말 5(STA5))의 데이터 레이트가 6Mbps 이하 임을 예측할 수 있다.
결과적으로 24Mbps의 데이터 레이트를 가지는 단말 3(STA3)은 자신이 멀티캐스트 재전송 가능 후보자임을 파악할 수 있다.
상술한 과정을 통해서 단말들이 자신의 상태를 판단하게 되면 액세스 포인트는 재전송 후보로 판단된 적어도 하나의 단말이 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 전송한다. 이때, 요청하는 메시지는 예를 들어, 멀티캐스트 재전송 지원 요청(multicast retransmit apply(MRA) request) 메시지일 수 있다. 멀티캐스트 재전송 지원 요청(MRA request) 메시지에 대하여는 도 7을 참조하여 설명한다.
도 6은 일 실시예에 따른 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 메시지들을 운영하는 방법을 나타낸 플로우 차트이다.
도 6을 참조하면, 단말은 액세스 포인트로부터 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 MRA request 메시지를 수신할 수 있다(605).
MRA request 메시지를 수신한 단말은 자신이 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말인지 여부를 판단할 수 있다(610).
610에서 자신이 후보 단말이 아닌 다른 단말이라고 판단되면, 단말은 NAV(Network Allocation Vector) 값을 MRA request 메시지에 명시된 값, 예를 들어, 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 가상 캐리어 감지 값(virtual carrier sense value)으로 설정할 수 있다(615). NAV(Network Allocation Vector) 값은 종료 타이머(expiration timer)와 같은 개념으로 이해할 수 있다.
그리고, 단말은 가상 캐리어 감지 값(virtual carrier sense value)에 따라 경쟁 구간이 끝날 때까지 채널의 사용을 자제한 채 대기할 수 있다(620). 620에서 대기 이후, 시간이 흘러 615에서 설정한 NAV 값이 만료되면 경쟁 구간이 종료되고, 경쟁 구간이 종료되면 단말은 동작을 종료할 수 있다. 610에서 자신이 적어도 하나의 후보 단말이라고 판단되면, 단말은 자신의 경쟁 윈도우(CW) 값을 MRA request 메시지에 명시된 값으로 설정하고, 경쟁 윈도우 값 내에서 백오프 카운터(backoff counter) 값을 랜덤(random)하게 선택할 수 있다(625).
이후, 단말은 채널을 센싱(630)하면서 채널이 유휴 상태, 즉 채널이 클리어(clear)한 지를 판단한다(635).
635에서 채널이 계속 비지 상태(busy state)로 판단되면, 단말은 타이머 값의 종료 여부를 이용하여 경쟁 구간이 끝나는지 여부를 판단한다(640).
640에서 경쟁 구간이 끝났다고 판단되면, 단말은 전송을 포기할 수 있다(645).
640에서 경쟁 구간이 끝나지 않았다고 판단되면, 단말은 다시 채널을 센싱(630)하고, 채널이 유후 상태가 되는지를 판단할 수 있다(635).
635에서 채널이 유휴 상태로 판단되면, 단말은 DCF(Distributed Coordination Function) 방법을 이용하여 자신의 백오프 카운터(backoff counter)를 감소시키고(650), 백오프 카운터가 '0'에 도달했는지를 판단할 수 있다(655).
DCF(Distributed Coordination Function) 방법은 무선랜에서 채널에 분산적으로 접속(access)하는 방식이다. 일반적인 DCF 방법은 패킷을 전송하기 위해 단말이 정해진 범위(range)에서 백오프(backoff) 값을 선정하고 경쟁에 참여한다. 이후, 단말은 채널 센싱을 통해서 채널이 유휴할 때 마다 백오프 카운터를 감소시키고, 자신의 카운터가 '0'이 되면 패킷을 전송한다.
일 실시예에 따른 DCF 방법은 경쟁 윈도우 값 내에서 백오프 카운터(backoff counter) 값을 랜덤(random)하게 선택하고, (타이머 값의 종료 여부를 이용하여) 경쟁 구간이 끝나는지 여부를 판단하며, 백오프 카운터가 '0'에 도달하면 액세스 포인트에게 MRA response 메시지를 전송한다는 점에서 일반적인 DCF 방법과는 상이하다.655에서 백오프 카운터가 '0'에 도달했다고 판단되면, 단말은 액세스 포인트에게 MRA response 메시지를 전송할 수 있다(660). 655에서 백오프 카운터가 '0'이 아니라고 판단되면, 단말은 다시 채널을 센싱(630)하며 전술한 과정을 반복할 수 있다.
도 7은 일 실시예에 따른 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지의 구조를 나타낸 도면이다.
도 7을 참조하면, 일 실시예에 따른 멀티캐스트 재전송 지원 요청(multicast retransmit apply(MRA) request, 이하 'MRA request 메시지') 메시지는 멀티캐스트 전송단, 다시 말해, 액세스 포인트가 멀티캐스트 패킷을 재전송할 적어도 하나의 후보 단말로 하여금 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지이다.
MRA request 메시지를 받은 적어도 하나의 후보 단말은 경쟁(contention)에 참여하여 MRA request 메시지에 응답하는 메시지(response message)를 전송한다. 적어도 하나의 후보 단말이 아닌 다른 단말들은 정해진 시간 동안 채널 사용을 자제하게 된다.
MRA request 메시지는 예를 들어, 타이머(Timer)를 이용하여 멀티캐스트 재전송 지원(MRA) 구간을 보호할 수 있다.
MRA request 메시지는 헤더(710) 및 데이터(730)를 포함할 수 있다. 헤더(710)는 메시지 타입(Message Type) 필드(711), 경쟁 윈도우(contention window)의 크기(값) 필드(713), 만료 타이머(expiration timer) 필드(715) 및 가상 캐리어 감지 값(virtual carrier sense value) 필드(717) 중 적어도 하나를 포함할 수 있다.
메시지 타입(Message Type) 필드(711)는 해당 메시지가 MRA request 메시지임을 알려주는 정보를 포함할 수 있다.
경쟁 윈도우(contention window)의 크기(값) 필드(713)는 적어도 하나의 후보 단말이 멀티캐스트 패킷의 전송을 경쟁하는 경쟁 구간(contention period)에서 사용하는 경쟁 윈도우(contention window)의 크기를 나타내는 정보를 포함할 수 있다.
경쟁 구간(contention period) 혹은 경쟁 윈도우(contention window)의 크기(값)는 네트워크의 사이즈에 따라 결정될 수 있다.
만료 타이머(expiration timer) 필드(715)는 적어도 하나의 후보 단말이 추후 참가할 경쟁 구간이 끝났는지 여부를 알려 주는 정보를 포함할 수 있다.
가상 캐리어 감지 값(virtual carrier sense value) 필드(717)는 적어도 하나의 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 정보를 포함할 수 있다. 가상 캐리어 감지 값(virtual carrier sense value)은 'NAV(Network Allocation Vector)'로도 표현할 수 있다.
도 8은 도 7의 요청하는 메시지에 응답하는 메시지의 구조를 나타낸 도면이다.
도 8을 참조하면, 일 실시예에 따른 응답하는 메시지는 적어도 하나의 후보 단말이 MRA request 메시지에 응답하는 메시지로서, 응답하는 메시지를 통해 후보 단말은 액세스 포인트에게 자신(적어도 하나의 후보 단말)의 아이디(ID)를 알려줄 수 있다. 응답하는 메시지는 예를 들어, 멀티캐스트 재전송 지원 응답 메시지(Multicast Retransmit Apply(MRA) response message, 이하 'MRA response 메시지')를 포함할 수 있다.
MRA response 메시지는 헤더(810) 및 데이터(830)를 포함할 수 있다. 헤더(810)는 메시지 타입(Message type) 필드(811), 아이디(ID) 필드(813), 수신된 메시지의 상태(Received message status) 필드(815) 중 적어도 하나를 포함할 수 있다.
메시지 타입(Message type) 필드(811)는 해당 메시지가 MRA response 메시지임을 나타내는 정보를 포함할 수 있다.
아이디(ID) 필드(813)는 해당 단말(후보 단말)의 식별에 필요한 정보, 예를 들어, MAC ID 등을 포함할 수 있다.
수신된 메시지의 상태(Received message status) 필드(815)는 단말(후보 단말)이 기존에 받은 메시지 혹은 패킷으로 판단한 자신의 상태 정보를 포함할 수 있다. 상태 정보는 예를 들어, 단말이 기존에 수신된 메시지 혹은 패킷을 통해 파악한 패킷 에러 레이트(Packet Error Rate; PER)등과 같은 다양한 통신 관련 상태 정보를 포함할 수 있다.
도 9는 일 실시예에 따른 멀티캐스트 패킷을 재전송하는 후보 단말을 알리는 할당 메시지의 구조를 나타낸 도면이다.
도 9를 참조하면, 일 실시예에 따른 할당 메시지는 액세스 포인트가 멀티캐스트 패킷을 재전송할 단말을 선정한 결과를 알려주기 위해 네트워크 내로 브로드캐스트하는 메시지로서, 예를 들어, 멀티캐스트 재전송 지원 할당 메시지(Multicast Retransmit Apply(MRA) allocation message, 이하, 'MRA allocation 메시지')를 포함할 수 있다.
MRA allocation 메시지는 MRA response 메시지에 대한 답변으로서, 단말들에게 멀티캐스트 패킷을 재전송할 후보 단말로 선정된 단말들의 우선 순위(priority)를 알려 줄 수 있다.
단말들의 우선 순위(priority)는 액세스 포인트에게 MRA response 메시지가 도착한 순서에 따라 결정되거나, 이 밖에 다양한 운용 방법에 따라 결정될 수 있다.
MRA allocation 메시지는 멀티캐스트 재전송 지원(MRA) 구간의 만료 시간(expiration time)이 끝나거나, 만료 시간 이후 마지막 MRA response 메시지가 액세스 포인트에게 전달된 단말들에게 브로드캐스트 될 수 있다.
MRA allocation 메시지는 헤더(910) 및 데이터(930)를 포함할 수 있다.
헤더(910)는 메시지 타입(Message type) 필드(911), 아이디(ID) 및 우선 순위(priority) 필드(913)를 포함할 수 있다.
메시지 타입(Message type) 필드(911)는 해당 메시지가 멀티캐스트 재전송 지원 할당(MRA allocation) 메시지임을 나타내는 정보를 포함할 수 있다.
아이디(ID) 및 우선 순위(priority) 필드(913)는 재전송 단말에 선정된 후보 단말의 아이디와 우선 순위로 이루어진 벡터들의 집합(vector set)을 포함할 수 있다.
도 10a 및 10b는 일 실시예에 따른 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하는 과정을 설명하기 위한 도면이다.
도 10a를 참조하면, 네트워크는 액세스 포인트(AP) 및 7개의 단말들(STA1, STA2, STA3, STA4. STA5, STA6 및 STA7)을 포함하고, 액세스 포인트의 전송 레이트 범위(transmission rate range)는 1010과 같음을 볼 수 있다.
액세스 포인트는 단말들(STA1, STA2, STA3, STA4. STA5, STA6 및 STA7)에게 1030과 같이 24Mbps의 MRP 메시지 및 54Mbps의 MRP 메시지를 브로드캐스트할 수 있다. 이 때 단말들(STA1, STA2, STA3, STA4. STA5, STA6 및 STA7)의 채널 상태에 따라 MRP 메시지의 수신 여부가 결정될 수 있다.
1030에서 단말 3(STA3)와 단말 4(STA4)는 24Mbps 및 54Mbps로 전송되는 MRP 메시지를 모두 성공적으로 디코딩하였으므로 자신을 멀티캐스트 재전송이 가능한 후보 단말로 결정할 수 있다.
도 10b를 참조하면, 액세스 포인트는 1050과 같이 네트워크 내로 MRA request 메시지를 브로드캐스트 하여 재전송 가능 단말로 선정된 단말들이 재전송에 지원하도록 할 수 있다.
MRA request 메시지를 수신한 단말들 중 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말인 단말 3(STA3)과 단말 4(STA4)는 1070과 같이 액세스 포인트(AP)로 MRA response 메시지를 전송할 수 있다. 이때, 단말 3(STA3)과 단말 4(STA4)는 경쟁(contention)을 통해 액세스 포인트(AP)로 MRA response 메시지를 전송할 수 있다.
액세스 포인트(AP)는 MRA allocation 메시지를 브로드캐스트하여 네트워크 내의 단말들에게 선정 결과(단말 3(STA3)과 단말 4(STA4)가 후보 단말로 선정되었음)를 알려 줄 수 있지만, 운영자의 선택에 따라 하지 않을 수도 있다.
도 11은 도 10의 과정에서 액세스 포인트와 단말들 간에 주고받는 메시지들을 운영하는 방법을 설명하기 위한 도면이다.
도 11을 참조하면, 일 실시예에 따른 네트워크는 액세스 포인트(AP) 및 4개의 단말들(STA2, STA3, STA4, STA5)을 포함할 수 있다.
예를 들어, 단말들(STA3, STA4, STA5)가 멀티캐스트 패킷을 재전송하는 후보 단말이고, 단말 2(STA2)는 후보 단말이 아닌 다른 단말이라고 하자.
액세스 포인트(AP)가 네트워크 내로 MRA request 메시지를 전송하면, 후보 단말들(STA3, STA4, STA5)은 경쟁(contention)을 통해서 액세스 포인트(AP)에게 MRA response 메시지를 전송할 수 있다. 이 때, 후보 단말이 아닌 단말 2(STA2)은 NAV(Network Allocation Vector) 값을 통해 채널 사용을 하지 않고 전송을 보류하고 기다린다.
NAV(Network Allocation Vector) 값은 멀티캐스트 패킷의 재전송 지원을 위한 메시지들이 전송되는 멀티캐스트 재전송 지원(MRA) 구간의 만료 시간(expiration time)을 나타낼 수 있다.
도 11에서 단말 3(STA3)의 MRA response 메시지가 가장 먼저 액세스 포인트에게 전달되었고, 그 다음이 각각 단말 5(STA5) 및 단말 4(STA4)의 순서이다. 따라서, 액세스 포인트는 각 후보 단말의 우선 순위(priority)를 단말 3(STA3), 단말 5(STA5) 및 단말 4(STA4)의 순서로 결정할 수 있다.
후보 단말로 선정된 단말들은 자신의 우선 순위(priority)가 결정되면, 액세스 포인트가 전송하는 트리거 메시지(trigger message)에 포함된 우선 순위에 따라 순차적으로 멀티캐스트 메시지를 재전송할 수 있다. 이하에서는 도 12를 통해 후보 단말이 멀티캐스트 패킷을 재전송하는 과정을 설명한다.
도 12는 일 실시예에 따른 단말이 멀티캐스트 패킷을 재전송하는 과정을 나타낸 플로우 차트이다.
도 12를 참조하면, 액세스 포인트는 적어도 하나의 후보 단말에게 멀티캐스트 재전송 멀티 폴 메시지(Multicast Retransmit Multi-Poll message, 이하 MRMP 메시지)를 전송하여 재전송 구간이 시작됨을 통보할 수 있다.
단말(적어도 하나의 후보 단말)은 MRMP 메시지를 수신(1205)하고, MRMP 메시지의 재전송 리스트에 자신의 아이디(ID)가 포함되어 있는지 여부를 확인할 수 있다(1210).
1210의 확인 결과, 재전송 리스트에 자신의 아이디(ID)가 포함되어 있다면, 단말은 백 오프 카운터를 설정하고, 종료 시간(expiration time)을 폴링(polling)할 수 있다(1215). 단말은 전송할 데이터(재전송할 멀티캐스트 패킷)가 있는지 여부를 판단할 수 있다(1220).
1220에서 전송할 데이터가 없다고 판단되면, 단말은 재전송을 중단할 수 있다(1225).
1220에서 전송할 데이터가 있다고 판단되면, 단말은 채널을 센싱(1230)하면서 채널이 유휴 상태인지, 다시 말해 채널이 클리어(clear)한 지를 판단할 수 있다(1235).
1235의 판단 결과, 채널이 유휴 상태가 아닌 비지 상태(busy state)라면, 단말은 재전송 전력 임계치(retransmission power threshold)가 활성화(activate)되고, 현재 수신된 패킷의 전송 파워가 재전송 전력 임계치보다 같거나 큰지 여부를 판단할 수 있다(1240). 여기서, '재전송 전력 임계치(retransmission power threshold)가 활성화(activate)된다'는 것은 채널 센싱 결과를 바탕으로 단말이 자신의 재전송을 포기해야 할지 여부를 지시하는 지시자(indicator)가 활성화되었다는 의미로 이해할 수 있다.
1240에서 현재 수신된 패킷의 전송 파워가 해당 단말의 재전송 전력 임계치보다 같거나 크다면, 이는 암묵적으로 자신의 근처에서 재전송을 시도한 후보 단말이 있고, 그 단말의 우선 순위가 자신보다 높음을 의미한다. 따라서, 이러한 경우에 단말은 멀티캐스트 패킷의 재전송을 중단할 수 있다(1225). 채널 센싱을 통해 현재 전송되는 멀티캐스트 패킷의 전송 파워가 자신이 재전송하는 재전송 패킷의 전력 임계치보다 크다면, 단말은 자신보다 우선 순위가 높은 후보 단말이 멀티캐스트 패킷을 재전송하는 것으로 보아 반복적인 동작을 취소할 수 있다.
1240에서 상기 조건이 만족되지 않는 경우, 단말은 다시 채널을 센싱 (1230) 하여 채널이 유휴 상태인지를 판단할 수 있다(1235). 이때, 채널이 유휴 상태하면, 단말은 DCF 방식으로 백오프 카운터(backoff counter)를 감소시키고(1245), 백오프 카운터가 '0'에 다다랐는지를 판단할 수 있다(1250).
1250에서 백오프 카운터가 '0'에 다다랐다고 판단되면, 단말은 멀티캐스트 패킷을 재전송할 수 있다(1255). 1250에서 백오프 카운터가 '0'에 다다르지 않았다면, 단말은 다시 채널을 센싱(1230)하면서 순서를 기다릴 수 있다.
1210의 확인 결과, 재전송 리스트에 자신의 아이디(ID)가 포함되어 있지 않다면, 단말은 재전송을 중단할 수 있다(1225).
도 13은 일 실시예에 따른 트리거 메시지(trigger message)의 구조를 나타낸 도면이다.
도 13을 참조하면, 트리거 메시지(trigger message)는 액세스 포인트가 멀티캐스트 패킷을 재전송하는 후보 단말로 선정된 단말에게 멀티캐스트 패킷의 재전송 구간이 시작됨을 알리는 메시지이다. 트리거 메시지(trigger message)는 멀티캐스트 재전송 멀티 폴 메시지(Multicast Retransmit Multi-Poll(MRMP) message, 이하, MRMP 메시지)를 일 예로 들 수 있다.
MRMP 메시지는 헤더(1310) 및 데이터(1330)를 포함할 수 있다.
헤더(1310)는 메시지 타입(Message type) 필드(1311), 적어도 하나의 후보 단말의 개수(Number of station) 필드(1313), 종료 시간(Expiration time) 필드(1315), 임계치 활성화 값(Threshold activation) 필드(1317), 재전송 전력의 임계값(Retransmission power threshold) 필드(1319) 및 적어도 하나의 후보 단말의 아이디(ID) 및 적어도 하나의 후보 단말의 백오프 카운터 값(Backoff counter number)들을 포함하는 벡터 집합 필드(1321)을 포함할 수 있다.
메시지 타입(Message type) 필드(1311)는 해당 메시지가 MRMP 메시지임을 나타내는 정보를 나타낼 수 있다.
적어도 하나의 후보 단말의 개수(Number of station) 필드(1313)는 멀티캐스트 패킷의 재전송에 참여하는 적어도 하나의 후보 단말의 개수를 나타내는 정보를 포함할 수 있다.
종료 시간(Expiration time) 필드(1315)는 멀티캐스트 패킷의 재전송 구간이 종료되는 시간을 나타내는 정보를 포함할 수 있다.
임계치 활성화(Threshold activation) 필드(1317)는 재전송 전력의 임계값을 사용할지 여부를 나타내는 정보를 포함할 수 있다. 임계치 활성화(Threshold activation) 필드(1317)는 재전송 전력의 임계값(Retransmission power threshold)을 사용해야 할 지 여부에 대한 지시(indication) 메시지를 포함할 수 있다.
임계치 활성화(Threshold activation) 필드(1317)가 'ON' 되거나 '1'로 표시된 경우, 단말은 채널 센싱 결과를 바탕으로, 다른 후보 단말이 전송하는 메시지의 전송 전력이 자신의 재전송 전력 임계치(retransmission power threshold)가 보다 높은 경우에 자신의 재전송을 포기한다.
재전송 전력의 임계값(Retransmission power threshold) 필드(1319)는 해당 단말이 멀티캐스트 패킷의 재전송 시에 사용하는 재전송 전력의 임계값을 나타내는 정보를 포함할 수 있다. 재전송 전력의 임계값은 적어도 하나의 후보 단말이 멀티캐스트 패킷의 재전송을 수행할지 여부를 결정하는 데에 이용될 수 있다.
벡터 집합 필드(1321)는 멀티캐스트 패킷을 재전송하는 후보 단말로 선정된 단말의 아이디(ID) 및 후보 단말로 선정된 단말의 백오프 카운터 값(Backoff counter number)들을 포함할 수 있다.
도 14a 및 도 14b는 일 실시예에 따른 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷을 재전송하는 과정을 설명하기 위한 도면이다.
도 14a를 참조하면, 네트워크는 액세스 포인트(AP) 및 7개의 단말들(STA1, STA2, STA3, STA4. STA5, STA6 및 STA7)을 포함하고, 액세스 포인트가 전술한 도 10을 통해 선정된 후보 단말들을 이용하여 멀티캐스트 패킷을 재전송하는 과정을 살펴볼 수 있다.
후보 단말들이 선정된 후, 액세스 포인트는 1410과 같이 멀티캐스트 패킷을 전송할 수 있다. 멀티캐스트 패킷의 전송은 단말의 채널 상황에 따라 성공 여부가 결정될 수 있다. 예를 들어, 액세스 포인트가 전송한 멀티캐스트 피킷이 단말 2(STA 2)를 제외하고 모든 단말에서 일부 에러 혹은 소실이 발생했다고 하자.
액세스 포인트는 멀티캐스트 패킷을 직접 재전송하지 않고, 도 10의 과정을 통해 선정된 적어도 하나의 후보 단말을 이용하여 실패한 전송을 복구할 수 있다.
액세스 포인트는 1430과 같이 MRMP 메시지를 전송하여 적어도 하나의 후보 단말로 선정된 단말들이 멀티캐스트 패킷의 재전송을 시작하도록 알려 준다.
예를 들어, 단말 3(STA3)과 단말 4(STA4)가 후보 단말로 선정되었고, 단말 4(STA4)보다 단말 3(STA3)의 우선 순위가 높다고 하자.
도 14b를 참조하면, 우선 순위가 높은 단말 3(STA3)은 단말 4(STA4)보다 더 작은 백오프 카운터(backoff counter) 값을 할당 받는다. 때문에 단말 3(STA3)은 1450과 같이 먼저 채널을 점유하여 재전송을 수행할 수 있다. 액세스 포인트(AP)보다 단말 3(STA3)이 다른 단말들과의 거리가 더 가깝기 때문에 단말 3(STA3)이 멀티캐스트 패킷을 재전송하는 것이 액세스 포인트보다 패킷의 전송 성공 확률을 높일 수 있다.
단말 3(STA3)은 액세스 포인트로부터 멀티캐스트 패킷 수신을 실패한 다른 단말들(STA1, STA4, STA5, STA7)에게 자신이 수신에 성공한 패킷 P(1), P(2), P(4)를 재전송하여 다른 단말들(STA1, STA4, STA5, STA7)이 받지 못한 패킷들을 다시 받을 수 있도록 할 수 있다.
단말 3(STA3)의 재전송이 끝나면, 단말 3(STA3)보다 우선 순위가 낮은 단말 4(STA4)가 채널을 점유하게 되고, 1470과 같이 단말 4(STA4)가 자신이 현재까지 수신에 성공한 패킷들 P(1), P(2), P(3), P(4)를 재전송할 수 있다.
일 실시예에 따르면, 이러한 재전송 방식을 통해 액세스 포인트 혼자서 멀티캐스트 패킷을 재전송하는 경우에 비해 더 높은 데이터 레이트로 패킷을 재전송할 수 있으며, 액세스 포인트에서 더 멀리 떨어져 있는 단말에게도 멀티캐스트 패킷을 효율적으로 전송할 수 있다.
도 15는 도 14의 재전송 과정에서 액세스 포인트와 단말들 간에 주고 받는 메시지들을 운영하는 방법을 설명하기 위한 도면이다.
도 15를 참조하면, 일 실시예에 따른 네트워크는 액세스 포인트(AP) 및 4개의 단말들(STA2, STA3, STA4, STA5)을 포함할 수 있다. 이하에서, 단말들(STA3, STA4, STA5)가 멀티캐스트 패킷의 재전송하는 후보 단말이고, 각 후보 단말의 백 오프 카운터 값은 우선 순위가 높은 단말 3(STA3)부터 각각 1, 3, 4라고 하자. 단말 3(STA3)과 단말 5(STA5)는 가까운 거리에 있을 수 있다.
액세스 포인트(AP)는 네트워크 내로 MRMP 메시지를 전송하여 후보 단말들(STA2, STA3, STA4, STA5)에게 재전송 구간이 시작됨을 알릴 수 있다. 이때, MRMP 메시지의 임계치 활성화(Threshold activate) 필드가 설정되었다고 가정한다.
단말 3(STA3)은 백오프 카운터 값이 '1'이므로 1번의 카운터를 세고 멀티캐스트 패킷을 재전송한다. 단말 5(STA5)는 채널을 센싱하고 있다가 단말 3(STA3)이 전송하는 멀티캐스트 패킷을 수신할 수 있다. 단말 5(STA5)는 단말 3(STA3)이 전송하는 멀티캐스트 패킷의 전송 전력이 자신의 재전송 전력의 임계값보다 크다고 판단되면, 자신의 재전송을 포기할 수 있다.
단말 4(STA4)는 자신의 백오프 카운터 값이 '3'이므로 2 번의 카운터를 더하고, 자신의 멀티캐스트 패킷을 재전송할 수 있다.
도 16은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 블록도이다.
도 16을 참조하면, 일 실시예에 따른 액세스 포인트는 전송부(1610), 선정부(1630), 재전송부(1650), 제어부(1670) 및 수신부(1690)를 포함할 수 있다.
전송부(1610)는 복수 개의 단말들에게, 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 전송하거나, 적어도 하나의 후보 단말의 선정 결과를 알리는 할당 메시지를 브로드캐스팅(broadcasting)할 수 있다.
선정부(1630)는 복수 개의 단말들 중 멀티캐스트 패킷(multicast packet)을 재전송하는 적어도 하나의 후보 단말을 선정할 수 있다.
재전송부(1650)는 선정부(1630)에서 선정한 적어도 하나의 후보 단말을 이용하여 멀티캐스트 패킷을 재전송할 수 있다.
제어부(1670)는 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하기 위한 서로 다른 데이터 레이트들(data rates)을 결정할 수 있다. 제어부(1670)는 전송부(1610)로 하여금 복수 개의 단말들에게, 서로 다른 데이터 레이트들을 가지는 복수 개의 채널 프루브 메시지들(channel probe messages)을 전송하도록 제어할 수 있다. 이 밖에도, 제어부(1670)는 멀티캐스트 패킷의 재전송을 위하여 각 구성 요소들의 동작을 제어할 수 있다.
수신부(1690)는 적어도 하나의 후보 단말로부터, 요청하는 메시지에 응답하는 메시지를 수신할 수 있다. 선정부(1630)는 응답 메시지에 기초하여 적어도 하나의 후보 단말의 우선 순위를 선정할 수 있다.
도 17은 일 실시예에 따른 멀티캐스트 패킷의 재전송을 위한 단말의 블록도이다.
도 17을 참조하면, 일 실시예에 따른 단말은 수신부(1710), 저장부(1730), 전송부(1750) 및 제어부(1770)를 포함할 수 있다.
수신부(1710)는 액세스 포인트로부터, 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말의 선정을 위한 서로 다른 데이터 레이트를 가지는 복수 개의 채널 프루브 메시지들을 수신할 수 있다. 수신부(1710)는 액세스 포인트로부터, 적어도 하나의 후보 단말에게 멀티캐스트 패킷의 재전송 구간이 시작됨을 알리는 트리거 메시지를 수신할 수 있다.
저장부(1730)는 복수의 채널 프루브 메시지들 중 디코딩 가능한 적어도 하나의 채널 프루브 메시지의 데이터 레이트의 값을 저장할 수 있다.
전송부(1750)는 액세스 포인트에게, 적어도 하나의 후보 단말 간의 경쟁을 통해 요청하는 메시지에 응답하는 메시지를 전송할 수 있다.
제어부(1770)는 복수의 채널 프루브 메시지들 중 디코딩 가능한 적어도 하나의 채널 프루브 메시지의 데이터 레이트의 값을 기초로 최대 데이터 레이트를 설정할 수 있다. 제어부(1770)는 최대 데이터 레이트가 채널 프루브 메시지에 포함된 적어도 하나의 후보 단말의 데이터 레이트와 일치하는지 여부를 기초로, 해당 단말을 적어도 하나의 후보 단말로 결정할 수 있다.
제어부(1770)는 판단부(1775)를 포함할 수 있다. 판단부(1775)는 복수의 채널 프루브 메시지들 중 디코딩 가능한 채널 프루브 메시지가 있는지 여부를 판단할 수 있다.
제어부(1770)는 트리거 메시지의 재전송 리스트에 단말이 포함되어 있는지 여부를 확인할 수 있다. 제어부(1770)는 확인 결과를 기초로, 전송부(1750)로 하여금 적어도 하나의 후보 단말의 우선 순위에 따라 멀티캐스트 패킷을 재전송하도록 제어할 수 있다.
일 실시예에 따르면, 멀티캐스트의 주체인 액세스 포인트가 아닌 적어도 하나의 후보 단말이 멀티캐스트 패킷을 재전송을 함으로써 액세스 포인트가 서비스할 수 있는 범위를 벗어난 영역까지도 멀티캐스트 패킷을 전달할 수 있다.
일 실시예에 따르면, 데이터 전송률에 따라 멀티캐스트 패킷의 재전송을 수행하는 후보 단말을 선정하고, 재전송을 수행하는 후보 단말이 우선 순위에 따라 순차적으로 동작하도록 함으로써 멀티캐스트 패킷의 재전송 효율을 향상시킬 수 있다.
본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
1610: 전송부
1630: 선정부
1650: 재전송부
1670: 제어부
1690: 수신부

Claims (23)

  1. 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트의 통신 방법에 있어서,
    상기 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말을 선정하기 위한 서로 다른 데이터 레이트들(data rates)을 결정하는 단계;
    상기 복수 개의 단말들에게, 상기 서로 다른 데이터 레이트들을 가지는 복수 개의 채널 프루브 메시지들(channel probe messages)- 상기 채널 프루브 메시지들은 멀티캐스트 주체가 멀티캐스트 패킷의 재전송이 가능한 단말을 찾기 위해서 전송하는 메시지임-을 전송하는 단계;
    상기 복수 개의 단말들 중 상기 멀티캐스트 패킷(multicast packet)을 재전송하는 적어도 하나의 후보 단말을 선정하는 단계; 및
    상기 적어도 하나의 후보 단말을 이용하여 상기 멀티캐스트 패킷을 재전송하는 단계
    를 포함하는 액세스 포인트의 통신 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 복수 개의 단말들에게, 상기 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 전송하는 단계
    를 더 포함하는 액세스 포인트의 통신 방법.
  4. 제3항에 있어서,
    상기 요청하는 메시지는,
    상기 요청하는 메시지의 메시지 타입(message type), 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 전송을 경쟁하는 경쟁 구간(contention period)에서 사용하는 경쟁 윈도우(contention window)의 크기, 상기 경쟁 구간이 끝났는지 여부를 알려 주는 만료 타이머(expiration timer) 및 상기 경쟁 구간 동안에 상기 적어도 하나의 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 가상 캐리어 감지 값(virtual carrier sense value) 중 적어도 하나를 포함하는 액세스 포인트의 통신 방법.
  5. 제3항에 있어서,
    상기 적어도 하나의 후보 단말로부터, 상기 요청하는 메시지에 응답하는 메시지를 수신하는 단계
    를 더 포함하고,
    상기 적어도 하나의 후보 단말을 선정하는 단계는,
    상기 응답하는 메시지에 기초하여 상기 적어도 하나의 후보 단말의 우선 순위를 선정하는 단계
    를 포함하는 액세스 포인트의 통신 방법.
  6. 제1항에 있어서,
    상기 복수 개의 단말들에게, 상기 적어도 하나의 후보 단말의 선정 결과를 알리는 할당 메시지를 브로드캐스팅(broadcasting)하는 단계
    를 더 포함하는 액세스 포인트의 통신 방법.
  7. 제6항에 있어서,
    상기 할당 메시지는,
    상기 할당 메시지의 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디, 및 상기 적어도 하나의 후보 단말의 우선 순위(priority) 중 적어도 하나를 포함하는 액세스 포인트의 통신 방법.
  8. 제1항에 있어서,
    상기 적어도 하나의 후보 단말의 우선 순위를 결정하는 단계; 및
    상기 적어도 하나의 후보 단말에게, 상기 우선 순위에 기초하여 결정된 상기 멀티캐스트 패킷의 재전송을 위한 정보를 포함하는 트리거 메시지(trigger message)를 전송하는 단계
    를 더 포함하는 액세스 포인트의 통신 방법.
  9. 액세스 포인트 및 복수의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 단말의 통신 방법에 있어서,
    상기 액세스 포인트로부터, 상기 멀티캐스트 패킷을 재전송하는 적어도 하나의 후보 단말의 선정을 위한 서로 다른 데이터 레이트를 가지는 복수 개의 채널 프루브 메시지들을 수신하는 단계;
    상기 복수의 채널 프루브 메시지들 중 디코딩 가능한 적어도 하나의 채널 프루브 메시지의 데이터 레이트의 값을 기초로 최대 데이터 레이트를 설정하는 단계; 및
    상기 최대 데이터 레이트가 상기 채널 프루브 메시지에 포함된 상기 적어도 하나의 후보 단말의 데이터 레이트와 일치하는지 여부를 기초로, 상기 단말을 상기 적어도 하나의 후보 단말로 결정하는 단계
    를 포함하는 단말의 통신 방법.
  10. 제9항에 있어서,
    상기 복수의 채널 프루브 메시지들 중 디코딩 가능한 채널 프루브 메시지가 있는지 여부를 판단하는 단계
    를 더 포함하는 단말의 통신 방법.
  11. 제9항에 있어서,
    상기 채널 프루브 메시지는,
    상기 채널 프루브 메시지의 메시지 타입, 상기 채널 프루브 메시지에 포함된 데이터가 전송되는 데이터 레이트, 상기 적어도 하나의 후보 단말의 데이터 레이트, 상기 적어도 하나의 후보 단말의 경쟁 구간에서 사용하는 윈도우의 크기, 데이터 중 적어도 하나를 포함하는 단말의 통신 방법.
  12. 제9항에 있어서,
    상기 액세스 포인트로부터, 상기 멀티캐스트 패킷의 재전송에 지원하도록 요청하는 메시지를 수신하는 단계
    를 더 포함하는 단말의 통신 방법.
  13. 제12항에 있어서,
    상기 요청하는 메시지는,
    상기 요청하는 메시지의 메시지 타입(message type), 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 전송을 경쟁하는 경쟁 구간(contention period)에서 사용하는 경쟁 윈도우(contention window)의 크기, 상기 경쟁 구간이 끝났는지 여부를 알려 주는 만료 타이머(expiration timer) 및 상기 적어도 하나의 후보 단말이 아닌 다른 단말들에게 채널의 사용을 자제하도록 알려주는 가상 캐리어 감지 값(virtual carrier sense value) 중 적어도 하나를 포함하는 단말의 통신 방법.
  14. 제13항에 있어서,
    상기 요청하는 메시지를 수신한 상기 단말이 상기 적어도 하나의 후보 단말이 아닌 다른 단말인 경우,
    상기 가상 캐리어 감지 값(virtual carrier sense value)에 따라 상기 채널의 사용을 자제하고, 상기 경쟁 구간이 끝날 때까지 기다리는 단계
    를 더 포함하는 단말의 통신 방법.
  15. 제13항에 있어서,
    상기 요청하는 메시지를 수신한 상기 단말이 상기 적어도 하나의 후보 단말인 경우,
    상기 요청하는 메시지에 포함된 경쟁 윈도우의 크기를 상기 단말의 경쟁 윈도우 값으로 설정하는 단계; 및
    상기 경쟁 윈도우의 크기를 기초로 백오프 카운터(back-off counter) 값을 결정하는 단계
    를 더 포함하는 단말의 통신 방법.
  16. 제15항에 있어서,
    상기 액세스 포인트에게, 상기 적어도 하나의 후보 단말 간의 경쟁을 통해 상기 요청하는 메시지에 응답하는 메시지를 전송하는 단계
    를 더 포함하는 단말의 통신 방법.
  17. 제16항에 있어서,
    상기 응답하는 메시지는
    상기 응답하는 메시지의 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디, 수신된 메시지의 상태 정보 중 적어도 하나를 포함하는 단말의 통신 방법.
  18. 제9항에 있어서,
    상기 액세스 포인트로부터, 메시지 타입, 상기 적어도 하나의 후보 단말의 아이디 및 상기 적어도 하나의 후보 단말의 우선 순위 중 적어도 하나를 포함하는 할당 메시지를 수신하는 단계
    를 포함하는 단말의 통신 방법.
  19. 제9항에 있어서,
    상기 액세스 포인트로부터, 상기 적어도 하나의 후보 단말에게 상기 멀티캐스트 패킷의 재전송 구간이 시작됨을 알리는 트리거 메시지를 수신하는 단계;
    상기 트리거 메시지의 재전송 리스트에 상기 단말이 포함되어 있는지 여부를 확인하는 단계; 및
    상기 확인 결과를 기초로, 상기 적어도 하나의 후보 단말의 우선 순위에 따라 상기 멀티캐스트 패킷을 재전송하는 단계
    를 더 포함하고,
    상기 트리거 메시지는,
    상기 적어도 하나의 후보 단말의 우선 순위에 기초하여 결정된 상기 멀티캐스트 패킷의 재전송을 위한 정보를 포함하는 단말의 통신 방법.
  20. 제19항에 있어서,
    상기 트리거 메시지는,
    상기 트리거 메시지의 메시지 타입, 상기 멀티캐스트 패킷의 재전송에 참여하는 적어도 하나의 후보 단말의 개수, 상기 멀티캐스트 패킷의 재전송 구간이 종료하는 시간, 상기 적어도 하나의 후보 단말이 상기 멀티캐스트 패킷의 재전송을 수행할지 여부를 결정하는 데에 이용되는 재전송 전력의 임계값, 상기 재전송 전력의 임계값을 사용할지 여부를 나타내는 임계치 활성화 정보, 상기 적어도 하나의 후보 단말의 아이디 및 상기 적어도 하나의 후보 단말의 백오프 카운터 값 중 적어도 하나를 포함하는 단말의 통신 방법.
  21. 제20항에 있어서,
    상기 확인 결과를 기초로, 상기 멀티캐스트 패킷을 재전송하는 단계는,
    상기 트리거 메시지의 재전송 리스트에 상기 단말이 포함되어 있다면, 상기 멀티캐스트 패킷이 재전송되는 채널이 유휴 상태인지를 판단하는 단계; 및
    상기 채널이 유휴 상태라고 판단되면, 상기 백오프 카운터 값을 기초로 상기 멀티캐스트 패킷을 재전송하는 단계
    를 포함하는 단말의 통신 방법.
  22. 제21항에 있어서,
    상기 채널이 유휴 상태가 아니고, 현재 수신한 패킷의 전송 전력이 상기 재전송 전력의 임계값보다 크다면 상기 멀티캐스트 패킷의 재전송을 포기하는 단계
    를 더 포함하는 단말의 통신 방법.
  23. 제1항, 제3항 내지 제22항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
KR1020130078401A 2013-07-04 2013-07-04 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법 KR102134417B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020130078401A KR102134417B1 (ko) 2013-07-04 2013-07-04 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법
PCT/KR2014/000448 WO2015002371A1 (en) 2013-07-04 2014-01-16 Communication method for access point and terminal for retransmission of multicast packet in network including access point and plurality of terminals
US14/172,068 US9596168B2 (en) 2013-07-04 2014-02-04 Communication method for access point and terminal for retransmission of multicast packet in network including access point and plurality of terminals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130078401A KR102134417B1 (ko) 2013-07-04 2013-07-04 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법

Publications (2)

Publication Number Publication Date
KR20150005093A KR20150005093A (ko) 2015-01-14
KR102134417B1 true KR102134417B1 (ko) 2020-07-21

Family

ID=52132794

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130078401A KR102134417B1 (ko) 2013-07-04 2013-07-04 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법

Country Status (3)

Country Link
US (1) US9596168B2 (ko)
KR (1) KR102134417B1 (ko)
WO (1) WO2015002371A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230101951A (ko) * 2014-05-26 2023-07-06 주식회사 윌러스표준기술연구소 광대역 링크 설정을 위한 무선 통신 방법 및 무선 통신장치
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10820314B2 (en) 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US9949236B2 (en) * 2014-12-12 2018-04-17 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10075950B2 (en) 2014-12-12 2018-09-11 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
WO2016129932A1 (ko) 2015-02-10 2016-08-18 주식회사 윌러스표준기술연구소 복수의 채널을 이용하는 무선 통신 방법 및 무선 통신 단말
US10892874B2 (en) * 2015-08-21 2021-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Discarding and retaining physical data channels
CN107517410B (zh) * 2016-06-16 2020-12-08 华为技术有限公司 视频业务质量评估的方法及装置
TW202101946A (zh) * 2019-06-14 2021-01-01 日商索尼半導體解決方案公司 通信裝置及通信方法以及程式

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127421A1 (en) * 2005-12-07 2007-06-07 D Amico Thomas V Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
US20090028086A1 (en) * 2006-03-16 2009-01-29 Tay Hui Mj Method op relayed wireless transmission

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3683468B2 (ja) 2000-04-13 2005-08-17 株式会社エヌ・ティ・ティ・ドコモ マルチキャストサービス提供システムにおける再送制御方法、情報配信装置及び無線端末
US6788670B1 (en) * 2000-10-27 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for forwarding in multi-hop networks
JP4125865B2 (ja) 2000-10-30 2008-07-30 日本放送協会 相補ネットワークを用いた無線受信方式およびその無線受信機
JP2002314604A (ja) 2001-04-12 2002-10-25 Matsushita Electric Ind Co Ltd パケット通信方法
US20030093526A1 (en) * 2001-11-13 2003-05-15 Koninklijke Philips Electronics N. V. Apparatus and method for providing quality of service signaling for wireless mac layer
KR100935933B1 (ko) * 2002-10-15 2010-01-11 삼성전자주식회사 무선통신에서 무선단말 그룹화에 의한 신뢰성 있는멀티캐스트 데이터 재전송 방법 및 장치
US7532623B2 (en) 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
KR100755709B1 (ko) * 2006-02-20 2007-09-05 삼성전자주식회사 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
US8281392B2 (en) * 2006-08-11 2012-10-02 Airdefense, Inc. Methods and systems for wired equivalent privacy and Wi-Fi protected access protection
JP4723457B2 (ja) 2006-11-06 2011-07-13 富士通株式会社 中継装置、無線通信システム及びマルチキャスト中継方法
JP4723458B2 (ja) 2006-11-07 2011-07-13 富士通株式会社 中継装置、無線通信システム及びマルチキャスト中継方法
KR20080047008A (ko) 2006-11-24 2008-05-28 주식회사 케이티 데이터 재전송 시스템, 장치 및 방법
WO2008123850A1 (en) 2007-04-04 2008-10-16 Thomson Licensing Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system
EP2269346A1 (en) 2008-04-22 2011-01-05 Thomson Licensing Method and apparatus for multicast tree management in multi-hop relay communication system
US8381057B2 (en) * 2008-08-04 2013-02-19 Broadcom Corporation Seamless change of retransmission and rescheduling queues in a communication system
KR101689608B1 (ko) * 2010-01-20 2016-12-27 엘지전자 주식회사 무선랜에서 능동 스캐닝 방법 및 장치
US8630222B2 (en) * 2011-02-24 2014-01-14 The Hong Kong University Of Science And Technology Delay-constrained and energy-efficient online routing for asynchronous sensor networks
US8571595B2 (en) * 2011-04-07 2013-10-29 Blackberry Limited Method and system for adjusting WLAN radio receiver gain in a wireless device
US9210731B2 (en) * 2011-07-25 2015-12-08 Qualcomm Incorporated Direct link setup through an extended service set
US9730082B2 (en) * 2012-08-24 2017-08-08 Intel Corporation Methods and arrangements to relay packets via Wi-Fi direct
US9131428B2 (en) * 2012-10-31 2015-09-08 Broadcom Corporation Probe request for relay discovery within single user, multiple user, multiple access, and/or MIMO wireless communications
US8817693B2 (en) * 2012-11-20 2014-08-26 The Florida State University Research Foundation, Inc. Intelligent Wi-Fi packet relay protocol
US20140171062A1 (en) * 2012-12-19 2014-06-19 Telefonaktiebolaget L M Ericsson (Publ) Wireless Devices, Network Node and Methods for Handling Relay Assistance in a Wireless Communications Network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127421A1 (en) * 2005-12-07 2007-06-07 D Amico Thomas V Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
US20090028086A1 (en) * 2006-03-16 2009-01-29 Tay Hui Mj Method op relayed wireless transmission

Also Published As

Publication number Publication date
WO2015002371A1 (en) 2015-01-08
US9596168B2 (en) 2017-03-14
US20150009989A1 (en) 2015-01-08
KR20150005093A (ko) 2015-01-14

Similar Documents

Publication Publication Date Title
KR102134417B1 (ko) 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법
US9295074B2 (en) Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
JP4575265B2 (ja) 無線通信装置
KR100708204B1 (ko) 무선랜에서 스테이션들간의 매체 접근에 대한 공정성을보장하는 방법 및 장치
US8160090B2 (en) Communication apparatus for performing contention control
JP5043854B2 (ja) データフレーム伝送方法、記憶媒体及びデータフレーム伝送装置
JP6177437B2 (ja) チャネルアクセス方法、装置及びシステム
US20150305019A1 (en) Method for transmitting a response request frame and a response frame in a multi-user based wireless communication system
US20160330788A1 (en) Mobile radio communication devices and methods for controlling a mobile radio communication device
US9883530B2 (en) Radio frame receiving method and device
TW200948161A (en) Methods of ranging procedure and bandwidth request ranging procedure
US20160081098A1 (en) Channel competition method and device
JP2013219687A (ja) 無線通信装置、無線通信方法
US20130163576A1 (en) Communication Devices and Methods for Sending a Message
US20200236597A1 (en) Transmission opportunity control method and apparatus
US7991005B2 (en) Communication apparatus, communication method, program, and communication system
JP3770399B2 (ja) 通信管理方法、通信管理プログラム、通信管理プログラムを記録した記録媒体、通信システム、通信装置、および中央管理装置
KR100574622B1 (ko) 무선 랜 데이터 프레임과, 이를 이용한 무선 랜 데이터송/수신 방법 및 그 시스템
KR101461972B1 (ko) 상향링크 할당요청 피드백 방법
WO2017114033A1 (zh) 一种传输机会确定方法及接入点
KR101169993B1 (ko) Ｃｓｍａ/ｃａ 경쟁기반 매체접근 제어 장치 및 방법
KR101373135B1 (ko) 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기
KR102262798B1 (ko) 다중 사용자 송신 방식을 지원하는 근거리 무선 통신 네트워크 시스템에서 자원 운용 장치 및 방법
KR100772401B1 (ko) 무선랜에서 충돌을 방지하기 위한 매체 접근 방법 및 장치
KR101115998B1 (ko) 전원상태에 따른 신호 전송 방법

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