KR20140003340A

KR20140003340A - Method for scheduling of traffic indication map and apparatus for performing the method

Info

Publication number: KR20140003340A
Application number: KR1020130075025A
Authority: KR
Inventors: 정양석; 김주영
Original assignee: 주식회사 케이티
Priority date: 2012-06-28
Filing date: 2013-06-28
Publication date: 2014-01-09

Abstract

Disclosed is a team scheduling method for preventing traffic from being concentrated on a certain time. The present invention includes a step of receiving an association request frame from a terminal; a step of determining a page ID based on a service type element included in the association request frame; a step of allocating association ID (AID) based on the determined page ID; and a step of transmitting the association request frame including the allocated AID. Therefore, the present invention prevents the traffic from being concentrated on the certain time and improves channel use efficiency. [Reference numerals] (AA) Start; (BB) End; (S810) Receiving an association request frame from a terminal; (S820) Determining a page ID based on a service type element included in the association request frame; (S830) Allocating association AID if the determined page ID and DTIM count are same; (S840) Transmitting the association request frame including the allocated AID to the terminal; (S850) Broadcasting TIM beacon for terminals included in a specific page ID

Description

METHOD FOR SCHEDULING OF TRAFFIC INDICATION MAP AND APPARATUS FOR PERFORMING THE METHOD}

본 발명은 무선 통신 기술에 관한 것으로, 더욱 상세하게는 디팀 비컨이 갖는 복잡성을 제거하고 채널 효율을 높일 수 있는 팀 스케줄링 방법 및 팀 스케줄링 방법을 수행하는 장치에 관한 것이다.The present invention relates to a wireless communication technology, and more particularly, to a team scheduling method and an apparatus for performing a team scheduling method capable of removing the complexity of the de-team beacon and increasing channel efficiency.

정보통신 기술의 발전과 더불어 다양한 무선 통신 기술이 개발되고 있다. 이 중에서 무선랜(wireless local area network, WLAN)은 무선 주파수 기술을 바탕으로 개인용 휴대 정보 단말기(personal digital assistant, PDA), 랩탑 컴퓨터(laptop computer), 휴대형 멀티미디어 플레이어(portable multimedia player, PMP) 등과 같은 휴대형 단말기를 사용하여 가정이나 기업 또는 특정 서비스 제공지역에서 무선으로 인터넷에 접속할 수 있도록 하는 기술이다.With the development of information and communication technology, various wireless communication technologies are being developed. Among these, a wireless local area network (WLAN) is a wireless local area network (WLAN) based on radio frequency technology such as a personal digital assistant (PDA), a laptop computer, a portable multimedia player It is a technology that allows a portable terminal to access the Internet wirelessly in a home, a business, or a specific service providing area.

무선랜 기술에 대한 표준은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 위원회 산하의 IEEE 802.11 WG(Working Group)에 의해 개발되고 표준화된다. IEEE 802.11a는 5 GHz에서 비면허 대역(unlicensed band)을 이용하여, 54 Mbps의 최대 전송 속도(maximum PHY data rate)를 제공한다. IEEE 802.11b는 2.4 GHz에서 직접 시퀀스 방식(direct sequence spread spectrum, DSSS)을 적용하여, 11 Mbps의 최대 전송 속도(maximum PHY data rate)를 제공한다. IEEE 802.11g는 2.4 GHz에서 직교 주파수 분할 다중화(orthogonal frequency division multiplexing, OFDM)를 적용하여, 54 Mbps의 최대 전송 속도(maximum PHY data rate)를 제공한다. IEEE 802.11n은 2개의 공간적인 스트림(spatial stream)과 40 MHz 대역폭을 사용했을 때 300 Mbps의 최대 전송 속도(maximum PHY data rate)를 제공하고, 4개의 공간적인 스트림(spatial stream)과 40 MHz의 대역폭을 사용했을 때 600 Mbps의 최대 전송 속도(maximum PHY data rate)를 제공한다.Standards for WLAN technology are developed and standardized by the IEEE 802.11 WG (Working Group) under the Institute of Electrical and Electronics Engineers (IEEE) 802.11 committee. IEEE 802.11a uses a unlicensed band at 5 GHz and provides a maximum PHY data rate of 54 Mbps. IEEE 802.11b applies a direct sequence spread spectrum (DSSS) at 2.4 GHz to provide a maximum PHY data rate of 11 Mbps. IEEE 802.11g applies orthogonal frequency division multiplexing (OFDM) at 2.4 GHz to provide a maximum PHY data rate of 54 Mbps. IEEE 802.11n provides a maximum PHY data rate of 300 Mbps using two spatial streams and 40 MHz bandwidth, and has 4 spatial streams and 40 MHz And provides a maximum PHY data rate of 600 Mbps when bandwidth is used.

이와 같은 무선랜의 보급이 활성화되고 이를 이용한 어플리케이션이 다양화됨에 따라, IEEE 802.11n이 지원하는 데이터 처리 속도보다 더 높은 처리율을 지원하기 위한 새로운 무선랜 기술에 대한 필요성이 증가하고 있다. 초고처리율(very high throughput, VHT) 무선랜 기술은 802.11 무선랜 기술 중 하나로, 1 Gbps 이상의 데이터 처리 속도를 지원하기 위하여 제안되고 있다. 그 중, IEEE 802.11ac는 5 GHz 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있고, IEEE 802.11ad는 60 GHz 대역에서 초고처리율 제공을 위한 표준으로서 개발되고 있다.As the spread of the WLAN is activated and the applications using the WLAN are activated, a need for a new WLAN technology to support a higher throughput than the data processing speed supported by IEEE 802.11n is increasing. Very high throughput (VHT) Wireless LAN technology is one of the 802.11 wireless LAN technologies and has been proposed to support data rates of more than 1 Gbps. Among them, IEEE 802.11ac is being developed as a standard for providing ultra high throughput in the 5 GHz band, and IEEE 802.11ad is being developed as a standard for providing ultra high throughput in the 60 GHz band.

이러한 무선랜 기술을 기초로 한 시스템에 있어서, 액세스 포인트(AP)는 단말에 전송할 데이터가 있는 경우 비컨(Beacon)의 팀 요소(TIM element) 중 비트맵 컨트롤(Bitmap Control)과 파셜 버츄얼 비트맵(Partial Virtual Bitmap)을 이용해 각 단말의 AID(Association ID)에 대응하는 비트(bit)를 설정함으로써 단말에 전송할 데이터가 있음을 알려준다.In a system based on such a WLAN technology, an access point (AP) has a bitmap control and a partial virtual bitmap (TIM) of TAM elements of a beacon when there is data to be transmitted to a terminal. By setting a bit corresponding to an association ID (AID) of each terminal using a partial virtual bitmap, it informs the terminal that there is data to be transmitted.

그런데, 계층적 AID 구조를 사용하면 하나의 팀 요소(TIM element)는 하나의 페이지 아이디(Page ID) 그룹에 대하여 블록 인코딩된 트래픽 인디케이션 비트맵(Traffic Indication Bitmap)만을 가질 수 있다. However, using a hierarchical AID structure, one TIM element may have only a block-encoded traffic indication bitmap for one page ID group.

따라서, 디팀 비컨(DTIM count = 0)에 팀 요소(TIM element)를 페이지 아이디(Page ID) 수만큼 반복하여 포함함으로써 불필요한 단말의 전력이 소모되는 문제점이 있다. 또한, 매 디팀(DTIM) 주기에 집중적으로 데이터 전송이 발생하므로 무선 채널 접속 충돌이 많이 발생하여 무선 채널이 비 효율적으로 사용되는 문제점이 있다.Therefore, since the TIM element is repeatedly included in the de-team beacon DTIM count = 0 as many as the page ID, the unnecessary terminal power is consumed. In addition, since data transmission occurs intensively every DTIM period, there is a problem that a lot of radio channel access collisions occur and the radio channel is inefficiently used.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 단말의 소모 전력을 줄이고 무선 채널을 효율적으로 사용할 수 있는 팀 스케줄링 방법을 제공하는 것이다.An object of the present invention for solving the above problems is to provide a team scheduling method that can reduce the power consumption of the terminal and efficiently use the wireless channel.

