WO2015064963A1

WO2015064963A1 - Scheduling method and apparatus for access point in wlan

Info

Publication number: WO2015064963A1
Application number: PCT/KR2014/010046
Authority: WO
Inventors: 김성훈
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2013-10-29
Filing date: 2014-10-24
Publication date: 2015-05-07
Anticipated expiration: 2016-04-29
Also published as: KR20150049232A; KR102152308B1

Abstract

Embodiments of the present invention provide a scheduling method and apparatus for an access point in a WLAN. According to an embodiment of the present invention, a scheduling method for an access point in a wireless local area network (WLAN) comprises the steps of: calculating real transmission time according to data transmission to a terminal selected by a transmission priority and basic transmission time ensuring the least minimum transmission rate; and configuring scheduled index information indicating the data transmission priority for the terminal associated with other terminals, according to a result of a comparison between the calculated real transmission time and the basic transmission time.

Description

Method and apparatus for scheduling access point in WLAN

본 발명은 WLAN(Wireless Local Area Network)환경에서의 데이터 전송에 관한 것으로, 특히, 액세스 포인트(Access Point)에서의 최소한의 전송속도(Throughput)를 보장하면서 전송 자원을 배분하는 것에 관한 기술이다.The present invention relates to data transmission in a wireless local area network (WLAN) environment, and more particularly, to a technique for allocating transmission resources while ensuring a minimum throughput at an access point.

IEEE802.11 WLAN(Wireless Local Area Network: 이하, WLAN) 환경에서는 액세스 포인트를 통해 서비스를 제공받는 다수의 단말들이 존재할 수 있다. 이에 다수의 단말들에게 공평하게 자원을 분배하는 것이 중요하다. 특정 단말에 의해서, 다른 단말이 자원을 사용하는데 영향을 받는 것은 공평성에 위배되는 자원 분배 정책이다.In an IEEE 802.11 Wireless Local Area Network (WLAN) environment, there may be a plurality of terminals provided with services through an access point. Therefore, it is important to distribute resources evenly to a plurality of terminals. By a specific terminal, it is a resource distribution policy that is not fair to be affected by other terminals using resources.

이러한 자원분배정책을 구현하기 위한 Fair queuing 알고리즘은 여러 가지가 존재하는데 이 가운데 Throughput Fairness와 Airtime Fairness가 대표적이다.There are a number of fair queuing algorithms for implementing such resource distribution policies. Among them, throughput fairness and airtime fairness are representative.

WLAN에서는 전송 데이터의 길이를 기준으로 각각의 단말에게 자원을 공평하게 할당할 수 있는데 이를 Throughput Fairness라 한다. 더불어WLAN에서는 여러 가지 전송률이 존재하고 각각의 전송률 별로 같은 크기의 데이터를 전송하는 시간의 차이가 있다. 전송시간을 기준으로 각각의 단말에게 자원할당을 공평하게 하는 것을Airtime fairness라 한다.In the WLAN, resources can be allocated to each UE fairly based on the length of transmission data. This is called throughput fairness. In addition, there are various data rates in WLAN, and there is a difference in time for transmitting data of the same size for each data rate. The fairness of resource allocation to each terminal based on the transmission time is called airtime fairness.

도 1은 액세스포인트에서 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다. 도 1에 도시된 바와 같이, 데이터 전송속도(Throughput)가 높을수록 데이터를 전송하는데 요구되는 실제 전송시간이 줄어들게 되며, 반대로 데이터 전송속도(Throughput)가 낮아질수록 데이터를 전송하는데 요구되는 실제 전송시간이 증가하게 된다. FIG. 1 is a graph illustrating a relationship between a data transmission rate (Throughput) and an actual transmission time (Airtime) according to data transmission from an access point to a terminal. As shown in FIG. 1, the higher the data throughput, the smaller the actual transmission time required for data transmission. On the contrary, the lower the data throughput, the lower the actual transmission time required for the data transmission. Will increase.

따라서, Throughput fairness의 경우는 다수의 단말들에게 데이터의 전송 길이를 같게 하는 것으로써, 전송률이 낮은 단말의 데이터 전송 시 많은 무선 자원을 할당 받게 된다. 이에 전송률이 낮은 단말로 인해 전송률이 높은 단말에게 무선자원이 상대적으로 적게 할당하게 되어 단말의 성능에 비해 부당한 무선 자원을 할당받게 되고 결국 전송률이 떨어진다. 한편, Airtime Fairness는 데이터 전송의 시간을 기준으로 무선 자원을 할당함으로 인해서 단말의 전송률에 따라 무선자원을 공평하게 할당 받게 되지만, 전송률이 낮은 단말은 상대적으로 긴 전송시간으로 인하여 최소한의 전송률을 보장할 수 없게 된다. Accordingly, in the case of throughput fairness, the transmission length of data is equalized to a plurality of terminals, and thus, a lot of radio resources are allocated during data transmission of a terminal having a low transmission rate. As a result, a terminal having a low transmission rate causes a relatively low allocation of radio resources to a terminal having a high transmission rate, and thus receives an unfair radio resource compared to the performance of the terminal. On the other hand, the airtime fairness is equally allocated to the radio resources according to the transmission rate of the terminal by allocating radio resources based on the time of data transmission, but the terminal having a low transmission rate can guarantee the minimum transmission rate due to the relatively long transmission time. It becomes impossible.

본 발명이 해결하고자 하는 과제는 전송률이 낮은 단말(Station)로의 데이터 전송에 대한 최소한의 전송속도를 부여하도록 하고, 나머지 무선 자원에 대해서는 다른 단말들에게 공평하게 자원을 할당하도록 하는 WLAN에서 액세스 포인트의 스케줄링 방법 및 장치에 관한 것이다.The problem to be solved by the present invention is to provide a minimum transmission rate for data transmission to a low transmission rate (Station), and to allocate the resources to other terminals for the remaining radio resources in the WLAN of the access point A scheduling method and apparatus.

상기의 과제를 해결하기 위한 본 발명의 일 실시예에 따르면, WLAN (Wireless Local Area Network) 에서 액세스 포인트의 스케줄링 방법은, 전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도를 보장하는 기본 전송시간을 산출하는 과정; 및 산출된 상기 실제 전송시간과 상기 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 상기 단말에 대한 데이터 전송순위를 나타내는 스케줄 인덱스정보를 설정하는 과정을 포함한다. According to an embodiment of the present invention for solving the above problems, the scheduling method of an access point in a wireless local area network (WLAN), the actual transmission time and the minimum transmission according to the data transmission to the terminal selected by the transmission rank Calculating a basic transmission time that guarantees speed; And setting schedule index information indicating a data transmission rank with respect to the other terminals with respect to other terminals according to the calculated comparison result of the actual transmission time and the basic transmission time.

상기의 과제를 해결하기 위한 본 발명의 다른 실시예에 따르면, WLAN (Wireless Local Area Network) 에서 액세스 포인트의 스케줄링 장치는, 전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도를 보장하는 기본 전송시간을 산출하는 전송시간 산출부; 및 산출된 상기 실제 전송시간과 상기 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 상기 단말의 데이터 전송순위를 결정하는 스케줄 인덱스정보를 설정하는 스케줄링 설정부를 포함한다.According to another embodiment of the present invention for solving the above problems, the scheduling apparatus of an access point in a wireless local area network (WLAN), the actual transmission time and the minimum transmission according to the data transmission to the terminal selected by the transmission rank A transmission time calculating unit for calculating a basic transmission time for guaranteeing a speed; And a scheduling setting unit configured to set schedule index information for determining a data transmission rank of the terminal with respect to other terminals according to the calculated comparison result of the actual transmission time and the basic transmission time.

본 발명에 따르면, Airtime fairness에서 전송률이 낮은 단말에게 최소한의 전송속도를 제공하는 효과가 있다. 또한, 나머지 무선 자원에 대해서는 공평하게 다른 단말들에게 전송 기회를 부여함으로써, 전송률이 낮은 단말로 인해 다른 단말로의 전송 시간이 지연되는 것을 방지할 수 있다. According to the present invention, there is an effect of providing a minimum transmission speed to the terminal with a low transmission rate in the airtime fairness. In addition, it is possible to prevent the delay of the transmission time to the other terminal due to the terminal having a low transmission rate by providing a transmission opportunity to other terminals to the other radio resources fairly.

