Mission-based mobility models for UAV networks

Las redes UAV han atraído la atención de los investigadores durante la última década. Las numerosas posibilidades que ofrecen los sistemas single-UAV aumentan considerablemente al usar múltiples UAV. Sin embargo, el gran potencial del sistema multi-UAV viene con un precio: la complejidad de controlar todos los aspectos necesarios para garantizar que los UAVs cumplen la misión que se les ha asignado. Ha habido numerosas investigaciones dedicadas a los sistemas multi-UAV en el campo de la robótica en las cuales se han utilizado grupos de UAVs para diferentes aplicaciones. Sin embargo, los aspectos relacionados con la red que forman estos sistemas han comenzado a reclamar un lugar entre la comunidad de investigación y han hecho que las redes de UAVs se consideren como un nuevo paradigma entre las redes multi-salto. La investigación de redes de UAVs, de manera similar a otras redes multi-salto, se divide principalmente en dos categorías: i) modelos de movilidad que capturan la movilidad de la red, y ii) algoritmos de enrutamiento. Ambas categorías han heredado muchos algoritmos que pertenecían a las redes MANET, que fueron el primer paradigma de redes multi-salto que atrajo la atención de los investigadores. Aunque hay esfuerzos de investigación en curso que proponen soluciones para ambas categorías, el número de modelos de movilidad y algoritmos de enrutamiento específicos para redes UAV es limitado. Además, en el caso de los modelos de movilidad, las soluciones existentes propuestas son simplistas y apenas representan la movilidad real de un equipo de UAVs, los cuales se utilizan principalmente en operaciones orientadas a misiones, en la que cada UAV tiene asignados movimientos específicos. Esta tesis propone dos modelos de movilidad basados en misiones para una red de UAVs que realiza dos operaciones diferentes. El escenario elegido en el que se desarrollan las misiones corresponde con una región en la que ha ocurrido, por ejemplo, un desastre natural. La elección de este tipo de escenario se debe a que en zonas de desastre, la infraestructura de comunicaciones comúnmente está dañada o totalmente destruida. En este tipo de situaciones, una red de UAVs ofrece la posibilidad de desplegar rápidamente una red de comunicaciones. El primer modelo de movilidad, llamado dPSO-U, ha sido diseñado para capturar la movilidad de una red UAV en una misión con dos objetivos principales: i) explorar el área del escenario para descubrir las ubicaciones de los nodos terrestres, y ii) hacer que los UAVs converjan de manera autónoma a los grupos en los que se organizan los nodos terrestres (también conocidos como clusters). El modelo de movilidad dPSO-U se basa en el conocido algoritmo particle swarm optimization (PSO), considerando los UAV como las partículas del algoritmo, y también utilizando el concepto de valores dinámicos para la inercia, el local best y el neighbour best de manera que el modelo de movilidad tenga ambas capacidades: la de exploración y la de convergencia. El segundo modelo, denominado modelo de movilidad Jaccard-based, captura la movilidad de una red UAV que tiene asignada la misión de proporcionar servicios de comunicación inalámbrica en un escenario de mediano tamaño. En este modelo de movilidad se ha utilizado una combinación del virtual forces algorithm (VFA), de la distancia Jaccard entre cada par de UAVs y metaheurísticas como hill climbing y simulated annealing, para cumplir los dos objetivos de la misión: i) maximizar el número de nodos terrestres (víctimas) que se encuentran bajo el área de cobertura inalámbrica de la red UAV, y ii) mantener la red UAV como una red conectada, es decir, evitando las desconexiones entre UAV. Se han realizado simulaciones exhaustivas con herramientas software específicamente desarrolladas para los modelos de movilidad propuestos. También se ha definido un conjunto de métricas para cada modelo de movilidad. Estas métricas se han utilizado para validar la capacidad de los modelos de movilidad propuestos de emular los movimientos de una red UAV en cada misión.UAV networks have attracted the attention of the research community in the last decade. The numerous capabilities of single-UAV systems increase considerably by using multiple UAVs. The great potential of a multi-UAV system comes with a price though: the complexity of controlling all the aspects required to guarantee that the UAV team accomplish the mission that it has been assigned. There have been numerous research works devoted to multi-UAV systems in the field of robotics using UAV teams for different applications. However, the networking aspects of multi-UAV systems started to claim a place among the research community and have made UAV networks to be considered as a new paradigm among the multihop ad hoc networks. UAV networks research, in a similar manner to other multihop ad hoc networks, is mainly divided into two categories: i) mobility models that capture the network mobility, and ii) routing algorithms. Both categories have inherited previous algorithms mechanisms that originally belong to MANETs, being these the first multihop networking paradigm attracting the attention of researchers. Although there are ongoing research efforts proposing solutions for the aforementioned categories, the number of UAV networks-specific mobility models and routing algorithms is limited. In addition, in the case of the mobility models, the existing solutions proposed are simplistic and barely represent the real mobility of a UAV team, which are mainly used in missions-oriented operations. This thesis proposes two mission-based mobility models for a UAV network carrying out two different operations over a disaster-like scenario. The reason for selecting a disaster scenario is because, usually, the common communication infrastructure is malfunctioning or completely destroyed. In these cases, a UAV network allows building a support communication network which is rapidly deployed. The first mobility model, called dPSO-U, has been designed for capturing the mobility of a UAV network in a mission with two main objectives: i) exploring the scenario area for discovering the location of ground nodes, and ii) making the UAVs to autonomously converge to the groups in which the nodes are organized (also referred to as clusters). The dPSO-U mobility model is based on the well-known particle swarm optimization algorithm (PSO), considering the UAVs as the particles of the algorithm, and also using the concept of dynamic inertia, local best and neighbour best weights so the mobility model can have both abilities: exploration and convergence. The second one, called Jaccard-based mobility model, captures the mobility of a UAV network that has been assigned with the mission of providing wireless communication services in a medium-scale scenario. A combination of the virtual forces algorithm (VFA), the Jaccard distance between each pair of UAVs and metaheuristics such as hill climbing or simulated annealing have been used in this mobility model in order to meet the two mission objectives: i) to maximize the number of ground nodes (i.e. victims) under the UAV network wireless coverage area, and ii) to maintain the UAV network as a connected network, i.e. avoiding UAV disconnections. Extensive simulations have been performed with software tools that have been specifically developed for the proposed mobility models. Also, a set of metrics have been defined and measured for each mobility model. These metrics have been used for validating the ability of the proposed mobility models to emulate the movements of a UAV network in each mission

