KR20090034527A - Method and apparatus for scheduling in feedback based uplink - Google Patents

Method and apparatus for scheduling in feedback based uplink Download PDF

Info

Publication number
KR20090034527A
KR20090034527A KR1020070099794A KR20070099794A KR20090034527A KR 20090034527 A KR20090034527 A KR 20090034527A KR 1020070099794 A KR1020070099794 A KR 1020070099794A KR 20070099794 A KR20070099794 A KR 20070099794A KR 20090034527 A KR20090034527 A KR 20090034527A
Authority
KR
South Korea
Prior art keywords
traffic
transmission time
message
base station
terminal
Prior art date
Application number
KR1020070099794A
Other languages
Korean (ko)
Other versions
KR100932264B1 (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 KR1020070099794A priority Critical patent/KR100932264B1/en
Publication of KR20090034527A publication Critical patent/KR20090034527A/en
Application granted granted Critical
Publication of KR100932264B1 publication Critical patent/KR100932264B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/823—Prediction of resource usage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points

Abstract

A method and an apparatus for scheduling in a feedback based uplink are provided to allocate traffic transmission time according to the state of a terminal by enabling a base station to perform a scheduling operation based on an EQN(Explicit Queue length notification) message received from a correspondent terminal which has transmitted traffic. A first traffic is transmitted to a base station during a first traffic transmission time, and a second traffic is stored a queue(S170). Before the initiating state of the next service section, it is judged whether or not the second traffic stored at the queue can be processed during the first traffic transmission time(S190). A message requesting the allocation of the second traffic transmission time is generated(S210). The message including the information of the second traffic transmission time is received from the base station.

Description

피드백 메시지 기반의 상향 트래픽 전송 스케줄링 방법 및 장치{Method and apparatus for scheduling in feedback based uplink}Method and apparatus for scheduling uplink traffic transmission based on feedback message {Method and apparatus for scheduling in feedback based uplink}

본 발명은 단말로부터 피드백되는 메시지를 기반으로 하는 상향 트래픽 전송 스케줄링 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for scheduling uplink traffic transmission based on a message fed back from a terminal.

최근 들어 무선 랜(Wireless LAN) 시스템은, QoS(Quality of Service)를 보장하기 위하여 EDCA(Enhanced Distributed Channel Access, 확장 분산 채널 경쟁) 방식과 HCCA(HCF(Hybrid Coordination Function) Coordination Channel Access, 혼합 통제 채널 경쟁) 방식을 기존의 무선 랜 시스템이 가지는 최선형(Best effort) 방식의 데이터 전송 방법에 추가하여 트래픽을 전송한다. 이와 같이 EDCA 방식과 HCCA 방식을 최선형 방식의 트래픽 전송 방법에 추가하여 트래픽을 전송하면, QAP(QoS Access Point, 이하 QAP라 지칭)는 트래픽의 특성에 따라 QSTA(QoS STAtion, 이하 QSTA라 지칭)에서 필요로 하는 QoS의 요구사항을 보장하도록 스케줄링을 할 수 있다. Recently, wireless LAN (Wireless LAN) system, Enhanced Distributed Channel Access (EDCA) scheme and Hybrid Coordination Function (HCF) Coordination Channel Access (HCCA) coordination channel access to guarantee the Quality of Service (QoS) Traffic is added in addition to the best effort data transmission method of the existing WLAN system. When the traffic is transmitted by adding the EDCA method and the HCCA method to the traffic transmission method of the best method as described above, QAP (QoS Access Point) is referred to as QSTA (QoS STAtion) according to the characteristics of the traffic. Scheduling can be done to ensure the required QoS requirements.

여기서 EDCA는 사용자 우선 순위의 트래픽에 따른 차별화된 채널 접속을 지원하여 경쟁(contention) 기반의 차등 QoS를 보장하는 방식이다. HCCA는 HCF 비경 쟁 채널 접속 방식으로, QAP와 QSTA간에 미리 설정된 계약에 기반을 두고, TSPEC(Traffic Specification)이라고 하는 파라미터와 폴링(Polling) 기법을 이용하여 트래픽을 제어함으로써, QoS를 보장할 수 있는 방식이다.EDCA is a method of guaranteeing contention-based differential QoS by supporting differentiated channel access according to traffic of user priority. The HCCA is an HCF non-competitive channel access method, which is based on a predetermined contract between QAP and QSTA, and can control QoS using a parameter called polling specification (TSPEC) and polling technique to guarantee QoS. That's the way.

특히, HCCA는 QAP가 TXOP(Transmission Opportunity, 트래픽 전송 시간)라는 연속적으로 트래픽 처리를 실행할 수 있는 시간 길이를 각각 다수의 QSTA에 할당할 수 있도록 한다. 이때 트래픽 전송 시간 값은 SI(Service Interval) 값을 바탕으로 주기적으로 다수의 QSTA에 할당된다. 여기서 다수의 QSTA는 각각 자신에게 주어진 트래픽 전송 시간 값에 따라 QAP로 데이터를 전송할 수 있는 상향 트래픽의 양이 결정되기 때문에, 초기에 트래픽 전송 시간 값이 어떻게 결정되는지가 TS(Traffic Stream, 트래픽 스트림)의 지연 속도에 큰 영향을 주다.In particular, the HCCA allows each QSTA to allocate a length of time for which QAP can continuously execute traffic processing called TXOP (Transmission Opportunity). At this time, the traffic transmission time value is periodically assigned to a plurality of QSTAs based on a service interval (SI) value. Since the number of uplink traffic that can transmit data to QAP is determined by the number of traffic transmission time values given to each of the plurality of QSTAs, how the traffic transmission time value is initially determined is TS (Traffic Stream) Have a great effect on the delay rate.

일반적으로 트래픽 전송 시간을 QSTA에 할당하는 방법은, 각 QSTA가 QAP에 요청한 트래픽 스트림의 수용 여부를 결정하는 어드미션 컨트롤 과정에서 할당된다. 다시 말해, QSTA가 QAP에 트래픽 스트림의 수용 여부를 요청하면, QAP는 트래픽 스트림의 평균 속도, 채널의 상태 등에 따라 각각의 QSTA에 대한 트래픽 전송 시간을 계산한 후 트래픽 스트림의 수락 여부를 결정한다. 만약 QAP가 특정 QSTA에 대한 트래픽 스트림을 수락하면, QAP는 해당 트래픽 스트림이 종료될 때까지 고정된 값의 트래픽 전송 시간을 SI(Service Interval, 서비스 구간) 주기로 QSTA에 할당한다. In general, a method for allocating a traffic transmission time to a QSTA is allocated in an admission control process for determining whether each QSTA accepts a traffic stream requested by the QAP. In other words, when the QSTA requests the QAP to accept the traffic stream, the QAP calculates the traffic transmission time for each QSTA according to the average speed of the traffic stream, the state of the channel, etc. and then determines whether to accept the traffic stream. If the QAP accepts a traffic stream for a specific QSTA, the QAP allocates a fixed value of traffic transmission time to the QSTA at an SI (Service Interval) period until the corresponding traffic stream is terminated.

그러나, 일반적으로 멀티미디어 트래픽 스트림의 전송 속도는 VBR(Variable Bit Rate, 가변 비트 레이트)의 특성을 갖고 있다. 이 때문에 특정 시점에서 트래 픽 스트림의 전송 속도가 평균 전송 속도보다 빠르거나 느려도 될 상황이 발생한다. However, in general, the transmission speed of a multimedia traffic stream has a characteristic of a variable bit rate (VBR). As a result, at some point in time, the transmission rate of the traffic stream may be faster or slower than the average transmission rate.

그러므로 일반적인 트래픽 전송 시간 할당 방법을 이용하면 한번 결정된 트래픽 전송 시간의 값 때문에 지연 속도가 증가될 수 있다. 다시 말해, 트래픽 스트림의 현재 전송 속도가 평균 전송 속도보다 느릴 경우에는 QSTA는 미리 결정된 트래픽 전송 시간 만으로도 트래픽을 처리할 수 있다. 그러나, 현재 시점에서 트래픽 스트림의 전송 속도가 평균 전송 속도보다 빠를 경우, QSTA는 주어진 트래픽 전송 시간 만으로 트래픽을 처리하기가 불가능해지고, 이는 지연 속도를 저하하는 요인이 된다.Therefore, using the general traffic transmission time allocation method, the delay speed may increase due to the value of the traffic transmission time determined once. In other words, if the current transmission rate of the traffic stream is slower than the average transmission rate, the QSTA can process the traffic with only a predetermined traffic transmission time. However, if the transmission rate of the traffic stream is faster than the average transmission rate at the present time, the QSTA is unable to process the traffic with only a given traffic transmission time, which causes a delay rate.

따라서, 본 발명은 피드백 메시지를 기반으로, 단말에서 기지국으로 전송될 상향 트래픽을 스케줄링하는 방법 및 장치를 제공한다.Accordingly, the present invention provides a method and apparatus for scheduling uplink traffic to be transmitted from a terminal to a base station based on a feedback message.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 특징인 단말이 스케줄링된 상향 트래픽을 전송하는 방법은,In order to achieve the technical problem of the present invention, a method of transmitting a scheduled uplink traffic by a terminal, which is a feature of the present invention,

제1 트래픽 전송 시간동안 제1 트래픽을 기지국으로 전송하고, 남은 제2 트래픽을 큐에 저장하는 단계; 다음 서비스 구간이 시작되기 전 상기 큐에 저장되어 있는 제2 트래픽을 상기 제1 트래픽 전송 시간동안 처리 가능한지 여부를 판단하는 단계; 상기 판단 결과에 따라 제2 트래픽 전송 시간의 할당을 요청하는 메시지를 생성하여 전송하는 단계; 상기 기지국으로부터 상기 제2 트래픽 전송 시간의 정보를 포함하는 메시지를 수신하고, 상기 제2 트래픽 전송 시간동안 상기 큐에 저장되어 있는 제2 트래픽을 전송하는 단계를 포함한다.Transmitting the first traffic to the base station during the first traffic transmission time, and storing the remaining second traffic in a queue; Determining whether the second traffic stored in the queue can be processed during the first traffic transmission time before a next service interval starts; Generating and transmitting a message requesting allocation of a second traffic transmission time according to the determination result; Receiving a message including information of the second traffic transmission time from the base station, and transmitting the second traffic stored in the queue during the second traffic transmission time.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 기지국이 상향 트래픽을 스케줄링하는 방법은,A method for scheduling uplink traffic by a base station which is another feature of the present invention for achieving the technical problem of the present invention,

단말로부터 트래픽 전송 시간의 할당을 요청하는 메시지를 수신하는 단계; 상기 메시지에 포함되어 있는 상기 단말의 큐 길이 정보를 토대로, 상기 트래픽 전송 시간을 계산하는 단계; 및 상기 계산된 트래픽 전송 시간의 정보를 포함하는 메시지를 생성하여 상기 단말로 전송하는 단계를 포함한다.Receiving a message requesting allocation of a traffic transmission time from a terminal; Calculating the traffic transmission time based on queue length information of the terminal included in the message; And generating a message including information on the calculated traffic transmission time and transmitting the generated message to the terminal.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 장치는,Another feature of the present invention for achieving the technical problem of the present invention is,

제1 트래픽 전송 시간 동안 기지국으로 전송되지 않은 트래픽을 저장하는 트래픽 저장부; 상기 제1 트래픽 전송 시간 동안 상기 트래픽 저장부에 저장되어 있는 트래픽을 상기 기지국으로 전송할 수 있는지 여부를 판단하는 트래픽 처리 판단부; 및 상기 기지국으로 제2 트래픽 전송 시간의 할당을 요청하는 메시지--여기서 메시지는 상기 트래픽 저장부의 길이 정보를 포함함--를 생성하여 전송하는 메시지 생성부를 포함한다.A traffic storage unit for storing traffic not transmitted to the base station during the first traffic transmission time; A traffic processing determination unit that determines whether the traffic stored in the traffic storage unit can be transmitted to the base station during the first traffic transmission time; And a message generator for generating and transmitting a message for requesting allocation of a second traffic transmission time to the base station, wherein the message includes length information of the traffic storage unit.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 장치는,Another feature of the present invention for achieving the technical problem of the present invention is,

단말로부터 큐 길이 정보를 포함하는 메시지를 수신하는 메시지 수신부; 상기 큐 길이 정보를 토대로 상기 단말로 할당될 트래픽 전송 시간을 계산하는 트래픽 전송 시간 계산부; 및 상기 계산된 트래픽 전송 시간의 정보를 포함하는 메시지를 생성하여 상기 단말로 전송하는 메시지 생성부를 포함한다.A message receiver configured to receive a message including queue length information from a terminal; A traffic transmission time calculator configured to calculate a traffic transmission time to be allocated to the terminal based on the queue length information; And a message generator for generating a message including information on the calculated traffic transmission time and transmitting the generated message to the terminal.

본 발명에 따르면, 기지국은 트래픽을 전송한 해당 단말로부터 수신한 EQN 메시지를 토대로 스케줄링을 수행하므로 단말의 상태에 따라 트래픽 전송 시간을 할당할 수 있다. According to the present invention, since the base station performs scheduling based on the EQN message received from the corresponding terminal that transmitted the traffic, the base station can allocate the traffic transmission time according to the state of the terminal.

또한, 멀티미디어 트래픽과 같은 가변 비트 레이트 특성을 가진 트래픽에 대한 전송 속도의 변화에 적절하게 대처할 수 있으며, 이에 따른 지연 속도를 줄일 수 있다.In addition, it is possible to appropriately cope with a change in transmission speed for traffic having a variable bit rate characteristic such as multimedia traffic, thereby reducing the delay speed.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise. In addition, the terms “… unit”, “… unit”, “module”, etc. described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software. have.

본 명세서에서 이동국(Mobile Station, MS)은 단말(terminal), 이동 단말(Mobile Terminal, MT), 가입자국(Subscriber Station, SS), 휴대 가입자국(Portable Subscriber Station, PSS), 사용자 장치(User Equipment, UE), 접근 단말(Access Terminal, AT) 등을 지칭할 수도 있고, 단말, 이동 단말, 가입자국, 휴대 가입자 국, 사용자 장치 등의 전부 또는 일부의 기능을 포함할 수도 있다.In this specification, a mobile station (MS) includes a terminal, a mobile terminal (MT), a subscriber station (SS), a portable subscriber station (PSS), and a user equipment. It may also refer to a user equipment (UE), an access terminal (AT), and the like, and may include all or some functions of a terminal, a mobile terminal, a subscriber station, a portable subscriber station, a user device, and the like.

본 명세서에서 기지국(Base Station, BS)은 접근점(Access Point, AP), 무선 접근국(Radio Access Station, RAS), 노드B(Node B), 송수신 기지국(Base Transceiver Station, BTS), MMR(Mobile Multihop Relay)-BS 등을 지칭할 수도 있고, 접근점, 무선 접근국, 노드B, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.In the present specification, a base station (BS) is an access point (AP), a radio access station (Radio Access Station, RAS), a Node B (Node B), a base transceiver station (Base Transceiver Station, BTS), MMR ( Mobile Multihop Relay) -BS and the like, and may include all or part of functions such as an access point, a radio access station, a Node B, a base transceiver station, and an MMR-BS.

본 발명의 실시예에 따라 상향 트래픽을 스케줄링하는 장치 및 방법에 대해 설명하기 앞서, QoS가 보장될 수 있는 무선 랜 시스템에 대하여 먼저 설명하기로 한다.Prior to describing an apparatus and method for scheduling uplink traffic according to an embodiment of the present invention, a WLAN system in which QoS can be guaranteed will be described first.

도 1은 본 발명의 실시예에 따른 시스템의 개략도이다.1 is a schematic diagram of a system according to an embodiment of the invention.

도 1에 도시된 바와 같이, 시스템에서 QoS를 보장하는 데이터 전송을 위해, 공유 매체에 차별화된 접근 제어를 제공할 수 있는 BSS(Basic Service Set)(300)가 구성된다. 여기서 BSS(300) 내에 위치된 QAP(QoS Access Point, 이하 기지국이라 지칭)(100)에 다수의 QSTA(QoS Station, 이하, 단말이라 지칭)(200)이 무선으로 연결되어 통신을 주고받는다.As shown in FIG. 1, a basic service set (BSS) 300 is provided that can provide differentiated access control to a shared medium for data transmission to guarantee QoS in a system. Here, a plurality of QSTAs (QoS Stations, hereinafter referred to as terminals) 200 are wirelessly connected to QAPs (QoS Access Points, referred to as base stations) 100 located in the BSS 300 to communicate with each other.

이때, QAP(100)는 일반적인 기지국의 역할도 수행하면서 QoS도 함께 보장하기 때문에 넓은 의미의 기지국이라 할 수 있으며, 이에 따라 본 발명의 실시예에서는 기지국이라 지칭한다. 이와 마찬가지로 QSTA(200) 역시 일반적인 단말로써의 기능을 수행할 뿐만 아니라 하나 이상의 채널 접근 메커니즘(예를 들어 EDCA, HCCA 등)을 사용하여 프레임 전송을 계속 유지할 수 있는 권한을 갖는다. 그러므로 본 발명의 실시예에서는 단말이라 지칭한다.In this case, the QAP 100 may be referred to as a base station in a broad sense because it also plays a role of a general base station and guarantees QoS as well. Similarly, the QSTA 200 also has the authority to maintain frame transmission using one or more channel access mechanisms (eg, EDCA, HCCA, etc.) as well as functioning as a general terminal. Therefore, in the embodiment of the present invention it is referred to as a terminal.

여기서 본 발명의 실시예에 따른 단말(200)과 기지국인 기지국(100)에 대하 여 다음 도 2 및 도 3을 참조로 설명하기로 한다.Here, with respect to the terminal 200 and the base station 100 which is the base station according to an embodiment of the present invention will be described with reference to FIG. 2 and FIG.

도 2는 본 발명의 실시예에 따른 단말의 구조도이며, 도 3은 본 발명의 실시예에 따른 기지국의 구조도이다.2 is a structural diagram of a terminal according to an embodiment of the present invention, and FIG. 3 is a structural diagram of a base station according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 본 발명의 실시예에 따른 단말(200)은 트래픽 저장부(210), 트래픽 처리 판단부(220) 및 메시지 생성부(230)를 포함한다.As shown in FIG. 2, the terminal 200 according to an exemplary embodiment of the present invention includes a traffic storage 210, a traffic processing determiner 220, and a message generator 230.

트래픽 저장부(210)는 처음 단말(200)에 할당된 TXOP(Transmission Opportunity, 트래픽 전송 시간) 동안 기지국(100)으로 전송되지 못한 트래픽을 저장한다. 본 발명의 실시예에서는 트래픽 저장부(210)를 "큐(Queue)"라고도 지칭하나, 반드시 이와 같이 한정되는 것은 아니다.The traffic storage unit 210 stores traffic that has not been transmitted to the base station 100 during the TXOP (Transmission Opportunity, traffic transmission time) initially assigned to the terminal 200. In the embodiment of the present invention, the traffic storage unit 210 is also referred to as a "queue", but is not necessarily limited thereto.

트래픽 처리 판단부(220)는 기지국(100)으로 전송되지 못하고 트래픽 저장부(210)에 저장된 트래픽이, 다음 트래픽 전송 시간 동안에 기지국(100)으로 전송할 수 있는지 여부를 판단한다. 여기서 트래픽 전송 시간은 기지국(100)이 처음 계산하여 단말(200)에 할당한 트래픽 전송 시간 값을 의미한다. 여기서 판단 기준은 하기에서 상세히 설명하기로 한다.The traffic processing determination unit 220 determines whether the traffic that is not transmitted to the base station 100 but stored in the traffic storage unit 210 can be transmitted to the base station 100 during the next traffic transmission time. Here, the traffic transmission time refers to the traffic transmission time value that the base station 100 first calculates and assigns to the terminal 200. The determination criteria will be described in detail below.

메시지 생성부(230)는 트래픽 처리 판단부(220)가 트래픽 저장부(210)에 저장된 트래픽이 트래픽 전송 시간 동안 처리될 수 없다고 판단할 경우, 트래픽 처리 판단부(220)에서 계산된 큐 길이 정보를 포함하는 EQN(Explicit Queue length Notification, 큐 길이 지시) 메시지를 생성하여 기지국(100)으로 전송한다.When the message generator 230 determines that the traffic stored in the traffic storage 210 cannot be processed during the traffic transmission time, the message generator 230 calculates the queue length information calculated by the traffic processing determiner 220. Generates an EQN (Explicit Queue length Notification) message including a and transmits to the base station (100).

본 발명의 실시예에 따른 기지국은 도 3에 도시된 바와 같이, 메시지 수신부(110), 트래픽 전송 시간 계산부(120) 및 폴링 메시지 생성부(130)를 포함한다.As illustrated in FIG. 3, the base station includes a message receiver 110, a traffic transmission time calculator 120, and a polling message generator 130.

메시지 수신부(110)는 단말(200)로부터 기지국(100)에 전송되지 못한 트래픽을 저장하고 있는 큐(또는 트래픽 저장부(210))의 길이 정보를 포함하는 메시지를 수신한다. 트래픽 전송 시간 계산부(120)는 메시지 수신부(110)에서 수신한 메시지 내의 큐 길이 정보를 토대로 단말(200)로 새로 할당될 트래픽 전송 시간을 계산한다. The message receiving unit 110 receives a message including length information of a queue (or traffic storing unit 210) storing traffic not transmitted to the base station 100 from the terminal 200. The traffic transmission time calculating unit 120 calculates a traffic transmission time to be newly allocated to the terminal 200 based on the queue length information in the message received by the message receiving unit 110.

폴링 메시지 생성부(130)는 트래픽 전송 시간 계산부(120)에서 새로 계산된 트래픽 전송 시간의 정보를 포함하는 폴링 메시지를 생성하여 단말(200)로 전송한다. The polling message generator 130 generates a polling message including information on the traffic transmission time newly calculated by the traffic transmission time calculator 120 and transmits the polling message to the terminal 200.

이어서 상기 도 1에 도시된 바와 같이 본 발명의 실시예에 따른 시스템에서의 기지국(100)은 단말(200)이 요청한 트래픽 스트림(Traffic Stream)을 수용할지 여부를 판단하는 어드미션 컨트롤(admission control) 과정에서, 기지국(100)의 영역 내에 위치하는 다수의 단말(200) 각각에 대한 트래픽 전송 시간 값을 계산한다. 단말(200)에 대한 트래픽 전송 시간 값을 계산한 후, 기지국(100)은 ADDTS 요청 메시지(ADDTS.request, 트래픽 스트림 추가 요청 메시지)를 통해 단말(200)이 요청한 트래픽 스트림을 수락할지 여부를 결정한다. Subsequently, as shown in FIG. 1, the base station 100 in the system according to the embodiment of the present invention, the admission control process for determining whether to accept the traffic stream (Traffic Stream) requested by the terminal 200 In FIG. 2, a traffic transmission time value for each of a plurality of terminals 200 located in an area of the base station 100 is calculated. After calculating the traffic transmission time value for the terminal 200, the base station 100 determines whether to accept the traffic stream requested by the terminal 200 through an ADDTS request message (ADDTS.request, a traffic stream addition request message). do.

만약 단말(200)에서 요청한 트래픽 스트림를 수락하는 것으로 결정하면, 기지국(100)은 SI(Service Interval) 및 단말(200)에 할당된 트래픽 전송 시간 값 등의 정보를 ADDTS 응답 메시지(ADDTS.response, 트래픽 스트림 추가 응답 메시지)에 담아 단말(200)로 알려준다. 이와 같은 메시지들(ADDTS 요청 메시지, ADDTS 응답 메시지)은 초기에 단말(200)이 기지국(100)에 접속했을 경우 한번만 사용되고, 이 들 과정을 통해 기지국(100)은 ADDTS 응답 메시지에 포함되어 있는 서비스 구간(SI: Service Interval) 주기로 단말(200)을 폴링하며, 다수의 단말(200)이 상향 트래픽을 전송할 수 있도록 해준다.If the terminal 200 determines to accept the traffic stream requested by the terminal 200, the base station 100 transmits information such as a service interval (SI) and a traffic transmission time value allocated to the terminal 200 to the ADDTS response message (ADDTS.response, traffic). Stream addition response message) and informs the terminal 200. These messages (ADDTS request message, ADDTS response message) is used only once when the terminal 200 is initially connected to the base station 100, through these processes, the base station 100 is a service included in the ADDTS response message The terminal 200 is polled at an interval of a service interval (SI), and the plurality of terminals 200 transmit uplink traffic.

