KR102544344B1

KR102544344B1 - 직교 주파수 분할 다중 액세스 분산 채널 액세스

Info

Publication number: KR102544344B1
Application number: KR1020177020877A
Authority: KR
Inventors: 로버트 스테이시; 치타브라타 고쉬
Original assignee: 주식회사 쏠리드
Priority date: 2015-02-03
Filing date: 2016-01-08
Publication date: 2023-06-19
Also published as: WO2016126370A1; US20160227579A1; EP3254522A1; KR20170110597A; EP3254522A4; CN107211467A; CN107211467B; US9930695B2

Abstract

본 발명은 OFDMA 분산 채널 액세스와 관련된 방법, 장치 및 시스템을 설명한다. 하나 이상의 프로세서 및 하나 이상의 송수신기 컴포넌트를 포함하는 제 1 컴퓨팅 장치는 하나 이상의 랜덤 액세스 자원 할당을 결정할 수 있다. 제 1 컴퓨팅 장치는 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성할 수 있다. 제 1 컴퓨팅 장치는 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 트리거 프레임을 전송하게 할 수 있다. 제 1 컴퓨팅 장치는, 트리거 프레임의 전송에 응답하여, 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 기초한 제 1 업링크 프레임을 제 1 사용자 장치로부터 수신할 수 있다.

Description

직교 주파수 분할 다중 액세스 분산 채널 액세스

관련 출원에 대한 상호 참조

본 출원은 2015년 2월 3일에 출원된 미국 가출원 제 62/111,533 호 및 2015년 6월 19일에 출원된 미국 비-가출원 제 14/744,232 호의 우선권 주장하며, 이들 개시 내용은 본 명세서에 참조로서 포함된다.

기술 분야

본 발명은 일반적으로 무선 통신을 위한 시스템 및 방법에 관한 것으로, 보다 구체적으로는, 매체 액세스를 스케줄링하는 것에 관한 것이다.

무선 장치는 널리 보급되고 있으며 점점 더 무선 채널에 대한 액세스를 요구하고 있다. 차세대 고효율 Wi-Fi(High-Efficiency Wi-Fi, HEW) 표준이 개발 중에 있다. HEW 사용자 장치는 통신 채널에서 데이터 전송을 용이하게 하기 위해 하나 이상의 액세스 포인트에 의한 자원 할당에 의존한다. 하나의 HEW 사용자 장치가 다른 HEW 사용자 장치의 자원 선택과 일치할 수 있는 자원을 선택할 수 있다.

도 1은 본 발명의 하나 이상의 예시적인 실시예에 따른, 예시적인 직교 주파수-분할 다중 액세스(OFDMA) 분산 채널 액세스 시스템(ODCA)의 예시적인 네트워크 환경을 나타내는 네트워크도이다.
도 2는 본 발명의 하나 이상의 예시적인 실시예에 따른 예시적인 ODCA 시스템의 컴포넌트들 사이의 예시적인 구성도를 도시한다.
도 3은 본 발명의 하나 이상의 실시예에 따른 예시적인 ODCA 시스템의 컴포넌트들 간의 예시적인 구성도를 도시한다.
도 4는 본 발명의 하나 이상의 실시예에 따른 예시적인 ODCA 시스템에 대한 예시적인 프로세스의 흐름도를 도시한다.
도 5는 본 발명의 하나 이상의 실시예에 따른 예시적인 ODCA 시스템에 대한 예시적인 프로세스의 흐름도를 도시한다.
도 6은 본 발명의 하나 이상의 예시적인 실시예에 따른 예시적인 사용자 장치 또는 예시적인 액세스 포인트의 기능도를 도시한다.
도 7은 본원에서 논의된 발명의 하나 이상의 실시예에 따라 하나 이상의 기술(예를 들어, 방법들) 중 임의의 기술이 수행될 수 있는 머신의 일례에 대한 블록도를 도시한다.

본원에서 설명된 실시예는 IEEE 802.11ax를 포함하는, 그러나 이에 한정되지 않는, 다양한 Wi-Fi 네트워크에서 Wi-Fi 장치들에 시그널링 정보를 제공하기 위한 특정 시스템, 방법 및 장치를 제공한다. 본원에 개시된 바와 같이, IEEE 802.11ax 및 HEW는 동의어이다.

이하의 설명 및 도면은 특정 실시예를 충분히 예시하여 당업자로 하여금 이를 실시할 수 있도록 한다. 다른 실시예들은 구조적, 논리적, 전기적 프로세스 및 다른 변경들을 포함할 수 있다. 일부 실시예의 부분과 특징들은 다른 실시예의 부분과 특징들에 포함되거나 대체될 수 있다. 청구범위에 제시된 실시예들은 해당 청구범위의 모든 이용 가능한 등가물을 포함한다.

본원에서 사용된 "예시적인(exemplary)"이라는 단어는 "예시(example), 실례(instance) 또는 예증(illustration)을 돕는" 것을 의미한다. 본원에서 "예시적인" 것으로 설명된 임의의 실시예는 반드시 다른 실시예보다 우선시되거나 유리한 것으로 해석되지는 않는다. 본원에 사용된 용어 "컴퓨팅 장치", "통신국(communication station)", "스테이션"(STA), "핸드헬드 장치", "모바일 장치", "무선 장치" 및 "사용자 장비(User Equipment)"(UE)는 휴대 전화(cellular phone), 스마트폰, 태블릿, 넷북, 무선 단말기(wireless terminal), 랩탑 컴퓨터, 펨토셀(femtocel), HDR 가입자 스테이션(High Data Rate subscriber station), 액세스 포인트, 액세스 단말(access terminal) 또는 기타 개인 통신 시스템(PCS) 장치와 같은 무선 통신 장치를 지칭할 수 있다. 장치는 이동식일 수도 고정식일 수도 있다.

본원에서 사용되는 "통신"이라는 용어는 송신 또는 수신 중 어느 하나 또는 송신 및 수신 양쪽 모두를 포함하는 것으로 의도된다. 이것은 청구범위에서 하나의 장치에 의해 전송되고 다른 장치에 의해 수신되는 데이터의 구성을 기술할 때 특히 사용 가능하지만, 그러한 장치들 중 하나의 기능만으로도 청구범위를 침해하는 데 충분하다. 유사하게, 두 장치 사이의 양방향 데이터 교환은(두 장치들 모두는 교환 중에 전송 및 수신함) 해당 장치 중 어느 하나의 장치의 기능만이 특허청구되는 경우에도 "통신하는" 것으로 설명될 수 있다. 무선 통신 신호와 관련하여 본원에서 사용되는 "통신하는"이라는 용어는 무선 통신 신호를 송신 및/또는 무선 통신 신호를 수신하는 것을 포함한다. 예를 들어, 무선 통신 신호를 전달할 수 있는 무선 통신 유닛은 무선 통신 신호를 적어도 하나의 다른 무선 통신 유닛에 송신하는 무선 송신기를 포함할 수 있고, 및/또는 적어도 하나의 다른 무선 통신 유닛으로부터 무선 통신 신호를 수신하는 무선 통신 수신기를 포함할 수 있다.

본원에서 사용된 용어 "액세스 포인트"(AP)는 고정국(fixed station)일 수 있다. 액세스 포인트는 액세스 노드, 기지국, 또는 선행 기술로 공지된 다른 유사한 용어로 지칭될 수도 있다. 또한, 액세스 단말은 이동국, 사용자 장비(UE), 무선 통신 장치, 또는 선행 기술로 공지된 다른 유사한 용어로 불릴 수 있다. 본원에 개시된 실시예는 일반적으로 무선 네트워크에 관한 것이다. 일부 실시예는 IEEE 802.11ax 표준을 포함하는 IEEE 802.11 표준 중 하나에 따라 동작하는 무선 네트워크에 관련될 수 있다.

일부 실시예는 다양한 장치 및 시스템과 함께 사용될 수 있다. 예로는 개인용 컴퓨터(PC), 데스크탑 컴퓨터, 모바일 컴퓨터, 랩탑 컴퓨터, 노트북 컴퓨터, 태블릿 컴퓨터, 서버 컴퓨터, 핸드헬드 컴퓨터, 핸드헬드 장치, 개인 휴대 정보 단말기(PDA) 장치, 핸드헬드 PDA 장치, 온보드 장치, 오프보드 장치, 하이브리드 장치, 차량 장치, 비-차량 장치, 모바일 또는 휴대 장치, 소비자 장치, 비-모바일 또는 비-휴대 장치, 무선 통신국, 무선 통신 장치, 무선 액세스 포인트(AP), 유무선 라우터, 유무선 모뎀, 비디오 장치, 오디오 장치, 오디오-비디오(A/V) 장치, 유무선 네트워크, 무선 영역 네트워크, 무선 비디오 영역 네트워크(WVAN), 근거리 통신망(LAN), 무선 LAN(WLAN), 개인 통신망(PAN), 무선 PAN(WPAN) 등을 포함한다.

일부 실시예는 단방향 및/또는 양방향 무선 통신 시스템, 셀룰러 무선-전화 통신 시스템, 이동 전화, 셀룰러 전화, 무선 전화, 개인 통신 시스템(PCS) 장치, 무선 통신 장치를 포함하는 PDA 장치, 이동 또는 휴대용 GPS(Global Positioning System) 장치, GPS 수신기 또는 송수신기 또는 칩을 포함하는 장치, RFID 요소 또는 칩을 포함하는 장치, 다중-입력 다중-출력(MIMO) 송수신기 또는 장치, 단일 입력 다중 출력(SIMO) 송수신기 또는 장치, 다중 입력 단일 출력(MISO) 송수신기 또는 장치, 하나 이상의 내부 안테나 및/또는 외부 안테나를 갖는 장치, 디지털 비디오 방송(DVB) 장치 또는 시스템, 다중-표준 무선 장치 또는 시스템, 유무선 핸드헬드 장치, 예를 들어, 스마트폰, 무선 애플리케이션 프로토콜(WAP) 장치 등과 함께 사용될 수 있다.

일부 실시예는 하나 이상의 무선 통신 프로토콜에 따르는 하나 이상의 유형의 무선 통신 신호 및/또는 시스템과 함께 사용될 수 있다. 예로는 무선 주파수(RF), 적외선(IR), 주파수 분할 다중(FDM), 직교 FDM(OFDM), 시분할 다중(TDM), 시분할 다중 접속(TDMA), 확장 TDMA(E-TDMA), 일반 패킷 무선 서비스(GPRS), 확장 GPRS, 코드 분할 다중 액세스(CDMA), 광대역 CDMA(WCDMA), CDMA 2000, 단일 반송파 CDMA, 다중 반송파 CDMA, 다중 반송파 변조(MDM), 이산 다중 톤(DMT), 블루투스, 위성 위치 확인 시스템(GPS), Wi-Fi, Wi-Max, ZigBeeTM, 초-광대역(UWB), 이동 통신용 글로벌 시스템(GSM), 2G, 2.5G, 3G, 3.5G, 4G, 5G(Fifth Generation) 이동 네트워크, 3GPP, LTE(long term evolution), LTE 어드밴스드(LTE Advanced), EDGE(enhanced data rates for GSM evolution) 등을 포함한다. 다른 실시예는 다양한 다른 장치들, 시스템들, 및/또는 네트워크들에서 사용될 수 있다.

HEW의 설계 목표는 Wi-Fi의 효율성, 특히 쇼핑몰, 회의실 등과 같은 Wi-Fi 장치의 밀집 배치시의 효율성을 개선하는 방법을 채택하는 것이다. HEW는 업링크 및 다운링크 방향에서 채널 액세스를 위해 OFDMA 기법을 사용할 수 있다. 업링크 방향은 사용자 장치로부터 AP로의 방향이며, 다운링크 방향은 AP로부터 하나 이상의 사용자 장치로의 방향인 것으로 이해된다. 업링크 방향에서, 하나 이상의 사용자 장치들이 AP와 통신할 수 있으며 랜덤 채널 액세스 방식으로 채널 액세스를 위해 경쟁할 수 있다. 이 경우, OFDMA에서의 채널 액세스는 동작 채널에 동시에 액세스하기 위해 경쟁할 수 있는 다양한 사용자 장치들 간의 조정을 필요로 할 수 있다. 트리거 프레임은 자원 할당과 같은 다른 시그널링과 함께 프리앰블로 구성되어 업링크 OFDMA 동작을 조정할 수 있다. 트리거 프레임은 AP에 의해 서비스되는 모든 사용자 장치들에게 채널 액세스가 이용 가능함을 알려주는, AP로부터 전송될 수 있는 프리앰블 및 기타 필드를 포함하는 프레임일 수 있다.

OFDMA에서, AP는 자원을 할당하는, 예를 들어, 특정한 자원을 특정 스테이션에 할당하는 트리거 프레임을 전송한다. 개별 스테이션은 자신의 데이터를 AP로 다시 전송하기 위해 할당된 자원(예를 들어, 채널의 특정 부분에서 2 MHz의 스펙트럼)를 사용한다. 따라서, 이런 접근 방식을 통해, 스테이션은 트리거 프레임에 응답하여 해당 스테이션에 할당된 협대역 신호만을 전송할 수 있다. 그러나 AP는 어느 스테이션이 또는 몇 개의 스테이션이 전송할 데이터를 갖고 있는지 또는 각 스테이션이 얼마나 많은 양의 데이터를 전송해야만 하는지를 알지 못한다. 따라서, 전송할 데이터가 없는 스테이션에 자원이 할당될 수 있고, 한편 전송할 데이터가 있는 스테이션이 AP에 그 데이터를 효율적으로 전달하는 데 필요한 자원을 받지 못할 수 있다.