Evaluación del rendimiento de la red 5G con diferentes implementaciones de sistemas de antenas distribuidas en mmW para zonas de alto tráfico en interiores

[ES] En la banda de mmW donde la cobertura es limitada, la implementación de cada transmisor exactamente donde se necesita se vuelve más crítica que nunca. Además, el número de dispositivos que se implementarán es mucho mayor que en frecuencias más bajas. En este marco, este trabajo final de grado tiene como objetivo evaluar cuáles son las mejores distribuciones de antenas de acuerdo con los requisitos de la red en banda mmW y considerando la simplicidad en la implementación práctica.[EN] In the mmW band where coverage is limited, deploying each transmitter exactly where it is needed becomes more critical than ever. In addition, the number of devices to be deployed is much higher than at lower frequencies. In this framework, this project aims to evaluate which are the best antenna distributions according to the requirements of the mmW network and considering the simplicity in practical deployment.Antón Ruiz, A. (2020). Evaluación del rendimiento de la red 5G con diferentes implementaciones de sistemas de antenas distribuidas en mmW para zonas de alto tráfico en interiores. http://hdl.handle.net/10251/152387TFG

Evaluation of mmWave 5G Performance by Advanced Ray Tracing Techniques

Technological progress leads to the emergence of new concepts, which can change people’s everyday lives and accelerate the transformation of many industries. Among the more recent of these revolutionary concepts are big data analysis, artificial intelligence, augmented/virtual reality, quantum computing, and autonomous vehicles. However, this list would be incomplete without referring to fifth-generation (5G) technology, which is driven by several trends. First, the exponential growth of the worldwide monthly smartphone traffic up to 50 petabytes during the next three years will require the development of mobile networks supporting high datasharing capabilities, excellent spectral efficiency, and gigabits per second of throughput. Another trend is Industry 4.0/5.0 (also called the smart factory), which refers to advanced levels of automation requiring millions of distributed sensors/devices connected into a scalable and smart network. Finally, the automation of critical industrial processes, as well as communication between autonomous vehicles, will require 99.999% reliability and under 1 ms latency as they also become the drivers for the emergence of 5G. Besides traditional sub-6 GHz microwave spectrum, the 5G communication encompasses the novel millimeter-wave bands to mitigate spectrum scarcity and provide large bandwidth of up to several GHz. However, there are challenges to be overcome with the millimeter-wave band. The band suffers from higher pathloss, more atmospheric attenuation, and higher diffraction losses than microwave signals. Because the millimeter-wave band has such a small wavelength (< 1 cm), it is now feasible to implement compact antenna arrays. This enables the use of beamforming and multi-input and multi-output techniques. In this thesis, advanced ray tracing methodology is developed and utilized to simulate the propagation mechanisms and their effect on the system-level metrics. The main novelty of this work is in the introduction of typical millimeter-wave 5G technologies into channel modelling and propagation specifics into the system-level simulation, as well as the adaptation of the ray tracing methods to support extensive simulations with multiple antennas

Applications

Volume 3 describes how resource-aware machine learning methods and techniques are used to successfully solve real-world problems. The book provides numerous specific application examples: in health and medicine for risk modelling, diagnosis, and treatment selection for diseases in electronics, steel production and milling for quality control during manufacturing processes in traffic, logistics for smart cities and for mobile communications

Optimal Partitioning of a Surveillance Space for Persistent Coverage Using Multiple Autonomous Unmanned Aerial Vehicles: An Integer Programming Approach

Unmanned aerial vehicles (UAVs) are an essential tool for the battle eld commander in part because they represent an attractive intelligence gathering platform that can quickly identify targets and track movements of individuals within areas of interest. In order to provide meaningful intelligence in near-real time during a mission, it makes sense to operate multiple UAVs with some measure of autonomy to survey the entire area persistently over the mission timeline. This research considers a space where intelligence has identi ed a number of locations and their surroundings that need to be monitored for a period of time. An integer program is formulated and solved to partition this surveillance space into the minimum number of subregions such that these locations fall outside of each partitioned subregion for e cient, persistent surveillance of the locations and their surroundings. Partitioning is followed by a UAV-to-partitioned subspace matching algorithm so that each subregion of the partitioned surveillance space is assigned exactly one UAV. Because the size of the partition is minimized, the number of UAVs used is also minimized