Abstract:
In a method for controlling channel access in wireless communications, an admitted time value is calculated for each access category in a station. The admitted time value is a maximum amount of medium time the station can use in a time period. A used time value is calculated for each access category in the station. The used time value is an amount of medium time used by the station. A determination is made whether the used time value is less than the admitted time value. If the used time value is less than the admitted time value, a frame with enhanced distributed channel access (EDCA) parameters is transmitted. If the used time value is not less than the admitted time value, a frame without the EDCA parameters is transmitted.

Description:
CROSS REFERENCE TO RELATED APPLICATIONS 
     This application is a continuation of U.S. patent application Ser. No. 10/977,041 filed on Oct. 29, 2004, which issued as U.S. Pat. No. 7,506,043 on Mar. 17, 2009, which claims the benefit of U.S. Provisional Application No. 60/534,921, filed Jan. 8, 2004, all of which are incorporated by reference as if fully set forth herein. 
    
    
     FIELD OF INVENTION 
     The present invention generally relates to a wireless local area network (WLAN) system, and more particularly relates to a radio resource management (RRM) admission control function of a WLAN access point (AP) and a user station. 
     BACKGROUND 
     The IEEE 802.11e standard provides modifications to the baseline IEEE 802.11 standard for the support of an admission control function at the access point (AP) of a WLAN. The standard provides the mechanisms by which a station (STA) can request admission of a traffic stream (TS) and by which the AP can notify the STA of the admission or rejection of the request. In the initial 802.11e draft, admission control functionality existed mainly within the STA. In a later release, this functionality has been moved to the AP and is left unspecified. As the AP decides whether to accept or deny a request for admission, the algorithm used for this determination is not specified in the standard and is left for proprietary implementation. 
     With respect to the AP radio resource management (RRM) admission control function, if the AP supports admission control, it uses admission control mandatory (ACM) flags advertised in the enhanced distributed coordination function (EDCF) parameter set element to indicate whether admission control is enabled for each of the access categories (ACs). In the 802.11e standard, admission control is mandatory for Voice (AC_VO) and Video (AC_VI) access categories. However, the Background (AC_BK) and Best Effort (AC_BE) access categories do not require admission control. 
     While the minimum contention window (CWmin[AC]), maximum contention window (CWmax[AC]), arbitration interframe space (AIFS[AC]), and transmit opportunity (TXOP [AC]) limit parameters may be adjusted over time by the AP, the ACM bit is static for the duration of the lifetime of the basic service set (BSS). Upon reception of an add traffic stream (ADDTS) message from a STA with QoS functionality (QSTA), the AP (also referred to as a QAP) can decide to accept or reject the request and inform the QSTA of the decision. 
     With respect to QSTA admission control, each channel access function maintains two variables: Admitted_Time and Used_Time. The Admitted_Time and Used_Time variables are set at association time to zero. Admitted_Time is defined as the maximum amount of medium time that the QSTA can use during a one second period. The Used_Time is maintained by the QSTA and indicates the amount of medium time that the QSTA has used. At each successful or unsuccessful transmission attempt by the QSTA, Used_Time is updated by the total time required to transmit the frame, including the received acknowledge frame and the overhead in accessing the channel (SIFS interval). At one second intervals, the Used_Time is reset to 0 if it is less than or equal to the admitted time. 
     The STA may subsequently decide to explicitly request admission for a specific AC, which is associated with a specific IEEE 802.1D priority. In order to make such a request, the STA transmits a traffic specification (TSPEC) element contained in an ADDTS request management frame with the following fields specified (i.e., non-zero): nominal MAC service data unit (MSDU) size for the current traffic stream in bytes; mean data rate, the average data rate in bits per second (bps); minimum physical (PHY) rate, the desired minimum PHY rate in bps; and surplus bandwidth allowance, the excess allocation of time and bandwidth over and above the stated application rate requirements. It is noted that these fields are all obtained from operations and maintenance (OA&amp;M) data. The Medium_Time field is not used in the request frame and is set to zero. The QSTA then waits for an ADDTS response message from the QAP. 
     Once the ADDTS response message is received, the QSTA evaluates it to determine if the admission request was approved. If the QAP allows the admission request, then the Medium_Time value (the transmission time available for a traffic stream) is obtained from a TSPEC element contained in the ADDTS response frame and the Admitted_Time variable is set equal to the Medium_Time value. 
     The QSTA then is free to commence frame transmission for the admitted traffic stream. The Used_Time is updated each time a frame transmission is initiated as follows:
 