또한, 본 발명의 다른 목적은 단말의 소모 전력을 줄이고 무선 채널을 효율적으로 사용할 수 있는 팀 스케줄링 방법을 수행하는 장치를 제공하는 것이다.Another object of the present invention is to provide an apparatus for performing a team scheduling method that can reduce power consumption of a terminal and efficiently use a wireless channel.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 팀 스케줄링 방법에 따르면, 액세스 포인트에서 수행하는 방법에 있어서, 단말로부터 연결 요청 프레임을 수신하는 단계와, 상기 연결 요청 프레임에 포함된 서비스 타입 요소에 기초하여 페이지 아이디를 결정하는 단계와, 상기 결정된 페이지 아이디에 기초하여 상기 단말의 AID를 할당하는 단계 및 상기 할당된 AID를 포함하는 연결 응답 프레임을 상기 단말로 전송하는 단계를 포함한다.According to the team scheduling method according to an embodiment of the present invention for achieving the above object, in a method performed in an access point, receiving a connection request frame from a terminal, and a service type element included in the connection request frame Determining a page ID based on the ID, assigning an AID of the terminal based on the determined page ID, and transmitting a connection response frame including the assigned AID to the terminal.

여기서, 상기 결정된 페이지 아이디에 기초하여 AID를 할당하는 단계는, 상기 페이지 아이디와 디팀 카운트가 동일하도록 팀 비트맵을 설정하여 상기 단말의 AID를 할당할 수 있다.Here, in the step of assigning the AID based on the determined page ID, the team ID may be assigned by setting a team bitmap such that the page ID and the deteam count are the same.

여기서, 상기 할당된 AID를 포함하는 연결 응답 프레임을 상기 단말로 전송하는 단계 이후에, 특정 페이지 아이디에 포함된 단말들을 위한 팀 비컨을 브로드 캐스팅하는 단계를 더 포함할 수 있다.Here, after transmitting the connection response frame including the assigned AID to the terminal, the method may further include broadcasting a team beacon for the terminals included in a specific page ID.

여기서, 상기 팀 비컨은, 하나의 팀 요소를 포함할 수 있다.Here, the team beacon may include one team element.

또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 팀 스케줄링 방법에 따르면, 단말에서 수행하는 방법에 있어서, 액세스 포인트로부터 연결 응답 프레임을 수신하는 단계와, 상기 연결 응답 프레임에 포함된 AID로부터 페이지 아이디를 획득하는 단계 및 상기 획득한 페이지 아이디에 기초하여 깨어나기 위한 처리를 수행하는 단계를 포함한다.In addition, according to the team scheduling method according to an embodiment of the present invention for achieving another object of the present invention, in the method performed in the terminal, receiving a connection response frame from the access point, and the connection response frame Obtaining a page ID from the included AID and performing a process for waking based on the obtained page ID.

여기서, 상기 획득한 페이지 아이디에 기초하여 깨어나기 위한 처리를 수행하는 단계는, 상기 획득한 페이지 아이디와 동일한 디팀 카운트를 가지는 팀 비컨을 수신하기 위해 깨어나기 위한 처리를 수행할 수 있다.Here, in the performing of the processing for waking up based on the obtained page ID, the waking process may be performed to receive a team beacon having the same deteam count as the obtained page ID.

또한, 본 발명의 또 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 액세스 포인트에 따르면, 통신부 및 상기 통신부를 통해 단말로부터 수신된 연결 요청 프레임에 포함된 서비스 타입 요소에 기초하여 페이지 아이디를 결정하고, 상기 결정된 페이지 아이디에 기초하여 상기 단말의 AID를 할당한 후, 상기 할당된 AID를 포함하는 연결 응답 프레임을 상기 통신부를 통해 상기 단말로 전송한다.Further, according to an access point for performing a team scheduling method according to an embodiment of the present invention for achieving another object of the present invention, the service type element included in the communication request frame and the connection request frame received from the terminal through the communication unit Determining a page ID based on, and assigning the AID of the terminal based on the determined page ID, and transmits a connection response frame including the assigned AID to the terminal through the communication unit.

또한, 본 발명의 또 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 단말에 따르면, 송수신부 및 상기 송수신부를 통해 액세스 포인트로부터 수신된 연결 응답 프레임에 포함된 AID로부터 페이지 아이디를 획득하고, 상기 획득한 페이지 아이디에 기초하여 깨어나기 위한 처리를 수행하는 프로세싱부를 포함한다.In addition, according to a terminal performing a team scheduling method according to an embodiment of the present invention for achieving another object of the present invention, the transceiver and the AID included in the connection response frame received from the access point through the transceiver And a processing unit for obtaining a page ID and performing processing for waking up based on the obtained page ID.

상기와 같은 본 발명의 일 실시예에 따른 팀 스케줄링 방법 및 팀 스케줄링 방법을 수행하는 장치에 따르면, 액세스 포인트는 수신된 연결 요청 프레임에 기초하여 단말의 페이지 아이디를 결정하고 결정한 페이지 아이디와 동일한 디팀 카운트에 상기 단말의 AID를 할당한 후 할당한 AID를 포함한 연결 응답 프레임을 상기 단말로 전송한다. 이후, 상기 단말은 액세스 포인트로부터 수신된 연결 응답 프레임에 포함된 페이지 아이디를 획득하고 획득한 페이지 아이디에 기초하여 상기 획득한 페이지 아이디와 동일한 디팀 카운트에서 깨어나기 위한 처리를 수행한다.According to the apparatus for performing the team scheduling method and the team scheduling method according to an embodiment of the present invention as described above, the access point determines the page ID of the terminal based on the received connection request frame and the same team count as the determined page ID After assigning the AID of the terminal to the connection response frame including the assigned AID is transmitted to the terminal. Thereafter, the terminal acquires the page ID included in the connection response frame received from the access point, and performs processing to wake up at the same team count as the obtained page ID based on the obtained page ID.

따라서, 디팀 카운트가 0인 시점에 트래픽이 집중되는 것을 방지하여 무선 채널 사용 효율을 높일 수 있다.Therefore, the traffic concentration can be prevented when the team count is 0, thereby increasing the radio channel usage efficiency.

도 1은 IEEE 802.11 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.
도 2는 무선랜 시스템에서 데이터 전송을 위한 결합 과정을 도시한 개념도이다.
도 3은 팀 요소 포맷(TIM element format)을 나타내는 개념도이다.
도 4는 무선랜 시스템에서 파워 세이빙 모드의 메커니즘을 나타내는 개념도이다.
도 5는 계층적 AID 구조를 나타내는 개념도이다.
도 6은 블록 단위로 인코딩된 트래픽 인디케이션 비트맵을 나타내는 개념도이다.
도 7은 디팀 주기에 모든 페이지의 AID를 설정하는 방법을 나타내는 개념도이다.
도 8은 본 발명의 일 실시예에 따라 액세스 포인트에서 수행하는 팀 스케줄링 방법을 나타내는 흐름도이다.
도 9는 본 발명의 일 실시예에 따라 단말에서 수행하는 팀 스케줄링 방법을 나타내는 흐름도이다.
도 10은 팀 비컨에 디팀 카운트와 동일한 페이지 아이디를 설정하는 방식을 나타내는 개념도이다.
도 11은 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 액세스 포인트의 구성을 나타내는 블록도이다.
도 12는 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 단말의 구성을 나타내는 블록도이다.1 is a conceptual diagram showing an embodiment of a configuration of an IEEE 802.11 wireless LAN system.
2 is a conceptual diagram showing a combining process for data transmission in a wireless LAN system.
3 is a conceptual diagram showing a team element format (TIM element format).
4 is a conceptual diagram showing a mechanism of a power save mode in a wireless LAN system.
5 is a conceptual diagram showing a hierarchical AID structure.
6 is a conceptual diagram illustrating a traffic indication bitmap encoded in units of blocks.
7 is a conceptual diagram illustrating a method of setting AIDs of all pages in a team cycle.
8 is a flowchart illustrating a team scheduling method performed in an access point according to an embodiment of the present invention.
9 is a flowchart illustrating a team scheduling method performed by a terminal according to an embodiment of the present invention.
10 is a conceptual diagram illustrating a method of setting a page ID equal to a deteam count in a team beacon.
11 is a block diagram illustrating a configuration of an access point for performing a team scheduling method according to an embodiment of the present invention.
12 is a block diagram illustrating a configuration of a terminal for performing a team scheduling method according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail.

그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In order to facilitate the understanding of the present invention, the same reference numerals are used for the same constituent elements in the drawings and redundant explanations for the same constituent elements are omitted.

