KR20150118201A

KR20150118201A - 무선 네트워크에서의 트래픽 표시 맵 세그먼트화를 위한 방법 및 장치

Info

Publication number: KR20150118201A
Application number: KR1020157027443A
Authority: KR
Inventors: 민영 박
Original assignee: 인텔 코포레이션
Priority date: 2012-07-09
Filing date: 2013-06-29
Publication date: 2015-10-21
Also published as: CN104350780A; EP2870793A1; WO2014011421A1; KR101928617B1; JP2015527798A; US9237481B2; US20160157128A9; KR101560520B1; US20150036497A1; JP6039068B2; CN104350780B; US20140010152A1; EP2870793A4; US9622111B2; KR20150010978A

Abstract

로직은 트래픽 표시 매핑(TIM)에 대한 계층적 데이터 구조를 구현하고 TIM을 TIM 세그먼트 비트맵들로 세그먼트화하여 무선 통신 디바이스에 대한 통신들을 용이하게 할 수 있다. 트래픽 표시는 액세스 포인트(AP)와 연관되는 디바이스가 AP에 의해 버퍼링된 데이터를 가지는지에 대한 정보를 제공한다. AP의 로직은 블록 시작 및 블록 범위 또는 블록들의 범위와 연관될 수 있는 TIM 세그먼트 인덱스를 포함함으로써 TIM 세그먼트들의 각 세그먼트에 의해 표시되는 디바이스들의 범위에 대하여 디바이스들에 고지한다. 로직은 임의의 클라이언트 디바이스들에 액세스 포인트에 의해 버퍼링된 데이터를 가지고 있다는 표시를 특정한 블록이 포함하는지에 대한 표시를 디바이스들에 제공하기 위하여 적어도 하나의 페이지 비트맵을 TIM 세그먼트 비트맵들을 위한 디바이스들에 제공할 수 있다.

Description

무선 네트워크에서의 트래픽 표시 맵 세그먼트화를 위한 방법 및 장치{METHODS AND ARRANGEMENTS FOR TRAFFIC INDICATION MAP SEGMENTATION IN WIRELESS NETWORKS}

실시예들은 무선 통신 분야에 관한 것이다. 더 구체적으로, 본 발명은 계층적 데이터 구조(hierarchical data structure)의 트래픽 표시 맵(traffic indication map)을 세그먼트화하는 것에 관한 것이다.

도 1은 다수의 고정 또는 이동 통신 디바이스들을 포함하는 복수의 통신 디바이스들을 포함하는 무선 네트워크의 하나의 실시예를 도시하는 도면이다.
도 1a는 4개의 페이지 및 페이지당 32개의 블록을 가지는 트래픽 표시 매핑(traffic indication mapping; TIM)에 대한 계층적 데이터 구조의 하나의 실시예를 도시하는 도면이다.
도 1b는 도 1a에 도시된 계층적 데이터 구조에 대한 연관 식별자(association identifier) 구조의 하나의 실시예를 도시하는 도면이다.
도 1c는 TIM 세그먼트화 및 송신의 방식의 하나의 실시예를 도시하는 도면이다.
도 1d 내지 도 1f는 TIM 세그먼트화 및 송신의 방식의 다른 실시예를 도시하는 도면들이다.
도 1g는 송신을 위한 TIM 세그먼트화의 방식의 다른 실시예를 도시하는 도면이다.
도 1h 내지 도 1j는 TIM 세그먼트화 및 송신의 방식의 다른 실시예를 도시하는 도면들이다.
도 1k 및 도 1l는 TIM에 대한 계층적 데이터 구조에 기초하는 TIM 세그먼트 비트맵을 가지는 프레임을 생성, 송신, 수신 및 해석하는 로직(logic)의 실시예들을 도시하는 도면들이다.
도 2는 TIM에 대한 계층적 데이터 구조에 기초하는 TIM 세그먼트 비트맵을 가지는 프레임을 생성, 송신, 수신 및 해석하는 장치의 하나의 실시예를 도시하는 도면이다.
도 3은 TIM에 대한 계층적 데이터 구조에 기초하여 TIM 세그먼트 비트맵을 가지는 프레임을 생성하는 흐름도의 하나의 실시예를 도시하는 도면이다.
도 4a 및 도 4b는 도 2에 도시되는 바와 같은 TIM에 대한 계층적 데이터 구조에 기초하는 TIM 세그먼트 비트맵을 가지는 프레임들과의 통신들을 송신, 수신 및 해석하는 흐름도들의 실시예들을 도시하는 도면들이다.
도 5는 TIM 세그먼트 비트맵 및 페이지 비트맵을 가지는 프레임들을 수신하고 디코딩하는 흐름도의 하나의 실시예를 도시하는 도면이다.

다음은 첨부 도면들에 도시되는 신규한 실시예들의 상세한 설명이다. 그러나, 세부사항의 양은 기술되는 실시예들의 예상되는 변형들을 제한하도록 의도되지 않는다; 반대로, 청구항들 및 상세한 설명은 첨부된 청구항들에 의해 정의되는 바와 같은 본 내용들의 사상 및 범위 내에 해당하는 모든 수정들, 등가들 및 변경들을 포괄할 수 있다. 아래의 상세한 설명들은 그와 같은 실시예들이 당업자에게 이해 가능하게 하도록 설계된다.

실시예들은 트래픽 표시 매핑(TIM)에 대한 계층적 데이터 구조를 구현하고 무선 통신 디바이스들 대한 송신들을 용이하게 하기 위해 TIM을 부분 가상 비트맵들로 칭해지는 TIM 세그먼트 비트맵들로 세그먼트화할 수 있다. 트래픽 표시는 액세스 포인트(access point)와 연관되는 클라이언트 디바이스가 액세스 포인트에 의해 버퍼링된 데이터를 가지는지의 여부이다. 많은 실시예들에서, 액세스 포인트는 블록 시작 및 블록 범위 또는 블록들의 범위와 연관될 수 있는 TIM 세그먼트 인덱스(index)를 포함함으로써 TIM 세그먼트 비트맵들의 각각에 의해 표현되는 클라이언트 디바이스들의 범위에 대하여 클라이언트 디바이스들에 고지할 수 있다. 여러 실시예들에서, 임의의 클라이언트 디바이스들이 액세스 포인트에 의해 버퍼링된 데이터를 가지고 있다는 표시를 특정한 블록이 포함하는지에 대한 표시를 클라이언트 디바이스들에 제공하기 위해 적어도 하나의 페이지 비트맵이 TIM 세그먼트 비트맵들에 대해 제공된다.

많은 실시예들은 프레임을 생성하고 이 프레임을 TIM 정보 요소(information element; IE) 내에 TIM 세그먼트 비트맵을 포함하는 클라이언트 디바이스들에 송신한다. 여러 실시예들에서, 프레임은 비컨 프레임(beacon frame)이고 TIM IE는 블록 시작 및 블록 범위 값들을 포함한다. 일부 실시예들에서, 프레임은 또한 페이지 비트맵을 포함하는 페이지 비트맵 IE를 포함할 수 있다. 부가 실시예들에서, TIM IE는 페이지 비트맵 필드 내에 페이지 비트맵 값을 포함한다.

많은 실시예들은 TIM의 하나의 페이지를 커버하는 TIM 세그먼트 비트맵들의 그룹을 생성하고 하나의 페이지에 대한 TIM 세그먼트 비트맵들을 다수의 비컨 간격들에 걸쳐 송신한다. 일부 실시예들에서, 하나의 페이지에 대한 비컨 간격은 전달 트래픽 표시 메시지(delivery traffic indication message; DTIM) 비컨 간격으로 칭해질 수 있고 DTIM TIM 세그먼트들은 0과 동일한 DTIM 카운트 필드 값 또는 일련의 비컨 중 제 1 DTIM 비컨에 의해 식별될 수 있다. 다른 실시예들에서, DTIM 비컨 간격은 TIM의 모든 또는 하나 이상의 페이지들을 커버할 수 있다.

여러 실시예들에서, DTIM 비컨들은 DTIM 비컨 간격과 연관되는 페이지 내의 모든 블록들과 같이 DTIM 비컨 간격 내의 모든 블록들을 커버하는 페이지 비트맵을 포함한다. 클라이언트 디바이스들은 상기 클라이언트 디바이스와 연관되는 블록이 비트 세트를 가질 수 있는지 또는 데이터가 액세스 포인트에 의해 버퍼링되는 것을 표시하는 비트 세트를 블록과 연관되는 클라이언트 디바이스들이 가지고 있지 않은지를 결정하기 위해 이 페이지 비트맵을 파싱(parsing)할 수 있다. 디바이스와 연관되는 블록 내에서 어떠한 스테이션(station)들도 비트 세트를 가지지 않는다고 클라이언트 디바이스가 결정하면, 클라이언트 디바이스는 DTIM 비컨 간격 동안 TIM 세그먼트 비트맵들 중 어떠한 비트맵도 수신할 필요가 없다.

많은 수의 디바이스들에 대한 트래픽 표시 맵을 통신하는 것과 연관되는 상이한 기술 물제들을 처리하기 위해 다양한 실시예들이 설계될 수 있다. 예를 들어, 일부 실시예들은 트래픽 표시 맵의 컨텐츠를 통신하는 것과 같은 하나 이상의 기술 문제들을 처리하도록 설계될 수 있다.

상술한 것들과 같은 상이한 기술 문제들은 하나 이상의 상이한 실시예들에 의해 처리될 수 있다. 예를 들어, 많은 수의 디바이스들에 대한 트래픽 표시 맵을 통신하는 일부 실시예들은 트래픽 표시 맵을 다수의 세그먼트 비트맵들로 세그먼트화하고 TIM 세그먼트 비트맵들을 다수의 비컨들 내에서 통신하는 것과 같은 하나 이상의 상이한 기술 수단에 의해 문제들을 처리할 수 있다. 트래픽 표시 맵의 컨텐츠를 통신하는 일부 실시예들은 페이지 비트맵의 포함 뿐만 아니라 블록 시작 및 블록 범위 또는 TIM 세그먼트 인덱스와 같은 블록들의 범위에 대한 표시와 같은 하나 이상의 상이한 기술 수단에 의해 문제들을 처리할 수 있다.

하나의 실시예에 따르면, 트래픽 표시 매핑에 대한 계층적 데이터 구조에 기초하는 TIM 세그먼트 비트맵은 더 많은 수의 연관되는 스테이션(station)들이 가능하도록 정의되고, Wi-Fi를 사용하여 매우 낮은 전력 소비로 인터넷에 접속하는 작은 배터리 전원의 무선 디바이스들(예를 들어, 센서들)과 같은 저 전력 소비 스테이션들을 위하여 더 효율적인 TIM 요소 그리고 많은 예들에서 더 작은 TIM 요소를 활용하도록 정의된다.

몇몇의 실시예들에서, 연관 식별자(association identifier; AID) 구조는 트래픽 표시 매핑에 대한 계층적 데이터 구조에 대하여 정의된다. 많은 실시예들에서, AID 구조는 페이지를 식별하는 비트들, 블록을 식별하는 비트들, 페이지 또는 블록 확장을 식별하는 비트들, 서브 블록(sub-block)을 식별하는 비트들 및 특정한 서브 블록 내의 클라이언트 디바이스를 식별하는 비트들을 포함한다. AP와 연관되는 클라이언트 디바이스 또는 스테이션은 AID를 파싱하여, 페이지, 블록을 결정할 수 있고, 블록 인코딩에 따라 서브 블록 및 AP가 클라이언트 디바이스에 대한 데이터를 버퍼링하고 있는지의 여부를 식별하는 TIM 세그먼트 비트맵의 상기 서브 블록 내의 비트 위치를 결정할 수 있다.

