Unmanned Aerial Vehicles Positioning Scheme for First-responders in a Dynamic Area of Interest

(
) ()

Abstract

In this paper, we explore the problem of finding the initial positions to deploy UAVs to provide service to ground personnel. In this work, we propose a greedy algorithm that finds a feasible solution that guarantees 100% coverage on any given map. We defined subareas of the map which do not need coverage as excluding zones. We considered both excluding zones and the connectivity constraints in the algorithm. By avoiding these zones and keeping all nodes connected to the network we can reduce the total number of UAVs needed to provide coverage without losing the communication capability. We show that the complexity of the algorithm is linear with respect to the input parameters. Simulation results show the behavior of our approach with different maps. We observe a convergence on the number of nodes needed when varying the input map.

Citation

PA Regis, AN Patra, and S Sengupta, "Unmanned Aerial Vehicles Positioning Scheme for First-responders in a Dynamic Area of Interest." In IEEE Vehicular Technology Conference (VTC (Fall)) 2018. Chicago, IL, USA. () ()

Author detail

Name: Paulo Alexandre Regis
Assistant Professor
Website: https://pregis.me/
Affiliation: Southeastern Louisiana University
Name: Amar Nath Patra
Assistant Professor
Website: https://www.radford.edu/content/csat/home/computing.html
Affiliation: Radford University
Name: Shamik Sengupta
Associate Professor
Website: https://www.cse.unr.edu/~shamik/
Affiliation: University of Nevada, Reno

Bibtex

()


@inproceedings{regis2018unmanned,
    title={Unmanned Aerial Vehicles Positioning Scheme for First-responders in a Dynamic Area of Interest},
    author={Paulo Alexandre Regis, Amar Nath Patra, and Shamik Sengupta},
    year={2018},
    publisher={IEEE},
    address={Chicago, IL, USA},
    booktitle={2018 IEEE 88th Vehicular Technology Conference (VTC-Fall)},
}