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!
|
| _version_ | 1849417643800395776 |
|---|---|
| author | Dhanushka Kudathanthirige Hazer Inaltekin Stephen V. Hanly Iain B. Collings |
| author_facet | Dhanushka Kudathanthirige Hazer Inaltekin Stephen V. Hanly Iain B. Collings |
| author_sort | Dhanushka Kudathanthirige |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-aa8a87ef28734900b1f608be653e4da2 |
| institution | Kabale University |
| issn | 2644-125X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj-art-aa8a87ef28734900b1f608be653e4da22025-08-20T03:32:42ZengIEEEIEEE Open Journal of the Communications Society2644-125X2025-01-0165155517210.1109/OJCOMS.2025.357841211029481Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAVDhanushka Kudathanthirige0https://orcid.org/0000-0003-0526-784XHazer Inaltekin1https://orcid.org/0000-0003-0147-4403Stephen V. Hanly2https://orcid.org/0000-0002-0524-9927Iain B. Collings3https://orcid.org/0000-0002-4857-2601School of Engineering, Macquarie University, Sydney, NSW, AustraliaSchool of Engineering, Macquarie University, Sydney, NSW, AustraliaSchool of Engineering, Macquarie University, Sydney, NSW, AustraliaSchool of Engineering, Macquarie University, Sydney, NSW, AustraliaThis 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.https://ieeexplore.ieee.org/document/11029481/Data harvestingrechargeable UAVwide area IoT |
| spellingShingle | Dhanushka Kudathanthirige Hazer Inaltekin Stephen V. Hanly Iain B. Collings Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV IEEE Open Journal of the Communications Society Data harvesting rechargeable UAV wide area IoT |
| title | Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV |
| title_full | Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV |
| title_fullStr | Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV |
| title_full_unstemmed | Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV |
| title_short | Optimum Path Planning for Large Scale Distributed IoT Data Collection Using a Rechargeable UAV |
| title_sort | optimum path planning for large scale distributed iot data collection using a rechargeable uav |
| topic | Data harvesting rechargeable UAV wide area IoT |
| url | https://ieeexplore.ieee.org/document/11029481/ |
| work_keys_str_mv | AT dhanushkakudathanthirige optimumpathplanningforlargescaledistributediotdatacollectionusingarechargeableuav AT hazerinaltekin optimumpathplanningforlargescaledistributediotdatacollectionusingarechargeableuav AT stephenvhanly optimumpathplanningforlargescaledistributediotdatacollectionusingarechargeableuav AT iainbcollings optimumpathplanningforlargescaledistributediotdatacollectionusingarechargeableuav |