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

Coelho, André; Almeida, Eduardo Nuno; Ruela, José; Campos, Rui; Ricardo, Manuel

doi:10.1109/wimob.2018.8589098

Cited by 18 publications

(15 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…1, can be deployed anywhere on the Internet. The CS is in charge of 1) defining the positions of the FMAPs by running the NetPlan algorithm [1], so that the FMAPs meet the traffic demand of the users on the ground, 2) calculating the forwarding tables to be used by the FMAPs, by running RedeFINE [5], and 3) determining the GW UAV placement, in order to enable links that accommodate the FMAPs' traffic demand. The CS benefits from a holistic view of the network, including the FMAPs' geographical coordinates and their traffic demand, which are provided by the NetPlan algorithm.…”

Section: System Modelmentioning

confidence: 99%

“…On the other hand, there is inter-flow interference between neighboring UAVs that need to be close to each other to establish high capacity air-air radio links and meet the traffic demand of the users in crowded scenarios. The first problem was addressed in [5], where we have proposed RedeFINE, a centralized routing solution that defines in advance the forwarding tables and the instants they shall be updated in the UAVs, enabling uninterruptible communications. The second problem was tackled in [6], where we proposed a novel routing metric, named I2R, which enables the definition of paths that minimize the inter-flow interference in the FN.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Traffic-aware Gateway Placement for High-capacity Flying Networks

Coelho¹,

Fontes²,

Campos³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

The ability to operate virtually anywhere and carry payload, make Unmanned Aerial Vehicles (UAVs) perfect platforms to carry communications nodes, including Wi-Fi Access Points (APs) and cellular Base Stations (BSs). This is paving the way to the deployment of Flying Networks (FNs) that enable communications to ground users anywhere, anytime. Still, FNs impose significant challenges in order to meet the Quality of Experience expectations. State of the art works addressed these challenges, but have been focused on routing and the placement of the UAVs as APs and BSs serving the users on the ground, overlooking the backhaul network design. The main contribution of this paper is a centralized traffic-aware Gateway UAV Placement (GWP) algorithm for FNs with controlled topology. GWP takes advantage of the knowledge of the offered traffic and the future topologies of the FN to enable backhaul communications paths with high enough capacity. The performance achieved using the GWP algorithm is evaluated using ns-3 simulations. The obtained results demonstrate significant gains regarding aggregate throughput and end-to-end delay.

show abstract

Section: System Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Traffic-aware Gateway Placement for High-capacity Flying Networks

Coelho¹,

Fontes²,

Campos³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…In order to improve the performance of RedeFINE [3], we propose I2R. It consists of two factors: the distanceaware factor and the inter-flow interference-aware factor.…”

Section: I2r Routing Metricmentioning

confidence: 99%

“…In [3], the authors propose RedeFINE, a centralized routing solution for FMNs that uses the Euclidean distance between the UAVs as routing metric to define in advance the forwarding tables and the instants they shall be updated in the UAVs. RedeFINE takes advantage of the holistic knowledge provided by a Central Station (CS), which is responsible for defining the locations of the UAVs to meet the traffic demand from the users on the ground.…”

Section: Introductionmentioning

confidence: 99%

A Routing Metric for Inter-flow Interference-aware Flying Multi-hop Networks

Coelho

Almeida

Ruela

et al. 2019

2019 IEEE Symposium on Computers and Communications (ISCC)

Self Cite

View full text Add to dashboard Cite

The growing demand for broadband communications anytime, anywhere has paved the way to the usage of Unmanned Aerial Vehicles (UAVs) for providing Internet access in areas without network infrastructure and enhancing the performance of existing networks. However, the usage of Flying Multihop Networks (FMNs) in such scenarios brings up significant challenges concerning network routing, in order to permanently provide the Quality of Service expected by the users. The problem is exacerbated in crowded events, where the FMN may be formed by many UAVs to address the traffic demand, causing interflow interference within the FMN. Typically, estimating inter-flow interference is not straightforward and requires the exchange of probe packets, thus increasing network overhead.The main contribution of this paper is an inter-flow interference-aware routing metric, named I2R, designed for centralized routing in FMNs with controllable topology. I2R does not require any control packets and enables the configuration of paths with minimal Euclidean distance formed by UAVs with the lowest number of neighbors in carrier-sense range, thus minimizing inter-flow interference in the FMN. Simulation results show the I2R superior performance, with significant gains in terms of throughput and end-to-end delay, when compared with state of the art routing metrics.

show abstract

“…Several research efforts have recently focused on developing routing solutions for cooperative UAV networks. Some of them are designed to support mission-specific UAV networks, and hence their solution cannot be generally used [6], [7], [8]. Just a couple of the proposed routing algorithms have accounted for the link reliability [9], [10], [11].…”

Section: Introductionmentioning

confidence: 99%

OPAR: Optimized Predictive and Adaptive Routing for Cooperative UAV Networks

Gharib¹,

Afghah²,

Bentley³

2021

Preprint

View full text Add to dashboard Cite

Cooperative UAV networks are becoming increasingly popular in military and civilian applications. Alas, the typical ad-hoc routing protocols, which aim at finding the shortest path, lead to significant performance degradation because of the 3-dimension highly-dynamic nature of UAV networks and the uneven distribution of nodes across the network. This paper proposes OPAR, an optimized predictive and adaptive routing protocol, to face this challenging problem. We model the routing problem with linear programming (LP), where the goal is to maximize network performance, considering the path lifetime and path-length together. This model relies on a precise link lifetime prediction mechanism. We support the LP problem with a lightweight algorithm to find the optimized solution with a computation complexity of O(|E| 2 ), where |E| is the number of network links. We evaluate the OPAR performance and compare it with the well-known routing algorithms AODV, DSDV, and OLSR to cover a wide range of proactive and reactive protocols as well as distance vector and link-state techniques. We performed extensive simulations for different network densities and mobility patterns using the ns-3 simulator. Results show that OPAR prevents a high volume of routing traffic, increases the successful delivery by more than 30%, improves the throughput 25% on average, and decreases the flow completion time by an average of 35% 1 .

show abstract

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

Cited by 18 publications

References 10 publications

Traffic-aware Gateway Placement for High-capacity Flying Networks

Traffic-aware Gateway Placement for High-capacity Flying Networks

A Routing Metric for Inter-flow Interference-aware Flying Multi-hop Networks

OPAR: Optimized Predictive and Adaptive Routing for Cooperative UAV Networks

Contact Info

Product

Resources

About