명세서 전체에서, 스테이션(station, STA)은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준의 규정을 따르는 매체 접속 제어(medium access control, MAC)와 무선 매체(medium)에 대한 물리 계층(physical layer) 인터페이스(interface)를 포함하는 임의의 기능 매체를 의미한다. 스테이션(STA)은 액세스 포인트(access point, AP)인 스테이션(STA)과 비-액세스 포인트(non-AP)인 스테이션(STA)으로 구분할 수 있다. 액세스 포인트(AP)인 스테이션(STA)은 단순히 액세스 포인트(AP)로 불릴 수 있고, 비-액세스 포인트(non-AP)인 스테이션(STA)은 단순히 단말(terminal)로 불릴 수 있다.Throughout the specification, a station is a physical layer for medium access control (MAC) and a medium access control (MAC) compliant with the IEEE 802.11 standard. Means any functional medium including an interface. A station (STA) can be divided into a station (STA) which is an access point (AP) and a station (STA) which is a non-AP. A station (STA), which is an access point (AP), may be referred to simply as an access point (AP), and a station (STA) that is a non-AP may be simply referred to as a terminal.

단말(terminal)은 프로세서(Processor)와 트랜시버(transceiver)를 포함하고, 사용자 인터페이스와 디스플레이(display) 장치 등을 더 포함할 수 있다. 프로세서는 무선 네트워크를 통해 전송할 프레임을 생성하거나 무선 네트워크를 통해 수신된 프레임을 처리하도록 고안된 유닛(unit)을 의미하며, 스테이션(STA)을 제어하기 위한 여러 가지 기능을 수행한다. 트랜시버는 프로세서와 기능적으로 연결되어 있으며, 스테이션(STA)을 위하여 무선 네트워크를 통해 프레임을 송수신하도록 고안된 유닛을 의미한다.The terminal includes a processor and a transceiver, and may further include a user interface and a display device. A processor is a unit designed to generate a frame to be transmitted over a wireless network or to process a frame received through a wireless network, and performs various functions for controlling the station (STA). A transceiver is a unit that is functionally connected to a processor and is designed to transmit and receive frames over a wireless network for a station (STA).

액세스 포인트(AP)는 집중 제어기, 기지국(base station, BS), 노드-B(node-B), e노드-B, BTS(base transceiver system), 또는 사이트 제어기 등을 지칭할 수 있고, 그 것들의 일부 또는 전부 기능을 포함할 수 있다.An access point (AP) may refer to a centralized controller, a base station (BS), a node-B, an eNode-B, a base transceiver system (BTS), a site controller, May include some or all of the functions of the < / RTI >

단말은 사용자 장비(User Equipment, UE), 이동국(Mobile Station, MS), 사용자 터미널(User Terminal, UT), 무선 터미널, 액세스 터미널(Access Terminal, AT), 터미널, 가입자 유닛(Subscriber Unit), 가입자 스테이션(Subscriber Station, SS), 무선 기기(wireless device), 무선 통신 디바이스, 무선 송수신 유닛(Wireless Transmit/Receive Unit, WTRU), 이동 노드, 모바일 또는 다른 용어들로서 지칭될 수 있다. 단말기의 다양한 실시 예들은 셀룰러 전화기, 무선 통신 기능을 가지는 스마트 폰, 무선 통신 기능을 가지는 개인 휴대용 단말기(PDA), 무선 모뎀, 무선 통신 기능을 가지는 휴대용 컴퓨터, 무선 통신 기능을 가지는 디지털 카메라와 같은 촬영장치, 무선 통신 기능을 가지는 게이밍 (gaming) 장치, 무선 통신 기능을 가지는 음악저장 및 재생 가전제품, 무선 인터넷 접속 및 브라우징이 가능한 인터넷 가전제품뿐만 아니라 그러한 기능들의 조합들을 통합하고 있는 휴대형 유닛 또는 단말기들을 포함할 수 있으나, 이에 한정되는 것은 아니다.
A terminal includes a user equipment (UE), a mobile station (MS), a user terminal (UT), a wireless terminal, an access terminal (AT), a terminal, a subscriber unit, May be referred to as a Subscriber Station (SS), a wireless device, a wireless communication device, a Wireless Transmit / Receive Unit (WTRU), a mobile node, Various embodiments of the terminal may be used in various applications such as cellular telephones, smart phones with wireless communication capabilities, personal digital assistants (PDAs) with wireless communication capabilities, wireless modems, portable computers with wireless communication capabilities, Devices, gaming devices with wireless communication capabilities, music storage and playback appliances with wireless communication capabilities, Internet appliances capable of wireless Internet access and browsing, as well as portable units or terminals incorporating combinations of such features But is not limited thereto.

도 1은 IEEE 802.11 무선랜 시스템의 구성에 대한 일 실시예를 도시한 개념도이다.1 is a conceptual diagram illustrating an embodiment of a configuration of an IEEE 802.11 WLAN system.

도 1을 참조하면, IEEE 802.11 무선랜 시스템은 적어도 하나의 기본 서비스 세트(basic service set, BSS)를 포함한다. BSS는 성공적으로 동기화를 이루어서 서로 통신할 수 있는 스테이션(STA 1, STA 2(AP 1), STA 3, STA 4, STA 5(AP 2))의 집합을 의미하며, 특정 영역을 의미하는 개념은 아니다.Referring to FIG. 1, an IEEE 802.11 WLAN system includes at least one basic service set (BSS). A BSS is a set of stations (STA 1, STA 2 (AP 1), STA 3, STA 4, STA 5 (AP 2)) that are able to successfully communicate and communicate with each other, no.

BSS는 인프라스트럭쳐 BSS(infrastructure BSS)와 독립 BSS(independent BSS, IBSS)로 구분할 수 있으며, BSS 1과 BSS 2는 인프라스트럭쳐 BSS를 의미한다. BSS 1은 단말(STA 1), 분배 서비스(distribution service)를 제공하는 액세스 포인트(STA 2(AP 1)) 및 다수의 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 연결하는 분배 시스템(Distribution System, DS)을 포함할 수 있다. BSS 1에서 액세스 포인트(STA 2(AP 1))는 단말(STA 1)을 관리한다.BSS can be classified into Infrastructure BSS (Independent BSS) and Independent BSS (IBSS), and BSS 1 and BSS 2 represent Infrastructure BSS. The BSS 1 connects the access point STA 2 (AP 1) and the access points STA 2 (AP 1) and STA 5 (AP 2), which provide a terminal STA 1, a distribution service And a distribution system (DS). In BSS 1, the access point (STA 2 (AP 1)) manages the terminal (STA 1).

BSS 2는 단말(STA 3, STA 4), 분배 서비스를 제공하는 액세스 포인트(STA 5(AP 2)) 및 다수의 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 연결하는 분배 시스템을 포함할 수 있다. BSS 2에서 액세스 포인트(STA 5(AP 2))는 단말(STA 3, STA 4)을 관리한다.BSS 2 connects a terminal (STA 3, STA 4), an access point (STA 5 (AP 2)) providing a distribution service and a plurality of access points (STA 2 (AP 1), STA 5 (AP 2)) It may include a distribution system. In BSS 2, the access point (STA 5 (AP 2)) manages the terminals STA 3 and STA 4.

한편, 독립 BSS는 애드-혹(ad-hoc) 모드로 동작하는 BSS이다. IBSS는 액세스 포인트를 포함하지 않으므로, 중앙에서 관리 기능을 수행하는 개체(centralized management entity)가 존재하지 않는다. 즉, IBSS에서 단말들은 분산된 방식(distributed manner)으로 관리된다. IBSS에서 모든 단말은 이동 단말으로 이루어질 수 있으며, 분배 시스템(DS)으로 접속이 허용되지 않으므로 자기 완비적 네트워크(self-contained network)를 이룬다.The independent BSS, on the other hand, is a BSS operating in an ad-hoc mode. Since the IBSS does not include an access point, there is no centralized management entity in the center. That is, in the IBSS, terminals are managed in a distributed manner. In the IBSS, all terminals can be made as mobile terminals, and self-contained networks can be established because access is not allowed to the distribution system (DS).

