An admission control scheme for IEEE 802.11e wireless local area networks

Includes bibliographical references (leaves 80-84).Recent times has seen a tremendous increase in the deployment and use of 802.11 Wireless Local Area Networks (WLANs). These networks are easy to deploy and maintain, while providing reasonably high data rates at a low cost. In the paradigm of Next-Generation-Networks (NGNs), WLANs can be seen as an important access network technology to support IP multimedia services. However a traditional WLAN does not provide Quality of Service (QoS) support since it was originally designed for best effort operation. The IEEE 802. 11e standard was introduced to overcome the lack of QoS support for the legacy IEEE 802 .11 WLANs. It enhances the Media Access Control (MAC) layer operations to incorporate service differentiation. However, there is a need to prevent overloading of wireless channels, since the QoS experienced by traffic flows is degraded with heavily loaded channels. An admission control scheme for IEEE 802.11e WLANs would be the best solution to limit the amount of multimedia traffic so that channel overloading can be prevented. Some of the work in the literature proposes admission control solutions to protect the QoS of real-time traffic for IEEE 802.11e Enhanced Distributed Channel Access (EDCA). However, these solutions often under-utilize the resources of the wireless channels. A measurement-aided model-based admission control scheme for IEEE 802.11e EDCA WLANs is proposed to provide reasonable bandwidth guarantees to all existing flows. The admission control scheme makes use of bandwidth estimations that allows the bandwidth guarantees of all the flows that are admitted into the network to be protected. The bandwidth estimations are obtained using a developed analytical model of IEEE 802.11e EDCA channels. The admission control scheme also aims to accept the maximum amount of flows that can be accommodated by the network's resources. Through simulations, the performance of the proposed admission control scheme is evaluated using NS-2. Results show that accurate bandwidth estimations can be obtained when comparing the estimated achievable bandwidth to actual simulated bandwidth. The results also validate that the bandwidth needs of all admitted traffic are always satisfied when the admission control scheme is applied. It was also found that the admission control scheme allows the maximum amount of flows to be admitted into the network, according the network's capacity

A Remote Capacity Utilization Estimator for WLANs

In WLANs, the capacity of a node is not fixed and can vary dramatically due to the shared nature of the medium under the IEEE 802.11 MAC mechanism. There are two main methods of capacity estimation in WLANs: Active methods based upon probing packets that consume the bandwidth of the channel and do not scale well. Passive methods based upon analyzing the transmitted packets that avoid the overhead of transmitting probe packets and perform with greater accuracy. Furthermore, passive methods can be implemented locally or remotely. Local passive methods require an additional dissemination mechanism in order to communicate the capacity information to other network nodes which adds complexity and can be unreliable under adverse network conditions. On the other hand, remote passive methods do not require a dissemination mechanism and so can be simpler to implement and also do not suffer from communication reliability issues. Many applications (e.g. ANDSF etc) can benefit from utilizing this capacity information. Therefore, in this thesis we propose a new remote passive Capacity Utilization estimator performed by neighbour nodes. However, there will be an error associated with the measurements owing to the differences in the wireless medium as observed by the different nodes’ location. The main undertaking of this thesis is to address this issue. An error model is developed to analyse the main sources of error and to determine their impact on the accuracy of the estimator. Arising from this model, a number of modifications are implemented to improve the accuracy of the estimator. The network simulator ns2 is used to investigate the performance of the estimator and the results from a range of different test scenarios indicate its feasibility and accuracy as a passive remote method. Finally, the estimator is deployed in a node saturation detection scheme where it is shown to outperform two other similar schemes based upon queue observation and probing with ping packets

IEEE 802.11 wireless LAN traffic analysis: a cross-layer approach

textThe deployment of broadband wireless data networks, e.g., wireless local area networks (WLANs) [29], experienced tremendous growth in the last several years, and this trend is continuously gaining momentum. In fact, WLAN is becoming an indispensable component of the modern telecommunication infrastructure. Despite this optimistic outlook, however, little is known about the impact of the wireless channel on the characteristics of WLAN traffic. This dissertation characterizes the correlation structures of WLAN channel with traffic statistics from a cross-layer point of view, and provides new measurement methodologies and statistical models for WLAN networks. Currently WLAN standards are designed within the paradigm of the layered network architecture. For example, the architecture of IEEE 802.11 vii is almost identical to the Ethernet. However, wireless networks are fundamentally different from their wired peers due to the shift of transmission media from cables to over-the-air radio waves. This transition exposes wireless systems to the influence of radio propagation, and more importantly, to the temporal and spacial fluctuations of the radio channel that can actually be propagated up to upper layers. However, the current WLAN architecture isolates network layers, and largely ignores this impact. Therefore, we believe that a cross-layer based approach is necessary to understand and reflect this underlying impact of the channel to the upper layers of the network, especially in relation to WLAN traffic behavior. Measurement is one of the fundamental tools used to quantify radio propagation. As part of this dissertation, a complete framework for a measurement methodology, including hardware, software, and measurement procedures, is established. Characteristics of the propagation channel are estimated from measurement data, and the channel knowledge is applied to the upper layers for more realistic and accurate modeling. In WLAN environments, knowledge of the traffic characteristics is essential for proper network provisioning, and for improving the performance of the IEEE 802.11 standard and network devices, e.g., to design improved MAC schemes, or to build better buffer scheduling algorithms with channel knowledge, etc. Built upon extensive WLAN traffic traces, this dissertation work presents cross-layer models for WLAN throughput predictions, traffic statistics, and link layer characteristics. viii The main goal of this dissertation work is to experiment with and develop new methods for identifying channel characteristics. Thereby utilizing this knowledge, we show how to predict and improve WLAN performance. Within the framework of the developed cross-layer measurement methodology, we conducted extensive measurements in different physical environments and different settings such as office buildings and stores, and (1) show that the impact of the propagation channel can be quantified by using simple large scale channel metric (throughput over longer period of time), and (2) also present the existence of a Doppler effect within today’s WLAN packet traffic at sub-second time scales. We also show the real-world WLAN usage pattern from our measurement results. From this data, we conclude that the key issues to study WLAN networks include accurate site-specific propagation channel modeling and real-time autonomous traffic control.Electrical and Computer Engineerin

Achievable bandwidth estimation for stations in multi-rate IEEE 802.11 WLAN cells

This paper analyzes the effect of multi-rate transmissions in a CSMA wireless LAN environment. Observations in a real testbed showed that bandwidth resources (in Bytes/s) are shared fairly among all stations even though transmissions carried out at lower rates capture the medium for longer periods, which drastically reduces the overall throughput. The intrinsic concept of fairness in a CSMA scheme with multiple rates is quantified by means of a new formulation which is validated through simulations and practical measurements. The algorithm presented provides the maximum achievable bandwidth that can be offered to a given IEEE 802.11 station. Having this information has evident applications in realtime multimedia transmissions over WLANs. The algorithm was also run in commercial APs as a proof of concept, after analyzing its implementation issues