다수의 단말(200)들은 기지국(100)으로부터 트래픽을 전송해도 됨을 알리는 폴링 메시지를 수신하면, 그 동안 각자의 큐(queue)에 저장해 놓았던 트래픽을 각각의 단말(200)에 할당되어 ADDTS 응답 메시지에 포함되어 있는 트래픽 전송 시간동안 기지국(100)으로 전송한다. 여기서 각각의 단말(200)은 자신에게 주어진 서비스 구간에 따라 주기적으로 트래픽을 폴링하기 때문에, 큐에 저장되어 있는 트래픽은 다음 폴링 시점까지 큐에 저장해 놓은 상향 전송할 트래픽을 의미한다. 이때 폴링은 서비스 구간의 주기로 반복되며, 각각의 단말(200)은 자신의 폴링 시점이 언제쯤이 될 것인지를 미리 예측할 수 있다.When the plurality of terminals 200 receive a polling message indicating that they may transmit traffic from the base station 100, the plurality of terminals 200 allocates the traffic stored in the respective queues to the respective terminals 200 to the ADDTS response message. It transmits to the base station 100 during the traffic transmission time included. In this case, since each terminal 200 polls traffic periodically according to a service interval given to the terminal 200, the traffic stored in the queue refers to uplink transmission traffic stored in the queue until the next polling time. At this time, the polling is repeated in the period of the service interval, each terminal 200 can predict in advance when its own polling time will be.