액세스 포인트(STA 2(AP 1), STA 5(AP 2))는 자신에게 결합된 단말(STA 1, STA 3, STA 4)을 위하여 무선 매체를 통한 분산 시스템(DS)에 대한 접속을 제공한다. BSS 1 또는 BSS 2에서 단말들(STA 1, STA 3, STA 4) 사이의 통신은 일반적으로 액세스 포인트(STA 2(AP 1), STA 5(AP 2))를 통해 이루어지나, 다이렉트 링크(direct link)가 설정된 경우에는 단말들(STA 1, STA 3, STA 4) 간의 직접 통신이 가능하다.The access points STA 2 (AP 1) and STA 5 (AP 2) provide access to the distributed system DS through the wireless medium for the terminals STA 1, STA 3, and STA 4 coupled thereto. . Communication between terminals STA 1, STA 3, and STA 4 in BSS 1 or BSS 2 is generally performed through an access point STA 2 (AP 1) or STA 5 (AP 2), but a direct link (direct link) If the link is configured, direct communication between the terminals STA 1, STA 3, and STA 4 is possible.

복수의 인프라스트럭쳐 BSS는 분배 시스템(DS)을 통해 상호 연결될 수 있다. 분배 시스템(DS)을 통하여 연결된 복수의 BSS를 확장 서비스 세트(extended service set, ESS)라 한다. ESS에 포함되는 스테이션들은 서로 통신할 수 있으며, 동일한 ESS 내에서 단말은 끊김 없이 통신하면서 하나의 BSS에서 다른 BSS로 이동할 수 있다.A plurality of infrastructure BSSs may be interconnected via a distribution system (DS). A plurality of BSSs connected through a distribution system (DS) is called an extended service set (ESS). Stations included in the ESS may communicate with each other, and the UE may move from one BSS to another BSS while seamlessly communicating within the same ESS.

분배 시스템(DS)은 하나의 액세스 포인트가 다른 액세스 포인트와 통신하기 위한 메커니즘(mechanism)으로서, 이에 따르면 액세스 포인트는 자신이 관리하는 BSS에 결합되어 있는 단말들을 위해 프레임을 전송하거나, 다른 BSS로 이동한 임의의 단말을 위해 프레임을 전송할 수 있다. 또한, 액세스 포인트는 유선 네트워크 등과 같은 외부 네트워크와 프레임을 송수신할 수가 있다. 이러한 분배 시스템(DS)은 반드시 네트워크일 필요는 없으며, IEEE 802.11 표준에 규정된 소정의 분배 서비스를 제공할 수 있다면 그 형태에 대해서는 아무런 제한이 없다. 예컨대, 분배 시스템은 메쉬 네트워크(mesh network)와 같은 무선 네트워크이거나, 액세스 포인트들을 서로 연결시켜 주는 물리적인 구조물일 수 있다.The distribution system (DS) is a mechanism for one access point to communicate with another access point, whereby the access point transmits frames to, or moves to, another BSS for the terminals that are associated with the BSS it manages. A frame may be transmitted for one arbitrary terminal. The access point can also transmit and receive frames to and from an external network, such as a wired network. Such a distribution system (DS) does not necessarily need to be a network, and there is no limitation on its form as long as it can provide a predetermined distribution service defined in the IEEE 802.11 standard. For example, the distribution system may be a wireless network such as a mesh network or a physical structure that connects access points to each other.

후술할 본 발명의 일 실시예에 따른 팀 스케줄링 방법은 상기에서 설명한 IEEE 802.11 무선랜 시스템에 적용될 수 있으며, 더불어 IEEE 802.11 무선랜 시스템뿐만 아니라 WPAN(Wireless Personal Area Network), WBAN(Wireless Body Area Network) 등과 같은 다양한 네트워크에 적용될 수 있다.
The team scheduling method according to an embodiment of the present invention to be described later may be applied to the IEEE 802.11 WLAN system described above, as well as the IEEE 802.11 WLAN system, as well as a wireless personal area network (WPAN) and a wireless body area network (WBAN). It can be applied to various networks such as.

도 2는 무선랜 시스템에서 데이터 전송을 위한 결합 과정을 도시한 개념도이다.2 is a conceptual diagram showing a combining process for data transmission in a wireless LAN system.

인트라스트럭쳐 BSS에서 단말(STA)이 데이터를 송수신하기 위해, 먼저 단말(STA)은 액세스 포인트(AP)와 결합되어야 한다.In order for the STA to transmit and receive data in the intra-structure BSS, the terminal STA must first be associated with the access point AP.

도 2를 참조하면, 인프라스트럭쳐 BSS에서 단말(STA)의 결합 과정은 크게 1) 액세스 포인트(AP)를 탐지하는 단계(probe step), 2) 탐지된 액세스 포인트(AP)와의 인증 단계(authentication step), 3) 인증된 액세스 포인트(AP)와의 연결 단계(association step)로 구분된다.Referring to FIG. 2, the combining process of the STA in the infrastructure BSS includes: 1) a step of detecting an access point (AP); 2) an authentication step with an access point (AP) ), And 3) an association step with an authenticated access point (AP).

단말(STA)은 먼저 탐지 프로세스(process)를 통해 이웃하는 액세스 포인트들(APs)을 탐지할 수 있다. 탐지 프로세스는 수동 스캐닝(passive scanning) 방법과 능동 스캐닝(active scanning) 방법으로 구분된다. 수동 스캐닝 방법은 이웃하는 액세스 포인트들(APs)이 전송하는 비컨을 엿들음(overhearing)으로써 수행될 수 있다. 한편, 능동 스캐닝 방법은 프로브 요청 프레임(probe request frame)을 브로드캐스팅(broadcasting)함으로써 수행될 수 있다. 프로브 요청 프레임을 수신한 액세스 포인트(AP)는 프로브 요청 프레임에 대응된 프로브 응답 프레임(probe response frame)을 해당 단말(STA)에 전송할 수 있다. 단말(STA)은 프로브 응답 프레임을 수신함으로써 이웃하는 액세스 포인트들(APs)의 존재를 알 수 있다.The STA may first detect neighboring access points (APs) through a detection process. The detection process is divided into a passive scanning method and an active scanning method. The passive scanning method may be performed by overhearing beacons transmitted by neighboring access points (APs). Meanwhile, the active scanning method may be performed by broadcasting a probe request frame. The AP that receives the probe request frame may transmit a probe response frame corresponding to the probe request frame to the corresponding STA. The STA may know the presence of neighboring access points (APs) by receiving a probe response frame.

그 후, 단말(STA)은 탐지된 액세스 포인트(AP)와의 인증을 수행하며, 탐지된 복수의 액세스 포인트들(APs)과의 인증을 수행할 수 있다. IEEE 802.11 표준에 따른 인증 알고리즘(algorithm)은 두 개의 인증 프레임을 교환하는 오픈 시스템(open system) 알고리즘, 네 개의 인증 프레임을 교환하는 공유 키(shared key) 알고리즘으로 구분된다. 이러한 인증 알고리즘을 기초로 인증 요청 프레임(authentication request frame)과 인증 응답 프레임(authentication response frame)을 교환하는 과정을 통해, 단말(STA)은 액세스 포인트(AP)와의 인증을 수행할 수 있다.Thereafter, the terminal STA may perform authentication with the detected access point AP and may perform authentication with the plurality of detected access points APs. An authentication algorithm according to the IEEE 802.11 standard is divided into an open system algorithm for exchanging two authentication frames and a shared key algorithm for exchanging four authentication frames. Through the process of exchanging an authentication request frame and an authentication response frame based on the authentication algorithm, the terminal STA may perform authentication with the access point AP.

마지막으로, 단말(STA)은 인증된 복수의 액세스 포인트들(APs) 중 하나의 액세스 포인트(AP)를 선택하고, 선택된 액세스 포인트(AP)와 연결 과정을 수행한다. 즉, 단말(STA)은 선택된 액세스 포인트(AP)에 연결 요청 프레임(association request frame)을 전송하고, 연결 요청 프레임을 수신한 액세스 포인트(AP)는 연결 요청 프레임에 대응된 연결 응답 프레임(association response frame)을 해당 단말(STA)에 전송한다. 이와 같이, 연결 요청 프레임과 연결 응답 프레임을 교환하는 과정을 통해, 단말(STA)은 액세스 포인트(AP)와 연결 과정을 수행할 수 있다.
Lastly, the terminal STA selects one of the authenticated access points APs and performs a connection process with the selected access point AP. That is, the terminal STA transmits an association request frame to the selected access point AP, and the access point AP that receives the association request frame receives an association response frame corresponding to the association request frame. frame is transmitted to the corresponding STA. As such, through the process of exchanging the connection request frame and the connection response frame, the STA may perform a connection process with the access point AP.

도 3은 비컨에 포함된 TIM의 구성 요소에 대한 일 실시예를 도시한 블록도이다.3 is a block diagram illustrating an embodiment of a component of a TIM included in a beacon.

