A Comprehensive Study of the Enhanced Distributed Control Access (EDCA) Function

This technical report presents a comprehensive study of the Enhanced Distributed Control Access (EDCA) function defined in IEEE 802.11e. All the three factors are considered. They are: contention window size (CW), arbitration inter-frame space (AIFS), and transmission opportunity limit (TXOP). We first propose a discrete Markov chain model to describe the channel activities governed by EDCA. Then we evaluate the individual as well as joint effects of each factor on the throughput and QoS performance. We obtain several insightful observations showing that judiciously using the EDCA service differentiation mechanism is important to achieve maximum bandwidth utilization and user-specified QoS performance. Guided by our theoretical study, we devise a general QoS framework that provides QoS in an optimal way. The means of realizing the framework in a specific network is yet to be studied

Quality of service differentiation for multimedia delivery in wireless LANs

Delivering multimedia content to heterogeneous devices over a variable networking environment while maintaining high quality levels involves many technical challenges. The research reported in this thesis presents a solution for Quality of Service (QoS)-based service differentiation when delivering multimedia content over the wireless LANs. This thesis has three major contributions outlined below: 1. A Model-based Bandwidth Estimation algorithm (MBE), which estimates the available bandwidth based on novel TCP and UDP throughput models over IEEE 802.11 WLANs. MBE has been modelled, implemented, and tested through simulations and real life testing. In comparison with other bandwidth estimation techniques, MBE shows better performance in terms of error rate, overhead, and loss. 2. An intelligent Prioritized Adaptive Scheme (iPAS), which provides QoS service differentiation for multimedia delivery in wireless networks. iPAS assigns dynamic priorities to various streams and determines their bandwidth share by employing a probabilistic approach-which makes use of stereotypes. The total bandwidth to be allocated is estimated using MBE. The priority level of individual stream is variable and dependent on stream-related characteristics and delivery QoS parameters. iPAS can be deployed seamlessly over the original IEEE 802.11 protocols and can be included in the IEEE 802.21 framework in order to optimize the control signal communication. iPAS has been modelled, implemented, and evaluated via simulations. The results demonstrate that iPAS achieves better performance than the equal channel access mechanism over IEEE 802.11 DCF and a service differentiation scheme on top of IEEE 802.11e EDCA, in terms of fairness, throughput, delay, loss, and estimated PSNR. Additionally, both objective and subjective video quality assessment have been performed using a prototype system. 3. A QoS-based Downlink/Uplink Fairness Scheme, which uses the stereotypes-based structure to balance the QoS parameters (i.e. throughput, delay, and loss) between downlink and uplink VoIP traffic. The proposed scheme has been modelled and tested through simulations. The results show that, in comparison with other downlink/uplink fairness-oriented solutions, the proposed scheme performs better in terms of VoIP capacity and fairness level between downlink and uplink traffic

Running Multiple Instances of the Distributed Coordination Function for Air-time Fairness in Multi-Rate WLANs

Cataloged from PDF version of article.Conventional multi-rate IEEE 802.11 Wireless LANs (WLANs) are associated with the so-called performance anomaly to describe the phenomenon of high bit rate nodes being dragged down by slower nodes. This anomaly is known to be an impediment to obtaining high cumulative throughputs despite the employment of effective link adaptation mechanisms. To cope with the performance anomaly, air-time fairness has been proposed as an alternative to throughput fairness, the latter being a main characteristic of the IEEE 802.11 Distributed Coordination Function (DCF). In this paper, we propose a novel distributed air-time fair MAC (Medium Access Control) without having to change the operation of the conventional DCF. In the proposed MAC, each node in the system runs multiple instances of the conventional DCF back-off algorithm where the number of DCF instances for the nodes can be chosen in a distributed manner. Both analytical and simulation-based results are provided to validate the effectiveness of the proposed air-time fair MAC. © 2013 IEEE

Loss Diagnosis and Indoor Position Location System based on IEEE 802.11 WLANs

