Energy-efficient wireless communication schemes and real-time middleware for machine-to-machine networks

Abstract

Esta tesis estudia sistemas Machine-to-Machine (M2M) en los que se ejecutan tareas de manera autónoma sin, o con mínima intervención humana. Los sistemas M2M están formados por dispositivos desplegados en un entorno que recolectan información relacionada con una tarea y la envían a aplicaciones para su proceso. Las aplicaciones optimizan estas tareas y responden a los dispositivos con comandos de control. Idealmente, después de configurar las políticas de tareas, los humanos son excluidos del lazo de control. Un importante caso de uso en M2M es la automatización de la red eléctrica, también conocido como Smart Grid, que se trata en esta tesis. Muchos escenarios M2M requieren dispositivos de bajo bitrate, bajo coste y que puedan ser fácilmente desplegables y mantenidos. Una solución adecuada son los dispositivos inalámbricos, alimentados por batería y de capacidades limitadas (con reducida potencia de procesado y memoria). Un bajo mantenimiento requiere años de vida, que sólo pueden conseguirse con protocolos de comunicación altamente eficientes energéticamente. En esta tesis nos centramos principalmente en las capas MAC y de enlace (especialmente en esquemas Cooperative Automatic Repeat Request) para mejorar la eficiencia energética de los dispositivos. Proponemos y evaluamos extensiones de Cooperative MAC para varios estándares como IEEE 802.11, IEEE 802.15.4 y sus revisiones MAC. El transmisor radio de los dispositivos puede ponerse en estado de reposo cuando está inactivo, llevando a cortos periodos de activación (duty-cycle) en dispositivos de bajo bitrate, consiguiendo así un ahorro energético considerable. Dado que la capa MAC controla los estados de reposo de los transmisores radio, los esquemas de Duty-Cycle MAC son el pilar de las comunicaciones energéticamente eficientes. Por ello, en esta tesis diseñamos, analizamos y evaluamos esquemas Cooperative and Duty-Cycled ARQ (CDC-ARQ). CDC-ARQ se basa en la (re)transmisión dinámica de paquetes (dynamic packet forwarding) dependiendo del estado del canal inalámbrico. Cuantificamos las ganancias considerando enlaces inalámbricos de baja potencia con modelos realistas, que sufren efectos de apantallamiento (shadowing) desvanecimientos (fading) de canal, y presentamos las condiciones bajo las cuales CDC-ARQ consiguen mejores resultados que las técnicas estándar de forwarding. Finalmente, determinamos estrategias óptimas de selección de enlace y retransmisión para direct, multi-hop y CDC-ARQ forwarding. Los esquemas de comunicación inalámbricos energéticamente eficientes son adecuados, por ejemplo, para automatización de edificios y hogar, contribuyendo a un buen uso de la energía eléctrica en dichos escenarios. Después de considerar el entorno de dispositivos, la tesis se centra en las aplicaciones, al otro lado de los sistemas M2M. Las aplicaciones típicamente intercambian datos sobre amplias zonas con varios dispositivos remotos. Las técnicas de computación distribuida, estandarizadas e implementadas en plataformas middleware para sistemas M2M, facilitan este intercambio de datos. Los requisitos de comunicación de estas aplicaciones son diversos en términos de latencia, número de actualizaciones, número de dispositivos asociados, etc. Mientras que las soluciones middleware existentes tales como ETSI M2M satisfacen los requisitos de ciertas aplicaciones, dichas soluciones son inadecuadas para los requisitos de latencia de transmisión en tiempo real. Esta tesis propone y analiza modificaciones del ETSI M2M que mejoran el rendimiento en tiempo real. El análisis se ejemplifica con tres aplicaciones Smart Grid, una relacionada con la automatización del hogar y edificios, y las otras dos con la monitorización y control del flujo de potencia de la red eléctrica.

This thesis studies emerging Machine-to-Machine (M2M) systems that execute automated tasks without, or with minimum human intervention. M2M systems consist of devices deployed in the field to collect task-related information and send it to remote applications for processing. The applications optimise the tasks and issue control commands back to the devices. Ideally, after configuring the task policies, humans are excluded from the control loop. A prominent and urgent M2M use case concentrates on the automation of the electric power grid, also known as Smart Grid, that is considered in the thesis. Many M2M scenarios require devices that are low-rate, low-cost and can be easily deployed and maintained. A fitting solution are wireless, battery-powered and resource-constrained devices (with limited processing power and memory). Low-maintenance requires years of lifetime, that can only be achieved with unprecedented energy efficiency of communication protocols. Specifically, we focus on the MAC and link layers in this thesis (especially on the Cooperative Automatic Repeat Request schemes) to improve the energy efficiency of the devices. Cooperative MAC extensions to the various standard technologies such as IEEE 802.11, IEEE 802.15.4 and its MAC amendments are proposed and evaluated. The radio transceiver of a device can be put to sleep state when inactive, yielding very low duty-cycles for low-rate devices, and thus achieving significant energy savings. Since the MAC layer controls the radio transceiver sleep states, duty-cycled MAC schemes are the cornerstone of the energy-efficient communication schemes. To that end, Cooperative and Duty-Cycled ARQ (CDC-ARQ) scheme has been designed, analysed and evaluated in this thesis. CDC-ARQ is based on dynamic packet forwarding depending on the current state of the wireless channel. The benefits are quantified by considering realistic wireless low-power links that experience shadowing and multipath fading channel effects. The conditions under which CDC-ARQ outperforms the standard forwarding techniques are presented. Finally, optimal link selection and retransmission strategies are determined for direct, multi-hop or CDC-ARQ forwarding. The studied energy-efficient wireless schemes are suitable e.g. for home and building automation which can contribute to the efficient use of the electric power in homes and buildings. After considering the device domain, the focus of this thesis turns to the applications at the other end of the M2M system. The applications typically exchange data over wide areas with many remote devices. Distributed computing techniques facilitate this data exchange, standardised and implemented in the middleware platform for M2M systems. The communication requirements of these applications are diverse in terms of data latency, update rate, number of associated devices etc. While the existing middleware solutions such as ETSI M2M fully support communication requirements of some applications, the solution is inadequate when it comes to the real-time latency constraint. Some suitable upgrades that improve the real-time performance of data exchange in ETSI M2M middleware are analysed in the thesis. The analysis is exemplified with three Smart Grid applications, one related to the home and building automation and the other two concerned with monitoring and control of the power flow in the electric grid.