IEEE 802.11 무선랜 시스템에서, 단말에 전송할 데이터가 있는 경우 액세스 포인트는 주기적으로 전송되는 비컨(beacon frame) 내의 TIM(traffic indication map)을 사용하여 전송할 데이터가 있음을 단말에 알려준다.In the IEEE 802.11 WLAN system, when there is data to be transmitted to the terminal, the access point informs the terminal that there is data to be transmitted using a traffic indication map (TIM) in a beacon frame that is periodically transmitted.

도 3을 참조하면, TIM은 요소 ID(element ID) 필드(field), 길이(length) 필드, 디팀(delivery traffic indication message, DTIM) 카운트(count) 필드, 디팀 주기(DTIM period) 필드, 비트맵 컨트롤(bitmap control) 필드 및 파셜 버츄얼 비트맵(partial virtual bitmap) 필드를 포함한다.Referring to FIG. 3, the TIM includes an element ID field, a length field, a delivery traffic indication message (DTIM) count field, a DTIM period field, A bitmap control field, and a partial virtual bitmap field.

먼저, 요소 ID(element ID)는 팀 요소 포맷을 지시하는 고유값으로 설정될 수 있고, 예를 들어 5로 설정될 수 있다. First, the element ID may be set to a unique value indicating a team element format, and may be set to 5, for example.

길이 필드는 정보 필드의 길이를 나타낸다.The length field indicates the length of the information field.

디팀 카운트 필드는 디팀 이 나타나기 전에 나타나는 비컨의 개수를 나타내며, 디팀 카운트가 0 인 경우 현재 팀(TIM)이 (DTIM)에 해당함을 알려준다. 또한, 디팀 카운트 필드는 1 옥텟(octet)으로 구성된다. The Dirt Count field indicates the number of beacons that appear before the team appears, and indicates that the current team (TIM) corresponds to (DTIM) if the team count is zero. In addition, the detimation count field is composed of one octet.

디팀 주기 필드는 연속되는 디팀들 간의 비컨 인터벌(interval)의 개수를 나타낸다. 만일 모든 팀(TIM)이 디팀(DTIM)인 경우에 디팀 주기 필드의 값은 1 이다. 디팀 주기 필드는 1 옥텟으로 구성된다.The field period field indicates the number of beacon intervals between successive teams. If all teams (TIMs) are team teams (DTIM), the value of the team period field is one. The field period field consists of one octet.

비트맵 컨트롤 필드는 1 옥텟으로 구성되며, 비트맵 컨트롤 필드 중 비트(bit) 번호 0은 AID(association ID) 0과 연관되는 트래픽 인디케이터 비트(traffic indicator bit)를 의미한다. 이러한 비트가 1로 설정되고 디팀 카운트 필드의 값이 0인 경우, 적어도 하나의 멀티캐스트(multicast) 또는 브로드캐스트(broadcast) 프레임이 액세스 포인트에 버퍼링(buffering)되어 있음을 나타낸다. 비트맵 컨트롤 필드 중 나머지 7비트들은 비트맵 오프셋(bitmap offset)을 형성한다.The bitmap control field includes 1 octet, and bit number 0 of the bitmap control field means a traffic indicator bit associated with association ID (AID) 0. When this bit is set to 1 and the value of the digim count field is 0, it indicates that at least one multicast or broadcast frame is buffered in the access point. The remaining seven bits of the bitmap control field form a bitmap offset.

팀 요소 포맷(TIM element format)의 길이(Length) 필드가 1 옥텟(octet)을 가지므로, 파셜 버츄얼 비트맵은 최대 251 옥텟(octet)까지 가질 수 있어, 총 2007개(8ㅧ251-1)의 단말을 표현할 수 있다.Since the length field of the TIM element format has one octet, the partial virtual bitmap can have a maximum of 251 octets. The terminal can be represented.

또한, 파셜 버츄얼 비트맵 필드의 각 비트는 특정 단말을 위해 버퍼링된 트래픽(traffic)과 대응한다. 임의의 단말의 AID가 N인 경우, 상기 임의의 단말을 위해 버퍼링된 트래픽이 존재하지 않으면 파셜 버츄얼 비트맵 필드 중 비트 번호 N은 0으로 설정되고, 상기 임의의 단말을 위해 버퍼링된 트래픽이 존재하면 부분 가상 비트맵 필드 중 비트 번호 N은 1로 설정된다.
Also, each bit of the partial virtual bitmap field corresponds to the traffic buffered for a particular terminal. If the AID of an arbitrary terminal is N, if there is no buffered traffic for the arbitrary terminal, the bit number N of the virtual bitmap field is set to 0, and if there is buffered traffic for the arbitrary terminal The bit number N of the partial virtual bitmap field is set to one.

도 4는 액세스 포인트의 데이터 전송 과정에 대한 일 실시예를 도시한 개념도이다.4 is a conceptual diagram illustrating an embodiment of a data transmission process of an access point.

도 4를 참조하면, 액세스 포인트(AP)는 주기적으로 비컨을 브로드캐스팅(broadcasting) 하며, 3개의 비컨 간격(interval)으로 디팀(DTIM)이 포함된 비컨을 브로드캐스팅할 수 있다. 전력 절감 모드(power save mode, PSM)의 단말(STA 1, STA 2)은 주기적으로 깨어나(awake) 비컨을 수신하고, 비컨에 포함된 팀(TIM) 또는 디팀(DTIM)을 확인하여 자신에게 전송될 데이터가 액세스 포인트에 버퍼링되어 있는지 확인한다. 이때, 버퍼링된 데이터가 존재하는 경우 단말(STA 1, STA 2)은 깨어있는 상태를 유지하여 액세스 포인트(AP)로부터 데이터를 수신하고, 버퍼링된 데이터가 존재하지 않는 경우 단말(STA 1, STA 2)은 절력 절감 상태(즉, doze 상태)로 돌아간다.Referring to FIG. 4, an access point (AP) periodically broadcasts a beacon and broadcasts a beacon including a DTIM at three beacon intervals. The terminal (STA 1, STA 2) of the power save mode (PSM) periodically wakes up (awake), receives the beacon, checks the team (TIM) or the team (DTIM) included in the beacon, Ensure that the data to be transmitted is buffered on the access point. In this case, when the buffered data is present, the terminals STA 1 and STA 2 remain awake to receive data from the access point AP, and when the buffered data does not exist, the terminals STA 1 and STA 2. ) Returns to the power saving state (ie the doze state).

즉, 자신의 AID에 대응하는 팀(TIM) 내의 비트가 1 로 설정되어 있는 경우, 단말(STA 1, STA 2)은 자신이 깨어 있고 데이터를 받을 준비가 되어 있음을 알리는 PS(Power Save)-Poll 프레임(또는, 트리거(trigger) 프레임)을 액세스 포인트(AP)에 전송하고, 액세스 포인트(AP)는 PS-Poll 프레임을 수신함으로써 단말(STA 1, STA 2)이 데이터 수신을 위한 준비가 되었음을 확인하고, 단말(STA 1, STA 2)에 데이터 또는 ACK(acknowledgement)을 전송할 수 있다. ACK을 단말(STA 1, STA 2)에 전송한 경우, 액세스 포인트(AP)는 적절한 시점에 데이터를 단말(STA 1, STA 2)에 전송한다. 한편, 자신의 AID에 대응하는 팀(TIM) 내의 비트가 0으로 설정되어 있는 경우, 단말(STA 1, STA 2)은 전력 절감 상태로 돌아간다.
That is, when the bit in the team (TIM) corresponding to the own AID is set to 1, the terminals STA 1 and STA 2 receive a PS (Power Save) message indicating that they are awake and ready to receive data, (STA 1, STA 2) is ready for data reception by transmitting a Poll frame (or a trigger frame) to an access point (AP) And can transmit data or ACK (acknowledgment) to the terminals STA 1 and STA 2. When the ACK is transmitted to the terminals STA 1 and STA 2, the access point AP transmits data to the terminals STA 1 and STA 2 at an appropriate time. On the other hand, when the bit in the team (TIM) corresponding to the own AID is set to 0, the terminals STA 1 and STA 2 return to the power saving state.

도 5는 계층적 AID 구조를 나타내는 개념도이고, 도 6은 블록 단위로 인코딩된 트래픽 인디케이션 비트맵을 나타내는 개념도이며, 도 7은 디팀 주기에 모든 페이지의 AID를 설정하는 방법을 나타내는 개념도이다.5 is a conceptual diagram illustrating a hierarchical AID structure, FIG. 6 is a conceptual diagram illustrating a traffic indication bitmap encoded in units of blocks, and FIG. 7 is a conceptual diagram illustrating a method of setting AIDs of all pages in a team period.

