TY - JOUR
T1 - UAVs to the Rescue
T2 - Prolonging the Lifetime of Wireless Devices under Disaster Situations
AU - Shakhatreh, Hazim
AU - Khreishah, Abdallah
AU - Ji, Bo
N1 - Funding Information:
Manuscript received October 29, 2018; revised May 15, 2019; accepted July 18, 2019. Date of publication July 23, 2019; date of current version November 20, 2019. This work was supported in part by NSF under Grant CNS-1651947. Part of this work was accepted to appear in IEEE IWCMC 2018 [1]. The associate editor coordinating the review of this paper and approving it for publication was C. Gursoy. (Corresponding author: Hazim Shakhatreh.) H. Shakhatreh is with the Department of Telecommunications Engineering, Yarmouk University, Irbid 21163, Jordan (e-mail: hazim.s@yu.edu.jo).
Publisher Copyright:
© 2017 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - Unmanned aerial vehicles (UAVs) can be used as aerial wireless base stations when cellular networks go down. Prior studies on UAV-based wireless coverage typically consider downlink scenarios from an aerial base station to ground users. In this paper, we consider an uplink scenario under disaster situations (such as earthquakes or floods), when cellular networks are down. We formulate the placement problem of UAVs, where the objective is to determine the locations of a set of UAVs that maximize the time duration of uplink transmission until the first wireless device runs out of energy. We prove that this problem is NP-complete. Due to its intractability, we start by restricting the number of UAVs to be one. We show that under this special case the problem can be formulated as a convex optimization problem under a restriction on the coverage angle of the ground users. After that, we propose a gradient projection-based algorithm to find the optimal location of the UAV. Based on this, we then develop an efficient algorithm for the general case of multiple UAVs. The proposed algorithm starts by clustering the wireless devices into several clusters where each cluster being served by one UAV. After it finishes clustering the wireless devices, it applies the gradient projection-based algorithm in each cluster. We also formulate the problem of minimizing the number of UAVs required to serve the ground users such that the time duration of uplink transmission of each wireless device is greater than or equal to a threshold value. We prove that this problem is NP-complete and propose to use two efficient methods to determine the minimum number of UAVs required to serve the wireless devices. We validate the analysis by simulations and demonstrate the effectiveness of the proposed algorithms under different cases.
AB - Unmanned aerial vehicles (UAVs) can be used as aerial wireless base stations when cellular networks go down. Prior studies on UAV-based wireless coverage typically consider downlink scenarios from an aerial base station to ground users. In this paper, we consider an uplink scenario under disaster situations (such as earthquakes or floods), when cellular networks are down. We formulate the placement problem of UAVs, where the objective is to determine the locations of a set of UAVs that maximize the time duration of uplink transmission until the first wireless device runs out of energy. We prove that this problem is NP-complete. Due to its intractability, we start by restricting the number of UAVs to be one. We show that under this special case the problem can be formulated as a convex optimization problem under a restriction on the coverage angle of the ground users. After that, we propose a gradient projection-based algorithm to find the optimal location of the UAV. Based on this, we then develop an efficient algorithm for the general case of multiple UAVs. The proposed algorithm starts by clustering the wireless devices into several clusters where each cluster being served by one UAV. After it finishes clustering the wireless devices, it applies the gradient projection-based algorithm in each cluster. We also formulate the problem of minimizing the number of UAVs required to serve the ground users such that the time duration of uplink transmission of each wireless device is greater than or equal to a threshold value. We prove that this problem is NP-complete and propose to use two efficient methods to determine the minimum number of UAVs required to serve the wireless devices. We validate the analysis by simulations and demonstrate the effectiveness of the proposed algorithms under different cases.
KW - Unmanned aerial vehicles
KW - convex optimization
KW - emergency response
KW - gradient projection algorithm
KW - lifetime of wireless devices
KW - κ-means clustering algorithm
UR - http://www.scopus.com/inward/record.url?scp=85075281054&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85075281054&partnerID=8YFLogxK
U2 - 10.1109/TGCN.2019.2930642
DO - 10.1109/TGCN.2019.2930642
M3 - Article
AN - SCOPUS:85075281054
SN - 2473-2400
VL - 3
SP - 942
EP - 954
JO - IEEE Transactions on Green Communications and Networking
JF - IEEE Transactions on Green Communications and Networking
IS - 4
M1 - 8769850
ER -