도 1의 예시적인 무선 네트워크(100)는 IEEE 802.11ax를 포함하는 IEEE 802.11 통신 표준에 따른, 하나 이상의 사용자 장치(들)(120)와 통신하는 하나 이상의 AP(들)(102)를 포함할 수 있다. 하나 이상의 사용자 장치(들)(120) 및 하나 이상의 AP(102)는 고정된 위치 없이 유동적이거나(non-stationary) 또는 고정 위치를 가지면서 비유동적일(stationary) 수 있는 장치일 수 있다. 일부 실시예에서, 사용자 장치(들)(120) 및 AP(102)는 도 6의 기능도와 및/또는 도 7의 예시적인 머신/시스템과 유사한 하나 이상의 컴퓨터 시스템을 포함할 수 있다.

본 발명의 실시예에 따르면, 무선 네트워크(100)는 이용 가능한 자원 유닛들로의 사용자 장치들에 의한 랜덤 액세스를 가능하게 하는 OFDMA 분산 채널 액세스(ODCA) 시스템을 제공하여, AP에 의한 이용 가능한 자원의 스케줄링된 할당의 비효율성을 피한다. 예를 들어, HEW 사용자 장치를 포함하는 사용자 장치(120)는 자신의 데이터를 전송하기 위해 이용할 특정 자원을 랜덤 선택으로 선택할 수 있다. 그러나, 사용자 장치에 의한 자원의 랜덤 선택이 어떤 경우에는 사용자 장치에 의한 이용 가능한 자원의 가장 효율적인 활용이 될 수 있지만, 이용 가능한 자원에 대한 액세스가 사용자 장치에게 할당되는(또는 스케줄링되는) 것이 바람직할 수 있는 다른 경우가 있을 수 있다. 따라서, 본 발명의 특정 실시예에 따르면, ODCA는 랜덤 액세스 또는 스케줄링된 액세스를 제공할지 여부를 결정할 수 있다.

랜덤 액세스의 경우에, 액세스 포인트(예를 들어, AP(102))는 자원 유닛들이 랜덤 액세스를 위해 이용 가능하다는 것을 나타내는 액세스 트리거 프레임(예를 들어, 트리거 프레임(104))을 전송함으로써, 데이터를 송신 및/또는 수신하기 위해 사용자 장치(예를 들어, 사용자 장치들(124, 126 및/또는 128))에 의해 자원 유닛들이 선택될 수 있다. 본 발명의 목적을 위해, 트리거 프레임이 랜덤 액세스와 관련하여 사용되는 경우, 트리거 프레임은 랜덤 트리거 프레임으로 지칭될 수 있다.

자원 유닛은 RU1, RU2, ...., RUn으로 표현될 수 있으며, 여기서 "n"은 정수이다. 사용자 장치가 자신의 데이터를 송신할 준비가 되었을 때 어떤 자원 유닛이 선택되는지를 사용자 장치가 결정할 수 있도록 이러한 자원 유닛들이 순차적으로(in sequence) 배열될 수 있다. 이들 자원 유닛은 시간 영역, 주파수 영역, 또는 시간 및 주파수 영역의 조합의 자원일 수 있다. 사용자 장치는 액세스 포인트(예를 들어, AP(102))에 데이터를 송신하기 위해 이들 자원 유닛 중 하나를 사용할 수 있다. 결과적으로, 사용자 장치(120)가 트리거 프레임(104)을 검출할 때, 사용자 장치(120)는 그것을 랜덤 액세스 트리거 프레임으로서 식별할 수 있다. 액세스 포인트가 트리거 프레임의 식별자를 설정하는 것에 의해 또는 트리거 프레임을 랜덤 액세스 트리거 프레임으로 플래그 지정하는 다른 방식에 의해 이를 달성할 수 있다. 그 후, 사용자 장치는 그 데이터의 적어도 일부를 AP(102)에 송신하기 위해 트리거 프레임(104)에서 참조된 자원 유닛들로부터 자원 유닛을 선택할 수 있다. 본 발명의 다양한 실시예를 이용하여 자원 유닛을 선택할 수 있다.

사용자 장치(120)는 동일한 자원 유닛을 랜덤하게 선택하는 다른 사용자 장치(120)와의 충돌의 가능성을 최소화할 수 있는 방식으로 사용자 장치의 업링크 데이터를 전송하기 위한 자원 유닛을 선택하는데 사용될 수 있는 백오프 카운트(backoff count)를 유지할 수 있다. 업링크 방향은 사용자 장치로부터 액세스 포인트(또는 다른 장치들)로의 데이터 송신일 수 있고, 다운링크 방향은 액세스 포인트(또는 다른 장치들)로부터 사용자 장치로의 데이터 송신인 것으로 이해된다. 예를 들어, 사용자 장치(120)는 백오프 카운트에 대한 초기 랜덤 값을 사용하여 어느 자원 유닛을 선택할지를 결정할 수 있다. 백오프 카운트는 제 2 정수값에 도달할 때까지 제 1 정수값만큼 감소될 수 있다. 예를 들어, 백오프 카운트가 "0"에 도달할 때까지 사용자 장치(120)가 수신된 트리거 프레임(104)에서 참조된 자원 유닛들의 시퀀스에서 자원 유닛을 검출할 때마다, 백오프 카운트가 "1"씩 감소될 수 있다. 백오프 카운트가 제 2 정수값에 도달할 때, 사용자 장치(120)는 그 백오프 카운트 값과 관련된 자원 유닛을 선택할 수 있다. 다시 말해서, 사용자 장치(120)는 백오프 카운트가 사전 결정된 정수값에 도달할 때까지 이용 가능한 랜덤 액세스 자원 유닛을 검출할 때마다 백오프 카운트를 감소시킬 수 있으며, 이때 사용자 장치는 사전 결정된 정수값에 도달한 자원 유닛을 선택할 수 있다. 자원 유닛이 순차적으로 제공되므로, 백오프 카운트가 제 2 정수값에 도달할 때마다, 사용자 장치는 백오프 카운트가 제 2 정수에 도달할 때 검출한 시퀀스 내의 자원 유닛을 결정한다.

사용자 장치(들)(120)는 하나 이상의 자원 유닛을 할당받을 수 있거나 또는 동작 채널에 랜덤하게 액세스할 수 있다. 자원 유닛은 시간 및/또는 주파수 영역에서 동작 채널 상의 대역폭 할당일 수 있는 것으로 이해된다. 예를 들어, AP 할당 자원 유닛과 관련하여, 20 MHz의 주파수 대역에서, 각각의 기본 자원 유닛의 크기가 26 개의 주파수 톤인 총 9 개의 자원 유닛이 있을 수 있다. AP(102)는 하나 이상의 사용자 장치(들)(120)에 하나 이상의 이들 자원 유닛을 할당하여 이들의 업링크 데이터를 전송할 수 있다.

일 실시예에서, 장치에 의한 자원 유닛의 랜덤 선택과 관련하여, AP(102)는 자원 유닛(예를 들어, RU1, RU2, ...., RUn)이 이용 가능함을 나타내는 트리거 프레임(예를 들어, 트리거 프레임(104))을 하나 이상의 사용자 장치(들)(120)(예를 들어, 장치들(124, 126 및 128))에 전송할 수 있다. 사용자 장치(들)(120)는 트리거 프레임(104)을 검출할 수 있다. 사용자 장치(들)(120)는 자원 유닛이 순차적으로(예를 들어, RU1, RU2, ...., RUn) 검출될 때마다 자신의 백오프 카운트를 감소시킬 수 있다. 어느 하나의 사용자 장치의 백오프 카운트가 사전 결정된 값에 도달할 때, 각각의 사용자 장치는 상응하는 자원 유닛을 이용하여 데이터를 업링크 방향으로 송신할 것이다. 예를 들어, 사용자 장치(128)의 백오프 카운트가 1의 값으로 설정되고, 제일 먼저 검출된 자원 유닛이 RU1이면, 백오프 카운트는 RU2에서 0일 것이다. 결과적으로, 0인 백오프 카운트에서 사용자 장치(128)가 자신의 데이터를 전송할 것이라고 결정되면, 사용자 장치(128)는 RU2를 선택하여 자신의 업링크 데이터(예를 들어, 데이터(106))를 전송할 수 있다. 업링크 방향으로 데이터를 송신하고자 하는 AP(102)에 의해 서비스되는 다른 장치들에 대해서도 마찬가지일 수 있다. 예를 들어, 이들은 3 또는 다른 정수값의 백오프 카운트를 가질 수 있고, 트리거 프레임 내의 자원 유닛을 카운트함으로써 백오프 카운트가 0으로 감소될 때, 사용자 장치는 백오프 카운트가 0이 되는 시퀀스에서 자원 유닛을 선택할 수 있다.

일부 IEEE 802.11ax(고효율 WLAN(HEW)) 실시예에 따르면, 액세스 포인트는 HEW 제어 기간 동안 매체의 독점적인 제어를 받기 위해 (예를 들어, 경쟁 기간 동안) 무선 매체와 경쟁하도록 배열될 수 있는 마스터 스테이션으로서 동작할 수 있다. 마스터 스테이션은 HEW 제어 기간의 시작 부분에서 HEW 마스터-싱크 전송을 전송할 수 있다. HEW 제어 기간 동안, HEW 스테이션은 비-경쟁 기반 다중 액세스 기술에 따라 마스터 스테이션과 통신할 수 있다. 이것은 다중 액세스 기술보다는 경쟁 기반 통신 기술에 따라 장치가 통신하는 종래의 Wi-Fi 통신과는 다르다. HEW 제어 기간 동안, 마스터 스테이션은 하나 이상의 HEW 프레임을 사용하여 HEW 스테이션과 통신할 수 있다. 또한, HEW 제어 기간 동안, 레거시 스테이션(legacy station)은 통신을 자제한다. 일부 실시예에서, 마스터-싱크 전송은 HEW 제어 및 스케줄 전송으로 지칭될 수 있다.

일부 실시예에서, HEW 제어 기간 동안 사용되는 다중 액세스 기술은 스케줄링된 직교 주파수 분할 다중 액세스(OFDMA) 기술일 수 있지만, 이것이 요구 사항은 아니다. 다른 실시예에서, 다중 액세스 기술은 시분할 다중 액세스(TDMA) 기술 또는 주파수 분할 다중 액세스(FDMA) 기술일 수 있다. 특정 실시예에서, 다중 액세스 기술은 공간-분할 다중 액세스(SDMA) 기술일 수 있다.

또한, 마스터 스테이션은 레거시 IEEE 802.11 통신 기술에 따라 레거시 스테이션과 통신할 수 있다. 일부 실시예에서, 마스터 스테이션은 레거시 IEEE 802.11 통신 기술에 따라 HEW 제어 기간 외에 HEW 스테이션과 통신하도록 구성될 수도 있지만, 이는 요구 사항은 아니다.

하나 이상의 예시적인 사용자 장치(들)(120)는 하나 이상의 사용자(들)(110)에 의해 동작할 수 있다. 사용자 장치(들)(120)(예컨대, 사용자 장치(124, 126 및 128))는 임의의 적절한 프로세서-구동 사용자 장치를 포함할 수 있으며, 예컨대 데스크탑 컴퓨팅 장치, 랩탑 컴퓨팅 장치, 서버, 라우터, 스위치, 액세스 포인트, 스마트폰, 태블릿, 착용식 무선 장치(예컨대, 팔찌, 시계, 안경, 반지 등) 등이 포함될 수 있으나 이들로 한정하는 것은 아니다.

하나 이상의 예시적인 사용자 장치(120)는 하나 이상의 사용자(들)(110)에 의해 동작할 수 있다. 사용자 장치(들)(120)는 데스크탑 컴퓨팅 장치, 랩탑 컴퓨팅 장치, 서버, 라우터, 스위치, 스마트폰, 태블릿, 착용식 무선 장치(예를 들어, 팔찌, 시계, 안경, 반지 등) 등을 포함하는, 그러나 이에 한정되지는 않는, 임의의 적절한 프로세서-구동 사용자 장치를 포함할 수 있다.

임의의 사용자 장치(들)(예컨대, 사용자 장치들(124, 126, 128)) 및 AP(102)는 무선이든 유선이든 하나 이상의 통신 네트워크(들)(130)를 통해 서로 통신하도록 구성될 수 있다.

임의의 통신 네트워크(들)(130)는, 방송 네트워크, 케이블 네트워크, 공용 네트워크(예컨대, 인터넷), 사설 네트워크, 무선 네트워크, 셀룰러 네트워크, 또는 임의의 다른 적절한 사설 및/또는 공용 네트워크와 같이, 상이한 유형의 적절한 통신 네트워크들의 임의의 조합을 포함할 수 있지만, 그에 한정되지는 않는다. 또한, 임의의 통신 네트워크(들)(130)는 그와 관련된 임의의 적절한 통신 범위를 가질 수 있으며, 예를 들어, 글로벌 네트워크(예컨대, 인터넷), 메트로폴리탄 지역 네트워크(metropolitan area networks, MAN), 광역 통신망(WAN), 근거리 통신망(LAN) 또는 개인 통신망(PAN)을 포함할 수 있다. 또한, 임의의 통신 네트워크(들)(130)는 네트워크 트래픽이 운반될 수 있는 임의의 유형의 매체를 포함할 수 있으며, 이는 동축 케이블, 연선(twisted-pair wire), 광섬유, 하이브리드 광섬유 동축(hybrid fiber coaxial, HFC) 매체, 마이크로파 지상 송수신기(microwave terrestrial transceivers), 무선 주파수 통신 매체(radio frequency communication mediums), 화이트 스페이스 통신 매체(white space communication mediums), 초고주파 통신 매체(ultra-high frequency communication mediums), 위성 통신 매체 또는 이들의 임의의 조합을 포함하지만 이에 한정되지 않는다.

