Optimal Deployment of UAV Networks for Delivering Emergency Wireless Coverage

10/16/2017
by   Xiao Zhang, et al.
0

Unmanned Aerial Vehicle (UAV) networks have emerged as a promising technique to rapidly provide wireless coverage to a geographical area, where a flying UAV can be fast deployed to serve as cell site. Existing work on UAV-enabled wireless networks overlook the emergency UAV deployment for wireless coverage, and such deployment problems have only been studied recently in sensor networks. Unlike sensors, UAVs should be deployed to the air and they are generally different in flying speed, operating altitude and wireless coverage radius. By considering such UAV heterogeneity to cover the whole target area, this paper studies two emergency UAV deployment problems: one is to minimize the maximum deployment delay among all UAVs (min-max) for fairness consideration, and the other is to minimize the total deployment delay (min-sum) for efficiency consideration. We prove both min-max and min-sum problems are NP-complete in general. When dispatching UAVs from the same location, we present an optimal algorithm of low computational complexity O(n^2) for the min-max problem. When UAVs are dispatched from different locations, we propose to preserve their location order during deployment and successfully design a fully polynomial time approximation scheme (FPTAS) of computation complexity O(n^2 1/ϵ) to arbitrarily approach the global optimum with relative error ϵ. The min-sum problem is more challenging. When UAVs are dispatched from the same initial location, we present an approximation algorithm of linear time. As for the general case, we further reformulate it as a dynamic program and propose a pseudo polynomial-time algorithm to solve it optimally.

READ FULL TEXT

page 1

page 2

page 3

page 31

research
03/27/2019

Optimal deployment of sustainable UAV networks for providing wireless coverage

Each UAV is constrained in its energy storage and wireless coverage, and...
research
03/02/2018

A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems

The use of flying platforms such as unmanned aerial vehicles (UAVs), pop...
research
07/05/2018

On-Demand Deployment of Multiple Aerial Base Stations for Traffic Offloading and Network Recovery

Unmanned aerial vehicles (UAVs) are being utilized for a wide spectrum o...
research
09/04/2018

Saving Lives at Sea with UAV-assisted Wireless Networks

In this paper, we investigate traits and trade-offs of a system combinin...
research
05/22/2018

Economics of UAV-aided Mobile Services Deployment

An Unmanned Aerial Vehicle (UAV) network has emerged as a promising tech...
research
06/30/2019

Strategic Learning Approach for Deploying UAV-provided Wireless Services

Unmanned Aerial Vehicle (UAV) have emerged as a promising technique to r...
research
02/26/2021

On the Visual-based Safe Landing of UAVs in Populated Areas: a Crucial Aspect for Urban Deployment

Autonomous landing of Unmanned Aerial Vehicles (UAVs) in crowded scenari...

Please sign up or login with your details

Forgot password? Click here to reset