An Adaptive Multimedia-Oriented Handoff Scheme for IEEE 802.11 WLANs

Previous studies have shown that the actual handoff schemes employed in the IEEE 802.11 Wireless LANs (WLANs) do not meet the strict delay constraints placed by many multimedia applications like Voice over IP. Both the active and the passive supported scan modes in the standard handoff procedure have important delay that affects the Quality of Service (QoS) required by the real-time communications over 802.11 networks. In addition, the problem is further compounded by the fact that limited coverage areas of Access Points (APs) occupied in 802.11 infrastructure WLANs create frequent handoffs. We propose a new optimized and fast handoff scheme that decrease both handoff latency and occurrence by performing a seamless prevent scan process and an effective next-AP selection. Through simulations and performance evaluation, we show the effectiveness of the new adaptive handoff that reduces the process latency and adds new context-based parameters. The Results illustrate a QoS delay-respect required by applications and an optimized AP-choice that eliminates handoff events that are not beneficial.Comment: 20 pages, 14 figures, 4 table

Enabling Techniques Design for QoS Provision in Wireless Communications

Guaranteeing Quality of Service (QoS) has become a recognized feature in the design of wireless communications. In this thesis, the problem of QoS provision is addressed from different prospectives in several modern communication systems. In the first part of the thesis, a wireless communication system with the base station (BS) associated by multiple subscribers (SS) is considered, where different subscribers require different QoS. Using the cross-layer approach, the conventional single queue finite state Markov chain system model is extended to multiple queues\u27 scenario by combining the MAC layer queue status with the physical layer channel states, modeled by finite state Markov channel (FSMC). To provide the diverse QoS to different subscribers, a priority-based rate allocation (PRA) algorithm is proposed to allocate the physical layer transmission rate to the multiple medium access control (MAC) layer queues, where different queues are assigned with different priorities, leading to their different QoS performance and thus, the diverse QoS are guaranteed. Then, the subcarrier allocation in multi-user OFDM (MU-OFDM) systems is stuied, constrained by the MAC layer diverse QoS requirements. A two-step cross-layer dynamic subcarrier allocation algorithm is proposed where the MAC layer queue status is firstly modeled by a finite state Markov chain, using which MAC layer diverse QoS constraints are transformed to the corresponding minimum physical layer data rate of each user. Then, with the purpose of maximizing the system capacity, the physical layer OFDM subcarriers are allocated to the multiple users to satisfy their minimum data rate requirements, which is derived by the MAC layer queue status model. Finally, the problem of channel assignment in IEEE 802.11 wireless local area networks (WLAN) is investigated, oriented by users\u27 QoS requirements. The number of users in the IEEE 802.11 channels is first determined through the number of different channel impulse responses (CIR) estimated at physical layer. This information is involved thereafter in the proposed channel assignment algorithm, which aims at maximum system throughput, where we explore the partially overlapped IEEE 802.11 channels to provide additional frequency resources. Moreover, the users\u27 QoS requirements are set to trigger the channel assignment process, such that the system can constantly maintain the required QoS

Energy efficiency in wireless communications for mobile user devices