본 발명 및 그의 효과에 대한 보다 완벽한 이해를 위해, 첨부되는 도면들을 참조하여 하기의 설명들이 이루어질 것이고, 여기서 동일한 참조 부호들은 동일한 부분들을 나타낸다. For a more complete understanding of the present invention and its effects, the following description will be made with reference to the accompanying drawings, wherein like reference numerals denote like parts.

도 1은 액세스포인트에서 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다.FIG. 1 is a graph illustrating a relationship between a data transmission rate (Throughput) and an actual transmission time (Airtime) according to data transmission from an access point to a terminal.

도 2는 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링을 설명하기 위한 네트워크 시스템을 예시한 참조도이다.2 is a reference diagram illustrating a network system for explaining scheduling of an access point in a WLAN according to the present invention.

도 3은 본 발명과 관련한 스케줄링 방법을 설명하기 위한 플로차트이다.3 is a flowchart for explaining a scheduling method according to the present invention.

도 4는 본 발명에 따른 액세스 포인트의 스케줄링 방식에 의할 경우에, 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다.4 is a graph illustrating a relationship between a data transmission rate (throughput) and an actual transmission time (Airtime) according to data transmission to a terminal when the scheduling method of an access point according to the present invention.

도 5는 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 방법을 설명하기 위한 일 실시예의 플로차트이다.5 is a flowchart of an embodiment for explaining a scheduling method of an access point in a WLAN according to the present invention.

도 6은 도 5에 도시된 스케줄 인덱스정보를 설정하는 과정을 설명하기 위한 일 실시예의 플로차트이다.FIG. 6 is a flowchart of an exemplary embodiment for explaining a process of setting schedule index information illustrated in FIG. 5.

도 7은 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 장치를 설명하기 위한 일 실시예의 블록도이다.7 is a block diagram of an embodiment for explaining an apparatus for scheduling an access point in a WLAN according to the present invention.

도 8은 도 7에 도시된 스케줄링 설정부를 설명하기 위한 일 실시예의 블록도이다.FIG. 8 is a block diagram of an exemplary embodiment for describing the scheduling setting unit illustrated in FIG. 7.

본 특허 명세서에서 본 발명의 원리들을 설명하기 위해 사용되는 도 1 내지 도 8은 단지 예시를 위한 것인 바, 발명의 범위를 제한하는 어떠한 것으로도 해석되서는 아니된다. 당해 분야에서 통상의 지식을 가진 자는 본 발명의 원리들이 적절하게 배치된 임의의 무선 통신시스템에서도 구현될 수 있음을 이해할 것이다. 1 to 8 used in the present patent specification to explain the principles of the present invention are for illustration only and should not be construed as limiting the scope of the invention. Those skilled in the art will understand that the principles of the present invention may be implemented in any wireless communication system in which it is appropriately arranged.

하기에서 설명될 본 발명의 실시예들은 액세스 포인트(Access Point)에서의 최소한의 전송속도(Throughput)를 보장하면서 전송 자원을 공평하게 배분하기 위한 것이다.Embodiments of the present invention to be described below are for evenly allocating transmission resources while guaranteeing a minimum throughput at an access point.

도 2는 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링을 설명하기 위한 네트워크 시스템을 예시한 참조도로서, 네트워크(10), 액세스포인트(20) 및 단말 1(30), 단말 2(40) 내지 단말 n(50)을 포함한다. 도 2를 참조하면, 본 발명이 적용되는 네트워크(10)는 한 개 이상의 액세스 포인트(10)와, 액세스 포인트(10)와 연결될 수 있는 한 개 이상의 단말 1(30), 단말 2(40) 내지 단말 n(50)과 접속 가능한 망을 포함한다. 여기서 네트워크(10)는 액세스포인트(20) 및 단말 1(30), 단말 2(40) 내지 단말 n(50)와 데이터를 송수신하며, 라우터(미도시)를 통해 해당 목적지와 데이터를 교환하는 망구조를 갖는 광역 네트워크를 포함하는 것으로, 인터넷망 또는 이동통신망을 예시할 수 있다.2 is a reference diagram illustrating a network system for explaining scheduling of an access point in a WLAN according to the present invention, and includes a network 10, an access point 20, and a terminal 1 30, and a terminal 2 40 to a terminal. n (50). Referring to FIG. 2, the network 10 to which the present invention is applied may include at least one access point 10 and at least one terminal 1 30 and at least one terminal 2 40, which may be connected to the access point 10. It includes a network accessible to the terminal n (50). The network 10 transmits and receives data to and from the access point 20, terminal 1 (30), terminal 2 (40) to terminal n (50), and exchanges data with a corresponding destination through a router (not shown). By including a wide area network having a structure, it is possible to exemplify an internet network or a mobile communication network.

액세스 포인트(20)는 네트워크(10)와 연결되어 있으며, 일정 거리 내에 존재하는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)과 무선으로 통신하여, 네트워크에서 제공되는 데이터를 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로 전송하고, 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로부터 수신되는 데이터를 네트워크(10)를 통해 해당 목적지로 전송한다. The access point 20 is connected to the network 10 and wirelessly communicates with the terminal 1 (30), the terminal 2 (40) to the terminal n (50) existing within a certain distance, and provides data provided from the network. And transmits the data received from the terminal 1 (30), the terminal 2 (40) to the terminal n (50), and receives the data received from the terminal 1 (30) and the terminal 2 (40) to the terminal n (50). Send to your destination via

이를 위해, 액세스 포인트(20)는, 안테나(미도시), 수신기(미도시), 송신기(미도시), 복조기(미도시), 변조기(미도시), 네트워크 인터페이스모듈(미도시), 스케줄러, 메모리(미도시), 프로세서(미도시) 등의 구성요소를 구비한다.To this end, the access point 20 may include an antenna (not shown), a receiver (not shown), a transmitter (not shown), a demodulator (not shown), a modulator (not shown), a network interface module (not shown), a scheduler, It may include components such as a memory (not shown) and a processor (not shown).

상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로부터 전송된 신호는 안테나를 통해 수신되며, 수신기는 무선 주파수 대 베이스밴드 변환, 증폭, 아날로그 대 디지털 변환, 필터링 등을 포함하는 다양한 처리들을 수행한다. 수신기에서 수신한 신호는 하나 이상의 통신 설계 또는 표준에 따라 복조기에서 복조된다. 복조기는 레이트 수신, 등화, 결합, 디인터리빙, 디코딩, 및 수신된 신호 포맷에 의해 요구되는 다양한 다른 기능들을 수행한다. 복조기에서 복조된 신호를 네트워크 인터페이스모듈을 통해 네트워크(10)로 전송된다. Signals transmitted from the terminal 1 (30), the terminal 2 (40) to the terminal n (50) are received through an antenna, the receiver includes radio frequency to baseband conversion, amplification, analog to digital conversion, filtering, etc. Perform various processes. The signal received at the receiver is demodulated in a demodulator in accordance with one or more communication designs or standards. The demodulator performs rate reception, equalization, combining, deinterleaving, decoding, and various other functions required by the received signal format. The demodulated signal is transmitted to the network 10 through the network interface module.

한편, 네트워크(10)로부터 전송된 데이터는 네트워크 인터페이스모듈을 통해 수신되며, 수신된 데이터는 데이터는 변조기에 의해 변조되어 송신기로 제공된다. 송신기는 수신된 데이터에 대해 무선 시스템 표준에 따라 포맷팅한 후, 안테나로 전송하며, 안테나는 포맷팅된 데이터를 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로 무선 전송한다. 이때, 스케줄러는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로 전송할 데이터에 대해 대해, 스케줄링 알고리즘에 따라, 데이터 전송을 위한 순번에 해당하는 전송 스케줄 인덱스를 생성하며, 전송 스케줄 인덱스에 따라 각각의 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로 데이터가 순차적으로 전송된다. 스케줄러에 대한 상세한 내용을 후술한다.Meanwhile, data transmitted from the network 10 is received through the network interface module, and the received data is modulated by a modulator and provided to the transmitter. The transmitter formats the received data according to a wireless system standard and transmits the received data to the antenna, and the antenna wirelessly transmits the formatted data to the terminal 1 (30), the terminal 2 (40) to the terminal n (50). In this case, the scheduler generates a transmission schedule index corresponding to a sequence for data transmission, according to a scheduling algorithm, for data to be transmitted to the terminal 1 (30), the terminal 2 (40) to the terminal n (50). Data is sequentially transmitted to each of the terminal 1 (30), the terminal 2 (40) to the terminal n (50) according to the schedule index. Details of the scheduler will be described later.