도 5 내지 도 7을 참조하면, 2007개 이상의 단말을 팀 비트맵(Traffic Indication bitmap, TIM bitmap)으로 표현하고 관리하기 위해 도 5과 같은 계층적 AID(association ID) 구조를 갖고, 도 6와 같이 팀 비트맵(TIM Bitmap)을 블록(block) 단위로 인코딩하는 방법이 제안되었다.5 to 7, in order to represent and manage 2007 or more terminals as a Team Indication Bitmap (TIM bitmap), the hierarchical AID (association ID) structure as shown in FIG. 5 is provided. A method of encoding a TIM bitmap on a block basis has been proposed.

구체적으로, 도 6을 참조하면, 제안된 팀 비트맵(TIM Bitmap)을 블록(block) 단위로 인코딩 하는 방법은 기존의 비트맵 컨트롤(Bitmap Control)에는 페이지 아이디(Page ID)를 표시하고, 파셜 버츄얼 비트맵(Partial Virtual Bitmap)에는 블록(Block) 단위로 인코딩된 비트맵 블록(Encoded Bitmap Block)들을 연속적으로 표시한다.Specifically, referring to FIG. 6, in the method of encoding a proposed TIM bitmap in block units, a page ID is displayed on a conventional bitmap control, and a partial In the virtual virtual bitmap, encoded bitmap blocks encoded in block units are continuously displayed.

또한, 하나의 인코딩된 비트맵 블록(Encoded Bitmap Block)은 3 비트(bits)의 블록 컨트롤(block control), 5 비트(bits)의 블록 오프셋(Block offset), 1 옥텟(octet)의 블록 비트맵(Block Bitmap)으로 구성된 2 옥텟(octet) 고정 길이 부분과 가변 길이의 서브 블록 비트맵(sub-block bitmap) 부분으로 구성된다.In addition, one encoded bitmap block includes a block control of 3 bits, a block offset of 5 bits, and a block bitmap of 1 octet. It consists of a 2-octet fixed length portion consisting of a (Block Bitmap) and a sub-block bitmap portion of a variable length.

여기서, 블록 컨트롤(Block control) 필드는 블록 비트맵(Block Bitmap)과 서브 블록 비트맵(sub-block bitmap) 필드가 어떻게 사용되는지 제어한다. 또한, 블록 오프셋(Block Offset)은 블록(Block)의 오프셋(offset) 값을 나타낸다. 또한, 블록 비트맵(Block Bitmap)은 AID 비트(bit) 설정이 되어 있는 서브 블록(sub-block)의 위치 비트맵(Bitmap)을 나타낸다. 또한, 서브 블록(Sub-blocks)은 서브 블록(sub-block) 내 AID의 위치 비트맵(bitmap)을 나타낸다.Here, a block control field controls how a block bitmap and a sub-block bitmap field are used. In addition, a block offset represents an offset value of a block. In addition, a block bitmap indicates a position bitmap of a sub-block in which AID bits are set. In addition, sub-blocks represent a position bitmap of the AID in the sub-block.

하나의 팀 요소(TIM element)는 하나의 페이지 아이디(Page ID) 그룹에 대하여 블록 인코딩된 트래픽 인디케이션 비트맵만을 가질 수 있기 때문에, 기존의 디팀(DTIM) 운용 방식을 사용하면, 도 5에 도시된 바와 같이 디팀(DTIM) 비컨(DTIM count = 0)에 도 3에 도시된 팀 요소(TIM element)를 페이지 아이디(Page ID) 수만큼 반복 포함한다.Since one TIM element may have only a block-encoded traffic indication bitmap for one page ID group, using the existing DTIM operation scheme, it is shown in FIG. 5. As described above, the TIM element shown in FIG. 3 is repeatedly included in the DTIM beacon DTIM count = 0 by the number of page IDs.

구체적으로, 파셜 버츄얼 비트맵의 최대 길이는 251 옥텟이므로, 하나의 팀 요소(TIM element) 당 최대 25개의 블록이 인코딩되어 들어간다. 즉, AID 수는 8 bit/Octet × 8(Octet/Block) × 25(Block) = 1600개까지 표현 가능하다.Specifically, since the maximum length of the partial virtual bitmap is 251 octets, a maximum of 25 blocks per one TIM element are encoded. That is, the number of AIDs can be represented up to 8 bit / Octet × 8 (Octet / Block) × 25 (Block) = 1600.

상술한 바와 같은 블록 인코딩 방법을 팀 요소(TIM element)에 사용하기 위해서는 1 페이지(page)를 위한 2개의 팀 요소가 매 비컨에 포함되어야 하고, 4 페이지(page)를 위한 8개의 팀 요소가 매 비컨에 포함되어야 한다.In order to use the block encoding method described above in the TIM element, two team elements for one page must be included in every beacon, and eight team elements for four pages are included in each beacon. Be included in the beacon.

따라서, 도 7에 도시된 바와 같이 매 디팀(DTIM) 주기에 모든 페이지의 AID를 설정하기 때문에, 매 디팀(DTIM) 주기에 집중적으로 데이터 전송이 발생하여 무선 채널 접속 충돌이 다발하는 문제점이 있다.Therefore, as shown in FIG. 7, since the AIDs of all pages are set in every DTIM cycle, data transmission occurs intensively in every DTIM cycle, resulting in frequent radio channel access collisions.

이하 디팀(DTIM) 비컨이 갖는 복잡성을 제거하고, 특정 시점에 트래픽이 집중되는 것을 방지하기 위한 방법을 도면을 참조하여 설명하도록 한다.
Hereinafter, a method for removing the complexity of the DTIM beacon and preventing the traffic from being concentrated at a specific time will be described with reference to the accompanying drawings.

도 8은 본 발명의 일 실시예에 따라 액세스 포인트에서 수행하는 팀 스케줄링 방법을 나타내는 흐름도이다.8 is a flowchart illustrating a team scheduling method performed in an access point according to an embodiment of the present invention.

도 8을 참조하면, 액세스 포인트(100)는 단말(200)로부터 연결 요청 프레임(Association Request Frame)을 수신한다(S810).Referring to FIG. 8, the access point 100 receives an association request frame from the terminal 200 (S810).

액세스 포인트(100)는 단계 810을 통해 수신된 연결 요청 프레임에 포함된 서비스 타입 요소(Service Type Element) 등에 기초하여 단말(200)의 페이지 아이디(Page ID)를 결정한다(S820).The access point 100 determines a page ID of the terminal 200 based on a service type element included in the connection request frame received through step 810 (S820).

구체적으로, 액세스 포인트(100)는 수신된 연결 요청 프레임에 포함된 서비스 타입 요소 등에 기초하여 MSB(most significant byte) 5 bit(bit11 부터 bit15까지)의 페이지 아이디(Page ID)를 결정한다.Specifically, the access point 100 determines a page ID of the most significant byte (MSB) 5 bits (bit11 to bit15) based on a service type element included in the received connection request frame.

액세스 포인트(100)는 단계 820을 통해 결정된 페이지 아이디와 디팀 카운트가 동일하도록 팀 비트맵을 설정하여 단말(200)의 AID를 할당한다(S830).The access point 100 allocates an AID of the terminal 200 by setting a team bitmap such that the page ID determined in step 820 and the deteam count are the same (S830).

여기서, 액세스 포인트(100)는 하나의 페이지 아이디당 1600개의 AID를 할당하여, 하나의 팀 요소(TIM element)로 페이지 아이디에 포함되는 1600개의 단말을 지원할 수 있도록 한다. In this case, the access point 100 allocates 1600 AIDs per page ID to support 1600 terminals included in the page ID as one TIM element.

또한, 액세스 포인트(100)는 지원하고자 하는 페이지 수와 같거나 크게 디팀 주기(DTIM period)를 설정한다. 예를 들어, 하나의 페이지(1600개 단말)를 지원하는 경우 디팀 주기(DTIM period)는 1 이상, 3 페이지(4800개 단말)를 지원하는 경우 디팀 주기(DTIM period)는 3 이상으로 설정할 수 있다.In addition, the access point 100 sets a DTIM period equal to or greater than the number of pages to be supported. For example, if one page (1600 terminals) is supported, the DTIM period may be set to 1 or more, and if the page supports 3 pages (4800 terminals), the DTIM period may be set to 3 or more. .

