A frame scheduling entity (FSE) for a station having a point coordinator (PC) in a basic service set (BSS) in a wireless local area network (WLAN) is disclosed. The FSE is located at a medium access control (MAC) sublayer of the station, and includes a scheduling table and a scheduling element. The scheduling table is logically located at a medium access control (MAC) sublayer of the station, and contains at least one entry corresponding to a session admitted to transmit traffic over the wireless network. The entry contains a virtual stream (VS) identifier (VSID), a QoS parameter set, and a data size that are each associated with the session. The scheduling table also includes a permanent entry containing a null QoS parameter set and corresponding to best-effort (asynchronous) traffic from the PC to a non-PC station associated with the PC. The scheduling element schedules transmission of a data frame for a session between peer logical link control (LLC) sublayer entities of the BSS based on the information contained in the entry for the session. The data frame scheduled by the scheduling element is labeled by the VSID contained in the entry.