다음의 폴링 시점이 오기 전까지의 시간 중에 단말(200)은 큐의 길이를 확인하고, 다음 폴링시 이미 할당된 트래픽 전송 시간 동안 큐에 있는 모든 트래픽에 대한 처리가 가능한지 여부를 확인한다. 만약, 다음 폴링 시점 이전에 큐의 길이가 트래픽 전송 시간으로 처리가 불가능할 정도로 길어진 경우에는, 단말(200)은 다음 폴링이 발생하기 전에 미리 큐의 길이를 측정하여 EQN 메시지를 생성한다. During the time until the next polling time comes, the terminal 200 checks the length of the queue, and checks whether all the traffic in the queue can be processed during the transmission time already allocated during the next polling. If, before the next polling time, the length of the queue is long enough that it cannot be processed by the traffic transmission time, the terminal 200 generates the EQN message by measuring the length of the queue in advance before the next polling occurs.

단말(200)은 자신이 생성한 EQN 메시지를 EDCA 동작 방식중 하나인 최상위 우선순위를 통해 기지국(100)에 전송한다. 여기서 최상위 우선순위에 따른 메시지 전송 방법은 이미 알려진 사항으로, 본 발명의 실시예에서는 상세한 설명을 생략하기로 한다.The terminal 200 transmits the EQN message generated by the terminal 200 to the base station 100 through the highest priority, which is one of the EDCA operation methods. Here, the message transmission method according to the highest priority is already known, and detailed description thereof will be omitted in the embodiment of the present invention.

