KR20150049232A - A method and an apparatus for scheduling of an access point on the Wireless Local Area Network - Google Patents

A method and an apparatus for scheduling of an access point on the Wireless Local Area Network Download PDF

Info

Publication number
KR20150049232A
KR20150049232A KR1020130129498A KR20130129498A KR20150049232A KR 20150049232 A KR20150049232 A KR 20150049232A KR 1020130129498 A KR1020130129498 A KR 1020130129498A KR 20130129498 A KR20130129498 A KR 20130129498A KR 20150049232 A KR20150049232 A KR 20150049232A
Authority
KR
South Korea
Prior art keywords
time
transmission time
transmission
terminal
value
Prior art date
Application number
KR1020130129498A
Other languages
Korean (ko)
Other versions
KR102152308B1 (en
Inventor
김성훈
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020130129498A priority Critical patent/KR102152308B1/en
Priority to PCT/KR2014/010046 priority patent/WO2015064963A1/en
Publication of KR20150049232A publication Critical patent/KR20150049232A/en
Application granted granted Critical
Publication of KR102152308B1 publication Critical patent/KR102152308B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Abstract

Embodiments of the present invention provide a method and a device for scheduling an access point in wireless local area network (WLAN). According to an embodiment of the present invention, the method for scheduling an access in WLAN comprises the steps of: calculating actual transmission time according to data transmission to a terminal selected by a transmission ranking and basic transmission time ensuring a minimum transmission speed; and setting schedule index information showing a data transmission ranking about the terminal related to other terminals according to a result of a comparison between the calculated actual transmission time and basic transmission time.

Description

WLAN에서 액세스 포인트의 스케줄링 방법 및 장치{A method and an apparatus for scheduling of an access point on the Wireless Local Area Network} [0001] The present invention relates to a method and an apparatus for scheduling an access point in a WLAN,

본 발명은 WLAN(Wireless Local Area Network)환경에서의 데이터 전송에 관한 것으로, 특히, 액세스 포인트(Access Point)에서의 최소한의 전송속도(Throughput)를 보장하면서 전송 자원을 배분하는 것에 관한 기술이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to data transmission in a wireless local area network (WLAN) environment, and more particularly, to allocating transmission resources while guaranteeing 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 to receive services through an access point. Therefore, it is important to distribute the resources equally to a plurality of terminals. It is a resource allocation policy that is contrary to fairness that other terminals are affected by using a resource by a specific terminal.

이러한 자원분배정책을 구현하기 위한 Fair queuing 알고리즘은 여러 가지가 존재하는데 이 가운데 Throughput Fairness와 Airtime Fairness가 대표적이다.There are many fair queuing algorithms for implementing this resource allocation policy, among which throughput fairness and airtime fairness are typical.

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

도 1은 액세스포인트에서 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다. 도 1에 도시된 바와 같이, 데이터 전송속도(Throughput)가 높을수록 데이터를 전송하는데 요구되는 실제 전송시간이 줄어들게 되며, 반대로 데이터 전송속도(Throughput)가 낮아질수록 데이터를 전송하는데 요구되는 실제 전송시간이 증가하게 된다. 1 is a graph showing 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 to transmit data. On the contrary, the lower the throughput, the more the actual transmission time required to transmit data .

따라서, Throughput fairness의 경우는 다수의 단말들에게 데이터의 전송 길이를 같게 하는 것으로써, 전송률이 낮은 단말의 데이터 전송 시 많은 무선 자원을 할당 받게 된다. 이에 전송률이 낮은 단말로 인해 전송률이 높은 단말에게 무선자원이 상대적으로 적게 할당하게 되어 단말의 성능에 비해 부당한 무선 자원을 할당받게 되고 결국 전송률이 떨어진다. 한편, Airtime Fairness는 데이터 전송의 시간을 기준으로 무선 자원을 할당함으로 인해서 단말의 전송률에 따라 무선자원을 공평하게 할당 받게 되지만, 전송률이 낮은 단말은 상대적으로 긴 전송시간으로 인하여 최소한의 전송률을 보장할 수 없게 된다. Therefore, in the case of throughput fairness, the transmission length of data is made equal to that of a plurality of UEs, so that a large amount of radio resources are allocated in data transmission of a UE having a low data rate. Therefore, a UE having a low data rate allocates a relatively small amount of radio resources to a UE having a high data rate, so that an unreasonable radio resource is allocated to the UE as compared with the performance of the UE. Meanwhile, since the airtime fairness allocates the radio resources based on the data transmission time, the radio resources are fairly allocated according to the transmission rate of the terminal, but the terminal having a low transmission rate guarantees the minimum transmission rate due to the relatively long transmission time Can not.

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

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

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

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

본 발명 및 그의 효과에 대한 보다 완벽한 이해를 위해, 첨부되는 도면들을 참조하여 하기의 설명들이 이루어질 것이고, 여기서 동일한 참조 부호들은 동일한 부분들을 나타낸다.
도 1은 액세스포인트에서 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다.
도 2는 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링을 설명하기 위한 네트워크 시스템을 예시한 참조도이다.
도 3은 본 발명과 관련한 스케줄링 방법을 설명하기 위한 플로차트이다.
도 4는 본 발명에 따른 액세스 포인트의 스케줄링 방식에 의할 경우에, 단말로의 데이터 전송에 따른 데이터 전송속도(Throughput)와 실제 전송시간(Airtime)과의 관계를 도시한 그래프이다.
도 5는 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 방법을 설명하기 위한 일 실시예의 플로차트이다.
도 6은 도 5에 도시된 스케줄 인덱스정보를 설정하는 과정을 설명하기 위한 일 실시예의 플로차트이다.
도 7은 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 장치를 설명하기 위한 일 실시예의 블록도이다.
도 8은 도 7에 도시된 스케줄링 설정부를 설명하기 위한 일 실시예의 블록도이다.BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the present invention and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, wherein like reference numerals designate identical parts.
1 is a graph showing 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 is a reference diagram illustrating a network system for illustrating the scheduling of an access point in a WLAN in accordance with the present invention.
3 is a flowchart illustrating a scheduling method according to the present invention.
FIG. 4 is a graph showing a relationship between a data transmission rate (throughput) and an actual transmission time (Airtime) according to data transmission to a terminal according to the scheduling method of an access point according to the present invention.
5 is a flowchart of an embodiment for explaining a method of scheduling an access point in a WLAN according to the present invention.
FIG. 6 is a flowchart of an exemplary process for setting the schedule index information shown in FIG.
7 is a block diagram of one embodiment for illustrating an apparatus for scheduling an access point in a WLAN according to the present invention.
8 is a block diagram of an embodiment for explaining the scheduling setting unit shown in FIG.

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

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

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

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

이를 위해, 액세스 포인트(20)는, 안테나(미도시), 수신기(미도시), 송신기(미도시), 복조기(미도시), 변조기(미도시), 네트워크 인터페이스모듈(미도시), 스케줄러, 메모리(미도시), 프로세서(미도시) 등의 구성요소를 구비한다.To this end, the access point 20 includes 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 memory (not shown), a processor (not shown), and the like.

단말 1~n(30, 40,..., 50)로부터 전송된 신호는 안테나를 통해 수신되며, 수신기는 무선 주파수 대 베이스밴드 변환, 증폭, 아날로그 대 디지털 변환, 필터링 등을 포함하는 다양한 처리들을 수행한다. 수신기에서 수신한 신호는 하나 이상의 통신 설계 또는 표준에 따라 복조기에서 복조된다. 복조기는 레이트 수신, 등화, 결합, 디인터리빙, 디코딩, 및 수신된 신호 포맷에 의해 요구되는 다양한 다른 기능들을 수행한다. 복조기에서 복조된 신호를 네트워크 인터페이스모듈을 통해 네트워크(10)로 전송된다. Signals transmitted from the terminals 1 to n (30, 40, ..., 50) are received via an antenna and the receiver performs various processes including radio frequency to baseband conversion, amplification, analog to digital conversion, . The signals received at the receiver are demodulated in the demodulator according to 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. And the demodulated signal is transmitted to the network 10 through the network interface module.

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

메모리는 데이터의 유/무선 전송을 위한 다양한 정보를 저장하고 있으며, 특히, 본 발명과 관련한 스케줄 인덱스 정보를 저장하고 있다. The memory stores various information for data transmission / reception 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~n(30, 40,..., 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 terminals 1 to n (30, 40, ..., 50) are terminals capable of performing short-range communication wirelessly with an access point 20 existing within a certain distance. For example, a smartphone, a tablet personal computer, a mobile phone, a videophone, an e-book reader, a desktop personal computer, a laptop personal computer, netbook computer, personal digital assistant, portable multimedia player (PMP), MP3 player, mobile medical device, electronic bracelet, electronic necklace, electronic apps, camera, Wearable devices, electronic clocks, wrist watches, smart white appliances such as refrigerators, air conditioners, vacuum cleaners, artificial intelligence robots, TVs, digital video disk (Eg, magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), computed tomography (CT), a photographic machine, an ultrasonic machine, etc.) Navigation device, GPS reception such as a global positioning system receiver, an event data recorder (EDR), a flight data recorder (FDR), a set-top box, a TV box (e.g., Samsung HomeSyncTM, Apple TVTM, or Google TVTM) , Automotive infotainment devices, electronic equipment for ships (eg marine navigation devices, gyro compasses, etc.), avionics, security devices, electronic apparel, electronic keys, camcorders, A game console, a head-mounted display (HMD), a flat panel display device, an electronic album, a piece of furniture or a building / structure including communication functions, an electronic board, , An electronic signature receiving device or a projector, and the like. The terminals according to the embodiment of the present invention are not limited to the above-mentioned devices.

도 3은 본 발명과 관련한 액세스 포인트의 스케줄링방법을 설명하기 위한 플로차트이다.3 is a flowchart for explaining a method of scheduling 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의 인덱스를 의미하고, TAirtime은 전송할 데이터의 실제 전송시간을 의미하고, TBaseAirtime 은 전송할 데이터의 최소한의 전송속도를 보장하기 위한 기본 전송시간을 의미한다.In the present invention, the term for describing the description of the technology in the WLAN over the scheduling of the access point is defined as follows. AP denotes an access point, STA denotes a terminal, SQ denotes a STA transmission service queue, ASQ denotes an active service queue, which means an STA queue in which data to be transmitted by the AP exists, GMT is Guaranteed Minimum Throughput, which means minimum transmission rate, Schedule Index means index of each STA referenced when scheduler selects SQ, T Airtime means actual transmission time of data to be transmitted, T BaseAirtime Means a basic transmission time for ensuring a minimum transmission rate of data to be transmitted.

먼저, 선택된 어느 하나의 단말(STA)에 대한 데이터 전송 시의 service time(TAirtime)을 계산한다(S100 단계). 스케줄러에 의해 선택된 STA의 현재의 전송률과 전송할 데이터의 길이를 이용하여 실제 전송시간(TAirtime)을 계산한다. 다음의 수학식 1은 실제 전송시간(TAirtime )을 산출하기 위한 수식이다.First, a service time (T Airtime ) at the time of data transmission for a selected STA is calculated (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. The following equation (1) represents the actual transmission time (T Airtime ). ≪ / RTI >

Figure pat00001
Figure pat00001

여기서, T(k)Airtime는 단말 1~n(30, 40,..., 50) 중 어느 하나의 단말 k에 대한 실제 전송시간을 의미하고, Length(k)는 단말 k로 전송할 데이터의 길이를 의미하고, PHY Rate(k)는 단말 k로 전송할 데이터에 대한 현재의 전송률을 의미한다. Here, T (k) Airtime denotes an actual transmission time for any terminal k among terminals 1 to n (30, 40, ..., 50), Length (k) And the PHY Rate (k) denotes a current transmission rate of data to be transmitted to the terminal k.

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

Figure pat00002
Figure pat00002

여기서, T(k)BaseAirtime는 단말 1~n(30, 40,..., 50) 중 어느 하나의 단말 k에 대한 기본 전송시간을 의미하고, MinGTP는 단말 1~n(30, 40,..., 50)로의 데이터 전송에 대한 최소한의 전송속도(Throughput)를 의미하고, TP(k)는 단말 k로의 데이터 전송에 대한 현재 전송속도를 의미한다.Here, T (k) is BaseAirtime terminal 1 ~ n (30, 40, ..., 50) sense the primary delivery time on any one of the terminal k, and Min are GTP terminal 1 ~ n (30, 40, ..., 50) and TP (k) means the current transmission rate for data transmission to 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 is compared with the time value of the base transmission time T (k) BaseAirtime in 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~n(30, 40,..., 50)에 대한 데이터 전송 순위를 결정하기 위한 정보이다. 따라서, 단말 k로의 데이터 전송 시에 최소한의 전송속도를 보장받을 수 없다면, 단말 k에 대한 데이터 전송 순위가 다른 단말들보다 우선할 수 있도록 Schedule Index를 기본 전송시간(Base time: T(k)BaseAirtime)만큼만 증가시킨다. 다음의 수학식 3은 Schedule Index를 가산하기 위한 수식이다.If the size of the actual transmission time T (k) Airtime is larger than the size of the base transmission time T (k) BaseAirtime , the Schedule Index is set as the base transmission time T (k) ) BaseAirtime ) (step S106). If the size of the actual transmission time (T (k) Airtime ) is larger than the base transmission time (T (k) BaseAirtime ), the minimum transmission rate for data transmission to the STA can not be guaranteed. On the other hand, the schedule index is information for determining the data transmission order for the terminals 1 to n (30, 40, ..., 50) receiving data from the access point 10. Therefore, if a minimum transmission rate can not be guaranteed at the time of data transmission to the terminal k, a schedule index is set to a base transmission time (Base time: T (k) BaseAirtime ). The following equation (3) is a formula for adding a schedule index.

