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

Improving the Performance of Wireless LANs

This book quantifies the key factors of WLAN performance and describes methods for improvement. It provides theoretical background and empirical results for the optimum planning and deployment of indoor WLAN systems, explaining the fundamentals while supplying guidelines for design, modeling, and performance evaluation. It discusses environmental effects on WLAN systems, protocol redesign for routing and MAC, and traffic distribution; examines emerging and future network technologies; and includes radio propagation and site measurements, simulations for various network design scenarios, numerous illustrations, practical examples, and learning aids

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

Frequency Domain Backoff for Continuous Beamforming Space Division Multiple Access on Massive MIMO Wireless Backhaul Systems

This paper newly proposes a frequency domain backoff scheme dedicated to continuous beamforming space division multiple access (CB-SDMA) on massive antenna systems for wireless entrance (MAS-WE). The entrance base station (EBS) has individual base band signal processing units for respective relay stations (RSs) to be accommodated. EBS then continuously applies beamforming weight to transmission/reception signals. CB-SDMA yields virtual point-to-point backhaul link where radio resource control messages and complicated multiuser scheduling are not required. This simplified structure allows RSs to work in a distributed manner. However, one issue remains to be resolved; overloaded multiple access resulting in collision due to its random access nature. The frequency domain backoff mechanism is introduced instead of the time domain one. It can flexibly avoid co-channel interference caused by excessive spatial multiplexing. Computer simulation verifies its superiority in terms of system throughput and packet delay

Measurement-Adaptive Cellular Random Access Protocols

This work considers a single-cell random access channel (RACH) in cellular wireless networks. Communications over RACH take place when users try to connect to a base station during a handover or when establishing a new connection. Within the framework of Self-Organizing Networks (SONs), the system should self- adapt to dynamically changing environments (channel fading, mobility, etc.) without human intervention. For the performance improvement of the RACH procedure, we aim here at maximizing throughput or alternatively minimizing the user dropping rate. In the context of SON, we propose protocols which exploit information from measurements and user reports in order to estimate current values of the system unknowns and broadcast global action-related values to all users. The protocols suggest an optimal pair of user actions (transmission power and back-off probability) found by minimizing the drift of a certain function. Numerical results illustrate considerable benefits of the dropping rate, at a very low or even zero cost in power expenditure and delay, as well as the fast adaptability of the protocols to environment changes. Although the proposed protocol is designed to minimize primarily the amount of discarded users per cell, our framework allows for other variations (power or delay minimization) as well.Comment: 31 pages, 13 figures, 3 tables. Springer Wireless Networks 201

Performance Investigation of Wireless LAN with Variable Channel Width

Today, mostly the wireless LAN is based on preset static channel widths. Considering unique benefits of adapting channel width, which is a fundamental yet under-explored facet in wireless communication, We carried out investigations on the performance of suggested scenario, which are based on IEEE 802.11 and composed of different number of nodes with different channel width (10MHz, 20 MHz and 40 MHz) associated to one AP. This research work makes a strong case for wireless systems that adapt channel width in WLAN. Adapting channel width offers rich possibilities for improving system performance. This thesis provides an outlook of the aforementioned issues associated with wireless communication for instance, fairness problem among users associated to same AP and hidden terminal problem. Some issues are investigated and analyzed with Matlab tool. We found that the variable channel width increases the range of communication, providing the users with the required spectrum, which offers a natural way to both improve flow fairness and balance the load across the APs. Also the increase in channel width increases the throughput of suggested scenario compare to the fixed channel width. In our future work, we also provide possible solutions to the new problems in WLAN with variable channel width

A measurement-based approach to service modeling and bandwidth estimation in IEEE 802.11 wireless networks

[no abstract