이때 EQN 메시지의 이름은 크게 의미가 있는 것은 아니며, 단말(200)에서 상향 통신으로 기지국(100)에 전송해야 할 트래픽 양의 정보를 갖는 메시지를 의미한다. EQN 메시지와 QoS 제어 필드를 포함하는 MAC 헤더에 대하여 다음 도 4를 참조로 설명하기로 한다.At this time, the name of the EQN message is not significant, and means a message having information on the amount of traffic to be transmitted from the terminal 200 to the base station 100 in uplink communication. A MAC header including an EQN message and a QoS control field will be described with reference to FIG. 4 below.

도 4는 본 발명의 실시예에 따른 MAC 헤더의 예시도이다.4 is an exemplary diagram of a MAC header according to an embodiment of the present invention.

도 4에 도시된 바와 같이, 본 발명의 실시예에 따른 MAC 헤더는 QoS 제어 필드(QoS Control)를 통해 트래픽에 대한 각종 QoS의 정보를 얻는다. 이때 프레임의 서브 타입에 따라, QoS 제어 필드를 구성하고 있는 각 비트는 역할을 달리한다. 그러므로, 본 발명의 실시예에 따른 EQN 메시지는 non-AP 단말에 의해 발생하도록 설정되어 있으며, TID(Traffic Identifier, 트래픽 지시자)와 큐 사이즈(Queue Size)에 대한 정보를 갖도록 설정하나, 반드시 이와 같이 한정되는 것은 아니다.As shown in FIG. 4, the MAC header according to an embodiment of the present invention obtains various QoS information on traffic through a QoS control field. In this case, each bit constituting the QoS control field has a different role according to the subtype of the frame. Therefore, the EQN message according to the embodiment of the present invention is set to be generated by the non-AP terminal and is configured to have information about a TID (Traffic Identifier, traffic indicator) and queue size. It is not limited.

여기서 non-AP 단말은 기지국의 영역내에 위치하는 단말과 기지국 영역 밖의 단말 모두를 지칭하는 것으로써, 일반적인 단말을 총칭한다. 이 외에 도 3에 도시된 다수의 필드들은 이미 알려진 필드들로, 그 상세한 설명은 생략하기로 한다.Herein, a non-AP terminal refers to both a terminal located in an area of a base station and a terminal outside the area of a base station, and generically refers to a general terminal. In addition, the plurality of fields illustrated in FIG. 3 are known fields, and a detailed description thereof will be omitted.

다음은 상기 도 4에서 설명한 EQN 메시지를 전송하는 방법에 대하여 도 5를 참조로 설명하기로 한다.Next, a method of transmitting the EQN message described with reference to FIG. 4 will be described with reference to FIG. 5.