메모리는 데이터의 유/무선 전송을 위한 다양한 정보를 저장하고 있으며, 특히, 본 발명과 관련한 스케줄 인덱스 정보를 저장하고 있다. The memory stores various information for wired / wireless transmission of data, and in particular, stores schedule index information related to the present invention.

프로세서는 전술한 액세스 포인트(10)의 각 구성요소들에 대한 전반적인 동작을 제어한다.The processor controls the overall operation of each of the components of the access point 10 described above.

상기 단말 1(30), 단말 2(40) 내지 단말 n(50)은 일정 거리 내에 존재하는 액세스 포인트(20)와 무선으로 근거리 통신을 수행할 수 있는 단말이다. 예를 들면, 스마트 폰(smartphone), 태블릿 PC(tablet personal computer), 이동전화기(mobile phone), 화상전화기, 전자북 리더기(e-book reader), 데스크탑 PC(desktop personal computer), 랩탑 PC(laptop personal computer), 넷북 컴퓨터(netbook computer), PDA(personal digital assistant), PMP(portable multimedia player), MP3 플레이어, 모바일 의료기기, 전자 팔찌, 전자 목걸이, 전자 앱세서리(appcessory), 카메라(camera), 웨어러블 장치(wearable device), 전자 시계(electronic clock), 손목 시계(wrist watch), 스마트 가전(smart white appliance)(예: 냉장고, 에어컨, 청소기, 인공 지능 로봇, TV, DVD(digital video disk) 플레이어, 오디오, 오븐, 전자레인지, 세탁기, 공기 청정기, 전자 액자 등), 각종 의료기기(예: MRA(magnetic resonance angiography), MRI(magnetic resonance imaging), CT(computed tomography), 촬영기, 초음파기 등), 네비게이션(navigation) 장치, GPS 수신기(global positioning system receiver), EDR(event data recorder), FDR(flight data recorder), 셋톱 박스(set-top box), TV 박스(예를 들면, 삼성 HomeSyncTM, 애플TVTM, 또는 구글 TVTM), 전자 사전, 자동차 인포테인먼트(infotainment) 장치, 선박용 전자 장비(electronic equipment for ship, 예를 들면, 선박용 항법 장치, 자이로 콤파스 등), 항공 전자기기(avionics), 보안 기기, 전자 의복, 전자 키, 캠코더(camcorder), 게임 콘솔(game consoles), HMD(head-mounted display), 평판표시장치(flat panel display device), 전자 앨범, 통신 기능을 포함한 가구(furniture) 또는 건물/구조물의 일부, 전자 보드(electronic board), 전자 사인 입력장치(electronic signature receiving device) 또는 프로젝터(projector) 등의 다양한 장치들 중 하나 또는 그 이상의 조합일 수 있다. 본 발명의 일 실시예에 따른 단말들은 전술한 기기들에 한정되지 않는다.The terminal 1 (30), the terminal 2 (40) to the terminal n (50) is a terminal capable of wirelessly performing short-range communication with the access point 20 existing within a certain distance. For example, a smartphone, a tablet personal computer, a mobile phone, a video phone, an e-book reader, a desktop personal computer, a laptop PC personal computer, netbook computer, personal digital assistant (PDA), portable multimedia player (PMP), MP3 player, mobile medical device, electronic bracelet, electronic necklace, electronic accessory, camera, Wearable devices, electronic clocks, wrist watches, smart white appliances (e.g. refrigerators, air conditioners, cleaners, artificial intelligence robots, TVs, digital video disk players) , Audio, ovens, microwave ovens, washing machines, air purifiers, electronic photo frames, etc., various medical devices (e.g. magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), computed tomography (CT), cameras, ultrasounds, etc.) Navigation device, GPS reception (global positioning system receiver), event data recorder (EDR), flight data recorder (FDR), set-top box, TV box (e.g. Samsung HomeSyncTM, Apple TVTM, or Google TVTM), electronic dictionary , Automotive infotainment devices, electronic equipment for ships (e.g., navigational devices, gyro compasses, etc.), avionics, security devices, electronic clothing, electronic keys, camcorders , Game consoles, head-mounted displays, flat panel display devices, electronic albums, furniture or any part of a building or structure, including communications, electronic boards Or a combination of one or more of various devices such as an electronic signature receiving device or a projector. Terminals according to an embodiment of the present invention are not limited to the aforementioned devices.

도 3은 본 발명과 관련한 액세스 포인트의 스케줄링방법을 설명하기 위한 플로차트이다.3 is a flowchart illustrating a scheduling method of an access point according to the present invention.

본 발명에서 WLAN에서 액세스 포인트의 스케줄링에 과한 기술내용을 설명하기 위한 용어를 다음과 같이 정의한다. AP는 액세스포인트(Access Point)를 의미하고, STA는 단말을 의미하고, SQ는 STA 전송 Service Queue를 의미하고, ASQ는 Active Service Queue로서, AP에서 전송할 데이터가 존재하는 STA의 Queue를 의미하고, GMT는 Guaranteed Minimum Throughput로서, 최소한의 전송속도를 의미하고, Schedule Index는 스케줄러가 SQ를 선택할 때 참조하는 각 STA의 인덱스를 의미하고, T_Airtime은 전송할 데이터의 실제 전송시간을 의미하고, T_BaseAirtime 은 전송할 데이터의 최소한의 전송속도를 보장하기 위한 기본 전송시간을 의미한다.In the present invention, terms for describing the technical contents related to scheduling of an access point in a WLAN are defined as follows. An AP means an access point, an STA means a terminal, an SQ means an STA transmission service queue, an ASQ is an active service queue, and means a queue of an STA in which data to be transmitted from the AP exists. GMT is Guaranteed Minimum Throughput, which means the minimum transmission speed, Schedule Index means the index of each STA that the scheduler refers to when selecting the SQ, T _Airtime means the actual transmission time of data to be transmitted, and T _BaseAirtime is It means the basic transmission time to guarantee the minimum transmission speed of data to be transmitted.

먼저, 선택된 어느 하나의 단말(STA)에 대한 데이터 전송 시의 service time(T_Airtime)을 계산한다(S100 단계). 스케줄러에 의해 선택된 STA의 현재의 전송률과 전송할 데이터의 길이를 이용하여 실제 전송시간(T_Airtime)을 계산한다. 다음의 수학식 1은 실제 전송시간(T_Airtime)을 산출하기 위한 수식이다.First, a service time (T _Airtime ) at the time of data transmission for one selected terminal STA is calculated (step S100). The actual transmission time T _Airtime is calculated using the current transmission rate of the STA selected by the scheduler and the length of data to be transmitted. Equation 1 below is an equation for calculating the actual transmission time (T _Airtime ).

수학식 1

Equation 1

여기서, T(k)_Airtime는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중 어느 하나의 단말 k에 대한 실제 전송시간을 의미하고, Length(k)는 단말 k로 전송할 데이터의 길이를 의미하고, PHY Rate(k)는 단말 k로 전송할 데이터에 대한 현재의 전송률을 의미한다. Here, T (k) _Airtime means the actual transmission time for any one terminal k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50), Length (k) is transmitted to the terminal k It means the length of data, PHY Rate (k) means the current transmission rate for the data to be transmitted to the terminal k.

