{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:16:20Z","timestamp":1772907380088,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T00:00:00Z","timestamp":1657843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004913","name":"University of Palermo","doi-asserted-by":"publisher","award":["FFR2021"],"award-info":[{"award-number":["FFR2021"]}],"id":[{"id":"10.13039\/501100004913","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) are often studied as tools to perform data collection from Wireless Sensor Networks (WSNs). Path planning is a fundamental aspect of this endeavor. Works in the current literature assume that data are always ready to be retrieved when the UAV passes. This operational model is quite rigid and does not allow for the integration of the UAV as a computational object playing an active role in the network. In fact, the UAV could begin the computation on a first visit and retrieve the data later. Potentially, the UAV could orchestrate the distributed computation to improve its performance, change its parameters, and even upload new applications to the sensor network. In this paper, we analyze a scenario where a UAV plays an active role in the operation of multiple sensor networks by visiting different node clusters to initiate distributed computation and collect the final outcomes. The experimental results validate the effectiveness of the proposed method in optimizing total flight time, Average Age of Information, Average cluster computation end time, and Average data collection time compared to prevalent approaches to UAV path-planning that are adapted to the purpose.<\/jats:p>","DOI":"10.3390\/s22145298","type":"journal-article","created":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T01:53:22Z","timestamp":1658109202000},"page":"5298","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Time-Constrained Node Visit Planning for Collaborative UAV\u2013WSN Distributed Applications"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9085-4218","authenticated-orcid":false,"given":"Andrea","family":"Augello","sequence":"first","affiliation":[{"name":"Department of Engineering, University of Palermo, Viale delle Scienze, Ed. 6, 90128 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5480-2100","authenticated-orcid":false,"given":"Salvatore","family":"Gaglio","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Palermo, Viale delle Scienze, Ed. 6, 90128 Palermo, Italy"},{"name":"Institute for High Performance Computing and Networking (ICAR), National Research Council (CNR), Via Ugo La Malfa, 153, 90146 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8217-2230","authenticated-orcid":false,"given":"Giuseppe","family":"Lo Re","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Palermo, Viale delle Scienze, Ed. 6, 90128 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8763-7199","authenticated-orcid":false,"given":"Daniele","family":"Peri","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Palermo, Viale delle Scienze, Ed. 6, 90128 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bellini, P., Nesi, P., and Pantaleo, G. (2022). IoT-Enabled Smart Cities: A Review of Concepts, Frameworks and Key Technologies. Appl. Sci., 12.","DOI":"10.3390\/app12031607"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2334","DOI":"10.1109\/COMST.2019.2902862","article-title":"A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems","volume":"21","author":"Mozaffari","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/MWC.2018.1800160","article-title":"UAV-Assisted Emergency Networks in Disasters","volume":"26","author":"Zhao","year":"2019","journal-title":"IEEE Wirel. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Thibbotuwawa, A., Bocewicz, G., Nielsen, P., and Banaszak, Z. (2020). Unmanned Aerial Vehicle Routing Problems: A Literature Review. Appl. Sci., 10.","DOI":"10.3390\/app10134504"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jasrotia, D.S., and Nene, M.J. (2020, January 10\u201312). UAV Aided Range Free Localisation of Heterogeneous Sensor Networks. Proceedings of the 2020 5th International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India.","DOI":"10.1109\/ICCES48766.2020.9137975"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1109\/TMC.2020.2966989","article-title":"Autonomous UAV trajectory for localizing ground objects: A reinforcement learning approach","volume":"20","author":"Ebrahimi","year":"2021","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2737","DOI":"10.1109\/TII.2019.2954944","article-title":"UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge","volume":"16","author":"Guo","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3424","DOI":"10.1109\/TVT.2020.2968343","article-title":"Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory Optimization","volume":"69","author":"Li","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1109\/TVT.2019.2960103","article-title":"Computation-Efficient Offloading and Trajectory Scheduling for Multi-UAV Assisted Mobile Edge Computing","volume":"69","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"5505","DOI":"10.1109\/TII.2019.2948406","article-title":"Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT","volume":"16","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, S., Hu, X., and Du, Y. (2021). Deep Reinforcement Learning for Computation Offloading and Resource Allocation in Unmanned-Aerial-Vehicle Assisted Edge Computing. Sensors, 21.","DOI":"10.3390\/s21196499"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Nguyen, M.T., Nguyen, C.V., Do, H.T., Hua, H.T., Tran, T.A., Nguyen, A.D., Ala, G., and Viola, F. (2021). UAV-Assisted Data Collection in Wireless Sensor Networks: A Comprehensive Survey. Electronics, 10.","DOI":"10.3390\/electronics10212603"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Popescu, D., Stoican, F., Stamatescu, G., Chenaru, O., and Ichim, L. (2019). A Survey of Collaborative UAV\u2013WSN Systems for Efficient Monitoring. Sensors, 19.","DOI":"10.3390\/s19214690"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1007\/s11277-018-5693-6","article-title":"UAV Based Data Gathering in Wireless Sensor Networks","volume":"106","author":"Ali","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/JIOT.2019.2954530","article-title":"Optimal UAV Route in Wireless Charging Sensor Networks","volume":"7","author":"Baek","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"10209","DOI":"10.1109\/JIOT.2021.3051370","article-title":"Energy-Efficient UAV enabled Data Collection via Wireless Charging: A Reinforcement Learning Approach","volume":"8","author":"Fu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2333","DOI":"10.1109\/LCOMM.2021.3067898","article-title":"A Joint User Scheduling and Trajectory Planning Data Collection Strategy for the UAV-Assisted WSN","volume":"25","author":"Wang","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Liu, J., Wang, X., Bai, B., and Dai, H. (2018, January 15\u201319). Age-optimal trajectory planning for UAV-assisted data collection. Proceedings of the IEEE INFOCOM 2018\u2014IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Honolulu, HI, USA.","DOI":"10.1109\/INFCOMW.2018.8406973"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/JSAC.2018.2864420","article-title":"Flight Time Minimization of UAV for Data Collection Over Wireless Sensor Networks","volume":"36","author":"Gong","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1109\/TVT.2019.2893374","article-title":"Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles","volume":"68","author":"Ghorbel","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"9540","DOI":"10.1109\/TVT.2021.3102161","article-title":"UAV Trajectory Planning in Wireless Sensor Networks for Energy Consumption Minimization by Deep Reinforcement Learning","volume":"70","author":"Zhu","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","first-page":"27:1","article-title":"DC4CD: A Platform for Distributed Computing on Constrained Devices","volume":"17","author":"Gaglio","year":"2017","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Gaglio, S., Lo Re, G., Martorella, G., and Peri, D. (2019, January 18\u201321). A Lightweight Network Discovery Algorithm for Resource-constrained IoT Devices. Proceedings of the 2019 International Conference on Computing, Networking and Communications (ICNC), Honolulu, HI, USA.","DOI":"10.1109\/ICCNC.2019.8685589"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1109\/TII.2018.2840534","article-title":"WSN Design and Verification using On-board Executable Specifications","volume":"15","author":"Gaglio","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gaglio, S., Lo Re, G., Martorella, G., and Peri, D. (2021). Knowledge-Based Verification of Concatenative Programming Patterns Inspired by Natural Language for Resource-Constrained Embedded Devices. Sensors, 21.","DOI":"10.3390\/s21010107"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.compag.2019.03.025","article-title":"Automatic delivery and recovery system of Wireless Sensor Networks (WSN) nodes based on UAV for agricultural applications","volume":"162","author":"Ouyang","year":"2019","journal-title":"Comput. Electron. Agric."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Augello, A., Gaglio, S., Lo Re, G., and Peri, D. (2021, January 23\u201327). Simulation and Test of UAV Tasks with Resource-Constrained Hardware in the Loop. Proceedings of the 2021 IEEE International Conference on Smart Computing, SMARTCOMP 2021, Irvine, CA, USA.","DOI":"10.1109\/SMARTCOMP52413.2021.00071"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Augello, A., D\u2019Antoni, R., Gaglio, S., Lo Re, G., Martorella, G., and Peri, D. (2020, January 8\u201311). Verification of Symbolic Distributed Protocols for Networked Embedded Devices. Proceedings of the 2020 25th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, Vienna, Austria.","DOI":"10.1109\/ETFA46521.2020.9212134"},{"key":"ref_29","unstructured":"Robinson, J. (1949). On the Hamiltonian Game (A Traveling Salesman Problem), RAND Corporation. Technical report, Rand project air force arlington va."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.disopt.2004.03.007","article-title":"When the greedy algorithm fails","volume":"1","author":"Gutin","year":"2004","journal-title":"Discret. Optim."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"183856","DOI":"10.1109\/ACCESS.2020.3028865","article-title":"UAV Swarm Intelligence: Recent Advances and Future Trends","volume":"8","author":"Zhou","year":"2020","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Konatowski, S., and Paw\u0142owski, P. (2018, January 20\u201324). Ant colony optimization algorithm for UAV path planning. Proceedings of the 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), Lviv-Slavske, Ukraine.","DOI":"10.1109\/TCSET.2018.8336181"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Pham, D.T., Ghanbarzadeh, A., Ko\u00e7, E., Otri, S., Rahim, S., and Zaidi, M. (2006). The Bees Algorithm\u2014A Novel Tool for Complex Optimisation Problems. Intelligent Production Machines and Systems, Elsevier.","DOI":"10.1016\/B978-008045157-2\/50081-X"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1091540","DOI":"10.1080\/23311916.2015.1091540","article-title":"A comparative study of the Bees Algorithm as a tool for function optimisation","volume":"2","author":"Pham","year":"2015","journal-title":"Cogent Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11270-020-04973-5","article-title":"A Review on Air Quality Measurement Using an Unmanned Aerial Vehicle","volume":"232","author":"Lambey","year":"2021","journal-title":"Water Air Soil Pollut."},{"key":"ref_36","unstructured":"Perron, L., and Furnon, V. (2019). OR-Tools, Google. Available online: https:\/\/developers.google.com\/optimization\/."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"105400","DOI":"10.1016\/j.cor.2021.105400","article-title":"Reinforcement learning for combinatorial optimization: A survey","volume":"134","author":"Mazyavkina","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_38","first-page":"1","article-title":"Genetic algorithm performance with different selection strategies in solving TSP","volume":"Volume 2","author":"Razali","year":"2011","journal-title":"Proceedings of the World Congress on Engineering"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.knosys.2018.05.033","article-title":"Survey on computational-intelligence-based UAV path planning","volume":"158","author":"Zhao","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Zhang, J. (2021, January 23\u201324). An Improved Genetic Algorithm with 2-Opt Local Search for the Traveling Salesman Problem. Proceedings of the International Conference on Application of Intelligent Systems in Multi-modal Information Analytics, Huhehaote, China.","DOI":"10.1007\/978-3-030-74814-2_57"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Yu, F., Fu, X., Li, H., and Dong, G. (2016, January 15\u201317). Improved Roulette Wheel Selection-Based Genetic Algorithm for TSP. Proceedings of the 2016 International Conference on Network and Information Systems for Computers (ICNISC), Wuhan, China.","DOI":"10.1109\/ICNISC.2016.041"},{"key":"ref_42","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"10","author":"Levenshtein","year":"1966","journal-title":"Sov. Phys. Dokl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/14\/5298\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:51:11Z","timestamp":1760140271000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/14\/5298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,15]]},"references-count":42,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["s22145298"],"URL":"https:\/\/doi.org\/10.3390\/s22145298","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,15]]}}}