Figure pat00003
Figure pat00003

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

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

Figure pat00004
Figure pat00004

여기서, 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 because the minimum transmission rate is not guaranteed in data transmission to terminal k.

이러한, 단말 k에 대한 부족한 전송시간을 부족시간 합산값에 가산하는데, 부족시간 합산값은 액세스 포인트(20)가 데이터를 전송하는 모든 단말 1~n(30, 40,..., 50) 중에서 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 이러한 부족한 전송시간을 합산한 값이다. 다음의 수학식 5는 부족시간 합산값을 산출하기 위한 수식이다.The insufficient transmission time for the terminal k is added to the insufficient time sum value. The insufficient time sum value is a value obtained by adding the insufficient transmission time to all the terminals 1 to n (30, 40, ..., 50) Which is the sum of these short transmission times of terminals with insufficient transmission time due to data transmission. The following equation (5) is a formula for calculating the shortage time sum value.

Figure pat00005
Figure pat00005

T(Sum)Insufficient는 부족시간 합산값에 해당하며, T(1)Insufficient, T(2)Insufficient,..,T(K)Insufficient는 실제 전송시간과 기본 전송시간의 차이값 즉, 기본 전송시간 대비 실제 전송시간의 부족분으로, 해당하는 각각의 단말들에 대한 데이터 전송에 대한 부족 시간을 의미한다. T (Sum) Insufficient corresponds to the lack of time the integrated value, T (1) Insufficient, T (2) Insufficient, .., T (K) Insufficient value of the difference between the actual transmission time and the transmission time base that is, the primary transfer time And a shortage of data transmission time for each of the corresponding terminals.