도 5는 본 발명의 실시예에 따른 EQN 메시지 전송의 예시도이다.5 is an exemplary diagram of EQN message transmission according to an embodiment of the present invention.

도 5에 도시된 서비스 구간 주기 동안 발생되는 프레임과 같이, 먼저 기지국(100)이 CF-Poll 프레임을 통해 i번째 단말을 폴링하고, 해당 단말은 서비스 구간 주기 동안 큐에 저장해 놓은 트래픽 스트림을 이미 할당된 트래픽 전송 시간 동 안에 기지국으로 전송한다고 가정한다. 여기서 전송되는 트래픽 스트림은 MPEG(Moving Picture Experts Group) 트래픽을 예로 하여 설명하나, 반드시 이와 같이 한정되는 것은 아니다.Like the frame generated during the service interval period shown in FIG. 5, the base station 100 first polls the i-th terminal through the CF-Poll frame, and the terminal has already allocated the traffic stream stored in the queue for the service interval period. Assume that the transmission to the base station during the traffic transmission time. The traffic stream transmitted here will be described using Moving Picture Experts Group (MPEG) traffic as an example, but is not necessarily limited thereto.

단말이 자신에게 주어진 트래픽 전송 시간을 다 사용하면, 다음 트래픽 전송 시간이 올 때까지 단말은 트래픽을 큐(또는 트래픽 저장부)에 저장한다. 만약 단말이 저장하고 있는 트래픽 양이 다음 트래픽 전송 시간에서 모두 처리가 불가능하다고 판단하면, 다음 서비스 구간이 시작되기 직전의 적절한 시점에 EQN 프레임을 생성한다. 이때 트래픽 전송 시간에서 트래픽의 처리가 가능한지 여부를 결정하는 판단 기준은 다음 수학식 1을 통해 판단할 수 있다.When the terminal uses up the traffic transmission time given to the terminal, the terminal stores the traffic in a queue (or a traffic storage unit) until the next traffic transmission time comes. If it is determined that the amount of traffic stored in the terminal cannot be processed at the next traffic transmission time, an EQN frame is generated at an appropriate time just before the start of the next service interval. In this case, a criterion for determining whether the traffic can be processed at the traffic transmission time may be determined by Equation 1 below.

Figure 112007071336854-PAT00001
Figure 112007071336854-PAT00001

단,

Figure 112007071336854-PAT00002
only,
Figure 112007071336854-PAT00002

여기서 Li는 i번째 단말의 최소 MSDU(MAC Service Data Unit) 크기, ρi는 i번째 단말의 평균 전송 속도, qi는 i번째 단말(200)이 tEQN 시점까지 보내지 못하고 저장해 놓은 큐의 길이를 의미한다. 여기서 큐 길이를 구하는 방법은 어떤 방식을 사용해도 무방하다. 계속해서, Ri는 물리적 전송 속도, M은 최대 할당 가능한 MSDU 크기, O는 오버헤드, ti EQN은 i번째 단말(200)이 EQN 메시지를 기지국에 보내는 시점이고 ti next는 i번째 단말(200)의 새로운 서비스 구간 시작 시점을 의미한다.Li is the minimum MSDU (MAC Service Data Unit) size of the i-th terminal, ρ i is the average transmission speed of the i-th terminal, q i is the length of the queue that the i-th terminal 200 is not sent until t EQN time stored it means. You can use any method to get the queue length here. R i is the physical transmission rate, M is the maximum assignable MSDU size, O is the overhead, t i EQN is the time point at which the i-th terminal 200 sends the EQN message to the base station and t i next is the i-th terminal ( It refers to the start time of the new service interval (200).

본 발명의 실시예에서는 ti EQN 이후부터 ti next까지의 큐 길이는 평균 전송 속도를 이용하여 예측하는 방법을 이용하나, 반드시 이와 같이 한정되는 것은 아니다. 또한, EQN 메시지에 현재 큐의 길이 또는 TXOPi 값을 기록하고, 프레임을 EDCA 동작 방식 중 하나인 최상위 우선순위를 통해 기지국에 전송한다.In the exemplary embodiment of the present invention, a queue length from t i EQN to t i next is estimated using an average transmission rate, but is not necessarily limited thereto. In addition, the length of the current queue or TXOP i value is recorded in the EQN message, and the frame is transmitted to the base station through the highest priority, which is one of the EDCA operation methods.

현재 큐의 길이에 대한 정보가 포함된 EQN 메시지를 수신한 기지국(100)은, EQN 메시지 내의 큐 길이 정보를 참조하여 트래픽 전송 시간을 재계산하고, 다음번 트래픽 전송 시간 할당 시점에 새로 계산된 트래픽 전송 시간 정보를 폴링 메시지에 포함하여 단말(200)에 전송한다. 여기서 만약 단말이 트래픽 전송 시간 값을 계산할 수 있다고 가정하면, 단말은 자신의 트래픽 전송 시간을 계산하여 기지국에 전송하고, 기지국(100)에서는 별도의 트래픽 전송 시간을 계산하지 않고 단말로부터 전송받은 트래픽 전송 시간을 이용할 수도 있다.Upon receiving the EQN message including the information on the length of the current queue, the base station 100 recalculates the traffic transmission time by referring to the queue length information in the EQN message and transmits the newly calculated traffic at the next traffic transmission time allocation time. The time information is included in the polling message and transmitted to the terminal 200. Here, if it is assumed that the terminal can calculate the traffic transmission time value, the terminal calculates its traffic transmission time and transmits it to the base station, and the base station 100 transmits the traffic received from the terminal without calculating a separate traffic transmission time. You can also use time.

다음은 상기에서 살펴본 시스템에서, 하나의 서비스 구간 주기 동안에 이루어지는 기지국(100)과 단말(200)간의 메시지 교환 트래픽 전송 과정에 대하여 도 6을 참조로 설명하기로 한다.Next, in the system described above, a message exchange traffic transmission process between the base station 100 and the terminal 200 during one service interval period will be described with reference to FIG. 6.

도 6은 본 발명의 실시예에 따른 EQN 메시지를 기반으로 하는 상향 통신의 흐름도이다.6 is a flowchart of uplink communication based on an EQN message according to an embodiment of the present invention.

도 6을 설명하기 앞서, 단말(200)과 기지국(100)간에는 초기 접속 철차가 이미 수행되어 있으며, 단말(200)과 기지국(100)은 각각 초기 접속 절차를 통해 구해진 QoS 데이터 프레임 전송 시간 정보(또는 '트래픽 시간 정보'라고도 지칭)를 갖고 있다고 가정한다.Before describing FIG. 6, an initial access procedure has already been performed between the terminal 200 and the base station 100, and the terminal 200 and the base station 100 each have QoS data frame transmission time information obtained through an initial access procedure. Or "traffic time information").

도 6에 도시된 바와 같이, 단말(200)은 QoS 데이터를 기지국(100)으로 전송하기 위해 기지국(100)으로부터 폴링(Polling) 메시지의 수신을 대기한다(S100). 기지국(100)이 폴링 메시지를 단말(200)로 전송하면(S110), 단말(200)은 폴링 메시지를 수신한 후 트래픽 저장부(도 2의 210)인 큐에 저장되어 있는 QoS 데이터(이하 설명의 편의를 위해 '트래픽'이라고 지칭)를 기지국(100)으로 전송한다(S120).As shown in FIG. 6, the terminal 200 waits for receiving a polling message from the base station 100 to transmit QoS data to the base station 100 (S100). When the base station 100 transmits a polling message to the terminal 200 (S110), the terminal 200 receives the polling message and then stores QoS data stored in a queue that is a traffic storage unit 210 (see FIG. 2). For convenience, it transmits a 'traffic') to the base station 100 (S120).