임의의 사용자 장치(들)(120)(예를 들어, 사용자 장치들(124, 126, 128)) 및 AP(102)는 하나 이상의 통신 안테나를 포함할 수 있다. 통신 안테나는 사용자 장치(들)(120)(예를 들어, 사용자 장치들(124, 126, 128)) 및 AP(102)에 의해 사용되는 통신 프로토콜에 대응하는 임의의 적절한 유형의 안테나일 수 있다. 적절한 통신 안테나의 일부 비제한적인 예시는 Wi-Fi 안테나, IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준 패밀리 호환 안테나, 지향성(directional) 안테나, 무지향성(non-directional) 안테나, 다이폴(dipole) 안테나, 접힌(folded) 다이폴 안테나, 패치 안테나, 다중-입력 다중-출력(MIMO) 안테나 등을 포함한다. 통신 안테나는 무선 컴포넌트에 통신 가능하게 연결되어, 사용자 장치(들)(120)에의 및/또는 사용자 장치(들)(120)로부터의 통신 신호와 같은 신호를 전송 및/또는 수신할 수 있다.

임의의 사용자 장치(들)(120)(예를 들어, 사용자 장치들(124, 126, 128)) 및 AP(102)는 사용자 장치(들)(120) 및 AP(102)에 의해 사용되는 통신 프로토콜에 대응하는 대역폭 및/또는 채널에서 무선 주파수(RF) 신호를 전송 및/또는 수신하기 위한 임의의 적절한 무선 장치 및/또는 송수신기를 포함함으로써 상호 통신할 수 있다. 무선 컴포넌트는 사전 설정된 전송 프로토콜에 따라 통신 신호를 변조 및/또는 복조하도록 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 무선 컴포넌트는, IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준에 의해 표준화된 바와 같이, 하드웨어 및/또는 소프트웨어 명령어들을 더 포함하여, 하나 이상의 Wi-Fi 및/또는 Wi-Fi 다이렉트 프로토콜을 통해 통신하도록 할 수 있다. 특정 예시적인 실시예에서, 무선 컴포넌트는 통신 안테나와 공조하여 2.4 GHz 채널(예컨대, 802.11b, 802.11g, 802.11n), 5 GHz 채널(예컨대, 802.11n, 802.11ac) 또는 60 GHz 채널(예컨대, 802.11ad)을 통해 통신하도록 구성될 수 있다. 일부 실시예에서, 블루투스, 전용 단거리 통신(dedicated short-range communication, DSRC), 초고주파수(UHF)(예를 들어, IEEE 802.11af, IEEE 802.22), 화이트 밴드 주파수(예를 들어, 화이트 스페이스) 또는 기타 패킷화된 무선 통신과 같은 비-Wi-Fi(non-Wi-Fi) 프로토콜이 장치들 간의 통신을 위해 사용될 수 있다. 무선 컴포넌트는 통신 프로토콜을 통해 통신하기에 적합한 임의의 공지된 수신기 및 기저 대역(baseband)을 포함할 수 있다. 무선 컴포넌트는 저잡음 증폭기(low noise amplifier, LNA), 추가 신호 증폭기, 아날로그-디지털(A/D) 변환기, 하나 이상의 버퍼 및 디지털 기저 대역을 더 포함할 수 있다.

도 2는 본 발명의 하나 이상의 예시적인 실시예에 따른 ODCA 시스템의 예시적인 구성도를 도시한다. 이 예시적인 예에서, AP(202)는 하나 이상의 사용자 장치들(예를 들어, 사용자 장치들(224 및 226))을 서비스할 수 있다.

일 실시예에서, AP(202)는 AP(202)가 서비스하는 하나 이상의 사용자 장치(들)(120)에 트리거 프레임을 전송할 수 있다. 트리거 프레임은 자원 할당이 스케줄링되었거나 또는 스케줄링되지 않음(랜덤)을 사용자 장치(들)(120)에게 알린다. 트리거 프레임의 유형(예를 들어, 스케줄링되거나 랜덤임)에 기초하여, 사용자 장치(120)는 하나 이상의 자원 유닛이 할당되거나 또는 트리거 프레임에서 참조된 하나 이상의 자원 유닛을 랜덤하게 이용할 수 있다. 예를 들어, AP(202)는 사용자 장치들(224 및 226)에 대한 랜덤 액세스 전용의 트리거 프레임(210)을 전송할 수 있다. 트리거 프레임(210)은, 순차적으로 배열되어 있으며 사용자 장치(224 및 226)가 UL 프레임(204) 및 UL 프레임(206)을 송신하기 위해 선택할 수 있는, 데이터 송신을 위해 이용 가능한 자원 유닛들(예를 들어, RU1, RU2, ...., RU9)을 포함할 수 있다. 사용자 장치(120)는 사용자 장치(들)(220)의 백오프 카운트의 특정 값에 기초하여 하나 이상의 자원 유닛을 선택할 수 있다. 예를 들어, AP(202)에 전송할 UL 프레임(204)을 갖는 사용자 장치(224) 및 AP(202)에 전송할 UL 프레임(206)을 갖는 사용자 장치(226)는 그 각각의 백오프 카운트를 분석하여, 그 각각의 업링크 데이터를 AP(202)로 전송할 때 어떤 자원 유닛을 사용할지를 결정할 수 있다.

일 실시예에서, AP(202)는 트리거 프레임(예컨대, 210)에서 하나 이상의 랜덤 액세스 자원 유닛을 할당할 수 있다. AP(202)는 트리거 프레임을 랜덤 액세스 트리거 프레임으로서 식별하는 사전 결정된 식별자를 사용함으로써 트리거 프레임을 플래그 지정할 수 있다. 예를 들어, 트리거 프레임은 사용자 장치가 알 수 있는 식별자를 포함할 수 있으며, 식별자는 트리거 프레임을 랜덤 액세스 트리거 프레임으로 지정한다. 다른 실시예에서, AP(202)는 연관 식별자(Association Identifier, AID)를 "0"의 값 또는 일부 다른 AID 값으로 설정함으로써 트리거를 랜덤 액세스 트리거 프레임으로 플래그 지정할 수 있다. AID는 사용자 장치(120)가 AP(202)와 연관될 때 각각의 사용자 장치(120)에 할당된 번호일 수 있음을 이해해야 한다.

일 실시예에서, ODCA 시스템은 사용자 장치들이 백오프 카운트의 개념을 이용하여 그들의 전송을 제한할 수 있는 능력을 제공할 수 있다. 사용자 장치들(예컨대, 224 및 226)은 자신의 업링크 데이터를 AP(202)에 송신하기 위해 랜덤 액세스 자원 할당을 선택할 수 있다. 예를 들어, 도 2에 도시된 바와 같이, AP(202)는 랜덤 액세스를 위해 사용될 트리거 프레임(210) 내에 9 개의 자원 유닛(RU1, RU2, ...., RU9)을 할당할 수 있다. 업링크 프레임의 일부 예들은 자원 요청 프레임(추가적인 데이터 전송을 위해 특정 크기의 추가 자원 유닛 할당을 요청하는 프레임); 프로브 요청, 결합 요청, 또는 액세스 네트워크 질의 프로토콜(ANQP) 프레임과 같은 관리 프레임; 서비스 품질(QoS) 데이터 프레임; 또는 PS(power save) 폴 프레임(AP(202)가 버퍼링된 데이터를 스테이션에 전달할 것을 요청함)일 수 있다. 상기는 단지 예시에 불과하며 제한으로 해석되어서는 안 된다는 것을 이해해야 한다. ODCA 시스템은 사용자 장치(들)(120)가 트리거 프레임에서 검출된 각각의 자원 유닛에 대한 각각의 백오프 카운트를 감소시키는 능력을 제공할 수 있다. 예를 들어, ODCA 시스템은 사용자 장치(120)로 하여금 자신의 백오프 카운트의 값에 기초하여 자신의 업링크 데이터를 전송하게 할 수 있다. 백오프 카운트는 사용자 장치 단위로 결정될 수 있다. 백오프 카운트는 각 사용자 장치가 자신의 백오프 카운트를 결정하고 유지하기 때문에 다른 사용자 장치(들)(120)의 다른 백오프 카운트와 독립적일 수 있다. 상기는 제한으로서 해석되어서는 안되며 ODCA 시스템의 하나 이상의 장치가 다른 카운터들을 이용하고 유지할 수 있음을 이해해야 한다.

일 실시예에서, 백오프 카운트는, 예를 들어, 사용자 장치, 네트워크, 데이터 전송 충돌 개수 등과 관련된 다양한 인자에 기초하여 하나 이상의 값으로 설정될 수 있다. 예를 들어, 백오프 카운트는 사용자 장치(120)가 이전에 실패한 시도로 인해 자신의 업링크 데이터를 재전송하고 있는지 여부에 기초하여 정수값으로 설정될 수 있다. 시도는 충돌, 잡음, 네트워크 장애 등으로 인해 실패했을 수 있다. 또한, 백오프 카운트는 업링크 데이터 전송이 성공적이었고 의도된 목적지(예를 들어, AP(202))에 도달했는지에 기초하여 정수로 설정될 수 있다. 상기는 업링크 데이터의 재전송이 발생할 수 있는 일부 예시에 불과하며 다른 이유로 인해 재전송이 일어날 수 있음을 이해해야 한다.

하나 이상의 실시예에서, 백오프 카운트는 사용자 장치(120)와 관련될 수 있는 또 다른 정수값에 기초할 수 있다. 예를 들어, 사용자 장치(120)의 백오프 카운트는 OFDMA에 대한 경쟁 윈도우(Contention Window for OFDMA, CWO) 정수값에 기초할 수 있다. CWO는 최소값(CWO_min)과 최대값(CWO_max)을 가질 수 있으며, 이들은 정수일 수 있다. CWO 값은 ODCA 시스템, 관리자 및/또는 사용자(110)에 의해 설정될 수 있다. CWO 값은 네트워크에서 최소 충돌 및/또는 재전송을 생성하는 방식으로 결정될 수 있음을 이해해야 한다. 예를 들어, 충돌을 최소화하기 위해, CWO는 소정의 정수로 결정될 수 있다. 예를 들어, CWO는 "2"의 배수 빼기 "1"로 설정될 수 있다. 상기는 단지 예시를 위한 것이며, CWO는 다른 값으로 설정될 수 있음을 이해해야 한다. CWO 값 및 백오프 카운트의 결정은 ODCA 시스템에 의해 자동으로, 관리자에 의해, 또는 사용자(110)에 의해 설정될 수 있다. 상기는 단지 예시에 불과하며 CWO는 필요에 따라 다른 값으로 설정될 수 있음을 이해해야 한다.

일 실시예에서, 선택된 자원 유닛은 수신된 트리거 프레임에서 식별된 각각의 자원 유닛에 대해 감소될 수 있는, 사용자 장치(120)와 관련된 백오프 카운트에 기초할 수 있다. 예를 들어, 사용자 장치들(224 및/또는 226)이 랜덤 액세스 자원 유닛들(예를 들어, RU1, RU2, ...., RU9)을 제공하는 트리거 프레임(210)을 수신하면, 사용자 장치들(224 및/또는 226)은 자신이 이 시퀀스에서 검출하는 각각의 랜덤 액세스 자원 유닛에 대해 자신의 백오프 카운트를 감소시킬 수 있다. 백오프 카운트를 감소시키는 양은 ODCA 시스템, 관리자 및/또는 사용자(110)에 의해 설정될 수 있는 제 1 소정의 정수일 수 있다. 예를 들어, 사용자 장치(224 및/또는 226)의 백오프 카운트는 트리거 프레임에서 제공하는 것과 동일한 순서대로 자원 유닛이 검출될 때마다 정수값 "1"만큼 감소될 수 있다. 이 경우, RU1을 검출하는 것은 사용자 장치(224)의 백오프 카운트를 "1"만큼 감소시키며, 사용자 장치(224)가 RU2를 검출할 때, 백오프 카운트를 다시 "1"만큼 감소시킬 수 있다.

일 실시예에서, 백오프 카운트는 제 2 소정의 정수에 도달할 때까지 감소될 수 있다. 예를 들어, 사용자 장치(120)가 검출하는 각각의 랜덤 액세스 자원 유닛에 대해 백오프 카운트가 "1"씩 감소되면, 사용자 장치(120)는 백오프 카운트가 제 2 소정의 정수에 도달할 때 대응하는 자원 유닛을 선택할 수 있다. 제 1 소정의 정수가 "3"이고 제 2 소정의 정수가 "0"이라고 가정하면, 사용자 장치(224)는 자신이 검출하는 각각의 랜덤 액세스 자원 유닛에 대해 자신의 백오프 카운트를 "1"만큼 감소시킬 수 있고, 백오프 카운트는 "0"에 해당하는 자원 유닛을 선택할 수 있으며, 이 예에서 이는 제 3 자원 유닛이다.