S108 단계 후에, 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값 N(Sum)Insufficient에 단말 k를 가산한다(S110 단계). 실제 전송시간(service time)의 크기가 기본 전송시간(Base time)의 크기보다 큰 단말은 최소한의 전송속도를 보장받지 못하는 단말에 해당하는 것으로, 액세스 포인트(20)가 데이터를 전송하는 모든 단말들 중에서 데이터 전송에 따른 최소한의 전송속도를 보장받지 못하는 단말들의 개수에 단말 k가 포함되도록 가산한다. After step S108, terminal k is added to the number N (Sum) Insufficient number of terminals for terminals with insufficient transmission time (step S110). A mobile station whose actual transmission time is larger than the base transmission time is a mobile station whose guaranteed transmission rate is not guaranteed. 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, if it is determined in step S104 that the size of the actual transmission time is not larger than the size of the base transmission time, the schedule index is increased by the actual transmission time (step S112). Equation (6) is a formula for adding a schedule index.

Figure pat00006
Figure pat00006

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

S112 단계 후에, 부족한 전송시간을 갖는 단말에 대해 시간이 추가적으로 할당되도록 하기 위한 분배 할당시간을 Schedule Index에 가산한다(S114 단계). 여기서, 분배 할당시간은 전송속도가 최소한의 전송속도보다 빠른 단말 k를 제외한 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들이 있는 경우에, 부족한 전송시간을 갖는 단말들에게 균등하게 분배하기 위한 시간을 의미한다. 다음의 수학식 7은 분배 할당시간을 산출하기 위한 수식이다.After step S112, a distribution allocation time for allocating time to the terminal having a short transmission time is added to the schedule index (step S114). Herein, when there are terminals having a short transmission time due to data transmission among terminals other than the terminal k whose transmission rate is lower than the minimum transmission rate, the allocation allocation time is distributed evenly to terminals having a short transmission time . Equation (7) is a formula for calculating the allocation allocation time.

Figure pat00007
Figure pat00007

