Methods and devices for scheduling the transmission of multicast messages in wireless local area networks

Real-time broadcast and multicast based packet transmissions/services over a wireless, local area networks (WLAN) may be improved by reducing the interference across neighboring access points (APs) while minimally impacting the performance of unicast transmissions/services. Minimal impact is assured by scheduling the transmission of multicast packet flows such that the duration of the time period required to transmit such flows is also minimized. One type of method provides a constant approximation of an optimal time period/schedule while another provides a logarithmic approximation of an optimal time period/schedule.