DeepAI AI Chat
Log In Sign Up

Connectivity and Collision Constrained Opportunistic Routing for Emergency Communication using UAV

by   Sharvari N P, et al.

Emergency communication is extremely important to aid rescue and search operation in the aftermath of any disaster. In such scenario, Unmanned Aerial Vehicle (UAV) networks may be used to complement the damaged cellular networks over large areas. However, in such UAV networks, routing is a challenge, owing to high UAV mobility, intermittent link quality between UAVs, dynamic three dimensional (3D) UAV topology and resource constraints. Though several UAV routing approaches have been proposed, none of them so far have addressed inter UAV coverage, collision and routing in an integrated manner. In this paper, we consider a scenario where network of UAVs, operating at different heights from ground, with inter UAV coverage and collision constraints, are sent on a mission to collect disaster surveillance data and route it to Terrestrial Base Station via multi-hop UAV path. Analytical expressions for coverage probability (Pcov) and collision probability (Pcoll) are derived and minimum (Rmin) and maximum (Rmax) distance between UAVs are empirically calculated. We then propose a novel Multi-hop Opportunistic 3D Routing (MO3DR) algorithm with inter UAV coverage and collision constraints such that at every hop expected progress of data packet is maximized. The numerical results obtained from closed form mathematical modelling are validated through extensive simulation and their trade-off with variation in network parameters such as path loss component, trajectory divergence etc. are demonstrated. Finally, we obtain empirical optimality condition for inter UAV distance for the given application requirement.


page 1

page 2

page 3

page 4


Line-of-Sight Probability for Outdoor-to-Indoor UAV-Assisted Emergency Networks

For emergency response scenarios like firefighting in urban environments...

On Greedy Routing in Dynamic UAV Networks

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming ...

Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems

Unmanned Aerial Vehicles (UAVs) have been extensively utilized to provid...

Stochastic Analysis of Cooperative Satellite-UAV Communications

In this paper, a dual-hop cooperative satellite-unmanned aerial vehicle ...

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...

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

The growing demand for broadband communications anytime, anywhere has pa...

Robotic Coverage for Continuous Mapping Ahead of a Moving Vehicle

In this paper we investigate the problem of using a UAV to provide curre...