Used_Time=Used_Time+FrameExchangeTime  Equation (1)
 
where FrameExchangeTime equals the time required to transmit the frame plus one acknowledgement (ACK) frame plus one short interframe space (SIFS) interval. Every second, the Used_Time is compared with the Admitted_Time:
 
Used_Time=max((Used_Time−Admitted_Time), 0)  Equation (2)
 
     When the Used_Time reaches or exceeds the Admitted_Time value, the corresponding channel access function no longer transmits using the EDCF parameters for that AC, until a future interval where the Used_Time reaches zero again. The 802.11e standard allows the STA to temporarily replace the EDCF parameters for that channel access function with those specified for the access categories Best Effort (AC_BE) or Background (AC_BK) in order to continue transmissions at a lower priority, provided no admission control is required for those access categories. 
     The STA or AP may choose to tear down an explicit admission request at any time. In order for the STA to tear down an explicit admission, the STA transmits a delete traffic stream (DELTS) frame containing the TSPEC element to the AP. If the STA receives a management notification frame with the action code set to DELTS, it disables the use of the specified AC. If an explicit admission is torn down, the STA disables the use of the AC. The Admitted_Time and the Used_Time values for the AC are then both set to zero. 
     According to the standard, some ACs can be admitted without an admission control procedure. A STA transmits an ADDTS request to the AP to request admission of traffic in any direction (uplink, downlink, or bi-directional) for an AC that requires admission control. The STA may also have the option to transmit un-admitted traffic under the ACs for which the AP does not require admission control. Therefore, if a STA desires to send data without admission control using an AC that mandates admission control, the STA can use an AC that corresponds to a lower priority and does not require admission control. 
     SUMMARY 
     In a wireless local area network having an access point (AP) and at least one station, wherein data is prioritized by access categories, a method for admission control begins by calculating a transmission budget for each access category (AC) and a total transmission budget for all ACs requiring admission control. A traffic stream admission request is sent from a station to the AP. A medium time value for the traffic stream is calculated at the AP, based on information extracted from the admission request. The medium time value is compared to the transmission budget for the AC corresponding to the traffic stream and the total transmission budget. The traffic stream is accepted if the medium time value is not greater than both the transmission budget for the AC corresponding to the traffic stream and the total transmission budget; otherwise, the traffic stream is rejected. 
     The total transmission budget includes a minimum amount of time allocated to a voice AC and a minimum amount of time allocated to a video AC. The minimum amount of time for the voice AC and the video AC each is a percentage of the maximum transmission time available. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
       A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example, and to be understood in conjunction with the accompanying drawings, wherein: 
         FIG. 1  is a flowchart of a method for admission control in accordance with the present invention; 
         FIG. 2  is a diagram of an admissible time allocation for various ACs; and 
         FIG. 3  is a flowchart of a method performed by an AP after admission of a TSPEC. 
     
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
     A method  100  for admission control is shown in  FIG. 1 . The QAP calculates two parameters: TxBudget[AC], which is the amount of time available for admission of traffic of that AC; and Total_TxBudget, which is the amount of time available for admission of both ACM-enabled ACs (AC_VO and AC_VI; step  102 ). 
     TxBudget[AC] and Total_TxBudget are defined to be: 
                       TxBudget   ⁡     [     A   ⁢           ⁢   C     ]       ⁢     (   sec   )       =       TransmitLimit   ⁡     [     A   ⁢           ⁢   C     ]       -     Allocated_Time   ⁡     [     A   ⁢           ⁢   C     ]                 Equation   ⁢           ⁢     (   3   )                   Total_TxBudget   ⁢           ⁢     (   sec   )       =     α   -       ∑   AC     AC_VI   AC_VO       ⁢     Allocated_Time   ⁡     [     A   ⁢           ⁢   C     ]                   Equation   ⁢           ⁢     (   4   )                 
where TransmitLimit[AC] is the maximum amount of time that may be allocated for transmissions of a specific AC per one second interval.
 
TransmitLimit[AC]=β [AC] ×α  Equation (5)
 
