Resumen de Study and development of advanced meta-heuristic approaches for resource allocation in intelligent communication systems
- español
Esta tesis doctoral adopta como punto de partida el concepto de radio inteligente, el cual agrupa todos aquellos sistemas de comunicación capaces de adaptar su funcionamiento ¿ mediante la gestión optimizada de sus recursos radio ¿ tanto a las condiciones del medio físico por el que transmiten la información como a restricciones impuestas por el usuario, operador, o aplicación que los utilizan. Los motivos para la implementación y despliegue de sistemas inteligentes de comunicación son varios y diversos: por un lado, la movilidad de los dispositivos que incorporan esta funcionalidad (abarcando desde personas hasta vehículos de toda clase) dan lugar a fluctuaciones y, ocasionalmente, profundos desvanecimientos de potencia en la señal recibida en la interfaz destino, con particular énfasis en los medios de transmisión inalámbrica. Por otro lado, el ecosistema de aplicaciones multimedia que utilizan este tipo de sistemas demanda requisitos de calidad de servicio cada vez más exigentes por las igualmente crecientes dimensiones de las redes de comunicación que los soportan. Ambos factores condicionan significativamente la asignación de recursos radio tales como frecuencia, tiempo o potencia entre los usuarios y aplicaciones que los explotan, por lo que deben ser tenidos en consideración a la hora de gestionar óptimamente dichos recursos.En este contexto, la investigación realizada tiene por objetivo demostrar la aplicabilidad de nuevas técnicas meta-heurísticas de optimización a la asignación de recursos en sistemas de radio inteligente. Inspiradas en la observación de fenómenos físicos y comportamientos de la Naturaleza, estas técnicas son bien conocidas por equilibrar eficientemente el compromiso entre complejidad computacional y la calidad de las soluciones generadas, balance de gran trascendencia habida cuenta de las crecientes escalas de las redes de comunicación. Específicamente, son tres los escenarios donde se paraboliza la meta-heurística al servicio de la gestión de recursos radio: ¿ El primer escenario se centra en enlaces descendentes donde una estación base transmite a varios usuarios multiplexando la información de cada uno de ellos en una misma señal transmitida mediante el uso de portadoras ortogonales. La imposición de límites en la tasa de transmisión a recibir por cada usuario y la introducción de una segunda estación base a modo de usuario no licenciado en la banda en cuestión da lugar a un problema de optimización con restricciones, resuelto de manera eficiente mediante el algoritmo meta-heurístico búsqueda por harmonía. Esta contribución también incluye un innovador proceso voraz de reparación que permite compatibilizar las soluciones producidas con las tasas de transmisión impuestas por usuario.
¿ El segundo escenario aborda el problema de la asignación dinámica de canales en redes basadas en radio cognitiva, donde la búsqueda por harmonía es empleada para la asignación de canales en frecuencia a los enlaces entre nodos bajo criterios de minimización de su tasa de error promedio. La novedad de esta contribución radica tanto en la aplicación de esta meta-heurística de optimización en sí, como en el diseño del algoritmo para su funcionamiento en topologías distribuidas, orientadas éstas últimas a balancear la complejidad localizada característica de los sistemas centralizados.
¿ El tercer escenario bordea lateralmente la meta-heurística considerando, en su lugar, una rama relacionada en el ámbito del Soft Computing para su aplicación a escenarios de radio inteligente: la lógica difusa. En concreto, se propone un esquema novedoso de selección del método de sensorización espectral según un juego de reglas heurísticas que pueden ser formuladas por expertos o por la propia experiencia del selector. La lógica difusa facilita la consideración conjunta de varios parámetros relevantes para el proceso de selección (e. g. probabilidad de detección o tiempo de cómputo disponible) sin la necesidad de definir un modelo matemático preciso y objetivo para dicho proceso.
En resumen, esta tesis supone un avance científico-técnico hacia la adopción de herramientas meta-heurísticas ¿ y por extensión, de Soft Computing ¿ en la gestión de recursos radio de los futuros sistemas inteligentes de comunicación.
- English
The starting point of this dissertation lies on the concept of intelligent radio systems, which brings together all those communication systems capable of adapting their operations - via the optimized management of their available radio resources - to both the status of the physical medium through which the information is sent and possible restrictions imposed by the user, operator, or application at hand. The reasons for the implementation and deployment of this kind of systems are manyfold and diverse: as to mention, the mobility of the devices incorporating this adaptive functionality (ranging from people to vehicles of any kind) lead to amplitude fluctuations and eventually, deep fades in the signal power received at the destination front-end, with particular emphasis on wireless transmission mediums. Furthermore, the ecosystem of applications using wireless communication systems require an increasingly demanding quality of service by the equally growing size of the underlying networks supporting multiple and concurrent multimedia communications. Both factors determine significantly the allocation of radio resources (such as frequency, time or power) between users and applications, so they must be taken into consideration when optimally managing such resources. Although the advent of the so-called transmission adaptability dates back to the early nineties, the interest in intelligent radio systems has gained momentum in the last decade, mainly due to the crystallization of new technological trends in regulatory radio spectrum policies. Many studies have indeed shown that in recent years the inefficiency of allocation and resource exploitation strategies traditionally imposed throughout the World: the exclusive allocation and operation of certain “licensed” frequency bands by operators, and the arbitrary use of “unlicensed” spectral bands by operators and private users. To date the coexistence of both policies in the international regulatory framework has sown a fertile substrate for the rapid growth and development of wireless communication systems at both technical and application levels. However, the release of the so-called “digital dividend” (i.e. the UHF band between 790 and 862 MHz) has revealed numerous shortcomings of this regulatory framework, which call for the adoption of alternative mixed regulatory schemes. In addition, several measurement campaigns carried out in different countries (e.g. USA, United Kingdom and Finland) have unanimously concluded that although the licensed spectrum is considered a scarce and valued resource, a large portion is not utilized or when used, is done in short periods of intense use or bursts. In this context, cognitive radio stands emerges as a radio communication paradigm that can provide a flexible and practical technological response to the need for a more flexible and dynamic access to radio spectrum. Conceived as the most technologically advanced form of intelligent communication systems, cognitive radio devices are capable of monitoring the status of different spectral bands, determining their occupancy level, and opportunistically and autonomously adapting their radio parameters for the best use of the spectrum band at hand. The adaptability of radio resources and the development of algorithms for their efficient management lie consequently at the heart of current and future radio communication standards. This being exposed, this dissertation aims at shedding light on the applicability of novel meta-heuristic techniques for the optimization of the allocation of resources in intelligent communication systems. Inspired by the observation of physical phenomena and social behaviors in the Nature, these techniques are known to efficiently balance the tradeoff between computational complexity and the quality of the generated solutions, which is deemed of utmost relevance in view of the growing scales of communication networks. Specifically, three are the scenarios where meta-heuristics are exemplified as efficient algorithmic means for the management of radio resources:
• The first scenario focuses on radio communication downlinks where a base station transmits information to several distant user through a single frequencywide orthogonally multiplexed transmit signal. The establishment of limits on the perceived transmission rate for each user and the insertion of a second base station as an unlicensed transmitter on the band in question yields a constrained optimization problem, which is efficiently solved by the novel meta-heuristic Harmony Search algorithm. This contribution also includes an innovative greedy repair procedure that accounts for the fulfillment of the produced solutions with respect to the imposed transmission rates by user.
• The second stage addresses a dynamic channel allocation problem in cognitive radio networks, where Harmony Search is again employed for the allocation of frequency channels in the links between nodes under an error rate minimization criteria. The novelty of this contribution lies not only in the adaptation of the Harmony Search optimization technique itself to this particular scenario, but also in the tailored design of this algorithm for distributed network topologies, in an attempt at balancing the localized complexity featured by their centralized counterpart.
• The third scenario goes beyond meta-heuristics to span the contributions of the Thesis towards another branch in the field of Soft Computing: fuzzy logic. Specifically, this contribution proposes a novel selection scheme for spectrum sensing methods according to a set of heuristic rules that can be made by experts or learnt from previous actions and their results. Fuzzy logic eases the joint consideration of several parameters of relevance to the selection process (e.g. detection probability or the available computation time), hence overriding the necessity for defining a precise mathematical model for the process itself.
In summary, this dissertation takes a technical step towards the adoption of metaheuristic techniques – and by extension, Soft Computing methods – for the management of radio resources in intelligent communication systems.
