Energy Efficient UAV-Assisted Emergency Communication with Reliable Connectivity and Collision Avoidance

Emergency communication is vital for search and rescue operations following natural disasters. Unmanned Aerial Vehicles (UAVs) can significantly assist emergency communication by agile positioning, maintaining connectivity during rapid motion, and relaying critical disaster-related information to Ground Control Stations (GCS). Designing effective routing protocols for relaying crucial data in UAV networks is challenging due to dynamic topology, rapid mobility, and limited UAV resources. This paper presents a novel energy-constrained routing mechanism that ensures connectivity, inter-UAV collision avoidance, and network restoration post-UAV fragmentation while adapting without a predefined UAV path. The proposed method employs improved Q learning to optimize the next-hop node selection. Considering these factors, the paper proposes a novel, Improved Q-learning-based Multi-hop Routing (IQMR) protocol. Simulation results validate IQMRs adaptability to changing system conditions and superiority over QMR, QTAR, and QFANET in energy efficiency and data throughput. IQMR achieves energy consumption efficiency improvements of 32.27%, 36.35%, and 36.35% over QMR, Q-FANET, and QTAR, along with significantly higher data throughput enhancements of 53.3%, 80.35%, and 93.36% over Q-FANET, QMR, and QTAR.Comment: 13 page

車両・無人航空機を活用した災害時情報共有のためのDTNプロトコル

電気通信大学202

Routing schemes in FANETs: a survey

Flying ad hoc network (FANET) is a self-organizing wireless network that enables inexpensive, flexible, and easy-to-deploy flying nodes, such as unmanned aerial vehicles (UAVs), to communicate among themselves in the absence of fixed network infrastructure. FANET is one of the emerging networks that has an extensive range of next-generation applications. Hence, FANET plays a significant role in achieving application-based goals. Routing enables the flying nodes to collaborate and coordinate among themselves and to establish routes to radio access infrastructure, particularly FANET base station (BS). With a longer route lifetime, the effects of link disconnections and network partitions reduce. Routing must cater to two main characteristics of FANETs that reduce the route lifetime. Firstly, the collaboration nature requires the flying nodes to exchange messages and to coordinate among themselves, causing high energy consumption. Secondly, the mobility pattern of the flying nodes is highly dynamic in a three-dimensional space and they may be spaced far apart, causing link disconnection. In this paper, we present a comprehensive survey of the limited research work of routing schemes in FANETs. Different aspects, including objectives, challenges, routing metrics, characteristics, and performance measures, are covered. Furthermore, we present open issues

Unmanned Aerial Vehicle (UAV)-Enabled Wireless Communications and Networking

The emerging massive density of human-held and machine-type nodes implies larger traffic deviatiolns in the future than we are facing today. In the future, the network will be characterized by a high degree of flexibility, allowing it to adapt smoothly, autonomously, and efficiently to the quickly changing traffic demands both in time and space. This flexibility cannot be achieved when the network’s infrastructure remains static. To this end, the topic of UAVs (unmanned aerial vehicles) have enabled wireless communications, and networking has received increased attention. As mentioned above, the network must serve a massive density of nodes that can be either human-held (user devices) or machine-type nodes (sensors). If we wish to properly serve these nodes and optimize their data, a proper wireless connection is fundamental. This can be achieved by using UAV-enabled communication and networks. This Special Issue addresses the many existing issues that still exist to allow UAV-enabled wireless communications and networking to be properly rolled out

Aerial Network Assistance Systems for Post-Disaster Scenarios : Topology Monitoring and Communication Support in Infrastructure-Independent Networks

Communication anytime and anywhere is necessary for our modern society to function. However, the critical network infrastructure quickly fails in the face of a disaster and leaves the affected population without means of communication. This lack can be overcome by smartphone-based emergency communication systems, based on infrastructure-independent networks like Delay-Tolerant Networks (DTNs). DTNs, however, suffer from short device-to-device link distances and, thus, require multi-hop routing or data ferries between disjunct parts of the network. In disaster scenarios, this fragmentation is particularly severe because of the highly clustered human mobility behavior. Nevertheless, aerial communication support systems can connect local network clusters by utilizing Unmanned Aerial Vehicles (UAVs) as data ferries. To facilitate situation-aware and adaptive communication support, knowledge of the network topology, the identification of missing communication links, and the constant reassessment of dynamic disasters are required. These requirements are usually neglected, despite existing approaches to aerial monitoring systems capable of detecting devices and networks. In this dissertation, we, therefore, facilitate the coexistence of aerial topology monitoring and communications support mechanisms in an autonomous Aerial Network Assistance System for infrastructure-independent networks as our first contribution. To enable system adaptations to unknown and dynamic disaster situations, our second contribution addresses the collection, processing, and utilization of topology information. For one thing, we introduce cooperative monitoring approaches to include the DTN in the monitoring process. Furthermore, we apply novel approaches for data aggregation and network cluster estimation to facilitate the continuous assessment of topology information and an appropriate system adaptation. Based on this, we introduce an adaptive topology-aware routing approach to reroute UAVs and increase the coverage of disconnected nodes outside clusters. We generalize our contributions by integrating them into a simulation framework, creating an evaluation platform for autonomous aerial systems as our third contribution. We further increase the expressiveness of our aerial system evaluation, by adding movement models for multicopter aircraft combined with power consumption models based on real-world measurements. Additionally, we improve the disaster simulation by generalizing civilian disaster mobility based on a real-world field test. With a prototypical system implementation, we extensively evaluate our contributions and show the significant benefits of cooperative monitoring and topology-aware routing, respectively. We highlight the importance of continuous and integrated topology monitoring for aerial communications support and demonstrate its necessity for an adaptive and long-term disaster deployment. In conclusion, the contributions of this dissertation enable the usage of autonomous Aerial Network Assistance Systems and their adaptability in dynamic disaster scenarios