여기서, T(k)distribution는 전송속도가 최소한의 전송속도보다 빠른 단말 k에서 전송속도가 높지 않은 다른 단말들에 할당하기 위한 분배 할당시간을 의미하고, N(Sum)asq는 액세스포인트(20)에서 전송할 데이터가 존재하는 단말들에 대한 단말 갯수값을 의미한다. 따라서, (N(Sum)asq - N(Sum)Insufficient) 이 의미하는 것은 액세스포인트(20)에서 전송할 데이터가 존재하는 단말들 중에서 데이터 전송속도가 최소한의 전송속도를 만족하지 못하는 단말들을 차감한 값이라는 점에서, 전송속도가 최소한의 전송속도를 만족하는 단말들의 개수의 총합을 의미한다.Here, T (k), distribution means, and, N (Sum) asq the access point 20 for distribution to delay for assigning to the other terminal transmission rate that the transmission rate in the fast UE k than the minimum transmission rate of the high The number of terminals to which the data to be transmitted exists. Therefore, the meaning of (N (Sum) asq - N (Sum) Insufficient ) means that a terminal having data to be transmitted at the access point 20 subtracts terminals whose data rates do not satisfy the minimum transmission rate The total number of terminals satisfying the minimum transmission rate in terms of the transmission rate.

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

전술한 S112 단계 및 S114 단계를 수행하는 것에 대해, 하나의 수식으로 표현하면 다음의 수학식 8과 같다. [0064] With respect to performing steps S112 and S114 described above, one expression is expressed by the following equation (8).

Figure pat00008
Figure pat00008

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

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

전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도(Throughput)을 보장하는 기본 전송시간을 산출한다(S200 단계).A basic transmission time for ensuring an actual transmission time and a minimum transmission throughput according to data transmission to a terminal selected by the transmission order is calculated in operation S200.

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

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

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

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

만일, 실제 전송시간이 기본 전송시간의 값보다 크다면, 스케줄 인덱스정보의 시간값에 기본 전송시간을 가산하여 설정한다(S302). 예를 들어, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다는 것은 단말 k로 데이터를 전송하는데 일반적으로 소요되는 시간보다 더 많은 시간을 필요로 한다는 것을 의미한다. 따라서, 단말 k로의 데이터 전송을 위한 최소한의 전송속도가 보장받지 못한다는 것을 의미하는 것으로, 단말 k로의 데이터 전송 시에는 다른 단말들에 비해 더 많은 데이터 전송시간이 할당되어야 한다. 전술한 바와 같이, 스케줄 인덱스정보는 각 단말로 데이터를 전송하기 위한 순위를 결정하는 정보라는 점에서, 단말 k에 대한 스케줄 인덱스정보는 다른 단말들에 비해 순위가 우선하도록 하기 위해 최소한의 시간값만을 가산하도록 하기 위해, 기본 전송시간만을 가산하여 스케줄 인덱스정보를 설정한다. 단말 k에 대한 스케줄 인덱스정보의 설정은 전술한 수학식 3을 이용하여 스케줄 인덱스정보에 기본 전송시간을 가산하여 설정한다.If the actual transmission time is larger 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, if the actual transmission time for data transmission to terminal k is greater than the value of basic transmission time, it means that it takes more time than the time required for data transmission to terminal k. Therefore, it means that the minimum transmission rate for data transmission to the terminal k is not guaranteed. Therefore, 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 the order for transmitting data to each terminal, the schedule index information for the terminal k has a minimum time value The scheduling index information is added by adding only the basic transmission time. The scheduling index information for the terminal k is set by adding the basic transmission time to the schedule index information using Equation (3).

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

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

한편, S300 단계에서, 실제 전송시간이 기본 전송시간의 값보다 크지 않다면, 스케줄 인덱스정보의 시간값에 실제 전송시간을 가산하고, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 스케줄 인덱스 정보의 시간값에 가산한다(S306 단계).On the other hand, if it is determined in step S300 that the actual transmission time is not larger than the value of the basic transmission time, an actual transmission time is added to the time value of the schedule index information, and for the terminals having an insufficient transmission time The allocation allocation time for allocating the sub allocation 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 to terminal k is not greater than the value of basic transmission time means that it takes less time to transmit data to terminal k than to other terminals. Therefore, it means that a minimum transmission rate for data transmission to the terminal k is already secured. Therefore, an extra time during the transmission time allocated to the terminal k can be allocated as a time for data transmission to the 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 is made to be slower than that of the other terminals. To this end, the actual allocation time is added to the schedule index information for the terminal k, and the distribution allocation time for allocation to the other terminals having the short transmission time is added to the schedule index information. Accordingly, since the schedule index information for the terminal k is added by the allocation allocation time allocated to the other terminals, the order for data transmission is delayed compared to other terminals. The schedule index information for terminal k is calculated and set using Equation (8). As shown in Equation (8), by adding the calculated allocation allocation time to the time value of the schedule index information, the transmission order for the terminal k that is faster than the minimum transmission rate is pushed backward by the summed allocation allocation time, On the other hand, the terminals that do not satisfy the minimum transmission rate take precedence over the data transmission order by the allocation allocation time relatively.

도 7은 본 발명에 따른 WLAN에서 액세스 포인트의 스케줄링 장치를 설명하기 위한 일 실시예의 블록도로서, 전송시간 산출부(300) 및 스케줄링 설정부(310)를 포함한다. 여기서, 액세스 포인트의 스케줄링 장치는 전술한 도 2의 액세스 포인트(20)의 구성요소 중 스케줄러(미도시)에 대응하는 구성요소이다.FIG. 7 is a block diagram of an embodiment for explaining an access point scheduling apparatus in a WLAN according to the present invention, and includes a transmission time calculating unit 300 and a scheduling setting unit 310. FIG. Here, the scheduling device of the access point is a component corresponding to the 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 for ensuring an actual transmission time and a minimum transmission throughput according to data transmission to a terminal selected by the transmission order.