일 실시예에서, 사용자 장치(120)는 자신의 백오프 카운트가 제 2 소정의 정수값에 도달할 때마다 랜덤 액세스 자원 유닛을 사용하여 자신의 업링크 데이터를 전송할 수 있다. 예를 들어, 사용자 장치(226)가 트리거 프레임(210)을 수신하면, 사용자 장치(226)는 랜덤 액세스 자원 유닛(예를 들어, RU1, RU2, ...., RU9)을 검출할 때마다 자신의 백오프 시간을 "1"만큼 감소시킬 수 있다. 사용자 장치(226)는 자신의 백오프 카운트의 값이 "0"의 값에 이르는 자원 유닛을 사용할 수 있다. 예를 들어, 사용자 장치(226)에 대한 백오프 카운트가 "3"이고 트리거 프레임(210)에 표시된 9 개의 자원 유닛(예를 들어, RU1, RU2, ...., RU9)이 있는 경우, 백오프는 RU4에서 "0"이 된다. 따라서, 사용자 장치(226)는 RU4를 사용하여 자신의 UL 프레임(206)을 전송할 수 있다.

일 실시예에서, ODCA 시스템은, 사용자 장치(들)(120)의 백오프 카운트가 "0"의 값으로 초기화될 때마다, 사용자 장치(들)(120)가 자원 유닛들의 시퀀스에서(예를 들어, RU1, RU2, ...., RU9) 제 1 자원 유닛을 선택하는 능력을 제공할 수 있다. 이 경우, 백오프 카운트를 감소시킬 필요가 없다. 예를 들어, 사용자 장치(226)의 백오프 카운트가 "0"이고 AP(202)가 자원 유닛들(RU1, RU2, ...., RU9)이 그 시퀀스로 배열된 트리거 프레임(210)을 전송했다면, RU1이 그 시퀀스의 제 1 자원 유닛이므로 사용자 장치(226)는 자신의 데이터를 전송하기 위해 RU1을 선택할 수 있다.

일 실시예에서, AP(202)가 사용자 장치(120)로부터 업링크 데이터를 수신한 경우, AP(202)는 자신이 업링크 데이터를 수신했음을 나타내는 확인 응답(ACK)으로 사용자 장치(120)에 응답할 수 있다. 일 실시예에서, 사용자 장치(120)가 AP(202)로부터 그 ACK를 수신하면, CWO에 대한 값은 CWO_min으로 설정될 수 있다. 반면, 사용자 장치(120)가 ACK를 수신하지 않으면, CWO는 재전송, 네트워크 혼잡, 환경 등과 같은 인자들에 기초할 수 있는 정수값으로 설정될 수 있다. 예를 들어, CWO는 min(2 x CWO-1, CWO_max)으로 설정될 수 있다. 상기는 단지 예시를 위한 것이며 CWO가 다른 값으로 설정될 수 있음을 이해해야 한다. CWO 값 및 백오프 카운트의 결정은 ODCA 시스템에 의해 자동으로, 관리자에 의해, 또는 사용자(110)에 의해 설정될 수 있다. 상기는 단지 예시에 불과하며 CWO가 필요에 따라 다른 값으로 설정될 수 있음을 이해해야 한다.

도 3은 본 발명의 하나 이상의 실시예에 따른 예시적인 ODCA 시스템을 도시한다. 도 3의 예는 주로 예시적인 목적만을 위한 것이며, 다른 시나리오가 구상될 수도 있음을 이해해야 한다. 예를 들어, 네 개의 사용자 장치(예를 들어, 304, 306, 308 및 310)가 전송할 데이터를 갖고 있다고 가정한다. 각 사용자 장치가 자신이 전송할 데이터를 갖고 있다고 식별할 때, 자신의 백오프 카운트를 위해 0과 CWO 사이의 랜덤 값을 선택할 수 있다. 이 예에서, 사용자 장치(304)는 백오프 카운트가 "0"이며, 사용자 장치(306)는 백오프 카운트가 "3"이며, 사용자 장치(308)는 백오프 카운트가 "10"이며, 사용자 장치(310)는 백오프 카운트는 "17"이라고 가정한다.

사용자 장치(304)는, 트리거 프레임을 수신하면(예를 들어, 305), 랜덤 액세스 자원 유닛들(예를 들어, RU1, RU2, ...., RU9)이 AP(302)에 의한 업링크 액세스를 위해 할당되었다고 판단할 수 있다. 자신의 백오프 카운트가 "0"이므로, 사용자 장치(304)는 자신의 전송을 위해 제 1 랜덤 액세스 자원 유닛(RU1)을 선택할 수 있다. 사용자 장치(306)가 트리거 프레임(305)을 수신할 때, 사용자 장치(306) 역시 랜덤 액세스 자원 유닛들(예를 들어, RU1, RU2, ...., RU9)이 할당되었다고 판단한다. 사용자 장치(306)는 자신이 보는 각각의 랜덤 액세스 RU에 대해 자신의 백오프 카운트를 감소시킬 수 있다. RU4에 도달하면, 자신의 백오프 카운트가 "0"이 되고, 전송을 위해 RU4를 선택할 수 있다.

계속해서 이 예시에서, 사용자 장치(308) 및 사용자 장치(310)는 트리거 프레임(305)에서 검출하는 각각의 랜덤 액세스 자원 유닛(예를 들어, RU1, RU2, ...., RU9)에 대한 자신의 백오프 카운트를 감소시킬 수 있다. 제 1 트리거 프레임에서의 최종 랜덤 액세스 할당인 트리거 프레임(305)의 RU9에 도달한 후, 사용자 장치(308)의 백오프 카운트는 이제 "1"이 되고, 사용자 장치(310)의 백오프 카운트는 "8"이 된다. 사용자 장치들(304 및 306)은 자신의 선택된 자원들(예를 들어, RU1 및 RU4)을 사용하여 자신의 업링크 프레임들(예를 들어, 312 및 314)을 전송할 수 있다. 사용자 장치들(304 및 306)이 상이한 자원 유닛들을 사용하기 때문에, 충돌을 피할 수 있다. 결과적으로, AP(302)는 업링크 프레임(예를 들어, 312 및 314)을 성공적으로 수신하고, 업링크 프레임(312 및 314)의 수신에 각각 응답하여, ACK(320)를 사용자 장치(304)에 전송하고 ACK(322)를 사용자 장치(306)로 전송할 수 있다. ACK(320)를 수신하면, 사용자 장치(304)는 자신의 CWO를 CWO_min으로 설정할 수 있다. 사용자 장치(306)가 ACK(322)를 수신하면, 동일한 일이 일어난다. 사용자 장치(304 및 306)가 전송할 추가 업링크 데이터를 갖고 있는 경우, 사용자 장치(304 및 306)는 자신의 백오프 카운트를 위해 0과 CWO 사이의 새로운 랜덤 정수를 선택할 수 있고, 새로운 트리거 프레임에서 검출된 각각의 랜덤 액세스 자원 유닛에 대해 백오프 카운트를 감소시킴으로써 프로세스가 반복될 수 있다.

사용자 장치들(308, 310)에 대해, 이 예를 계속하면, 제 2 트리거 프레임(예컨대, 324)이 검출될 때, 사용자 장치들(308 및 310)은 자신의 백오프 카운트 값들을 계속 감소시킬 수 있다. 예를 들어, 사용자 장치(308)에 대한 백오프 카운트는 자원 유닛(RU11)에서 "0"의 값에 도달할 수 있다. 사용자 장치(310)에 관해서, 그 백오프 카운트는 자원 유닛(RU18)에서 "0"에 도달할 수 있다. 사용자 장치들(308 및 310)이 상이한 자원 유닛(예를 들어, RU11 및 RU18)을 사용할 수 있기 때문에, 충돌을 피할 수 있다. 결과적으로, AP(302)는 업링크 프레임(316 및 318)을 성공적으로 수신하고, 각각 업링크 프레임(316 및 318)의 수신에 응답하여 사용자 장치(308)에 ACK(326)를 전송하고 사용자 장치(310)에 ACK(328)를 전송할 수 있다. 이러한 ACK를 수신하면, 사용자 장치들(308 및 310)은 자신의 각각의 CWO 값을 CWO_min으로 리셋하고 0과 CWO 사이의 새로운 백오프 카운트 값을 선택할 수 있다.

다른 실시예에서, 두 개의(또는 그 이상의) 사용자 장치들이 자신의 업링크 데이터 전송을 위해 동일한 랜덤 액세스 자원 유닛을 식별하는 경우, 충돌(예를 들어, 사용자 장치들 양쪽 모두가 동일한 자원을 사용하여 송신함)이 있을 수 있고, AP(302)가 전송들 중 하나를 성공적으로 복조하지 못할 수도 있다. 그 결과, AP(302)는 적어도 하나의 사용자 장치에 ACK를 전송하지 못할 수 있다. 이 경우, 사용자 장치들은 ACK를 수신하지 못할 수 있고, 그 경우에 업링크 프레임을 재전송할 필요가 있기 때문에 자신의 각각의 CWO를 다른 값으로 설정할 수 있다. CWO는 네트워크 및/또는 사용자 장치에 적합할 수 있는 정수값으로 설정될 수 있다. 예를 들어, 일부 실시예에서, CWO는 min(2 x CWO-1, CWO_max)로 설정되거나, min(CWO x R-1)로 설정될 수 있으며, 여기서 R은 재전송 횟수이다.

또 다른 실시예에서, 다수의 사용자 장치가 액티브할 때, 충돌 속도를 감소시키기 위해 지수 백오프 기술(exponential backoff technique)이 사용될 수 있다. 이는 네트워크 혼잡을 완화하기 위해 동일한 데이터 프레임의 반복 전송을 줄이는 데 도움이 될 수 있다. 예를 들어, CWO는 min(CWO x 2^R-1)로 설정될 수 있으며, 여기서 R은 재전송 횟수를 나타내는 정수이다. 또한, 사용자 장치는 자신의 백오프 카운트를 위해 0과 CWO 사이의 새로운 랜덤 값을 선택할 수 있다. 프로세스는 새로운 트리거 프레임에서 검출된 각각의 랜덤 액세스 자원 유닛에 대해 백오프 카운트를 감소시킴으로써 반복될 수 있다. 이는 사용자 장치가 자신의 업링크 데이터를 성공적으로 전송하고 AP(302)로부터 ACK를 수신할 수 있을 때까지 계속된다.

일부 실시예에서, 재전송은 소정의 횟수로 제한될 수 있다. 예를 들어, 재전송 횟수가 임계 정수값에 도달하면 재전송이 중단될 수 있다. 예를 들어, 실패한 업링크 전송을 재전송하기 위한 15 번의 시도 후에, 사용자 장치는 재전송 프로세스를 중지시킬 수 있고 액세스가 거부되었음을 네트워크에 알릴 수 있다. 상기는 단지 예시에 불과하며, 재전송 횟수는 다를 수 있음을 이해해야 한다. 임계값은 ODCA 시스템에 의해 자동으로, 관리자에 의해, 또는 사용자(110)에 의해 설정될 수 있다.

도 4는 본 발명의 하나 이상의 실시예에 따른 OFDMA 분산 채널 액세스 시스템에 대한 예시적인 프로세스(400)의 흐름도를 도시한다.

블록(402)에서, AP(102)는 하나 이상의 랜덤 액세스 자원 할당을 결정할 수 있다. 이러한 할당은 랜덤이어서, 사용자 장치(120)가 그 데이터를 전송하기 위해 AP(102)와 사용자 장치(120) 사이에 설정된 통신 채널에 랜덤하게 액세스할 수 있다. 이들 하나 이상의 랜덤 액세스 자원 할당은 직교 주파수 분할 다중 액세스(OFDMA) 표준에 따르므로, 자원이 주파수 영역, 시간 영역 또는 이 둘의 조합에 있게 된다. 이러한 자원 할당이 랜덤 액세스를 위한 것인지를 결정하기 위해, AP(102)는 "0"인 연관 식별자(AID) 또는 하나 이상의 사용자 장치나 사전 결정된 식별자와 관련이 없는 AID를 사용하여 트리거 프레임을 랜덤 액세스 트리거 프레임으로 플래그 지정할 수 있다. 이 경우에, 사용자 장치(120)는 이러한 자원들이 랜덤 액세스를 위해 할당되었다고 결정할 수 있다.

블록(404)에서, AP(102)는 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성할 수 있다. 트리거 프레임은 자원 유닛들이 랜덤 액세스를 위해 할당되었음을 AP(102)에 의해 서비스되는 사용자 장치(들)(120)에게 나타낸다.

블록(406)에서, AP(102)는 사용자 장치(들)(120)가 자신의 업링크 데이터를 전송하기 위해 하나 이상의 자원 할당을 선택할 수 있도록 사용자 장치(120)에 트리거 프레임을 전송할 수 있다. 그러나, 둘 이상의 사용자 장치(120)가 AP(102)에 의해 할당된 동일한 자원 유닛을 선택할 가능성이 있다.

