RedeFINE: Centralized Routing for High-capacity Multi-hop Flying Networks

The advent of small and low-cost Unmanned Aerial Vehicles (UAVs) is paving the way to use swarms of UAVs to perform missions such as aerial video monitoring and infrastructure inspection. Within a swarm, UAVs communicate by means of a Flying Multi-hop Network (FMN), which due to its dynamics induces frequent changes of network topology and quality of the links. Recently, UAVs have also been used to provide Internet access and enhance the capacity of existing networks in Temporary Events. This brings up additional routing challenges not yet addressed, in order to provide always-on and high capacity paths able to meet the Quality of Service expected by the users.This paper presents RedeFINE, a centralized routing solution for FMNs that selects high-capacity paths between UAVs and avoids communications disruptions, by defining in advance the forwarding tables and the instants they shall be updated in the UAVs; this represents a major step forward with respect to traditional routing protocols. The performance evaluation of RedeFINE shows promising results, especially regarding Throughput and Packet Delivery Ratio, when compared with state of the art routing solutions.