Mención Internacional en el título de doctorMobile user devices’ market has experi-enced an exponential growth worldwide over the last decade, and wireless communications are the main driver for the next generation of 5G networks. The ubiquity of battery-powered connected devices makes energy efficiency a major research issue. While most studies assumed that network interfaces dominate the energy consumption of wireless communications, a recent work unveils that the frame processing carried out by the device could drain as much energy as the interface itself for many devices. This discovery poses doubts on prior energy models for wireless communications and forces us to reconsider existing energy-saving schemes. From this standpoint, this thesis is de-voted to the study of the energy efficiency of mobile user devices at multiple layers. To that end, we assemble a comprehensive en-ergy measurement framework, and a robust methodology, to be able to characterise a wide range of mobile devices, as well as individual parts of such devices. Building on this, we first delve into the en-ergy consumption of frame processing within the devices’ protocol stack. Our results identify the CPU as the leading cause of this energy consumption. Moreover, we discover that the characterisation of the energy toll ascribed to the device is much more complex than the previous work showed. Devices with complex CPUs (several frequencies and sleep states) require novel methodologies and models to successfully characterise their consumption. We then turn our attention to lower levels of the communication stack by investigating the behaviour of idle WiFi interfaces. Due to the design of the 802.11 protocol, together with the growing trend of network densification, WiFi devices spend a long time receiving frames addressed to other devices when they might be dormant. In order to mitigate this issue, we study the timing constraints of a commercial WiFi card, which is developed into a standard-compliant algorithm that saves energy during such transmissions. At a higher level, rate adaptation and power control techniques adapt data rate and output power to the channel conditions. However, these have been typically studied with other metrics rather than energy efficiency in mind (i.e., performance figures such as throughput and capacity). In fact, our analyses and sim-ulations unveil an inherent trade-off between throughput and energy efficiency maximisa-tion in 802.11. We show that rate adaptation and power control techniques may incur inef-ficiencies at mode transitions, and we provide energy-aware heuristics to make such decisions following a conservative approach. Finally, our research experience on simula-tion methods pointed us towards the need for new simulation tools commited to the middle-way approach: less specificity than complex network simulators in exchange for easier and faster prototyping. As a result, we developed a process-oriented and trajectory-based discrete-event simulation package for the R language, which is designed as a easy-to-use yet pow-erful framework with automatic monitoring capabilities. The use of this simulator in net-working is demonstrated through the energy modelling of an Internet-of-Things scenario with thousands of metering devices in just a few lines of code.El mercado de los dispositivos de usuario móviles ha experimentado un crecimiento exponencial a nivel mundial en la última década, y las comunicaciones inalámbricas son el principal motor de la siguiente generación de redes 5G. La ubicuidad de estos dispos-itivos alimentados por baterías hace de la eficiencia energética un importante tema de investigación. Mientras muchos estudios asumían que la interfaz de red domina el consumo energético de las comuni-caciones inalámbricas, un trabajo reciente revela que el procesado de tramas que se lleva a cabo en el disposi-tivo podría gastar tanta energía como la propia interfaz para muchos dispositivos. Este descubrimiento plantea dudas sobre los anteriores modelos energéticos para comunicaciones inalámbricas y nos obliga a reconsid-erar los esquemas de ahorro energético existentes. Desde este punto de vista, esta tesis está dedicada al estudio de la eficiencia energética de dispositivos de usuario móviles en múltiples capas. Para ello, se construye un completo sistema de medida de energía, y una metodología robusta, capaz de caracterizar un amplio rango de dispositivos móviles, así como partes individuales de tales dispositivos. A partir de esto, en primer lugar se profundiza en el consumo energético del procesamiento de tramas en la pila de protocolos de los dispositivos. Nuestros resul-tados identifican a la CPU como principal causa de tal consumo. Además, se descubre que la caracterización de la cuota energética adscrita al dispositivo es mucho más compleja que lo mostrado por el trabajo ante-rior. Los dispositivos con CPU complejas (múltiples frecuencias y modos de apagado) requieren nuevas metodologías y modelos para caracterizar su consumo de manera existosa. En este punto, volvemos nuestra atención hacia niveles más bajos de la pila de comunicaciones para investigar el comportamiento de las interfaces WiFi en estado inactivo. Debido al diseño del protocolo 802.11, junto con la tendencia creciente hacia la densifi-cación de las redes, los dispositivos WiFi pasan mucho tiempo recibiendo tramas destinadas a otros dispos-itivos cuando podrían estar apagados. Para mitigar este problema, se estudian las limitaciones temporales de una tarjeta WiFi comercial, lo que posteriormente se utiliza para desarrollar un algoritmo conforme con el estándar que es capaz de ahorrar energía durante dichas transmisiones. A un nivel más alto, las técnicas de adaptación de tasa y control de potencia adaptan la tasa de datos y la potencia de salida a las condiciones del canal. No obstante, estas técnicas han sido típicamente es-tudiadas con otras métricas en mente (i.e., figuras de rendimiento como la tasa total y la capacidad). De hecho, nuestros análisis y simulaciones desvelan un conflicto entre la maximización de la tasa total y la efi-ciencia energética en 802.11. Se muestra que las técni-cas de adaptación de tasa y control de potencia pueden incurrir en ineficiencias en los cambios de modo, y se proporcionan heurísticos para tomar tales decisiones de un modo conservador y eficiente energéticamente. Finalmente, nuestra experiencia investigadora en métodos de simulación nos hizo conscientes de la necesidad de nuevas herramientas de simulación comprometidas con un enfoque intermedio: menos especificidad que los complejos simuladores de re-des a cambio de facilidad y rapidez en el prototipado. Como resultado, se desarrolló un paquete de simu-lación por eventos discretos para el lenguaje R orien-tado a procesos y basado en trayectorias, el cual está diseñado como una herramienta fácil de utilizar a la par que potente con capacidad de monitorización au-tomática integrada. El uso de este simulador en redes se demuestra mediante el modelado en energía de un escenario de la Internet de las Cosas con miles de dis-positivos de medida en tan solo unas pocas líneas de código.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Juan Manuel López Soler.- Secretario: Francisco Valera Pintor.- Vocal: Paul Horatiu Patra

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

