KR20180014709A - Mu-mimo 시스템들에 대한 효율적인 최적의 그룹 id 관리 방식 - Google Patents

Mu-mimo 시스템들에 대한 효율적인 최적의 그룹 id 관리 방식 Download PDF

Info

Publication number
KR20180014709A
KR20180014709A KR1020177034463A KR20177034463A KR20180014709A KR 20180014709 A KR20180014709 A KR 20180014709A KR 1020177034463 A KR1020177034463 A KR 1020177034463A KR 20177034463 A KR20177034463 A KR 20177034463A KR 20180014709 A KR20180014709 A KR 20180014709A
Authority
KR
South Korea
Prior art keywords
devices
gid
active
transmission
gids
Prior art date
Application number
KR1020177034463A
Other languages
English (en)
Inventor
아메드 라갑 엘쉬리프
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20180014709A publication Critical patent/KR20180014709A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/121Wireless traffic scheduling for groups of terminals or users
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0452Multi-user MIMO systems
    • H04W72/1289
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186Processing of subscriber group data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Transmission System (AREA)

Abstract

본 개시내용의 특정한 양상들은, 다수의 사용자(MU) 다중-입력 다중-출력(MIMO) 통신들에 대한 효율적인 최적의 그룹 식별(GID) 관리에 관한 것이다. 본 개시내용의 특정한 양상들은 무선 통신들을 위한 장치를 제공한다. 장치는 일반적으로, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 그리고 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하도록 구성된 프로세싱 시스템; 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하도록 구성된 인터페이스를 포함한다.

Description

MU-MIMO 시스템들에 대한 효율적인 최적의 그룹 ID 관리 방식
[0001] 본 특허 출원은, 2015년 6월 2일자로 출원된 미국 출원 제 14/729,037호를 우선권으로 주장하며, 그 출원은, 본 출원의 양수인에게 양도되고, 그로써 그 전체가 본 명세서에 인용에 의해 명백히 포함된다.
[0002] 본 개시내용의 특정한 양상들은 일반적으로 무선 통신들에 관한 것으로, 더 상세하게는 다수의 사용자(MU) 다중-입력 다중-출력(MIMO) 시스템들에 대한 효율적인 최적의 그룹 식별(GID) 관리에 관한 것이다.
[0003] 무선 통신 네트워크들은 음성, 비디오, 패킷 데이터, 메시징, 브로드캐스트 등과 같은 다양한 통신 서비스들을 제공하도록 광범위하게 배치되어 있다. 이들 무선 네트워크들은 이용가능한 네트워크 리소스들을 공유함으로써 다수의 사용자들을 지원할 수 있는 다중-액세스 네트워크들일 수 있다. 그러한 다중-액세스 네트워크들의 예들은 코드 분할 다중 액세스(CDMA) 네트워크들, 시분할 다중 액세스(TDMA) 네트워크들, 주파수 분할 다중 액세스(FDMA) 네트워크들, 직교 FDMA(OFDMA) 네트워크들, 및 단일-캐리어 FDMA(SC-FDMA) 네트워크들을 포함한다.
[0004] 무선 통신 시스템들에 대해 요구되는 대역폭 요건들을 증가시키는 이슈를 해결하기 위해, 높은 데이터 스루풋들을 달성하면서 채널 리소스들을 공유함으로써 다수의 사용자 단말들이 단일 액세스 포인트와 통신하게 하기 위한 상이한 방식들이 개발되고 있다. 다중 입력 다중 출력(MIMO) 기술은, 통신 시스템들에 대한 인기있는 기법으로서 나타난 하나의 그러한 접근법을 표현한다. MIMO 기술은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준과 같은 수 개의 무선 통신 표준들에서 채택되었다. IEEE 802.11은, 단거리 통신들(예컨대, 수십 미터 내지 수백 미터)에 대하여 IEEE 802.11 위원회에 의해 개발된 무선 로컬 영역 네트워크(WLAN) 에어 인터페이스 표준들의 세트를 나타낸다.
[0005] 본 개시내용의 시스템들, 방법들, 및 디바이스들 각각은 수 개의 양상들을 가지며, 그 양상들 중 어떠한 단일 양상도 그의 바람직한 속성들을 단독으로 담당하지 않는다. 후속하는 청구항들에 의해 표현되는 바와 같은 본 개시내용의 범위를 제한하지 않으면서, 몇몇 특성들이 이제 간략히 논의될 것이다. 이러한 논의를 고려한 이후, 그리고 특히 "발명을 실시하기 위한 구체적인 내용"으로 명칭된 섹션을 판독한 이후, 당업자는, 본 개시내용의 특성들이 무선 네트워크에서 개선된 통신들을 포함하는 이점들을 어떻게 제공하는지를 이해할 것이다.
[0006] 본 개시내용의 양상들은 일반적으로, 다수의 사용자(MU) 다중-입력 다중-출력(MIMO) 시스템들에 대한 효율적인 최적의 그룹 식별(GID) 관리에 관한 것이다.
[0007] 본 개시내용의 특정한 양상들은 무선 통신들을 위한 장치를 제공한다. 장치는 일반적으로, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 그리고 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하도록 구성된 프로세싱 시스템; 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하도록 구성된 인터페이스를 포함한다.
[0008] 본 개시내용의 특정한 양상들은 무선 통신들을 위한 방법을 제공한다. 방법은 일반적으로, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하는 단계, 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하는 단계, 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하는 단계를 포함한다.
[0009] 본 개시내용의 특정한 양상들은 무선 통신들을 위한 장치를 제공한다. 장치는 일반적으로, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하기 위한 수단, 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하기 위한 수단, 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하기 위한 수단을 포함한다.
[0010] 본 개시내용의 특정한 양상들은 무선 통신들을 위한 컴퓨터 프로그램 제품을 제공한다. 컴퓨터 프로그램 제품은 일반적으로, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하며, 그리고 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하기 위한 명령들이 저장된 컴퓨터 판독가능 매체를 포함한다.
[0011] 본 개시내용의 특정한 양상들은 무선 통신들을 위한 액세스 포인트(AP)를 제공한다. AP는 일반적으로, 적어도 하나의 안테나; 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 그리고 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하도록 구성된 프로세싱 시스템; 및 적어도 하나의 안테나를 통해 GID 관리 프레임들을 활성 디바이스들에 송신하도록 구성된 송신기를 포함한다.
[0012] 전술한 그리고 관련된 목적들의 달성을 위해, 하나 또는 그 초과의 양상들은, 이하에서 완전히 설명되고 특히, 청구항들에서 지적된 특성들을 포함한다. 다음의 설명 및 첨부된 도면들은, 하나 또는 그 초과의 양상들의 특정한 예시적인 특성들을 상세히 기재한다. 그러나, 이들 특성들은, 다양한 양상들의 원리들이 이용될 수 있는 다양한 방식들 중 단지 몇몇만을 표시하며, 이러한 설명은 모든 그러한 양상들 및 그들의 등가물들을 포함하도록 의도된다.
[0013] 도 1은 본 개시내용의 특정한 양상들에 따른, 예시적인 무선 통신 네트워크를 예시한다.
[0014] 도 2는 본 개시내용의 특정한 양상들에 따른, 예시적인 액세스 포인트(AP) 및 사용자 단말들의 블록도이다.
[0015] 도 3은 본 개시내용의 특정한 양상들에 따른, 예시적인 무선 디바이스의 블록도이다.
[0016] 도 4는 본 개시내용의 특정한 양상들에 따른, 예시적인 멀티-사용자(MU) 송신을 예시한 시간 시퀀스 다이어그램이다.
[0017] 도 5는 본 개시내용의 특정한 양상들에 따른, 오버로딩-없는 그룹 식별(GID) 매트릭스를 예시한 예시적인 다이어그램이다.
[0018] 도 6은 본 개시내용의 특정한 양상들에 따른, 무선 통신들을 위한 예시적인 동작들의 흐름도이다.
[0019] 도 6a는 도 6에 도시된 동작들을 수행할 수 있는 예시적인 수단을 예시한다.
[0020] 도 7-7b는 본 개시내용의 특정한 양상들에 따른, 5 내지 8개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 3개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다.
[0021] 도 8-8e는 본 개시내용의 특정한 양상들에 따른, 9 내지 16개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 6개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다.
[0022] 도 9-9i는 본 개시내용의 특정한 양상들에 따른, 17 내지 32개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 10개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다.
[0023] 도 10은 본 개시내용의 특정한 양상들에 따른, 다양한 수들의 GID들에 대한 스테이션들의 수의 함수로서 그룹화 커버리지를 예시한 예시적인 그래프이다.
[0024] 도 11-11a는 본 개시내용의 특정한 양상들에 따른, GID 매트릭스 내의 사용자 포지션으로 입력하기 위한 사용자 인덱스(UID)를 결정하기 위한, 상이한 GID 매트릭스들에 대응하는 수학식들을 도시한다.
[0025] 도 12-12n은 본 개시내용의 특정한 양상들에 따른, 스테이션의 UID에 기반하여 GID 매트릭스들 내의 스테이션의 사용자 포지션을 결정하기 위한, 상이한 GID 매트릭스들에 대응하는 수학식들을 도시한다.
[0026] 도 13은 본 개시내용의 특정한 양상들에 따른, 멤버쉽 상태 어레이 및 사용자 포지션 어레이를 포함하는 예시적인 관리 프레임 포맷을 예시한다.
[0027] 도 14는 본 개시내용의 특정한 양상들에 따른, GID를 선택하고 GID 관리 프레임을 전송하기 위한 예시적인 동작들을 예시한 흐름도이다.
[0028] 도 15는 본 개시내용의 특정한 양상들에 따른, 조인트(joint) MU 스케줄링 및 그룹화에 대한 반복적인 접근법을 위한 동작들의 흐름도이다.
[0029] 도 16은 본 개시내용의 특정한 양상들에 따른, MU 스케줄링에 대한 반복적인 접근법을 위한 동작들의 흐름도이다.
[0030] 이해를 용이하게 하기 위하여, 동일한 참조 번호들은 가능한 경우, 도면들에 공통적인 동일한 엘리먼트들을 지정하기 위해 사용되었다. 일 실시예에서 기재된 엘리먼트들이 구체적인 설명 없이 다른 실시예들에 유리하게 이용될 수 있다는 것이 고려된다.
[0031] 본 개시내용의 다양한 양상들은 첨부한 도면들을 참조하여 이하 더 완전히 설명된다. 그러나, 본 개시내용은 많은 상이한 형태들로 구현될 수 있으며, 본 개시내용 전반에 걸쳐 제시되는 임의의 특정한 구조 또는 기능으로 제한되는 것으로서 해석되지 않아야 한다. 오히려, 이들 양상들은, 본 개시내용이 철저하고 완전해질 것이고 본 개시내용의 범위를 당업자들에게 완전히 전달하도록 제공된다. 본 명세서에서의 교시들에 기반하여, 당업자는, 개시내용의 임의의 다른 양상과 독립적으로 또는 그 양상과 결합하여 구현되는지에 관계없이, 개시내용의 범위가 본 명세서에 개시된 개시내용의 임의의 양상을 커버하도록 의도됨을 인식해야 한다. 예컨대, 본 명세서에 기재된 임의의 수의 양상들을 사용하여 장치가 구현될 수 있거나 방법이 실시될 수 있다. 부가적으로, 본 개시내용의 범위는, 본 명세서에 기재된 개시내용의 다양한 양상들에 부가하여 또는 그 다양한 양상들 이외의 다른 구조, 기능, 또는 구조 및 기능을 사용하여 실시되는 그러한 장치 또는 방법을 커버하도록 의도된다. 본 명세서에 개시된 개시내용의 임의의 양상이 청구항의 하나 또는 그 초과의 엘리먼트들에 의해 구현될 수 있음을 이해해야 한다.
[0032] 본 개시내용의 양상들은 일반적으로 무선 통신들에 관한 것으로, 더 상세하게는 다수의 사용자(MU) 다중-입력 다중-출력(MIMO) 시스템들에 대한 효율적인 최적의 그룹 식별(GID) 관리에 관한 것이다. 본 명세서에서 더 상세히 설명될 바와 같이, GID들은, 예컨대, 그룹들을 형성하기 위한 알고리즘 또는 수학식에 따라, 디바이스들(예컨대, 스테이션들)을 각각의 그룹 내의 포지션들에 할당함으로써 형성될 수 있다. GID 관리 프레임들은 생성되어 활성(예컨대, 연관된) 디바이스들에 전송될 수 있으며, 각각의 GID 관리 프레임은 형성된 GID들 각각 내의 그 디바이스의 포지션을 표시한다. 따라서, MU MIMO 송신들을 위해 활성 디바이스들을 스케줄링할 경우, 스케줄링될 스테이션들에 대해 유효한 GID가 선택될 수 있다.
[0033] 단어 "예시적인"은 "예, 예시, 또는 예증으로서 기능하는 것"을 의미하도록 본 명세서에서 사용된다. "예시적인" 것으로서 본 명세서에 설명된 임의의 양상은 다른 양상들에 비해 반드시 바람직하거나 유리한 것으로서 해석될 필요는 없다.
[0034] 특정한 양상들이 본 명세서에서 설명되지만, 이들 양상들의 많은 변경들 및 치환들은 본 개시내용의 범위 내에 있다. 선호되는 양상들의 몇몇 이점들 및 장점들이 언급되지만, 개시내용의 범위는 특정한 이점들, 사용들, 또는 목적들로 제한되도록 의도되지 않는다. 오히려, 개시내용의 양상들은 상이한 무선 기술들, 시스템 구성들, 네트워크들, 및 송신 프로토콜들에 광범위하게 적용가능하도록 의도되며, 이들 중 몇몇은 선호되는 양상들의 다음의 설명 및 도면들에서 예로서 예시된다. 상세한 설명 및 도면들은 제한하기보다는 단지 개시 내용을 예시할 뿐이며, 개시내용의 범위는 첨부된 청구항들 및 그들의 등가물들에 의해 정의된다.
[0035] 본 명세서에 설명된 기법들은, 직교 멀티플렉싱 방식에 기반한 통신 시스템들을 포함하는 다양한 브로드밴드 무선 통신 시스템들에 대해 사용될 수 있다. 그러한 통신 시스템들의 예들은, 공간 분할 다중 액세스(SDMA) 시스템, 시분할 다중 액세스(TDMA) 시스템, 직교 주파수 분할 다중 액세스(OFDMA) 시스템, 및 단일-캐리어 주파수 분할 다중 액세스(SC-FDMA) 시스템을 포함한다. SDMA 시스템은 다수의 사용자 단말들에 속하는 데이터를 동시에 송신하기 위해 충분히 상이한 방향들을 이용할 수 있다. TDMA 시스템은, 송신 신호를 상이한 시간 슬롯들로 분할함으로써 다수의 사용자 단말들이 동일한 주파수 채널을 공유하게 할 수 있으며, 각각의 시간 슬롯은 상이한 사용자 단말에 할당된다. OFDMA 시스템은, 전체 시스템 대역폭을 다수의 직교 서브-캐리어들로 분할하는 변조 기법인 직교 주파수 분할 멀티플렉싱(OFDM)을 이용한다. 이들 서브-캐리어들은 또한 톤들, 빈들 등으로 지칭될 수 있다. OFDM을 이용하여, 각각의 서브-캐리어는 독립적으로 데이터로 변조될 수 있다. SC-FDMA 시스템은, 시스템 대역폭에 걸쳐 분산된 서브-캐리어들 상에서 송신하기 위한 인터리빙된 FDMA(IFDMA), 인접한 서브-캐리어들의 블록 상에서 송신하기 위한 로컬화된 FDMA(LFDMA), 또는 인접한 서브-캐리어들의 다수의 블록들 상에서 송신하기 위한 향상된 FDMA(EFDMA)를 이용할 수 있다. 일반적으로, 변조 심볼들은 OFDM을 이용하여 주파수 도메인에서 전송되고, SC-FDMA을 이용하여 시간 도메인에서 전송된다.
[0036] 본 명세서의 교시들은 다양한 유선 또는 무선 장치들(예컨대, 노드들)에 포함(예컨대, 그 장치들 내에서 구현 또는 그 장치들에 의해 수행)될 수 있다. 몇몇 양상들에서, 본 명세서의 교시들에 따라 구현된 무선 노드는 액세스 포인트 또는 액세스 단말을 포함할 수 있다.
[0037] 액세스 포인트("AP")는 노드 B, 라디오 네트워크 제어기("RNC"), 이벌브드 노드 B(eNB), 기지국 제어기("BSC"), 베이스 트랜시버 스테이션("BTS"), 기지국("BS"), 트랜시버 기능("TF"), 라디오 라우터, 라디오 트랜시버, 기본 서비스 세트("BSS"), 확장 서비스 세트("ESS"), 라디오 기지국("RBS"), 또는 몇몇 다른 용어를 포함하거나, 그들로서 구현되거나, 그들로서 알려질 수 있다.
[0038] 액세스 단말("AT")은, 가입자 스테이션, 가입자 유닛, 모바일 스테이션(MS), 원격 스테이션, 원격 단말, 사용자 단말(UT), 사용자 에이전트, 사용자 디바이스, 사용자 장비(UE), 사용자 스테이션, 또는 몇몇 다른 용어를 포함하거나, 그들로서 구현되거나, 그들로서 알려질 수 있다. 몇몇 구현들에서, 액세스 단말은 셀룰러 전화기, 코드리스(cordless) 전화기, 세션 개시 프로토콜("SIP") 전화기, 무선 로컬 루프("WLL") 스테이션, 개인 휴대 정보 단말("PDA"), 무선 접속 능력을 갖는 핸드헬드 디바이스, 스테이션("STA"), 또는 무선 모뎀에 접속된 몇몇 다른 적절한 프로세싱 디바이스를 포함할 수 있다. 따라서, 본 명세서에 교시된 하나 또는 그 초과의 양상들은 전화기(예컨대, 셀룰러 전화기 또는 스마트폰), 컴퓨터(예컨대, 랩탑), 태블릿, 휴대용 통신 디바이스, 휴대용 컴퓨팅 디바이스(예컨대, 개인 휴대 정보 단말), 엔터테인먼트 디바이스(예컨대, 뮤직 또는 비디오 디바이스, 또는 위성 라디오), 글로벌 포지셔닝 시스템(GPS) 디바이스, 또는 무선 또는 유선 매체를 통해 통신하도록 구성된 임의의 다른 적절한 디바이스에 포함될 수 있다. 몇몇 양상들에서, AT는 무선 노드일 수 있다. 그러한 무선 노드는, 예컨대, 유선 또는 무선 통신 링크를 통해 네트워크(예컨대, 인터넷 또는 셀룰러 네트워크와 같은 광역 네트워크)에 대한 또는 그 네트워크로의 접속을 제공할 수 있다.
예시적인 무선 통신 시스템
[0039] 도 1은, 본 개시내용의 양상들이 수행될 수 있는 시스템(100)을 예시한다. 예컨대, 사용자 단말들(120)은 멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 송신들을 통해 액세스 포인트(110)와 통신하도록 구성될 수 있다. 액세스 포인트(110)는, 사용자 단말들(120)을 포함할 수 있는 그룹 식별(GID)들 내의 포지션들에 임의의 수(예컨대, 2048개까지)의 사용자 단말들을 할당할 수 있다. 액세스 포인트(110)는 GID 관리 프레임들을 생성하여 활성 사용자 단말들(120)에 송신할 수 있으며, 각각의 GID 관리 프레임은 각각의 사용자 단말(120)에 대해, GID들 각각 내의 그 사용자 단말(120)의 포지션을 표시한다.
[0040] 시스템(100)은, 예컨대, 액세스 포인트들 및 사용자 단말들을 갖는 다중-액세스 다중-입력 다중-출력(MIMO) 시스템(100)일 수 있다. 간략화를 위해, 하나의 액세스 포인트(110)만이 도 1에 도시되어 있다. 액세스 포인트는, 사용자 단말들과 통신하는 일반적으로 고정형 스테이션이며, 기지국 또는 몇몇 다른 용어로서 또한 지칭될 수 있다. 사용자 단말은 고정형 또는 이동형일 수 있고, 모바일 스테이션, 무선 디바이스, 또는 몇몇 다른 용어로서 또한 지칭될 수 있다. 액세스 포인트(110)는 다운링크 및 업링크 상에서 임의의 주어진 순간에 하나 또는 그 초과의 사용자 단말들(120)과 통신할 수 있다. 다운링크(즉, 순방향 링크)는 액세스 포인트로부터 사용자 단말들로의 통신 링크이고, 업링크(즉, 역방향 링크)는 사용자 단말들로부터 액세스 포인트로의 통신 링크이다. 또한, 사용자 단말은 다른 사용자 단말과 피어-투-피어 통신할 수 있다.
[0041] 시스템 제어기(130)는, 이들 AP들 및/또는 다른 시스템들에 대한 조정 및 제어를 제공할 수 있다. AP들은, 예컨대, 라디오 주파수 전력, 채널들, 인증, 및 보안에 대한 조정들을 핸들링할 수 있는 시스템 제어기(130)에 의해 관리될 수 있다. 시스템 제어기(130)는 백홀을 통해 AP들과 통신할 수 있다. AP들은 또한, 예컨대, 무선 또는 유선 백홀을 통해 간접적으로 또는 직접적으로 서로 통신할 수 있다.
[0042] 다음의 개시내용의 일부들이 공간 분할 다중 액세스(SDMA)를 통해 통신할 수 있는 사용자 단말들(120)을 설명할 것이지만, 특정한 양상들의 경우, 사용자 단말들(120)은 SDMA를 지원하지 않는 몇몇 사용자 단말들을 또한 포함할 수 있다. 따라서, 그러한 양상들에 대해, AP(110)는 SDMA 및 비-SDMA 사용자 단말들 둘 모두와 통신하도록 구성될 수 있다. 이러한 접근법은 편리하게, 더 오래된 버전들의 사용자 단말들("레거시" 스테이션들)이 산업분야(enterprise)에서 계속해서 배치되게 허용하여, 그들의 유효 수명을 연장하면서, 더 새로운 SDMA 사용자 단말들이 적절한 것으로 간주될 때 도입되게 허용할 수 있다.
[0043] 시스템(100)은 다운링크 및 업링크 상에서의 데이터 송신을 위해 다수의 송신 및 다수의 수신 안테나들을 이용한다. 액세스 포인트(110)에는 Nap개의 안테나들이 탑재되어 있으며, 다운링크 송신들을 위한 다중-입력(MI) 및 업링크 송신들을 위한 다중-출력(MO)을 표현한다. K개의 선택된 사용자 단말들(120)의 세트는 다운링크 송신들을 위한 다중-출력 및 업링크 송신들을 위한 다중-입력을 집합적으로 표현한다. 순수한 SDMA에 대해, K개의 사용자 단말들에 대한 데이터 심볼 스트림들이 몇몇 수단에 의해 코드, 주파수 또는 시간으로 멀티플렉싱되지 않으면, Nap≥K≥1을 갖는 것이 바람직하다. 데이터 심볼 스트림들이 TDMA 기법, CDMA에 관해서는 상이한 코드 채널들, OFDM에 관해서는 서브대역들의 디스조인트 세트(disjoint set)들 등을 사용하여 멀티플렉싱될 수 있으면, K는 Nap보다 더 클 수 있다. 각각의 선택된 사용자 단말은 액세스 포인트로 사용자-특정 데이터를 송신하고 그리고/또는 액세스 포인트로부터 사용자-특정 데이터를 수신한다. 일반적으로, 각각의 선택된 사용자 단말에는 하나 또는 다수의 안테나들(즉, Nut≥1)이 탑재될 수 있다. K개의 선택된 사용자 단말들은 동일한 또는 상이한 수의 안테나들을 가질 수 있다.
[0044] 시스템(100)은 시분할 듀플렉스(TDD) 시스템 또는 주파수 분할 듀플렉스(FDD) 시스템일 수 있다. TDD 시스템에 대해, 다운링크 및 업링크는 동일한 주파수 대역을 공유한다. FDD 시스템에 대해, 다운링크 및 업링크는 상이한 주파수 대역들을 사용한다. 또한, MIMO 시스템(100)은 송신을 위해 단일 캐리어 또는 다수의 캐리어들을 이용할 수 있다. 각각의 사용자 단말에는 (예컨대, 비용들을 낮게 유지하기 위해) 단일 안테나 또는 (예컨대, 부가적인 비용이 지원될 수 있는 경우) 다수의 안테나들이 탑재될 수 있다. 사용자 단말들(120)이 송신/수신을 상이한 시간 슬롯들로 분할함으로써 동일한 주파수 채널을 공유하면, 시스템(100)은 또한 TDMA 시스템일 수 있으며, 각각의 시간 슬롯은 상이한 사용자 단말(120)에 할당된다.
[0045] 도 2는, 도 1에 예시된 AP(110) 및 UT(120)의 예시적인 컴포넌트들을 예시하며, 이들은 본 개시내용의 양상들을 구현하기 위해 사용될 수 있다. AP(110) 및 UT(120)의 하나 또는 그 초과의 컴포넌트들은, 본 개시내용의 양상들을 실시하기 위해 사용될 수 있다. 예컨대, 액세스 포인트(110)의 안테나(224), Tx/Rx(222), 프로세서들(210, 220, 240, 242), 및/또는 제어기(230)는, 도 6 및 6a를 참조하여 본 명세서에 설명되고 예시된 동작들(600)을 수행하기 위해 사용될 수 있다.
[0046] 도 2는, MIMO 시스템(100)의 액세스 포인트(110) 및 2개의 사용자 단말들(120m 및 120x)의 블록도를 예시한다. 액세스 포인트(110)에는 Nt개의 안테나들(224a 내지 224ap)이 탑재되어 있다. 사용자 단말(120m)에는 Nut,m개의 안테나들(252ma 내지 252mu)이 탑재되어 있고, 사용자 단말(120x)에는 Nut,x개의 안테나들(252xa 내지 252xu)이 탑재되어 있다. 액세스 포인트(110)는 다운링크를 위한 송신 엔티티 및 업링크를 위한 수신 엔티티이다. 각각의 사용자 단말(120)은 업링크를 위한 송신 엔티티 및 다운링크를 위한 수신 엔티티이다. 본 명세서에서 사용된 바와 같이, "송신 엔티티"는 무선 채널을 통해 데이터를 송신할 수 있는 독립적으로 동작되는 장치 또는 디바이스이고, "수신 엔티티"는 무선 채널을 통해 데이터를 수신할 수 있는 독립적으로 동작되는 장치 또는 디바이스이다. 다음의 설명에서, 아랫첨자 "dn"은 다운링크를 나타내고, 아랫첨자 "up"는 업링크를 나타내며, 업링크 상에서의 동시 송신을 위해 Nup개의 사용자 단말들이 선택되고, 다운링크 상에서의 동시 송신을 위해 Ndn개의 사용자 단말들이 선택되며, Nup는 Ndn과 동일하거나 동일하지 않을 수 있고, Nup 및 Ndn은 정적인 값들일 수 있거나 각각의 스케줄링 간격 동안 변할 수 있다. 빔-스티어링(beam-steering) 또는 몇몇 다른 공간 프로세싱 기법이 액세스 포인트 및 사용자 단말에서 사용될 수 있다.
[0047] 업링크 상에서, 업링크 송신을 위해 선택되는 각각의 사용자 단말(120)에서, 송신(TX) 데이터 프로세서(288)는 데이터 소스(286)로부터 트래픽 데이터를 그리고 제어기(280)로부터 제어 데이터를 수신한다. 제어기(280)는 메모리(282)와 커플링될 수 있다. TX 데이터 프로세서(288)는 사용자 단말에 대해 선택되는 레이트와 연관되는 코딩 및 변조 방식들에 기반하여 사용자 단말에 대한 트래픽 데이터를 프로세싱(예컨대, 인코딩, 인터리빙, 및 변조)하고, 데이터 심볼 스트림을 제공한다. TX 공간 프로세서(290)는 데이터 심볼 스트림에 대해 공간 프로세싱을 수행하고, Nut,m개의 안테나들에 대해 Nut,m개의 송신 심볼 스트림들을 제공한다. 각각의 송신기 유닛(TMTR)(254)은 업링크 신호를 생성하기 위해 각각의 송신 심볼 스트림을 수신하고 프로세싱(예컨대, 아날로그로 변환, 증폭, 필터링, 및 주파수 상향변환)한다. Nut,m개의 송신기 유닛들(254)은 Nut,m개의 안테나들(252)로부터 액세스 포인트로의 송신을 위해 Nut,m개의 업링크 신호들을 제공한다.
[0048] Nup개의 사용자 단말들은 업링크 상에서의 동시 송신을 위해 스케줄링될 수 있다. 이들 사용자 단말들의 각각은 그의 데이터 심볼 스트림에 대해 공간 프로세싱을 수행하고 업링크 상에서 그의 송신 심볼 스트림들의 세트를 액세스 포인트에 송신한다.
[0049] 액세스 포인트(110)에서, Nap개의 안테나들(224a 내지 224ap)은 업링크 상에서 송신하는 모든 Nup개의 사용자 단말들로부터의 업링크 신호들을 수신한다. 각각의 안테나(224)는 수신된 신호를 각각의 수신기 유닛(RCVR)(222)에 제공한다. 각각의 수신기 유닛(222)은 송신기 유닛(254)에 의해 수행되는 것과 상보적인 프로세싱을 수행하며 수신된 심볼 스트림을 제공한다. RX 공간 프로세서(240)는 Nap개의 수신기 유닛들(222)로부터의 Nap개의 수신된 심볼 스트림들에 대해 수신기 공간 프로세싱을 수행하며, Nup개의 복원된 업링크 데이터 심볼 스트림들을 제공한다. 수신기 공간 프로세싱은 채널 상관 매트릭스 인버전(CCMI), 최소 평균 제곱 에러(MMSE), 연속적인 간섭 소거(SIC) 또는 몇몇 다른 기법에 따라 수행된다. 각각의 복원된 업링크 데이터 심볼 스트림은 각각의 사용자 단말에 의해 송신된 데이터 심볼 스트림의 추정치이다. RX 데이터 프로세서(242)는 디코딩된 데이터를 획득하기 위해 각각의 복원된 업링크 데이터 심볼 스트림에 대해 사용되는 레이트에 따라 그 각각의 복원된 업링크 데이터 심볼 스트림을 프로세싱(예컨대, 복조, 디인터리빙, 및 디코딩)한다. 각각의 사용자 단말에 대한 디코딩된 데이터는 저장을 위해 데이터 싱크(244)에 및/또는 추가적인 프로세싱을 위해 제어기(230)에 제공될 수 있다. 제어기(230)는 메모리(232)와 커플링될 수 있다.
[0050] 다운링크 상에서, 액세스 포인트(110)에서, TX 데이터 프로세서(210)는 다운링크 송신을 위해 스케줄링되는 Ndn개의 사용자 단말들에 대한 데이터 소스(208)로부터의 트래픽 데이터, 제어기(230)로부터의 제어 데이터, 및 가능하게는 스케줄러(234)로부터의 다른 데이터를 수신한다. 다양한 타입들의 데이터가 상이한 전송 채널들 상에서 전송될 수 있다. TX 데이터 프로세서(210)는 각각의 사용자 단말에 대해 선택되는 레이트에 기반하여 그 각각의 사용자 단말에 대한 트래픽 데이터를 프로세싱(예컨대, 인코딩, 인터리빙 및 변조)한다. TX 데이터 프로세서(210)는 Ndn개의 사용자 단말들에 대해 Ndn개의 다운링크 데이터 심볼 스트림들을 제공한다. TX 공간 프로세서(220)는 Ndn개의 다운링크 데이터 심볼 스트림들에 대해 (본 개시내용에서 설명되는 바와 같이, 프리코딩 또는 빔포밍과 같은) 공간 프로세싱을 수행하며, Nap개의 안테나들에 대해 Nap개의 송신 심볼 스트림들을 제공한다. 각각의 송신기 유닛(222)은 다운링크 신호를 생성하기 위해 각각의 송신 심볼 스트림을 수신 및 프로세싱한다. Nap개의 송신기 유닛들(222)은 Nap개의 안테나들(224)로부터 사용자 단말들로의 송신을 위해 Nap개의 다운링크 신호들을 제공한다. 각각의 사용자 단말에 대한 디코딩된 데이터는 저장을 위해 데이터 싱크(272)에 및/또는 추가적인 프로세싱을 위해 제어기(280)에 제공될 수 있다.
[0051] 각각의 사용자 단말(120)에서, Nut,m개의 안테나들(252)은 액세스 포인트(110)로부터 Nap개의 다운링크 신호들을 수신한다. 각각의 수신기 유닛(254)은 연관된 안테나(252)로부터의 수신된 신호를 프로세싱하고, 수신된 심볼 스트림을 제공한다. RX 공간 프로세서(260)는 Nut,m개의 수신기 유닛들(254)로부터의 Nut,m개의 수신된 심볼 스트림들에 대해 수신기 공간 프로세싱을 수행하며, 사용자 단말에 대한 복원된 다운링크 데이터 심볼 스트림을 제공한다. 수신기 공간 프로세싱은 CCMI, MMSE 또는 몇몇 다른 기법에 따라 수행된다. RX 데이터 프로세서(270)는 사용자 단말에 대한 디코딩된 데이터를 획득하기 위해, 복원된 다운링크 데이터 심볼 스트림을 프로세싱(예컨대, 복조, 디인터리빙 및 디코딩)한다.
[0052] 각각의 사용자 단말(120)에서, 채널 추정기(278)는 다운링크 채널 응답을 추정하며, 채널 이득 추정치들, SNR 추정치들, 잡음 분산 등을 포함할 수 있는 다운링크 채널 추정치들을 제공한다. 유사하게, 액세스 포인트(110)에서, 채널 추정기(228)는 업링크 채널 응답을 추정하고, 업링크 채널 추정치들을 제공한다. 각각의 사용자 단말에 대한 제어기(280)는 통상적으로, 사용자 단말에 대한 다운링크 채널 응답 매트릭스 Hdn,m에 기반하여 그 사용자 단말에 대한 공간 필터 매트릭스를 도출한다. 제어기(230)는 유효 업링크 채널 응답 매트릭스 Hup,eff에 기반하여 액세스 포인트에 대한 공간 필터 매트릭스를 도출한다. 각각의 사용자 단말에 대한 제어기(280)는, 피드백 정보(예컨대, 다운링크 및/또는 업링크 고유벡터들, 고유값들, SNR 추정치들 등)를 액세스 포인트에 전송할 수 있다. 또한, 제어기들(230 및 280)은, 액세스 포인트(110) 및 사용자 단말(120) 각각에서의 다양한 프로세싱 유닛들의 동작을 제어한다.
[0053] 도 3은 MIMO 시스템(100) 내에서 이용될 수 있는 무선 디바이스(302)에서 이용될 수 있는 다양한 컴포넌트들을 예시한다. 무선 디바이스(302)는 본 명세서에서 설명되는 다양한 방법들을 구현하도록 구성될 수 있는 디바이스의 일 예이다. 예컨대, 무선 디바이스는 도 10 및 도 11에 각각 예시된 동작들(1000 및 1100)을 구현할 수 있다. 무선 디바이스(302)는 액세스 포인트(110) 또는 사용자 단말(120)일 수 있다.
[0054] 무선 디바이스(302)는 무선 디바이스(302)의 동작을 제어하는 프로세서(304)를 포함할 수 있다. 프로세서(304)는 또한 중앙 프로세싱 유닛(CPU)으로서 지칭될 수 있다. 판독-전용 메모리(ROM) 및 랜덤 액세스 메모리(RAM) 둘 모두를 포함할 수 있는 메모리(306)는 명령들 및 데이터를 프로세서(304)에 제공한다. 메모리(306)의 일부는 또한 비-휘발성 랜덤 액세스 메모리(NVRAM)를 포함할 수 있다. 프로세서(304)는 통상적으로 메모리(306) 내에 저장되는 프로그램 명령들에 기반하여 논리 및 산술 연산들을 수행한다. 메모리(306) 내의 명령들은 본 명세서에 설명된 방법들을 구현하도록 실행가능할 수 있다.
[0055] 무선 디바이스(302)는 또한, 무선 디바이스(302)와 원격 노드 사이에서의 데이터의 송신 및 수신을 허용하기 위해 송신기(310) 및 수신기(312)를 포함할 수 있는 하우징(308)을 포함할 수 있다. 송신기(310) 및 수신기(312)는 트랜시버(314)로 결합될 수 있다. 단일 또는 복수의 송신 안테나들(316)이 하우징(308)에 부착될 수 있으며, 트랜시버(314)에 전기적으로 커플링될 수 있다. 무선 디바이스(302)는 또한 (도시되지 않은) 다수의 송신기들, 다수의 수신기들, 및 다수의 트랜시버들을 포함할 수 있다.
[0056] 무선 디바이스(302)는 또한, 트랜시버(314)에 의해 수신되는 신호들의 레벨을 검출하고 정량화하기 위한 노력으로 사용될 수 있는 신호 검출기(318)를 포함할 수 있다. 신호 검출기(318)는 총 에너지, 심볼 당 서브캐리어 당 에너지, 전력 스펙트럼 밀도 및 다른 신호들로서 그러한 신호들을 검출할 수 있다. 무선 디바이스(302)는 또한, 신호들을 프로세싱하는데 사용하기 위한 디지털 신호 프로세서(DSP)(320)를 포함할 수 있다.
[0057] 무선 디바이스(302)의 다양한 컴포넌트들은, 데이터 버스에 부가하여 전력 버스, 제어 신호 버스, 및 상태 신호 버스를 포함할 수 있는 버스 시스템(322)에 의해 함께 커플링될 수 있다.
[0058] 본 명세서에서 사용되는 바와 같이, 용어 다수의 사용자(MU) 송신은 일반적으로, (송신 기회 내에서 동시적인 또는 순차적인 패킷들로서 전송되는지에 관계없이) 액세스 포인트로부터 다수의 사용자들로의 송신, 또는 (송신 기회 내에서 동시적인 또는 순차적인 패킷들로서 전송되는지에 관계없이) 다수의 사용자들로부터 액세스 포인트로의 송신을 지칭하는 반면, 용어 단일 사용자(SU) 송신은 일반적으로, 액세스 포인트로부터 단일 사용자로의 송신 또는 단일 사용자로부터 액세스 포인트로의 송신을 지칭한다.
MU-MIMO 시스템들에 대한 예시적이고 효율적인 최적의 그룹 ID 관리 방식
[0059] 본 개시내용의 특정한 양상들에 따르면, 다수의 사용자(MU) 통신들에서, 업링크(UL) 신호는 다수의 사용자 단말(UT)들로부터 액세스 포인트(AP)로 동시에 송신될 수 있거나, 또는 대안적으로, 다운링크(DL) 신호는 AP로부터 다수의 UT들로 동시에 송신될 수 있다. 도 4는 본 개시내용의 특정한 양상들에 따른, AP로부터 다수의 스테이션들(예컨대, 도 4에 예시된 STA1, STA2, 및 STA3)로의 예시적인 MU 송신을 예시한 시간 시퀀스 다이어그램이다.
[0060] 특정한 시스템들(예컨대, IEEE 802.11ac 또는 802.11n 시스템들)에 대해, 그룹 식별(GID)이, 예컨대, 물리(PHY) 계층에서 정의될 수 있다. 스테이션들의 그룹은, 패킷으로 송신된 데이터가 이러한 그룹의 스테이션들에 전송된다는 것을 표시하는 동일한 GID에 할당될 수 있다. 그룹의 스테이션들은 MU 다중-입력 다중-출력(MU-MIMO) 송신들을 위해 코-스케줄링(co-schedule)될 수 있다. GID는 MU 송신의 수신기가 (예컨대, PLCP(PHY layer convergent protocol) 패킷의) 페이로드가 그 수신기에 의도된 프레임을 포함하는지를 결정할 수 있게 한다. 일 예에서, 수신기가 그것이 임의의 페이로드를 수신하도록 의도되지 않는다고 결정하면, 수신기는 나머지 송신 기회(TXOP) 동안 전력 절약 모드로 진입할 수 있다. GID는 패킷의 프리앰블에 포함될 수 있다. 그룹 내의 각각의 스테이션들의 포지션은 (즉, MU-MIMO 송신의 공간 스트림이 그 코-스케줄링된 STA에 의도되는) 스테이션의 공간 스트림 포지션을 전달한다.
[0061] 고정된(즉, 정적) 그룹화에서, 각각의 MU-가능 스테이션은 파트너 스테이션들의 고정된 세트를 갖는 하나의 MU 그룹에만 속한다. 예컨대, 각각의 그룹은 4개까지의 스테이션들을 포함할 수 있고, 62개의 상이한 GID들이 MU-MIMO 송신을 위해 사용될 수 있다. 따라서, 248개의 스테이션들이 그룹화될 수 있다. 그러나, 많은 수들의 스테이션들, 예컨대, 248개보다 많은 스테이션들(즉, 62×4)에 대해, 62개의 GID들은 모든 스테이션들을 커버할만큼 충분하지는 않다. 또한, 각각의 스테이션이 3개의 파트너 스테이션들을 갖는 하나의 그룹에만 나타나면, 파트너 스테이션들 중 일부 또는 전부가 충분한 트래픽을 갖지 않는 경우, MU 패킷들을 형성하는 것은 제한될 수 있다. 이러한 경우에서, MU3 PPDU들을 형성하기보다는, 더 낮은 MU 이득을 갖는 MU2 또는 SU 송신들이 형성된다. 도 5는 본 개시내용의 특정한 양상들에 따른, GID 오버로딩이 없는 GID 매트릭스(500)를 예시한 예시적인 다이어그램이다. 도 5에 도시된 바와 같이, 예시적인 GID 매트릭스(500)는 4개까지의 스테이션들(0, 1, 2, 3)을 갖는 하나의 그룹을 포함하며, 4개의 스테이션들 각각은 상이한 사용자 포지션(P0, P1, P2, P3)에 존재한다. 도 5에 예시된 예에서, 스테이션 0은 1차 스테이션일 수 있고, 스테이션 2 및 스테이션 3은 MU 송신을 위한 충분한 패킷들을 갖지 않을 수 있다. 이러한 경우에서, 스테이션 0 및 스테이션 1로의 MU2 송신이 전송될 것이다.
[0062] GID 오버로딩을 이용하면, 스테이션들의 다수의 그룹들(결합들)은 하나의 GID에 맵핑될 수 있으며, 여기서, 각각의 MU 사용자 포지션은 동일한 GID를 사용하여 다수의 STA들에 할당될 수 있고, 그에 따라, 함께 스케줄링될 수 있는 스테이션들의 수에서 더 큰 유연성을 허용한다. 특정한 양상들에 따르면, 포지션-당 오버로딩 팩터 p가 정의될 수 있다. p가 증가함에 따라, 더 많은 수의 MU STA들(예컨대, MU3)을 이용하여 PPDU들을 형성할 가능성이 또한 증가하며, 주어진 수의 스테이션들에 대해 더 적은 GID들이 필요하다.
[0063] 그룹화 다이버시티(즉, 잠재적인 파트너 스테이션 그룹화들) 및 그룹화 커버리지(즉, 모든 가능한 그룹화 결합들로부터, 커버되는 그룹들의 수)를 증가시키는 고정된 그룹화가 없는 GID 오버로딩 관리 방식을 위한 기법들이 본 명세서에서 제공된다. 제안된 GID 오버로딩 관리 방식은 스테이션들의 수로 스케일러블(scalable)하고, 체계적이며, (예컨대, 2진 나눗셈들 및 곱셈들을 갖는 수학식들을 사용하여) 구현하기에 간단하며, 따라서 최소의 프로세싱 오버헤드를 요구한다. 제안된 GID 오버로딩 관리 방식은, MU 그룹의 1차 사용자에 대해, MU3 송신들(예컨대, PCLP 프로토콜 데이터 유닛(PPDU)들)을 형성하기 위한 기준들(예컨대, 가장 깊은 큐들)에 기반하여 파트너 스테이션들이 모든 이용가능한 스테이션 결합들로부터 선택될 수 있도록 기회주의적인 스케줄링을 허용할 수 있다. 증가된 그룹화 다이버시티는 충분한 패킷들을 갖는 스테이션들에 대한 GID를 발견할 가능성을 증가시킬 수 있으며, 그에 의해, 더 많은 수들의 MU 스테이션들을 이용하여 PPDU들을 형성할 가능성을 증가시킨다.
[0064] 도 6은 본 개시내용의 특정한 양상들에 따른, 무선 통신들을 위한 예시적인 동작들(600)의 흐름도이다. 동작들(600)은, 예컨대, 액세스 포인트(AP)(예컨대, 이를테면 AP(110))에 의해 수행될 수 있다. 동작들(600)은, 블록(602)에서, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들(예컨대, MU 가능 스테이션들)을 할당함으로써 시작할 수 있다. 예컨대, AP는, 동일한 GID와 연관된 상이한 그룹들 내의 동일한 포지션에 다수의 디바이스들을 할당하지만 동일한 GID와 연관된 상이한 그룹들 내의 상이한 포지션들에 동일한 디바이스를 할당하는 것을 피하도록 GID 오버로딩을 사용할 수 있다. 특정한 양상들에 따르면, 형성된 GID들은, 새로운 디바이스가 연관되는 경우 나중의 사용을 위해 저장될 수 있거나, 또는 대안적으로, GID들은, 새로운 디바이스가 연관될 때마다 (예컨대, 그 GID에 대한 행 및 열 인덱스 값들에 기반하여) GID들 각각과 연관된 수학식을 이용하여 온 더 플라이(on the fly)로 계산될 수 있다.
[0065] 블록(604)에서, AP는, 할당된 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 (GID) 관리 프레임들을 할당된 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성할 수 있다.
[0066] 블록(606)에서, AP는 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력할 수 있다.
[0067] 블록(608)에서, AP는 MU MIMO 송신을 위해 활성 디바이스들의 세트를 스케줄링할 수 있다. AP는, 예컨대, 변조 및 코딩 방식(MCS), 채널 상관, 채널 변동, 도플러 프로파일, 공평성(fairness), 또는 트래픽 이용가능성에 기반하여 스케줄링될 디바이스들을 선택할 수 있다.
[0068] 블록(610)에서, AP는 활성 디바이스들의 세트 내의 디바이스들의 ID들에 기반하여, MU-MIMO 송신을 위해 복수의 GID들 중 하나를 선택할 수 있다. 예컨대, AP는, 그 활성 디바이스와 연관된 식별값에 기반하여 복수의 GID들 각각을 갖는 각각의 활성 디바이스의 포지션을 결정하고, GID를 선택할 수 있다.
[0069] 블록(612)에서, AP는 선택된 GID를 사용하는 MU-MIMO 송신으로서 활성 디바이스들의 세트로의 송신을 위해 데이터를 출력할 수 있다. 특정한 양상들에 따르면, AP는 복수의 디바이스들 중 다른 디바이스와 나중에 연관될 수 있다. 이러한 경우에서, AP는, 복수의 GID들 각각 내의 다른 디바이스의 포지션을 표시하는 부가적인 GID 관리 프레임을 다른 디바이스로의 송신을 위해 생성할 수 있다. GID 관리 프레임은 새로이 연관된 디바이스에만 송신될 수 있으며; 그룹들이 변하지 않으므로, 부가적인 GID 관리 프레임들은 현재 연관된 디바이스들에 전송되지 않을 수 있다.
예시적인 GID 형성들 및 스테이션 할당들
[0070] 각각의 매트릭스는 오버로딩을 이용하여 하나의 GID를 표현할 수 있다. 매트릭스의 각각의 열은 MU 사용자 포지션을 표현할 수 있다. 그리고, 열들 하의 각각의 엔트리는 그 사용자 포지션에 할당될 수 있는 스테이션 ID를 표현할 수 있다. 따라서, 매트릭스의 각각의 행은, GID를 사용하는 MU-MIMO 송신을 위해 코-스케줄링될 수 있는 스테이션들의 가능한 결합을 표현한다. 본 명세서의 설명에서, M은 잠재적인 MU-MIMO 스케줄링을 위해 그룹화될 MU-가능 스테이션들의 수를 지칭하는데 사용될 수 있다. 추가로, 본 명세서에서 설명된 예들에서, 그룹 당 스테이션들의 수는 최대 4일 것이다. 그러나, 설명된 기법들은, 상이한 수들의 스테이션들을 사용하여 GID 매트릭스들을 결정하는 것에 또한 적용될 수 있다. GID들의 수를 최소화시키면서 그룹화 커버리지를 최대화시키는 것이 바람직할 수 있다.
[0071] 특정한 양상들에 따르면, GID 오버로딩은, 특정한 스테이션이 GID 내의 상이한 사용자 포지션들에 나타나지 않을 수 있도록 제한될 수 있다. 예컨대, 유효한 오버로딩 방식은 [1, 2, 3, 4] (즉, 포지션 1의 스테이션 ID 1, 포지션 2의 스테이션 ID 2, 포지션 3의 스테이션 ID 3, 및 포지션 4의 스테이션 ID 4) 및 [1, 2, 5, 7] 일 수 있다. 이러한 예에서 예시된 바와 같이, 스테이션은 동일한 스테이션에서 GID 내의 1개 초과의 그룹에서 나타날 수 있다. 예컨대, 이러한 예에서, 스테이션 ID 1 및 스테이션 ID 2가 그룹들 둘 모두에서 동일한 포지션에 존재한다. 이러한 예에서, 스테이션 ID 3이 하나의 그룹에서는 포지션 3에서 나타나고 동일한 GID 내의 다른 그룹에서는 포지션 2에 나타나므로, 유효하지 않은 오버로딩에 대한 일 예는 [1, 2, 3, 4] 및 [1, 3, 6, 8] 이다.
[0072] 특정한 양상들에 따르면, GID 매트릭스들은 스테이션 ID들을 순차적으로
Figure pct00001
매트릭스로 조직화함으로써 형성될 수 있다. 4와 동일하거나 그보다 작은 M에 대해, 도 5에 예시된 바와 같이, 그룹화는 간단하고 오버로딩 없이 행해질 수 있다. 도 7-7b는 본 개시내용의 특정한 양상들에 따른, 5 내지 8개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 3개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다. 도 5-8에 설명된 예시적인 구현에서, M은 6과 동일하다. 도 7에 도시된 바와 같이, 기본 매트릭스(700)가 형성될 수 있다. 스테이션 ID들은, 최상위 행으로 시작하여 그 후, 6개의 스테이션 ID들이 GID 내의 포지션들에 할당될 때까지 부가적인 행들을 채워서(그룹 오버로딩), 4개의 열들로 순차적으로 채워질 수 있다. 제2 GID 매트릭스(700A)는 W1H1(폭 1, 높이 1) Z 매트릭스로 지칭될 수 있다. 도 7a에 도시된 바와 같이, 제2 GID 매트릭스(700A)는, 기본 매트릭스(700)로부터 1과 동일한 폭 및 1과 동일한 높이를 갖는 z 형상들로 스테이션 ID들을 판독하고, 제1 행으로 시작하여 스테이션 ID들을 수평으로 입력함으로써 기본 매트릭스(700)로부터 획득될 수 있다. 도 7b에 도시된 바와 같이, 제3 GID 매트릭스(700B)는, 2와 동일한 폭 및 1과 동일한 높이(W2H1 Z 매트릭스)를 갖는 z 형상들로 스테이션 ID들을 입력함으로써 기본 매트릭스(700)로부터 획득될 수 있다.
[0073] 도 8-8e는 본 개시내용의 특정한 양상들에 따른, 9 내지 16개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 6개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다. 도 8-8e에 설명된 예시적인 구현에서, M은 16과 동일하다. 도 8에 도시된 바와 같이, 기본 매트릭스(800)가 형성될 수 있다. 스테이션 ID들(0-15)은, 최상위 행으로 시작하여 그 후, 16개의 스테이션 ID들이 GID 내의 포지션들에 할당될 때까지 부가적인 행들을 채워서(그룹 오버로딩), 4개의 열들로 순차적으로 채워질 수 있다. 제2 GID 매트릭스(800A)는 도 8a에 도시된 바와 같이 기본 매트릭스(800)로부터 획득되는 W1H1 Z 매트릭스일 수 있다. 도 8b에 도시된 바와 같이, 제3 GID 매트릭스(800B)는, 1과 동일한 폭 및 2와 동일한 높이(W1H2 Z 매트릭스)를 갖는 z 형상들로 스테이션 ID들을 입력함으로써 기본 매트릭스(800)로부터 획득될 수 있다. 제4 GID 매트릭스(800C)는 도 8c에 도시된 바와 같이 기본 매트릭스(800)로부터 획득되는 W2H1 Z 매트릭스일 수 있다. 도 8d에 도시된 바와 같이, 제5 GID 매트릭스(800D)는, 2와 동일한 폭 및 2와 동일한 높이(W2H2 Z 매트릭스)를 갖는 z 형상들로 스테이션 ID들을 입력함으로써 기본 매트릭스(800)로부터 획득될 수 있다. 도 8e에 도시된 바와 같이, 제6 GID 매트릭스(800E)는, 기본 매트릭스(800)로부터 제1 열로부터 시작하여 스테이션 ID들을 수직으로 판독하고, 제1 행으로 시작하여 스테이션 ID들을 수평으로 입력(VR4HW4 매트릭스)함으로써 기본 매트릭스(800)로부터 획득될 수 있다.
[0074] 도 9-9i는 본 개시내용의 특정한 양상들에 따른, 17 내지 32개의 스테이션들을 그룹화하기 위해 오버로딩을 이용한 10개의 가능한 GID 매트릭스들을 예시한 예시적인 다이어그램들이다. 도 9-9i에 설명된 예시적인 구현에서, M은 18과 동일하다. 도 9에 도시된 바와 같이, 기본 매트릭스(900)가 형성될 수 있다. 스테이션 ID들(0-17)은, 최상위 행으로 시작하여 그 후, 18개의 스테이션 ID들이 GID 내의 포지션들에 할당될 때까지 부가적인 행들을 채워서(그룹 오버로딩), 4개의 열들로 순차적으로 채워질 수 있다. 제2 GID 매트릭스(900A)는 도 9a에 도시된 바와 같이 기본 매트릭스(900)로부터 획득되는 W1H1 Z 매트릭스일 수 있다. 제3 GID 매트릭스(900B)는 도 9b에 도시된 바와 같이 기본 매트릭스(900)로부터 획득되는 W1H2 Z 매트릭스일 수 있다. 제4 GID 매트릭스(900C)는 도 9c에 도시된 바와 같이 기본 매트릭스(900)로부터 획득되는 W2H1 Z 매트릭스일 수 있다. 제5 GID 매트릭스(900D)는 도 9d에 도시된 바와 같이 기본 매트릭스(900)로부터 획득되는 W2H2 Z 매트릭스일 수 있다. 제6 GID 매트릭스(900E)는 도 9e에 도시된 바와 같이 기본 매트릭스(900)로부터 획득되는 VR4HW4 매트릭스일 수 있다. 도 9f에 도시된 바와 같이, 제7 GID 매트릭스(900F)는, 1과 동일한 폭 및 4와 동일한 높이(W1H4 Z 매트릭스)를 갖는 z 형상들로 스테이션 ID들을 입력함으로써 기본 매트릭스(900)로부터 획득될 수 있다. 도 9g에 도시된 바와 같이, 제8 GID 매트릭스(900G)는, 2와 동일한 폭 및 4와 동일한 높이(W2H4 Z 매트릭스)를 갖는 z 형상들로 스테이션 ID들을 입력함으로써 기본 매트릭스(900)로부터 획득될 수 있다. 도 9h에 도시된 바와 같이, 제9 GID 매트릭스(900H)는, 제1 열로부터 시작하여 기본 매트릭스(900)로부터 스테이션 ID들을 하나 걸러 수직으로 판독하고, 제1 행에서 시작하여 스테이션 ID들을 수평으로 제9 GID 매트릭스(900H)(스텝 2 매트릭스)에 입력함으로써 기본 매트릭스(900)로부터 획득될 수 있다. 도 9i에 도시된 바와 같이, 제10 GID 매트릭스(900I)는, 제1 열에서 시작하여 기본 매트릭스(900)로부터 2개의 스테이션 ID들을 수직으로 판독하고, 2개의 행들을 스킵하여 기본 매트릭스(900)로부터 다른 2개의 스테이션 ID들을 수직으로 판독하며, 제1 행에서 시작하여 스테이션 ID들을 수평으로 제10 GID 매트릭스(900I)(분할 2 매트릭스)에 입력함으로써 기본 매트릭스(900)로부터 획득될 수 있다.
[0075] 도 6-9에 관해 설명된 기법들은, 위에서 설명된 패턴들 및 부가적인 패턴들을 사용하여 기본 매트릭스로부터 GID 매트릭스들을 획득함으로써, 더 많은 수들의 스테이션들을 그룹화하기 위해 적용될 수 있다. 표 1은 대응하는 수의 스테이션들을 그룹화하기 위한 GID 매트릭스들의 수를 예시한다. 예컨대, 15개의 GID 매트릭스들이 33-64개의 스테이션들을 그룹화하기 위해 형성될 수 있다. 매트릭스들은, 제1 행에서 시작하여 순차적으로 입력되는 32<M≤64 개의 MU-가능 스테이션들에 대한 스테이션 ID들을 갖는 기본 매트릭스를 포함할 수 있다. 다른 매트릭스들은 위에서 설명된 바와 같이 기본 매트릭스, W1H1 Z 매트릭스, W2H1 Z 매트릭스, W1H2 Z 매트릭스, W2H2 Z 매트릭스, VR4HW4 매트릭스, W1H4 Z 매트릭스, W2H4 Z 매트릭스, 스텝 2 매트릭스, 및 분할 2 매트릭스로부터 획득될 수 있다. 기본 매트릭스로부터 부가적인 매트릭스들을 획득(더 많은 GID들을 형성)하기 위한 부가적인 패턴들은, W1H8 Z 매트릭스, W2H8 Z 매트릭스, 스텝 4 매트릭스, 분할 6 매트릭스, 스텝 2-6-2 매트릭스, W1H16 Z 매트릭스, W2H16 Z 매트릭스, 스텝 8 매트릭스, 분할 14 매트릭스, 스텝 2-14-2 매트릭스, 스텝 4-12-4 매트릭스, W1H32 Z 매트릭스, W2H32 Z 매트릭스, 스텝 16 매트릭스, 분할 30 매트릭스, 스텝 2-30-2 매트릭스, 스텝 4-28-4 매트릭스, 스텝 8-24-8 매트릭스, W1H64 Z 매트릭스, W2H64 Z 매트릭스, 스텝 32 매트릭스, 분할 62 매트릭스, 스텝 2-62-2 매트릭스, 스텝 4-60-4 매트릭스, 스텝 8-56-8 매트릭스, 스텝 16-48-16 매트릭스, W1H128 Z 매트릭스, W2H128 Z 매트릭스, 스텝 64 매트릭스, 분할 126 매트릭스, 스텝 2-126-2 매트릭스, 스텝 4-124-4 매트릭스, 스텝 8-120-8 매트릭스, 스텝 16-112-16 매트릭스, W1H256 Z 매트릭스, W2H256 Z 매트릭스, 스텝 128 매트릭스, 분할 256 매트릭스, 스텝 2-254-2 매트릭스, 스텝 4-252-4 매트릭스, 스텝 8-248-8 매트릭스, 스텝 16-240-16 매트릭스, 및 스텝 32-224-32 매트릭스를 포함한다.
[0076] 도 9-9i에 도시되지 않았지만, 스텝 2-6-2 매트릭스(및 유사한 매트릭스들)는, 제1 열로부터 그리고 시퀀스 r, r+2, r+10(예컨대, 1, 3, 9, 11)에 후속하는 행들로부터 시작하여 기본 매트릭스(900)로부터 스테이션 ID들을 판독하고, 제1 행에서 시작하여 스테이션 ID들을 수평으로 입력함으로써 기본 매트릭스(900)로부터 획득될 수 있다.
[0077] 특정한 양상들에 따르면, 부가적인 패턴들을 사용할 경우, 21개의 GID 매트릭스들은 65-128개의 스테이션들을 그룹화하기 위해 형성될 수 있고, 28개의 GID 매트릭스들은 129-256개의 스테이션들을 그룹화하기 위해 형성될 수 있고, 36개의 GID 매트릭스들은 257-512개의 스테이션들을 그룹화하기 위해 형성될 수 있고, 45개의 GID 매트릭스들은 513-1024개의 스테이션들을 그룹화하기 위해 형성될 수 있고, 55개의 GID 매트릭스들은 1025-2048개의 스테이션들을 그룹화하기 위해 형성될 수 있으며, 그리고 62개의 GID 매트릭스들은 2048개 초과의 스테이션들을 그룹화하기 위해 형성될 수 있다.
Figure pct00002
[0078] 본 명세서에 설명된 바와 같이 MU 그룹들을 형성하는 것은, 많은 수의 가능한 3-스테이션 결합들에 대한(예컨대, MU3 송신들에 대한) 커버리지를 제공할 수 있다. 예컨대, 2048개의 스테이션들에 대해, 1,429,559,296개의 결합들이 존재할 수 있다. 그룹화 커버리지는 모든 가능한 3-스테이션 그룹들로부터 커버된 3-스테이션 그룹들의 퍼센티지로서 정의될 수 있다. 도 10은 본 개시내용의 특정한 양상들에 따른, 다양한 수들의 GID들에 대한 스테이션들의 수(M)의 함수로서 그룹화 커버리지를 예시한 예시적인 그래프(1000)이다. 도 10에 도시된 바와 같이, 본 명세서에서 제안된 기법들은 36개의 GID들을 이용하여 최대 M=512에 대한 모든 3-스테이션 결합들을 커버할 수 있다. 55개의 GID들을 사용하는 것은, 최대 M=2048에 대한 모든 3-스테이션 결합들을 커버할 수 있다(예시적인 도면에는 도시되지 않음). 2048 초과의 스테이션들에 대해, 본 명세서에서 제안된 기법들은 모든 가능한 3-스테이션 결합들의 대략 99%를 점근적으로 커버한다.
[0079] 특정한 양상들에 따르면, 위에서 설명된 GID 매트릭스들을 형성하기 위해 적절한 스테이션 ID들을 할당하기 위해 수학식들이 사용될 수 있다. 예컨대, 각각의 수학식은 매트릭스들을 형성하기 위해 사용되는 위에서 설명된 패턴들 중 하나에 대응할 수 있다. 각각의 GID 매트릭스에 대해, 열 인덱스 c 및 행 인덱스 r(c 및 r은 GID 매트릭스의 사용자 포지션을 정의함)은, 그 사용자 포지션으로 입력할 스테이션 ID를 획득하기 위해 대응하는 수학식으로 입력될 수 있다. 스테이션 ID는 0-기반 사용자 인덱스일 수 있다. 도 11은 본 개시내용의 특정한 양상들에 따른, GID 매트릭스 내의 사용자 포지션으로 입력하기 위한 UID를 결정하기 위해, 위에서 설명된 15개의 상이한 패턴들에 대응하는 수학식들을 도시한다. 특정한 양상들에 따르면, 더 많은 수들의 스테이션들에 대한 GID들을 형성하기 위해 사용되는 부가적인 패턴들에 대해 유사한 수학식들이 도출될 수 있다.
[0080] 특정한 양상들에 따르면, 역-맵핑에 대해, 다음의 섹션에서 더 상세히 설명되는 바와 같이, 스테이션의 UID에 기반하여 GID 매트릭스 내의 스테이션의 사용자 포지션(들)(행 및 열)을 결정하기 위해 유사한 수학식들이 도출될 수 있다.
[0081] 특정한 양상들에 따르면, GID들은, 예컨대, AP 또는 외부의 메모리에 저장될 수 있다. 대안적으로, GID들은 새로운 스테이션이 연관되는 경우 온-더-플라이로 형성될 수 있다. (도 11 및 도 11a에 도시된) 수학식들이 간단한 수학식들이므로, GID들을 계산하는데 필요한 프로세싱은 최소일 수 있다. 도 11 및 도 11a에 도시된 수학식들은 최대 45개의 GID들을 형성하는데 사용될 수 있다.
예시적인 포지션 룩업 GID 선택
[0082] 특정한 양상들에 따르면, AP는 MU 스케줄링을 위해 스테이션들을 그룹화하기에 적절한 GID를 선택하기 위해 스테이션 UID에 기반하여 포지션 룩업을 수행할 수 있다. UID에 기반하여, 각각의 GID에 대응하는 수학식들을 사용할 경우, AP는 각각의 GID 매트릭스 내의 각각의 스테이션들의 행 인덱스 r 및 열 인덱스 c를 결정할 수 있다. 도 12는, 스테이션의 UID에 기반하여 각각의 GID 매트릭스 내의 스테이션들의 사용자 포지션을 결정하기 위해, 위에서 설명된 15개의 상이한 패턴들에 대응하는 수학식들을 도시한다. 특정한 양상들에 따르면, 더 많은 수들의 스테이션들에 대한 GID들을 형성하기 위해 사용되는 부가적인 패턴들에 대해 유사한 수학식들이 도출될 수 있다.
[0083] 도 7-9 및 도 11, 11a, 및 12의 수학식들로부터 알 수 있는 바와 같이, GID 매트릭스 내의 스테이션들의 사용자 포지션들(c)은 활성 MU 가능 스테이션들의 수(M)에 의존하지 않을 수 있다. 따라서, 사용자 포지션이 변하지 않으므로, 부가적인 MU 가능 스테이션이 AP와 연관되는 경우, AP는 현재의 스테이션들의 GID 매트릭스들 또는 사용자 포지션들을 재결정할 필요가 없을 수 있으며, 따라서, 임의의 부가적인 GID 관리 프레임들을 그 스테이션들에 전송할 필요가 없다. 대신, AP는 새로이 연관된 스테이션에 대해서만 사용자 포지션들을 결정하고, 그 스테이션에 GID 관리 프레임을 전송할 수 있다.
[0084] 도 13은 본 개시내용의 특정한 양상들에 따른, 멤버쉽 상태 어레이(1302) 및 사용자 포지션 어레이(1304)를 포함하는 예시적인 관리 프레임 포맷(1300)을 예시한다. 도 13에 도시된 바와 같이, 멤버쉽 상태 어레이(1302)는 64개의 GID들 각각에 대해 64개의 1비트 멤버쉽 상태 필드들을 포함하는 8바이트일 수 있으며; 각각의 멤버쉽 상태 필드에 대해, 1은 수신측 사용자가 대응하는 그룹의 멤버라는 것을 표시할 수 있고, 0은 수신측 사용자가 그 그룹의 멤버가 아니라는 것을 표시할 수 있다. 사용자 포지션 어레이(1304)는, 대응하는 GID에서 사용자 포지션을 표시하는 64개의 2비트 필드들을 포함하는 16바이트일 수 있다.
[0085] 특정한 양상들에 따르면, MU 송신을 위해 활성 스테이션들을 스케줄링하는 경우, AP는 각각의 스테이션에, 각각의 GID 매트릭스 내의 그 스테이션들의 사용자 포지션(들)을 포함하는 GID 관리 프레임을 전송할 수 있다. 특정한 양상들에 따르면, GID 선택에 대해, 스테이션이 GID 매트릭스 내의 1개 초과의 그룹(행)에서 나타날 수 있으므로, GID 관리 프레임들은 스테이션들의 사용자 포지션들에 대한 열 인덱스만을 포함할 수 있지만, AP는, 스테이션이 GID 매트릭스 내의 사용자 포지션(열) 보다 많은 포지션(열)에서 발생하는 경우 임의의 GID를 배제할 수 있다. 특정한 양상들에 따르면, 모든 GID들이 현재 필요하지 않는 경우라도(예컨대, M<8인 경우, 3개의 GID들만으로 충분함), AP는 모든 62개의 GID들에 대한 각각의 스테이션의 포지션들을 전송할 수 있다. 따라서, 부가적인 스테이션들이 부가되더라도(예컨대, M>8), 이미-연관된 스테이션들이 GID 매트릭스들 모두에서 자신의 사용자 포지션들을 이미 알 것이므로, 새로운 GID 관리 프레임은 그 이미-연관된 스테이션들에 전송되지 않을 것이다.
[0086] 예시적인 예에서, UID0, UID1, 및 UID2를 갖는 3개의 스테이션들에 대해, AP는, 예컨대, 도 12로부터 적절한 수학식들을 사용하여 스테이션들 각각의 사용자 포지션을 계산할 수 있다(도 12에 도시되지 않았지만, 다른 매트릭스들에 대응하는 부가적인 수학식들이 사용될 수 있음). 예컨대, 각각의 STA i에 대해, AP는 다음을 결정할 수 있다:
Figure pct00003
[0087] 그 후, AP는, (다수의 스테이션들이 동일한 사용자 포지션에 할당되는 것을 피하기 위해) c의 값이 모든 스테이션들에 대해 상이한 GID 매트릭스를 발견할 수 있다. 예컨대, 스테이션들 6, 9, 및 14를 스케줄링하기 위해 M=18의 경우를 고려한다. 도 9-9i에 도시된 바와 같이, 18개의 MU 가능 스테이션들에 대해, 10개의 가능한 GID 매트릭스들이 존재한다. 도 9-9i에 도시된 바와 같이, 10개의 GID 매트릭스들 내의 스테이션들 6, 9, 및 14에 대한 사용자 포지션들은 C6 = [2 2 0 3 1 1 0 1 0 1], C9 = [1 1 3 0 2 2 1 0 1 0], 및 C14 = [2 2 2 3 3 2 3 1 1 ] 일 수 있다. 따라서, 어레이들로부터 알 수 있는 바와 같이, 스테이션들 6, 9, 및 14를 스케줄링하기 위한 가능한 GID들은, 상이한 사용자 포지션들
Figure pct00004
에서 스테이션들 6, 9, 및 14를 각각 갖는
Figure pct00005
이다.
[0088] 도 14는 본 개시내용의 특정한 양상들에 따른, GID를 선택하고 GID 관리 프레임을 전송하기 위한 예시적인 동작들(1400)을 예시한 흐름도이다. 특정한 양상들에 따르면, 블록(1402)에서와 같이 새로운 스테이션이 AP와 연관될 때마다, 블록(1404)에서 AP는, 예컨대, 도 12에 도시된 포지션 룩업 수학식들을 사용하여 각각의 GID 매트릭스 내의 새로이 연관된 스테이션의 사용자 포지션들을 룩업한다. 그 후, 블록(1406)에서, AP는 GID 매트릭스들 내의 스테이션의 사용자 포지션들을 표시하는 GID 관리 프레임을 새로이 연관된 스테이션에 전송한다. 블록(1408)에서, AP는, 예컨대, GID를 선택하기 위해 위에서 논의된 기준들에 따라, 새로이 연관된 스테이션에 대한 GID를 선택할 수 있다. 블록(1410)에서, AP는, 패킷의 헤더에 선택된 GID를 포함시켜 MU PPDU를 형성하고, 블록(1412)에서 MU PPDU를 MU 가능 스테이션들의 그룹에 전송할 수 있다.
GID 오버로딩을 이용한 예시적인 MU 스케줄링
[0089] 본 개시내용의 특정한 양상들에 따르면, 스테이션들의 스케줄링 및 스테이션들의 그룹화가 디커플링될 수 있다. 도 10에 예시된 바와 같이, 본 명세서에서 제공된 기법들이 최대 2048개의 스테이션들에 대해서는 최적의 GID 커버리지 및 2048개 초과의 스테이션들에 대해서는 거의 최적의 커버리지를 제공하므로, 스케줄링 알고리즘이 MU 송신들을 위한 스테이션들의 임의의 세트를 선택하면, 그 스테이션들에 대한 GID를 발견하는 것이 보장될 것이다. 따라서, 스케줄링을 위해 선택된 스테이션들의 세트에 대한 실현가능한 GID를 발견하지 않을 가능성은 최대 2048개의 스테이션들에 대해서는 0이고, 더 많은 수의 스테이션들에 대해서는 매우 낮다(~1%).
[0090] 도 15는 본 개시내용의 특정한 양상들에 따른, 조인트(joint) MU 스케줄링 및 그룹화에 대한 반복적인 접근법을 위한 동작들(1500)의 흐름도이다. 도 15에 도시된 바와 같이, 블록(1502)에서, AP는 1차 사용자(스테이션)를 선택할 수 있다. 블록(1504)에서, AP는 파트너들의 수를 결정할 수 있으며, 예컨대, 2개의 파트너들이 MU3 송신을 위해 바람직할 수 있다. 블록(1506)에서, AP는, 어떤 스테이션이 1차 사용자와 파트너가 될지를 결정할 수 있다. 블록(1508)에서, AP는 선택된 파트너가 선호 리스트에 있는지 여부를 결정할 수 있다. 선호 리스트는, 예컨대, 최근의 MU 송신들의 패킷 에러 레이트(PER)에 기반하여 획득될 수 있다. 선호 리스트에 있다면, 블록(1510)에서, AP는 MU3 PPDU를 형성하여 그것을 송신하고, 블록(1512)에서, 선호 리스트를 업데이트한다. 선호 리스트에 없다면, 블록(1514)에서, AP는 선택된 사용자들에 대한 포지션 룩업을 수행하고, 블록(1516)에서 임의의 실현가능한 GID들이 있는지를 결정할 수 있다. 실현가능한 GID가 발견되면, 블록(1510)에서, AP는 GID를 이용하여 MU3 PPDU를 형성하려고 시도하고, 블록(1512)에서 선호 리스트를 업데이트할 수 있다. 블록(1518)에서 시도들의 최대 횟수 이후에도 MU3 송신이 형성되지 않으면, 블록(1520)에서, AP는 송신을 위해 MU2 PPDU를 형성할 수 있다. 블록(1516)에서 실현가능한 GID가 발견되지 않고 블록(1522)에서 시도들의 최대 횟수에 도달되지 않았다면, 블록(1524)에서, AP는 파트너들을 재선택하고(블록(1506)), 블록(1510)에서 MU3를 성공적으로 형성할 때까지 또는 블록(1522)에서 시도들의 최대 횟수에 도달될 때까지 동작들을 반복할 수 있다. 시도들의 최대 횟수에 도달되면, 블록(1530)에서, AP는, 성공적일 때까지 또는 블록(1526)에서의 최대 횟수의 시도들이 성공적이지 않을 때까지 MU2 송신을 위한 파트너만을 재선택하려고 시도할 수 있으며, 이 시간에서, AP는 블록(1528)에서 1차 사용자로의 송신을 위해 SU PPDU를 형성한다.
[0091] 도 16은 본 개시내용의 특정한 양상들에 따른, 조인트 MU 스케줄링 및 그룹화에 대한 대안적인 반복적인 접근법을 위한 동작들(1600)의 흐름도이다. 도 16의 접근법은 선호 리스트를 구현하지 않으며, 이는 선호 리스트를 유지하기 위해 요구되는 메모리를 피하는데에 이득이 될 수 있다. 예컨대, 도 16에 도시된 바와 같이, 블록(1602)에서 AP가 파트너 사용자(들)를 선택한 이후, 사용자들이 선호 리스트에 포함되는지 여부를 결정하는 블록(1508) 및 선호 리스트를 업데이트하는 것에 대응하는 블록(1512)이 생략될 수 있다. 대신, 블록(1602)에서의 파트너 사용자(들) 선택 이후, AP는 선택된 사용자들에 대한 포지션 룩업을 수행할 수 있다.
[0092] 본 명세서에 개시된 방법들은 설명된 방법을 달성하기 위한 하나 또는 그 초과의 단계들 또는 액션들을 포함한다. 방법 단계들 및/또는 액션들은 청구항들의 범위를 벗어나지 않으면서 서로 상호교환될 수 있다. 즉, 단계들 또는 액션들의 특정 순서가 명시되지 않으면, 특정 단계들 및/또는 액션들의 순서 및/또는 사용은 청구항들의 범위를 벗어나지 않으면서 변경될 수 있다.
[0093] 본 명세서에서 사용된 바와 같이, 일 리스트의 아이템들 "중 적어도 하나"를 지칭하는 어구는 단일 멤버들을 포함하여 그 아이템들의 임의의 결합을 지칭한다. 일 예로서, "a, b, 또는 c 중 적어도 하나"는 a, b, c, a-b, a-c, b-c, 및 a-b-c 뿐만 아니라 동일한 엘리먼트의 배수들과의 임의의 결합(예컨대, a-a, a-a-a, a-a-b, a-a-c, a-b-b, a-c-c, b-b, b-b-b, b-b-c, c-c, 및 c-c-c 또는 a, b, 및 c의 임의의 다른 순서화)을 커버하도록 의도된다.
[0094] 본 명세서에서 사용된 바와 같이, 용어 "결정하는"은 광범위하게 다양한 액션들을 포함한다. 예컨대, "결정하는"은 계산, 컴퓨팅, 프로세싱, 도출, 조사, 룩업(예컨대, 표, 데이터베이스 또는 다른 데이터 구조에서의 룩업), 확인 등을 포함할 수 있다. 또한, "결정하는"은 수신(예컨대, 정보를 수신), 액세싱(예컨대, 메모리 내의 데이터에 액세싱) 등을 포함할 수 있다. 또한, "결정하는"은 해결, 선정, 선택, 설정 등을 포함할 수 있다.
[0095] 몇몇 경우들에서, 프레임을 실제로 송신하기보다는, 디바이스는 송신을 위해 프레임을 출력하기 위한 인터페이스를 가질 수 있다. 예컨대, 프로세서는, 송신을 위하여 RF 전단(front end)에 버스 인터페이스를 통해 프레임을 출력할 수 있다. 유사하게, 프레임을 실제로 수신하기보다는, 디바이스는 다른 디바이스로부터 수신된 프레임을 획득하기 위한 인터페이스를 가질 수 있다. 예컨대, 프로세서는, 송신을 위하여 RF 전단으로부터 버스 인터페이스를 통해 프레임을 획득(또는 수신)할 수 있다.
[0096] 위에서 설명된 방법들의 다양한 동작들은, 대응하는 기능들을 수행할 수 있는 임의의 적절한 수단에 의해 수행될 수 있다. 수단은, 회로, 주문형 집적회로(ASIC), 또는 프로세서를 포함하지만 이에 제한되지는 않는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)을 포함할 수 있다. 일반적으로, 도면들에 도시된 동작들이 존재하는 경우, 그들 동작들은, 유사한 넘버링을 갖는 대응하는 대응부 수단-플러스-기능 컴포넌트들을 가질 수 있다. 예컨대, 도 6에 예시된 동작들(600)은 도 6a에 예시된 수단(600A)에 대응한다.
[0097] 예컨대, 출력하기 위한 수단 및 송신하기 위한 수단은 도 2에 예시된 액세스 포인트(110)의 송신기(예컨대, 트랜시버(222)의 송신기 유닛) 및/또는 안테나(들)(224)일 수 있다.
[0098] 프로세싱하기 위한 수단, 결정하기 위한 수단, 생성하기 위한 수단, 연관시키기 위한 수단, 스케줄링하기 위한 수단, 선택하기 위한 수단, 할당하기 위한 수단, 저장하기 위한 수단, 피하기 위한 수단, 및 이용하기 위한 수단은, 도 2에 예시된 액세스 포인트(110)의 TX 데이터 프로세서(210), RX 데이터 프로세서(242), 및/또는 제어기(230)와 같은 하나 또는 그 초과의 프로세서들을 포함할 수 있는 프로세싱 시스템을 포함할 수 있다.
[0099] 특정한 양상들에 따르면, 그러한 수단은, PHY 헤더에서 즉시적인 응답 표시를 제공하기 위해 위에서 설명된 (예컨대, 하드웨어로 또는 소프트웨어 명령들을 실행함으로써) 다양한 알고리즘들을 구현함으로써 대응하는 기능들을 수행하도록 구성된 프로세싱 시스템들에 의해 구현될 수 있다. 예컨대, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하기 위한 알고리즘, 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하기 위한 알고리즘, 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하기 위한 알고리즘이 제공된다.
[00100] 본 개시내용과 관련하여 설명된 다양한 예시적인 로지컬 블록들, 모듈들, 및 회로들은 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적 회로(ASIC), 필드 프로그래밍가능 게이트 어레이(FPGA) 또는 다른 프로그래밍가능 로직 디바이스(PLD), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본 명세서에 설명된 기능들을 수행하도록 설계된 이들의 임의의 결합으로 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만 대안적으로, 프로세서는 임의의 상업적으로 이용가능한 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 또한, 프로세서는 컴퓨팅 디바이스들의 결합, 예컨대 DSP와 마이크로프로세서의 결합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 또는 그 초과의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수 있다.
[00100] 하드웨어로 구현되면, 예시적인 하드웨어 구성은 무선 노드 내의 프로세싱 시스템을 포함할 수 있다. 프로세싱 시스템은 버스 아키텍처로 구현될 수 있다. 버스는, 프로세싱 시스템의 특정한 애플리케이션 및 전체 설계 제약들에 의존하여 임의의 수의 상호접속 버스들 및 브리지들을 포함할 수 있다. 버스는, 프로세서, 머신-판독가능 매체들, 및 버스 인터페이스를 포함하는 다양한 회로들을 함께 링크시킬 수 있다. 버스 인터페이스는 다른 것들 중에서도, 네트워크 어댑터를 버스를 통해 프로세싱 시스템에 접속시키는데 사용될 수 있다. 네트워크 어댑터는 PHY 계층의 신호 프로세싱 기능들을 구현하는데 사용될 수 있다. 사용자 단말(120)(도 1 참조)의 경우에서, 사용자 인터페이스(예컨대, 키패드, 디스플레이, 마우스, 조이스틱 등)는 또한, 버스에 접속될 수 있다. 버스는 또한, 타이밍 소스들, 주변기기들, 전압 조정기들, 전력 관리 회로들 등과 같은 다양한 다른 회로들을 링크시킬 수 있으며, 이들은 당업계에 잘 알려져 있고 따라서, 더 추가적으로 설명되지 않을 것이다. 프로세서는 하나 또는 그 초과의 범용 및/또는 특수-목적 프로세서들로 구현될 수 있다. 예들은 마이크로프로세서들, 마이크로제어기들, DSP 프로세서들, 및 소프트웨어를 실행할 수 있는 다른 회로를 포함한다. 당업자들은, 특정한 애플리케이션 및 전체 시스템에 부과된 전체 설계 제약들에 의존하여 프로세싱 시스템에 대한 설명된 기능을 어떻게 최상으로 구현할지를 인식할 것이다.
[00101] 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상에 하나 또는 그 초과의 명령 또는 코드로서 저장되거나 이를 통해 송신될 수 있다. 소프트웨어는, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 디스크립션(description) 언어 또는 다른 용어로 지칭되는지에 관계없이, 명령들, 데이터, 또는 이들의 임의의 조합을 의미하도록 광범위하게 해석되어야 한다. 컴퓨터 판독가능 매체들은, 일 장소에서 다른 장소로의 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체를 포함한 통신 매체들 및 컴퓨터 저장 매체들 둘 모두를 포함한다. 프로세서는, 머신-판독가능 저장 매체들 상에 저장된 소프트웨어 모듈들의 실행을 포함하여, 일반적인 프로세싱 및 버스를 관리하는 것을 담당할 수 있다. 컴퓨터-판독가능 저장 매체는, 프로세서가 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있도록 프로세서에 커플링될 수 있다. 대안적으로, 저장 매체는 프로세서에 통합될 수 있다. 예로서, 머신-판독가능 매체들은 송신 라인, 데이터에 의해 변조된 반송파, 및/또는 무선 노드로부터 분리된, 명령들이 저장된 컴퓨터 판독가능 저장 매체를 포함할 수 있으며, 이들 모두는 버스 인터페이스를 통해 프로세서에 의해 액세스될 수 있다. 대안적으로 또는 부가적으로, 머신-판독가능 매체들 또는 이들의 임의의 일부는 프로세서로 통합될 수 있으며, 예컨대, 그 경우는 캐시 및/또는 범용 레지스터 파일들을 갖는 경우들일 수 있다. 머신-판독가능 저장 매체들의 예들은 RAM(랜덤 액세스 메모리), 플래시 메모리, ROM(판독 전용 메모리), PROM(프로그래밍가능 판독-전용 메모리), EPROM(소거가능한 프로그래밍가능 판독-전용 메모리), EEPROM(전기적으로 소거가능한 프로그래밍가능 판독-전용 메모리), 레지스터들, 자기 디스크들, 광학 디스크들, 하드 드라이브들, 또는 임의의 다른 적절한 저장 매체, 또는 이들의 임의의 결합을 예로서 포함할 수 있다. 머신-판독가능 매체들은 컴퓨터-프로그램 제품으로 구현될 수 있다.
[00102] 소프트웨어 모듈은 단일 명령 또는 다수의 명령들을 포함할 수 있으며, 수 개의 상이한 코드 세그먼트들에 걸쳐, 상이한 프로그램들 중에, 그리고 다수의 저장 매체들에 걸쳐 분산될 수 있다. 컴퓨터-판독가능 매체들은 다수의 소프트웨어 모듈들을 포함할 수 있다. 소프트웨어 모듈들은 프로세서와 같은 장치에 의해 실행될 경우, 프로세싱 시스템으로 하여금 다양한 기능들을 수행하게 하는 명령들을 포함한다. 소프트웨어 모듈들은 송신 모듈 및 수신 모듈을 포함할 수 있다. 각각의 소프트웨어 모듈은 단일 저장 디바이스에 상주하거나 다수의 저장 디바이스들에 걸쳐 분산될 수 있다. 예로서, 소프트웨어 모듈은 트리거링 이벤트가 발생할 경우 하드 드라이브로부터 RAM으로 로딩될 수 있다. 소프트웨어 모듈의 실행 동안, 프로세서는 액세스 속도를 증가시키기 위해 명령들 중 일부를 캐시로 로딩할 수 있다. 그 후, 하나 또는 그 초과의 캐시 라인들은 프로세서에 의한 실행을 위해 범용 레지스터 파일로 로딩될 수 있다. 아래에서 소프트웨어 모듈의 기능을 참조할 경우, 그러한 기능이 그 소프트웨어 모듈로부터 명령들을 실행할 경우 프로세서에 의해 구현됨을 이해할 것이다.
[00103] 또한, 임의의 접속수단(connection)이 컴퓨터-판독가능 매체로 적절히 지칭된다. 예컨대, 소프트웨어가 동축 케이블, 광섬유 케이블, 연선(twisted pair), 디지털 가입자 라인(DSL), 또는 (적외선(IR), 라디오, 및 마이크로파와 같은) 무선 기술들을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되면, 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 (적외선, 라디오, 및 마이크로파와 같은) 무선 기술들이 매체의 정의에 포함된다. 본 명세서에서 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), DVD(digital versatile disc), 플로피 디스크(disk), 및 Blu-ray® 디스크(disc)를 포함하며, 여기서, 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 따라서, 몇몇 양상들에서, 컴퓨터-판독가능 매체들은 비-일시적인 컴퓨터-판독가능 매체들(예컨대, 유형의(tangible) 매체들)을 포함할 수 있다. 부가적으로, 다른 양상들에 대해, 컴퓨터-판독가능 매체들은 일시적인 컴퓨터-판독가능 매체들(예컨대, 신호)을 포함할 수 있다. 상기한 것들의 결합들이 또한 컴퓨터-판독가능 매체들의 범위 내에 포함되어야 한다.
[00104] 따라서, 특정한 양상들은 본 명세서에서 제시되는 동작들을 수행하기 위한 컴퓨터 프로그램 제품을 포함할 수 있다. 예컨대, 그러한 컴퓨터 프로그램 제품은 명령들이 저장된 (및/또는 인코딩된) 컴퓨터 판독가능 매체를 포함할 수 있으며, 명령들은 본 명세서에 설명된 동작들을 수행하기 위해 하나 또는 그 초과의 프로세서들에 의하여 실행가능하다. 예컨대, 복수의 GID들의 각각의 GID에 대해, 그 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하기 위한 명령들, 복수의 디바이스들 중 활성 디바이스들 각각에 대해, 복수의 GID들 각각 내의 그 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 복수의 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하기 위한 명령들, 및 활성 디바이스들로의 송신을 위해 GID 관리 프레임들을 출력하기 위한 명령들이 제공된다.
[00105] 추가로, 본 명세서에 설명된 방법들 및 기법들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단은 적용가능할 때 사용자 단말 및/또는 기지국에 의해 다운로딩될 수 있고 그리고/또는 다른 방식으로 획득될 수 있음을 인식해야 한다. 예컨대, 그러한 디바이스는 본 명세서에 설명된 방법들을 수행하기 위한 수단의 전달을 용이하게 하기 위해 서버에 커플링될 수 있다. 대안적으로, 본 명세서에 설명된 다양한 방법들은 저장 수단(예컨대, RAM, ROM, 컴팩트 디스크(CD) 또는 플로피 디스크와 같은 물리적 저장 매체 등)을 통해 제공될 수 있어서, 사용자 단말 및/또는 기지국이 저장 수단을 디바이스에 커플링하거나 제공할 시에 다양한 방법들을 획득할 수 있게 한다. 또한, 본 명세서에 설명된 방법들 및 기법들을 디바이스에 제공하기 위한 임의의 다른 적절한 기법이 이용될 수 있다.
[00106] 청구항들이 상기에 예시되는 바로 그 구성 및 컴포넌트들에 제한되지 않음을 이해할 것이다. 다양한 변형들, 변경들 및 변화들이 청구항들의 범위를 벗어나지 않으면서 위에서 설명된 방법들 및 장치의 어레인지먼트(arrangement), 동작 및 세부사항들에서 행해질 수 있다.

Claims (27)

  1. 무선 통신들을 위한 장치로서,
    복수의 그룹 식별(GID)들의 각각의 GID에 대해, 상기 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 그리고
    복수의 할당된 디바이스들 중 활성 디바이스들 각각에 대해, 상기 복수의 GID들 각각 내의 상기 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 상기 복수의 할당된 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하도록
    구성된 프로세싱 시스템; 및
    상기 활성 디바이스들로의 송신을 위해 상기 GID 관리 프레임들을 출력하도록 구성된 인터페이스를 포함하고;
    상기 할당하는 것은,
    상기 GID의 행 인덱스 값 및 상기 GID의 열 인덱스 값에 기반하여 디바이스의 식별값을 결정하는 것 - 상기 행 인덱스 값 및 상기 열 인덱스 값은 상기 GID와 연관된 그룹 내의 포지션을 정의함 -; 및
    상기 식별값과 연관된 디바이스를 상기 행 및 상기 열에 할당하는 것을 포함하는, 무선 통신들을 위한 장치.
  2. 제1항에 있어서,
    상기 프로세싱 시스템은,
    멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 송신을 위해 상기 활성 디바이스들의 세트를 스케줄링하고, 그리고
    상기 활성 디바이스들의 스케줄링된 세트 내의 상기 활성 디바이스들의 ID들에 기반하여, 상기 활성 디바이스들의 스케줄링된 세트로의 상기 MU-MIMO 송신을 위해 상기 복수의 GID들 중 하나를 선택하도록
    추가로 구성되고; 그리고
    상기 인터페이스는, 선택된 GID를 사용하는 상기 MU-MIMO 송신으로서 상기 활성 디바이스들의 세트로의 송신을 위해 데이터를 출력하도록 추가로 구성되는, 무선 통신들을 위한 장치.
  3. 제2항에 있어서,
    상기 프로세싱 시스템은, 변조 및 코딩 방식(MCS), 채널 상관, 채널 변동, 도플러 프로파일, 공평성(fairness), 또는 트래픽 이용가능성 중 적어도 하나에 기반하여, 상기 MU-MIMO 송신을 위해 상기 활성 디바이스들의 세트에서 스케줄링될 활성 디바이스들을 선택하도록 추가로 구성되는, 무선 통신들을 위한 장치.
  4. 제2항에 있어서,
    상기 선택은,
    각각의 활성 디바이스와 연관된 식별값에 기반하여 상기 복수의 GID들 각각을 갖는 상기 각각의 활성 디바이스의 포지션을 결정하는 것, 및
    상기 GID 내의 상이한 포지션들에 할당되는 어떠한 단일 디바이스도 갖지 않는 GID를 선택하는 것을 포함하는, 무선 통신들을 위한 장치.
  5. 제2항에 있어서,
    상기 스케줄링하는 것은,
    상기 활성 디바이스들의 후보 세트를 선택하는 것 - 상기 후보 세트는 상기 활성 디바이스들 중 1차 디바이스 및 상기 활성 디바이스들 중 하나 또는 그 초과의 다른 디바이스들을 포함함 -;
    상기 하나 또는 그 초과의 다른 디바이스들이 디바이스들의 선호 리스트에 포함되는지 여부를 결정하는 것; 및
    상기 하나 또는 그 초과의 다른 디바이스들이 상기 디바이스들의 선호 리스트에 포함되면 상기 MU-MIMO 송신을 위해 상기 후보 세트를 스케줄링하거나, 또는 상기 하나 또는 그 초과의 다른 디바이스들이 상기 선호 리스트에 포함되지 않으면 상이한 GID를 선택하려고 시도하는 것을 포함하는, 무선 통신들을 위한 장치.
  6. 제1항에 있어서,
    상기 프로세싱 시스템은, 상기 복수의 디바이스들 중 다른 디바이스와 연관되고, 그리고 상기 복수의 GID들 각각 내의 상기 다른 디바이스의 포지션을 표시하는 부가적인 GID 관리 프레임을 상기 다른 디바이스로만의 송신을 위해 생성하도록 추가로 구성되고; 그리고
    상기 인터페이스는, 상기 다른 디바이스로의 송신을 위해 상기 부가적인 GID 관리 프레임을 출력하도록 구성되는, 무선 통신들을 위한 장치.
  7. 제1항에 있어서,
    상기 복수의 디바이스들은 멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 가능 디바이스들을 포함하는, 무선 통신들을 위한 장치.
  8. 제1항에 있어서,
    상기 프로세싱 시스템은, 동일한 GID와 연관된 상이한 그룹들 내의 동일한 포지션에 다수의 디바이스들을 할당하도록 추가로 구성되는, 무선 통신들을 위한 장치.
  9. 제1항에 있어서,
    상기 프로세싱 시스템은, 동일한 GID와 연관된 상이한 그룹들 내의 상이한 포지션들에 동일한 디바이스를 할당하는 것을 피하도록 추가로 구성되는, 무선 통신들을 위한 장치.
  10. 제 1 항에 있어서,
    상기 프로세싱 시스템은, 새로이 연관된 디바이스들로의 송신을 위해 부가적인 GID 관리 프레임들을 생성할 시에 사용하기 위하여 상기 복수의 GID들로의 상기 복수의 디바이스들의 할당들을 저장하도록 구성되는, 무선 통신들을 위한 장치.
  11. 무선 통신들을 위한 방법으로서,
    복수의 그룹 식별(GID)들의 각각의 GID에 대해, 상기 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하는 단계;
    복수의 할당된 디바이스들 중 활성 디바이스들 각각에 대해, 상기 복수의 GID들 각각 내의 상기 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 상기 복수의 할당된 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하는 단계; 및
    상기 활성 디바이스들로의 송신을 위해 상기 GID 관리 프레임들을 출력하는 단계를 포함하고;
    상기 할당하는 단계는,
    상기 GID의 행 인덱스 값 및 상기 GID의 열 인덱스 값에 기반하여 디바이스의 식별값을 결정하는 단계 - 상기 행 인덱스 값 및 상기 열 인덱스 값은 상기 GID와 연관된 그룹 내의 포지션을 정의함 -; 및
    상기 식별값과 연관된 디바이스를 상기 행 및 상기 열에 할당하는 단계를 포함하는, 무선 통신들을 위한 방법.
  12. 제11항에 있어서,
    멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 송신을 위해 상기 활성 디바이스들의 세트를 스케줄링하는 단계,
    상기 활성 디바이스들의 스케줄링된 세트 내의 상기 활성 디바이스들의 ID들에 기반하여, 상기 활성 디바이스들의 스케줄링된 세트로의 상기 MU-MIMO 송신을 위해 상기 복수의 GID들 중 하나를 선택하는 단계, 및
    선택된 GID를 사용하는 상기 MU-MIMO 송신으로서 상기 활성 디바이스들의 세트로의 송신을 위해 데이터를 출력하는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  13. 제12항에 있어서,
    변조 및 코딩 방식(MCS), 채널 상관, 채널 변동, 도플러 프로파일, 공평성, 또는 트래픽 이용가능성 중 적어도 하나에 기반하여, 상기 MU-MIMO 송신을 위해 상기 활성 디바이스들의 세트에서 스케줄링될 활성 디바이스들을 선택하는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  14. 제12항에 있어서,
    상기 선택은,
    각각의 활성 디바이스와 연관된 식별값에 기반하여 상기 복수의 GID들 각각을 갖는 상기 각각의 활성 디바이스의 포지션을 결정하는 단계, 및
    상기 GID 내의 상이한 포지션들에 할당되는 어떠한 단일 디바이스도 갖지 않는 GID를 선택하는 단계를 포함하는, 무선 통신들을 위한 방법.
  15. 제12항에 있어서,
    상기 스케줄링하는 단계는,
    상기 활성 디바이스들의 후보 세트를 선택하는 단계 - 상기 후보 세트는 상기 활성 디바이스들 중 1차 디바이스 및 상기 활성 디바이스들 중 하나 또는 그 초과의 다른 디바이스들을 포함함 -;
    상기 하나 또는 그 초과의 다른 디바이스들이 디바이스들의 선호 리스트에 포함되는지 여부를 결정하는 단계, 및
    상기 하나 또는 그 초과의 다른 디바이스들이 상기 디바이스들의 선호 리스트에 포함되면 상기 MU-MIMO 송신을 위해 상기 후보 세트를 스케줄링하거나, 또는 상기 하나 또는 그 초과의 다른 디바이스들이 상기 선호 리스트에 포함되지 않으면 상이한 GID를 선택하려고 시도하는 단계를 포함하는, 무선 통신들을 위한 방법.
  16. 제11항에 있어서,
    상기 복수의 디바이스들 중 다른 디바이스와 연관되는 단계,
    상기 복수의 GID들 각각 내의 상기 다른 디바이스의 포지션을 표시하는 부가적인 GID 관리 프레임을 상기 다른 디바이스로만의 송신을 위해 생성하는 단계, 및
    상기 다른 디바이스로의 송신을 위해 상기 부가적인 GID 관리 프레임을 출력하는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  17. 제11항에 있어서,
    상기 복수의 디바이스들은 멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 가능 디바이스들을 포함하는, 무선 통신들을 위한 방법.
  18. 제11항에 있어서,
    상기 할당하는 단계는, 동일한 GID와 연관된 상이한 그룹들 내의 동일한 포지션에 다수의 디바이스들을 할당하는 단계를 포함하는, 무선 통신들을 위한 방법.
  19. 제11항에 있어서,
    상기 할당하는 단계는, 동일한 GID와 연관된 상이한 그룹들 내의 상이한 포지션들에 동일한 디바이스를 할당하는 것을 피하는 단계를 포함하는, 무선 통신들을 위한 방법.
  20. 제11항에 있어서,
    새로이 연관된 디바이스들로의 송신을 위해 부가적인 GID 관리 프레임들을 생성할 시에 사용하기 위하여 상기 복수의 GID들로의 상기 복수의 디바이스들의 할당들을 저장하는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  21. 무선 통신들을 위한 장치로서,
    복수의 그룹 식별(GID)들의 각각의 GID에 대해, 상기 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하기 위한 수단;
    복수의 할당된 디바이스들 중 활성 디바이스들 각각에 대해, 상기 복수의 GID들 각각 내의 상기 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 상기 복수의 할당된 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하기 위한 수단; 및
    상기 활성 디바이스들로의 송신을 위해 상기 GID 관리 프레임들을 출력하기 위한 수단을 포함하고;
    상기 할당하기 위한 수단은,
    상기 GID의 행 인덱스 값 및 상기 GID의 열 인덱스 값에 기반하여 디바이스의 식별값을 결정하기 위한 수단 - 상기 행 인덱스 값 및 상기 열 인덱스 값은 상기 GID와 연관된 그룹 내의 포지션을 정의함 -, 및
    상기 식별값과 연관된 디바이스를 상기 행 및 상기 열에 할당하기 위한 수단을 포함하는, 무선 통신들을 위한 장치.
  22. 제21항에 있어서,
    멀티-사용자(MU) 다중-입력 다중-출력(MIMO) 송신을 위해 상기 활성 디바이스들의 세트를 스케줄링하기 위한 수단,
    상기 활성 디바이스들의 스케줄링된 세트 내의 상기 활성 디바이스들의 ID들에 기반하여, 상기 활성 디바이스들의 스케줄링된 세트로의 상기 MU-MIMO 송신을 위해 상기 복수의 GID들 중 하나를 선택하기 위한 수단, 및
    선택된 GID를 사용하는 상기 MU-MIMO 송신으로서 상기 활성 디바이스들의 세트로의 송신을 위해 데이터를 출력하기 위한 수단을 더 포함하는, 무선 통신들을 위한 장치.
  23. 제22항에 있어서,
    상기 선택은,
    각각의 활성 디바이스와 연관된 식별값에 기반하여 상기 복수의 GID들 각각을 갖는 상기 각각의 활성 디바이스의 포지션을 결정하기 위한 수단, 및
    상기 GID 내의 상이한 포지션들에 할당되는 어떠한 단일 디바이스도 갖지 않는 GID를 선택하기 위한 수단을 포함하는, 무선 통신들을 위한 장치.
  24. 제 22 항에 있어서,
    상기 스케줄링하기 위한 수단은,
    상기 활성 디바이스들의 후보 세트를 선택하기 위한 수단 - 상기 후보 세트는 상기 활성 디바이스들 중 1차 디바이스 및 상기 활성 디바이스들 중 하나 또는 그 초과의 다른 디바이스들을 포함함 -;
    상기 하나 또는 그 초과의 다른 디바이스들이 디바이스들의 선호 리스트에 포함되는지 여부를 결정하기 위한 수단, 및
    상기 하나 또는 그 초과의 다른 디바이스들이 상기 디바이스들의 선호 리스트에 포함되면 상기 MU-MIMO 송신을 위해 상기 후보 세트를 스케줄링하거나, 또는 상기 하나 또는 그 초과의 다른 디바이스들이 상기 선호 리스트에 포함되지 않으면 상이한 GID를 선택하려고 시도하기 위한 수단을 포함하는, 무선 통신들을 위한 장치.
  25. 제21항에 있어서,
    상기 복수의 디바이스들 중 다른 디바이스와 연관되기 위한 수단,
    상기 복수의 GID들 각각 내의 상기 다른 디바이스의 포지션을 표시하는 부가적인 GID 관리 프레임을 상기 다른 디바이스로만의 송신을 위해 생성하기 위한 수단, 및
    상기 다른 디바이스로의 송신을 위해 상기 부가적인 GID 관리 프레임을 출력하기 위한 수단을 더 포함하는, 무선 통신들을 위한 장치.
  26. 제21항에 있어서,
    새로이 연관된 디바이스들로의 송신을 위해 부가적인 GID 관리 프레임들을 생성할 시에 사용하기 위하여 상기 복수의 GID들로의 상기 복수의 디바이스들의 할당들을 저장하기 위한 수단을 더 포함하는, 무선 통신들을 위한 장치.
  27. 무선 통신들을 위한 액세스 포인트(AP)로서,
    적어도 하나의 안테나;
    복수의 그룹 식별(GID)들의 각각의 GID에 대해, 상기 GID와 연관된 하나 또는 그 초과의 그룹들 내의 포지션들에 복수의 디바이스들을 할당하고, 그리고
    복수의 할당된 디바이스들 중 활성 디바이스들 각각에 대해, 상기 복수의 GID들 각각 내의 상기 활성 디바이스의 포지션을 표시하는 GID 관리 프레임들을 상기 복수의 할당된 디바이스들 중 활성 디바이스들로의 송신을 위해 생성하도록
    구성된 프로세싱 시스템; 및
    상기 적어도 하나의 안테나를 통해, 상기 GID 관리 프레임들을 상기 활성 디바이스들에 송신하도록 구성된 송신기를 포함하고,
    상기 복수의 디바이스들을 포지션들에 할당하도록 구성된 상기 프로세싱 시스템은,
    상기 GID의 행 인덱스 값 및 상기 GID의 열 인덱스 값에 기반하여 디바이스의 식별값을 결정하고 - 상기 행 인덱스 값 및 상기 열 인덱스 값은 상기 GID와 연관된 그룹 내의 포지션을 정의함 -; 그리고
    상기 식별값과 연관된 디바이스를 상기 행 및 상기 열에 할당하도록
    구성되는, 무선 통신들을 위한 액세스 포인트.
KR1020177034463A 2015-06-02 2016-05-04 Mu-mimo 시스템들에 대한 효율적인 최적의 그룹 id 관리 방식 KR20180014709A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/729,037 US9872306B2 (en) 2015-06-02 2015-06-02 Efficient optimal group id management scheme for MU-MIMO systems
US14/729,037 2015-06-02
PCT/US2016/030645 WO2016195895A1 (en) 2015-06-02 2016-05-04 Efficient optimal group id management scheme for mu-mimo systems

Publications (1)

Publication Number Publication Date
KR20180014709A true KR20180014709A (ko) 2018-02-09

Family

ID=56084363

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177034463A KR20180014709A (ko) 2015-06-02 2016-05-04 Mu-mimo 시스템들에 대한 효율적인 최적의 그룹 id 관리 방식

Country Status (9)

Country Link
US (1) US9872306B2 (ko)
EP (1) EP3304999B1 (ko)
JP (1) JP6762324B2 (ko)
KR (1) KR20180014709A (ko)
CN (1) CN107690755A (ko)
JO (1) JO3708B1 (ko)
TW (1) TWI697249B (ko)
UY (1) UY36704A (ko)
WO (1) WO2016195895A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7043746B2 (ja) * 2017-06-15 2022-03-30 ソニーグループ株式会社 通信装置、通信方法及びコンピュータプログラム
EP3462756A1 (en) * 2017-09-29 2019-04-03 Intel Corporation Method of assigning group-ids and user positions to stations in a wireless network
CN113242086B (zh) * 2019-01-23 2022-12-09 长沙天仪空间科技研究院有限公司 一种通信卫星

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861447B2 (en) 2009-06-05 2014-10-14 Broadcom Corporation Group identification and definition employing look up table (LUT) within multiple user, multiple access, and/or MIMO wireless communications
HUE032245T2 (en) * 2010-01-29 2017-09-28 Lg Electronics Inc A method and apparatus for transmitting a spatial data stream for MU-MIMO in a wireless local area network system
US9089002B2 (en) * 2010-05-16 2015-07-21 Qualcomm Incorporated Efficient group ID management for wireless local area networks (WLANs)
KR101698365B1 (ko) * 2010-12-01 2017-01-20 삼성전자주식회사 그룹 아이디를 할당하는 액세스 포인트 및 그룹 아이디 할당 방법
US9209872B2 (en) * 2010-12-22 2015-12-08 Intel Corporation MU-MIMO access point and user station including methods for multi-user group management
US9215571B2 (en) 2011-02-27 2015-12-15 Lg Electronics Inc. Method for transmitting and receiving packet for multi user in wireless local area network and apparatus for the same
US9179300B2 (en) * 2011-03-02 2015-11-03 Qualcomm Incorporated Station-centric multi-user multiple input multiple output (MU-MIMO)
CA2844598C (en) 2011-08-07 2016-09-27 Lg Electronics Inc. Method and apparatus for transmitting and receiving frame on the basis of frequency selection transmission
US9281880B2 (en) 2011-08-15 2016-03-08 Sharp Kabushiki Kaisha Wireless transmission device and wireless reception device
EP3367586A1 (en) 2012-05-09 2018-08-29 Interdigital Patent Holdings, Inc. Multi-user multiple input multiple output communications in wireless local area networks and wireless transmit and receive units