블록(408)에서, AP(102)는, 트리거 프레임의 전송에 응답하여, 사용자 장치와 관련된 제 1 백오프 카운트에 기초한 업링크 프레임을 사용자 장치(120)로부터 수신한다. 예를 들어, 사용자 장치(120)는 이전의 실패한 시도로 인해 사용자 장치(120)가 자신의 업링크 데이터를 재전송하고 있는지 여부와 같은 다양한 인자에 기초하여 정수값으로 설정된 백오프 카운트를 유지할 수 있다. 시도는 충돌, 잡음, 네트워크 장애 등으로 인해 실패할 수 있다. 또한, 백오프 카운트는 업링크 데이터 전송이 성공적이었고 의도된 목적지(예를 들어, AP(102))에 도달했는지에 기초하여 정수로 설정될 수 있다. 백오프 카운트의 값에 기초하여, 사용자 장치(120)는 AP(102)에 의해 전송된 트리거 프레임과 관련된 자원 유닛들 중 하나를 선택할 수 있다. 그 후 사용자 장치는 선택된 자원 유닛을 이용하여 자신의 업링크 데이터를 AP(102)에 전송한다. 그 답례로, AP(102)는 사용자 장치(120)로부터 업링크 데이터를 수신하면, 업링크 데이터가 수신되었다는 확인 응답(ACK)을 사용자 장치에 전송할 수 있다.

도 5는 본 발명의 하나 이상의 실시예에 따른 OFDMA 분산 채널 액세스 시스템에 대한 예시적인 프로세스(500)의 흐름도를 도시한다.

블록(502)에서, 사용자 장치(120)는 백오프 카운트를 경쟁 윈도우(CWO) 값으로 초기화할 수 있다. CWO는 또한 최소값(CWO_min) 및 최대값(CWO_max)을 가질 수 있으며, 이들은 정수일 수 있다. CWO 값은 ODCA 시스템, 관리자 및/또는 사용자(110)에 의해 설정될 수 있다. CWO 값은 네트워크에서 최소 충돌 및/또는 재전송을 초래하는 방식으로 결정될 수 있음을 이해해야 한다. 예를 들어, 충돌을 최소화하기 위해, CWO는 "2"의 배수 빼기 "1"인 정수로 결정될 수 있다.

블록 504에서, 사용자 장치(120)는 통신 채널을 통해 AP(102)로부터 적어도 하나의 트리거 프레임을 수신할 수 있다. 예를 들어, AP(102)는 하나 이상의 할당된 랜덤 액세스 자원 유닛을 갖는 트리거 프레임을 생성한다. AP(102)는 자신이 서비스하는 모든 사용자 장치(들)(120)에 트리거 프레임을 전송할 수 있다.

블록(506)에서, 사용자 장치(120)는 트리거 프레임과 관련된 하나 이상의 랜덤 액세스 자원 유닛을 검출할 수 있다. 예를 들어, 사용자 장치(120)는 트리거 프레임을 분석하여 그 트리거 프레임과 관련된 하나 이상의 자원 유닛을 결정할 수 있다. 백오프 카운트가 특정 정수값으로 초기화되었기 때문에, 사용자 장치(120)는 랜덤 액세스 자원 유닛들 중 하나를 선택하기 위해 그 백오프 카운트를 이용할 수 있다.

블록(508)에서, 사용자 장치(들)(120)는 검출된 랜덤 액세스 자원 유닛들 각각에 대해 정수만큼 백오프 카운트를 감소시킬 수 있다. 예를 들어, 사용자 장치(120)의 백오프 카운트가 "3"의 정수값으로 초기화되고, 트리거 프레임이 9 개의 자원 유닛(예를 들어, RU1, RU2, …., RU9)을 참조한 경우, 사용자 장치(120)는 자신이 검출한 각 자원 유닛에 대해 백오프 카운트를 감소시킬 수 있다.

블록(510)에서, 사용자 장치(들)(120)는 제 2 정수와 동일한 백오프 카운트와 관련된 하나 이상의 랜덤 액세스 자원 할당의 자원 할당을 결정할 수 있다. 예를 들어, 검출된 자원 유닛 각각에 대해 백오프 카운트가 "0"인 값에 도달하도록 감소될 수 있는 경우, 사용자 장치는 그 자원 유닛을 선택할 수 있다. 상기 예를 계속하면, 백오프 카운트가 "3"이고 수신된 트리거 프레임과 관련된 9 개의 자원 유닛이 있기 때문에, 사용자 장치(120)는 트리거 프레임과 관련된 자원 유닛의 시퀀스에서 발견된 제 4 자원 유닛(예를 들어, RU4)을 선택할 수 있다. 이 경우는 제 1 자원 유닛에서, 백오프 카운트가 "3"이었고, 제 2 자원 유닛에서, 백오프 카운트가 "2"였고, 제 3 자원 유닛에서, 백오프 카운트가 "1"이었고, 제 4 자원 유닛에서, 백오프 카운트는 "0"이었기 때문이다. 따라서, 그 시점에서 백오프 카운트가 "0"이기 때문에, 사용자 장치(120)는 그 자원 유닛(예컨대, RU4)을 선택할 수 있다. 백오프 카운트가 "0"의 값 이외의 값일 때 자원 유닛의 선택을 할 수 있고, 이는 시스템에 의해, 관리자에 의해, 또는 사용자에 의해 결정될 수 있는 다른 정수값일 수 있음을 이해해야 한다.

블록(512)에서, 사용자 장치(120)는 제 1 자원 할당을 사용하여 컴퓨팅 장치에 업링크 프레임을 전송할 수 있다. 상기 예에서, 사용자 장치(120)는 제 4 자원 유닛(예를 들어, RU4)을 사용하여 자신의 업링크 데이터를 전송할 수 있다. 자신의 업링크 데이터를 전송한 후, 사용자 장치(120)는 AP(102)로부터의 ACK에 대한 통신 채널을 모니터링할 수 있다.

예를 들어, 자원 유닛들의 전체 시퀀스(예를 들어, RU1, RU2, ...., RU9)를 거치기 전에, 백오프 카운트가 "0"의 값에 도달하지 않았다면, 사용자 장치는 그 업링크 데이터를 전송하기 전에 더 많은 랜덤 액세스 자원 유닛들이 할당된 AP(102)로부터의 또 다른 트리거 프레임를 기다릴 수 있다. 예를 들어, 백오프 카운트가 "10"으로 초기화되었다고 가정하면, 제 1 트리거 프레임에는 오직 9 개의 자원 유닛(RU1, RU2, …., RU9)만이 포함되므로 백오프 카운트는 제 1 트리거 프레임만으로는 "0"의 값에 도달하지 못한다. 그러나 AP(102)로부터 제 2 트리거 프레임을 수신하면, 사용자 장치(120)는 그 시점에서 백오프 카운트가 "0"의 값에 도달했으므로 제 2 트리거 프레임의 제 2 자원 유닛을 선택할 수 있다.

사용자 장치(120)가 AP(102)로부터 ACK를 수신하지 못하면, 사용자 장치(120)는 업링크 프레임을 재전송할 필요가 있기 때문에 CWO의 값을 다른 값으로 설정할 수 있다. CWO는 네트워크 및/또는 사용자 장치에 적합한 정수값으로 설정될 수 있다. 예를 들어, 일부 실시예에서, CWO는 min(2 x CWO-1, CWO_max)로 설정되거나 또는 min(CWO x R-1)으로 설정될 수 있으며, 여기서 R은 재전송 횟수이다. 다른 실시예에서, CWO는 min(CW0 x 2^R-1)로 설정될 수 있으며, 여기서 R은 재전송 횟수를 나타내는 정수이다. 따라서, 사용자 장치는 자신의 백오프 카운트를 위해 0과 CWO 사이의 새로운 랜덤 값을 선택할 수 있다. 프로세스는 새로운 트리거 프레임에서 검출된 각각의 랜덤 액세스 자원 유닛에 대한 백오프 카운트를 감소시킴으로써 반복될 수 있다. 이는 사용자 장치(120)가 자신의 업링크 데이터를 성공적으로 전송하고 AP(102)로부터 ACK를 수신할 수 있을 때까지 계속된다.

그러나, AP(102)로부터 ACK가 수신되면, 사용자 장치(120)는 CWO를 CWO_min로 설정하고, 여기서 CWO_min은 CWO의 최소값이다.

도 6은 일부 실시예에 따른 예시적인 통신국(800)의 기능도를 도시한다. 일 실시예에서, 도 6은 일부 실시예에 따라 AP(102)(도 1 참조) 또는 사용자 장치(120)(도 1 참조)로서 사용하기에 적합한 통신국의 기능 블록도를 도시한다. 통신국(800)은 또한 핸드헬드 장치, 모바일 장치, 휴대 전화, 스마트폰, 태블릿, 넷북, 무선 단말, 랩탑 컴퓨터, 착용식 컴퓨터 장치, 펨토셀, HDR(High Data Rate) 가입자 스테이션, 액세스 포인트, 액세스 단말, 또는 기타 개인 통신 시스템(PCS) 장치로 사용하기에 적합할 수 있다.

통신국(800)은 하나 이상의 안테나(801)를 이용하여 다른 통신국들에 신호들을 전송하고, 이들로부터 신호들을 수신하기 위한 송수신기(810)를 갖는 물리적 계층 회로(802)를 포함할 수 있다. 물리적 계층 회로(802)는 또한, 무선 매체에 대한 액세스를 제어하기 위한 MAC(medium access control) 회로(804)를 포함할 수 있다. 통신국(800)은 또한, 본원에서 설명한 동작들을 수행하도록 배치된 처리 회로(806) 및 메모리(808)를 포함할 수 있다. 일부 실시예에서, 물리적 계층 회로(802) 및 처리 회로(806) 도 2-5에 상세 설명된 동작들을 수행하도록 구성될 수 있다.

일부 실시예에 따르면, MAC 회로(804)는, 무선 매체를 통해 통신하기 위해 무선 매체를 위해 경쟁하고 프레임 또는 패킷을 구성하도록 배치될 수 있고, 물리적 계층 회로(802)는 신호들을 송신하고 수신하도록 배치될 수 있다. 물리적 계층 회로(802)는 변조/복조, 상향 변환/하향 변환(upconversion/downconversion), 필터링, 증폭 등을 위한 회로를 포함할 수 있다. 일부 실시예에서, 통신국(800)의 처리 회로(806)는 하나 이상의 프로세서를 포함할 수 있다. 다른 실시예에서, 2개 이상의 안테나(801)는 신호들을 송신하고 수신하도록 배치된 물리적 계층 회로(802)에 결합될 수 있다. 메모리(808)는, 메시지 프레임들을 구성하고 송신하고 본원에 설명된 다양한 동작들을 수행하기 위한 동작들을 수행하는 처리 회로(806)를 구성하기 위한 정보를 저장할 수 있다. 메모리(808)는, 머신(예를 들어, 컴퓨터)에 의해 판독 가능한 형태로 정보를 저장하기 위한 비일시적 메모리를 포함하는, 임의의 타입의 메모리를 포함할 수 있다. 예를 들어, 메모리(808)는, ROM(read-only memory), RAM(random-access memory), 자기 디스크 저장 매체, 광 저장 매체, 플래시 메모리 장치들, 및 다른 저장 장치들 및 매체와 같은, 컴퓨터 판독 가능 저장 장치를 포함할 수 있다.

일부 실시예에서, 통신국(800)은, PDA(personal digital assistant), 무선 통신 기능을 갖춘 랩톱 또는 휴대용 컴퓨터, 웹 태블릿, 무선 전화, 스마트폰, 무선 헤드셋, 호출기, 인스턴트 메시징 장치, 디지털 카메라, 액세스 포인트, 텔레비전, 의료 장치(예컨대, 심박수 모니터, 혈압 모니터 등), 착용식 컴퓨터 장치 또는 무선으로 정보를 수신 및/또는 송신할 수 있는 또 다른 장치와 같은 휴대용 무선 통신 장치의 일부일 수 있다.

일부 실시예에서, 통신국(800)은 하나 이상의 안테나(801)를 포함할 수 있다. 안테나(801)들은, 예를 들면, 다이폴 안테나, 모노폴 안테나, 패치 안테나, 루프 안테나, 마이크로스트립 안테나, 또는 RF 신호들의 전송에 적절한 다른 타입들의 안테나들을 포함하는 하나 이상의 지향성 또는 무지향성 안테나를 포함할 수 있다. 일부 실시예에서, 2개 이상의 안테나 대신에, 다수의 개구(aperture)를 갖는 단일의 안테나가 사용될 수 있다. 이들 실시예에서, 각각의 개구는 분리된 안테나로서 간주될 수 있다. 일부 MIMO(multiple-input multiple-output) 실시예에서, 안테나들은, 해당 안테나들 각각과 송신국의 안테나들 사이에 초래될 수 있는 공간 다양성(spatial diversity) 및 상이한 채널 특성들을 위해 효과적으로 분리될 수 있다.

일부 실시예에서, 통신국(800)은 키보드, 디스플레이, 비휘발성 메모리 포트, 다중 안테나, 그래픽 프로세서, 애플리케이션 프로세서, 스피커, 및 다른 이동 장치 요소들 중 하나 이상을 포함할 수 있다. 디스플레이는 터치스크린을 포함하는 LCD 스크린일 수 있다.