액세스 포인트(100)는 단계 830을 통해 할당된 AID를 포함하는 연결 응답 프레임(Association Response Frame)을 단말(200)로 전송한다(S840).The access point 100 transmits an association response frame including the assigned AID to the terminal 200 through step 830 (S840).

이후, 액세스 포인트(100)는 특정 페이지 아이디에 포함된 단말들을 위한 팀 비컨(TIM beacon)을 브로드캐스팅한다(S850).Then, the access point 100 broadcasts a team beacon (TIM beacon) for the terminals included in a specific page ID (S850).

여기서, 팀 비컨은 하나의 팀 요소(TIM element)를 포함할 수 있다.Here, the team beacon may include one team element (TIM element).

본 발명의 일 실시예에 따르면, 페이지 아이디와 동일한 디팀 카운트에 단말을 위한 AID를 할당하므로, 페이지 아이디가 0인 단말만 디팀 카운트 0에서 깨어나고, 다른 페이지 아이디를 갖는 단말들은 자신의 페이지 아이디와 디팀 카운트가 동일한 시점에서만 깨어난다. 따라서, 디팀 카운트(DTIM count) = 0 시점에 집중되었던 데이터 전송을 디팀 주기(DTIM period) 전반에 분산시켜 무선 채널 사용 효율을 높일 수 있다.
According to an embodiment of the present invention, since the AID for the terminal is assigned to the same team count as the page ID, only the terminal having the page ID of 0 wakes up at the team count 0, and the terminals having different page IDs have their own page ID and team. Only wakes up when the count is the same. Therefore, the data transmission concentrated at the time of DTIM count = 0 can be distributed over the DTIM period, thereby improving the efficiency of using the wireless channel.

도 9는 본 발명의 일 실시예에 따라 단말에서 수행하는 팀 스케줄링 방법을 나타내는 흐름도이다.9 is a flowchart illustrating a team scheduling method performed by a terminal according to an embodiment of the present invention.

도 9를 참조하면, 단말(200)은 액세스 포인트(100)로부터 연결 요청 프레임(Association Request Frame)에 대한 응답으로 연결 응답 프레임(Association Response Frame)을 수신한다(S910).Referring to FIG. 9, the terminal 200 receives an association response frame in response to an association request frame from the access point 100 in operation S910.

단말(200)은 단계 910을 통해 수신한 연결 응답 프레임에 포함된 AID로부터 페이지 아이디를 획득한다(S920).The terminal 200 obtains a page ID from the AID included in the connection response frame received through step 910 (S920).

단말(200)은 단계 920을 통해 획득한 페이지 아이디에 기초하여 깨어나기(wake-up) 위한 처리를 수행한다(S930).The terminal 200 performs a process for wake-up based on the page ID obtained through operation 920 (S930).

구체적으로, 단말(200)은 획득한 페이지 아이디와 동일한 디팀 카운트를 가지는 팀 비컨을 수신하기 위해 깨어나기 위한 처리를 수행한다. 즉, 단말(200)은 획득한 페이지 아이디와 디팀 주기(DTIM period)를 고려하여 단말(200)의 AID가 팀 요소(TIM element)에 설정되는 팀 비컨을 찾아 깨어날 수 있다.Specifically, the terminal 200 performs a process for waking up to receive a team beacon having a deteam count equal to the obtained page ID. That is, the terminal 200 may wake up in search of a team beacon in which the AID of the terminal 200 is set in a TIM element in consideration of the acquired page ID and DTIM period.

여기서, 각 페이지 아이디당 1600개의 단말을 지원할 수 있으므로, 상기 팀 비컨은 하나의 팀 요소(TIM element)를 포함할 수 있다.Here, since 1600 terminals can be supported for each page ID, the team beacon may include one team element (TIM element).

본 발명의 일 실시예에 따르면, 단말은 페이지 아이디와 디팀 카운트가 동일한 시점에서만 깨어난다. 따라서, 디팀 카운트(DTIM count) = 0 시점에 집중되었던 데이터 전송을 디팀 주기(DTIM period) 전반에 분산시켜 무선 채널 사용 효율을 높일 수 있다.
According to an embodiment of the present invention, the terminal wakes up only when the page ID and the deteam count are the same. Therefore, the data transmission concentrated at the time of DTIM count = 0 can be distributed over the DTIM period, thereby improving the efficiency of using the wireless channel.

도 10은 팀 비컨에 디팀 카운트와 동일한 페이지 아이디를 설정하는 방식을 나타내는 개념도이다.10 is a conceptual diagram illustrating a method of setting a page ID equal to a deteam count in a team beacon.

도 10을 참조하면, 페이지 아이디가 0인 단말은 디팀 카운트 0에서 깨어나 액세스 포인트로부터 팀 비컨을 수신하고, 페이지 아이디가 3인 단말은 디팀 카운트 3에서 깨어나 액세스 포인트로부터 팀 비컨을 수신할 수 있다.Referring to FIG. 10, a terminal having a page ID of 0 may wake up at deteam count 0 and receive a team beacon from an access point, and a terminal having a page ID of 3 may wake up at deteam count 3 and receive a team beacon from an access point.

또한, 페이지 아이디가 2인 단말은 디팀 카운트 2에서 깨어나 액세스 포인트로부터 팀 비컨을 수신할 수 있고, 페이지 아이디가 1인 단말은 디팀 카운트 1에서 깨어나 액세스 포인트로부터 팀 비컨을 수신할 수 있으며, 페이지 아이디가 0인 단말은 디팀 카운트 0에서 깨어나 액세스 포인트로부터 팀 비컨을 수신할 수 있다.In addition, a terminal having a page ID of 2 may wake up at deteam count 2 and receive a team beacon from an access point, and a terminal having a page ID of 1 may wake up at deteam count 1 and receive a team beacon from an access point. A terminal with 0 may wake up at de-count count 0 and receive a team beacon from the access point.

본 발명의 일 실시예에 따르면, 디팀 카운트 0 마다 모든 단말이 깨어나 액세스 포인트로부터 수신되는 팀 비컨의 팀 비트맵을 확인하는 것과 다르게, 자신의 페이지 아이디와 동일한 디팀 카운트에서만 깨어난다. 따라서, 디팀 카운트가 0인 시점에 집중되었던 데이터 전송을 디팀 주기(DTIM period) 전반에 분산시켜 무선 채널 사용 효율을 높일 수 있다.
According to one embodiment of the present invention, every terminal wakes up every deteam count 0 and wakes up only at the same deteam count as its page ID, unlike checking the team bitmap of the team beacon received from the access point. Therefore, the data transmission, which was concentrated at the time when the detimation count is 0, may be distributed over the detimation period (DTIM period), thereby increasing the radio channel usage efficiency.

후술되는 구성요소들은 물리적인 구분이 아니라 기능적인 구분에 의해서 정의되는 구성요소들로서 각각이 수행하는 기능들에 의해서 정의될 수 있다. 각각의 구성요소들은 하드웨어 및/또는 각각의 기능을 수행하는 프로그램 코드 및 프로세싱 유닛으로 구현될 수 있을 것이며, 두 개 이상의 구성요소의 기능이 하나의 구성요소에 포함되어 구현될 수도 있을 것이다.Components described below may be defined by functions performed by each of the components defined by the functional division, not the physical division. Each component may be implemented as hardware and / or program code and a processing unit performing the respective functions, and functions of two or more components may be embodied in one component.

따라서, 이하의 실시예에서 구성요소에 부여되는 명칭은 각각의 구성요소를 물리적으로 구분하기 위한 것이 아니라 각각의 구성요소가 수행하는 대표적인 기능을 암시하기 위해서 부여된 것이며, 구성요소의 명칭에 의해서 본 발명의 기술적 사상이 한정되지 않는 것임에 유의하여야 한다.
Therefore, the names given to the components in the following embodiments are given not to physically distinguish each component, but to imply representative functions performed by each component, and are referred to by the name of the component. It should be noted that the technical spirit of the invention is not limited.

도 11은 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 액세스 포인트의 구성을 나타내는 블록도이다.11 is a block diagram illustrating a configuration of an access point for performing a team scheduling method according to an embodiment of the present invention.

도 11을 참조하면, 본 발명의 일 실시예에 따른 액세스 포인트(100)는 통신부(110) 및 프로세싱부(120)를 포함할 수 있다.Referring to FIG. 11, an access point 100 according to an embodiment of the present invention may include a communication unit 110 and a processing unit 120.