단말(200)로부터 전송된 트래픽을 수신한 기지국(100)은 자신이 트래픽을 이상 없이 수신하였음을 알리는 QoS Ack(QoS 확인) 메시지를 단말(200)에 전송한다. 기지국(100)으로부터 QoS 확인 메시지를 수신한 단말(200)은 트래픽 저장부(210)에 트래픽이 저장되어 있지 않은지 여부 즉, 큐 길이가 0인지 여부를 판단한다(S140). The base station 100 receiving the traffic transmitted from the terminal 200 transmits to the terminal 200 a QoS Ack (QoS check) message indicating that the traffic has been received without error. Upon receiving the QoS check message from the base station 100, the terminal 200 determines whether traffic is not stored in the traffic storage 210, that is, whether the queue length is 0 (S140).

만약 큐 길이가 0이면 트래픽 저장부(210)에 남아있는 트래픽이 없음을 의미하며, 단말(200)은 전송 완료를 알리는 QoS Null(전송 완료) 메시지를 기지국(100)에 전송한 후(S160) 폴링 메시지의 수신을 대기한다(S100). 이는 단말(200)의 트래픽은 애플리케이션 계층에서 오는 것이기 때문에, 전송 완료 메시지를 기지국(100)으로 보낸 이후에도 계속적으로 트래픽이 발생하여 단말(200)로 전달된다. 그러므 로 전송 완료 메시지를 기지국(100)으로 전송한 후에도 지속적으로 폴링 메시지의 수신을 대기하게 된다.If the queue length is 0, it means that there is no traffic remaining in the traffic storage unit 210, and the terminal 200 transmits a QoS Null (transmission complete) message indicating the completion of transmission to the base station 100 (S160). Wait for reception of a polling message (S100). This is because the traffic of the terminal 200 comes from the application layer, even after sending the transmission completion message to the base station 100, the traffic is continuously generated and delivered to the terminal 200. Therefore, even after transmitting the transmission completion message to the base station 100, it is continuously waiting for the reception of the polling message.

그러나, 큐 길이가 0이 아니면, 단말(200)은 초기 접속 절차를 통해 알고 있는 트래픽 시간 정보를 이용하여, S120 단계를 통해 기지국(100)으로 트래픽을 전송하고 남아 있는 시간이 트래픽 저장부(210)에 저장되어 있는 트래픽 중 1개의 트래픽을 충분히 전송할 수 있는지 여부를 판단한다(S150). 다시말해, 남아 있는 전송시간이 1개의 트래픽을 전송하기 위해 요구되는 전송시간보다 큰지 여부를 판단한다(S150). However, if the queue length is not 0, the terminal 200 transmits the traffic to the base station 100 through the step S120 using the traffic time information known through the initial access procedure, and the remaining time is the traffic storage unit 210. It is determined whether one of the traffic stored in the network can be sufficiently transmitted (S150). In other words, it is determined whether the remaining transmission time is larger than the transmission time required for transmitting one traffic (S150).

만약, 남아 있는 전송시간이 1개의 트래픽을 전송하기 위해 요구되는 전송시간보다 큰 경우 해당 트래픽을 기지국(100)으로 전송한다. 이때, 트래픽은 하나의 서비스 간격(SI: Service Interval) 시간 내에서 반복적으로 기지국(100)에 전송될 수 있기 때문에, 폴링 메시지로부터 주어진 시간 내에서는 트래픽을 반복적으로 전송할 수 있다. 반면 남아 있는 전송시간이 1개의 트래픽을 전송하기 위해 요구되는 전송시간보다 작은 경우, 해당 트래픽 이후의 다수의 트래픽들은 트래픽 저장부(210)인 큐에 저장된다(S170). 이때 도 6에서는 S150 단계의 판단 단계와 S160의 전송 완료 메시지를 기지국(100)으로 전달하는 단계가 시간적으로 연이어 발생하는 것과 같이 도시되어 있으나, 반드시 이와 같이 진행되는 것은 아니다.If the remaining transmission time is larger than the transmission time required for transmitting one traffic, the corresponding traffic is transmitted to the base station 100. In this case, since the traffic may be repeatedly transmitted to the base station 100 within one service interval (SI) time, the traffic may be repeatedly transmitted within a given time from the polling message. On the other hand, if the remaining transmission time is smaller than the transmission time required to transmit one traffic, a plurality of traffic after the traffic is stored in the queue of the traffic storage unit 210 (S170). In this case, although the determination step of step S150 and the step of transferring the transmission completion message of step S160 to the base station 100 are illustrated as occurring in succession in time, the process does not necessarily proceed as described above.

그 후 단말(200)은 서비스 구간 주기 동안에 큐에 저장된 트래픽을 다음 트래픽 전송 시간 동안 처리할 수 있는지 여부를 계산하여(S180), 트래픽을 처리할 수 있는지 여부를 판단한다(S190). 이때 판단 기준은 상기에서 설명한 수학식 1을 통해 판단한다.Thereafter, the terminal 200 calculates whether the traffic stored in the queue can be processed during the next traffic transmission time during the service interval period (S180), and determines whether the traffic can be processed (S190). At this time, the determination criterion is determined through Equation 1 described above.

만약 단말(200)이 큐에 저장되어 있는 트래픽을 다음 번 트래픽 전송 시간 동안에 처리할 수 있다고 판단하면, 단말(200)은 다음번 트래픽 전송 시간 동안에 트래픽을 기지국(100)으로 전송한다. 그러나, 단말(200)이 저장된 트래픽을 트래픽 전송 시간 동안에 처리할 수 없다고 판단하면, 단말(200)은 자신이 예측한 큐의 길이 정보를 포함하여 EQN 메시지를 생성하고(S200), 생성된 메시지를 기지국(100)으로 전송한다(S210).If the terminal 200 determines that the traffic stored in the queue can be processed during the next traffic transmission time, the terminal 200 transmits the traffic to the base station 100 during the next traffic transmission time. However, when the terminal 200 determines that the stored traffic cannot be processed during the traffic transmission time, the terminal 200 generates an EQN message including the queue length information predicted by the terminal 200 (S200), and generates the generated message. It transmits to the base station 100 (S210).

여기서 EQN 메시지는 새로운 서비스 구간이 시작되기 전에 단말(200)이 EDCA 동작 방식을 통해 기지국(100)으로 전달하고(S170), 기지국은 전달받은 EQN 메시지로부터 현재 단말(200)이 어느 정도의 트래픽을 가지고 있는지 계산한다(S1220). 기지국(100)은 EQN 메시지를 전달한 단말(200)의 트래픽 전송 시간 값을 재계산하여 새로운 트래픽 전송 시간 값을 생성한다.Here, the EQN message is transmitted to the base station 100 through the EDCA operation method before the new service interval starts (S170), and the base station receives some traffic from the current terminal 200 from the received EQN message. Calculate whether you have (S1220). The base station 100 generates a new traffic transmission time value by recalculating the traffic transmission time value of the terminal 200 that has delivered the EQN message.

