# Energy-Efficient UAV-Assisted IoT Data Collection via TSP-Based Solution Space Reduction

arXiv: https://arxiv.org/abs/2306.01355 · HTML: https://mlsanity.com/paper/2306.01355/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 4 of its 21 references that are in the map.
- First posted on arXiv 2 Jun 2023.

## Builds on (most cited first, 4 of 4)

- [Convex optimization](https://mlsanity.com/paper/2106.01946/) (2021)
- [A Survey of Channel Modeling for UAV Communications](https://mlsanity.com/paper/1801.07359/) (2018)
- [UAV Relay-Assisted Emergency Communications in IoT Networks: Resource Allocation and Trajectory Optimization](https://mlsanity.com/paper/2008.00218/) (2020)
- [Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications](https://mlsanity.com/paper/2003.06712/) (2020)

## Abstract (arXiv)

This paper presents a wireless data collection framework that employs an unmanned aerial vehicle (UAV) to efficiently gather data from distributed IoT sensors deployed in a large area. Our approach takes into account the non-zero communication ranges of the sensors to optimize the flight path of the UAV, resulting in a variation of the Traveling Salesman Problem (TSP). We prove mathematically that the optimal waypoints for this TSP-variant problem are restricted to the boundaries of the sensor communication ranges, greatly reducing the solution space. Building on this finding, we develop a low-complexity UAV-assisted sensor data collection algorithm, and demonstrate its effectiveness in a selected use case where we minimize the total energy consumption of the UAV and sensors by jointly optimizing the UAV's travel distance and the sensors' communication ranges.