Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks
Abstract Unmanned aerial vehicles have been widely used to assist wireless sensor networks due to ever‐increasing demands for Internet‐of‐things applications. To support timely delivery of information characterised by a recently introduced metric, termed as the age of information, this paper explore...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-06-01
|
| Series: | IET Communications |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/cmu2.12105 |
| _version_ | 1811296884391673856 |
|---|---|
| author | Abolfazl Changizi Mohammad Javad Emadi |
| author_facet | Abolfazl Changizi Mohammad Javad Emadi |
| author_sort | Abolfazl Changizi |
| collection | DOAJ |
| description | Abstract Unmanned aerial vehicles have been widely used to assist wireless sensor networks due to ever‐increasing demands for Internet‐of‐things applications. To support timely delivery of information characterised by a recently introduced metric, termed as the age of information, this paper explores freshness of data in an unmanned aerial vehicle assisted wireless sensor network. Specifically, the authors consider a limited‐energy unmanned aerial vehicle moving towards the Internet‐of‐things devices to disseminate data packets provided by a data centre. Since the unmanned aerial vehicle cannot visit all the nodes in each flight turn due to its finite‐sized battery, the best sequence of nodes, from an age of information perspective, should be selected at the beginning of each flight turn. Thus, an unmanned aerial vehicle trajectory planning for data dissemination is proposed taking into account both maximal use of energy and freshness of data. To minimise the weighted sum age of information metric, by utilising the well‐known knapsack and travelling salesman problems, the authors propose an algorithm to efficiently select devices and the corresponding visiting order in each flight turn. Finally, to highlight performance of the proposed algorithm, and to investigate the effect of limited‐energy unmanned aerial vehicles, the number of nodes and flight turns, and simulation results are also provided and compared with other benchmark algorithms. |
| first_indexed | 2024-04-13T05:56:14Z |
| format | Article |
| id | doaj.art-a87a062a514d4e7da7221f1d4b46fc99 |
| institution | Directory Open Access Journal |
| issn | 1751-8628 1751-8636 |
| language | English |
| last_indexed | 2024-04-13T05:56:14Z |
| publishDate | 2021-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Communications |
| spelling | doaj.art-a87a062a514d4e7da7221f1d4b46fc992022-12-22T02:59:37ZengWileyIET Communications1751-86281751-86362021-06-0115101287129610.1049/cmu2.12105Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networksAbolfazl Changizi0Mohammad Javad Emadi1Electrical Engineering Department Amirkabir University of Technology (Tehran Polytechnic) Tehran IranElectrical Engineering Department Amirkabir University of Technology (Tehran Polytechnic) Tehran IranAbstract Unmanned aerial vehicles have been widely used to assist wireless sensor networks due to ever‐increasing demands for Internet‐of‐things applications. To support timely delivery of information characterised by a recently introduced metric, termed as the age of information, this paper explores freshness of data in an unmanned aerial vehicle assisted wireless sensor network. Specifically, the authors consider a limited‐energy unmanned aerial vehicle moving towards the Internet‐of‐things devices to disseminate data packets provided by a data centre. Since the unmanned aerial vehicle cannot visit all the nodes in each flight turn due to its finite‐sized battery, the best sequence of nodes, from an age of information perspective, should be selected at the beginning of each flight turn. Thus, an unmanned aerial vehicle trajectory planning for data dissemination is proposed taking into account both maximal use of energy and freshness of data. To minimise the weighted sum age of information metric, by utilising the well‐known knapsack and travelling salesman problems, the authors propose an algorithm to efficiently select devices and the corresponding visiting order in each flight turn. Finally, to highlight performance of the proposed algorithm, and to investigate the effect of limited‐energy unmanned aerial vehicles, the number of nodes and flight turns, and simulation results are also provided and compared with other benchmark algorithms.https://doi.org/10.1049/cmu2.12105Radio links and equipmentOptimisation techniquesSpatial variables controlAerospace controlMobile robotsTelerobotics |
| spellingShingle | Abolfazl Changizi Mohammad Javad Emadi Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks IET Communications Radio links and equipment Optimisation techniques Spatial variables control Aerospace control Mobile robots Telerobotics |
| title | Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks |
| title_full | Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks |
| title_fullStr | Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks |
| title_full_unstemmed | Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks |
| title_short | Age‐optimal path planning for finite‐battery UAV‐assisted data dissemination in IoT networks |
| title_sort | age optimal path planning for finite battery uav assisted data dissemination in iot networks |
| topic | Radio links and equipment Optimisation techniques Spatial variables control Aerospace control Mobile robots Telerobotics |
| url | https://doi.org/10.1049/cmu2.12105 |
| work_keys_str_mv | AT abolfazlchangizi ageoptimalpathplanningforfinitebatteryuavassisteddatadisseminationiniotnetworks AT mohammadjavademadi ageoptimalpathplanningforfinitebatteryuavassisteddatadisseminationiniotnetworks |