통신국(800)은, 여러 개의 분리된 기능 요소들을 갖는 것으로 도시되어 있지만, 2개 이상의 기능 요소가 조합될 수 있고, DSP(digital signal processor)들을 포함하는 처리 요소들과 같은 소프트웨어로 구성된 요소들, 및/또는 다른 하드웨어 요소들의 조합에 의해 구현될 수 있다. 예를 들어, 일부 요소들은 하나 이상의 마이크로프로세서, DSP, FPGA(field-programmable gate array), ASIC(application specific integrated circuit), RFIC(radio-frequency integrated circuit), 및 적어도 본원에서 설명한 기능을 수행하기 위한 다양한 하드웨어와 로직 회로의 조합을 포함할 수 있다. 일부 실시예에서, 통신국(800)의 기능 요소들은 하나 이상의 처리 요소에서 동작하는 하나 이상의 프로세스를 지칭할 수 있다.

특정 실시예는 하드웨어, 펌웨어, 및 소프트웨어 중 하나 또는 이들의 조합으로 구현될 수 있다. 다른 실시예는 또한, 컴퓨터 판독 가능 저장 장치에 저장된 명령어로서 구현될 수 있으며, 이 명령어들은 적어도 하나의 프로세서에 의해 판독 및 실행되어, 본원에서 설명한 동작들을 수행할 수 있다. 컴퓨터 판독 가능 저장 장치는, 머신(예를 들어, 컴퓨터)에 의해 판독 가능한 형태로 정보를 저장하기 위한 임의의 비일시적 메모리 메커니즘을 포함할 수 있다. 예를 들어, 컴퓨터 판독 가능 저장 장치는, ROM(read-only memory), RAM(random-access memory), 자기 디스크 저장 매체, 광 저장 매체, 플래시-메모리 장치, 및 다른 저장 장치 및 매체를 포함할 수 있다. 일부 실시예에서, 통신국(800)은 하나 이상의 프로세서를 포함할 수 있고, 컴퓨터 판독 가능 저장 장치에 저장된 명령어들로 구성될 수 있다.

도 7은 본원에서 논의된 임의의 하나 이상의 기술(예를 들어, 방법)이 수행될 수 있는 머신(900) 또는 시스템의 일례의 블록도를 도시한다. 다른 실시예에서, 머신(900)은 독립형 장치로서 동작하거나, 다른 머신들에 접속(예를 들어, 네트워크화)될 수 있다. 네트워크화된 배치에서, 머신(900)은 서버-클라이언트 네트워크 환경에서 서버 머신, 클라이언트 머신, 또는 양쪽 모두로서 동작할 수 있다. 일례로, 머신(900)은 피어-투-피어(P2P)(또는 다른 분산형) 네트워크 환경에서 피어 머신으로서 동작할 수 있다. 머신(900)은 개인용 컴퓨터(PC), 태블릿 PC, 셋탑 박스(STB), 개인 휴대 정보 단말기(PDA), 휴대 전화, 착용식 컴퓨터 장치, 웹 어플라이언스, 네트워크 라우터, 스위치 또는 브리지, 또는 기지국과 같은 해당 머신으로 할 수 있는 작업을 지정하는 명령어를 (순차적 또는 다른 방식으로) 실행할 수 있는 임의의 머신일 수 있다. 또한, 하나의 머신만이 도시되지만, "머신"이라는 용어는, 클라우드 컴퓨팅, SaaS(software as a service), 또는 기타 컴퓨터 클러스터 구성들과 같은, 본원에 논의되는 방법들 중 임의의 하나 이상을 수행하기 위해 명령어의 세트(또는 복수 세트)를 개별적으로 또는 공동으로 실행하는 머신들의 임의의 집합을 포함하는 것으로도 여겨져야 할 것이다.

본원에 설명되는 바와 같이, 예시들은 로직, 또는 다수의 컴포넌트, 모듈 또는 메커니즘을 포함할 수 있거나 또는 이들 상에서 동작할 수 있다. 모듈들은 동작 시에 특정된 동작들을 수행할 수 있는 유형의 엔티티(tangible entities, 예를 들어, 하드웨어)이다. 모듈은 하드웨어를 포함한다. 일례로, 하드웨어는 특정 동작(예를 들어, 하드와이어드)을 수행하도록 명확하게 구성될 수 있다. 다른 예에서, 하드웨어는 구성 가능한 실행 유닛(예를 들어, 트랜지스터, 회로 등)과 명령어를 포함하는 컴퓨터 판독 가능 매체를 포함할 수 있고, 여기서, 명령어는 동작 시에 특정한 동작을 실행하도록 실행 유닛을 구성한다. 이러한 구성은 실행 유닛 또는 로딩 메커니즘의 지시 하에 발생할 수 있다. 따라서, 실행 유닛은 장치가 동작하고 있을 때 컴퓨터 판독 가능 매체에 통신 가능하게 결합된다. 이 예시에서, 실행 유닛들은 하나 이상의 모듈의 멤버일 수 있다. 예를 들어, 작동 시에, 실행 유닛들은 첫 번째 시점에서 제1 모듈을 구현하기 위해 제1 세트의 명령어에 의해 구성될 수 있으며 두 번째 시점에서 제2 모듈을 구현하기 위해 제2 세트의 명령어에 의해 재구성될 수 있다.

머신(예를 들어, 컴퓨터 시스템)(900)은, 하드웨어 프로세서(902)(예를 들어, 중앙 처리 유닛(CPU), 그래픽 처리 유닛(GPU), 하드웨어 프로세서 코어, 또는 이들의 임의의 조합), 메인 메모리(904) 및 정적 메모리(906)를 포함할 수 있는데, 이들 중 일부 또는 전부는 인터링크(예를 들어, 버스)(908)를 통해 서로 통신할 수 있다. 머신(900)은 전력 관리 장치(932), 그래픽 디스플레이 장치(910), 영숫자 입력 장치(912)(예를 들어, 키보드), 및 사용자 인터페이스(UI) 네비게이션 장치(914)(예를 들어, 마우스)를 더 포함할 수 있다. 일례로, 그래픽 디스플레이 장치(910), 영숫자 입력 장치(912) 및 UI 네비게이션 장치(914)는 터치 스크린 디스플레이일 수 있다. 머신(900)은 저장 장치(즉, 드라이브 유닛)(916), 신호 생성 장치(918)(예를 들어, 스피커), 자원 유닛 선택 장치(919), 안테나(들)에 접속된 네트워크 인터페이스 장치/송수신기(920), 및 위성 위치 확인 시스템(GPS) 센서, 나침반, 가속도계 또는 다른 센서와 같은 하나 이상의 센서(928)를 포함할 수 있다. 머신(900)은 하나 이상의 주변 장치들(예를 들어, 프린터, 카드 판독기 등)과 통신하거나 이를 제어하기 위해 직렬(예를 들어, USB(universal serial bus)), 병렬, 또는 다른 유무선(예를 들어, 적외선(IR), NFC(near field communication) 등) 접속과 같은 출력 제어기(934)를 포함할 수 있다.

저장 장치(916)는 본원에서 설명된 임의의 하나 이상의 기술 또는 기능에 의해 구현되거나 이용되는 데이터 구조들 또는 명령어(924)(예를 들어, 소프트웨어)의 하나 이상의 세트를 저장한 머신 판독 가능 매체(922)를 포함할 수 있다. 또한, 명령어들(924)는 머신(900)에 의한 이들의 실행 중에 메인 메모리(904) 내에, 정적 메모리(906) 내에, 또는 하드웨어 프로세서(902) 내에 완전하게 또는 적어도 부분적으로 상주할 수 있다. 일례로, 하드웨어 프로세서(902), 메인 메모리(904), 정적 메모리(906), 또는 저장 장치(916)의 하나 또는 임의의 조합은 머신 판독 가능 매체를 구성할 수 있다.

자원 유닛 선택 장치(919)는 검출된 랜덤 액세스 트리거 프레임과 관련된 랜덤 액세스 자원 유닛을 선택하도록 구성될 수 있다. 자원 유닛 선택 장치(919)는 사용자 장치의 업링크 데이터를 전송하기 위한 자원 유닛을 선택하는데 사용될 수 있는 백오프 카운트를 유지할 수 있다. 예를 들어, 자원 유닛 선택 장치(919)는 어떤 자원 유닛을 선택할지를 결정하기 위해 백오프 카운트에 초기 랜덤 값을 사용할 수 있다. 백오프 카운트는 제 2 정수값에 도달할 때까지 제 1 정수값만큼 감소될 수 있다. 백오프 카운트가 제 2 정수값에 도달할 때, 사용자 장치는 그 백오프 카운트 값과 관련된 자원 유닛을 선택할 것이다. 즉, 자원 유닛 선택 장치(919)는 이용 가능한 랜덤 액세스 자원 유닛을 검출할 때마다 백오프 카운트를 감소시킬 것이다. 자원 유닛들이 순차적으로 제공되기 때문에, 백오프 카운트가 제 2 정수값에 도달할 때마다, 자원 유닛 선택 장치(919)는 백오프 카운트가 제 2 정수에 도달할 때 검출한 시퀀스 내의 자원 유닛을 결정한다. 예를 들어, 백오프 카운트의 초기값이 2이고, 트리거 프레임에서 참조된 9 개의 자원 유닛(RU1, RU2, …., RU9)이 있고, 제 2 정수값은 0이었으며, 백오프 카운트를 감소시키기 위한 제 1 정수값이 1이면, 백오프 카운트는 자원 유닛(RU3)에서 0의 값에 도달할 것이다. 결과적으로, 사용자 장치는 자신의 업링크 데이터를 전송하기 위해 RU3을 선택할 수 있다.

머신 판독 가능 매체(922)가 단일 매체로서 도시되어 있지만, "머신 판독 가능 매체"라는 용어는 하나 이상의 명령어들(924)을 저장하도록 구성되는 단일 매체 또는 다중 매체(예를 들어, 중앙 집중 또는 분산형 데이터베이스, 및/또는 연관되는 캐시 및 서버)를 포함할 수 있다.

"머신 판독 가능 매체"라는 용어는 머신(900)에 의한 실행을 위한 명령어들을 저장, 인코딩, 또는 전달할 수 있고 머신(900)으로 하여금 본 발명의 기술들 중 임의의 하나 이상을 수행하게 하거나, 그러한 명령어들에 의해 사용되거나 그와 연관되는 데이터 구조들을 저장, 인코딩, 또는 전달할 수 있는 임의의 매체를 포함할 수 있다. 비제한적인 머신 판독 가능 매체 예는 반도체 메모리 및 광 및 자기 매체를 포함할 수 있다. 일례로, 대용량 머신 판독 가능 매체(massed machine readable medium)는 레스팅 질량(resting mass)을 갖는 복수의 입자을 갖는 머신 판독 가능 매체를 포함한다. 대용량 머신 판독 가능 매체의 특정 예들은 반도체 메모리 장치들(예를 들어, EPROM(Electrically Programmable Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory) 및 플래시 메모리 장치들과 같은 비휘발성 메모리; 내부 하드 디스크들 및 이동식 디스크들과 같은 자기 디스크들; 자기-광학 디스크들; 및 CD-ROM 및 DVD-ROM 디스크들을 포함할 수 있다.

명령어들(924)은 또한 다수의 전송 프로토콜(예를 들어, 프레임 릴레이, 인터넷 프로토콜(IP), 전송 제어 프로토콜(TCP), 사용자 데이터그램 프로토콜(UDP), 하이퍼텍스트 전송 프로토콜(HTTP) 등) 중 어느 하나를 이용하는 네트워크 인터페이스 장치/송수신기(920)를 통해 전송 매체를 사용하여 통신 네트워크(926)를 통해 송신 또는 수신될 수 있다. 예시적인 통신 네트워크로는, 특히, 근거리 통신망(LAN), 광역 통신망(WAN), 패킷 데이터 네트워크(예를 들어, 인터넷), 모바일 전화 네트워크(예를 들어, 셀룰러 네트워크), POTS(Plain Old Telephone) 네트워크, 및 무선 데이터 네트워크(Wi-Fi®로서 알려진 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준 패밀리, WiMax®로서 알려진 IEEE 802.16 표준 패밀리), IEEE 802.15.4 표준 패밀리, 피어-투-피어(P2P) 네트워크가 포함될 수 있다. 일례로, 네트워크 인터페이스 장치/송수신기(920)는 통신 네트워크(926)에 접속하기 위해, 하나 이상의 물리적 잭(예를 들어, 이더넷, 동축, 또는 전화잭) 또는 하나 이상의 안테나를 포함할 수 있다. 일례로, 네트워크 인터페이스 장치/송수신기(920)는 단일-입력 다중-출력(SIMO), 다중-입력 다중-출력(MIMO), 또는 다중-입력 단일-출력(MISO) 기술 중 적어도 하나를 이용하여 무선으로 통신하기 위해 복수의 안테나를 포함할 수 있다. "전송 매체"라는 용어는 머신(900)에 의한 실행을 위한 명령어를 저장, 인코딩, 또는 전달할 수 있고, 그러한 소프트웨어의 통신을 용이하게 하기 위해 디지털, 또는 아날로그 통신 신호 또는 기타 무형의 매체를 포함하는 임의의 무형의 매체를 포함하도록 간주되어야 한다.

본 발명의 예시적인 실시예에 따르면, 장치가 있을 수 있다. 장치는 무선 신호를 전송 및 수신하도록 구성된 송수신기, 송수신기에 결합된 안테나, 송수신기와 통신하는 하나 이상의 프로세서, 컴퓨터 실행 가능 명령어들을 저장하는 적어도 하나의 메모리 및 적어도 하나의 메모리에 액세스하도록 구성된 하나 이상의 프로세서를 포함할 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 통신 채널을 통해 컴퓨팅 장치에 전송될 제 1 업링크 프레임을 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 컴퓨팅 장치로부터 통신 채널을 통해 수신된 적어도 하나의 트리거 프레임을 식별하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 제 1 자원 할당 및 최종 자원 할당을 포함하는 하나 이상의 제 1 랜덤 액세스 자원 할당을 식별하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있으며, 여기서 하나 이상의 제 1 랜덤 액세스 자원 할당은 적어도 하나의 트리거 프레임의 제 1 트리거 프레임과 관련이 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 백오프 카운트를 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있으며, 백오프 카운트는 직교 주파수 분할 다중 액세스(OFDMA)와 관련된 정수값에 적어도 부분적으로 기초하고, 백오프 카운트는 초기 백오프 카운트를 갖는다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 식별된 하나 이상의 제 1 랜덤 액세스 자원 할당 각각에 대해 백오프 카운트를 제 1 정수만큼 감소시키기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 제 2 정수와 동일한 백오프 카운트와 관련된 하나 이상의 제 1 랜덤 액세스 자원 할당의 자원 할당을 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 자원 할당을 사용하여 제 1 업링크 프레임을 컴퓨팅 장치에 전송하게 하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. OFDMA와 관련된 정수값은 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW)일 수 있다. 자원 할당은 초기 백오프 카운트가 0일 때의 제 1 자원 할당일 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는, 제 1 업링크 프레임의 전송에 응답하여, 컴퓨팅 장치로부터의 확인 응답을 식별하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 초기 백오프 카운트가 제 1 트리거 프레임과 관련된 하나 이상의 제 1 랜덤 액세스 자원 할당의 카운트보다 크거나 같은지를 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 적어도 하나의 트리거 프레임 중 제 2 트리거 프레임과 관련된, 순차적으로 배열된 하나 이상의 제 2 랜덤 액세스 자원 할당을 검출하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 검출된 각각의 제 2 랜덤 액세스 자원 할당에 대해 제 1 정수만큼 백오프 카운트를 감소시키기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 제 2 정수와 동일한 백오프 카운트와 관련된, 제 2 트리거 프레임에서의 제 2 자원 할당을 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 초기 백오프 카운트는 0과 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 확인 응답이 컴퓨팅 장치로부터 수신되지 않았음을 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 CW를 2 x CW-1 및 CW_MAX의 최소값으로 설정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있으며, 여기서 CW_MAX는 적어도 부분적으로 장치에 기초한 CW의 최대값이다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 확인 응답이 컴퓨팅 장치로부터 수신되는 때를 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 프로세서 중 적어도 하나의 프로세서는 CWO를 CWO_MIN으로 설정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있으며, 여기서 CWO_MIN은 적어도 부분적으로 장치에 기초한 CWO의 최소값이다.

