DeepAI AI Chat
Log In Sign Up

On Greedy Routing in Dynamic UAV Networks

06/04/2018
by   Mehrdad Khaledi, et al.
Northern Arizona University
0

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary network contact graphs fail to perform efficiently. Also, link establishment through exploring optimal paths using hello messages (as is used in AODV algorithm) deems extremely inefficient and costly for rapidly changing network topologies. In this paper, we present a distance-based greedy routing algorithm for UAV networks solely based on UAVs' local observations of their surrounding subnetwork. Thereby, neither a central decision maker nor a time-consuming route setup and maintenance mechanism are required. To evaluate the proposed method, we derive an analytical bound for the expected number of hops that a packet traverses. Also, we find the expected end-to-end distance traveled by each packet as well as the probability of successful delivery. The simulation results verify the accuracy of the developed analytical expressions and show considerable improvement compared to centralized shortest path routing algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/30/2021

Connectivity and Collision Constrained Opportunistic Routing for Emergency Communication using UAV

Emergency communication is extremely important to aid rescue and search ...
08/16/2019

On-Demand Routing for Urban VANETs using Cooperating UAVs

Vehicular ad hoc networks (VANETs) are characterized by frequent routing...
01/17/2021

OPAR: Optimized Predictive and Adaptive Routing for Cooperative UAV Networks

Cooperative UAV networks are becoming increasingly popular in military a...
06/03/2020

An agent-based self-protective method to secure communication between UAVs in unmanned aerial vehicle networks

UAVNs (unmanned aerial vehicle networks) may become vulnerable to threat...
03/23/2021

Fully-echoed Q-routing with Simulated Annealing Inference for Flying Adhoc Networks

Current networking protocols deem inefficient in accommodating the two k...
07/12/2018

Decentralized Multi-UAV Routing in the Presence of Disturbances

We introduce a decentralized and online path planning technique for a ne...
10/09/2019

Hierarchical Deep Double Q-Routing

This paper explores a deep reinforcement learning approach applied to th...