Quality of Service (QoS) support is provided by means of a Tiered Contention Multiple Access (TCMA) distributed medium access protocol that schedules transmission of different types of traffic based on their 
service quality specifications. In one embodiment, a 
wireless station is supplied with data from a source having a lower QoS priority QoS(A), such as 
file transfer data. Another 
wireless station is supplied with data from a source having a higher QoS priority QoS(B), such as voice and video data. Each 
wireless station can determine the urgency class of its pending packets according to a scheduling 
algorithm. For example 
file transfer data is assigned lower urgency class and voice and video data is assigned higher urgency class. There are several urgency classes which indicate the desired ordering. Pending packets in a given urgency class are transmitted before transmitting packets of a lower urgency class by relying on class-differentiated urgency arbitration times (UATs), which are the 
idle time intervals required before the random backoff counter is decreased. In another embodiment packets are reclassified in real time with a scheduling 
algorithm that adjusts the class assigned to packets based on observed performance parameters and according to negotiated QoS-based requirements. Further, for packets assigned the same arbitration time, additional differentiation into more urgency classes is achieved in terms of the contention resolution mechanism employed, thus yielding 
hybrid packet prioritization methods. An Enhanced DCF Parameter Set is contained in a control packet sent by the AP to the associated stations, which contains class differentiated parameter values necessary to support the TCMA. These parameters can be changed based on different algorithms to support call admission and flow control functions and to meet the requirements of service level agreements.