Three-Dimensional Multi-UAV Placement and Resource Allocation for Energy-Efficient IoT Communication
- 22 June 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (3) , 2134-2152
Abstract
This article considers the problem of an unmanned aerial vehicle (UAV)-enabled cloud network under partial computation offloading scenario, where multiple UAV-mounted aerial base stations are employed to serve a group of remote Internet-of-Things ground-based smart devices (ISDs). The main objective of this work is to maximize energy efficiency by minimizing the number of needed drones while minimizing the cost associated with serving the ISDs under some realistic quality of service constraints. To that end, we aim to jointly optimize the 3-D UAV placements, transmit power, and cloud resources. This represents a challenging, nonconvex, and NP-hard optimization problem. In this work, we decompose the optimization problem into three separate subproblems, namely, 2-D UAV positioning, UAV altitude optimization, and UAV-cloud resource association. These subproblems are solved using a modified global $K$ -means, successive convex approximation, and successive linear programming techniques. A comprehensive simulation study and comparative evaluation against the state-of-the-art (SOTA) algorithms are conducted to demonstrate the utility of the proposed approach and its benefits in applications of interest.
Keywords
Funding Information
- Natural Sciences and Engineering Research Council (NSERC) Discovery Grant
- NSERC Discovery Grant titled “From Adaptive Signal Processing to Brain-Inspired Cognitive Systems.”
This publication has 46 references indexed in Scilit:
- Mobile cloud computing with a UAV‐mounted cloudlet: optimal bit allocation for communication and computationIET Communications, 2017
- Improved Throughput Coverage in Natural Disasters: Unmanned Aerial Base Stations for Public-Safety CommunicationsIEEE Vehicular Technology Magazine, 2016
- Throughput Maximization for UAV-Enabled Mobile Relaying SystemsIEEE Transactions on Communications, 2016
- High-Fidelity Nonlinear IPM Modeling Based on Measured Stator Winding Flux LinkageIEEE Transactions on Industry Applications, 2015
- Optimal LAP Altitude for Maximum CoverageIEEE Wireless Communications Letters, 2014
- On the global convergence of an SLP-filter algorithm that takes EQP stepsMathematical Programming, 2003
- The global k-means clustering algorithmPattern Recognition, 2003
- Exact penalty functions in nonlinear programmingMathematical Programming, 1979
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979
- Letter to the Editor—On Upper Bounds for the Number of Iterations in Solving Linear ProgramsOperations Research, 1964