예를 들어, 기 설정된 전송순위에 따라 단말 1~n(30, 40,..., 50) 중 어느 하나의 단말 k로의 데이터 전송이 결정되면, 전송시간 산출부(300)는 선택된 단말 k에 대한 데이터 전송에 따른 실제 전송시간은 전술한 수학식 1을 이용하여 산출한다. 또한, 전송시간 산출부(300)는 단말 k에 대한 현재의 전송속도와 전송할 데이터의 길이 및 최소한의 Throughput을 보장하는 전송속도를 근거로 하여 전술한 수학식 2를 이용하여 기본 전송시간을 산출한다. 전송시간 산출부(300)는 산출된 실제 전송시간 및 기본 전송시간을 스케줄링 설정부(310)로 전달한다.For example, when data transmission to any terminal k of the terminals 1 to n (30, 40, ..., 50) is determined according to a preset transmission order, the transmission time calculator 300 calculates The actual transmission time according to the data transmission is calculated using Equation (1). The transmission time calculating unit 300 calculates a basic transmission time using Equation 2 based on the current transmission rate for the terminal k, the length of the data to be transmitted, and the transmission rate for ensuring minimum throughput . The transmission time calculating unit 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 up schedule index information for determining a data transmission order of a corresponding terminal related to other terminals according to a result of comparison between the actual transmission time calculated by the transmission time calculator 300 and the basic transmission time .

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

시간 비교모듈(400)은 실제 전송시간과 기본 전송시간의 값을 비교하고, 비교한 결과신호를 스케줄 설정모듈(410)로 전달한다. 시간 비교모듈(400)은 실제 전송시간이 기본 전송시간의 값보다 큰 것인지 여부에 대한 비교 신호를 출력한다. The time comparison module 400 compares the value of the actual transmission time with the value of 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 indicating whether the actual transmission time is greater than the value of the basic transmission time.

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

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

또한, 단말 k에 대한 데이터 전송을 위한 실제 전송시간이 기본 전송시간의 값보다 크다면, 스케줄 설정모듈(410)은 실제 전송시간과 기본 전송시간의 차이값만큼을 단말 k로의 데이터 전송 시에 최소한의 전송속도를 보장받지 못하는 부족한 전송시간으로 간주하여, 데이터 전송에 따른 부족한 전송시간을 갖는 다른 단말들의 부족한 전송시간을 합산한 부족시간 합산값에 상기 차이값을 가산한다. 이를 위해, 스케줄 설정모듈(410)은 단말 k에 대한 실제 전송시간과 기본 전송시간의 차이값은 전술한 수학식 4를 이용하여 산출한다. 그 후, 수학식 4를 이용해 산출된 차이값은 단말 k에 대한 부족한 전송시간으로서 부족시간 합산값에 가산되는데, 부족시간 합산값은 데이터 전송에 따른 부족한 전송시간을 갖는 단말들의 부족한 전송시간을 합산한 값이다. 따라서, 스케줄 설정모듈(410)은 단말 k에 대한 부족한 전송시간을 전술한 수학식 5를 이용하여 다른 단말들의 부족한 전송시간과 합산하여 부족시간 합산값을 산출한다.If the actual transmission time for data transmission to the terminal k is larger than the value of the basic transmission time, the schedule setting module 410 sets the difference between the actual transmission time and the basic transmission time as a minimum value at the time of data transmission to the terminal k And the difference value is added to the shortage time sum value obtained by summing the short transmission times of the other terminals having the short transmission time due 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 using Equation (4). Then, the difference value calculated using Equation (4) is added to the shortage time sum value as the short transmission time for the terminal k, and the shortage time sum value is calculated by summing the short transmission time of the terminals having the short transmission time due to the data transmission Value. Therefore, the schedule setting module 410 calculates the shortage time sum value by adding the insufficient transmission time for the terminal k to the insufficient transmission time of the other terminals using Equation (5).

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

한편, 시간 비교모듈(400)로부터 실제 전송시간이 기본 전송시간의 값보다 크지 않다는 비교신호를 수신하면, 스케줄 설정모듈(410)은 스케줄 인덱스정보의 시간값에 실제 전송시간을 가산하고, 다른 단말들 중 데이터 전송에 따른 부족한 전송시간을 갖는 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 스케줄 인덱스 정보의 시간값에 가산한다.On the other hand, when the comparison module 400 receives a comparison signal indicating 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, To the time value of the schedule index information, the allocation allocation time for allocating to the terminals having the insufficient transmission time due to the data transmission.

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

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

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나 본 발명은 상기의 실시예에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, Do.

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

20: 액세스포인트
300: 전송시간 산출부
310: 스케줄링 설정부
400: 시간 비교모듈
410: 스케줄 설정모듈20: access point
300: Transmission time calculating section
310: Scheduling setting unit
400: time comparison module
410: schedule setting module

Claims (17)

WLAN (Wireless Local Area Network) 에서 액세스 포인트의 스케줄링 방법은,
전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도를 보장하는 기본 전송시간을 산출하는 과정; 및
산출된 상기 실제 전송시간과 상기 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 상기 단말에 대한 데이터 전송순위를 나타내는 스케줄 인덱스정보를 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
A scheduling method of an access point in a wireless local area network (WLAN)
Calculating a basic transmission time for ensuring an actual transmission time and a minimum transmission rate according to data transmission to a terminal selected by the transmission order; And
And setting schedule index information indicating a data transmission order for the MS with respect to the other MSs according to a result of comparison between the calculated actual transmission time and the basic transmission time.
제1항에 있어서, 상기 기본 전송시간을 산출하는 과정은
데이터에 대한 상기 단말로의 현재 전송속도, 상기 최소한의 전송속도 및 상기 실제 전송시간을 이용하여 산출하는 것을 특징으로 하는 방법.
The method of claim 1, wherein the calculating of the basic transmission time comprises:
Using the current transmission rate to the terminal for the data, the minimum transmission rate, and the actual transmission time.
제2항에 있어서,
상기 기본 전송시간은 다음의 수학식을 이용하여 산출하는 것을 특징으로 하는 방법.
Figure pat00009

