With the proliferation of mobile devices and the advance of audio/video coding technologies, there is an increasing demand to provide quality-of-service (QoS) guarantees for multimedia applications. A WLAN (wireless local are network) typically consists of an access point (AP) and a finite set of mobile stations. Since the AP is generally more powerful and less physical constraint than mobile stations, it is of great interest to consider the use of sectorized multi-beam antennas at the AP to boost the network throughput by exploiting the benefit of spatial reuse. IEEE 802.11 is current the de facto standard for WLANs. However, if we directly apply 802.11 to the WLAN with multi-beam AP without any modification, we will encounter many challenging problems. Although existing solutions modify the 802.11 DCF (distributed coordination function) to solve these problems, yet DCF does not provide any QoS support. On the basis of 802.11e HCCA (hybrid channel control access), in this thesis, we propose a novel MAC protocol, named MPCF (multi-beam AP-assisted point coordination function), which is not only backward compatible with DCF, but also supports QoS functionalities, including non-reversal prioritization, time-bounded reservation, admission control, and cross-layer rate adaptation for multimedia streaming. Simulation results show that, in terms of throughput, frame delay dropped rate, and energy throughput, MPCF significantly outperforms existing protocols even in imperfect beam-forming and mobility environments.