본 발명의 예시적인 실시예에서, 프로세서에 의해 실행될 때, 프로세서로 하여금 동작을 수행하게 하는 컴퓨터 실행 가능 명령어를 저장하는 비-일시적 컴퓨터 판독 가능 매체가 있을 수 있다. 동작은 제 1 자원 할당을 포함하는 하나 이상의 랜덤 액세스 자원 할당을 결정하는 단계를 포함할 수 있다. 동작은 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하는 단계를 포함할 수 있다. 동작은 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치들에 트리거 프레임을 전송하게 하는 단계를 포함할 수 있다. 동작은 트리거 프레임의 전송에 응답하여, 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 적어도 부분적으로 기초하여, 제 1 사용자 장치로부터 제 1 자원 할당을 사용하여 제 1 업링크 프레임을 수신하는 단계를 포함할 수 있다. 제 1 백오프 카운트는 0과 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화될 수 있다. 동작은 제 1 업링크 프레임의 수신에 응답하여, 제 1 확인 응답을 제 1 사용자 장치에 전송하는 단계를 더 포함할 수 있다. 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 하나 이상의 사용자 장치와 관련되지 않은 AID 중 적어도 하나를 포함할 수 있다. 제 1 자원 할당은 제 1 정수와 동일한 제 1 백오프 카운트와 관련될 수 있다. 제 1 백오프 카운트는 제 1 사용자 장치로부터 제 1 업링크 프레임을 수신한 후 0과 CWO 사이의 랜덤 정수값으로 재-초기화될 수 있다.

본 발명의 예시적인 실시예에서, 방법이 있을 수 있다. 방법은 하나 이상의 프로세서 및 하나 이상의 송수신기 컴포넌트를 포함하는 제 1 컴퓨팅 장치에 의해 하나 이상의 랜덤 액세스 자원 할당을 결정하는 단계를 포함할 수 있다. 방법은 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하는 단계를 포함할 수 있다. 방법은 제 1 컴퓨팅 장치에 의해 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 트리거 프레임을 전송하게 하는 단계를 포함할 수 있다. 방법은, 제 1 컴퓨팅 장치에 의해, 트리거 프레임의 전송에 응답하여, 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 기초한 제 1 업링크 프레임을 제 1 사용자 장치로부터 수신하는 단계를 포함할 수 있다. 하나 이상의 랜덤 액세스 자원 할당은 직교 주파수 분할 다중 액세스(OFDMA) 표준에 따를 수 있다. 방법은 제 1 업링크 프레임의 수신에 응답하여, 제 1 확인 응답을 제 1 사용자 장치에 전송하는 단계를 더 포함할 수 있다. 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 하나 이상의 사용자 장치와 관련되지 않은 AID 중 적어도 하나를 포함할 수 있다. 하나 이상의 랜덤 액세스 자원 할당 중 어느 하나는 제 1 정수와 동일한 제 1 백오프 카운트와 관련될 수 있다.

본 발명의 예시적인 실시예에서, 무선 통신 장치가 있을 수 있다. 장치는 하나 이상의 프로세서 및 하나 이상의 송수신기 컴포넌트를 포함하는 제 1 컴퓨팅 장치에 의해 통신 채널을 통해 컴퓨팅 장치에 전송될 제 1 업링크 프레임을 결정하는 수단을 포함할 수 있다. 장치는 컴퓨팅 장치로부터 통신 채널을 통해 수신된 적어도 하나의 트리거 프레임을 제 1 컴퓨팅 장치에 의해 식별하기 위한 수단을 포함할 수 있다. 장치는 제 1 컴퓨팅 장치에 의해 제 1 자원 할당 및 최종 자원 할당을 포함하는 하나 이상의 제 1 랜덤 액세스 자원 할당을 식별하는 수단을 포함할 수 있으며, 여기서 하나 이상의 제 1 랜덤 액세스 자원 할당은 적어도 하나의 트리거 프레임의 제 1 트리거 프레임과 관련이 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 백오프 카운트를 결정하는 수단을 포함할 수 있으며, 백오프 카운트는 직교 주파수 분할 다중 액세스(OFDMA)와 관련된 정수값에 적어도 부분적으로 기초하며, 백오프 카운트는 초기 백오프 카운트를 갖고 있다. 장치는 식별된 하나 이상의 제 1 랜덤 액세스 자원 할당 각각에 대해, 제 1 컴퓨팅 장치에 의해, 제 1 정수만큼 백오프 카운트를 감소시키는 수단을 포함할 수 있다. 장치는 제 2 정수값과 동일한 백오프 카운트와 관련된 하나 이상의 제 1 랜덤 액세스 자원 할당의 자원 할당을 제 1 컴퓨팅 장치에 의해 결정하는 수단을 포함할 수 있다. 장치는 컴퓨팅 장치로의 자원 할당을 사용하여 제 1 컴퓨팅 장치에 의해 제 1 업링크 프레임을 전송하게 하는 수단을 포함할 수 있다. OFDMA와 관련된 정수값은 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW)일 수 있다. 자원 할당은 초기 백오프 카운트가 0일 때 제 1 자원 할당일 수 있다. 장치는, 제 1 업링크 프레임의 전송에 응답하여, 컴퓨팅 장치로부터의 확인 응답을 제 1 컴퓨팅 장치에 의해 식별하는 수단을 더 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 초기 백오프 카운트가 제 1 트리거 프레임과 관련된 하나 이상의 제 1 랜덤 액세스 자원 할당의 카운트보다 크거나 같은지를 결정하는 수단을 더 포함할 수 있다. 장치는 적어도 하나의 트리거 프레임의 제 2 트리거 프레임과 관련된, 순차적으로 배열된 하나 이상의 제 2 랜덤 액세스 자원 할당을 제 1 컴퓨팅 장치에 의해 검출하는 수단을 더 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 검출된 각각의 제 2 랜덤 액세스 자원 할당에 대해 제 1 정수만큼 백오프 카운트를 감소시키기 위한 수단을 더 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 제 2 정수와 동일한 백오프 카운트와 관련된, 제 2 트리거 프레임에서의 제 2 자원 할당을 결정하는 수단을 더 포함할 수 있다. 초기 백오프 카운트는 0과 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화될 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 컴퓨팅 장치로부터 확인 응답이 수신되지 않았음을 결정하는 수단을 더 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, CW를 2 x CW-1 및 CW_MAX의 최소값으로 설정하는 수단을 더 포함할 수 있으며, CW_MAX는 적어도 부분적으로 장치에 기초한 CW의 최대값이다. 장치는 확인 응답이 컴퓨팅 장치로부터 수신되는 때를 결정하는 수단을 더 포함할 수 있다. 장치는 CWO를 CWO_MIN으로 설정하는 것을 더 포함할 수 있으며, 여기서 CWO_MIN은 적어도 부분적으로 장치에 기초한 CWO의 최소값이다.

본 발명의 예시적인 실시예에서, 무선 통신 시스템이 있을 수 있다. 시스템은 컴퓨터 실행 가능 명령어들을 저장하는 적어도 하나의 메모리, 및 적어도 하나의 메모리에 액세스하도록 구성된 적어도 하나의 프로세서를 포함할 수 있다. 적어도 하나의 프로세서는 제 1 자원 할당을 포함하는 하나 이상의 랜덤 액세스 자원 할당을 결정하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 적어도 하나의 프로세서는 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 적어도 하나의 프로세서는 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 트리거 프레임을 전송하게 하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 적어도 하나의 프로세서는, 트리거 프레임의 전송에 응답하여, 적어도 부분적으로 제 1 사용자 장치에 관련된 제 1 백오프 카운트에 기초하여, 제 1 자원 할당을 사용하여 제 1 업링크 프레임을 제 1 사용자 장치로부터 수신하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 구성될 수 있다. 제 1 백오프 카운트는 0과 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화될 수 있다. 적어도 하나의 프로세서는, 제 1 업링크 프레임의 수신에 응답하여, 제 1 사용자 장치에 제 1 확인 응답을 전송하기 위해 컴퓨터 실행 가능 명령어를 실행하도록 추가로 구성될 수 있다. 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 하나 이상의 사용자 장치와 관련되지 않은 AID 중 적어도 하나를 포함할 수 있다. 제 1 자원 할당은 제 1 정수와 동일한 제 1 백오프 카운트와 관련될 수 있다. 제 1 백오프 카운트는 제 1 사용자 장치로부터 제 1 업링크 프레임을 수신한 후 0과 CWO 사이의 랜덤 정수값으로 재-초기화될 수 있다.

본 발명의 예시적인 실시예에서, 무선 통신 장치가 있을 수 있다. 장치는, 하나 이상의 프로세서 및 하나 이상의 송수신기 컴포넌트를 포함하는 제 1 컴퓨팅 장치에 의해, 제 1 자원 할당을 포함하는 하나 이상의 랜덤 액세스 자원 할당을 결정하기 위한 수단을 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하는 수단을 포함할 수 있다. 장치는, 제 1 컴퓨팅 장치에 의해, 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 트리거 프레임을 전송하게 하는 수단을 포함할 수 있다. 장치는, 트리거 프레임의 전송에 응답하여, 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 적어도 부분적으로 기초하여 제 1 자원 할당을 사용하여 제 1 업링크 프레임을 제 1 사용자 장치로부터 수신하기 위한 수단을 포함할 수 있다. 제 1 백오프 카운트는 0과 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화될 수 있다. 장치는, 제 1 업링크 프레임의 수신에 응답하여, 제 1 컴퓨팅 장치에 의해 제 1 확인 응답을 제 1 사용자 장치에 전송하기 위한 수단을 더 포함할 수 있다. 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 하나 이상의 사용자 장치와 관련되지 않은 AID 중 적어도 하나를 포함할 수 있다. 제 1 자원 할당은 제 1 정수와 동일한 제 1 백오프 카운트와 관련될 수 있다. 제 1 백오프 카운트는 제 1 사용자 장치로부터 제 1 업링크 프레임을 수신한 후 0과 CWO 사이의 랜덤 정수값으로 재-초기화될 수 있다.

전술되고 도시된 동작 및 프로세스들은 다양한 구현에서 요구되는 바와 같이 임의의 적절한 순서로 실행되거나 수행될 수 있다. 또한, 특정 구현에서, 동작의 적어도 일부는 병렬적으로 수행될 수 있다. 또한, 특정 구현에서, 기재된 것보다 적거나 더 많은 동작들이 수행될 수 있다.