S100 단계 후에, 데이터 전송 시의 최소한의 전송속도(Throughput)를 보장하기 위한 Base time(T_BaseAirtime)를 계산한다(S102 단계). 현재의 전송속도와 전송할 데이터의 길이 및 최소한의 Throughput을 보장하는 전송속도를 이용하여 기본 전송시간(T_BaseAirtime)을 계산한다. 다음의 수학식 2는 기본 전송시간(T_BaseAirtime)을 산출하기 위한 수식이다.After step S100, a base time (T _BaseAirtime ) for calculating a minimum transmission speed (Throughput) during data transmission is calculated (step S102). Calculate the T _BaseAirtime using the current transmission rate, the length of the data to be transmitted, and the transmission rate that guarantees minimal throughput. Equation 2 below is a formula for calculating the base transmission time (T _BaseAirtime ).

수학식 2

Equation 2

여기서, T(k)_BaseAirtime는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)중 어느 하나의 단말 k에 대한 기본 전송시간을 의미하고, Min_GTP는 단말 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)로의 데이터 전송에 대한 최소한의 전송속도(Throughput)를 의미하고, TP(k)는 단말 k로의 데이터 전송에 대한 현재 전송속도를 의미한다.Here, T (k) _BaseAirtime means a base transmission time for any one terminal k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50), Min _GTP is the terminal 1 (30) ), Means a minimum throughput for data transmission to the terminal 2 (40) to the terminal n (50), and TP (k) refers to the current transmission rate for the data transmission to the terminal k.

S102 단계 후에, 실제 전송시간(service time: T(k)_Airtime)과 기본 전송시간(Base time : T(k)_BaseAirtime)의 시간값을 비교한다(S104 단계). After step S102, the time value of the actual transmission time (T (k) _Airtime ) and the base transmission time (Base time: T (k) _BaseAirtime ) are compared (step S104).

만일, 실제 전송시간(service time: T(k)_Airtime)의 크기가 기본 전송시간(Base time: T(k)_BaseAirtime)의 크기보다 크다면, Schedule Index를 기본 전송시간(Base time: T(k)_BaseAirtime)만큼 증가시킨다(S106 단계). 실제 전송시간(service time: T(k)_Airtime)의 크기가 기본 전송시간(Base time: T(k)_BaseAirtime)보다 크다면, STA로의 데이터 전송을 위한 최소한의 전송속도를 보장받을 수 없다. 한편, Schedule Index는 액세스포인트(10)로부터 데이터를 수신하는 단말 상기 단말 1(30), 단말 2(40) 내지 단말 n(50)에 대한 데이터 전송 순위를 결정하기 위한 정보이다. 따라서, 단말 k로의 데이터 전송 시에 최소한의 전송속도를 보장받을 수 없다면, 단말 k에 대한 데이터 전송 순위가 다른 단말들보다 우선할 수 있도록 Schedule Index를 기본 전송시간(Base time: T(k)_BaseAirtime)만큼만 증가시킨다. 다음의 수학식 3은 Schedule Index를 가산하기 위한 수식이다.If the size of the actual service time (T (k) _Airtime ) is greater than the size of the base time (T (k) _BaseAirtime ), the Schedule Index is set to the base time: T (k ( _Air ). ) Increase by _BaseAirtime (step S106). If the size of the actual service time T (k) _Airtime is larger than the base time T (k) _BaseAirtime , the minimum transmission rate for data transmission to the STA cannot be guaranteed. Meanwhile, the schedule index is information for determining a data transmission rank for the terminal 1 (30), the terminal 2 (40) to the terminal n (50) that receives data from the access point 10. Therefore, if the minimum transmission speed cannot be guaranteed when transmitting data to the terminal k, the schedule index may be set to a base transmission time (Base time: T (k) _BaseAirtime so that the data transmission rank for the terminal k may have priority over other terminals. Increase only by). Equation 3 below is a formula for adding a Schedule Index.

수학식 3

Equation 3

여기서, SI(k)+는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중 단말 k에 대한 기본 전송시간이 가산된 Schedule Index를 의미한다.Here, SI (k) + means a schedule index to which a basic transmission time for the terminal k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50) is added.

S106 단계 후에, 실제 전송시간과 기본 전송시간의 차이값을 부족시간 합산값에 가산한다(S108 단계). 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값은 단말 k로의 데이터 전송 시에 최소한의 전송속도를 보장받지 못하는 부족한 전송시간에 해당한다. 다음의 수학식 4는 실제 전송시간과 기본 전송시간의 차이값을 산출하기 위한 수식이다.After the step S106, the difference value between the actual transmission time and the basic transmission time is added to the short time sum value (step S108). The difference between the actual transmission time and the basic transmission time for the terminal k corresponds to the insufficient transmission time for which the minimum transmission speed is not guaranteed when transmitting data to the terminal k. Equation 4 below is a formula for calculating the difference between the actual transmission time and the basic transmission time.

수학식 4

Equation 4

여기서, T(k)_Insufficient는 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값을 의미한다. 따라서, T(k)_Insufficient는 단말 k로 데이터 전송을 하는데 있어서 최소한의 전송속도를 보장받지 못함으로 인해 부족한 전송시간을 의미한다. Here, T (k) _Insufficient means a difference between the actual transmission time and the basic transmission time for the terminal k. Therefore, T (k) _Insufficient means insufficient transmission time due to the inability to guarantee the minimum transmission speed in data transmission to the terminal k.

이러한, 단말 k에 대한 부족한 전송시간을 부족시간 합산값에 가산하는데, 부족시간 합산값은 액세스 포인트(20)가 데이터를 전송하는 모든 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중에서 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 이러한 부족한 전송시간을 합산한 값이다. 다음의 수학식 5는 부족시간 합산값을 산출하기 위한 수식이다.The shortage time addition value for the terminal k is added to the shortage time summation value, and the shortage time summation value corresponds to all of the terminal 1 30, the terminal 2 40, and the terminal n (where the access point 20 transmits data). 50) is the sum of the insufficient transmission times of the terminals having insufficient transmission time according to the data transmission. Equation 5 below is an equation for calculating the sum of the short time.

수학식 5

Equation 5

T(Sum)_Insufficient는 부족시간 합산값에 해당하며, T(1)_Insufficient, T(2)_Insufficient,..,T(K)_Insufficient는 실제 전송시간과 기본 전송시간의 차이값 즉, 기본 전송시간 대비 실제 전송시간의 부족분으로, 해당하는 각각의 단말들에 대한 데이터 전송에 대한 부족 시간을 의미한다. T (Sum) _Insufficient is the sum of insufficient time, and T (1) _Insufficient , T (2) _Insufficient , .., T (K) _Insufficient is the difference between the actual transmission time and the default transmission time. As a shortage of the actual transmission time, it means a short time for data transmission for each corresponding terminal.

S108 단계 후에, 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값 N(Sum)_Insufficient에 단말 k를 가산한다(S110 단계). 실제 전송시간(service time)의 크기가 기본 전송시간(Base time)의 크기보다 큰 단말은 최소한의 전송속도를 보장받지 못하는 단말에 해당하는 것으로, 액세스 포인트(20)가 데이터를 전송하는 모든 단말들 중에서 데이터 전송에 따른 최소한의 전송속도를 보장받지 못하는 단말들의 개수에 단말 k가 포함되도록 가산한다. After step S108, the terminal k is added to the terminal number value N (Sum) _Insufficient for the terminals having insufficient transmission time (step S110). The terminal whose actual size of service time is greater than the size of base time corresponds to a terminal that does not guarantee the minimum transmission rate, and all terminals to which the access point 20 transmits data. The terminal k is added to the number of terminals that are not guaranteed the minimum transmission rate according to the data transmission.

한편, S104 단계에서, 실제 전송시간(service time)의 크기가 기본 전송시간(Base time)의 크기보다 크지 않다면, Schedule Index를 실제 전송시간만큼 증가시킨다(S112 단계). 다음의 수학식 6은 Schedule Index를 가산하기 위한 수식이다.On the other hand, in step S104, if the size of the actual service time (service time) is not greater than the size of the base time (Base time), increase the Schedule Index by the actual transmission time (step S112). Equation 6 below is a formula for adding a Schedule Index.

수학식 6

Equation 6

여기서, SI(k)+는 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중 단말 k에 대한 실제 전송시간이 가산된 Schedule Index를 의미한다.Here, SI (k) + means a schedule index to which the actual transmission time for the terminal k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50) is added.

