Media access control apparatus and method for guaranteeing quality of service in wireless LAN

• US 7,489,666 B2
• Filed: 08/12/2004
• Issued: 02/10/2009
• Est. Priority Date: 12/26/2003
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Koo, Ki Jong, Hwang, Dae Hwan
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): Chou, Albert T
• Application Number:
  US10/917,684
• Publication Number:
  US 20050141548A1
• Time in Patent Office: 1,643 Days
• Field of Search: 370/462, 370/336, 370/332, 370/445, 370/465
• US Class Current: 370/336
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The present invention relates to a media access control (MAC) apparatus and method for guaranteeing quality-of-service in a wireless local area network (LAN). The MAC method comprises: extracting a user priority from a frame received from an upper layer and separately storing a voice frame and a general frame according to an access category (AC); independently performing backoff operations for the voice frame and the general frame; determining whether the backoff operations for the voice frame and the general frame have simultaneously ended; if the backoff operations have simultaneously ended, transmitting the voice frame having a higher priority first and performing the backoff operation for the general frame; and if the backoff operations have not simultaneously ended, transmitting a frame whose backoff operation ends.

Claims

1. A media access control (MAC) apparatus comprising:

a first transmission queue exclusively storing a voice transmission frame;

a second transmission queue storing a general transmission frame and not storing voice transmission frames;

a frame handler extracting user priority information from a frame input from an upper layer, mapping the frame to a relevant access category (AC), and storing the frame in the first transmission queue or the second transmission queue;

a MAC controller determining a backoff operation timing and a frame transmission timing by checking a media status;

a first arbitration inter-frame space (AIFS) timer and a second AIFS timer, each reducing a predetermined timer value set by the MAC controller by a predetermined value unit;

a first backoff block and a second backoff block, each performing a separate backoff operation for each AC using a predetermined backoff count value;

a contention resolution unit, which transmits the voice frame having a higher user priority first and gives up transmission of the general frame when two ACs simultaneously end the backoff operations;

a frame detector, which determines whether or not to transmit an acknowledgment (ACK) frame by checking an ACK policy bit from a header of the received frame when a frame is received from a physical layer;

a receive queue storing the received frame and transmitting the frame to the upper layer; and

wherein the apparatus flexibly receives an ACK response based on the determination by the frame detector whether or not to transmit the ACK frame, but does not receive the ACK response if the received frame is the voice frame,

wherein the frame handler maps the received frame to an AC[3] when the received frame is a voice frame and to one of AC[0]-AC[2] when the received frame is a general frame,

wherein the MAC controller performs

i) the backoff operation by using an AIFS time (AIFS[3]) allocated to the AC[3] and an initial value (CWmin[3]) and a maximum value (CWmax[3]) of a contention window allocated to the AC[3] as Qos parameters for real-time traffic including the voice frame, and

ii) the backoff operation by using an AIFS time (AIFS[AC]) allocated according to the AC and an initial value (CWmin[AC]) and a maximum value (CWmax[AC]) of a contention window allocated according to the AC as Qos parameters to support all priorities except the real-time traffic for non-real-time traffic that can be simultaneously generated with the real-time traffic.

2. The apparatus of claim 1, wherein the first transmission queue is a voice-over-IP (VOIP) exclusive first-in-first-out (FIFO) for transmitting a voice frame, and

the second transmission queue is a general FIFO for transmitting a general frame.

3. The apparatus of claim 1, wherein the MAC controller starts the backoff operation by controlling the first and second backoff blocks if the medium is in an idle or waiting status after a predetermined AIFS time lapses since a transmission request was generated, decreases the backoff count value in every slot time in which the medium is in an idle status while performing the backoff operation, and ends the backoff operation if the backoff count value becomes 0.

4. The apparatus of claim 1, wherein each of the first and second backoff blocks uses a pseudo random integer among values evenly distributed between 0 and a contention window as the backoff count value, and the contention window has an initial value and a maximum value defined according to the AC.

5. A media access control (MAC) method comprising:

extracting a user priority from a frame received from an upper layer and storing a voice frame exclusively in a first queue and separately storing a general frame in a second queue according to an access category (AC);

independently performing backoff operations for the voice frame and the general frame;

determining whether the backoff operations for the voice frame and the general frame have simultaneously ended;

if the backoff operations have simultaneously ended, transmitting the voice frame having a higher priority first and performing the backoff operation for the general frame;

if the backoff operations have not simultaneously ended, transmitting a frame whose backoff operation ends; and

wherein an acknowledgment (ACK) response is flexibly received based on a determination of whether or not to transmit an ACK frame, but the ACK response is not received if the received frame is the voice frame,

checking an ACK policy bit from a header of the received frame when the frame is received from a physical layer;

storing the receive frame and transmitting the frame to the upper layer;

mapping the received frame to an AC[3] when the frame is a voice frame and to one of AC[0]-AC[2] when the received frame is a general frame,

wherein the MAC method performs

i) the backoff operation by using an AIFS time (AIFS[3]) allocated to the AC[3] and an initial value (CWmin[3]) and a maximum value (CWmax[3]) of a contention window allocated to the AC[3] as Qos parameters for real-time traffic including the voice frame, and

ii) the backoff operation by using an AIFS time (AIFS[AC]) allocated according to the AC and an initial value (CWmin[AC]) and a maximum value (CWmax[AC]) of a contention window allocated according to the AC as Qos parameters to support all priorities except the real-time traffic for non-real-time traffic that can be simultaneously generated with the real-time traffic.