본 발명의 특정 양태는 다양한 구현에 따른 시스템, 방법, 장치 및/또는 컴퓨터 프로그램 제품의 블록도 및 흐름도를 참조하여 전술되었다. 블록도 및 흐름도의 하나 이상의 블록 및 블록도 및 흐름도에서 블록들의 조합은 컴퓨터 실행 가능 프로그램 명령어에 의해 각각 구현될 수 있다고 이해될 것이다. 마찬가지로, 일부 구현에 따르면, 블록도 및 흐름도의 일부 블록은 반드시 제시된 순서대로 수행될 필요가 없고 또는 반드시 수행될 필요가 전혀 없을 수도 있다.

이러한 컴퓨터 실행 가능 프로그램 명령어들은 특수 목적 컴퓨터나 다른 특정 머신, 프로세서 또는 다른 프로그램 가능한 데이터 처리 장치 상에 로딩되어 특정 머신을 생성할 수 있으며, 이에 따라 컴퓨터, 프로세서 또는 다른 프로그램 가능한 데이터 처리 장치 상에서 실행되는 명령어는 흐름도 블록 또는 블록들에서 특정된 하나 이상의 기능을 구현하기 위한 수단을 생성할 수 있다. 컴퓨터 또는 다른 프로그램 가능 데이터 처리 장치가 특정 방식으로 기능하도록 지시할 수 있는 이들 컴퓨터 프로그램 명령어는 컴퓨터 판독 가능 저장 매체 또는 메모리에 저장되어, 컴퓨터 판독 가능 저장 매체에 저장된 명령어가 흐름도 블록 또는 블록들에서 특정된 하나 이상의 기능을 구현하는 명령 수단을 포함하는 제조물을 생성할 수도 있다. 예를 들어, 특정 구현은 컴퓨터 판독 가능 프로그램 코드 또는 그 내부에 구현된 프로그램 명령어를 갖는 컴퓨터 판독 가능 저장 매체를 포함하는 컴퓨터 프로그램 제품을 제공할 수 있으며, 상기 컴퓨터 판독 가능 프로그램 코드는 하나 이상의 흐름도 블록 또는 블록에 특정된 하나 이상의 기능을 구현하기 위해 실행되도록 사용된다. 또한, 컴퓨터 프로그램 명령어들은 컴퓨터 또는 다른 프로그램 가능한 데이터 처리 장치 상에 로딩되어, 일련의 동작 요소 또는 단계들이 컴퓨터 또는 다른 프로그램 가능한 장치 상에서 실행되어 컴퓨터 구현 프로세스를 생성함으로써, 컴퓨터 또는 다른 프로그램 가능한 장치에서 실행되는 명령어가 흐름도 블록 또는 블록들에서 특정된 기능을 구현하는 요소 또는 단계들을 제공하게 된다.

따라서, 블록도 및 흐름도의 블록은 특정 기능을 수행하기 위한 수단의 조합, 특정 기능을 수행하기 위한 요소나 단계의 조합, 및 특정 기능을 수행하기 위한 프로그램 명령 수단을 지원한다. 또한, 블록도 및 흐름도의 각각의 블록 및 블록도 및 흐름도의 블록의 조합은 특정 기능, 요소나 단계 또는 특수 목적 하드웨어 및 컴퓨터 명령어의 조합을 수행하는 특수 목적의 하드웨어 기반 컴퓨터 시스템에 의해 구현될 수 있음이 이해될 것이다.

"~할 수 있다(can, could, might, may)"와 같은 조건부 표현은 달리 명시적으로 언급되지 않거나 이러한 조건부 표현이 사용된 컨텍스트에서 달리 이해되지 않는 한, 일반적으로, 다른 구현이 특정 특징, 요소 및/또는 동작을 포함할 수 없는 반면, 특정 구현이 이들을 포함할 수 있음을 전달하기 위한 것이다. 따라서, 이러한 조건부 표현은, 하나 이상의 구현에 대해 특징, 요소 및/또는 동작이 어떠한 방식으로든 요구된다거나, 또는 사용자 입력이나 프롬프트를 통하든 통하지 않고 그 하나 이상의 구현이 이러한 특징, 요소 및/또는 동작이 포함되는지 또는 임의의 특정 구현에서 수행되는지 여부를 판정하기 위한 논리를 반드시 포함한다는 것을 통상적으로 의미한다는 의도가 아니다.

본원에서 설명된 본 발명의 여러 변형들과 다른 구현들도 전술한 설명 및 관련 도면에 제시된 교시의 이점을 갖는 것이 명백할 것이다. 따라서, 본 발명은 개시된 특정 구현에 한정되지 않으며 변형 및 다른 구현은 첨부된 청구항들의 범위 내에 포함되는 것으로 의도된다고 이해해야 한다. 본원에서 특정 용어가 사용되었더라도, 이들은 한정의 목적이 아니라 포괄적이고 서술적인 의미로만 사용된 것이다.

Claims

장치로서,
무선 신호를 송신 및 수신하도록 구성된 송수신기와,
상기 송수신기에 연결된 안테나와,
상기 송수신기와 통신하는 하나 이상의 프로세서와,
컴퓨터 실행 가능 명령어를 저장하는 적어도 하나의 메모리와,
상기 적어도 하나의 메모리에 액세스하도록 구성된 상기 하나 이상의 프로세서 중 적어도 하나의 프로세서를 포함하며,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는
통신 채널을 통해 컴퓨팅 장치에 전송될 제 1 업링크 프레임을 결정하고,
상기 컴퓨팅 장치로부터 상기 통신 채널을 통해 수신된 적어도 하나의 트리거 프레임을 식별하고,
제 1 자원 할당 및 최종 자원 할당을 포함하는 하나 이상의 제 1 랜덤 액세스 자원 할당을 식별하고 - 상기 하나 이상의 제 1 랜덤 액세스 자원 할당은 상기 적어도 하나의 트리거 프레임의 제 1 트리거 프레임과 관련됨 -,
백오프 카운트를 결정하며 - 상기 백오프 카운트는 직교 주파수 분할 다중 액세스(OFDMA)와 관련된 정수값에 적어도 부분적으로 기초하며, 상기 백오프 카운트는 초기 백오프 카운트임 -,
상기 식별된 하나 이상의 제 1 랜덤 액세스 자원 할당 각각에 대해 상기 백오프 카운트를 제 1 정수만큼 감소시키며,
상기 제1 자원 할당 및 상기 최종 자원 할당을 포함하는 상기 제 1 랜덤 액세스 자원 할당 내의 복수의 자원 할당들 중에서, 제 2 정수와 동일한 상기 백오프 카운트와 관련된 상기 하나 이상의 제 1 랜덤 액세스 자원 할당의 자원 할당을 선택하여 결정하고,
상기 자원 할당을 이용하여 상기 컴퓨팅 장치에 상기 제 1 업링크 프레임을 전송하게 하기 위해
상기 컴퓨터 실행 가능 명령어를 실행하도록 구성된
장치.
제 1 항에 있어서,
OFDMA와 관련된 상기 정수값은 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW)인
장치.
제 1 항에 있어서,
상기 자원 할당은 상기 초기 백오프 카운트가 0일 때의 상기 제 1 자원 할당인
장치.
제 1 항에 있어서,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는, 상기 제 1 업링크 프레임을 전송하는 것에 응답하여, 상기 컴퓨팅 장치로부터 확인 응답을 식별하기 위해 상기 컴퓨터 실행 가능 명령어를 실행하도록 더 구성된
장치.
제 1 항에 있어서,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는
상기 초기 백오프 카운트가 상기 제 1 트리거 프레임과 관련된 상기 하나 이상의 제 1 랜덤 액세스 자원 할당의 카운트보다 크거나 같은지를 결정하고,
상기 적어도 하나의 트리거 프레임의 제 2 트리거 프레임과 관련된, 순차적으로 배열된 하나 이상의 제 2 랜덤 액세스 자원 할당을 검출하고,
검출된 각각의 제 2 랜덤 액세스 자원 할당에 대해 상기 백오프 카운트를 상기 제 1 정수만큼 감소시키기 위해
상기 컴퓨터 실행 가능 명령어를 실행하도록 더 구성된
장치.
제 5 항에 있어서,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는 상기 제 2 정수와 동일한 상기 백오프 카운트와 관련된, 상기 제 2 트리거 프레임에서의 제 2 자원 할당을 결정하기 위해 상기 컴퓨터 실행 가능 명령어를 실행하도록 더 구성된
장치.
제 2 항에 있어서,
상기 초기 백오프 카운트는 0과 상기 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화되는
장치.
제 2 항에 있어서,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는
상기 컴퓨팅 장치로부터 확인 응답이 수신되지 않음을 결정하고,
상기 CW를 2 x CW-1 및 CW_MAX의 최소값으로 설정하기 위해 - CW_MAX는 상기 장치에 적어도 부분적으로 기초한 상기 CW의 최대값임 -
상기 컴퓨터 실행 가능 명령어를 실행하도록 더 구성된
장치.
제 2 항에 있어서,
상기 하나 이상의 프로세서 중 적어도 하나의 프로세서는
상기 컴퓨팅 장치로부터 확인 응답이 언제 수신되는지를 결정하고,
CWO를 CWO_MIN으로 설정하기 위해 - CWO_MIN은 상기 장치에 적어도 부분적으로 기초한 상기 CWO의 최소값임 -
상기 컴퓨터 실행 가능 명령어를 실행하도록 더 구성된
장치.
프로세서에 의해 실행될 때, 상기 프로세서로 하여금 동작을 수행하게 하는 컴퓨터 실행 가능 명령어를 저장하는 비-일시적 컴퓨터 판독 가능 매체로서,
상기 동작은
제 1 자원 할당을 포함하는 하나 이상의 랜덤 액세스 자원 할당을 결정하는 것과,
상기 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하는 것과,
제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 상기 트리거 프레임을 전송하게 하는 것과,
상기 트리거 프레임을 전송하는 것에 응답하여, 상기 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 적어도 부분적으로 기초하여 상기 트리거 프레임에 포함된 복수의 자원 할당들 중에서 선택된 상기 제 1 자원 할당을 사용하여 제 1 업링크 프레임을 상기 제 1 사용자 장치로부터 수신하는 것을 포함하는
비-일시적 컴퓨터 판독 가능 매체.
제 10 항에 있어서,
상기 제 1 백오프 카운트는 0과 직교 주파수 분할 다중을 위한 경쟁 윈도우(CW) 사이의 랜덤 정수값으로 초기화되는
비-일시적 컴퓨터 판독 가능 매체.
제 10 항에 있어서,
상기 동작은, 상기 제 1 업링크 프레임을 수신하는 것에 응답하여, 상기 제 1 사용자 장치에 제 1 확인 응답을 전송하는 것을 더 포함하는
비-일시적 컴퓨터 판독 가능 매체.
제 10 항에 있어서,
상기 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 상기 하나 이상의 사용자 장치에 관련되지 않은 AID 중 적어도 하나를 포함하는
비-일시적 컴퓨터 판독 가능 매체.
제 10 항에 있어서,
상기 제 1 자원 할당은 제 1 정수와 동일한 상기 제 1 백오프 카운트와 관련된
비-일시적 컴퓨터 판독 가능 매체.
제 11 항에 있어서,
상기 제 1 백오프 카운트는 상기 제 1 사용자 장치로부터 상기 제 1 업링크 프레임을 수신한 후 0과 CWO 사이의 랜덤 정수값으로 재-초기화되는
비-일시적 컴퓨터 판독 가능 매체.
하나 이상의 프로세서 및 하나 이상의 송수신기 컴포넌트를 포함하는 제 1 컴퓨팅 장치에 의해, 하나 이상의 랜덤 액세스 자원 할당을 결정하는 단계와,
상기 하나 이상의 랜덤 액세스 자원 할당과 관련된 트리거 프레임을 생성하는 단계와,
상기 제 1 컴퓨팅 장치에 의해, 제 1 사용자 장치를 포함하는 하나 이상의 사용자 장치에 상기 트리거 프레임을 전송하게 하는 단계와,
상기 제 1 컴퓨팅 장치에 의해, 상기 트리거 프레임을 전송하는 것에 응답하여, 상기 제 1 사용자 장치와 관련된 제 1 백오프 카운트에 기초하여 상기 트리거 프레임에 포함된 복수의 자원 할당들 중에서 선택된 자원 할당을 이용하여 전송된 제 1 업링크 프레임을 상기 제 1 사용자 장치로부터 수신하는 단계를 포함하는
방법.
제 16 항에 있어서,
상기 하나 이상의 랜덤 액세스 자원 할당은 직교 주파수 분할 다중 액세스(OFDMA) 표준에 따르는
방법.
제 16 항에 있어서,
상기 방법은
상기 제 1 업링크 프레임을 수신하는 것에 응답하여, 상기 제 1 사용자 장치에 제 1 확인 응답을 전송하는 단계를 더 포함하는
방법.
제 16 항에 있어서,
상기 하나 이상의 랜덤 액세스 자원 할당은 랜덤 액세스 트리거 프레임 식별자, 0인 연관 식별자(AID), 또는 상기 하나 이상의 사용자 장치와 관련되지 않은 AID 중 적어도 하나를 포함하는
방법.
제 16 항에 있어서,
상기 하나 이상의 랜덤 액세스 자원 할당 중 하나는 제 1 정수와 동일한 상기 제 1 백오프 카운트와 관련된
방법.