S112 단계 후에, 부족한 전송시간을 갖는 단말에 대해 시간이 추가적으로 할당되도록 하기 위한 분배 할당시간을 Schedule Index에 가산한다(S114 단계). 여기서, 분배 할당시간은 전송속도가 최소한의 전송속도보다 빠른 단말 k를 제외한 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들이 있는 경우에, 부족한 전송시간을 갖는 단말들에게 균등하게 분배하기 위한 시간을 의미한다. 다음의 수학식 7은 분배 할당시간을 산출하기 위한 수식이다.After step S112, a distribution allocation time is added to the Schedule Index so that time is additionally allocated to the terminal having the insufficient transmission time (step S114). Here, the distribution allocation time is equally distributed to the terminals having insufficient transmission time when there are terminals having insufficient transmission time according to data transmission among the other terminals except the terminal k whose transmission speed is faster than the minimum transmission speed. It means time for. Equation 7 below is an equation for calculating the distribution allocation time.

수학식 7

Equation 7

여기서, T(k)_distribution는 전송속도가 최소한의 전송속도보다 빠른 단말 k에서 전송속도가 높지 않은 다른 단말들에 할당하기 위한 분배 할당시간을 의미하고, N(Sum)_asq는 액세스포인트(20)에서 전송할 데이터가 존재하는 단말들에 대한 단말 갯수값을 의미한다. 따라서, (N(Sum)_asq- N(Sum)_Insufficient) 이 의미하는 것은 액세스포인트(20)에서 전송할 데이터가 존재하는 단말들 중에서 데이터 전송속도가 최소한의 전송속도를 만족하지 못하는 단말들을 차감한 값이라는 점에서, 전송속도가 최소한의 전송속도를 만족하는 단말들의 개수의 총합을 의미한다.Here, T (k) _distribution means a distribution allocation time for allocating to other terminals whose transmission rate is not high in the terminal k whose transmission rate is faster than the minimum transmission rate, and N (Sum) _asq is the access point 20. Means the number of terminals for terminals in which data to be transmitted is present. Therefore, (N (Sum) _asq -N (Sum) _Insufficient ) means that the data transmission rate among the terminals where data to be transmitted in the access point 20 does not satisfy the minimum transmission rate is subtracted. In this regard, the transmission rate means the total number of terminals satisfying the minimum transmission rate.

전술한 수학식 7에서 산출된 분배 할당시간을 Schedule Index의 시간값에 가산함으로써, 최소한의 전송속도보다 빠른 단말 k에 대한 전송 순위는 Schedule Index에 합산된 분배 할당시간만큼 후순위로 밀려나게 되며, 반대로, 최소한의 전송속도를 만족하지 못하는 단말들은 상대적으로 상기의 분배 할당시간만큼 데이터 전송 순위가 우선할 수 있다. By adding the distribution allocation time calculated in Equation (7) to the time value of the Schedule Index, the transmission rank for the terminal k faster than the minimum transmission rate is pushed back as much as the distribution allocation time added to the Schedule Index. For example, UEs that do not satisfy the minimum transmission rate may be given priority in the data transmission order by the allocation allocation time.

전술한 S112 단계 및 S114 단계를 수행하는 것에 대해, 하나의 수식으로 표현하면 다음의 수학식 8과 같다. For performing the above-described step S112 and S114, it is expressed by the following equation (8).

수학식 8

Equation 8

도 4는 본 발명에 따른 액세스 포인트의 스케줄링 방식에 의할 경우에, 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다. 도 4에 도시된 바와 같이, 최소한의 보장 전송속도(Throughput)보다 낮은 전송속도(Low)를 갖는 단말에 대해서는 전송 순위가 우선하도록 스케줄링함으로써, 최소한의 보장 전송속도를 만족하도록 데이터가 전송되는 효과를 얻는다. 한편, 최소한의 보장 전송속도보다 높은 전송속도(Very High)를 갖는 단말에 대해서는 전송 순위가 상대적으로 후순위가 되도록 스케줄링함으로써, 최소한의 보장 전송속도를 만족하는 한도내에서 전송속도가 감소하게 된다.4 is a graph illustrating a relationship between a data transmission rate (throughput) and an actual transmission time (Airtime) according to data transmission to a terminal when the scheduling method of an access point according to the present invention. As shown in FIG. 4, the UE has a low transmission rate (Low) than the minimum guaranteed transmission rate (Throughput) by scheduling the transmission priority to the priority, thereby the effect that the data is transmitted to satisfy the minimum guaranteed transmission rate Get On the other hand, for a terminal having a higher transmission rate (Very High) than the minimum guaranteed transmission rate by scheduling the transmission order to be relatively low priority, the transmission rate is reduced within the limit that satisfies the minimum guaranteed transmission rate.

전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도(Throughput)을 보장하는 기본 전송시간을 산출한다(S200 단계).A basic transmission time is guaranteed according to the data transmission to the terminal selected by the transmission rank and a basic transmission time that guarantees a minimum transmission speed (step S200).

예를 들어, 기 설정된 전송순위에 따라 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중 어느 하나의 단말 k로의 데이터 전송이 결정되면, 선택된 단말 k에 대한 데이터 전송에 대한 실제 전송시간과 기본 전송시간을 산출한다. 단말 k에 대한 실제 전송시간은 전술한 수학식 1을 이용하여 산출한다. 또한, 단말 k에 대한 현재의 전송속도와 전송할 데이터의 길이 및 최소한의 Throughput을 보장하는 전송속도를 이용하여 기본 전송시간을 계산한다. 단말 k에 대한 기본 전송시간은 전술한 수학식 2를 이용하여 산출한다.For example, when data transmission to one of the terminals k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50) is determined according to a preset transmission priority, the data transmission for the selected terminal k is performed. Calculate the actual transfer time and the default transfer time. The actual transmission time for the terminal k is calculated by using Equation 1 described above. In addition, the basic transmission time is calculated using the current transmission rate for the terminal k, the length of data to be transmitted, and a transmission rate that guarantees a minimum throughput. The basic transmission time for the terminal k is calculated by using Equation 2 described above.

S200 단계 후에, 산출된 실제 전송시간과 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 해당 단말에 대한 데이터 전송순위를 나타내는 스케줄 인덱스정보를 설정한다(S202). 스케줄 인덱스정보는 단말의 데이터 전송순위를 결정하기 위한 시간값에 해당하며, 시간값이 작을수록 해당 단말로의 데이터 전송 순위가 우선한다. After the step S200, according to the calculated comparison result of the actual transmission time and the basic transmission time, schedule index information indicating the data transmission order for the corresponding terminal with respect to the other terminals is set (S202). The schedule index information corresponds to a time value for determining the data transmission rank of the terminal. The smaller the time value, the higher the data transmission rank to the corresponding terminal.

먼저, S200 단계에서 산출된 실제 전송시간과 기본 전송시간의 값을 비교한다(S300).First, a value of the actual transmission time and the basic transmission time calculated in step S200 are compared (S300).

만일, 실제 전송시간이 기본 전송시간의 값보다 크다면, 스케줄 인덱스정보의 시간값에 기본 전송시간을 가산하여 설정한다(S302). 예를 들어, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다는 것은 단말 k로 데이터를 전송하는데 일반적으로 소요되는 시간보다 더 많은 시간을 필요로 한다는 것을 의미한다. 따라서, 단말 k로의 데이터 전송을 위한 최소한의 전송속도가 보장받지 못한다는 것을 의미하는 것으로, 단말 k로의 데이터 전송 시에는 다른 단말들에 비해 더 많은 데이터 전송시간이 할당되어야 한다. 전술한 바와 같이, 스케줄 인덱스정보는 각 단말로 데이터를 전송하기 위한 순위를 결정하는 정보라는 점에서, 단말 k에 대한 스케줄 인덱스정보는 다른 단말들에 비해 순위가 우선하도록 하기 위해 최소한의 시간값만을 가산하도록 하기 위해, 기본 전송시간만을 가산하여 스케줄 인덱스정보를 설정한다. 단말 k에 대한 스케줄 인덱스정보의 설정은 전술한 수학식 3을 이용하여 스케줄 인덱스정보에 기본 전송시간을 가산하여 설정한다.If the actual transmission time is greater than the value of the basic transmission time, the basic transmission time is added to the time value of the schedule index information and set (S302). For example, the actual transmission time for data transmission for the terminal k is greater than the value of the basic transmission time means that more time is required than the time normally required for transmitting data to the terminal k. Therefore, it means that the minimum transmission speed for data transmission to the terminal k is not guaranteed, and when transmitting data to the terminal k, more data transmission time should be allocated than other terminals. As described above, since the schedule index information is information for determining a rank for transmitting data to each terminal, the schedule index information for the terminal k has a minimum time value in order to give priority to the other terminals. In order to add, the schedule index information is set by adding only the basic transfer time. The schedule index information for the terminal k is set by adding a basic transmission time to the schedule index information by using Equation 3 described above.

