{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:30:48Z","timestamp":1772253048405,"version":"3.50.1"},"reference-count":21,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T00:00:00Z","timestamp":1644537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned aerial vehicles (UAVs), in particular multirotors, are becoming the de facto tool for aerial sensing and remote inspection. In large industrial facilities, a UAV can transmit an online video stream to inspect difficult-to-access structures, such as chimneys, deposits, and towers. However, the communication range is limited, constraining the UAV operation range. This limitation can be overcome with relaying UAVs placed between the source UAV and the control station, creating a line of communication links. In this work, we assume the use of a digital data packet network technology, namely WiFi, and tackle the problem of defining the exact placement for the relaying UAVs that creates an end-to-end channel with maximal delivery of data packets. We consider asymmetric communication links and we show an increase as large as 15% in end-to-end packet delivery ratio when compared to an equidistant placement. We also discuss the deployment of such a network and propose a fully distributed method that converges to the global optimal relay positions taking, on average, 1.4 times the time taken by a centralized method.<\/jats:p>","DOI":"10.3390\/s22041391","type":"journal-article","created":{"date-parts":[[2022,2,13]],"date-time":"2022-02-13T20:34:45Z","timestamp":1644784485000},"page":"1391","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimal Relay Network for Aerial Remote Inspections"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1997-5484","authenticated-orcid":false,"given":"Luis Ramos","family":"Pinto","sequence":"first","affiliation":[{"name":"Independent Researcher, 1350-248 Lisboa, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9544-3028","authenticated-orcid":false,"given":"Luis","family":"Almeida","sequence":"additional","affiliation":[{"name":"CISTER, Faculdade de Engenharia da Universidade do Porto, 4200-465 Porto, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nikolic, J., Burri, M., Rehder, J., Leutenegger, S., Huerzeler, C., and Siegwart, R. (2013, January 2\u20139). A UAV system for inspection of industrial facilities. Proceedings of the 2013 IEEE Aerospace Conference (AeroConf), Big Sky, MT, USA.","DOI":"10.1109\/AERO.2013.6496959"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1016\/j.adhoc.2012.12.004","article-title":"Flying Ad-Hoc Networks (FANETs): A survey","volume":"11","author":"Bekmezci","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TII.2017.2668439","article-title":"Characterizing Multihop Aerial Networks of COTS Multirotors","volume":"13","author":"Pinto","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.adhoc.2016.03.007","article-title":"Optimal relay placement in multi-hop wireless networks","volume":"46","author":"Camacho","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s11235-015-0037-2","article-title":"Impact of packet loss and delay variation on the quality of real-time video streaming","volume":"62","author":"Frnda","year":"2016","journal-title":"Telecommun. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Pinto, L.R., and Almeida, L. (2018). A Robust Approach to TDMA Synchronization in Aerial Networks. Sensors, 18.","DOI":"10.3390\/s18124497"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Pinto, L.R., Almeida, L., Alizadeh, H., and Rowe, A. (2017, January 5\u20138). Aerial Video Stream over Multi-hop Using Adaptive TDMA Slots. Proceedings of the 2017 IEEE Real-Time Systems Symposium (RTSS), Paris, France.","DOI":"10.1109\/RTSS.2017.00022"},{"key":"ref_8","unstructured":"Ollero, A., Sanfeliu, A., Montano, L., Lau, N., and Cardeira, C. (2017, January 22\u201324). Balancing Packet Delivery to Improve End-to-End Multi-hop Aerial Video Streaming. Proceedings of the ROBOT 2017: Third Iberian Robotics Conference, Sevilla, Spain."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Jing, W., Deng, D., Wu, Y., and Shimada, K. (2020, January 25\u201329). Multi-UAV Coverage Path Planning for the Inspection of Large and Complex Structures. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA.","DOI":"10.1109\/IROS45743.2020.9341089"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Mu\u00f1oz, J., L\u00f3pez, B., Quevedo, F., Monje, C.A., Garrido, S., and Moreno, L.E. (2021). Multi UAV Coverage Path Planning in Urban Environments. Sensors, 21.","DOI":"10.3390\/s21217365"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.adhoc.2013.09.005","article-title":"Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information","volume":"13","author":"Senturk","year":"2014","journal-title":"Ad Hoc Netw."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Larsen, E., Landmark, L., and Kure, \u00d8. (2017, January 29\u201331). Optimal UAV relay positions in multi-rate networks. In Proceedings of the 2017 Wireless Days, Porto, Portugal.","DOI":"10.1109\/WD.2017.7918107"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"9787","DOI":"10.1109\/JIOT.2020.3019186","article-title":"Joint Flight Cruise Control and Data Collection in UAV-Aided Internet of Things: An Onboard Deep Reinforcement Learning Approach","volume":"8","author":"Li","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/LWC.2017.2700840","article-title":"3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage","volume":"6","author":"Alzenad","year":"2017","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shehzad, M.K., Hassan, S.A., Luque-Nieto, M.A., Poncela, J., and Jung, H. (2020, January 25). Energy Efficient Placement of UAVs in Wireless Backhaul Networks. Proceedings of the DroneCom \u201920: The 2nd ACM MobiCom Workshop on Drone Assisted Wireless Communications for 5G and Beyond, London, UK.","DOI":"10.1145\/3414045.3415936"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.adhoc.2007.05.003","article-title":"Strategies and techniques for node placement in wireless sensor networks: A survey","volume":"6","author":"Younis","year":"2008","journal-title":"Ad Hoc Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"102219","DOI":"10.1016\/j.adhoc.2020.102219","article-title":"A cost-efficient elastic UAV relay network construction method with guaranteed QoS","volume":"107","author":"Lu","year":"2020","journal-title":"Ad Hoc Netw."},{"key":"ref_18","unstructured":"Dearlove, C., Clausen, T., and Jacquet, P. (2022, February 10). The Optimized Link State Routing Protocol Version 2, RFC 7181, Internet Engineering Task Force (IETF). Available online: https:\/\/datatracker.ietf.org\/doc\/rfc7181\/."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/TVT.2015.2414819","article-title":"Dynamic routing for flying ad hoc networks","volume":"65","author":"Rosati","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1016\/j.adhoc.2011.01.017","article-title":"Real-time wireless multi-hop protocol in underground voice communication","volume":"11","author":"Sicignano","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1177\/0278364913501779","article-title":"Signal-based deployment planning for robot teams in tunnel-like fading environments","volume":"32","author":"Rizzo","year":"2013","journal-title":"Int. J. Rob. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/4\/1391\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:17:29Z","timestamp":1760134649000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/4\/1391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,11]]},"references-count":21,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["s22041391"],"URL":"https:\/\/doi.org\/10.3390\/s22041391","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints202112.0037.v1","asserted-by":"object"}]},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,11]]}}}