기지국(100)은 새롭게 계산된 트래픽 전송 시간 값을 다음 서비스 구간 주기에 CF-Poll 프레임을 통해 폴링(Polling) 메시지에 포함하여 단말(200)에 전달하고(S110), 단말(200)은 새롭게 주어진 트래픽 전송 시간 안에 상향 트래픽을 QoS 데이터 프레임으로 생성하여 기지국(100)에 전달한다(S120). QoS 데이터 프레임을 수신한 기지국(100)은, 자신이 트래픽을 이상 없이 수신하였음을 알리는 QoS 확인 메시지를 단말(200)에 전송한다(S130). 이와 같은 과정이 반복적으로 일어나 단말(200)은 기지국(100)으로 트래픽을 전송한다.The base station 100 includes the newly calculated traffic transmission time value in the polling message through the CF-Poll frame in the next service interval period, and transmits it to the terminal 200 (S110). The uplink traffic is generated as a QoS data frame within the traffic transmission time and is transmitted to the base station 100 (S120). Upon receiving the QoS data frame, the base station 100 transmits a QoS confirmation message to the terminal 200 informing that the base station 100 has received the traffic without error (S130). This process occurs repeatedly, the terminal 200 transmits traffic to the base station 100.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다. The embodiments of the present invention described above are not implemented only through the apparatus and the method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Implementation may be easily implemented by those skilled in the art from the description of the above-described embodiments.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

도 1은 본 발명의 실시예에 따른 시스템의 개략도이다.1 is a schematic diagram of a system according to an embodiment of the invention.

도 2는 본 발명의 실시예에 따른 단말의 구조도이다.2 is a structural diagram of a terminal according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 기지국의 구조도이다.3 is a structural diagram of a base station according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 MAC 헤더의 예시도이다.4 is an exemplary diagram of a MAC header according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따른 EQN 메시지 전송의 예시도이다.5 is an exemplary diagram of EQN message transmission according to an embodiment of the present invention.

도 6은 본 발명의 실시예에 따른 EQN 메시지를 기반으로 하는 상향 통신의 흐름도이다.6 is a flowchart of uplink communication based on an EQN message according to an embodiment of the present invention.

Claims (14)

제1 트래픽 전송 시간동안 제1 트래픽을 기지국으로 전송하고, 남은 제2 트래픽을 큐에 저장하는 단계;Transmitting the first traffic to the base station during the first traffic transmission time, and storing the remaining second traffic in a queue; 다음 서비스 구간이 시작되기 전 상기 큐에 저장되어 있는 제2 트래픽을 상기 제1 트래픽 전송 시간동안 처리 가능한지 여부를 판단하는 단계;Determining whether the second traffic stored in the queue can be processed during the first traffic transmission time before a next service interval starts; 상기 판단 결과에 따라 제2 트래픽 전송 시간의 할당을 요청하는 메시지를 생성하여 전송하는 단계;Generating and transmitting a message requesting allocation of a second traffic transmission time according to the determination result; 상기 기지국으로부터 상기 제2 트래픽 전송 시간의 정보를 포함하는 메시지를 수신하고, 상기 제2 트래픽 전송 시간동안 상기 큐에 저장되어 있는 제2 트래픽을 전송하는 단계Receiving a message including the information of the second traffic transmission time from the base station, and transmitting the second traffic stored in the queue during the second traffic transmission time; 를 포함하는 상향 트래픽 스케줄링 방법.Uplink traffic scheduling method comprising a. 제1항에 있어서,The method of claim 1, 상기 판단은 최소 MSDU(MAC Service Data Unit) 길이, 평균 트래픽 전송 속도, 상기 큐의 길이, 최대 MSDU 길이, 상기 메시지를 상기 기지국으로 전송하는 시점 정보 및 새로운 서비스 구간이 시작되는 시점 정보를 통해 판단하는 상향 트래픽 스케줄링 방법.The determination may be performed based on minimum MSDU (MAC Service Data Unit) length, average traffic transmission rate, length of the queue, maximum MSDU length, time information for transmitting the message to the base station, and time information for starting a new service interval. Uplink traffic scheduling method. 제1항에 있어서,The method of claim 1, 상기 제2 트래픽을 큐에 저장하는 단계 이전에,Prior to storing the second traffic in a queue, 상기 제1 트래픽 전송 시간이 포함된 폴링 메시지를 수신하는 단계;Receiving a polling message including the first traffic transmission time; 상기 전송된 제1 트래픽의 수신을 확인하는 확인 메시지를 수신하는 단계;Receiving an acknowledgment message confirming receipt of the transmitted first traffic; 상기 큐에 제2 트래픽이 저장되어 있는지 여부를 판단하는 단계; 및Determining whether a second traffic is stored in the queue; And 상기 제1 트래픽 전송 시간 동안 제1 트래픽을 전송하고 남은 트래픽 전송 시간과 상기 제2 트래픽을 전송하는데 필요한 전송 시간을 비교하는 단계Comparing the transmission time remaining for transmitting the first traffic and the transmission time required for transmitting the second traffic during the first traffic transmission time; 를 더 포함하는 상향 트래픽 스케줄링 방법.The uplink traffic scheduling method further comprising. 제3항에 있어서,The method of claim 3, 상기 제2 트래픽이 존재하지 않으면, 상기 기지국으로 전송 완료 메시지를 전송하는 단계If the second traffic does not exist, transmitting a transmission completion message to the base station 를 더 포함하는 상향 트래픽 스케줄링 방법.The uplink traffic scheduling method further comprising. 제3항에 있어서,The method of claim 3, 상기 남은 트래픽 전송 시간이 상기 필요한 전송 시간보다 작으면, 상기 제2 트래픽을 상기 큐에 저장하는 단계If the remaining traffic transmission time is less than the required transmission time, storing the second traffic in the queue 를 더 포함하는 상향 트래픽 스케줄링 방법.The uplink traffic scheduling method further comprising. 제1항에 있어서,The method of claim 1, 상기 메시지는 상기 트래픽이 저장된 큐의 길이 정보를 포함하는 상향 트래 픽 스케줄링 방법.The message includes uplink traffic scheduling method including the length information of the queue in which the traffic is stored. 제6항에 있어서,The method of claim 6, 상기 메시지는 확장 분산 채널 경쟁 방식으로 전송되는 상향 트래픽 스케줄링 방법.Wherein the message is transmitted in an extended distributed channel contention scheme. 제7항에 있어서,The method of claim 7, wherein 상기 메시지는 상기 단말에 미리 설정된 서비스 구간이 시작되기 전에 전송하는 상향 트래픽 스케줄링 방법.The message is transmitted uplink scheduling method before the start of the service interval is set in the terminal. 기지국이 상향 트래픽을 스케줄링하는 방법에 있어서,In the base station scheduling uplink traffic, 단말로부터 트래픽 전송 시간의 할당을 요청하는 메시지를 수신하는 단계;Receiving a message requesting allocation of a traffic transmission time from a terminal; 상기 메시지에 포함되어 있는 상기 단말의 큐 길이 정보를 토대로, 상기 트래픽 전송 시간을 계산하는 단계; 및Calculating the traffic transmission time based on queue length information of the terminal included in the message; And 상기 계산된 트래픽 전송 시간의 정보를 포함하는 메시지를 생성하여 상기 단말로 전송하는 단계Generating a message including information on the calculated traffic transmission time and transmitting the message to the terminal; 를 포함하는 상향 트래픽 스케줄링 방법.Uplink traffic scheduling method comprising a. 제9항에 있어서,The method of claim 9, 상기 기지국은 혼합 통제 채널 경쟁 방식으로 상기 트래픽 전송 시간을 할당 하는 상향 트래픽 스케줄링 방법.And the base station allocates the traffic transmission time in a mixed control channel contention scheme. 제1 트래픽 전송 시간 동안 기지국으로 전송되지 않은 트래픽을 저장하는 트래픽 저장부;A traffic storage unit for storing traffic not transmitted to the base station during the first traffic transmission time; 상기 제1 트래픽 전송 시간 동안 상기 트래픽 저장부에 저장되어 있는 트래픽을 상기 기지국으로 전송할 수 있는지 여부를 판단하는 트래픽 처리 판단부; 및A traffic processing determination unit that determines whether the traffic stored in the traffic storage unit can be transmitted to the base station during the first traffic transmission time; And 상기 기지국으로 제2 트래픽 전송 시간의 할당을 요청하는 메시지--여기서 메시지는 상기 트래픽 저장부의 길이 정보를 포함함--를 생성하여 전송하는 메시지 생성부Message generation unit for generating and transmitting a message requesting allocation of a second traffic transmission time to the base station, where the message includes length information of the traffic storage unit. 를 포함하는 장치.Device comprising a. 제11항에 있어서,The method of claim 11, 상기 트래픽 처리 판단부는,The traffic processing determination unit, 최소 MSDU(MAC Service Data Unit) 길이, 평균 트래픽 전송 속도, 상기 큐의 길이, 최대 MSDU 길이, 상기 메시지를 상기 기지국으로 전송하는 시점 정보 및 새로운 서비스 구간이 시작되는 시점 정보를 통해 판단하는 장치.And a minimum MSDU (MAC Service Data Unit) length, average traffic transmission rate, length of the queue, maximum MSDU length, time information for transmitting the message to the base station, and time information for starting a new service interval. 단말로부터 큐 길이 정보를 포함하는 메시지를 수신하는 메시지 수신부;A message receiver configured to receive a message including queue length information from a terminal; 상기 큐 길이 정보를 토대로 상기 단말로 할당될 트래픽 전송 시간을 계산하는 트래픽 전송 시간 계산부; 및A traffic transmission time calculator configured to calculate a traffic transmission time to be allocated to the terminal based on the queue length information; And 상기 계산된 트래픽 전송 시간의 정보를 포함하는 메시지를 생성하여 상기 단말로 전송하는 메시지 생성부Message generation unit for generating a message including the information of the calculated traffic transmission time to transmit to the terminal 를 포함하는 장치.Device comprising a. 제13항에 있어서,The method of claim 13, 상기 수신한 메시지는 트래픽 지시자 정보를 더 포함하며,The received message further includes traffic indicator information, 상기 큐 길이 정보 및 상기 트래픽 지시자 정보는 QoS(Quality of Service) 제어 필드에 기록되는 장치.And the queue length information and the traffic indicator information are recorded in a quality of service (QoS) control field.
KR1020070099794A 2007-10-04 2007-10-04 Method and apparatus for scheduling uplink traffic transmission based on feedback message KR100932264B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070099794A KR100932264B1 (en) 2007-10-04 2007-10-04 Method and apparatus for scheduling uplink traffic transmission based on feedback message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070099794A KR100932264B1 (en) 2007-10-04 2007-10-04 Method and apparatus for scheduling uplink traffic transmission based on feedback message