Also Published As

Publication number Publication date
US20160360542A1 (en) 2016-12-08
CN107690755A (zh) 2018-02-13
JP2018517365A (ja) 2018-06-28
US9872306B2 (en) 2018-01-16
EP3304999A1 (en) 2018-04-11
TWI697249B (zh) 2020-06-21
TW201644308A (zh) 2016-12-16
UY36704A (es) 2016-11-30
JP6762324B2 (ja) 2020-09-30
JO3708B1 (ar) 2021-01-31
EP3304999B1 (en) 2018-12-05
WO2016195895A1 (en) 2016-12-08

Similar Documents

Publication Publication Date Title
US9867171B2 (en) Methods and apparatus for multiple user uplink bandwidth allocation
KR102684578B1 (ko) 채널 결합을 위한 레거시 호환가능한 시그널링
KR101743154B1 (ko) 다수의 사용자 업링크에 대한 방법들 및 장치
KR101466767B1 (ko) 다중 사용자 mimo 전송들을 위한 효율적인 그룹 규정 및 오버로딩
EP2664207B1 (en) Group id allocation for direct link service (dls)
JP6602795B2 (ja) マルチユーザ送信のための保護
JP6382164B2 (ja) ワイヤレスデバイスにおけるフレームのためのレート選択
EP3125605A1 (en) Transmit opportunity (txop) sharing
KR20170078664A (ko) 다중 사용자 업링크 송신들을 확인 응답하기 위한 방법들 및 장치
KR20130130865A (ko) 효율적인 멀티-사용자 다중 입력 다중 출력(mu­mimo)
JP2016535497A (ja) ワイヤレスネットワークにおける1次チャネル決定
EP3092849B1 (en) Bandwidth indication in a frame
US8831668B2 (en) Power control for TV white space devices
US9655135B2 (en) Robust systematic multi-user (MU) grouping and scheduling
EP3304999B1 (en) Efficient optimal group id management scheme for mu-mimo systems
US9414252B2 (en) Traffic indication map information element indicator for TIM segmentation
CA2918128A1 (en) Association limit in relay network
WO2015069610A1 (en) Aid switch negotiation

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application