통신부(110)는 프로세싱부(120)의 제어에 기초하여 단말(200)과 통신을 수행할 수 있다.The communication unit 110 may perform communication with the terminal 200 based on the control of the processing unit 120.

프로세싱부(120)는 통신부(110)를 통해 단말로부터 연결 요청 프레임을 수신하고, 수신된 연결 요청 프레임에 포함된 서비스 타입 요소 등에 기초하여 단말의 페이지 아이디를 결정한다.The processing unit 120 receives a connection request frame from the terminal through the communication unit 110 and determines a page ID of the terminal based on a service type element included in the received connection request frame.

구체적으로, 프로세싱부(120)는 수신된 연결 요청 프레임에 포함된 서비스 타입 요소 등에 기초하여 MSB(most significant byte) 5 bit(bit11 부터 bit15까지)의 페이지 아이디를 결정한다.In detail, the processor 120 determines a page ID of 5 bits (bit11 to bit15) of the most significant byte (MSB) based on a service type element included in the received connection request frame.

또한, 프로세싱부(120)는 결정된 페이지 아이디와 디팀 카운트가 동일하도록 팀 비트맵을 설정하여 단말의 AID를 할당한다.In addition, the processor 120 assigns an AID of the UE by setting a team bitmap such that the determined page ID and the deteam count are the same.

여기서, 프로세싱부(120)는 하나의 페이지 아이디당 1600개의 AID를 할당하여, 하나의 팀 요소(TIM element)로 페이지 아이디에 포함되는 1600개의 단말을 지원할 수 있도록 한다. Here, the processor 120 allocates 1600 AIDs per page ID to support 1600 terminals included in the page ID as one TIM element.

또한, 프로세싱부(120)는 지원하고자 하는 페이지 수와 같거나 크게 디팀 주기(DTIM period)를 설정한다. 예를 들어, 하나의 페이지(1600개 단말)를 지원하는 경우 디팀 주기(DTIM period)는 1이상, 3페이지(4800개 단말)를 지원하는 경우 디팀 주기(DTIM period)는 3이상으로 설정할 수 있다.In addition, the processor 120 sets a DTIM period equal to or greater than the number of pages to be supported. For example, when supporting one page (1,600 terminals), the DTIM period may be set to 1 or more, and when supporting 3 pages (4800 terminals), the DTIM period may be set to 3 or more. .

또한, 프로세싱부(120)는 할당된 AID를 포함하는 연결 응답 프레임을 통신부(110)를 통해 단말(200)로 전송한다.In addition, the processor 120 transmits a connection response frame including the allocated AID to the terminal 200 through the communication unit 110.

이후, 프로세싱부(120)는 특정 페이지 아이디에 포함된 단말들을 위한 팀 비컨(TIM beacon)을 통신부(110)를 통해 브로드캐스팅한다.Thereafter, the processor 120 broadcasts a TIM beacon for the terminals included in the specific page ID through the communication unit 110.

본 발명의 일 실시예에 따르면, 디팀 카운트(DTIM count) = 0 시점에 집중되었던 데이터 전송을 디팀 주기(DTIM period) 전반에 분산시켜 무선 채널 사용 효율을 높일 수 있다.
According to an embodiment of the present invention, data transmission concentrated at a time of DTIM count = 0 may be distributed over a DTIM period, thereby improving wireless channel usage efficiency.

도 12는 본 발명의 일 실시예에 따른 팀 스케줄링 방법을 수행하는 단말의 구성을 나타내는 블록도이다.12 is a block diagram illustrating a configuration of a terminal for performing a team scheduling method according to an embodiment of the present invention.

도 12를 참조하면, 본 발명의 일 실시예에 따른 단말(200)은 송수신부(210) 및 프로세싱부(220)를 포함할 수 있다.Referring to FIG. 12, the terminal 200 according to an embodiment of the present invention may include a transceiver 210 and a processor 220.

송수신부(210)는 프로세싱부(220)의 제어에 기초하여 액세스 포인트(100)와 통신을 수행할 수 있다.The transceiver 210 may communicate with the access point 100 based on the control of the processor 220.

프로세싱부(220)는 송수신부(210)를 통해 액세스 포인트(100)로부터 연결 요청 프레임에 대한 응답으로 연결 응답 프레임(Association Response Frame)을 수신하고, 수신한 연결 응답 프레임에 포함된 AID로부터 페이지 아이디를 획득한다.The processor 220 receives an association response frame in response to the association request frame from the access point 100 through the transceiver 210, and receives a page ID from an AID included in the received association response frame. Acquire it.

또한, 프로세싱부(220)는 획득한 페이지 아이디에 기초하여 깨어나기(wake-up) 위한 처리를 수행한다.In addition, the processor 220 performs a process for wake-up based on the acquired page ID.

즉, 프로세싱부(220)는 획득한 페이지 아이디와 동일한 디팀 카운트를 가지는 팀 비컨을 수신하기 위해 깨어나기 위한 처리를 수행한다.That is, the processor 220 performs a process for waking up to receive a team beacon having a deteam count equal to the acquired page ID.

여기서, 각 페이지 아이디는 1600개의 단말을 지원할 수 있으므로, 상기 팀 비컨은 하나의 팀 요소(TIM element)를 포함할 수 있다.Here, since each page ID may support 1600 terminals, the team beacon may include one team element.

본 발명의 일 실시예에 따르면, 단말(200)은 페이지 아이디와 디팀 카운트가 동일한 시점에서만 깨어나므로 디팀 카운트(DTIM count) = 0 시점에 집중되었던 데이터 전송을 디팀 주기(DTIM period) 전반에 분산시켜 무선 채널 사용 효율을 높일 수 있다.
According to an embodiment of the present invention, the terminal 200 wakes up only at the same time as the page ID and the detim count, so that data transmission concentrated at the detimation count (DTIM count) = 0 is distributed throughout the detimation period (DTIM period). Wireless channel use efficiency can be improved.

이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.

100: 액세스 포인트 110: 통신부
120, 220: 프로세싱부 200: 단말
210: 송수신부100: access point 110: communication unit
120, 220: processing unit 200: terminal
210: Transmitting /

Claims

A method for performing at an access point,
Receiving an association request frame from a terminal;
Determining a page ID based on a service type element included in the connection request frame;
Allocating an association ID (AID) of the terminal based on the determined page ID; And
And transmitting an association response frame including the assigned AID to the terminal.

The method according to claim 1,
The step of assigning an association ID (AID) based on the determined page ID,
And assigning an AID of the terminal by setting a traffic bitmap (Traffic Indication Map bitmap) such that the page ID and a delivery traffic indication map count are the same.

The method according to claim 1,
After the step of transmitting an association response frame including the assigned AID to the terminal,
And broadcasting a team beacon for the terminals included in the specific page ID.

The method according to claim 3,
The team beacon,
A team scheduling method comprising one team element (TIM element).

A method for performing in a terminal,
Receiving an Association Response frame from the access point;
Obtaining a page ID from an association ID included in the connection response frame; And
And performing a process for wake-up based on the obtained page ID.

The method according to claim 5,
Performing a waking process based on the obtained page ID,
And performing a waking process to receive a TIM beacon having a Delivery Traffic Indication Map count equal to the acquired page ID.

The method of claim 6,
The team beacon,
A team scheduling method comprising one team element (TIM element).

A communication unit; And
A page ID is determined based on a service type element included in an association request frame received from the terminal through the communication unit, and the AID of the terminal is determined based on the determined page ID. And a processing unit for assigning an Association ID, and then transmitting an Association Response frame including the assigned AID to the terminal through the communication unit.

The method according to claim 8,
The processing unit,
And assigning an AID of the terminal by setting a traffic bitmap (Traffic Indication Map bitmap) such that the page ID and a delivery traffic indication map count are the same.

The method according to claim 8,
The processing unit,
Access point characterized in that for broadcasting the team beacon (TIM beacon) for the terminals included in a specific page ID through the communication unit.

The method of claim 10,
The team beacon,
An access point comprising one team element (TIM element).

A transmission / reception unit; And
Obtain a page ID from an association ID (AID) included in an association response frame received from an access point through the transceiver, and wake-up based on the acquired page ID. Terminal comprising a processing unit for performing the processing for.

The method of claim 12,
The processing unit,
And a wake-up process for receiving a TIM beacon having a delivery traffic indication map count equal to the obtained page ID.

The method according to claim 13,
The team beacon,
A terminal comprising one team element (TIM element).