Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications

Mohammad Mozaffari, Walid Saad, Mehdi Bennis, Mérouane Debbah

TL;DR

This paper introduces a novel framework for optimizing the deployment and mobility of multiple UAVs acting as aerial base stations for IoT devices. The approach jointly optimizes UAV placement, device-to-UAV association, and uplink power control to minimize IoT device transmit power while ensuring reliable communication, achieving significant power savings and improved reliability compared to static UAV deployments.

What Problem Does This Paper Address?

The Internet of Things (IoT) relies on numerous small, battery-limited devices that often struggle to transmit data over long distances. Traditional terrestrial base stations can be costly and difficult to deploy in areas with sparse infrastructure. Unmanned Aerial Vehicles (UAVs) offer a flexible and cost-effective solution as mobile aerial base stations. However, effectively utilizing UAVs for IoT communication presents several challenges: how to optimally place and move these UAVs, how to associate IoT devices with the most suitable UAV, and how to manage uplink power to conserve energy while maintaining reliable communication, especially in dynamic IoT environments where device activity changes over time. This paper addresses the complex problem of jointly optimizing these aspects for energy-efficient IoT data collection.

Methods

The authors propose a novel framework that tackles the problem in two main steps.

Step 1: Joint UAV Deployment and Device Association with Power Control (at each update time) This step focuses on optimizing the system at specific "update times" when UAVs might reposition. The core problem is formulated as minimizing the total transmit power of IoT devices subject to Signal-to-Interference-plus-Noise Ratio (SINR) constraints. This is a non-linear, non-convex optimization problem due to the interdependencies between UAV locations, device associations, and transmit powers. To solve this, they propose an iterative approach:

  • Subproblem 1 (Device Association and Power Control): Given fixed UAV locations, this subproblem determines the optimal device-to-UAV association and the transmit power for each IoT device. This is further broken down into two scenarios:
  • Interference Scenario (Ln > R): Solved using an iterative algorithm that converges to the global optimal solution for joint user association and uplink power control.
  • Interference-Free Scenario (Ln < R): This simplifies to an integer linear programming problem, which is then transformed into a standard assignment problem solvable by the Hungarian method.
  • Subproblem 2 (UAV Location Optimization): Given the device associations from Subproblem 1, this subproblem determines the optimal 3D locations of the UAVs to minimize the total transmit power of their associated devices. This is also a non-linear, non-convex problem, addressed by optimizing each UAV's location separately using sequential quadratic programming (SQP) for the interference scenario, and a convex quadratic approximation for the interference-free scenario.

Step 2: UAV Mobility and Update Time Analysis This step addresses the dynamic nature of IoT networks where device activity changes over time.

  • Update Time Determination: The authors derive analytical expressions for the optimal "update times" (tn) at which UAVs should reposition. These times are determined based on the activation patterns of IoT devices (probabilistic or periodic) and aim to balance the number of active devices with the available resources.
  • Optimal Trajectory: Given the update times and the optimal locations at those times, the paper formulates and solves an optimization problem to find the minimum energy trajectory for UAVs to move between these locations, considering UAV energy constraints. This is again framed as an assignment problem.

Datasets

Not discussed in the paper. The simulations use parameters from existing literature and a simulated IoT environment.

Key Insights and Ideas

  • Joint Optimization is Crucial: The paper strongly emphasizes that optimizing UAV placement, device association, and power control jointly is essential for achieving significant energy savings and reliability improvements, rather than optimizing them in isolation.
  • Dynamic UAVs Outperform Static Ones: By allowing UAVs to dynamically adjust their positions based on IoT device activity, substantial reductions in IoT device transmit power (up to 45%) and improvements in system reliability (up to 28%) are achieved compared to fixed, stationary UAV base stations.
  • Trade-off Between Updates, Mobility, and Power: There's an inherent trade-off: more frequent UAV updates (higher mobility) lead to lower IoT device transmit power due to reduced interference and better coverage, but at the cost of increased UAV energy consumption for movement.
  • Update Times as Design Parameters: The timing of UAV location updates is not arbitrary but can be strategically determined based on device activation patterns to optimize system performance.
  • Interference Management is Key: The distinction between interference and interference-free scenarios highlights the importance of managing interference for efficient power control and resource allocation.

Key Results

  • Power Reduction: The proposed approach achieves up to a 45% reduction in the total transmit power of IoT devices compared to stationary aerial base stations.
  • Reliability Improvement: System reliability is enhanced by up to 28% compared to the stationary case.
  • Impact of UAV Count: Increasing the number of UAVs generally leads to lower total transmit power for IoT devices. The power reduction gain from dynamic UAV optimization is more pronounced with a lower number of UAVs.
  • Impact of Channels: Increasing the number of orthogonal channels significantly reduces the total transmit power of IoT devices by mitigating interference. For instance, increasing channels from 25 to 50 reduced power by 68%.
  • Update Frequency: A higher number of updates (more frequent repositioning) leads to a lower average number of active devices at each update time, reducing interference and thus device transmit power, but increasing UAV mobility energy consumption.
  • Algorithm Convergence: The proposed iterative algorithm for joint optimization converges within a few iterations (e.g., 5 iterations for 5 UAVs).
  • Computational Efficiency: The proposed approach is significantly faster (around 500 times) than exhaustive search for optimal solutions, albeit with a small optimality gap (around 11% in one example).

Limitations and Future Work

  • Suboptimal Solution: The proposed approach provides a suboptimal solution, although it achieves reasonable accuracy and is computationally efficient.
  • Assumptions: The paper assumes that the locations of active IoT devices are known to the cloud center. It also assumes synchronization of devices at t=0 for tractability in update time analysis.
  • Future Work: The authors suggest further research into:
  • Investigating the impact of different UAV types (e.g., fixed-wing) and their flight dynamics.
  • Considering more complex IoT device activation models and network topologies.
  • Exploring the integration of other communication technologies or protocols.
  • Addressing scenarios with imperfect device location information or communication failures.

Summary updated

Abstract

In this paper, the efficient deployment and mobility of multiple unmanned aerial vehicles (UAVs), used as aerial base stations to collect data from ground Internet of Things (IoT) devices, is investigated. In particular, to enable reliable uplink communications for IoT devices with a minimum total transmit power, a novel framework is proposed for jointly optimizing the three-dimensional (3D) placement and mobility of the UAVs, device-UAV association, and uplink power control. First, given the locations of active IoT devices at each time instant, the optimal UAVs' locations and associations are determined. Next, to dynamically serve the IoT devices in a time-varying network, the optimal mobility patterns of the UAVs are analyzed. To this end, based on the activation process of the IoT devices, the time instances at which the UAVs must update their locations are derived. Moreover, the optimal 3D trajectory of each UAV is obtained in a way that the total energy used for the mobility of the UAVs is minimized while serving the IoT devices. Simulation results show that, using the proposed approach, the total transmit power of the IoT devices is reduced by 45% compared to a case in which stationary aerial base stations are deployed. In addition, the proposed approach can yield a maximum of 28% enhanced system reliability compared to the stationary case. The results also reveal an inherent tradeoff between the number of update times, the mobility of the UAVs, and the transmit power of the IoT devices. In essence, a higher number of updates can lead to lower transmit powers for the IoT devices at the cost of an increased mobility for the UAVs.
BibTeX
@article{mozaffari2017mobile,
  author = {Mohammad Mozaffari and Walid Saad and Mehdi Bennis and Mérouane Debbah},
  title = {{Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications}},
  journal = {IEEE Trans. Wireless Communications},
  year = {2017},
  url = {https://openreview.net/forum?id=tCx_acoNnB7},
}
Figure