여기서, 상기 T(k)BaseAirtime은 상기 단말 k로의 데이터 전송에 대한 상기 기본 전송시간을 의미하고, 상기MinGTP는 상기 단말 k로의 데이터 전송에 대한 상기 최소한의 전송속도를 의미하고, 상기 TP(k)는 상기 단말 k로의 데이터 전송에 대한 현재 전송속도를 의미하고, T(k)Airtime은 상기 단말 k로의 데이터 전송에 대한 상기 실제 전송시간을 의미한다.
3. The method of claim 2,
Wherein the basic transmission time is calculated using the following equation.
Figure pat00009

Here, the T (k) BaseAirtime refers to the basic transmission time for data transmission to the user terminal k, and the Min GTP refers to the minimum transmission rate for the data transmission to the user terminal k, and the TP (k ) Denotes a current transmission rate for data transmission to the terminal k, and T (k) Airtime denotes the actual transmission time for data transmission to the terminal k.
제1항에 있어서,
상기 스케줄 인덱스정보는 상기 단말의 데이터 전송순위를 결정하기 위한 시간값에 해당하며, 상기 시간값이 작을수록 상기 단말로의 데이터 전송 순위가 우선하는 것을 특징으로 하는 방법.
The method according to claim 1,
Wherein the schedule index information corresponds to a time value for determining a data transmission order of the UE, and the lower the time value, the higher the data transmission order to the UE.
제1항에 있어서, 상기 스케줄 인덱스정보를 설정하는 과정은
상기 실제 전송시간과 상기 기본 전송시간의 값을 비교하는 과정; 및
상기 실제 전송시간이 상기 기본 전송시간의 값보다 크다면, 상기 스케줄 인덱스정보의 시간값에 상기 기본 전송시간을 가산하여 설정하는 것을 특징으로 하는 방법.
The method of claim 1, wherein the step of setting the schedule index information comprises:
Comparing the actual transmission time with a value of the basic transmission time; And
Wherein the basic transmission time is added to the time value of the schedule index information if the actual transmission time is larger than the value of the basic transmission time.
제5항에 있어서, 상기 스케줄 인덱스정보를 설정하는 과정은
상기 실제 전송시간과 상기 기본 전송시간의 차이값만큼을 상기 단말로의 데이터 전송 시에 상기 최소한의 전송속도를 보장받지 못하는 부족한 전송시간으로 간주하여, 부족한 전송시간을 갖는 다른 단말들에 대한 부족한 전송시간을 합산한 부족시간 합산값에 상기 차이값을 가산하는 과정을 더 포함하는 것을 특징으로 하는 방법.
6. The method of claim 5, wherein the step of setting the schedule index information comprises:
The mobile station regards the difference between the actual transmission time and the basic transmission time as a short transmission time at which the minimum transmission rate is not guaranteed at the time of data transmission to the terminal, And adding the difference value to the shortage time summed value obtained by summing the time.
제5항에 있어서, 상기 스케줄 인덱스정보를 설정하는 과정은
상기 단말에 대해 상기 최소한의 전송속도를 보장받지 못하는 단말로 간주하여, 부족한 전송시간을 갖는 다른 단말들에 대한 단말 갯수값에 상기 단말을 가산하는 과정을 더 포함하는 것을 특징으로 하는 방법.
6. The method of claim 5, wherein the step of setting the schedule index information comprises:
Further comprising the step of considering the terminal as a terminal not guaranteed the minimum transmission rate and adding the terminal to the terminal number value for other terminals having an insufficient transmission time.
제5항에 있어서, 상기 스케줄 인덱스정보를 설정하는 과정은
상기 실제 전송시간이 상기 기본 전송시간의 값보다 크지 않다면, 상기 스케줄 인덱스정보의 시간값에 상기 실제 전송시간을 가산하고, 부족한 전송시간을 갖는 다른 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 상기 스케줄 인덱스 정보의 시간값에 가산하는 과정을 더 포함하는 것을 특징으로 하는 방법.
6. The method of claim 5, wherein the step of setting the schedule index information comprises:
If the actual transmission time is not larger than the value of the basic transmission time, adds the actual transmission time to the time value of the schedule index information, and allocates a distribution allocation time for allocating to other terminals having a short transmission time To the time value of the schedule index information.
제8항에 있어서,
상기 스케줄 인덱스정보는 다음의 수학식을 이용하여 설정하는 것을 특징으로 하는 방법.
Figure pat00010

여기서, SI(k)+는 스케줄 인덱스정보를 의미하고, T(k)Airtime은 상기 단말 k로의 데이터 전송에 대한 상기 실제 전송시간을 의미하고, T(Sum)Insufficient는 부족시간 합산값을 의미하고, N(Sum)asq는 액세스포인트에서 전송할 데이터가 존재하는 단말들에 대한 단말 갯수값을 의미하고, N(Sum)Insufficient 는 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값을 의미한다.
9. The method of claim 8,
Wherein the schedule index information is set using the following equation.
Figure pat00010

