Scheduling for next generation WLANs: filling the gap between offered and observed data rates

In wireless networks, opportunistic scheduling is used to increase system throughput by exploiting multi-user diversity. Although recent advances have increased physical layer data rates supported in wireless local area networks (WLANs), actual throughput realized are significantly lower due to overhead. Accordingly, the frame aggregation concept is used in next generation WLANs to improve efficiency. However, with frame aggregation, traditional opportunistic schemes are no longer optimal. In this paper, we propose schedulers that take queue and channel conditions into account jointly, to maximize throughput observed at the users for next generation WLANs. We also extend this work to design two schedulers that perform block scheduling for maximizing network throughput over multiple transmission sequences. For these schedulers, which make decisions over long time durations, we model the system using queueing theory and determine users' temporal access proportions according to this model. Through detailed simulations, we show that all our proposed algorithms offer significant throughput improvement, better fairness, and much lower delay compared with traditional opportunistic schedulers, facilitating the practical use of the evolving standard for next generation wireless networks

A differentiated Services Architecture for Quality of Service Provisioning in Wireless Local Area Networks

Currently the issue of Quality of Service (QoS) is a major problem in IP networks due to the growth in multimedia traffic (e.g. voice and video applications) and therefore many mechanisms like IntServ, DiffServ, etc. have been proposed. Since the IEEE 802.11b (or Wi-Fi) standard was approved in 1999, it has gained in popularity to become the leading Wireless Local Area Network (WLAN) technology with millions of such networks deployed worldwide. Wireless networks have a limited capacity (11 Mbits/s in the case of Wi-Fi networks) owing to the limited amount of frequency spectrum available. At any given time there may be a large number of users contending for access which results in the bandwidth available to each user being severely limited. Moreover, the system does not differentiate between traffic types which means that all traffic, regardless of its importance or priority, experiences the same QoS. An important network application requiring QoS guarantees is the provision of time-bounded services, such as voice over IP and video streaming, where the combination of packet delay, jitter and packet loss will impact on the perceived QoS. Consequently this has led to a large amount of research work focussing mainly on QoS enhancement schemes for the 802.11 MAC mechanism. The Task Group E of the IEEE 802.11 working group has been developing an extension to the Wi-Fi standard that proposes to make changes to the MAC mechanism to support applications with QoS requirements. The 802.11e QoS standard is currently undergoing final revisions before approval expected sometime in 2004. As 802.11e WLAN equipment is not yet available, performance reports can only be based on simulation. The objective of this thesis was to develop a computer simulator that implements the upcoming IEEE 802.11e standard and to use this simulator to evaluate the QoS performance enhancement potential of 802.11e. This thesis discusses the QoS facilities, analyses the MAC protocol enhancements and compares them with the original 802.11 standard. The issue of QoS provisioning is primarily concerned with providing predictable performance guarantees with regard to throughput, packet delay, jitter and packet loss. The simulated results indicate that the proposed QoS enhancements to the MAC will considerably improve QoS performance in 802.11b WLANs. However, in order for the proposed 802.11e QoS mechanism to be effective the 802.11e parameters will need to be continually adjusted in order to ensure QoS guarantees are fulfilled for all traffic loads

A simple and fair proposal to improve the performance of the IEEE 802.11e enhanced coordination function

A simple and fair proposal to improve the performance of the IEEE 802.11e standard is presented in this paper. Our proposal is accomplished by means of increasing the priority of those queues that have not been able to transmit during certain period of time, depending on the elapsed time waiting to transmit. Results show that this proposal improves the performance of wireless networks using IEEE 802.11e EDCF since low priority queues reduce their waiting time to access the channel and high priority queues are not degraded.8th IFIP/IEEE International conference on Mobile and Wireless CommunicationRed de Universidades con Carreras en Informática (RedUNCI