Introducing reinforcement learning in the Wi-Fi MAC layer to support sustainable communications in e-Health scenarios

The crisis of energy supplies has led to the need for sustainability in technology, especially in the Internet of Things (IoT) paradigm. One solution is the integration of Energy Harvesting (EH) technologies into IoT systems, which reduces the amount of battery replacement. However, integrating EH technologies within IoT systems is challenging, and it requires adaptations at different layers of the IoT protocol stack, especially at Medium Access Control (MAC) layer due to its energy-hungry features. Since Wi-Fi is a widely used wireless technology in IoT systems, in this paper, we perform an extensive set of simulations in a dense solar-based energy-harvesting Wi-Fi network in an e-Health environment. We introduce optimization algorithms, which benefit from the Reinforcement Learning (RL) methods to efficiently adjust to the complexity and dynamic behaviour of the network. We assume the concept of Access Point (AP) coordination to demonstrate the feasibility of the upcoming Wi-Fi amendment IEEE 802.11bn (Wi-Fi 8). This paper shows that the proposed algorithms reduce the network&amp;#x2019;s energy consumption by up to 25% compared to legacy Wi-Fi while maintaining the required Quality of Service (QoS) for e-Health applications. Moreover, by considering the specific adjustment of MAC layer parameters, up to 37% of the energy of the network can be conserved, which illustrates the viability of reducing the dimensions of solar cells, while concurrently augmenting the flexibility of this EH technique for deployment within the IoT devices. We anticipate this research will shed light on new possibilities for IoT energy harvesting integration, particularly in contexts with restricted QoS environments such as e-Healthcare.</p

Optimising WLANs Power Saving: Context-Aware Listen Interval

Energy is a vital resource in wireless computing systems. Despite the increasing popularity of Wireless Local Area Networks (WLANs), one of the most important outstanding issues remains the power consumption caused by Wireless Network Interface Controller (WNIC). To save this energy and reduce the overall power consumption of wireless devices, a number of power saving approaches have been devised including Static Power Save Mode (SPSM), Adaptive PSM (APSM), and Smart Adaptive PSM (SAPSM). However, the existing literature has highlighted several issues and limitations in regards to their power consumption and performance degradation, warranting the need for further enhancements. This thesis proposes a novel Context-Aware Listen Interval (CALI), in which the wireless network interface, with the aid of a Machine Learning (ML) classification model, sleeps and awakes based on the level of network activity of each application. We focused on the network activity of a single smartphone application while ignoring the network activity of applications running simultaneously. We introduced a context-aware network traffic classification approach based on ML classifiers to classify the network traffic of wireless devices in WLANs. Smartphone applications’ network traffic reflecting a diverse array of network behaviour and interactions were used as contextual inputs for training ML classifiers of output traffic, constructing an ML classification model. A real-world dataset is constructed, based on nine smartphone applications’ network traffic, this is used firstly to evaluate the performance of five ML classifiers using cross-validation, followed by conducting extensive experimentation to assess the generalisation capacity of the selected classifiers on unseen testing data. The experimental results further validated the practical application of the selected ML classifiers and indicated that ML classifiers can be usefully employed for classifying the network traffic of smartphone applications based on different levels of behaviour and interaction. Furthermore, to optimise the sleep and awake cycles of the WNIC in accordance with the smartphone applications’ network activity. Four CALI power saving modes were developed based on the classified output traffic. Hence, the ML classification model classifies the new unseen samples into one of the classes, and the WNIC will be adjusted to operate into one of CALI power saving modes. In addition, the performance of CALI’s power saving modes were evaluated by comparing the levels of energy consumption with existing benchmark power saving approaches using three varied sets of energy parameters. The experimental results show that CALI consumes up to 75% less power when compared to the currently deployed power saving mechanism on the latest generation of smartphones, and up to 14% less energy when compared to SAPSM power saving approach, which also employs an ML classifier