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

A Dynamic Multimedia User-Weight Classification Scheme for IEEE_802.11 WLANs

In this paper we expose a dynamic traffic-classification scheme to support multimedia applications such as voice and broadband video transmissions over IEEE 802.11 Wireless Local Area Networks (WLANs). Obviously, over a Wi-Fi link and to better serve these applications - which normally have strict bounded transmission delay or minimum link rate requirement - a service differentiation technique can be applied to the media traffic transmitted by the same mobile node using the well-known 802.11e Enhanced Distributed Channel Access (EDCA) protocol. However, the given EDCA mode does not offer user differentiation, which can be viewed as a deficiency in multi-access wireless networks. Accordingly, we propose a new inter-node priority access scheme for IEEE 802.11e networks which is compatible with the EDCA scheme. The proposed scheme joins a dynamic user-weight to each mobile station depending on its outgoing data, and therefore deploys inter-node priority for the channel access to complement the existing EDCA inter-frame priority. This provides efficient quality of service control across multiple users within the same coverage area of an access point. We provide performance evaluations to compare the proposed access model with the basic EDCA 802.11 MAC protocol mode to elucidate the quality improvement achieved for multimedia communication over 802.11 WLANs.Comment: 15 pages, 8 figures, 3 tables, International Journal of Computer Networks & Communications (IJCNC

Cross-layer design and optimization of medium access control protocols for wlans

This thesis provides a contribution to the field of Medium Access Control (MAC) layer protocol design for wireless networks by proposing and evaluating mechanisms that enhance different aspects of the network performance. These enhancements are achieved through the exchange of information between different layers of the traditional protocol stack, a concept known as Cross-Layer (CL) design. The main thesis contributions are divided into two parts. The first part of the thesis introduces a novel MAC layer protocol named Distributed Queuing Collision Avoidance (DQCA). DQCA behaves as a reservation scheme that ensures collision-free data transmissions at the majority of the time and switches automatically to an Aloha-like random access mechanism when the traffic load is low. DQCA can be enriched by more advanced scheduling algorithms based on a CL dialogue between the MAC and other protocol layers, to provide higher throughput and Quality of Service (QoS) guarantees. The second part of the thesis explores a different challenge in MAC layer design, related to the ability of multiple antenna systems to offer point-to-multipoint communications. Some modifications to the recently approved IEEE 802.11n standard are proposed in order to handle simultaneous multiuser downlink transmissions. A number of multiuser MAC schemes that handle channel access and scheduling issues and provide mechanisms for feedback acquisition have been presented and evaluated. The obtained performance enhancements have been demonstrated with the help of both theoretical analysis and simulation obtained results

IEEE 802.11 parameters adaptation for Performance enhancement in high density Wireless networks

Tribunal : Ramón Agüero, Álvaro Martín, Federico LarrocaNowadays, it is common to find wireless networks that are based on the IEEE 802.11 standard deployed in an unplanned and unmanaged manner. Moreover, because of the low hardware cost and, trying to obtain optimal coverage and performance, a large number of devices are usually installed in reduced spaces generating high-density deployments. This kind of networks experiment a myriad of problems (e.g., interference, medium access control, etc.) related with the shared nature of the transmission medium. In recent years, different physical-layer- and link-layer-adaptation mechanisms have been proposed to palliate those problems, however, their feedback-loop-based behaviour in a highly complex RF medium makes their performance hard to assess. In this work, we study the problems of high-density networks, experimentally evaluate some existing solutions and propose a new adaptation mechanism, PRCS, that tackles some common weakness of those solutions. PRCS control the transmit power, the data rate, and the carrier sense threshold of APs of a wireless network so as to mitigate the effects of interference in high-density deployments without causing unfairness between links. In simulation-based experiments, PRCS outperforms similar existing mechanisms in various scenarios and in a particular scenario, where most mechanisms fail, duplicates global network throughput.En la actualidad, es muy común encontrar redes inalámbricas basadas en el estándar IEEE 802.11 desplegadas de manera no planificada ni gestionada. Además, debido al bajo costo de los dispositivos y con la intención de obtener una cobertura y rendimiento óptimos, un gran número de dispositivos son instalados en espacios reducidos, generado despliegues de alta densidad. Este tipo de redes experimentan una gran variedad de problemas (por ej., interferencia, control de acceso al medio, etc.) relacionados con el hecho de que utilizan un medio de transmisión compartido. En los últimos años, diferentes mecanismos de adaptación de parámetros de la capa física y de enlace han sido propuestos con el objetivo de mitigar estos problemas. Estas soluciones adaptan parámetros tales como la potencia de transmisión o la tasa de transmisión. En este trabajo, estudiamos los problemas de las redes inalámbricas de alta densidad, evaluamos mediante experimentos algunas de las soluciones existentes y proponemos un nuevo mecanismo de adaptación, PRCS, que aborda algunas de las debilidades de estas soluciones. PRCS controla la potencia de transmisión, la tasa de transmisión y el umbral del mecanismo de sensado de portadora de los puntos de acceso de una red inalámbrica. El objetivo de este mecanismo es mitigar los efectos de la interferencia en despliegues de alta densidad sin causar asimetrías entre los enlaces. En experimentos basados en simulaciones, mostramos que PRCS supera a los mecanismos existentes en varios escenarios y, en un escenario en particular donde la mayoría de los mecanismos fallan, duplica el rendimiento global de la red