Publications (2)

Publication Number Publication Date
KR20090034527A true KR20090034527A (en) 2009-04-08
KR100932264B1 KR100932264B1 (en) 2009-12-16

Family

ID=40760391

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070099794A KR100932264B1 (en) 2007-10-04 2007-10-04 Method and apparatus for scheduling uplink traffic transmission based on feedback message

Country Status (1)

Country Link
KR (1) KR100932264B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120027220A (en) * 2009-05-05 2012-03-21 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Handling a scheduling request trigger
US8630280B2 (en) 2010-03-14 2014-01-14 Lg Electronics Inc. Method and user equipment for transmitting feedback information
KR20150055007A (en) * 2012-09-13 2015-05-20 인터디지탈 패튼 홀딩스, 인크 Reduce overhead associated with transferring small data packets
CN110719535A (en) * 2019-09-02 2020-01-21 北方工业大学 Adaptive equalization adjustment method for downlink video stream code rate at video source end
US10568114B2 (en) 2014-09-17 2020-02-18 Innovative Sonic Corporation Method and apparatus for requesting resources in a wireless communication system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005086438A (en) 2003-09-08 2005-03-31 Nec Corp Packet transmission terminal
KR100599537B1 (en) * 2004-12-14 2006-07-13 전자부품연구원 Power effective mac and phy implementation for wireless personal area network device
KR100615139B1 (en) * 2005-10-18 2006-08-22 삼성전자주식회사 Method and apparatus for allocating transmission period in wireless telecommunication system and therefor system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120027220A (en) * 2009-05-05 2012-03-21 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Handling a scheduling request trigger
US9307553B2 (en) 2009-05-05 2016-04-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus in a wireless communications system
US9844071B2 (en) 2009-05-05 2017-12-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a wireless communications system
US10375721B2 (en) 2009-05-05 2019-08-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a wireless communications system
US10904911B2 (en) 2009-05-05 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a wireless communications system
US8630280B2 (en) 2010-03-14 2014-01-14 Lg Electronics Inc. Method and user equipment for transmitting feedback information
KR20150055007A (en) * 2012-09-13 2015-05-20 인터디지탈 패튼 홀딩스, 인크 Reduce overhead associated with transferring small data packets
US9504032B2 (en) 2012-09-13 2016-11-22 Interdigital Patent Holdings, Inc. Method, wireless transmit/receive unit (WTRU) and base station for transferring small packets
US10034245B2 (en) 2012-09-13 2018-07-24 Interdigital Patent Holdings, Inc. Method, wireless transmit/receive unit (WTRU) and base station for transferring small packets
US10966152B2 (en) 2012-09-13 2021-03-30 Interdigital Patent Holdings, Inc. Method, wireless transmit/receive unit (WTRU) and base station for transferring small packets
US10568114B2 (en) 2014-09-17 2020-02-18 Innovative Sonic Corporation Method and apparatus for requesting resources in a wireless communication system
CN110719535A (en) * 2019-09-02 2020-01-21 北方工业大学 Adaptive equalization adjustment method for downlink video stream code rate at video source end

Also Published As

Publication number Publication date
KR100932264B1 (en) 2009-12-16

Similar Documents

Publication Publication Date Title
US10841924B2 (en) Basic bandwidth device on secondary channel
US10448425B2 (en) Systems and methods for traffic-aware medium access selection
US9526092B2 (en) Method of allocating resources for scheduling request and user equipment using the same and a control node using the same
RU2665050C2 (en) Method of multi-user uplink transmission in wireless network system and device for its implementation
KR101243875B1 (en) Method and device for triggering and reporting scheduling request in wireless networks
JP4401352B2 (en) Scheduler system and method thereof
JP2019083577A (en) System and method for setting cyclic prefix length
JP4821270B2 (en) Wireless access control method, access point, terminal, and program considering allowable delay time
CN106559904B (en) Access method and device of wireless network
WO2020135370A1 (en) Signal sending method and device, and priority configuration method and device
CN108811152B (en) Resource application method and equipment
WO2009086664A1 (en) Method and device for resource allocation request and allocation
US20230087582A1 (en) Managing Control Plane Latency for Integrated Access and Backhaul
EP2932660B1 (en) Systems and methods to achieve fairness in wireless lans for cellular offloading
CN104040917A (en) System and Method for Quality of Service Control
KR100932264B1 (en) Method and apparatus for scheduling uplink traffic transmission based on feedback message
TW201639389A (en) Device and method of reporting a buffer status report
JP2008541674A (en) Channel access method in meshed networks
US20160080968A1 (en) Method and apparatus for controlling traffic in wlan system
CN111147202A (en) Data transmission method, sending terminal and network side equipment of Internet of vehicles
WO2016206481A1 (en) Method and device for competitive transmission
KR20180005668A (en) Power reduction trigger
CN114449675B (en) Information transmission method and related product
US20130039320A1 (en) Base station apparatus and scheduling method
CN108353435A (en) A kind of method and device of random access

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
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151127

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171129

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20181129

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20191128

Year of fee payment: 11