UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices
By Moataz Shoukry Samir, Sanaa Sharafeddine, Chadi M. Assi, Tri Minh Nguyen, Ali Ghrayeb. IEEE Transactions on Wireless Communications, 2020
343 citations recorded by the source corpus.
The global evolution of wireless technologies and intelligent sensing devices are transforming the realization of smart cities. Among the myriad of use cases, there is a need to support applications whereby low-resource IoT devices need to upload their sensor data to a remote control centre by target hard deadlines; otherwise, the data becomes outdated and loses its value, for example, in emergency or industrial control scenarios. In addition, the IoT devices can be either located in remote areas with limited wireless coverage or in dense areas with relatively low quality of service. This motivates the utilization of UAVs to offload traffic from existing wireless networks by collecting data from time-constrained IoT devices with performance guarantees. To this end, we jointly optimize the trajectory of a UAV and the radio resource allocation to maximize the number of served IoT devices, where each device has its own target data upload deadline. The formulated optimization problem is shown to be mixed integer non-convex and generally NP-hard. To solve it, we first propose the high-complexity branch, reduce and bound (BRB) algorithm to find the global optimal solution for relatively small scale scenarios. Then, we develop an effective sub-optimal algorithm based on successive convex approximation in order to obtain results for larger networks. Next, we propose an extension algorithm to further minimize the UAV’s flight distance for cases where the initial and final UAV locations are known a priori. We demonstrate the favourable characteristics of the algorithms via extensive simulations and analysis as a function of various system parameters, with benchmarking against two greedy algorithms based on distance and deadline metrics.
Subfields: Aerospace Engineering, Computer Networks and Communications, Electrical and Electronic Engineering
View Paper: https://www.semanticscholar.org/paper/162e1a5823b25413f7cd485ec2bda76fef00d293
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Aerospace Engineering
In Computer Networks and Communications
In Electrical and Electronic Engineering
Citations in the corpus
- UAV-Assisted Data Collection for Internet of Things: A Survey (2022, neutral): “[82] designed a high-complexity branch,”
- Enabling Massive IoT Toward 6G: A Comprehensive Survey (2021, background): “For example, UAVs could move closer proximity to the ground IoT devices to collect data or acting as a computing hub, achieving higher throughput rates and conserving the energy of less-capable IoT devices [6], [7].”