S302 단계 후에, 실제 전송시간과 기본 전송시간의 차이값만큼을 해당 단말로의 데이터 전송 시에 최소한의 전송속도를 보장받지 못하는 부족한 전송시간으로 간주하여, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 부족한 전송시간을 합산한 부족시간 합산값에 상기 차이값을 가산한다(S304 단계). 예를 들어, 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값은 데이터 전송 시에 최소한의 전송속도를 보장받지 못하는 부족한 전송시간을 의미한다. 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값은 전술한 수학식 4를 이용하여 산출한다. 수학식 4를 이용해 산출된 차이값은 단말 k에 대한 부족한 전송시간으로서 부족시간 합산값에 가산된다. 부족시간 합산값은 액세스 포인트(20)가 데이터를 전송하는 모든 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중에서 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 부족한 전송시간을 합산한 값이다. 따라서, 전술한 바와 같이, 단말 k에 대한 부족한 전송시간을 수학식 5를 이용하여 다른 단말들의 부족한 전송시간과 합산하여 부족시간 합산값(T(Sum)_Insufficient)을 산출한다.After step S302, the difference between the actual transmission time and the basic transmission time is regarded as insufficient transmission time for which the minimum transmission speed is not guaranteed when transmitting data to the corresponding terminal, and insufficient transmission time due to data transmission among other terminals. The difference value is added to an insufficient time sum value obtained by adding the insufficient transmission times of the UEs (S304). For example, the difference between the actual transmission time and the basic transmission time for the terminal k means insufficient transmission time for which the minimum transmission speed is not guaranteed during data transmission. The difference between the actual transmission time and the basic transmission time for the terminal k is calculated by using Equation 4 described above. The difference value calculated using Equation 4 is added to the sum of the insufficient time as the insufficient transmission time for the terminal k. The shortage time sum value represents the insufficient transmission time of the terminals having insufficient transmission time according to data transmission among the terminal 1 (30), the terminal 2 (40) to the terminal n (50) to which the access point 20 transmits data. It is the sum. Therefore, as described above, the insufficient transmission time for the terminal k is summed with the insufficient transmission time of the other terminals by using Equation 5 to calculate an insufficient time sum value (T (Sum) _Insufficient ).

또한, S304 단계에서, 해당 단말에 대해 최소한의 전송속도를 보장받지 못하는 단말로 간주하여, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값에 해당 단말을 가산한다. 실제 전송시간이 기본 전송시간의 값보다 큰 단말은 최소한의 전송속도를 보장받지 못하는 단말에 해당한다. 예를 들어, 단말 k가 최소한의 전송속도를 보장받지 못하는 단말이라 할 때, 액세스 포인트(20)가 데이터를 전송하는 모든 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중에서 데이터 전송에 따른 최소한의 전송속도를 보장받지 못하는 단말들의 갯수에 단말 k가 포함되도록 가산한다. In addition, in step S304, the terminal is regarded as a terminal that does not guarantee the minimum transmission speed, and the corresponding terminal is added to the number of terminals for terminals having insufficient transmission time according to data transmission among other terminals. A terminal whose actual transmission time is larger than the value of the basic transmission time corresponds to a terminal that is not guaranteed the minimum transmission speed. For example, when the terminal k is a terminal that is not guaranteed to the minimum transmission speed, among all the terminal 1 (30), the terminal 2 (40) to the terminal n (50) that the access point 20 transmits data The terminal k is added to the number of terminals that are not guaranteed the minimum transmission rate according to the data transmission.

한편, S300 단계에서, 실제 전송시간이 기본 전송시간의 값보다 크지 않다면, 스케줄 인덱스정보의 시간값에 실제 전송시간을 가산하고, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 스케줄 인덱스 정보의 시간값에 가산한다(S306 단계).On the other hand, in step S300, if the actual transmission time is not greater than the value of the basic transmission time, the actual transmission time is added to the time value of the schedule index information, and for the terminals having insufficient transmission time according to data transmission among other terminals The distribution allocating time for allocating in an easy manner is added to the time value of the schedule index information (step S306).

예를 들어, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크지 않다는 것은 단말 k로 데이터를 전송하는데 다른 단말들에 비해 적은 시간이 소요된다는 것을 의미한다. 따라서, 단말 k로의 데이터 전송을 위한 최소한의 전송속도가 이미 확보되어 있다는 것을 의미한다. 따라서, 단말 k에 대해 할당되는 전송시간 중의 여분의 시간을 다른 단말들에 대한 데이터 전송을 위한 시간으로 할당할 수 있다. 전술한 바와 같이, 스케줄 인덱스정보는 각 단말로 데이터를 전송하기 위한 순위를 결정하는 정보라는 점에서, 단말 k에 대한 스케줄 인덱스정보는 다른 단말들에 비해 순위가 늦추어지도록 한다. 이를 위해, 단말 k에 대한 스케줄 인덱스정보에 대해 실제 전송시간을 가산하는 한편, 부족한 전송시간을 갖는 다른 단말들에게 할당하기 위한 분배 할당시간을 스케줄 인덱스정보에 가산한다. 이에 따라, 단말 k에 대한 스케줄 인덱스정보는 다른 단말들에 할당되는 분배 할당시간만큼 가산됨으로 인해, 다른 단말들에 비해 데이터 전송을 위한 순위가 늦추어지게 된다. 단말 k에 대한 스케줄 인덱스정보는 전술한 수학식 8을 이용하여 산출하여 설정한다. 수학식 8에서 확인하는 바와 같이, 산출된 분배 할당시간을 스케줄 인덱스정보의 시간값에 가산함으로써, 최소한의 전송속도보다 빠른 단말 k에 대한 전송 순위는 합산된 분배 할당시간만큼 후순위로 밀려나게 되며, 반대로, 최소한의 전송속도를 만족하지 못하는 단말들은 상대적으로 상기의 분배 할당시간만큼 데이터 전송 순위가 우선한다. For example, the fact that the actual transmission time for data transmission for the terminal k is not greater than the value of the default transmission time means that it takes less time than other terminals to transmit data to the terminal k. Therefore, it means that the minimum transmission speed for data transmission to the terminal k is already secured. Therefore, the extra time of the transmission time allocated for the terminal k can be allocated as a time for data transmission to other terminals. As described above, since the schedule index information is information for determining the rank for transmitting data to each terminal, the schedule index information for the terminal k may be lowered than the other terminals. To this end, the actual transmission time is added to the schedule index information for the terminal k, while the allocation allocation time for allocating to other terminals having insufficient transmission time is added to the schedule index information. Accordingly, since the schedule index information for the terminal k is added by the distribution allocation time allocated to the other terminals, the ranking for data transmission is slowed down compared to the other terminals. The schedule index information for the terminal k is calculated and set using Equation 8 described above. As confirmed by Equation 8, by adding the calculated distribution allocation time to the time value of the schedule index information, the transmission rank for the terminal k faster than the minimum transmission speed is pushed back by the sum of the allocation allocation time, On the contrary, the terminal that does not satisfy the minimum transmission rate, the data transmission priority is prioritized by the above allocation allocation time.

도 7은 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 장치를 설명하기 위한 일 실시예의 블록도로서, 전송시간 산출부(300) 및 스케줄링 설정부(310)를 포함한다. 여기서, 액세스 포인트의 스케줄링 장치는 전술한 도 2의 액세스 포인트(20)의 구성요소 중 스케줄러(미도시)에 대응하는 구성요소이다.FIG. 7 is a block diagram illustrating an example of an apparatus for scheduling an access point in a WLAN according to the present invention, and includes a transmission time calculating unit 300 and a scheduling setting unit 310. Here, the scheduling apparatus of the access point is a component corresponding to a scheduler (not shown) among the components of the access point 20 of FIG. 2 described above.

전송시간 산출부(300)는 전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도(Throughput)를 보장하는 기본 전송시간을 산출한다. The transmission time calculating unit 300 calculates a basic transmission time guaranteeing an actual transmission time and a minimum transmission speed according to the data transmission to the terminal selected by the transmission rank.

예를 들어, 기 설정된 전송순위에 따라 상기 단말 1(30), 단말 2(40) 내지 단말 n(50) 중 어느 하나의 단말 k로의 데이터 전송이 결정되면, 전송시간 산출부(300)는 선택된 단말 k에 대한 데이터 전송에 따른 실제 전송시간은 전술한 수학식 1을 이용하여 산출한다. 또한, 전송시간 산출부(300)는 단말 k에 대한 현재의 전송속도와 전송할 데이터의 길이 및 최소한의 Throughput을 보장하는 전송속도를 근거로 하여 전술한 수학식 2를 이용하여 기본 전송시간을 산출한다. 전송시간 산출부(300)는 산출된 실제 전송시간 및 기본 전송시간을 스케줄링 설정부(310)로 전달한다.For example, when data transmission to one of the terminals k of the terminal 1 (30), the terminal 2 (40) to the terminal n (50) is determined according to a preset transmission priority, the transmission time calculator 300 selects The actual transmission time according to the data transmission for the terminal k is calculated by using Equation 1 described above. In addition, the transmission time calculation unit 300 calculates the basic transmission time using the above-described equation (2) based on the current transmission rate for the terminal k, the length of the data to be transmitted and the transmission rate to ensure the minimum throughput. . The transmission time calculator 300 transmits the calculated actual transmission time and the basic transmission time to the scheduling setting unit 310.

스케줄링 설정부(310)는 전송시간 산출부(300)에서 산출된 실제 전송시간과 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 해당 단말의 데이터 전송순위를 결정하는 스케줄 인덱스정보를 설정한다. The scheduling setting unit 310 sets schedule index information for determining a data transmission rank of a corresponding terminal with respect to other terminals according to a comparison result between the actual transmission time and the basic transmission time calculated by the transmission time calculating unit 300. .

도 8은 도 7에 도시된 스케줄링 설정부(310)를 설명하기 위한 일 실시예의 블록도로서, 시간 비교모듈(400) 및 스케줄 설정모듈(410)을 포함한다.FIG. 8 is a block diagram of an exemplary embodiment for explaining the scheduling setting unit 310 shown in FIG. 7 and includes a time comparison module 400 and a schedule setting module 410.

시간 비교모듈(400)은 실제 전송시간과 기본 전송시간의 값을 비교하고, 비교한 결과신호를 스케줄 설정모듈(410)로 전달한다. 시간 비교모듈(400)은 실제 전송시간이 기본 전송시간의 값보다 큰 것인지 여부에 대한 비교 신호를 출력한다. The time comparison module 400 compares the values of the actual transmission time and the basic transmission time, and transmits the comparison result signal to the schedule setting module 410. The time comparison module 400 outputs a comparison signal as to whether the actual transmission time is greater than the value of the basic transmission time.

시간 비교모듈(400)로부터 실제 전송시간이 기본 전송시간의 값보다 크다는 비교신호를 수신하면, 스케줄 설정모듈(410)은 스케줄 인덱스정보의 시간값에 상기 기본 전송시간을 가산하여 스케줄 인덱스정보를 설정한다. When receiving a comparison signal from the time comparison module 400 that the actual transmission time is greater than the value of the basic transmission time, the schedule setting module 410 sets the schedule index information by adding the basic transmission time to the time value of the schedule index information. do.

예를 들어, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다면, 단말 k에 대한 스케줄 인덱스정보가 다른 단말들에 비해 순위가 우선하도록 하기 위해, 스케줄 설정모듈(410)은 스케줄 인덱스정보에 기본 전송시간만을 가산하여 스케줄 인덱스정보를 설정한다. 스케줄 설정모듈(410)은 단말 k에 대한 스케줄 인덱스정보를 전술한 수학식 3을 이용하여 기본 전송시간을 가산하여 설정한다. 스케줄 설정모듈(410)은 설정된 스케줄 인덱스정보를 소정의 메모리(미도시)에 저장한다. 여기서, 소정의 메모리는 스케줄 설정모듈(410) 내에 구비된 저장공간이 될 수도 있고, 전술한 액세스포인트(20)의 구성요소 중의 하나인 메모리 공간에 해당할 수도 있다. For example, if the actual transmission time for data transmission for the terminal k is greater than the value of the basic transmission time, the schedule setting module 410 in order for the schedule index information for the terminal k to have priority over other terminals. ) Sets the schedule index information by adding only the basic transmission time to the schedule index information. The schedule setting module 410 sets the schedule index information for the terminal k by adding a basic transmission time by using Equation 3 described above. The schedule setting module 410 stores the set schedule index information in a predetermined memory (not shown). In this case, the predetermined memory may be a storage space provided in the schedule setting module 410 or may correspond to a memory space which is one of the components of the above-described access point 20.

또한, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다면, 스케줄 설정모듈(410)은 실제 전송시간과 기본 전송시간의 차이값만큼을 단말 k로의 데이터 전송 시에 최소한의 전송속도를 보장받지 못하는 부족한 전송시간으로 간주하여, 데이터 전송에 따른 부족한 전송시간을 갖는 다른 단말들의 부족한 전송시간을 합산한 부족시간 합산값에 상기 차이값을 가산한다. 이를 위해, 스케줄 설정모듈(410)은 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값은 전술한 수학식 4를 이용하여 산출한다. 그 후, 수학식 4를 이용해 산출된 차이값은 단말 k에 대한 부족한 전송시간으로서 부족시간 합산값에 가산되는데, 부족시간 합산값은 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 부족한 전송시간을 합산한 값이다. 따라서, 스케줄 설정모듈(410)은 단말 k에 대한 부족한 전송시간을 전술한 수학식 5를 이용하여 다른 단말들의 부족한 전송시간과 합산하여 부족시간 합산값을 산출한다.In addition, if the actual transmission time for data transmission to the terminal k is greater than the value of the basic transmission time, the schedule setting module 410 is at least as much as the difference between the actual transmission time and the basic transmission time at the time of data transmission to the terminal k The difference is added to the shortage time summation value, which is considered to be a lacking transmission time for which the transmission rate is not guaranteed, and is the sum of the insufficient transmission times of other terminals having the insufficient transmission time according to the data transmission. To this end, the schedule setting module 410 calculates the difference between the actual transmission time and the basic transmission time for the terminal k by using Equation 4 described above. Then, the difference value calculated using Equation 4 is added to the shortage time summation value as the insufficient transmission time for the terminal k. The shortage time summation sums the insufficient transmission time of the terminals having insufficient transmission time according to the data transmission. One value. Therefore, the schedule setting module 410 calculates the sum of the insufficient time by adding the insufficient transmission time for the terminal k with the insufficient transmission time of the other terminals using Equation 5 described above.

또한, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다면, 스케줄 설정모듈(410)은 단말 k에 대해 최소한의 전송속도를 보장받지 못하는 단말로 간주하여, 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값에 단말 k를 가산한다. In addition, if the actual transmission time for data transmission to the terminal k is greater than the value of the basic transmission time, the schedule setting module 410 is regarded as a terminal that does not guarantee the minimum transmission speed for the terminal k, the data transmission The terminal k is added to the number of terminals for the terminals having insufficient transmission time.

한편, 시간 비교모듈(400)로부터 실제 전송시간이 기본 전송시간의 값보다 크지 않다는 비교신호를 수신하면, 스케줄 설정모듈(410)은 스케줄 인덱스정보의 시간값에 실제 전송시간을 가산하고, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 스케줄 인덱스 정보의 시간값에 가산한다.On the other hand, upon receiving a comparison signal from the time comparison module 400 that the actual transmission time is not greater than the value of the basic transmission time, the schedule setting module 410 adds the actual transmission time to the time value of the schedule index information, and the other terminal. Among them, a distribution allocation time for subdividing and allocating terminals having insufficient transmission time according to data transmission is added to a time value of schedule index information.

예를 들어, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크지 않다면, 단말 k에 대해 할당되는 전송시간 중의 여분의 시간을 다른 단말들에 대한 데이터 전송을 위한 시간으로 할당할 수 있다. 따라서, 스케줄 설정모듈(410)은 단말 k에 대한 스케줄 인덱스정보가 다른 단말들에 비해 순위가 늦추어지도록 설정한다. 이를 위해, 스케줄 설정모듈(410)은 단말 k에 대한 스케줄 인덱스정보에 대해 실제 전송시간을 가산하는 한편, 부족한 전송시간을 갖는 다른 단말들에게 할당하기 위한 분배 할당시간을 스케줄 인덱스정보에 가산한다. 스케줄 설정모듈(410)은 전술한 수학식 8을 이용하여 단말 k에 대한 스케줄 인덱스정보를 산출하여 설정한다. 스케줄 설정모듈(410)은 설정된 스케줄 인덱스정보를 전술한 바와 같이 소정의 메모리(미도시)에 저장한다. For example, if the actual transmission time for data transmission for the terminal k is not greater than the value of the basic transmission time, the extra time of the transmission time allocated for the terminal k is allocated as the time for data transmission for the other terminals. can do. Therefore, the schedule setting module 410 sets the schedule index information for the terminal k to be slowed down compared to other terminals. To this end, the schedule setting module 410 adds the actual transmission time to the schedule index information for the terminal k, and adds a distribution allocation time for allocating to other terminals having insufficient transmission time to the schedule index information. The schedule setting module 410 calculates and sets schedule index information for the terminal k by using Equation 8 described above. The schedule setting module 410 stores the set schedule index information in a predetermined memory (not shown) as described above.

전술한 바와 같이, 최소한의 보장 전송속도보다 낮은 전송속도를 갖는 단말에 대해서는 다른 단말들에 비해 전송 순위가 우선하도록 스케줄링함으로써, 최소한의 보장 전송속도를 만족하도록 할 수 있으며, 한편, 최소한의 보장 전송속도보다 높은 전송속도를 갖는 단말에 대해서는 상기의 분배 할당시간만큼 전송 순위가 상대적으로 후순위가 되도록 스케줄링함으로써, 최소한의 보장 전송속도를 만족하는 한도 내에서 데이터를 전송하도록 한다.As described above, a terminal having a transmission rate lower than the minimum guaranteed transmission rate may be scheduled to have priority over other terminals, thereby satisfying the minimum guaranteed transmission rate, and at the same time, the minimum guaranteed transmission. For a terminal having a transmission rate higher than the rate, the transmission priority is scheduled to be relatively subordinated by the above distribution allocation time, thereby transmitting data within a limit that satisfies the minimum guaranteed transmission rate.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나 본 발명은 상기의 실시예에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and various modifications and variations are possible to those skilled in the art to which the present invention pertains. Do.

본 발명의 실시예에 따른 동작들은 단일의 제어부에 의해 그 동작이 구현될 수 있을 것이다. 이러한 경우 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령이 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판단 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM이나 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 본 발명에서 설명된 기지국 또는 릴레이의 전부 또는 일부가 컴퓨터 프로그램으로 구현된 경우 상기 컴퓨터 프로그램을 저장한 컴퓨터 판독 가능 기록 매체도 본 발명에 포함된다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.Operations according to an embodiment of the present invention may be implemented by a single control unit. In this case, program instructions for performing various computer-implemented operations may be recorded on a computer-readable medium. The computer-determinable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those skilled in the art. Examples of computer readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs or DVDs, magnetic-optical media such as floppy disks and ROMs. Hardware devices specifically configured to store and execute program instructions, such as memory, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. When all or part of the base station or relay described in the present invention is implemented as a computer program, a computer readable recording medium storing the computer program is also included in the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

Claims

The scheduling method of an access point in a wireless local area network (WLAN),

Calculating an actual transmission time and a basic transmission time for guaranteeing a minimum transmission speed according to data transmission to a terminal selected by a transmission rank; And

And setting schedule index information indicating a data transmission rank with respect to the other terminals in relation to other terminals according to the calculated comparison result of the actual transmission time and the basic transmission time.

The process of claim 1, wherein the calculating of the basic transmission time is performed.

Calculating using the current transmission rate, the minimum transmission rate, and the actual transmission time for the data.

The method of claim 1,

The schedule index information corresponds to a time value for determining a data transmission priority of the terminal, and the smaller the time value, the higher the data transmission priority to the terminal.

The method of claim 1, wherein the setting of the schedule index information

Comparing the actual transmission time with a value of the basic transmission time; And

And setting the basic transmission time by adding the basic transmission time to the time value of the schedule index information if the actual transmission time is larger than the value of the basic transmission time.

The process of claim 4, wherein the setting of the schedule index information comprises:

The difference between the actual transmission time and the basic transmission time is regarded as an insufficient transmission time for which the minimum transmission speed is not guaranteed when transmitting data to the terminal, and insufficient transmission for other terminals having insufficient transmission time. And adding the difference value to a sum of short time sums of time.

Regarding the terminal as the terminal that is not guaranteed to the minimum transmission speed, and further comprising the step of adding the terminal to the number of terminals for other terminals having insufficient transmission time.

If the actual transmission time is not greater than the value of the basic transmission time, the allocation allocation time for adding the actual transmission time to the time value of the schedule index information, and allocating for the other terminals having insufficient transmission time And adding to the time value of the schedule index information.

The scheduling apparatus of an access point in a wireless local area network (WLAN),

A transmission time calculating unit for calculating an actual transmission time and a basic transmission time for guaranteeing a minimum transmission speed according to data transmission to a terminal selected by a transmission rank; And

And a scheduling setting unit for setting schedule index information for determining a data transmission rank of the terminal with respect to other terminals according to the calculated comparison result of the actual transmission time and the basic transmission time.

The method of claim 8, wherein the transmission time calculating unit

And calculating using the current transmission rate to the terminal for the data, the minimum transmission rate, and the actual transmission time.

The method according to claim 2 or 9,

The basic transmission time is a method or apparatus, characterized in that calculated according to the following equation.

Here, the T (k) _BaseAirtime means the basic transmission time for data transmission to the terminal k, the Min _GTP means the minimum transmission rate for the data transmission to the terminal k, the TP (k ) _Denotes a current transmission rate for data transmission to the terminal k, and T (k) _Airtime means the actual transmission time for data transmission to the terminal k.

The method of claim 8, wherein the scheduling setting unit

A time comparison module for comparing the actual transmission time with the value of the basic transmission time; And

And a schedule setting module configured to add the basic transmission time to the time value of the schedule index information and to set the actual transmission time if the actual transmission time is greater than the value of the basic transmission time.

The method of claim 11, wherein the schedule setting module

The terminal is regarded as a terminal that is not guaranteed to the minimum transmission rate for the terminal, characterized in that the terminal is added to the number of terminals for other terminals having a insufficient transmission time.

The method of claim 11, wherein the schedule setting module

If the actual transmission time is not greater than the value of the basic transmission time, add the actual transmission time to the time value of the schedule index information, and allocate a distribution allocation time for allocating to other terminals having insufficient transmission time And adding to the time value of the schedule index information.

The method according to claim 7 or 14,

The schedule index information is set according to the following equation.

Here, SI (k) + means schedule index information, T (k) _Airtime means the actual transmission time for data transmission to the terminal k, and T (Sum) _Insufficient means the sum of insufficient time. , N (Sum) _asq means the number of terminals for the terminals that have data to be transmitted in the access point, N (Sum) _Insufficient means the number of terminals for the terminals having insufficient transmission time.