일부 실시예들은 전기 전자 기술자 협회(Institute of Electrical and Electronic Engineers; IEEE) 802.11ah 시스템들 및 IEEE 802.11 - 2007과 같은 표준들, 정보 기술-전기 통신 및 시스템 간 정보 교환 - 로컬 및 메트로폴리탄 에어리어 네트워크들 -상세 요건들 - 부분 11: 무선 LAN 매체 액세스 제어(Medium Access Control; MAC) 및 물리 계층(Physical Layer; PHY) 사양들과 같은 표준들에 따라 동작하는 다른 시스템들과 같은 IEEE 802.11 시스템들을 구현한다(http://standards.ieee.org/getieee802/download/802.11-2007.pdf).

몇몇의 실시예들은 라우터들, 스위치들, 서버들, 워크스테이션들, 넷북들, 모바일 디바이스들(랩탑들, 스마트폰, 태블릿 등) 뿐만 아니라 센서들, 미터들, 제어부들, 기구들, 모니터들, 어플라이언스들 등에 대한 액세스 포인트(access point; AP)들 및/또는 이것들과 같은 AP들 또는 스테이션들(STA들)의 클라이언트 디바이스들을 포함한다. 일부 실시예들은 예를 들어, 실내 및/또는 실외 "스마트" 그리드(grid) 및 센서 서비스들을 제공할 수 있다. 예를 들어, 일부 실시예들은 특정한 에어리어(area) 내의 가정 또는 가정들을 위한 전기, 수도, 가스 및/또는 다른 공공시설들의 사용량을 계량하는 센서들로부터 데이터를 수집하고 이 서비스들의 사용량을 계량기(meter) 서브스테이션으로 무선으로 송신하는 계량 스테이션(metering station)을 제공할 수 있다. 부가 실시예들은 낙상 검출, 약병 모니터링, 체중 모니터링, 수면중 무호흡, 혈당량, 심박동 등과 같이, 헬스케어 관련 이벤트들 및 환자들에 대한 생체 신호들을 모니터링하기 위하여 가정용 헬스케어, 크리닉들 또는 병원들을 위한 센서들로부터 데이터를 수집할 수 있다. 그와 같은 서비스들에 대해 설계되는 실시예들은 일반적으로 IEEE 802.11n/ac 시스템들에서 제공되는 디바이스들보다 아주 낮은 데이터 레이트들을 그리고 아주 낮은(초저의) 전력 소비를 필요로 할 수 있다.

본원에서 기술되는 로직(logic), 모듈(module)들, 디바이스들 및 인터페이스들은 하드웨어 및/또는 코드에서 구현되는 기능들을 수행할 수 있다. 하드웨어 및/또는 코드는 기능을 달성하도록 설계되는 소프트웨어, 펌웨어, 마이크로코드, 프로세서들, 상태 머신들, 칩셋들 또는 이들의 결합을 포함할 수 있다.

실시예들은 무선 통신들을 용이하게 할 수 있다. 일부 실시예들은 Bluetooth^®, 무선 근거리 네트워크(wireless local area network; WLAN)들, 무선 메트로폴리탄 에어리어 네트워크(wireless metropolitan area network; WMAN)들, 무선 개인 에어리어 네트워크(wireless personal area network; WPAN)들, 셀룰러 네트워크들, 네트워크 내 통신들, 메시징 시스템들 및 스마트 디바이스들과 같은 저 전력 무선 통신들을 포함하여 그와 같은 디바이스들 사이의 상호 작용을 용이하게 할 수 있다. 더욱이, 일부 무선 실시예들은 단일 안테나를 통합할 수 있고 반면에 다른 실시예들은 다수의 안테나들을 사용할 수 있다. 하나 이상의 안테나들은 전파들을 송신 및/또는 수신하기 위해 프로세서 및 무선 송수신기와 결합될 수 있다. 예를 들어, 다중 입력 다중 출력(multiple-input and multiple-output; MIMO)은 통신 성능을 개선하기 위해 송신기 및 수신기 이 둘에 있는 다수의 안테나들을 통해 신호들을 반송하는 무선 채널들을 사용한다.

후술되는 특정한 실시예들 중 일부의 실시예는 특정한 구성들을 가지는 실시예들을 언급할지라도, 당업자는 본 발명의 실시예들이 유사한 이슈들 또는 문제들을 가지는 다른 구성들에 의해 유리하게 구현될 수 있음을 인식할 것이다.

이제 도 1로 전환해서, 무선 통신 시스템(1000)의 하나의 실시예가 도시된다. 무선 통신 시스템(1000)은 네트워크(1005)에 유선 및 무선으로 접속될 수 있는 통신 디바이스(1010)를 포함한다. 통신 디바이스(1010)는 네트워크(1005)를 통해 복수의 통신 디바이스들(1030, 1050 및 1055)과 무선으로 통신할 수 있다. 통신 디바이스(1010)는 액세스 포인트(access point)를 포함할 수 있다. 통신 디바이스(1030)는 센서, 소비자 전자 디바이스, 개인용 모바일 디바이스 등과 같은 저 전력 통신 디바이스를 포함할 수 있다. 그리고 통신 디바이스들(1050 및 1055)은 센서들, 스테이션들, 액세스 포인트들, 허브들, 스위치들, 라우터들, 컴퓨터들, 랩탑들, 넷북들, 셀룰러 폰들, 스마트 폰들, PDA(Personal Digital Assistant개인 디지털 보조장치)들 또는 다른 무선 가능 디바이스들을 포함할 수 있다. 그러므로, 통신 디바이스들은 가동적이거나 고정적일 수 있다. 예를 들어, 통신 디바이스(1010)는 주거 지역들 내의 물 소비에 대한 계량 서브스테이션을 포함할 수 있다. 이 지역 내의 집들의 각각은 통신 디바이스(1030)와 같은 센서를 포함할 수 있고 통신 디바이스(1030)는 물 사용량 계량기와 통합되거나 결합될 수 있다.

초기에, 통신 디바이스(1030)는 통신 디바이스(1010)와 연관되고 통신 디바이스(1030)를 통신 디바이스(1010)와 연관되는 다른 통신 디바이스들에 대하여 고유하게 식별하기 위해 통신 디바이스(1010)로부터 연관 식별자(AID)를 수신할 수 있다. 많은 실시예들에서, AID는 13 비트들을 포함할 수 있고, 여기서 비트들은 페이지, 블록, 서브 블록 및 서브 블록 내의 스테이션에 대한 비트 위치를 식별한다. 도 1b는 그와 같은 AID 구조(1150)의 하나의 실시예를 도시한다. 이후에, 통신 디바이스(1010)는 통신 디바이스(1030)에 대한 매체 액세스 제어(MAC) 서비스 데이터 유닛(MSDU)들과 같은 데이터를 버퍼링하고 데이터가 통신 디바이스(1030)에 대해 버퍼링되고 있음을 표시하기 위해 TIM을 갱신할 수 있다.

통신 디바이스(1030)에 대한 MSDU를 버퍼링한 후에, 통신 디바이스(1010)의 세그먼트화 로직(1013)은 하나 이상의 TIM 세그먼트 비트맵들을 가지는 TIM의 표현을 생성하고 제 1 TIM 세그먼트 비트맵을 가지는 DTIM 비컨을 연관되는 디바이스들로 송신할 수 있다. 그에 따라, DTIM 비컨은 통신 디바이스(1010)에 의해 버퍼링되는 데이터를 지니는 디바이스들을 프레임(1014)과 같은 프레임을 통해 식별하는 TIM 요소이다. 많은 실시예들에서, 세그먼트화 로직(1013)은 예를 들어 TIM의 페이지의 M개의 블록들을, 각 세그먼트에 대략 등가의 수의 블록들을 가지는 N개의 세그먼트들로 나누거나 분리하고 각각 N개의 세그먼트들 중 하나를 표현하는 N개의 TIM 세그먼트 비트들을 생성할 수 있다. 많은 실시예들에서, 각 세그먼트에 대략 등가의 수의 블록들을 가지는 N개의 세그먼트들이라 함은 세그먼트 당 블록들의 수가 32와 같은 작은 수의 블록들의 경우 임의의 다른 세그먼트 내의 블록들의 수 중 4 블록들 내에 있을 수 있고 예를 들어, 페이지당 수백개의 블록들을 가지는 실시예들의 경우 대략 10 블록들의 안팎의 범위에 있을 수 있음을 의미할 수 있다.

일부 실시예들에서, 세그먼트화 로직(1013)은 또한 하나 이상의 TIM 요소들에 포함할 페이지 비트맵을 생성할 수 있다. 페이지 비트맵은 통신 디바이스(1010)에 의해 버퍼링된 데이터를 가지는 적어도 하나의 스테이션과 연관되는 TIM 또는 대응하는 TIM 세그먼트 비트맵 내의 각각의 블록을 표현하는 논리 1 비트를 포함할 수 있다.

통신 디바이스(1030)는 블록 내의 적어도 하나의 스테이션이 통신 디바이스(1010)에 의해 버퍼링된 데이터를 가지고 있다고 통신 디바이스(1030)와 연관되는 페이지 비트맵 내의 블록이 표시하는지를 결정하기 위하여 페이지 비트맵을 파싱 및 해석하는 TIM 해석 로직(1033)을 포함할 수 있다. 일부 실시예들에서, 페이지 비트맵은 DTIM 간격에 있는 TIM 세그먼트 비트맵들에 의해서 표현되는 블록들의 페이지 내에 각 블록에 대한 비트를 포함한다. 다른 실시예들에서, DTIM 비컨 내의 페이지 비트맵은 단지 DTIM 비컨 내의 제 1 TIM 세그먼트 비트맵 내의 블록들에 대한 표시들을 포함할 수 있다.

본 실시예에서, TIM 세그먼트 비트맵은 페이지, 블록을 식별함으로써 그리고 디바이스들의 블록, 서브 블록의 인코딩에 따라, 버퍼링된 데이터를 가지는 TIM 세그먼트 비트맵 내에 포함되는 블록들의 범위 내에 있는 블록들 내에서의 각 디바이스의 연관 식별자(AID)를 식별할 수 있다. TIM 세그먼트 비트맵은 또한 논리 1들 및 0들을 통해 버퍼링된 데이터를 가지는 서브 블록 내에 8 비트들과 같이 디바이스들을 식별하는 다수의 비트들을 포함할 수 있다. 많은 실시예들에서, 통신 디바이스(1030)와 연관되는 서브 블록 내의 비트 위치에서의 논리 1은 통신 디바이스(1010)가 통신 디바이스(1030)에 대한 데이터를 버퍼링하고 있음을 나타낼 수 있다. 부가 실시예들에서, 논리 0은 통신 디바이스(1010)가 통신 디바이스(1030)에 대한 데이터를 버퍼링하고 있음을 표현할 수 있다.

통신 디바이스(1030)의 AID를 포함하는 블록이 통신 디바이스(1010)에서 버퍼링된 데이터를 가지지 않음을 표시한다고 TIM 해석 로직(1033)이 결정하는 상황들의 경우, 통신 디바이스(1030)는 통신 디바이스(1030)에 대한 트래픽 정보를 가지는 다음 DTIM 비컨까지 도즈 상태(doze state)와 같은 저 전력 상태로 진입할 수 있다. 한편, TIM 해석 로직(1033)은 통신 디바이스(1010)가 데이터를 버퍼링하고 있는 적어도 하나의 스케이션을 블록이 포함하는 것을 페이지 비트맵이 표시한다고 결정하고, 통신 디바이스(1030)는 통신 디바이스(1030)가 자체의 AID를 가지는 TIM 세그먼트 비트맵을 수신할 때까지 TIM 세그먼트 비트맵들을 가지는 TIM 요소들을 수신할 수 있다. 예를 들어, 일부 실시예들에서, DTIM 비컨에서의 페이지 비트맵은 TIM 세그먼트 비트맵 내에 블록들에 대한 표현들만을 포함할 수 있다. 그에 따라 통신 디바이스(1030)는 통신 디바이스(1030)가 통신 디바이스(1030)의 AID를 포함하는 페이지 비트맵 및 TIM 세그먼트 비트맵을 수신할 때까지 후속 TIM 세그먼트 비트맵들 및 페이지 비트맵들을 가지는 TIM 비컨들을 수신할 수 있다.

후속 TIM 요소들을 수신하자마자, TIM 해석 로직(1033)은 페이지 인덱스 필드를, 그 후에 TIM IE의 블록 시작 및 블록 오프셋 필드들을 파싱 및 해석하여 TIM 세그먼트 비트맵이 통신 디바이스(1030) AID를 가지는 블록을 포함하는 것을 결정할 수 있다. 다른 실시예들에서, TIM 해석 로직(1033)은 단지 DTIM 비컨 간격의 초반에 페이지를 검증할 수 있다. TIM 세그먼트 비트맵이 통신 디바이스(1030)의 AID를 포함하지 않으면, 통신 디바이스(1030)는 다음 TIM 비컨 송신까지 저 전력 소비 상태에 진입할 수 있다.

TIM 세그먼트 비트맵이 통신 디바이스(1030)의 AID를 가지는 블록을 포함한다고 통신 디바이스(1030)가 결정하면, 일부 실시예들에서, TIM 해석 로직(1033)은 통신 디바이스(1010)가 데이터를 버퍼링하고 있는 임의의 디바이스들을 통신 디바이스(1030)의 AID를 가지는 블록이 표시하는지를 결정하기 위해 TIM 비컨 내에 포함되는 페이지 비트맵을 파싱 및 해석할 수 있다. TIM 세그먼트 비트맵이 통신 디바이스(1030)의 블록 내의 데이터를 버퍼링하는 디바이스들을 표시하는 것을 페이지 비트맵이 표시한다고 TIM 해석 로직(1033)이 결정하면, TIM 해석 로직(1033)은 TIM 세그먼트 비트맵을 파싱하기 시작할 수 있다. 다른 실시예들에서, TIM 비컨은 TIM 해석 로직(1033)이 TIM 세그먼트 비트맵을 파싱하기 시작하도록 페이지 비트맵을 포함하지 않을 수 있다.

통신 디바이스(1030)는 통신 디바이스(1010)에 의해 통신 디바이스(1030)에 할당되는 연관 식별자(AID)에 기초하여 TIM 세그먼트 비트맵을 해석할 수 있다. 많은 실시예들에서, TIM 해석 로직(1033)은 통신 디바이스(1030)와 연관되는 페이지를 결정하기 위해 AID를 파싱할 수 있고 TIM 요소가 동일한 페이지와 연관되는 스테이션들에 대한 데이터 버퍼링을 기술하는지를 결정하기 위해 TIM 요소의 페이지 인덱스 필드를 파싱하고 해석할 수 있다. 만일 그러하다면, TIM 해석 로직(1033)은 TIM 세그먼트 비트맵이 AID로부터의 블록 인덱스를 가지는 디바이스들에 대한 데이터 버퍼링을 기술하는지를 결정하기 위해 TIM 세그먼트 비트맵을 파싱하고 해석할 수 있다. AID로부터의 블록 인덱스가 블록 시작 필드 값 및 블록 범위 필드 값에 의해 식별되는 블록 인덱스들의 범위 내에 해당하면, TIM 해석 로직(1033)은 AID를 파싱하고 블록 및 서브 블록의 값들을 TIM 요소에 의해 표현되는 값들과 비교해서 통신 디바이스(1010)가 통신 디바이스(1030)에 대한 데이터를 버퍼링하고 있는지를 그리고/또는 TIM 세그먼트 비트맵이 통신 디바이스(1030)와 연관되는 서브 블록 내의 비트 위치에 데이터를 포함하고 있는지를 TIM 요소가 표시하는지를 결정하는 프로세스를 반복할 수 있다.

다른 실시예들에서, TIM IE는 TIM 세그먼트 인덱스 및 TIM 세그먼트의 수에 대한 값을 포함할 수 있다. 통신 디바이스들(1030, 1050 및 1055)과 같은 각각의 디바이스는 TIM 내의 페이지로부터 TIM 세그먼트 인덱스 및 TIM 세그먼트의 수에 대한 값에 기초하여 TIM 세그먼트 비트맵 내에 포함되는 블록들의 범위를 결정할 수 있다.

네트워크(1005)는 다수의 네트워크들의 상호 접속을 표현할 수 있다. 예를 들어, 네트워크(1005)는 인터넷 또는 인트라넷과 같은 광대역 네트워크와 결합될 수 있고 하나 이상의 허브들, 라우터들 또는 스위치들을 통해 유선 또는 무선으로 상호 접속되는 로컬 디바이스들을 상호 접속할 수 있다. 본 실시예에서, 네트워크(1005)는 통신 디바이스들(1010, 1030, 1050 및 1055)을 통신적으로 결합한다.

통신 디바이스들(1010 및 1030)은 메모리(1011 및 1031), 매체 액세스 제어(MAC) 하부 계층 로직(1018 및 1038), 및 물리 계층(PHY) 로직(1019 및 1039)을 각각 포함한다. 메모리(1011 및 1031)는 동적 랜덤 액세스 메모리(DRAM), 판독 전용 메모리(ROM), 버퍼들, 레지스터들, 캐시, 플래시 메모리, 하드 디스크 드라이브들, 고체 드라이브들 등과 같은 저장 매체를 포함할 수 있다. 메모리(1011 및 1031)는 관리 프레임 구조 및 트래픽 표시 맵(TIM) 요소와 같은 프레임 및/또는 프레임 구조들 또는 이들의 일부분들을 도 1a에 도시되는 계층적 데이터 구조(1100)와 같은 계층적 데이터 구조에 기초하여 저장할 수 있다. 더욱이, 메모리(1011 및 1031)는 데이터가 버퍼링되는 연관되는 스테이션들을 식별하는 계층적 데이터 구조에 트래픽 표시 맵을 포함할 수 있다. 예를 들어, 메모리(1011)는 통신 디바이스(1010)가 버퍼링된 데이터뿐만 아니라 통신 디바이스(1030)에 대한 버퍼링된 데이터에 대한 참조 또는 링크를 포함한다는 표시를 포함할 수 있다.

MAC 하부 계층 로직(1018, 1038)은 통신 디바이스(1010, 1030)의 데이터 링크 계층의 MAC 하부 계층의 기능을 구현하는 로직을 포함할 수 있다. MAC 하부 계층 로직(1018, 1038)은 관리 프레임들과 같은 프레임들을 생성할 수 있고 물리 계층 로직(1019, 1039)은 프레임들에 기초하여 물리 계층 프로토콜 데이터 유닛(PPDU)들을 생성할 수 있다. 예를 들어, MAC 하부 계층 로직(1018)은 TIM 요소(1014)를 가지는 프레임들을 생성할 수 있고 물리 계층 로직(1019)의 데이터 유닛 빌더는 송수신기들(RX/TX)(1020 및 1040)과 같은 물리 계층 디바이스를 통해 송신되는 PPDU들을 생성하기 위해 프리앰블들에 의해 프레임들을 캡슐화할 수 있다.

TIM 요소(1014)를 가지는 프레임은 계층적 데이터 구조에 기초하여 TIM 세그먼트 비트맵을 가지는 TIM 정보 요소를 포함할 수 있고, 예를 들어, 한 페이지 내에 통신 디바이스(1010)와 같이 AP에 의해 버퍼링된 데이터를 가지는 각각의 스테이션을 식별할 수 있다. 예를 들어, AP는 절전(power saving; PS) 모드에서 동작하는 스테이션들에 MSDU들을 임의로 송신할 수 없으나, MSDU들을 지정된 시간에 버퍼링하고 MSDU들만을 송신할 수 있다. 더욱이, 현재 AP 내에서 버퍼링된 MSDU들을 가지고 있는 스테이션들은 TIM 정보 요소를 포함하는 프레임에서 식별될 수 있고, 이 정보 요소는 예를 들어 AP에 의해 생성되는 비컨 프레임들 내에 하나의 요소로서 포함될 수 있다. 그리고 나서, 각각의 스테이션은 MSDU가 비컨 프레임 내의 TIM 정보 요소를 수신하고 해석함으로써 MSDU가 스테이션(통신 디바이스(1030)와 같은)에 대해 버퍼링되는 것을 결정할 수 있다. 분산 조정 함수(distributed coordination function; DCF) 하에서 동작하는 베이스 서비스 세트(base service set; BSS)에서, MSDU가 현재 AP에서 버퍼링된다고 결정하자마자, PS 모드에서 동작하는 스테이션은 PS-폴(PS-Poll) 프레임을 AP로 송신할 수 있다. AP는 대응하는 버퍼링된 MSDU로 즉시 응답하거나, PS-폴을 확인응답하거나 이후의 시간에 대응하는 MSDU로 응답할 수 있다.

통신 디바이스들(1010, 1030, 1050 및 1055)은 각각 송수신기들(1020 및 1040)과 같은 송수신기를 포함할 수 있다. 각각의 송수신기(1020, 1040)는 RF 송신기 및 RF 수신기를 포함한다. 각각의 RF 송신기는 전자기 방사로 데이터를 송신하기 위해 RF 주파수 상에 디지털 데이터를 각인(impress)시킨다. RF 수신기는 RF 주파수에서 전자기 에너지를 수신하고 이로부터 디지털 데이터를 추출한다.

도 1은 예를 들어, 4개의 공간 스트림들을 가지는, 다중 입력 다중 출력(Multi-Input, Multi-Output; MIMO) 시스템을 포함하는 다수의 상이한 실시예들을 도시할 수 있고, 통신 디바이스들(1010, 1030, 1050 및 1055) 중 하나 이상이 단일 입력 단일 출력(Single-Input, Single Output; SISO) 시스템, 단일-입력, 다중 출력(Single-Input, Multiple Output; SIMO) 시스템 및 다중-입력, 단일 출력(Multiple-Input, Single Output; MISO) 시스템을 포함하는 단일 안테나를 구비하는 수신기 및/또는 송신기(1020/1040)를 포함하는 축퇴 시스템(degenerate system)들을 도시할 수 있다. 대안으로, 도 1a는 다수의 안테나들을 포함하고 다중-사용자 MIMO(Multi-User MIMO; MU-MIMO) 동작이 가능할 수 있는 송수신기들을 도시할 수 있다.

많은 실시예들에서, 송수신기들(1020 및 1040)은 직교 주파수 분할 멀티플렉싱(orthogonal frequency division multiplexing; OFDM)을 구현한다. OFDM은 다수의 반송파 주파수들에 디지털 데이터를 인코딩하는 방법이다. 일부 실시예들에서, 통신 디바이스(1010)는 선택사양으로 점선들로 표시되는 바와 같은 디지털 빔 포머(Digital Beam Former; DBF)(1022)를 포함할 수 있다. DBF(1022)는 정보 신호들을 안테나 어레이(1024)의 요소들에 인가되는 신호들로 변환한다. 안테나 어레이(1024)는 개별적이며, 별개인 여자 가능(excitable) 안테나 요소들의 어레이이다. 안테나 어레이(1024)의 요소들에 인가되는 신호들은 안테나 어레이(1024)로 하여금 하나 내지 4개의 공간 채널들을 방출하도록 한다. 그렇게 형성되는 각각의 공간 채널은 통신 디바이스들(1030, 1050 및 1055) 중 하나 이상에 정보를 반송할 수 있다. 유사하게, 통신 디바이스(1030)는 통신 디바이스(1010)로부터 신호들을 수신하고 이 디바이스로 신호들을 송신하는 송수신기(1040)를 포함한다. 송수신기(1040)는 안테나 어레이(1044), 그리고 선택적으로 DBF(1042)를 포함할 수 있다.

도 1a는 트래픽 표시 매핑을 위해 4 페이지들 및 페이지당 32 블록들을 가지는 계층적 데이터 구조(1100)의 하나의 실시예를 도시한다. 계층의 최상부 레벨에서, 트래픽 표시 가상 맵은 네 페이지들로 분리될 수 있다. 각각의 페이지는 최대 2048 스테이션들을 지원할 수 있고, 몇 개의 실시예들에서, 각 페이지는 별개의 TIM 정보 요소들 내의 다수의 TIM 세그먼트 비트맵들로서 송신될 수 있다. 일부 실시예들에서, 다수의 TIM 정보 요소들은 동일한 매체 액세스 제어(MAC) 서비스 데이터 유닛(MSDU) 내에서 송신될 수 있다. 부가적인 실시예들에서, 다수의 MSDU들은 각각의 물리 계층(PHY) 프로토콜 데이터 유닛들(PPDU들)에 모일 수 있다. 다른 실시예들에서, 계층적 데이터 구조(1100)는 4보다 많거나 적은 페이지들을 포함할 수 있다.

도시된 각각의 페이지는 페이지당 최대 32 블록들을 포함하고 32 블록들의 각각은 최대 64개의 스테이션들을 지원할 수 있다. 각각의 블록은 8개의 서브 블록들을 포함할 수 있다. 각각의 서브 블록은 길이가 하나의 옥텟(octet)일 수 있고 대응하는 블록과 연관되는 스테이션들 중 8개를 지원할 수 있다. 부가적인 실시예들에서, 각각의 블록은 8보다 많거나 적은 서브 블록들을 포함할 수 있고 서브 블록들의 각각은 길이가 하나의 옥텟보다 더 많거나 적을 수 있다. 서브 블록의 각각의 비트는 상이한 연관 식별자(AID)에 대응할 수 있고, 따라서 각각의 비트는 스테이션을 고유하게 식별할 수 있다. 본 실시예에서, AP에서 버퍼링되는 데이터가 있으면 비트는 1로 세팅될 수 있다. 그렇지 않으면 비트는 0으로 클리어(clear)될 수 있다.

도 1b는 도 1a에 도시된 계층적 데이터 구조에 대한 연관 식별자 구조(1150)의 하나의 실시예를 도시한다. 본 실시예에서, AID는 13 비트들을 포함한다. 다른 실시예들에서, AID 구조(1150)는 13보다 많거나 적은 비트들을 포함한다.

본 실시예에서, AID 구조(1150)는 AID 구조(1150) 아래에 도시되는 AID 식에서 "a"로 표현되는 2 비트들(b12 내지 b11)을 가지는 페이지 식별자(page identifier; ID)를 포함할 수 있다. AID 구조(1150)는 AID 식에서 "b"로 표현되는 2 비트들(b10 내지 b9)을 가지는 페이지 ID/블록 인덱스 확장을 포함한다. 페이지 ID/블록 인덱스 확장은 블록당 페이지들 또는 페이지당 블록들의 비율을 더 크게 하는 것을 용이하게 할 수 있다. AID 구조(1150)는 AID 식에서 "c"로 표현되는 3 비트들(b8 내지 b6)을 가지는 블록 인덱스를 포함할 수 있다. AID 구조(1150)는 AID 식에서 "d"로 표현되는 3 비트들(b5 내지 b3)을 가지는 서브 블록 인덱스를 포함할 수 있다. 그리고, AID 구조(1150)는 AID 식에서 "e"로 표현되는 3 비트들(b2 내지 b0)을 가지는 스테이션 비트 위치 인덱스를 포함할 수 있다.

AID 식은 도 1a에 도시되는 계층적 데이터 구조에 기초하여 스테이션당 고유번호의 계산을 기술할 수 있다. 특히, 이 예에서의 AID 고유 번호는 다음의 식으로 계산될 수 있다:

AID = ((((페이지 ID x 4 + (페이지 ID/블록 인덱스 확장 - 1)) x 8 + (블록 인덱스 - 1)) x 8 + (서브 블록 인덱스 - 1)) x 8 + (스테이션 비트 위치 인덱스)

예시하기 위하여, 변수들은: 페이지 ID = 0, 페이지 ID/블록 인덱스 = 1, 블록 인덱스 = 2, 서브 블록 인덱스 = 6이다. 결과적으로, 식은:

도 1c는 TIM 세그먼트 비트맵들의 TIM 세그먼트화 및 송신의 예(1200)를 도시한다. 예(1200)는 시간축 T 및 TIM 세그먼트 비트맵들(1 내지 M)을 도시한다. 본 실시예에서, TIM은 M개의 세그먼트 비트맵들을 생성하기 위해 M개의 세그먼트들로 세그먼트화되고 세그먼트 비트맵들은 M TIM 요소들에서의 클라이언트 디바이스로 송신된다. DTIM 비컨 간격은 제 1 TIM 요소, 비컨(1210)로 시작한다. 비컨(1210)은 제 1 TIM 세그먼트 비트맵, TIM 세그먼트(1)를 포함할 수 있고 적어도 TIM 세그먼트(1)에 대한 블록들을 나타내는 페이지 비트맵을 포함할 수 있다. 일부 실시예들에서, DTIM 비컨은 모든 TIM 세그먼트들(1 내지 M)에 대한 블록들을 표현하는 페이지 비트맵을 포함할 수 있다. 다른 실시예들에서, 페이지 비트맵은 TIM의 하나 이상의 페이지들을 표현할 수 있다.

많은 실시예들에서, 페이지 비트맵은 블록당 1 비트를 포함할 수 있고, 이 비트는 블록 내의 모든 비트들이 동일하거나 또는 적어도 하나의 비트가 다르게 세팅되는 것을 표시할 수 있다. 일부 실시예들에서, 비트는 데이터가 블록 내에 AID를 가지는 스테이션에 대해 버퍼링되는지를 표시하도록 블록 내의 적어도 하나의 비트가 세팅되는지를 표시할 수 있다.

일반적으로 말해서, 본원에서 개시되는 비트맵 세그먼트화 원리들은 적어도 하나의 통신 디바이스에 절전을 제공할 수 있다. 절전 동작들은 임의의 유형의 통신 디바이스들(1030, 1050 및 1055)에서 수행될 수 있거나 슬립 모드 및 동작 모드에서 선택하여 스위칭함으로써 통신 디바이스(1030)의 구성요소들 중 적어도 하나에서 수행될 수 있다.

도 1d는 일부 실시예들에 따른 TIM IE 구조(1300)를 도시한다. TIM IE 구조(1300)는 전달 트래픽 표시 메시지(Delivery Traffic Indication Message; DTIM) 카운트(Count) 및 DTIM 기간을 포함하는 DTIM 정보(1310), 비트맵 제어 정보(1320) 및 TIM 세그먼트 비트맵(1330)을 가지는 복수의 필드들을 포함할 수 있다.

비트맵 제어 정보(1320)는 TIM 세그먼트 정보(1340)를 포함할 수 있고, 이 TIM 세그먼트 정보(1340)는 차례로 블록 시작 필드(1342), 블록 범위 필드(1344) 및 페이지 인덱스 필드(1346)를 포함할 수 있다. 비트맵 제어 정보(1320)는 또한 예비 필드(reserved field)를 포함할 수 있다. 블록 시작 필드(1342)는 TIM IE에 의해 커버되는 TIM 세그먼트의 정보 블록 시작 인덱스를 표시하는 값을 포함할 수 있다. 블록 범위 필드(1344)는 정보 블록 시작 인덱스로부터 시작하여 TIM IE에 의해 커버되는 정보 블록들의 수를 표시하는 값을 포함할 수 있다.

도 1d에 도시되는 바와 같이, TIM 세그먼트 비트맵(1330)은 복수의 정보 블록들(1350)을 포함할 수 있다. 각각의 정보 블록(1350)은 블록 제어 필드(1352), 블록 오프셋 필드(1345), 블록 비트맵(1356) 및 복수의 정보 서브 블록들(1360)을 포함할 수 있다. 각각의 정보 서브 블록(1360)은, 포함되는 경우, 복수의 서브 블록 비트맵들(1365)을 포함할 수 있다. 블록 제어 필드(1352)는 블록의 인코딩 및 가능하다면 이후의 서브 블록 정보를 나타내는 값을 포함할 수 있다. 블록 오프셋 필드(1354)는 뒤따르는 블록 정보의 오프셋을 표시하는 오프셋 정보를 포함할 수 있다. 블록 비트맵 필드(1356)는 통신 디바이스(1010)가 버퍼링된 데이터를 가지거나 가지지 않는 서브 블록들의 표시를 포함할 수 있다.

도 1e는 일부 실시예들에 따른 페이지 비트맵 IE(1400)를 도시한다. 도 1e에 도시되는 바와 같이, 페이지 비트맵 IE(1400)은 다음의 필드들을 포함할 수 있다: 요소 ID 필드(1410), 길이 필드(1420), 페이지 인덱스 필드(1430), 예비 필드(1440), 블록 시작 인덱스 필드(1450) 및 페이지 비트맵 필드(1460). 요소 ID 필드(1410)는 페이지 비트맵 IE와 같은 정보 요소의 유형을 식별할 수 있다. 길이 필드(1420)는 정보 요소의 길이, 길이 필드(1420) 이후의 정보의 길이 또는 적어도 페이지 비트맵 필드(1460)의 길이를 나타낼 수 있다.

페이지 인덱스 필드(1430)는 페이지 비트맵의 페이지 인디시아(indicia)를 표시낼 수 있다. 즉, 페이지 인덱스 필드(1430)의 비트 위치들은 대응하는 블록 인덱스를 표시할 수 있다. 그와 같은 비트가 1로 세팅되면, 대응하는 통신 디바이스(1030)는 통신 디바이스(1010)에서 버퍼링된 데이터가 통신 디바이스(1030) 용으로 이용 가능하다는 것을 인식할 것이다. 동작 시에, 통신 디바이스(1030)가 페이지 비트맵 IE(1400)를 판독하고 정보 블록에 대응하는 통신 디바이스(1030)와 연관되는 비트가 1로 세팅된다고 결정하면, 통신 디바이스(1030)는 더 많은 정보를 가지는 대응하는 TIM 세그먼트 비트맵을 수신할 수 있다. 그렇지 않고, 통신 디바이스(1030) 용으로 이용 가능한 데이터가 없으면, 페이지 비트맵 필드(1460) 내의 대응하는 비트는 0으로 세팅될 수 있고 통신 디바이스(1030)는 전력 소비를 줄이기 위해 슬립 모드로 전환될 수 있다.

블록 시작 인덱스 필드(1450)는 TIM IE의 제 1 비-영(non-zero) 정보 블록과 연관되는 인덱스를 포함할 수 있고 페이지 비트맵의 시작 정보 블록 위치를 제공할 수 있다. 페이지 비트맵 필드(1460)는 TIM IE의 특정한 페이지와 연관되는 상술한 블록 레벨 정보를 제공할 수 있다.

도 1f는 일부 실시예들에 따른 TIM IE 세그먼트화(1500)를 도시한다. 도 1f에서, 시간 축 T 및 비컨들(1510, 1520 및 1530)은 통신 디바이스(1010)로부터 통신 디바이스(1030)로 송신되는 다수의 TIM 세그먼트들(1 내지 M)을 도시한다. 통신 디바이스(1010)는 제 1 TIM 세그먼트 비트맵, TIM 세그먼트(1) 및 도 1e에 도시된 페이지 비트맵 IE(1400)와 같은 페이지 비트맵 IE를 포함하는 DTIM 비컨(1510)을 생성 및 전송할 수 있다. 본 실시예에서, 페이지 비트맵 IE(1400)은 TIM 세그먼트들(1 내지 M) 내의 모든 블록들을 표현하는 비트들을 포함한다.

후속 TIM 비컨 간격들 동안, 통신 디바이스(1010)는 TIM 세그먼트 비트맵들, TIM 세그먼트(2) 내지 TIM 세그먼트(M)을 대응하는 페이지 비트맵 IE 없이 송신할 수 있다. 동작 시에, 페이지 비트맵 IE가 통신 디바이스(1030)에 의해 수신되고 1로 세팅되어서 데이터가 통신 디바이스(1030)에 대해 버퍼링될 수 있음을 표시하는 정보 블록 비트를 통신 디바이스(1030)가 찾지 못하면, 통신 디바이스(1030)는 저전력 소비 모드로 진입할 수 있다. 그렇지 않으면, 통신 디바이스(1030)는 통신 디바이스(1030)가 통신 디바이스(1030)의 AID에 대응하는 TIM 세그먼트를 수신할 때까지 후속 비컨들을 수신하기 위해 수신 모드에서 동작하는 것을 계속할 수 있다. 다른 실시예들에서, 페이지 비트맵 IE(1400) 내의 정보는 TIM IE에 포함될 수 있다.

도 1g는 일부 실시예들에 따라 페이지 비트맵을 포함할 수 있는 예시 TIM IE 구조(1600)를 도시한다. 더 구체적으로, TIM IE 구조(1600)는 필드들 DTIM 카운트 및 DTIM 기간에 의해 표현되는 DTIM 정보(1615)를 가지는 다수의 필드들, 비트맵 제어 정보 필드(1620), TIM 세그먼트 비트맵(1630) 및 페이지 비트맵 필드(1610)을 포함할 수 있다. 비트맵 제어 정보(1620)는 TIM 세그먼트 정보(1640)를 포함할 수 있고, 이 TIM 세그먼트 정보(1640)는 차례로 블록 시작 필드(1642), 블록 범위 필드(1644) 및 페이지 인덱스 필드(1646)를 포함할 수 있다. 블록 시작 필드(1642)는 TIM IE에 의해 커버되는 TIM 세그먼트의 정보 블록 시작 인덱스를 표시할 수 있다. 블록 범위 필드(1644)는 정보 블록 시작 인덱스로부터 시작하여 TIM IE에 의해 커버되는 다수의 정보 블록들을 표시할 수 있다. 비트맵 제어 정보(1620)는 예비 필드 "Reserv"를 또한 포함할 수 있다. 더욱이, 비트맵 제어 정보(1620)는 또한 페이지 비트맵 필드(1610)의 길이를 정의하는 페이지 비트맵 길이 "PB Len" 필드(1622)를 포함할 수 있다. 페이지 비트맵 필드(1610)의 길이는 0과 3 사이에서 변하는(각각 이진 비트들 00, 01, 10 및 11) 값들을 포함할 수 있고 길이가 1 내지 4 옥텟들일 수 있다.

TIM 세그먼트 비트맵(1630)은 복수의 정보 블록들(1650)을 포함할 수 있다. 각각의 정보 블록(1650)은 블록 제어 필드(1652), 블록 오프셋 필드(1654), 블록 비트맵(1656) 및 복수의 정보 서브 블록들(1660)을 포함할 수 있다. 각각의 정보 서브 블록(1660)은 복수의 서브 블록 비트맵들(1665)을 포함할 수 있다.

본 실시예에서, 페이지 비트맵 필드(1610)는 대응하는 페이지의 블록 레벨 정보를 표시할 수 있다. 더욱이, 예비 필드 내의 비트는 페이지 비트맵 필드가 존재하는지 또는 존재하지 않는지를 표시하는 데 사용될 수 있다. 일부 실시예들에 따르면, 페이지 비트맵은 복수의 TIM 세그먼트 비트맵들 내에 실질적으로 고르게 분포될 수 있다. 예를 들어, 일부 실시예들에서, 페이지 비트맵은 M개의 정보 블록들을 포함할 수 있고 이 M개의 정보 블록들은 N개의 TIM 세그먼트 비트맵들로 비례하게 분리될 수 있다(예를 들어, 단일 블록에 대한 정보를 하나 이상의 비트맵으로 나누지 않고 가능한 고르게). 그와 같은 실시예들에서, 각각의 TIM 세그먼트 비트맵은 M을 N으로 나눈 M(M/N) 블록들을 가질 수 있다.

도 1h는 일부 실시예들에 따른 페이지 비트맵 IE(1700)을 도시한다. 페이지 비트맵 IE(1700)는 요소 ID 필드(1710), 길이 필드(1720), 다수의 TIM 세그먼트(N) 필드(1730), 예비 필드 "R"(1710), 길이 필드(1720), 다수의 세그먼트(N) 필드(1730), 예비 필드 "R"(1740), 페이지 인덱스 필드(1750) 및 페이지 비트맵 필드(1760)를 포함할 수 있다. TIM 세그먼트(N) 필드(1730)의 수는 페이지 인덱스(1750)에 의해 표시되는 TIM의 페이지 내의 TIM 세그먼트 비트맵들의 총 수를 나타낼 수 있다. 페이지 인덱스 필드(1730)는 페이지 비트맵(1770)과 연관되는 페이지를 표시할 수 있다. 페이지 비트맵 필드(1760)의 각각의 비트 위치는 대응하는 블록 인덱스를 고유하게 정의할 수 있다. 그러한 비트가 1로 세팅되면, 대응하는 통신 디바이스(1030)는 대응하는 블록 내에 적어도 하나의 스테이션에 대한 통신 디바이스(1010)에서 버퍼링된 데이터가 존재하는 것을 인식할 수 있다. 동작 시에, 통신 디바이스(1030)가 페이지 비트맵(1770)을 판독하고 통신 디바이스(1030)의 AID를 포함하는 블록에 대응하는 특정한 비트가 1로 세팅되는 것을 결정하면, 통신 디바이스(1030)는 통신 디바이스(1010)가 통신 디바이스(1030)에 대한 데이터를 버퍼링하고 있는지를 결정하기 위해 대응하는 TIM 세그먼트 비트맵을 디코딩, 파싱 및 해석할 수 있다. 페이지 비트맵 필드(1760)는 페이지 내의 M/N 블록들에 대한 블록 레벨 정보를 표시할 수 있다.

도 1i는 도 1i에 도시된 TIM IE와 같은 TIM IE(1800)의 하나의 실시예를 도시한다. 도 1h에 도시되는 바와 같이, TIM IE(1800)는 요소 ID 필드(1802), 길이 필드(1806), DTIM 정보(1820), 비트맵 제어 정보(1825) 및 TIM 세그먼트 비트맵(1814)과 같은 복수의 필드들을 포함할 수 있다. DTIM 정보(1820)는 DTIM 카운트 필드(1808) 및 DTIM 기간 필드(1810)를 포함할 수 있다. 요소 ID 필드(1802)는 하나의 옥텟일 수 있고 요소를 TIM IE(1800)로서 식별할 수 있다. 길이 필드(1806)는 하나의 옥텟일 수 있고 TIM IE(1800)의 길이 또는 이의 일부의 길이를 정의할 수 있다. DTIM 카운트(1808)는 하나의 옥텟일 수 있고 다음 DTIM 프레임 전에 얼마나 많은 비컨 프레임들(현재의 프레임을 포함하는)이 보이는지를 표시할 수 있다.

0의 DTIM 카운트 필드(1808) 값은 현재의 TIM 정보 요소 프레임이 DTIM 프레임임을 나타낼 수 있다. 예를 들어, 모든 DTIM(0과 동일한 TIM IE(1800)의 DTIM 카운트 필드(1808)을 가지는 비컨 프레임) 직후에, AP는 모든 버퍼링되고, 그룹 어드레싱된 프레임들을 송신할 것이다. 버퍼링된 MSDU 또는 집합 MSDU(A-MSDU)를 표시하는 TIM은 무 경쟁 기간(contention-free period; CFP) 동안 송신되면, 절전(power-saving; PS) 모드에서 동작하는 무 경쟁(CF)-폴 가능(Pollable) 스테이션은 절전(PS) 폴 프레임을 송신하지 않으나, 버퍼링된 MSDU 또는 A-MSDU가 수신될(또는 CFP가 종료할) 때까지 활성을 유지한다. 만일 자체의 베이스 서비스 세트(base service set; BSS)에 있는 임의의 기지국이 PS 모드에 있다면, AP는 모든 그룹 어드레싱된 MSDU들을 버퍼링하고 이것들을 DTIM 송신을 포함하는 다음 비컨 프레임 직후에 모든 스테이션들로 전달할 수 있다.

DTIM 기간 필드(1810)는 하나의 옥텟일 수 있고 연속하는 DTIM들 사이의 비컨 간격들의 수를 표시할 수 있다. 많은 실시예들에서, 모든 TIM 정보 요소 프레임들이 DTIM들이면, DTIM 기간 필드(1810)는 값 1을 가질 수 있다.

비트맵 제어 정보(1825)는 TIM 세그먼트 ID(N) 필드(1811), 예비 필드(1812) 및 페이지 ID 필드(1813)를 포함할 수 있다. TIM 세그먼트 ID (N) 필드(1811)는 TIM IE(1800)의 TIM 세그먼트 인덱스를 표현할 수 있다. 일부 실시예들에서, N은 0에서 세그먼트들의 수에 하나 빠진 수에 이른다. 페이지 ID 필드(1813)는 TIM 세그먼트 비트맵(1814)에 의해 표현되는 페이지에 인덱스를 제공할 수 있다. 그리고 TIM 세그먼트 비트맵(1814)은 복수의 정보 블록들을 포함할 수 있고, 이 정보 블록들은 차례로 블록 제어 필드, 블록 오프셋 필드, 정보 블록 비트맵 및 복수의 정보 서브 블록들(도시되지 않음)을 포함할 수 있다.

M개의 블록들을 가지는 페이지 비트맵(1770) 및 상기 수의 TIM 세그먼트들(N)(1730)이 통신 디바이스(1030)에 의해 수신될 때, 통신 디바이스(1030)는 각각의 TIM 세그먼트 비트맵의 크기를 결정할 수 있다. 더욱이, 통신 디바이스(1030)는 자체의 AID를 포함하는 TIM 세그먼트 비트맵 인덱스를 결정할 수 있는데 왜냐하면 통신 디바이스(1030)는 TIM 세그먼트 비트맵들의 크기 및 통신 디바이스(1030)와 연관되는 블록 인덱스를 결정할 수 있기 때문이다. 예를 들어, 각각의 TIM 세그먼트의 크기는 M을 N으로 나눔으로써 계산될 수 있고, 여기서 N은 TIM 세그먼트들의 총 수이고 M은 블록 내의 페이지 비트맵의 총 크기이며, n은 [0:N-1]의 범위이다. 따라서, TIM 세그먼트 시작 블록 인덱스 및 TIM 세그먼트 종료 블록 인덱스는 다음과 같이 결정될 수 있다:

TIM 세그먼트 시작 블록 인덱스 = TIM 세그먼트 크기 * TIM 세그먼트 인덱스 + 1 = (M/N)*n + 1

TIM 세그먼트 종료 블록 인덱스 = TIM 세그먼트 크기 * (TIM 세그먼트 인덱스 + 1) = (M/N)*(n + 1)

도 1j는 일부 실시예들에 따른 TIM IE 세그먼트화 및 송신(1850)을 도시한다. 시간 축 t 및 통신 디바이스(1010)로부터 통신 디바이스(1030)로 송신될 수 있는 다수의 TIM 세그먼트들(1 내지 m)과 연관되는 시점들이 도 1j에 도시된다. DTIM 비컨(1860)은 TIM 세그먼트 비트맵(1814)과 같이 M/N 정보 블록들을 가지는 제 1 TIM 세그먼트 비트맵뿐만 아니라 페이지 비트맵 IE(1700)을 포함할 수 있다. 부가 비컨 간격들에서, M/N 정보 블록들을 가지는 TIM 세그먼트들(1860, 1870, 1880)은 페이지 비트맵 IE 없이 송신될 수 있다. 동작 시에, 페이지 비트맵 IE은 특정한 통신 디바이스(1030)에 의해 수신되고 통신 디바이스(1030)는 페이지 비트맵(1770) 내에 1로 세팅된 블록 비트를 포함하지 않고, 통신 디바이스(1030)는 슬립 상태 또는 다른 절전 상태에 진입할 수 있다. 그렇지 않으면, 통신 디바이스(1030)는 통신 디바이스(1030)의 블록 인덱스가 속하는 TIM 세그먼트 블록 시작 인덱스 및 TIM 세그먼트 블록 종료 인덱스를 가지는 TIM 세그먼트 인덱스(1811)를 포함하는 TIM 비컨을 수신하기 위해 수신 모드에 진입할 수 있다. 일부 실시예들에서, 통신 디바이스(1030)는 자체의 AID를 가지는 TIM 비컨이 송신되어야 할 때까지 슬립 상태에서 유지될 수 있다. 다른 실시예들에서, 통신 디바이스(1030)는 자체의 AID를 가지는 TIM 비컨이 수신될 때까지 수신 상태에서 유지될 수 있다.

도 1k는 본원에서 개시되는 다양한 예시 방법들의 구현에 적합한 데이터를 송신하는 TIM 세그먼트화 로직(1910)을 도시한다. TIM 세그먼트화 로직(1910)은 통신 디바이스(1010)에 상주할 수 있고 다수의 코드 및/또는 하드웨어 구현 모듈(module)들을 포함할 수 있다. 하나의 실시예에서, TIM 세그먼트화 로직(1910)은 TIM 생성기(1910), 세그먼트화기(1920), 페이지 비트맵 생성기(1930) 및 송신기(1940)에 임베딩(embedding)되거나 또는 결합될 수 있다. 모듈들(1910 내지 1940)은 단일 장치 내에 통합될 수 있거나, 대안으로 원격으로 위치되고 선택적으로 제 3 자를 통해 액세스될 수 있다. TIM 세그먼트화 로직(1910)은 추가 모듈들을 더 포함할 수 있다.

도 1k에 대한 계속 언급하면, TIM 생성기(1910)는 TIM을 생성하도록 구성될 수 있다. TIM은 복수의 정보 블록들을 포함할 수 있다. 각각의 정보 블록은 버퍼링된 데이터 또는 통신 디바이스(1010)에서 클라이언트 디바이스들에 대하여 버퍼링된 데이터로의 링크를 포함할 수 있다. 더욱이, 각각의 정보 블록은 통신 디바이스(1010) 내의 데이터를 통신 디바이스(1030)와 같은 특정한 통신 디바이스에 대해 할당되는 것으로 고유하게 식별하는 AID와 연관될 수 있다. 일부 실시예들에서, TIM 생성기(1910)는 또한 DTIM 비컨들 및 TIM 비컨들의 TIM IE들에서 송신될 버퍼링된 데이터의 표시들을 가지는 TIM 비트맵을 생성할 수 있다.

세그먼트화기(1920)는 TIM 세그먼트 비트맵들을 생성함으로써 TIM을 세그먼트화하도록 구성될 수 있다. 일부 실시예들에서, 세그먼트화기(1920)는 적어도 하나의 페이지에 대한 모든 블록들을 커버하는 TIM 비트맵을 다수의 TIM 세그먼트 비트맵들로 분리할 수 있다. 다른 실시예들에서, 세그먼트화기(1920)는 TIM 세그먼트 비트맵들을 생성함으로써 TIM을 세그먼트화할 수 있다. 많은 실시예들에서, 세그먼트화기(1920)는 TIM IE들 내의 TIM 세그먼트들과 함께 송신될 TIM 내의 적어도 하나의 정보 블록들의 수 및 위치를 표시하는 TIM 세그먼트 정보를 생성할 수 있다. 여러 실시예들에서, TIM 세그먼트 정보는 페이지 인덱스, 블록 시작 인덱스 및 블록 범위를 포함할 수 있다. 다른 실시예들에서, TIM 세그먼트 정보는 TIM 세그먼트 인덱스 및 페이지 인덱스를 포함할 수 있다.

페이지 비트맵 생성기(1930)는 페이지 비트맵을 생성하도록 구성될 수 있다. 페이지 비트맵은 복수의 정보 블록들과 고유하게 연관될 수 있는 적어도 하나의 비트맵 인디시아를 포함할 수 있다. 페이지 비트맵은 TIM 세그먼트 비트맵들을 가지는 TIM 비컨들 및/또는 DTIM 비컨들 내로 통합될 수 있다. 일부 실시예들에서 페이지 비트맵은 별개의 페이지 비트맵 IE 내의 비컨에 포함될 수 있다. 부가 실시예들에서, 페이지 비트맵 생성기(1930)는 페이지 비트맵을 TIM 세그먼트 비트맵들의 수에 대응하는 복수의 페이지 비트맵 세그먼트들로 세그먼트화하도록 구성될 수 있다. 다른 실시예들에서, 페이지 비트맵들은 각각 대응하는 TIM 세그먼트 비트맵에 의해 표현되는 블록들을 커버하는 별개의 페이지 비트맵들로서 생성될 수 있다. 여러 실시예들에서, 페이지 비트맵 생성기(1930)는 각각의 페이지 비트맵을 페이지 비트맵 IE, TIM IE 등 내의 페이지 비트맵들과 함께 송신하기 위해 상기 각각의 페이지 비트맵을 다수의 TIM 세그먼트들 및 페이지 인덱스와 연관시킬 수 있다. 일부 실시예들에서, 페이지 비트맵 생성기(1930)는 각각의 페이지 비트맵을 페이지 비트맵 IE, TIM IE 등 내의 페이지 비트맵과 함께 송신하기 위해 상기 각각의 페이지 비트맵을 페이지 인덱스 및 블록 시작 인덱스와 연관시킬 수 있다.

송신기(1940)는 통신 디바이스(1030)와 같은 적어도 하나의 통신 디바이스에 페이지 비트맵(들) 및 복수의 TIM 세그먼트 비트맵들을 송신하도록 구성될 수 있다. 송신기(1040)는 DTIM IE를 적어도 하나의 통신 디바이스에 송신하도록 더 구성될 수 있다. 일부 예시 실시예들에서, 페이지 비트맵 IE 및 제 1 TIM 세그먼트 비트맵은 단일 비컨 송신 내에서 적어도 하나의 통신 디바이스로 송신될 수 있다.

도 1l은 TIM 해석 로직(1950)의 하나의 실시예를 도시한다. TIM 해석 로직(1950)은 통신 디바이스(1010)와 같은 액세스 포인트(AP)의 통신 디바이스(1030)와 같은 클라이언트 디바이스에 상주할 수 있다. 많은 실시예들에서, TIM 해석 로직(1950)은 AP가 클라이언트 디바이스에 대한 데이터를 버퍼링하고 있는지를 결정하기 위해서 비컨들 내의 페이지 비트맵들 및 TIM 세그먼트 비트맵들을 수신하고, 비컨들을 디코딩하고, 디코딩된 페이지 비트맵들 및 TIM 세그먼트 비트맵들을 파싱 및 해석하도록 설계될 수 있다.

여러 실시예들에서, TIM 해석 로직(1950)은 도1에 도시된 MAC 하부 계층 로직(1033)과 같은 클라이언트 디바이스의 매체 액세스 제어(MAC) 로직의 일부를 포함할 수 있다. 그와 같은 실시예들에서, TIM 해석 로직(1950)은 물리 계층(PHY)이 비컨을 디코딩하는 중에 또는 PHY가 비컨을 디코딩한 후에 디코딩된 비컨을 수신할 수 있다. 예를 들어, 비컨은 적어도 비컨 PHY 프리앰블에 의해 캡슐화된 PHY에 의해 수신되는 관리 프레임을 포함할 수 있다. PHY는 비컨을 디코딩하고, 관리 프레임이 수신되고 있을 때 관리 프레임을 캡슐화 해제할 수 있다.

MAC 로직은 프레임 제어 필드로부터 프레임의 유형이 관리 프레임이고 프레임의 하부 유형이 비컨임을 결정하기 위해 MAC 헤더에서 관리 프레임을 파싱할 수 있다. 그 후에, MAC 로직은 메모리(1031)와 같은 메모리로부터 비컨 프레임이 다른 헤더 필드들 내의 추가 MAC 헤더 정보 뿐만 아니라 프레임 몸체 및 프레임 검사 시퀀스(frame check sequence; FCS)를 포함할 수 있음을 결정할 수 있다. 다른 실시예들에서, MAC 로직은 프레임 제어 필드를 파싱하고 해석하기 전에 FCS를 MAC 프레임의 종료부터 비트 에러들에 대한 검사까지 파싱할 수 있다.

프레임 몸체에 이르면, MAC 로직은 프레임 몸체가 예를 들어 적어도 하나의 정보 요소, TIM IE 및 일부 실시예들에서 페이지 비트맵 IE를 포함한다고 결정할 수 있다. TIM 해석 로직(1950)은 적어도 하나의 정보 요소를 파싱하고 해석할 수 있다. TIM 해석 로직(1950)은 비컨이 페이지 비트맵 정보를 가지는 페이지 비트맵 및 TIM 세그먼트 정보를 가지는 TIM 세그먼트 비트맵을 포함한다고 결정할 수 있다. TIM 해석 로직(1950)은 페이지 비트맵이 클라이언트 디바이스의 연관 식별자(AID)를 포함하는 블록의 표현을 포함하는지, 그리고 만일 그렇다면 블록이 AP에 의해 버퍼링된 데이터를 가지는 적어도 하나의 스테이션을 포함하는지를 페이지 비트맵이 표시하는지를 결정하기 위해 페이지 비트맵 정보를 파싱하고 해석할 수 있다. 페이지 비트맵이 블록을 포함하지 않으면, 클라이언트 디바이스는 블록을 가지는 후속 페이지 비트맵을 수신, 파싱 및 해석할 수 있다. AP에 의해 버퍼링된 데이터를 가지는 블록 내에 디바이스들이 존재하지 않는다고 블록이 표시하면, 클라이언트 디바이스는 저 전력 상태로 복귀되어 후속 DTIM 비컨을 대기할 수 있다.

클라이언트 디바이스의 AID를 포함하는 블록이 AP에 의해 버퍼링된 데이터를 가지는 스테이션을 적어도 하나 가지고 있다고 결정한 것에 응답하여, TIM 해석 로직(1950)은 TIM 세그먼트 비트맵에 의해 표현되는 블록들의 페이지 및 범위를 결정하기 위하여 TIM 세그먼트 비트맵 정보를 파싱 및 해석할 수 있다. 일부 실시예들에서, 이 프로세스는 페이지 비트맵이 클라이언트 디바이스의 AID를 가지는 블록들을 포함하는지를 결정하는 프로세스의 일부이다. 다른 실시예들에서, 프로세스는 독립적이다.

TIM 세그먼트 비트맵이 블록을 포함하지 않으면, 클라이언트 디바이스는 블록을 가지는 TIM 세그먼트 비트맵을 수신, 파싱 및 해석할 수 있다. 클라이언트 디바이스가 AP에 의해 버퍼링된 데이터를 가지지 않는다고 블록이 표시하면, 클라이언트 디바이스는 저전력 상태로 복귀되고 후속 DTIM 비컨을 대기할 수 있다. 그리고 클라이언트 디바이스가 AP에 의해 버퍼링된 데이터를 가진다고 블록이 표시하면 클라이언트 디바이스는 데이터를 수신할 준비를 하거나 데이터가 클라이언트 디바이스로 송신되어야 한다는 것을 효과적으로 요청하기 위해 PS 폴 또는 다른 트리거 프레임을 송신할 수 있다.

도 2는 프레임에 트래픽 표시 맵(TIM)을 생성, 송신, 수신 및 해석 또는 디코딩하는 장치의 하나의 실시예를 도시한다. 장치는 매체 액세스 제어(MAC) 하부 계층 로직(201) 및 물리 계층(PHY) 로직(250)과 결합되는 송수신기(200)를 포함한다. MAC 하부 계층 로직(201)은 프레임을 결정할 수 있고 물리 계층(PHY) 로직(250)은 송수신기(200)를 통해 송신하기 위해 프리앰블에 의해 프레임 또는 다수의 프레임들, MAC 프로토콜 데이터 유닛(MAC protocol data unit; MPDU)들을 캡슐화함으로써 PPDU를 결정할 수 있다.

많은 실시예들에서, MAC 하부 계층 로직(201)은 도 1c 내지 도 1i에 도시되는 것들과 같은 TIM 세그먼트 비트맵 및 페이지 비트맵을 가지는 관리 프레임 중 하나와 같은 프레임들을 생성하기 위하여 프레임 빌더(builder)(202)를 포함할 수 있다. TIM 요소들은 연관되는 액세스 포인트(AP)에 의해 버퍼링되거나 저장되는 MAC 서비스 데이터 유닛(MSDU)들을 AP와 연관되는 특정한 스테이션에 대해 표시하는 데이터를 포함할 수 있다. 연관 식별자(AID)들은 스테이션들 또는 클라이언트 디바이스들을 식별할 수 있다. 도 1에서의 통신 디바이스(1010)와 같은 AP 및 통신 디바이스(1030)와 같은 클라이언트 디바이스는 TIM 요소들 및 도 1에 도시되는 메모리(1012 및 1032)와 같은 메모리 내의 값들의 일부 또는 부분을 유지할 수 있다.

PHY 로직(250)은 데이터 유닛 빌더(203)를 포함할 수 있다. 데이터 유닛 빌더(203)는 MPDU 또는 하나 이상의 MPDU들을 캡슐화하여 PPDU를 생성하기 위해 프리앰블을 결정할 수 있다. 많은 실시예들에서, 데이터 유닛 빌더(203)는 목적지 통신 디바이스와의 상호 작용을 통하여 선택되는 통신 파라미터들에 기초하여 프리앰블을 생성할 수 있다.

송수신기(200)는 수신기(204) 및 송신기(206)를 포함한다. 송신기(206)는 인코더(208), 변조기(210), OFDM(212) 및 DBF(214) 중 하나 이상을 포함할 수 있다. 송신기(206)의 인코더(208)는 예를 들어, MAC 하부 계층 로직(202)로부터 송신되어야 하는 데이터를 수신하고 이 데이터를 이진 컨벌루션 코딩(convolutional coding; BCC), 저밀도 패리티 검사 코딩(low density parity check coding; LDPC) 등으로 인코딩한다. 변조기(210)는 인코더(208)로부터 데이터를 수신할 수 있고, 예를 들어, 데이터 블록들을 사인 곡선의 이산 진폭(discrete amplitude)들의 대응하는 세트로, 또는 사인 곡선의 이산 위상(discrete phase)들의 세트, 또는 사인 곡선의 주파수에 대한 이산 주파수 편이(discrete frequency shift)들의 세트로 매핑하는 것을 통해 수신된 데이터 블록들을 선택된 주파수의 사인 곡선 상에 각인(impress)할 수 있다. 변조기(210)의 출력은 직교 주파수 분할 멀티플렉서(orthogonal frequency division multiplexer; OFDM)(212)에 공급되고, 이 OFDM은 변조기(210)로부터 변조된 데이터를 복수의 직교 서브-반송파들 상에 각인한다. 그리고, OFDM(212)의 출력은 복수의 공간 채널들을 형성하고 각각의 공간 채널을 독자적으로 조정하여 복수의 사용자 단말기들 각각으로 송신되고 단말기들 각각으로부터 수신되는 신호 전력을 최대화하기 위해 디지털 빔 포머(digital beam former; DBF)(214)에 공급될 수 있다.

송수신기(200)는 또한 안테나 어레이(218)에 접속되는 듀플렉서(duplexer)들(216)을 포함할 수 있다. 그러므로, 이 실시예에서, 단일 안테나 어레이는 송신 및 수신 모두에 사용된다. 송신할 때, 신호는 듀플렉서들(216)을 통과하고 상향 변환되는 정보 포함 신호로 안테나를 구동한다. 송신 중에, 듀플렉서들(216)은 송신될 신호들이 수신기(204)에 진입하는 것을 방지한다. 수신할 때, 안테나 어레이에 의해 수신되는 정보 포함 신호들은 이 신호를 안테나 어레이로부터 수신기(204)로 전달하기 위해 듀플렉서들(216)을 통과한다. 듀플렉서들(216)은 그 후에 수신되는 신호들이 송신기(206)에 진입하는 것을 방지한다. 그러므로, 듀플렉서들(216)은 안테나 어레이 요소들을 수신기(204) 및 송신기(206)에 교호하여 접속시키는 스위치들로서 동작한다.

안테나 어레이(218)는 정보 포함 신호들을 수신기의 안테나에 의해 수신될 수 있고 시변하여 공간에 분포되는 전자기 에너지 내로 방출한다. 수신기는 그 후에 수신된 신호의 정보를 추출할 수 있다.

송수신기(200)는 정보 포함 신호들을 수신하고, 복조하고 디코딩하는 수신기(204)를 포함할 수 있다. 수신기(204)는 DBF(220), OFDM(222), 복조기(224) 및 디코더(226) 중 하나 이상을 포함할 수 있다. 수신된 신호들은 안테나 요소들(218)로부터 디지털 빔 포머(DBF)(220)로 공급된다. DBF(220)는 N개의 안테나 신호들을 L개의 정보 신호들로 변환한다. DBF(220)의 출력은 OFDM(222)으로 공급된다. OFDM(222)는 정보 포함 신호들이 변조되어 있는 복수의 서브 캐리어들로부터 신호 정보를 추출한다. 복조기(224)는 수신된 신호를 복조하고, 복조되지 않은 정보 신호를 만들기 위해 수신된 신호로부터 정보 컨텐츠를 추출한다. 그리고, 디코더(226)는 복조기(224)로부터 수신된 데이터를 디코딩하고 디코딩된 정보, MPDU 또는 하나 이상의 MPDU들을 MAC 하부 계층 로직(201)으로 송신한다.

당업자는 송수신기가 도 2에 도시되지 않은 많은 추가 기능들을 포함할 수 있고 수신기(204) 및 송신기(206)가 하나의 송수신기로서 패키징되는 것보다는 오히려 별개의 디바이스일 수 있음을 인식할 것이다. 예를 들어, 송수신기의 실시예들은 동적 랜덤 액세스 메모리(Dynamic Random Access Memory; DRAM), 기준 오실레이터(reference oscillator), 필터링 회로소자, 동기화 회로소자, 인터리버(interleaver) 및 디인터리버(deinterleaver), 가능하다면 다수의 주파수 변환 스페이지(stage)들 및 다수의 증폭 스페이지들 등을 포함할 수 있다. 더욱이, 도 2에 도시된 기능들 중 일부는 통합될 수 있다. 예를 들어, 디지털 빔 포밍은 직교 주파수 분할 멀티플렉싱과 통합될 수 있다.

MAC 하부 계층 로직(201)은 특정한 유형의 프레임 또는 프레임들을 결정하고 MPUD(들)에 포함되는 하나 이상의 TIM 요소들을 식별하기 위해 MPDU 또는 MPDU들을 디코딩 또는 파싱할 수 있다. 각각의 TIM 정보 요소에 대해, MAC 하부 계층 로직(201)은 페이지들의 수 및 페이지당 블록들의 수를 결정하기 위해 TIM IE 및/또는 페이지 비트맵 IE를 파싱할 수 있고 따라서 hMAC 하부 계층 로직(201)은 페이지 비트맵 및 TIM 세그먼트 비트맵의 비트맵 제어 필드 및 블록 오프셋 필드를 파싱할 수 있다. 클라이언트 디바이스와 연관되는 비트가 존재하지 않거나 논리 0이면, 클라이언트 디바이스는 AP에서 버퍼링된 데이터를 가지지 않을 수 있다. 한편, 클라이언트와 연관되는 비트가 존재하고 논리 1이면, 클라이언트 디바이스는 AP에서 버퍼링된 데이터를 가질 수 있다.

다른 실시예들에서, 블록에 대한 역 인코딩이 TIM 요소에서 세팅되면, 서브 블록들은 버퍼링된 데이터를 가지지 않는 서브 블록들로 칭해질 수 있거나 클라이언트 디바이스의 AID와 연관되는 비트들은 데이터가 AP에서 클라이언트 디바이스에 대해 버퍼링되는 것을 표시하는 논리 0 그리고 데이터가 AP에서 버퍼링되지 않는 것을 표시하는 논리 1을 포함할 수 있다.

도 3은 도 1 내지 도 2와 함께 기술되는 트래픽 표시 매핑에 대한 계층적 데이터 구조에 기초하여 TIM 세그먼트 비트맵을 생성하는 흐름도의 하나의 실시예를 도시한다. 흐름도(300)는 관리 프레임에 대한 MAC 헤더 필드들을 결정하는 것으로 시작할 수 있다(요소 305). 예를 들어, 도 1에서의 통신 디바이스(1010)의 MAC 하부 계층 로직(1018)과 같은 MAC 로직은 특정한 유형의 관리 프레임 뿐만 아니라 다른 MAC 헤더 필드들을 나타내는 유형 및 하부 유형 값들을 포함하는 프레임 제어 필드에 대한 값을 결정할 수 있다.

MAC 헤더를 결정한 후에, MAC 로직은 길이 필드에 포함되는 길이를 결정할 수 있다(요소 310). 길이는 전체 프레임의 길이, TIM 세그먼트 비트맵의 길이 또는 다른 길이일 수 있다. MAC 로직은 DTIM이 카운트 필드 값(요소 315), DTIM 기간 값(요소 320) 및 그 후에 TIM 세그먼트 정보 필드(들)(요소 325)를 결정할 수 있다. 많은 실시예들에서, MAC 로직은 상기 TIM 세그먼트 비트맵의 현재 페이지 및 블록 카운트들을 결정하기 위하여 도 1에서의 메모리(1011)와 같은 메모리에 액세스할 수 있다. 예를 들어, 일부 실시예들에서, 액세스 포인트(AP)는 TIM 세그먼트 비트맵에 대한 블록 시작 인덱스를 가지는 블록 시작 필드 및 TIM 세그먼트 비트맵에 의해 커버되고 블록 시작 인덱스로부터 시작하는 블록들의 수를 가지는 블록 범위 필드를 TIM 세그먼트 정보로서 결정 및 포함한다. 다른 실시예들에서, AP는 TIM 세그먼트 인덱스를 결정 및 포함할 수 있다. 그와 같은 실시예들에서, TIM에서의 블록들의 수 및 TIM 세그먼트들의 수는 TIM 세그먼트 인덱스들에 기초하여 각각의 TIM 세그먼트 비트맵 뿐만 아니라 대응하는 페이지 비트맵에 포함되는 블록들의 범위 및 블록 시작 인덱스를 결정하기 위하여 클라이언트 디바이스들에 충분한 정보를 제공할 수 있다.

TIM 세그먼트 정보를 결정한 후에, MAC 로직은 TIM 페이지 인덱스를 결정할 수 있다(요소 340). TIM 페이지 인덱스는 페이지 비트맵 및 TIM 세그먼트 비트맵과 연관되는 트래픽 표시 맵에서의 페이지에 인덱스 값을 제공할 수 있다.

그 후에, MAC 로직은 TIM 세그먼트 비트맵 및 페이지 비트맵과 같은 프레임 몸체 내에서 다른 필드들을 결정할 수 있다(요소 345). 예를 들어, TIM 세그먼트 비트맵은 블록 오프셋 필드를 포함할 수 있다. 블록 오프셋 필드는 TIM 세그먼트 비트맵에서 대응하는 블록 비트맵에 대한 블록 오프셋을 나타내는 값을 포함할 수 있고 블록 오프셋은 TIM 세그먼트 비트맵에 의해 표현되는 페이지 내의 제 1 블록 또는 TIM 세그먼트 비트맵에 의해 표현되는 TIM 세그먼트 내의 제 1 또는 시작 블록으로부터의 블록들의 수일 수 있다. 그와 같은 실시예들에서, MAC 로직은 페이지들의 수 및 페이지 당 블록들의 수에 기초하여 TIM 세그먼트 비트맵 내의 비트맵에 의해 표현되는 제 1 블록의 블록 오프셋을 결정할 수 있다. 대안으로, MAC 로직은 메모리로부터 또는 메모리 내의 트래픽 표시 맵으로부터 블록 오프셋을 판독할 수 있다.

프레임의 나머지를 결정한 후에, MAC 로직은 프레임 체크 시퀀스(frame check sequence; FCS) 필드 값을 결정할 수 있다(요소 350). 일부 실시예들에서, 예를 들어, MAC 로직은 프레임의 해시(hash)를 결정하고 프레임을 수신하는 스테이션이 동일한 해시를 수행하여 수신되는 프레임이 비트 에러들을 포함하는지를 결정하도록 FCS에서의 해시의 값을 포함한다.

도 4a 내지 도 4b는 도 1c 내지 도 1i에 도시된 TIM 요소들과 같은 TIM 요소를 가지는 관리 프레임과의 통신을 송신, 수신하고 해석 또는 디코딩하는 흐름도들(400 및 450)의 실시예들을 도시한다. 도 4a를 참조하면, 흐름도(400)는 프레임 빌더(frame builder)로부터 TIM 정보 요소 및/또는 TIM 파라미터 정보 요소와 같은 하나 이상의 TIM 요소들을 포함하는 프레임을 수신하는 것으로 시작한다. 통신 디바이스의 MAC 하부 계층 로직은 이 프레임을 스테이션에 송신될 관리 프레임으로서 생성할 수 있고 데이터를 스테이션에 송신될 수 있는 패킷으로 변환하는 데이터 유닛 빌더에 이 프레임을 MPDU로서 넘겨줄 수 있다. 데이터 유닛 빌더는 송신을 위해 PPDU를 형성하기 위해 프레임 빌더로부터 MPDU들 중 하나 이상을 캡슐화하도록 프리앰블을 생성할 수 있다(요소 405).

PPDU는 그 후에 도 2에서의 송신기(206) 또는 도 1에서의 송신기(1020, 1040)와 같은 물리 계층 디바이스에 송신될 수 있으므로, PPDU는 통신 신호로 변환될 수 있다(요소 410). 송신기는 그 후에 안테나를 통해 통신 신호를 송신할 수 있다(요소 415).

도 4b를 참조하면, 흐름도(450)는 도 2에서의 수신기(204)와 같은 스테이션의 수신기가 안테나 어레이(218)의 안테나 요소와 같은 하나 이상의 안테나(들)를 통해 통신 신호를 수신하는 것으로 시작한다(요소 455). 수신기는 프리앰블에 기술되는 프로세스에 따라 통신 신호를 하나 이상의 MPDU들로 변환할 수 있다(요소 460). 더 구체적으로, 수신되는 신호는 하나 이상의 안테나들로부터 DBF(220)와 같은 DBF로 공급된다. DBF는 안테나 신호들을 정보 신호들로 변환한다. DBF의 출력은 OFDM(222)와 같은 OFDM에 공급된다. OFDM은 정보를 지닌 신호들이 변조되어 있는 복수의 서브캐리어들로부터 신호 정보를 추출한다. 그리고 나서, 복조기(224)와 같은 복조기는 예를 들어, BPSK, 16-QAM, 64-QAM, 256-QAM, QPSK 또는 SQPSK를 통해 신호 정보를 복조한다. 그리고 디코더(226)와 같은 디코더는 하나 이상의 MPDU들을 추출하기 위해 예를 들어 BCC 또는 LDPC를 통해 복조기로부터 신호 정보를 디코딩하고(요소 460) MAC 하부 계층 로직(202)와 같은 MAC 하부 계층 로직에 하나 이상의 MPDU들을 송신한다(요소 465).

MAC 하부 계층 로직은 MPDU들의 각각에서 TIM 세그먼트 비트맵 및 페이지 비트맵을 디코딩할 수 있다. 예를 들어, TIM 세그먼트 인덱스 필드 또는 블록 시작 및 블록 범위 필드들, 페이지 ID 필드, 하나 이상의 블록 오프셋 필드들, 하나 이상의 블록들에 대한 블록 제어 필드, 가능하다면 블록 비트맵 필드, 그리고 가능하다면 하나 이상의 서브 블록 비트맵들에 대한 서브 블록 비트맵 필드들의 값을 결정해서 AP가 스테이션에 대한 데이터를 버퍼링하고 있음을 수신 스테이션에 대한 AID와 연관되는 비트들이 표시하는지를 결정하기 위하여, MAC 하부 계층 로직은 TIM IE 또는 TIM IE 및 페이지 비트맵 IE 이 둘 모두를 파싱할 수 있다(요소 470). 일부 실시예들에서, MAC 하부 계층 로직은 데이터가 TIM 요소를 포함하는 비컨의 수신 이후에 디바이스들의 그룹으로 브로드캐스팅될 것임을 TIM 요소(들) 내의 다른 필드들이 나타내는지 또는 AP는 자신에게 프레임을 송신하라고 지시하는 스테이션으로부터 프레임을 대기할 것인지를 결정할 수 있다.

도 5a 내지 도 5b는 TIM 세그먼트 비트맵 및 페이지 비트맵을 가지는 프레임들을 수신, 디코딩, 파싱 및 해석하는 흐름도들의 실시예들을 도시한다. 도 5a에서, 흐름도(500)는 비컨 프레임 또는 다른 프레임과 같은 관리 프레임 내의 TIM 세그먼트 비트맵 및 페이지 비트맵을 수신하는 것으로 시작한다(요소 505).

TIM 파라미터 정보 요소를 수신한 후에, PHY 로직은 MAC 헤더와 같은 관리 프레임의 필드들을 디코딩하고 나서 프레임 몸체를 디코딩할 수 있다. 여러 실시예들에서, PHY 로직이 프레임 몸체를 디코딩하고 디코딩된 프레임을 MAC 로직으로 통과시킨 후에, MAC 로직은 순환 중복 검사(cyclic redundancy check)를 수행하고 TIM IE 및/또는 페이지 비트맵 IE를 식별하기 위해 프레임 몸체를 파싱할 수 있다(요소 510).

많은 실시예들에서, MAC 로직은 TIM IE 및 페이지 비트맵 IE의 프레임 구조를 결정하기 위해 도 1의 통신 디바이스(1030) 내의 메모리(1031)와 같은 메모리에 액세스할 수 있다. 프레임 구조를 결정한 후에, MAC 로직은 TIM 세그먼트 인덱스 또는 블록 시작 및 블록 오프셋 인덱스들, 및 페이지 인덱스를 결정하기 위해 TIM IE 및 페이지 비트맵 IE를 파싱할 수 있다(요소 515). 그리고 나서, MAC 로직은 페이지 비트맵 및 TIM 세그먼트 비트맵을 파싱할 수 있다(요소 515).

많은 실시예들에서, 프레임의 필드들을 파싱하는 것은 메모리 내의 프레임 구조에 기초하는 특정한 필드와 값 사이의 연계에 의해 프레임으로부터 필드들에 대한 값들을 획득하는 것을 포함한다. 값들을 파싱한 후에, MAC 로직은 TIM 세그먼트 비트맵 및 페이지 비트맵에서의 그와 같은 정보에 대한 적절한 응답을 결정함으로써 프레임으로부터 파싱된 값들을 해석할 수 있다(요소 520). 예를 들어, MAC 로직은 페이지 비트맵의 필드 값들을 먼저 파싱하고 해석할 수 있다. 더 구체적으로, MAC 로직은 블록의 값이 논리 1임을 결정하기 위해 클라이언트 디바이스의 AID와 연관되는 블록 비트를 파싱할 수 있다. MAC 로직은 그 후에 상기 값을 해석하여 클라이언트 디바이스가 대응하는 액세스 포인트에서 버퍼링된 데이터를 가질 수 있음을 상기 값이 의미한다고 결정할 수 있다. 대안으로, MAC 로직은 MAC 로직이 TIM 세그먼트 비트맵을 파싱하고 해석하여 상기 클라이언트가 액세스 포인트에서 버퍼링된 데이터를 가지는지를 결정하는 것을 계속할 것임을 논리 1이 표시한다고 결정할 수 있다. 그리고 나서, MAC 로직은 그 후에 클라이언트 디바이스가 액세스 포인트에서 버퍼링된 데이터를 가지는지를 결정하기 위해 TIM 세그먼트 비트맵을 파싱하고 해석할 수 있다.

다음의 예들은 부가적인 실시예들에 관한 것이다. 하나의 예는 방법을 포함한다. 방법은 매체 액세스 제어 로직에 의해, 제 1 트래픽 표시 맵 세그먼트 비트맵 및 페이지 비트맵을 포함하는 프레임을 생성하는 단계로서, 여기서 제 1 트래픽 표시 맵 세그먼트는 트래픽 표시 맵의 한 페이지에 대해 하나 초과의 트래픽 표시 맵 세그먼트 비트맵들의 제 1 비트맵을 포함하고 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내에서 클라이언트 디바이스들의 블록들을 표현하는 비트들을 포함하는, 생성하는 단계 및 물리 계층 로직에 의해 송신될 물리 계층 프로토콜 데이터 유닛을 생성하기 위해 프레임을 프리앰블로 캡슐화(encapsulate)하는 단계를 포함할 수 있다.

일부 실시예들에서, 상기 방법은 계층적 데이터 구조에 따라 매체 액세스 제어 로직에 의해, 메모리 내의 트래픽 표시 맵을 저장하는 단계를 더 포함할 수 있고, 여기서, 계층적 데이터 구조는 스테이션들을 서브 블록들에, 서브 블록들을 하나 이상의 블록들에, 하나 이상의 블록들을 하나 이상의 페이지들에 할당하는 것을 포함한다. 일부 실시예들에서, 상기 방법은 제 2 트래픽 표시 맵 세그먼트 비트맵 및 제 2 페이지 비트맵을 포함하는 제 2 프레임을 생성하는 단계를 더 포함할 수 있다. 많은 실시예들에서, 프레임을 생성하는 단계는 페이지 비트맵 요소 내에 페이지 비트맵을 가지는 프레임을 생성하는 것을 포함하고, 페이지 비트맵은 하나의 페이지 내의 모든 블록들을 나타내는 비트들을 포함한다. 몇몇의 실시예들에서, 프레임을 생성하는 단계는 트래픽 표시 맵 정보 요소 내의 제 1 트래픽 표시 맵 세그먼트 비트맵을 가지는 프레임을 생성하는 것을 포함하고, 여기서 트래픽 표시 맵 정보 요소는 페이지 비트맵 필드 내의 페이지 비트맵을 포함한다. 일부 실시예들에서, 프레임을 생성하는 단계는 트래픽 표시 맵 세그먼트 인덱스를 포함하는 트래픽 표시 맵 요소를 지니는 프레임을 생성하는 것을 포함하고, 여기서 트래픽 표시 맵 세그먼트 인덱스는 제 1 트래픽 표시 맵 세그먼트 비트맵에 대한 인덱스 값을 표시한다. 그리고, 일부 실시예들에서, 프레임을 생성하는 단계는 트래픽 표시 맵 정보 요소 내의 제 1 트래픽 표시 맵 세그먼트 비트맵을 가지는 프레임을 생성하는 것을 포함하고, 트래픽 표시 맵 정보 요소는 블록 시작 값 및 블록 범위 값을 포함한다.

다른 예는 장치를 포함한다. 장치는 트래픽 표시 맵 요소를 포함하는 프레임을 생성하기 위하여 매체 액세스 제어 로직을 포함할 수 있고, 여기서 트래픽 표시 맵 요소는 트래픽 표시 맵 비트맵에 대한 계층적 구조를 나타내는 페이지들의 수에 대한 값 및 트래픽 표시 맵 비트맵에 대한 계층적 구조를 나타내는 다수의 페이지들의 각각과 연관되는 블록들의 수에 대한 값을 포함하는, 상기 매체 액세스 제어 로직; 및 프리앰블로 프레임을 캡슐화하여 송신될 물리 계층 프로토콜 데이터를 생성하기 위해 매체 액세스 제어 로직과 결합되는 물리 계층 로직을 포함할 수 있다.

일부 실시예들에서, 장치는 프레임을 송신하기 위한 안테나와 결합되는 송신기를 더 포함할 수 있다. 일부 실시예들에서, 매체 액세스 제어 로직은 제 2 트래픽 표시 맵 세그먼트 비트맵 및 제 2 페이지 비트맵을 포함하는 제 2 프레임을 생성하는 로직을 포함한다. 일부 실시예들에서, 매체 액세스 제어 로직은 페이지 비트맵 요소 내에 페이지 비트맵을 가지는 프레임을 생성하는 로직을 포함할 수 있고, 여기서 페이지 비트맵은 하나의 페이지 내의 모든 블록들을 표현하는 비트들을 포함한다. 일부 실시예들에서, 매체 액세스 제어 로직은 트래픽 표시 맵 정보 요소 내의 제 1 트래픽 표시 맵 세그먼트 비트맵을 가지는 프레임을 생성하는 로직을 포함하고, 여기서 트래픽 표시 맵 정보 요소는 페이지 비트맵 필드 내의 페이지 비트맵을 포함한다. 일부 실시예에서, 매체 액세스 제어 로직은 트래픽 표시 맵 세그먼트 인덱스를 포함하는 트래픽 표시 맵 요소를 가지는 프레임을 생성하는 로직을 포함하고, 여기서 트래픽 표시 맵 세그먼트 인덱스는 제 1 트래픽 표시 맵 세그먼트 비트맵에 대한 인덱스 값을 표시한다. 그리고 장치의 일부 실시예들에서, 매체 액세스 제어 로직은 트래픽 표시 맵 정보 요소 내의 제 1 트래픽 표시 맵 세그먼트 비트맵을 가지는 프레임을 생성하는 로직을 포함하고, 트래픽 표시 맵 정보 요소는 블록 시작 값 및 블록 범위 값을 포함한다.

다른 예는 프로그램 제품을 포함한다. 트래픽 표시 맵 요소를 생성하는 프로그램 제품은 데이터가 액세스 포인트에 의해 연관되는 스테이션들에 대해 버퍼링되는지의 여부를 표시하기 위해 프레임을 생성하는 명령들을 포함하는 매체를 포함할 수 있고, 여기서 상기 명령들은 액세스 포인트에 의해 실행될 때, 액세스 포인트로 하여금 동작들을 수행하도록 하고, 상기 동작들은: 매체 액세스 제어 로직에 의해 제 1 트래픽 표시 맵 세그먼트 비트맵 및 페이지 비트맵을 포함하는 프레임을 생성하고, 여기서 제 1 트래픽 표시 맵 세그먼트는 트래픽 표시 맵의 하나의 페이지에 대한 하나 초과의 트래픽 표시 맵 세그먼트 비트맵들 중 제 1 트래픽 표시 맵 세그먼트 비트맵을 포함하고 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내에서 클라이언트 디바이스들의 블록들을 표현하는 비트들을 포함한다.

다른 예는 방법을 포함한다. 상기 방법은 클라이언트 디바이스에 의해, 제 1 트래픽 표시 맵 세그먼트 비트맵 및 페이지 비트맵을 포함하는 프레임을 수신하는 단계로서, 제1 트래픽 표시 맵 세그먼트 비트맵은 트래픽 표시 맵의 하나의 페이지에 대한 하나 초과의 트래픽 표시 맵 세그먼트 비트맵들 중 제 1 트래픽 표시 맵 세그먼트 비트맵을 포함하고 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내에 클라이언트 디바이스들의 블록들을 표현하는 비트들을 포함하는, 상기 수신하는 단계; 및 액세스 포인트가 블록 내의 하나의 스테이션에 대한 데이터를 버퍼링하고 있음을 페이지 비트맵이 표시하는지를 결정하기 위해 클라이언트 디바이스에 의해 페이지 비트맵을 디코딩하는 단계로서, 블록은 클라이언트 디바이스에 할당되는 연관 식별자는 포함하는, 상기 디코딩하는 단계를 포함할 수 있다.

일부 실시예들에서, 방법은 클라이언트 디바이스에 의해, 프레임 내의 트래픽 표시 맵 정보 요소로부터 블록 시작 값 및 블록 범위 값을 디코딩하는 단계를 더 포함할 수 있다. 일부 실시예들에서, 페이지 비트맵을 디코딩하는 단계는 페이지 비트맵을 포함하는 페이지 비트맵 요소를 디코딩하는 것을 포함하고, 여기서 페이지 비트맵은 하나의 페이지 내의 모든 블록들을 표현하는 비트들을 포함한다. 많은 실시예들에서, 페이지 비트맵을 디코딩하는 단계는 페이지 비트맵을 포함하는 페이지 비트맵 요소를 디코딩하는 것을 포함하고, 여기서 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내의 블록들만을 표현하는 비트들을 포함한다. 일부 실시예들에서, 페이지 비트맵을 디코딩하는 단계는 트래픽 표시 맵 정보 요소를 디코딩하는 것을 포함하고, 여기서 트래픽 표시 맵 정보 요소는 페이지 비트맵 필드 내의 페이지 비트맵을 포함한다. 그리고, 일부 실시예들에서, 트래픽 표시 맵 정보 요소를 디코딩하는 것은 트래픽 표시 맵 세그먼트 인덱스를 디코딩하는 것을 포함하고, 여기서 트래픽 표시 맵 세그먼트 인덱스는 제 1 트래픽 표시 맵 세그먼트 비트맵에 대한 인덱스 값을 표시한다.

다른 예는 장치를 포함한다. 장치는 제 1 트래픽 표시 맵 세그먼트 비트맵 및 페이지 비트맵을 포함하는 프레임을 수신하는 매체 액세스 제어 로직으로서, 제 1 트래픽 표시 맵 세그먼트 비트맵은 트래픽 표시 맵의 하나의 페이지에 대한 하나 초과의 트래픽 표시 맵 세그먼트 비트맵들 중 제 1 트래픽 표시 맵 세그먼트 비트맵을 포함하고 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내의 클라이언트 디바이스들의 블록들을 표현하는 비트들을 포함하는, 상기 매체 액세스 제어 로직; 및 프레임을 수신하고 디코딩하기 위해 매체 액세스 제어 로직과 결합되는 물리 계층 로직을 포함할 수 있다.

일부 실시예들에서, 장치는 매체 액세스 제어 로직과 결합되는 수신기 및 프레임을 수신하는 안테나를 더 포함한다. 일부 실시예들에서, 매체 액세스 제어 로직은 트래픽 표시 맵 정보 요소를 파싱하는 로직을 포함하고, 여기서 트래픽 표시 맵 정보 요소는 페이지 비트맵 필드 내의 페이지 비트맵을 포함한다. 일부 실시예들에서, 매체 액세스 제어 로직은 프레임 내의 트래픽 표시 맵 정보 요소로부터 블록 시작 값 및 블록 범위 값을 파싱하는 로직을 포함한다. 몇몇의 실시예들에서, 매체 액세스 제어 로직은 페이지 비트맵을 포함하는 페이지 비트맵 요소를 파싱하는 로직을 포함하고, 여기서 페이지 비트맵은 하나의 페이지 내의 모든 블록들을 표현하는 비트들을 포함한다. 그리고, 일부 실시예들에서, 매체 액세스 제어 로직은 페이지 비트맵을 포함하는 페이지 비트맵 요소를 파싱하는 로직을 포함하고, 여기서 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내의 블록들만을 표현하는 비트들을 포함한다.

다른 예는 프로그램 제품을 포함한다. 트래픽 표시 맵 요소를 디코딩하는 프로그램 제품은 데이터가 액세스 포인트에 의해 연관되는 스테이션들에 대해 버퍼링되는지를 나타내는 프레임을 해석하는 명령들을 포함하는 매체를 포함할 수 있고, 여기서 상기 명령들은 액세스 포인트에 의해 실행될 때, 액세스 포인트로 하여금 동작들을 수행하도록 하고, 상기 동작들은: 제 1 트래픽 표시 맵 세그먼트 비트맵 및 페이지 비트맵을 포함하는 프레임을 수신하는 것으로서, 제 1 트래픽 표시 맵 세그먼트 비트맵은 트래픽 표시 맵의 하나의 페이지에 대한 하나 초과의 트래픽 표시 맵 세그먼트 비트맵들 중 제 1 트래픽 표시 맵 세그먼트 비트맵을 포함하고 페이지 비트맵은 제 1 트래픽 표시 맵 세그먼트 비트맵 내의 클라이언트 디바이스들의 블록들을 표현하는 비트들을 포함하는, 상기 수신하는 것과; 액세스 포인트가 블록 내의 적어도 하나의 스테이션에 대한 데이터를 버퍼링하고 있음을 페이지 비트맵이 나타내는지를 결정하기 위해 페이지 비트맵을 디코딩하는 것을 포함하고, 여기서 블록은 클라이언트 디바이스에 할당되는 연관 식별자를 포함한다.

프로그램 제품의 일부 실시예들에서, 페이지 비트맵을 디코딩하는 것은 페이지 비트맵을 포함하는 페이지 비트맵 요소를 디코딩하는 것을 포함하고, 여기서 페이지 비트맵은 하나의 페이지 내의 모든 블록들을 표현하는 비트들을 포함한다. 프로그램 제품의 일부 실시예들에서, 페이지 비트맵을 디코딩하는 것은 트래픽 표시 맵 정보 요소를 디코딩하고, 여기서 트래픽 표시 맵 정보 요소는 페이지 비트맵 필드 내의 페이지 비트맵을 포함한다.

일부 실시예들에서, 상술한 그리고 청구항들에서의 특징들의 일부 또는 모두는 하나의 실시예에서 구현될 수 있다. 예를 들어, 대안의 특징들은 어떤 대안이 구현될 수 있는지를 결정하기 위해 하나의 실시예에서 논리 또는 선택 가능한 선호와 함께 대안들로서 구현될 수 있다. 상호 배타적이지 않은 특징들을 가지는 일부 실시예들은 또한 특징들 중 하나 이상을 활성화하거나 활성화 해제하기 위해 논리 또는 선택 가능한 선호를 포함할 수 있다. 예를 들어, 일부 특징들은 회로 경로 또는 트랜지스터를 포함 또는 제거함으로써 제조 시에 선택될 수 있다. 부가적인 특징들은 딥스위치(dipswitch) 등과 같은 논리 또는 선택 가능한 선호를 통해 배치할 때 또는 배치한 이후에 선택될 수 있다. 소프트웨어 선호, 이-퓨즈(e-fuse) 등과 같은 선택 가능한 선호를 통한 이후의 사용자는 더 부가적인 특징들을 선택할 수 있다.

다수의 실시예들은 하나 이상의 유용한 효과들을 가질 수 있다. 예를 들어, 일부 실시예들은 표준 MAC 헤더 크기들에 대해 감소된 MAC 헤더 크기들을 제공할 수 있다. 부가적인 실시예들은 더 효율적인 송신에 대한 더 작은 패킷 크기들, 통신의 송신기 및 수신기 측들 모두에서의 더 적은 데이터 트래픽에 의한 더 낮은 전력 소비, 더 적은 트래픽 충돌들, 패킷들의 송신 또는 수신을 대기하는 더 적은 레이턴시 등과 같은 하나 이상의 유리한 효과들을 포함할 수 있다.

다른 실시예는 시스템들, 장치들 및 도 1 내지 도 5를 참조하여 기술되는 방법들을 구현하는 프로그램 제품으로서 구현된다. 실시예들은 완전히 하드웨어인 실시예, 하나 이상의 프로세서들 및 메모리와 같은 범용 하드웨어를 통해 구현되는 소프트웨어 실시예 또는 특수 목적 하드웨어 및 소프트웨어 요소들 모두를 포함하는 실시예의 형태를 취할 수 있다. 하나의 실시예는 펌웨어, 상주 소프트웨어(resident software), 마이크로코드 또는 다른 유형들의 실행 가능 명령들을 포함하나 이로 제한되지 않는 소프트웨어 또는 코드로 구현된다.

더욱이, 실시예들은 컴퓨터, 모바일 디바이스 또는 임의의 다른 명령 실행 시스템에 의해 또는 이들과 관련하여 사용되는 프로그램 코드를 제공하는 머신 액세스 가능, 컴퓨터 사용 가능 또는 컴퓨터 판독 가능 매체로부터 액세스 가능한 컴퓨터 프로그램 제품의 형태를 취할 수 있다. 본 설명의 목적들을 위해, 머신 액세스 가능, 컴퓨터 사용 가능 또는 컴퓨터 판독 가능 매체는 명령 실행 시스템 또는 장치에 의해 또는 이들과 관련하여 사용되는 프로그램을 포함, 저장, 통신, 전파 또는 전송할 수 있는 임의의 장치 또는 제조 물품이다.

매체는 전자, 자기, 광학, 전자기 또는 반도체 시스템 매체를 포함할 수 있다. 머신 액세스 가능, 컴퓨터 사용 가능 또는 컴퓨터 판독 가능 매체의 예들은 휘발성 메모리 및 비휘발성 메모리와 같은 메모리를 포함한다. 메모리는 예를 들어 플래시 메모리와 같은 반도체 또는 고체 메모리, 자기 테이프, 제거 가능 컴퓨터 디스켓, 랜덤 액세스 메모리(random access memory; RAM), 판독 전용 메모리(read only memory; ROM), 강성 자기 디스크 및/또는 광학 디스크를 포함할 수 있다. 현재의 광학 디스크들의 예들은 컴팩트 디스크-판독 전용 메모리(CD-ROM), 컴팩트 디스크-판독/기록 메모리(CD-R/W), 디지털 비디오 디스크(digital video disk; DVD)-판독 전용 메모리(DVD-ROM), DVD-랜덤 액세스 메모리(DVD-RAM), DVD- 레코딩 가능 메모리(DVD-R) 및 DVD-판독/기록 메모리(DVD-R/W)를 포함한다.

프로그램 코드를 저장 및/또는 실행하는 데 적합한 명령 실행 시스템은 시스템 버스를 통해 메모리에 직접적으로 또는 간접적으로 결합되는 적어도 하나의 프로세서를 포함할 수 있다. 메모리는 코드의 실제 실행 동안 사용되는 로컬 메모리, 동적 랜덤 액세스 메모리(DRAM)과 같은 벌크 저장소(bulk storage) 및 실행 중에 코드가 벌크 저장소로부터 검색되어야 하는 횟수들을 줄이기 위해 적어도 일부의 코드의 일시적 저장을 제공하는 캐시 메모리들을 포함할 수 있다.

입력/출력, 즉 I/O 디바이스들(키보드들, 디스플레이들, 포인팅 디바이스들 등을 포함하나 이로 제한되지 않는다)은 명령 실행 시스템에 직접적으로 또는 개재하는 I/O 제어기들을 통해 결합될 수 있다. 명령 실행 시스템이 개재하는 사설 또는 공중 네트워크를 통해 다른 명령 실행 시스템들 또는 원격의 프린터들 또는 저장 디바이스들에 결합되는 것이 가능하도록 네트워크 어댑터들 또한 상기 명령 실행 시스템에 결합될 수 있다. 모뎀, Bluetooth^TM, 이더넷, Wi-Fi 및 WiDi 어댑터 카드들은 단지 현재 구입 가능한 유형들의 단지 서너 개의 네트워크 어댑터들이다.

Claims

하나 이상의 프로세서 회로를 포함하는 장치로서,
상기 하나 이상의 프로세서 회로는,
TIM(traffic indication mapping) 요소에 액세스하는 로직 － 상기 TIM 요소는 페이지 인덱스(Page Index), 세그먼트 번호, 및 부분적 TIM 비트맵을 포함하고, 상기 페이지 인덱스는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고, 상기 세그먼트 번호는 상기 페이지 내의 블록 부분(block portion)을 식별하는 것이고, 상기 블록 부분은 블록의 적어도 일부를 포함하며, 상기 부분적 TIM 비트맵은 원격 디바이스에서 버퍼링된 데이터를 갖는 하나 이상의 스테이션을 나타내는 것임 － 과,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하는 로직을 포함하는
장치.
제 1 항에 있어서,
상기 스테이션은 대응하는 AID(Association Identifier)를 가지고,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하는 로직은, 상기 AID와 연관된 비트가 상기 블록 부분 내에 존재하는지 여부를 판정하는 것인
장치.
제 2 항에 있어서,
상기 하나 이상의 프로세서 회로는, 상기 부분적 TIM 비트맵이 상기 스테이션에 대응하는 정보를 포함한다는 판정에 응답하여 상기 부분적 TIM 비트맵 내의 상기 비트에 선택적으로 액세스하는 로직을 포함하되, 상기 비트는 상기 스테이션에 대응하는
장치.
제 1 항에 있어서,
상기 하나 이상의 프로세서 회로는,
TIM 요소를 수신하도록 동작 모드로의 진입을 유발하는 로직과,
상기 TIM 요소의 수신 이후에 슬립 모드(sleep mode)로의 진입을 유발하는 로직을 포함하는
장치.
제 1 항에 있어서,
상기 TIM 요소는 비컨 프레임 내에서 수신되는 것인
장치.
제 1 항에 있어서,
상기 하나 이상의 프로세서 회로는 MAC 하부 계층 디바이스의 일부인
장치.
제 1 항에 있어서,
상기 로직 중 하나 이상은 하나 이상의 프로세서에 의해 실행되는 소프트웨어를 포함하는
장치.
제 1 항에 있어서,
물리 계층 로직과,
상기 물리 계층 로직에 통신 가능하게 결합된 무선기기(radio)와,
상기 무선기기에 통신 가능하게 결합된 적어도 하나의 안테나를 포함하는
장치.
제 8 항에 있어서,
상기 하나 이상의 프로세서 회로에 통신 가능하게 결합된 적어도 하나의 메모리와,
상기 하나 이상의 프로세서 회로에 통신 가능하게 결합된 디스플레이를 포함하는
장치.
명령어가 저장된 적어도 하나의 컴퓨터 판독가능한 매체로서,
상기 명령어는, 하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금,
TIM(traffic indication mapping) 요소에 액세스하게 하고 － 상기 TIM 요소는 페이지 인덱스, 세그먼트 번호, 및 부분적 TIM 비트맵을 포함하고, 상기 페이지 인덱스는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고, 상기 세그먼트 번호는 상기 페이지 내의 블록 부분을 식별하는 것이고, 상기 블록 부분은 블록의 적어도 일부를 포함하며, 상기 부분적 TIM 비트맵은 원격 디바이스에서 버퍼링된 데이터를 갖는 하나 이상의 스테이션을 나타내는 것임 － ,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하게 하는
컴퓨터 판독가능한 매체.
제 10 항에 있어서,
상기 스테이션은 대응하는 AID(Association Identifier)를 가지고,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하기 위해, 상기 하나 이상의 프로세서는, 상기 AID와 연관된 비트가 상기 블록 부분 내에 존재하는지 여부를 판정하는 것인
컴퓨터 판독가능한 매체.
제 11 항에 있어서,
하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금, 상기 부분적 TIM 비트맵이 상기 스테이션에 대응하는 정보를 포함한다는 판정에 응답하여 상기 부분적 TIM 비트맵 내의 상기 비트에 선택적으로 액세스하게 하는 명령어가 저장되되, 상기 비트는 상기 스테이션에 대응하는
컴퓨터 판독가능한 매체.
제 10 항에 있어서,
하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금,
TIM 요소를 수신하도록 동작 모드로의 진입을 유발하게 하고,
상기 TIM 요소의 수신 이후에 슬립 모드로의 진입을 유발하게 하는
명령어가 저장된
컴퓨터 판독가능한 매체.
제 10 항에 있어서,
상기 TIM 요소는 비컨 프레임 내에서 수신되는 것인
컴퓨터 판독가능한 매체.
컴퓨터에 의해 구현되는 방법으로서,
TIM(traffic indication mapping) 요소에 액세스하는 단계 － 상기 TIM 요소는 페이지 인덱스, 세그먼트 번호, 및 부분적 TIM 비트맵을 포함하고, 상기 페이지 인덱스는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고, 상기 세그먼트 번호는 상기 페이지 내의 블록 부분을 식별하는 것이고, 상기 블록 부분은 블록의 적어도 일부를 포함하며, 상기 부분적 TIM 비트맵은 원격 디바이스에서 버퍼링된 데이터를 갖는 하나 이상의 스테이션을 나타내는 것임 － 와,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하는 단계를 포함하는
방법.
제 15 항에 있어서,
상기 스테이션은 대응하는 AID(Association Identifier)를 가지고,
상기 페이지 인덱스의 값 및 상기 세그먼트 번호의 값에 적어도 부분적으로 기초하여 상기 부분적 TIM 비트맵이 스테이션에 대응하는 정보를 포함하는지 여부를 판정하는 단계는, 상기 AID와 연관된 비트가 상기 블록 부분 내에 존재하는지 여부를 판정하는 단계를 포함하는
방법.
제 16 항에 있어서,
상기 부분적 TIM 비트맵이 상기 스테이션에 대응하는 정보를 포함한다는 판정에 응답하여 상기 부분적 TIM 비트맵 내의 상기 비트에 선택적으로 액세스하는 단계를 포함하되, 상기 비트는 상기 스테이션에 대응하는
방법.
제 15 항에 있어서,
TIM 요소를 수신하도록 동작 모드로의 진입을 유발하는 단계와,
상기 TIM 요소의 수신 이후에 슬립 모드로의 진입을 유발하는 단계를 포함하는
방법.
제 15 항에 있어서,
비컨 프레임 내에서 상기 TIM 요소를 수신하는 단계를 포함하는
방법.
하나 이상의 프로세서 회로를 포함하는 장치로서,
상기 하나 이상의 프로세서 회로는, 페이지 인덱스 필드, 세그먼트 번호 필드, 및 부분적 TIM(traffic indication mapping) 비트맵을 형성하는 로직을 포함하고,
상기 페이지 인덱스 필드는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고,
상기 세그먼트 번호 필드는 상기 페이지 내의 블록 부분을 식별하는 것이고,
상기 블록 부분은 블록의 적어도 일부를 포함하며,
상기 부분적 TIM 비트맵은 버퍼링된 데이터를 갖는 하나 이상의 원격 스테이션을 나타내는 것인
장치.
제 20 항에 있어서,
상기 하나 이상의 프로세서 회로는,
TIM 요소를 형성하는 로직 ― 상기 TIM 요소는 상기 페이지 인덱스 필드, 상기 세그먼트 번호 필드, 및 상기 부분적 TIM 비트맵을 포함하는 것임 ― 과,
상기 TIM 요소를 비컨 프레임의 일부로서 형성하는 로직을 포함하는
장치.
제 20 항에 있어서,
상기 하나 이상의 프로세서 회로는, 원격 스테이션으로부터의 요청에 응답하여 버퍼링된 데이터의 송신을 유발하는 로직을 포함하는
장치.
제 20 항에 있어서,
상기 하나 이상의 프로세서 회로는 MAC 하부 계층 디바이스의 일부인
장치.
제 20 항에 있어서,
상기 로직은 하나 이상의 프로세서에 의해 실행되는 소프트웨어를 포함하는
장치.
제 20 항에 있어서,
물리 계층 로직과,
상기 물리 계층 로직에 통신 가능하게 결합된 무선기기와,
상기 무선기기에 통신 가능하게 결합된 적어도 하나의 안테나를 포함하는
장치.
명령어가 저장된 적어도 하나의 컴퓨터 판독가능한 매체로서,
상기 명령어는, 하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금, 페이지 인덱스 필드, 세그먼트 번호 필드, 및 부분적 TIM(traffic indication mapping) 비트맵을 형성하게 하고,
상기 페이지 인덱스 필드는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고,
상기 세그먼트 번호 필드는 상기 페이지 내의 블록 부분을 식별하는 것이고,
상기 블록 부분은 블록의 적어도 일부를 포함하며,
상기 부분적 TIM 비트맵은 버퍼링된 데이터를 갖는 하나 이상의 원격 스테이션을 나타내는 것인
컴퓨터 판독가능한 매체.
제 26 항에 있어서,
하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금,
TIM 요소를 형성하게 하고 ― 상기 TIM 요소는 상기 페이지 인덱스 필드, 상기 세그먼트 번호 필드, 및 상기 부분적 TIM 비트맵을 포함하는 것임 ― ,
상기 TIM 요소를 비컨 프레임의 일부로서 형성하게 하는
명령어가 저장된
컴퓨터 판독가능한 매체.
제 26 항에 있어서,
하나 이상의 프로세서에 의해 실행될 경우 상기 하나 이상의 프로세서로 하여금, 원격 스테이션으로부터의 요청에 응답하여 버퍼링된 데이터의 송신을 유발하게 하는 명령어가 저장된
컴퓨터 판독가능한 매체.
컴퓨터에 의해 구현되는 방법으로서,
페이지 인덱스 필드, 세그먼트 번호 필드, 및 부분적 TIM(traffic indication mapping) 비트맵을 형성하는 단계를 포함하되,
상기 페이지 인덱스 필드는 상기 부분적 TIM 비트맵과 연관된 페이지를 식별하는 것이고,
상기 세그먼트 번호 필드는 상기 페이지 내의 블록 부분을 식별하는 것이고,
상기 블록 부분은 블록의 적어도 일부를 포함하며,
상기 부분적 TIM 비트맵은 버퍼링된 데이터를 갖는 하나 이상의 원격 스테이션을 나타내는 것인
방법.
제 29 항에 있어서,
TIM 요소를 형성하는 단계 ― 상기 TIM 요소는 상기 페이지 인덱스 필드, 상기 세그먼트 번호 필드, 및 상기 부분적 TIM 비트맵을 포함하는 것임 ― 와,
상기 TIM 요소를 비컨 프레임의 일부로서 형성하는 단계를 포함하는
방법.
제 29 항에 있어서,
원격 스테이션으로부터의 요청에 응답하여 버퍼링된 데이터를 송신하는 단계를 포함하는
방법.