Here, SI (k) + refers to the schedule index information and, T (k) Airtime; refers to the actual transmission time for a data transmission to the user terminal k, and, T (Sum) Insufficient means enough time integrated value , N (Sum) asq means the number of terminals for the UEs in which data to be transmitted exists in the access point, and N (Sum) Insufficient means the number of UEs for UEs with a short transmission time.
WLAN (Wireless Local Area Network) 에서 액세스 포인트의 스케줄링 장치는,
전송순위에 의해 선택된 단말로의 데이터 전송에 따른 실제 전송시간 및 최소한의 전송속도를 보장하는 기본 전송시간을 산출하는 전송시간 산출부; 및
산출된 상기 실제 전송시간과 상기 기본 전송시간의 비교 결과에 따라, 다른 단말들과 관련한 상기 단말의 데이터 전송순위를 결정하는 스케줄 인덱스정보를 설정하는 스케줄링 설정부를 포함하는 것을 특징으로 하는 장치.
An access point scheduling apparatus in a wireless local area network (WLAN)
A transmission time calculating unit for calculating a basic transmission time for ensuring an actual transmission time and a minimum transmission rate according to data transmission to a terminal selected by the transmission order; And
And a scheduling setting unit configured to set schedule index information for determining a data transmission order of the terminal related to the other terminals according to a result of comparison between the calculated actual transmission time and the basic transmission time.
제10항에 있어서, 상기 전송시간 산출부는
데이터에 대한 상기 단말로의 현재 전송속도, 상기 최소한의 전송속도 및 상기 실제 전송시간을 이용하여 산출하는 것을 특징으로 하는 장치.
11. The apparatus of claim 10, wherein the transmission time calculation unit
Using the current transmission rate to the terminal with respect to the data, the minimum transmission rate, and the actual transmission time.
제11항에 있어서, 상기 전송시간 산출부는
상기 기본 전송시간은 다음의 수학식을 이용하여 산출하는 것을 특징으로 하는 장치.
Figure pat00011

여기서, 상기 T(k)BaseAirtime은 상기 단말 k로의 데이터 전송에 대한 상기 기본 전송시간을 의미하고, 상기MinGTP는 상기 단말 k로의 데이터 전송에 대한 상기 최소한의 전송속도를 의미하고, 상기 TP(k)는 상기 단말 k로의 데이터 전송에 대한 현재 전송속도를 의미하고, T(k)Airtime은 상기 단말 k로의 데이터 전송에 대한 상기 실제 전송시간을 의미한다.
12. The apparatus of claim 11, wherein the transmission time calculation unit
Wherein the basic transmission time is calculated using the following equation.
Figure pat00011

Here, the T (k) BaseAirtime refers to the basic transmission time for data transmission to the user terminal k, and the Min GTP refers to the minimum transmission rate for the data transmission to the user terminal k, and the TP (k ) Denotes a current transmission rate for data transmission to the terminal k, and T (k) Airtime denotes the actual transmission time for data transmission to the terminal k.
제10항에 있어서, 상기 스케줄링 설정부는
상기 실제 전송시간과 상기 기본 전송시간의 값을 비교하는 시간 비교모듈; 및
상기 실제 전송시간이 상기 기본 전송시간의 값보다 크다면, 상기 스케줄 인덱스정보의 시간값에 상기 기본 전송시간을 가산하여 설정하는 스케줄 설정모듈을 포함하는 것을 특징으로 하는 장치.
The apparatus of claim 10, 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 to add and set the basic transmission time to a time value of the schedule index information if the actual transmission time is larger than the value of the basic transmission time.
제13항에 있어서, 상기 스케줄 설정모듈은
상기 실제 전송시간과 상기 기본 전송시간의 차이값만큼을 상기 단말로의 데이터 전송 시에 상기 최소한의 전송속도를 보장받지 못하는 부족한 전송시간으로 간주하여, 부족한 전송시간을 갖는 다른 단말들에 대한 부족한 전송시간을 합산한 부족시간 합산값에 상기 차이값을 가산하는 것을 특징으로 하는 장치.
14. The method of claim 13, wherein the schedule setting module
The mobile station regards the difference between the actual transmission time and the basic transmission time as a short transmission time at which the minimum transmission rate is not guaranteed at the time of data transmission to the terminal, And adding the difference value to the shortage time summed value obtained by adding the time.
제13항에 있어서, 상기 스케줄 설정모듈은
상기 단말에 대해 상기 최소한의 전송속도를 보장받지 못하는 단말로 간주하여, 부족한 전송시간을 갖는 다른 단말들에 대한 단말 갯수값에 상기 단말을 가산하는 것을 특징으로 하는 장치.
14. The method of claim 13, wherein the schedule setting module
The terminal is regarded as a terminal not guaranteed the minimum transmission rate for the terminal, and the terminal is added to the terminal number value for other terminals having an insufficient transmission time.
제13항에 있어서, 상기 스케줄 설정모듈은
상기 실제 전송시간이 상기 기본 전송시간의 값보다 크지 않다면, 상기 스케줄 인덱스정보의 시간값에 상기 실제 전송시간을 가산하고, 부족한 전송시간을 갖는 다른 단말들에 대해 안분하여 할당하기 위한 분배 할당시간을 상기 스케줄 인덱스 정보의 시간값에 가산하는 것을 특징으로 하는 장치.
14. The method of claim 13, wherein the schedule setting module
If the actual transmission time is not larger than the value of the basic transmission time, adds the actual transmission time to the time value of the schedule index information, and allocates a distribution allocation time for allocating to other terminals having a short transmission time To the time value of the schedule index information.
제16항에 있어서, 상기 스케줄 설정모듈은
상기 스케줄 인덱스정보를 다음의 수학식을 이용하여 설정하는 것을 특징으로 하는 장치.
Figure pat00012

여기서, SI(k)+는 스케줄 인덱스정보를 의미하고, T(k)Airtime은 상기 단말 k로의 데이터 전송에 대한 상기 실제 전송시간을 의미하고, T(Sum)Insufficient는 부족시간 합산값을 의미하고, N(Sum)asq는 액세스포인트에서 전송할 데이터가 존재하는 단말들에 대한 단말 갯수값을 의미하고, N(Sum)Insufficient 는 부족한 전송시간을 갖는 단말들에 대한 단말 갯수값을 의미한다. 17. The method of claim 16, wherein the schedule setting module
And the schedule index information is set using the following equation.
Figure pat00012