where β [AC]  is a percentage of a (the maximum transmission time) and should be set such that at any point in time, the system is able to admit a minimum VO_Time (sec) medium time for access category AC_VO and a minimum VI_Time (sec) medium time for access category AC_VI. The setting of β [AC     —     VO]  affects the minimum medium time available for AC_VI, and vice versa.  FIG. 2  shows the relationship between α and β and the admissible time available.
 
     Allocated_Time [AC] is the amount of time that has been granted admission so far for all traffic streams (TS) under this AC. 
                     Allocated_Time   ⁢           [     A   ⁢           ⁢   C     ]     =       ∑     ts   =   1     n     ⁢     Current_Allocated   ⁢   _Time   ⁢   _per   ⁢       _TS   ts     ⁡     [     A   ⁢           ⁢   C     ]                   Equation   ⁢           ⁢     (   6   )                 
where n is the number of TSs admitted under category AC. Therefore, Equations (3) and (4) could be expressed as:
 
     
       
         
           
             
               
                 
                   
                     TxBudget 
                     ⁡ 
                     
                       [ 
                       
                         A 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         C 
                       
                       ] 
                     
                   
                   = 
                   
                     
                       ( 
                       
                         
                           β 
                           
                             [ 
                             
                               A 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               C 
                             
                             ] 
                           
                         
                         × 
                         α 
                       
                       ) 
                     
                     - 
                     
                       
                         ∑ 
                         
                           ts 
                           = 
                           1 
                         
                         n 
                       
                       ⁢ 
                       
                         Current_Allocated 
                         ⁢ 
                         _Time 
                         ⁢ 
                         _per 
                         ⁢ 
                         
                           
                             _TS 
                             ts 
                           
                           ⁡ 
                           
                             [ 
                             
                               A 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               C 
                             
                             ] 
                           
                         
                       
                     
                   
                 
               
               
                 
                   Equation 
                   ⁢ 
                   
                       
                   
                   ⁢ 
                   
                     ( 
                     7 
                     ) 
                   
                 
               
             
             
               
                 
                   Total_TxBudget 
                   = 
                   
                     α 
                     - 
                     
                       
                         ∑ 
                         AC 
                         
                           AC_VI 
                           AC_VO 
                         
                       
                       ⁢ 
                       
                         
                           ∑ 
                           
                             ts 
                             = 
                             1 
                           
                           n 
                         
                         ⁢ 
                         
                           Current_Allocated 
                           ⁢ 
                           _Time 
                           ⁢ 
                           _per 
                           ⁢ 
                           
                             
                               _TS 
                               ts 
                             
                             ⁡ 
                             
                               [ 
                               
                                 A 
                                 ⁢ 
                                 
                                     
                                 
                                 ⁢ 
                                 C 
                               
                               ] 
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   Equation 
                   ⁢ 
                   
                       
                   
                   ⁢ 
                   
                     ( 
                     8 
                     ) 
                   
                 
               
             
           
         
       
     
     Referring back to  FIG. 1 , a QSTA specifies its traffic stream requirements in a TSPEC, which is sent to the QAP as an ADDTS request (step  104 ). The QAP extracts information from the TSPEC element contained in the ADDTS request (step  106 ). The QAP&#39;s admission control algorithm derives a Medium_Time ts  value for the requested TS transmissions of a specific AC (step  108 ). The Medium_Time ts  value is based on the information conveyed in the TSPEC element of the ADDTS request, and is calculated as follows:
 
Medium_Time ts =Surplus Bandwidth Allowance×PPS×MPDUExchangeTime  Equation (9)
 
where Surplus Bandwidth Allowance specifies the excess allocation of time (and bandwidth) over and above the stated application rates required to transport an MSDU belonging to the traffic stream. The PPS (packet per second) value and the MPDUExchange Time in Equation (9) are defined as
 
PPS=ceiling((Mean Data Rate/8)/Nominal MSDU Size)  Equation (10)
 
MPDUExchangeTime=duration(Nominal MSDU Size, Minimum Transmitted PHY Rate)+SIFS+ACK duration  Equation (11)
 
     In Equation (10), duration( ) is the PLME−TxTIME primitive that returns the duration of a packet based on its payload size and the PHY data rate employed, SIFS is the short interframe space value, and an MPDU is a MAC protocol data unit. 
     At the time of receiving the admission request, the QAP determines whether to accept or deny the admission request based on the Medium_Time ts , the TxBudget[AC], and Total_TxBudget as follows (step  110 ). If both of the conditions:
 
Medium_Time ts &lt;=TxBudget[AC]  Equation (12)
 
Medium_Time ts &lt;=Total_TxBudget  Equation (13)
 
are not satisfied, then the QAP rejects the ADDTS request (step  112 ) and sends an ADDTS response with “request declined” back to the QSTA (step  114 ). The method then terminates (step  116 ).
 
     If both of the conditions are satisfied (step  110 ), then the QAP ensures that it has the transmission time available to be allocated and accepts the admission request (step  118 ). 
     If the Medium_Time ts  meets all the above criteria for admission, then the Allocated_Time[AC] is updated at the QAP as follows (step  120 ):
 
Allocated_Time[AC]=Allocated_Time [AC]+Current_Allocated_Time_per_TS ts [AC]  Equation (13)
 
where Current_Allocated_Time_per_TS ts  [AC] is the allocated time for this particular TSID, i.e.,
 
Current_Allocated_Time_per_TS ts [AC]=Medium_Time ts   Equation (14)
 
     Consequently, this update will be reflected in both TxBudget[AC] and Total_TxBudget as shown in equations (7) and (8) above. 
     Having made such a determination, the QAP transmits a TSPEC element to the requesting QSTA contained in an ADDTS response frame (step  122 ). Since the QAP is accepting the request, the Medium_Time ts  field is specified. The method then terminates (step  116 ). 
     By considering both TxBudget [AC] and Total_TxBudget, the method  100  ensures that the QAP does not admit more traffic streams (or transmission time) per AC than it can support, which would achieve fairness with the other ACM-enabled AC. The method  100  also ensures that even when the first criterion is met, the total available time can still accommodate the requested Medium_Time ts , which would ensure some fairness to the non ACM-enabled traffic (AC_BK and AC_BE) despite their lower priority in the system. 
       FIG. 3  shows a method  300  performed by the QAP after admission of a TSPEC. First, the QAP updates a record of admitted time per AC for each QSTA, as follows (step  302 ): 
                     Admitted_Time   ⁢   _per   ⁢     _QSTA   ⁡     [     A   ⁢           ⁢   C     ]         =       ∑       ts   =   1     QSTA_j     m     ⁢       Medium_Time   ts     ⁡     [     A   ⁢           ⁢   C     ]                 Equation   ⁢           ⁢     (   15   )                 
where m is the number of traffic streams per QSTA under the same AC, and j is the specific QSTA.
 
     The QAP uses a policing mechanism similar to that used in the QSTA in which it monitors its downlink transmissions and updates a variable Used_Time_per_QSTA at every transmission and at every one second interval (step  304 ). 
     After each successful or unsuccessful MPDU transmission or retransmission attempt, Used_Time_per_QSTA is updated according to:
 
Used_Time_per_QSTA[AC]=Used_Time_per_QSTA+MPDUExchangeTime  Equation (16)
 
     At one second intervals, Used_Time_per_QSTA is updated according to:
 
Used_Time_per_QSTA[AC]=max((Used_Time_per_QSTA−Admitted_Time_per_QSTA[AC]), 0)  Equation (17)
 
     In the event that a transmission occurs exactly on the one second interval, Used_Time_per_QSTA[AC] is updated according to Equation (16) and then according to Equation (17). 
     Before the transmission of every frame, the channel access function checks if the Used_Time_per_QSTA[AC] has reached or exceeded the Admitted_Time per_QSTA[AC] value (step  306 ). If it is the case, then the channel access function no longer transmits using the EDCA parameters for that AC (step  308 ), until a future interval where the Used_Time per QSTA[AC] would reach zero again. The method then terminates (step  310 ). In an alternate embodiment, the frame is transmitted without the EDCA parameters and then the method terminates. 
     If the Used_Time_per_QSTA is less than the Admitted_Time_per_QSTA (step  306 ), then the frame is transmitted using the EDCA parameters (step  312 ) and the method terminates (step  310 ). 
     EXAMPLE 
     Below is an example showing what a QSTA could request for admitting a traffic stream (TS) under an ACM-enabled AC, and the respective Medium_Time ts  calculation by the QAP. 
     
       
         
               
               
               
             
           
               
                   
                   
               
             
             
               
                   
                 Surplus Bandwidth Allowance: 
                 1.1 (10% extra) 
               
               
                   
                 Nominal MSDU Size: 
                 1000 bytes 
               
               
                   
                 Min. PHY Rate: 
                   1 Mbps 
               
               
                   
                 Mean Data Rate: 
                  200 Kbps 
               
               
                   
                   
               
             
          
         
       
     
     
       
         
           
             
               
                 
                   
                     P 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     P 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     S 
                   
                   = 
                     
                   ⁢ 
                   
                     ceiling 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     
                       ( 
                       
                         
                           
                             ( 
                             
                               Mean 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               Data 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               
                                 Rate 
                                 / 
                                 8 
                               
                             
                             ) 
                           
                           / 
                           Nominal 
                         
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         M 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         S 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         D 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         U 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         Size 
                       
                       ) 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     
                       200 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       
                         kbps 
                         / 
                         8 
                       
                     
                     
                       1000 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       bytes 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     25 
                     ⁢ 
                     
                       ( 
                       
                         s 
                         
                           - 
                           1 
                         
                       
                       ) 
                     
                   
                 
               
             
           
         
       
       
         
           
             
               
                 
                   MPDUExchangeTime 
                   = 
                     
                   ⁢ 
                   
                     duration 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     
                       ( 
                       
                         
                           Nominal 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           M 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           S 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           D 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           U 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           Size 
                         
                         , 
                       
                     
                   
                 
               
             
             
               
                 
                   
                       
                     ⁢ 
                     
                       Minimum 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       Transmitted 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       P 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       H 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       Y 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       Rate 
                     
                     ) 
                   
                   + 
                 
               
             
             
               
                 
                     
                   ⁢ 
                   
                     
                       S 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       I 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       F 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       S 
                     
                     + 
                     
                       A 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       C 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       K 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     
                       
                         1000 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         byte 
                         × 
                         8 
                       
                       
                         1 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         Mbps 
                       
                     
                     + 
                     
                       S 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       I 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       F 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       S 
                     
                     + 
                     
                       A 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       C 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       K 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     0.008 
                     + 
                     
                       10 
                       ⁢ 
                       μ 
                       ⁢ 
                       
                           
                       
                       ⁢ 
                       sec 
                     
                     + 
                     
                       ( 
                       
                         24 
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         byte 
                         × 
                         
                           8 
                           / 
                           1 
                         
                         ⁢ 
                         
                             
                         
                         ⁢ 
                         Mbps 
                       
                       ) 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     0.008202 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     sec 
                   
                 
               
             
           
         
       
       
         
           
             
               
                 
                   
                     Medium_Time 
                     ts 
                   
                   = 
                     
                   ⁢ 
                   
                     Surplus 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     Bandwidth 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     Allowance 
                     × 
                     P 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     P 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     S 
                     × 
                   
                 
               
             
             
               
                 
                     
                   ⁢ 
                   MPDUExchangeTime 
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     1.1 
                     × 
                     25 
                     × 
                     0.008202 
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     0.2255 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     sec 
                   
                 
               
             
             
               
                 
                   = 
                     
                   ⁢ 
                   
                     22.55 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     m 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     sec 
                   
                 
               
             
           
         
       
     
     Hence the requested time is 22.55 msec for a single TS. If both and Total_TxBudget are greater than 22.55 msec, then the TS is admitted. This 22.55 msec will be part of the total transmission time available for the QSTA under the requested category. 
     The input parameters for the admission control algorithm are shown in Table 1. 
     
       
         
               
             
               
               
               
               
               
             
           
               
                 TABLE 1 
               
             
             
               
                   
               
               
                 Inputs for Contention-based Admission Control 
               
             
          
           
               
                 Symbol 
                 Description 
                 Type 
                 Default Value 
                 Range 
               
               
                   
               
               
                 Minimum 
                 The minimum 
                 Config. 
                 1 Mbps 
                 NA 
               
               
                 PHY Rate 
                 PHY rate (bps) 
                 parameter 
               
               
                 Nominal 
                 MSDU size for 
                 Received 
                 Application 
                 NA 
               
               
                 MSDU Size 
                 this traffic stream 
                 parameter 
                 Dependent 
               
               
                   
                 (bytes) 
               
               
                 Mean Data Rate 
                 Average data rate 
                 Received 
                 Application 
                 NA 
               
               
                   
                 (bps) 
                 parameter 
                 Dependent 
               
               
                 Surplus 
                 Excess allocation 
                 Received 
                 Application 
                 1.10~1.50 
               
               
                 Bandwidth 
                 of time (and 
                 parameter 
                 Dependent 
               
               
                 Allowance 
                 bandwidth) over 
               
               
                   
                 and above the 
               
               
                   
                 stated application 
               
               
                   
                 rate requirements 
               
               
                 α (sec) 
                 The maximum 
                 Config. 
                 0.8 sec 
                 0.5~0.9 
               
               
                   
                 transmission time 
                 parameter 
               
               
                   
                 available to voice 
               
               
                   
                 (AC_VO) and 
               
               
                   
                 video (AC_VI) 
               
               
                   
                 traffic. 
               
               
                 β [AC     —     VO]   
                 The percentage 
                 Config. 
                 80% 
                    0~100% 
               
               
                   
                 amount of 
                 parameter 
               
               
                   
                 admissible time 
               
               
                   
                 (fraction of α) that 
               
               
                   
                 AC_VO can be 
               
               
                   
                 allocated for 
               
               
                   
                 transmission 
               
               
                 β [AC     —     VI]   
                 The percentage 
                 Config 
                 80% 
                    0~100% 
               
               
                   
                 amount of 
                 parameter 
               
               
                   
                 admissible time 
               
               
                   
                 (fraction of α) that 
               
               
                   
                 AC_VI can be 
               
               
                   
                 allocated for 
               
               
                   
                 transmission 
               
               
                 VO_Time 
                 Minimum medium 
                 Config 
                 α * (1 − β [AC     —     VI] ) 
                 0~α * 
               
               
                   
                 time for access 
                 parameter 
                   
                 β [AC     —     VI]   
               
               
                   
                 category AC_VO 
               
               
                 VI_Time 
                 Minimum medium 
                 Config 
                 α * (1 − β [AC     —     VO] ) 
                 0~α * 
               
               
                   
                 time for access 
                 parameter 
                   
                 β [AC     —     VO]   
               
               
                   
                 category AC_VI 
               
               
                   
               
             
          
         
       
     
     The received parameters are taken from the ADDTS request. The value of a depends on the number of users that can be accommodated without congestions. The β [AC—VO]  value for either AC should start below 100%; however, it could be stretched to 100%. 
     The output parameters for the admission control algorithm are shown in Table 2. 
     
       
         
               
             
               
               
             
           
               
                 TABLE 2 
               
             
             
               
                   
               
               
                 Outputs for Contention-based Admission Control 
               
             
          
           
               
                 Parameters 
                 Description 
               
               
                   
               
               
                 Medium_Time ts   
                 Transmission time available for a certain traffic stream 
               
               
                   
               
             
          
         
       
     
     In a second embodiment of the present invention, the AP admission control operates on a per-user basis. For example, in baseline IEEE 802.11 stations (e.g., 802.11a, 802.11b and 802.11g), ACs are not utilized during admission requests, which hinders the AP from assessing TxBudget according to the method of  FIG. 1 . Accordingly, the budget can instead be allocated according to the number of stations presently engaged by the WLAN. The budget is preferably allocated evenly among the stations. Alternatively, the budget may be allocated to each STA on a priority basis, according to standard or predetermined priority types, such as “best effort.” For example, in a voice over Internet protocol (VoIP) environment, a Web browsing traffic stream may be assigned a lower priority of best effort compared to a voice traffic stream. Under this third embodiment, the admission control algorithm preferably performs admission control upon association requests of non-802.11e compliant stations. For example, the AP could reject all association requests in a heavily loaded BSS. Such an admission control algorithm could be used by non-802.1e compliant APs, as well as 802.11e compliant APs for the admission control of non-802.11e compliant stations. 
     Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone (without the other features and elements of the preferred embodiments) or in various combinations with or without other features and elements of the present invention. While specific embodiments of the present invention have been shown and described, many modifications and variations could be made by one skilled in the art without departing from the scope of the invention. The above description serves to illustrate and not limit the particular invention in any way.