Wireless local area networks (WLANs) have been widely deployed to provide short range broadband communications. Due to the fast evolvement of IEEE 802.11 based WLAN standards and various relevant applications, many research efforts have been focused on the optimization of WLAN data rate, power and channel utilization efficiency. On the other hand, many emerging applications based on WLANs have been introduced. Indoor position location (IPL) system is one of such applications which turns IEEE 802.11 from a wireless communications infrastructure into a position location network. This thesis mainly focuses on data transmission rate enhancement techniques and the development of IEEE 802.11 WLAN based IPL system with improved locationing accuracy. In IEEE 802.11 systems, rate adaptation algorithms (RAAs) are employed to improve transmission efficiency by choosing an appropriate modulation and coding scheme accord­ ing to point-to-point channel conditions. However, due to the resource-sharing nature of WLANs, co-channel interferences and frame collisions cannot be avoided, which further complicates the wireless environment and makes the RAA design a more challenging task. As WLAN performance depends on many dynamic factors such as multipath fading and co-channel interferences, differentiating the cause of performance degradation such as frame losses, which is known as loss diagnosis techniques, is essential for performance enhance­ ments of existing rate adaptation schemes. In this thesis, we propose a fast and reliable collision detection scheme for frame loss diagnosis in IEEE 802.11 WLANs. Collisions are detected by tracking changes of the signal-to-interference-and-noise-ratio (SINR) in IEEE 802.11 WLANs with a nonparametric order-based cumulative sum (CUSUM) algorithm for rapid loss diagnosis. Numerical simulations are conducted to evaluate the effectiveness of the proposed collision detection scheme. The other aspect of this thesis is the investigation of an IEEE 802.11 WLAN based IPL system. WLAN based IPL systems have received increasing attentions due to their variety of potential applications. Instead of relying on dedicated locationing networks and devices, IEEE 802.11 WLAN based IPL systems utilize widely deployed IEEE 802.11 WLAN infrastructures and standardized wireless stations to determine the position of a target station in indoor environments. iii Abstract In this thesis, a WLAN protocol-based distance measurement technique is investigated, which takes advantages of existing IEEE 802.11 data/ACK frame exchange sequences. In the proposed distance measurement technique, neither dedicated hardware nor hardware modifications is required. Thus it can be easily integrated into off-the-shelf commercial, inexpensive WLAN stations for IPL system implementation. Field test results confirm the efficacy of the proposed protocol-based distance measurement technique. Furthermore, a preliminary IPL system based on the proposed method is also developed to evaluate the feasibility of the proposed technique in realistic indoor wireless environments

LINK ADAPTATION IN WIRELESS NETWORKS: A CROSS-LAYER APPROACH

Conventional Link Adaptation Techniques in wireless networks aim to overcome harsh link conditions caused by physical environmental properties, by adaptively regulating modulation, coding and other signal and protocol specific parameters. These techniques are essential for the overall performance of the networks, especially for environments where the ambient noise level is high or the noise level changes rapidly. Link adaptation techniques answer the questions of What to change? and When to change? in order to improve the present layer performance. Once these decisions are made, other layers are expected to function perfectly with the new communication channel conditions. In our work, we have shown that this assumption does not always hold; and provide two mechanisms that lessen the negative outcomes caused by these decisions. Our first solution, MORAL, is a MAC layer link adaptation technique which utilizes the physical transmission information in order to create differentiation between wireless users with different communication capabilities. MORAL passively collects information from its neighbors and re-aligns the MAC layer parameters according to the observed conditions. MORAL improves the fairness and total throughput of the system through distributing the mutually shared network assets to the wireless users in a fairer manner, according to their capabilities. Our second solution, Data Rate and Fragmentation Aware Ad-hoc Routing protocol, is a network layer link adaptation technique which utilizes the physical transmission information in order to differentiate the wireless links according to their communication capabilities. The proposed mechanism takes the physical transmission parameters into account during the path creation process and produces energy-efficient network paths. The research demonstrated in this dissertation contributes to our understanding of link adaptation techniques and broadens the scope of such techniques beyond simple, one-step physical parameter adjustments. We have designed and implemented two cross-layer mechanisms that utilize the physical layer information to better adapt to the varying channel conditions caused by physical link adaptation mechanisms. These mechanisms has shown that even though the Link Adaptation concept starts at the physical layer, its effects are by no means restricted to this layer; and the wireless networks can benefit considerably by expanding the scope of this concept throughout the entire network stack