Here, SI (k) + refers to the schedule index information and, T (k) Airtime; refers to the actual transmission time for a data transmission to the user terminal k, and, T (Sum) Insufficient means enough time integrated value , N (Sum) asq means the number of terminals for the UEs in which data to be transmitted exists in the access point, and N (Sum) Insufficient means the number of UEs for UEs with a short transmission time.
KR1020130129498A 2013-10-29 2013-10-29 A method and an apparatus for scheduling of an access point on the Wireless Local Area Network KR102152308B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020130129498A KR102152308B1 (en) 2013-10-29 2013-10-29 A method and an apparatus for scheduling of an access point on the Wireless Local Area Network
PCT/KR2014/010046 WO2015064963A1 (en) 2013-10-29 2014-10-24 Scheduling method and apparatus for access point in wlan

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130129498A KR102152308B1 (en) 2013-10-29 2013-10-29 A method and an apparatus for scheduling of an access point on the Wireless Local Area Network

Publications (2)

Publication Number Publication Date
KR20150049232A true KR20150049232A (en) 2015-05-08
KR102152308B1 KR102152308B1 (en) 2020-10-26

Family

ID=53004503

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130129498A KR102152308B1 (en) 2013-10-29 2013-10-29 A method and an apparatus for scheduling of an access point on the Wireless Local Area Network

Country Status (2)

Country Link
KR (1) KR102152308B1 (en)
WO (1) WO2015064963A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10200509B1 (en) * 2014-09-16 2019-02-05 Juniper Networks, Inc. Relative airtime fairness in a wireless network

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6594682B2 (en) * 2015-07-09 2019-10-23 Ｋｄｄｉ株式会社 Transmitting apparatus, receiving apparatus, wireless communication system, wireless communication method, and computer program
CN110912744B (en) * 2019-11-27 2022-08-19 成都西加云杉科技有限公司 Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060040716A (en) * 2003-07-24 2006-05-10 코닌클리즈케 필립스 일렉트로닉스 엔.브이. Method and apparatus to provide air time fairness in multiple physical transmission rate wireless systems
WO2008090486A1 (en) * 2007-01-22 2008-07-31 Koninklijke Philips Electronics N.V. Recalculating airtime quota in wlan to use up bandwidth
KR20090041107A (en) * 2007-10-23 2009-04-28 한국정보통신대학교 산학협력단 Method for controlling acceptance of traffic stream and device thereof
US20130094486A1 (en) * 2011-09-02 2013-04-18 Rutgers, The State University Of New Jersey Wireless Network Virtualization For Wireless Local Area Networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668092B2 (en) * 2002-11-21 2010-02-23 Honeywell International Inc. Data transmission system and method
KR100580833B1 (en) * 2003-12-22 2006-05-16 한국전자통신연구원 Packet scheduling method for ensuring minimum transfer rate in mobile communication system and recording medium storing program embodying the same
KR100705584B1 (en) * 2006-01-02 2007-04-09 삼성전자주식회사 Wireless lan and method for transmitting frames thereof
EP2469737B1 (en) * 2009-08-21 2019-01-09 Electronics and Telecommunications Research Institute Method and apparatus for adjusting signal transmission starting point of terminal in wireless network
US9125152B2 (en) * 2011-08-16 2015-09-01 Utc Fire & Security Corporation Beacon synchronization in wifi based systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060040716A (en) * 2003-07-24 2006-05-10 코닌클리즈케 필립스 일렉트로닉스 엔.브이. Method and apparatus to provide air time fairness in multiple physical transmission rate wireless systems
WO2008090486A1 (en) * 2007-01-22 2008-07-31 Koninklijke Philips Electronics N.V. Recalculating airtime quota in wlan to use up bandwidth
KR20090041107A (en) * 2007-10-23 2009-04-28 한국정보통신대학교 산학협력단 Method for controlling acceptance of traffic stream and device thereof
US20130094486A1 (en) * 2011-09-02 2013-04-18 Rutgers, The State University Of New Jersey Wireless Network Virtualization For Wireless Local Area Networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10200509B1 (en) * 2014-09-16 2019-02-05 Juniper Networks, Inc. Relative airtime fairness in a wireless network

Also Published As

Publication number Publication date
WO2015064963A1 (en) 2015-05-07
KR102152308B1 (en) 2020-10-26

Similar Documents

Publication Publication Date Title
US10250518B2 (en) Apparatus and method for scheduling packet in communication system
CN110089181B (en) Transmission indication method and device
US8699447B2 (en) Methods, apparatuses, and computer program products for prioritizing uplink carriers
US9392557B2 (en) Method for configured maximum output power reporting and user equipment
JP2017513370A (en) Method and apparatus for flow control in a dual connection system
EP3530049A1 (en) Resource allocation and scheduling for wireless networks with self-backhauled links
CN114175821A (en) Transmission configuration indication state determination method, device and storage medium
KR20160114531A (en) Method and apparatus for transmitting and receiving message in wireless communication system
KR102152308B1 (en) A method and an apparatus for scheduling of an access point on the Wireless Local Area Network
EP4181598A1 (en) Collision processing method and apparatus
CN112514316B (en) Method, device, communication equipment and storage medium for jointly scheduling multiple transmission blocks
CN114071747A (en) Information determining method, information sending method and terminal
US20220303063A1 (en) Method and device for determining resource multiplexing, method and device for information demodulation and medium thereof
CN111316741A (en) Transmission scheduling method, transmission scheduling device, communication equipment and storage medium
CN110612685B (en) Data transmission method and related product
WO2023151073A1 (en) Apparatus, methods, and computer programs related to positioning reference signals
US11304212B2 (en) Target transmission time based transmit scheduling
CN112585897B (en) Method, device and storage medium for determining physical uplink control channel resources
CN113810927A (en) Electronic device and method for wireless communication, computer-readable storage medium
CN110574465A (en) Data transmission method, device, system and storage medium
WO2023216970A1 (en) Information reporting method and apparatus, and communication device and storage medium
US9288819B2 (en) Communication control apparatus, communication system, and communication method
US20240008010A1 (en) Transmission method, communication apparatus and storage medium
KR20180045705A (en) Apparatus and Method for Packet Data Scheduling in Network Device of WLAN Systems
CN115967954A (en) Method and device for determining delay budget

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant