Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV
This paper designs energy-efficient flight trajectories for a rechargeable uncrewed aerial vehicle (UAV) with battery capacity limitations, performing data collection from widely distributed Internet-of-Things (IoT) ground nodes. We propose a novel optimization framework using dynamic programming, i...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11029481/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper designs energy-efficient flight trajectories for a rechargeable uncrewed aerial vehicle (UAV) with battery capacity limitations, performing data collection from widely distributed Internet-of-Things (IoT) ground nodes. We propose a novel optimization framework using dynamic programming, incorporating battery recharging as needed. We develop an optimal backward-forward algorithm that jointly determines the service locations for each ground node, the visiting sequence of these locations, and the optimal times to return to a docking station for battery recharging. Our algorithm optimally minimizes the UAV’s total energy consumption, establishing fundamental performance bounds for airborne data harvesting from widely distributed ground nodes. |
|---|---|
| ISSN: | 2644-125X |