Voice over Internet Protocol (VoIP) over a wireless local area network (WLAN) is poised to become an important Internet application. However, two major technical problems that stand in the way are: 1) low VoIP capacity in WLAN and 2) unacceptable VoIP performance in the presence of coexisting traffic from other applications. With each VoIP stream typically requiring less than 10 kb/s, an 802.11b WLAN operated at 11 Mb/s could in principle support more than 500 VoIP sessions. In actuality, no more than a few sessions can be supported due to various protocol overheads (for GSM 6.10, it is about 12). This paper proposes and investigates a scheme that can improve the VoIP capacity by close to 100% without changing the standard 802.11 CSMA/CA protocol. In addition, we show that VoIP delay and loss performance in WLAN can be compromised severely in the presence of coexisting transmission-control protocol (TCP) traffic, even when the number of VoIP sessions is limited to half its potential capacity. A touted advantage of VoIP over traditional telephony is that it enables the creation of novel applications that integrate voice with data. The inability of VoIP and TCP traffic to coexist harmoniously over the WLAN poses a severe challenge to this vision. Fortunately, the problem can be largely solved by simple solutions that require only changes to the medium-access control (MAC) protocol at the access point. Specifically, in our proposed solutions, the MAC protocol at the wireless end stations does not need to be modified, making the solutions more readily deployable over the existing network infrastructure. Index Terms-Capacity, IEEE 802.11, quality of service (QoS), voice over Internet Protocol (VoIP), wireless local area network (WLAN). I. INTRODUCTION V OICE OVER Internet Protocol (VoIP) is one of the fastest growing Internet applications today [1]. It has two fundamental benefits compared with voice over traditional telephone networks. First, by exploiting advanced voice-compression techniques and bandwidth sharing in packet-switched networks, VoIP can dramatically improve bandwidth efficiency. Second, it facilitates the creation of new services that combine Manuscript

Scheduling algorithms that support quality of service (QoS) differentiation and guarantees for wireless data networks are crucial to the development of broad-band wireless networks. Wireless communication poses special problems that do not exist in wireline networks, such as time-varying channel capacity and location-dependent errors. Although many mature scheduling algorithms are available for wireline networks, they are not directly applicable in wireless networks because of these special problems. This paper provides a comprehensive and in-depth survey on recent research in wireless scheduling. The problems and difficulties in wireless scheduling are discussed. Various representative algorithms are examined. Their themes of thoughts and pros and cons are compared and analyzed. At the end of the paper, some open questions and future research directions are addressed.