Environmentally-Aware and Energy-Efficient Multi-Drone Coordination and Networking for Disaster Response

In a Disaster Response Management (DRM) Scenario, Communication and Coordination Are Limited, and Absence of Related Infrastructure Hinders Situational Awareness. Unmanned Aerial Vehicles (UAVs) or Drones Provide New Capabilities for DRM to Address These Barriers. However, There is a Dearth of Works that Address Multiple Heterogeneous Drones Collaboratively Working Together to Form a Flying Ad-Hoc Network (FANET) with Air-To-Air and Air-To-Ground Links that Are Impacted By: (I) Environmental Obstacles, (Ii) Wind, and (Iii) Limited Battery Capacities. in This Paper, We Present a Novel Environmentally-Aware and Energy-Efficient Multi-Drone Coordination and Networking Scheme that Features a Reinforcement Learning (RL) based Location Prediction Algorithm Coupled with a Packet Forwarding Algorithm for Drone-To-Ground Network Establishment. We Specifically Present Two Novel Drone Location-Based Solutions (I.e., Heuristic Greedy, and Learning-Based) in Our Packet Forwarding Approach to Support Application Requirements. These Requirements Involve Improving Connectivity (I.e., Optimize Packet Delivery Ratio and End-To-End Delay) Despite Environmental Obstacles, and Improving Efficiency (I.e., by Lower Energy Use and Time Consumption) Despite Energy Constraints. We Evaluate Our Scheme with State-Of-The-Art Networking Algorithms in a Trace-Based DRM FANET Simulation Testbed Featuring Rural and Metropolitan Areas. Results Show that Our Strategy overcomes Obstacles and Can Achieve 81-To-90% of Network Connectivity Performance Observed under No Obstacle Conditions. in the Presence of Obstacles, Our Scheme Improves the Network Connectivity Performance by 14-To-38% While Also Providing 23-To-54% of Energy Savings in Rural Areas; the Same in Metropolitan Areas Achieved an Average of 25% Gain When Compared with Baseline Obstacle Awareness Approaches with 15-To-76% of Energy Savings

Formation coordination and network management of UAV networks using particle swarm optimization and software-defined networking

In recent years, with the growth in the use of Unmanned Aerial Vehicles (UAVs), UAV-based systems have become popular in both military and civil applications. The lack of reliable communication infrastructure in these scenarios has motivated the use of UAVs to establish a network as flying nodes, also known as UAV networks. However, the high mobility degree of flying and terrestrial users may be responsible for constant changes in nodes’ positioning, which makes it more challenging to guarantee their communication during the operational time. In this context, this work presents a framework solution for formation coordination and network management of UAVs, which aims to establish and maintain a set of relays units in order to provide a constant, reliable and efficient communication link among user nodes - which are performing individual or collaborative missions on its turn. Such a framework relies on a set of formation coordination algorithms - including the Particle Swarm Optimization (PSO) evolutionary algorithm -, and also considers the use of Software-defined Networking-based (SDN) communication protocol for network management. For coordination proposes, a novel particle selection criteria is proposed, which aims to guarantee network manageability of UAV formations, therefore being able to guarantee service persistence in case of nodes’ failure occurrence, as well as to provide required network performance, as a consequence. Simulations performed in OMNeT++ show the efficiency of the proposed solution and prove a promising direction of the solution for accomplishing its purposes.Em regiões de confrontos militares, em cenários pós-catástrofes naturais e, inclusive, em grandes áreas de cultivo agrícola, é comum a ausência de uma infra-estrutura préestabelecida de comunicação entre usuários durante a execução de uma ou mais operações eventuais. Nestes casos, Veículos Aéreos Não Tripulados (VANTs) podem ser vistos como uma alternativa para o estabelecimento de uma rede temporária durante essas missões. Para algumas aplicações, a alta mobilidade destes usuários podem trazem grandes desafios para o gerenciamento autônomo de uma estrutura de comunicação aérea, como a organização espacial dos nós roteadores e as políticas de encaminhamento de pacotes adotadas durante a operação. Tendo isso em vista, esse trabalho apresenta o estudo de uma solução que visa o estabelecimento e manutenção das conexões entre os usuários - nos quais executam tarefas individuais ou colaborativas -, através do uso de algoritmos de coordenação de formação - no qual inclui o algoritmo evolucionário Otimização por Enxame de Partículas -, e, também, de conceitos relacionados a Rede Definidas por Software para o gerenciamento da rede. Ainda, é proposto um novo critério de seleção das partículas do algoritmo evolucionário, visando garantir gerenciabilidade das topologias formadas e, consequentemente, a persistência do serviço em caso de falha dos nós roteadores, assim como o cumprimento de especificações desejadas para o desempenho da rede. Simulações em OMNeT++ mostraram a eficácia da proposta e sustentam o modelo proposto a fim de atingir seus objetivos