{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T12:27:57Z","timestamp":1775219277807,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2024,3,6]],"date-time":"2024-03-06T00:00:00Z","timestamp":1709683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>The use of unmanned aerial vehicles (UAVs) is increasing in transportation applications due to their high versatility and maneuverability in complex environments. Search and rescue is one of the most challenging applications of UAVs due to the non-homogeneous nature of the environmental and communication landscapes. In particular, mountainous areas pose difficulties due to the loss of connectivity caused by large valleys and the volumes of hazardous weather. In this paper, the connectivity issue in mountainous areas is addressed using a path planning algorithm for UAV relay. The approach is based on two main phases: (1) the detection of areas of interest where the connectivity signal is poor, and (2) an energy-aware and resilient path planning algorithm that maximizes the coverage links. The approach uses a viewshed analysis to identify areas of visibility between the areas of interest and the cell-towers. This allows the construction of a blockage map that prevents the UAV from passing through areas with no coverage, whilst maximizing the coverage area under energy constraints and hazardous weather. The proposed approach is validated under open-access datasets of mountainous zones, and the obtained results confirm the benefits of the proposed approach for communication networks in remote and challenging environments.<\/jats:p>","DOI":"10.3390\/fi16030089","type":"journal-article","created":{"date-parts":[[2024,3,6]],"date-time":"2024-03-06T08:43:14Z","timestamp":1709714594000},"page":"89","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["An Advanced Path Planning and UAV Relay System: Enhancing Connectivity in Rural Environments"],"prefix":"10.3390","volume":"16","author":[{"given":"Mostafa","family":"El Debeiki","sequence":"first","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, College Road, Bedford MK43 0AL, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3293-904X","authenticated-orcid":false,"given":"Saba","family":"Al-Rubaye","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, College Road, Bedford MK43 0AL, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2290-1160","authenticated-orcid":false,"given":"Adolfo","family":"Perrusqu\u00eda","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, College Road, Bedford MK43 0AL, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1077-7086","authenticated-orcid":false,"given":"Christopher","family":"Conrad","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, College Road, Bedford MK43 0AL, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1632-7716","authenticated-orcid":false,"given":"Juan Alejandro","family":"Flores-Campos","sequence":"additional","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional, Instituto Polit\u00e9cnico Nacional 2580, Mexico City 07340, Mexico"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Conrad, C., Al-Rubaye, S., and Tsourdos, A. (2023). Intelligent Embedded Systems Platform for Vehicular Cyber-Physical Systems. Electronics, 12.","DOI":"10.3390\/electronics12132908"},{"key":"ref_2","unstructured":"Guo, W., Wei, Z., Gonzalez, O., Perrusqu\u00eda, A., and Tsourdos, A. (2023). IEEE Vehicular Technology Magazine, IEEE."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tazzioli, M. (2020). Towards a history of mountain runaways \u201cmigrants\u201d and the genealogies of mountain rescue and struggles. J. Alp. Res.","DOI":"10.4000\/rga.7272"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Fraser, B., Perrusqu\u00eda, A., Panagiotakopoulos, D., and Guo, W. (2023, January 19\u201320). Hybrid deep neural networks for drone high level intent classification using non-cooperative radar data. Proceedings of the 2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), Tenerife, Canary.","DOI":"10.1109\/ICECCME57830.2023.10252859"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6879419","DOI":"10.1155\/2018\/6879419","article-title":"Intelligent UAV map generation and discrete path planning for search and rescue operations","volume":"2018","author":"Santos","year":"2018","journal-title":"Complexity"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Maxama, X.B., and Markus, E.D. (2018, January 3\u20135). A survey on propagation challenges in wireless communication networks over irregular terrains. Proceedings of the 2018 Open Innovations Conference (OI), Thohoyandou, South Africa.","DOI":"10.1109\/OI.2018.8535598"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s11277-018-5713-6","article-title":"Review of wireless personal communications radio propagation models in high altitude mountainous areas at 2.6 GHz","volume":"101","author":"Li","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_8","unstructured":"Harayama, M., Nishioka, M., and Hayashi, T. (2023, January 25\u201328). 3-D Simulation of MANET with UAV in Mountainous Areas. Proceedings of the 2020 35th International Technical Conference on Circuits\/Systems, Computers and Communications (ITC-CSCC), Nagoya, Japan."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s11235-018-0532-3","article-title":"Enabling connectivity for tactical networks in mountainous areas by aerial relays","volume":"71","author":"Loskot","year":"2019","journal-title":"Telecommun. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Arakawa, T., Krogmeier, J.V., Anderson, C.R., Love, D.J., and Buckmaster, D.R. (2020, January 7\u201311). Large-scale cellular coverage analyses for UAV data relay via channel modeling. Proceedings of the ICC 2020\u20132020 IEEE International Conference on Communications (ICC), Dublin, Ireland.","DOI":"10.1109\/ICC40277.2020.9149403"},{"key":"ref_11","unstructured":"Yang, L., Qi, J., Xiao, J., and Yong, X. (July, January 29). A literature review of UAV 3D path planning. Proceedings of the 11th World Congress on Intelligent Control and Automation, Shenyang, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"448","DOI":"10.3390\/vehicles3030027","article-title":"A survey of path planning algorithms for mobile robots","volume":"3","author":"Karur","year":"2021","journal-title":"Vehicles"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"105524","DOI":"10.1016\/j.cor.2021.105524","article-title":"A learning based algorithm for drone routing","volume":"137","author":"Salman","year":"2022","journal-title":"Comput. Oper. Res."},{"key":"ref_14","first-page":"1453","article-title":"Near-optimal area-coverage path planning of energy-constrained aerial robots with application in autonomous environmental monitoring","volume":"18","author":"Hermans","year":"2020","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chen, W., Zhao, S., and Shi, Q. (2018, January 19\u201321). Improve stability in UAV relay networks by jointly optimizing communication, trajectory and power. Proceedings of the 2018 IEEE International Conference on Communication Systems (ICCS), Chengdu, China.","DOI":"10.1109\/ICCS.2018.8689196"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"48688","DOI":"10.1109\/ACCESS.2018.2867849","article-title":"Power and trajectory optimization for UAV-enabled amplify-and-forward relay networks","volume":"6","author":"Jiang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Nasrollahi, S., and Mirrezaei, S.M. (2021). Towards Communication UAV-Based: Improving Throughput By Optimum Trajectory and Power Allocation, Springer.","DOI":"10.21203\/rs.3.rs-692648\/v1"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.cja.2020.09.028","article-title":"Proactive optimization of transmission power and 3D trajectory in UAV-assisted relay systems with mobile ground users","volume":"34","author":"Jiangchun","year":"2021","journal-title":"Chin. J. Aeronaut."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"6772","DOI":"10.1109\/LRA.2020.3014635","article-title":"Flight path planning of solar-powered UAV for sustainable communication relay","volume":"5","author":"Padilla","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8148","DOI":"10.1109\/TWC.2022.3164445","article-title":"Joint 3-D positioning and power allocation for UAV relay aided by geographic information","volume":"21","author":"Yi","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5243","DOI":"10.1109\/TWC.2021.3066429","article-title":"3D urban UAV relay placement: Linear complexity algorithm and analysis","volume":"20","author":"Chen","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"11971","DOI":"10.1109\/TVT.2019.2947078","article-title":"Deployment optimization of UAV relay for malfunctioning base station: Model-free approaches","volume":"68","author":"Zhong","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"13022","DOI":"10.1109\/TVT.2021.3121747","article-title":"Connectivity-aware 3D UAV path design with deep reinforcement learning","volume":"70","author":"Xie","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yang, S., Shi, D., Peng, Y., Qin, W., and Zhang, Y. (2021, January 6\u20139). Joint Communication-Motion Planning for UAV Relaying in Urban Areas. Proceedings of the 2021 18th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Rome, Italy.","DOI":"10.1109\/SECON52354.2021.9491604"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"52609","DOI":"10.1109\/ACCESS.2019.2911018","article-title":"Communication-aware UAV path planning","volume":"7","author":"Mardani","year":"2019","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Tseng, F.H., Liang, T.T., Lee, C.H., Der Chou, L., and Chao, H.C. (2014, January 27\u201329). A star search algorithm for civil UAV path planning with 3G communication. Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kitakyushu, Japan.","DOI":"10.1109\/IIH-MSP.2014.236"},{"key":"ref_27","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_28","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MCOM.2016.7470933","article-title":"Wireless communications with unmanned aerial vehicles: Opportunities and challenges","volume":"54","author":"Zeng","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1109\/COMST.2019.2915069","article-title":"A survey of air-to-ground propagation channel modeling for unmanned aerial vehicles","volume":"21","author":"Khawaja","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2191","DOI":"10.1007\/s11277-021-09451-7","article-title":"UAV placement and trajectory design optimization: A survey","volume":"124","author":"Mazaherifar","year":"2022","journal-title":"Wirel. Pers. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ma, Z., Gong, H., and Wang, X. (2019, January 17\u201319). An UAV path planning method in complex mountainous area based on a new improved ant colony algorithm. Proceedings of the 2019 International Conference on Artificial Intelligence and Advanced Manufacturing (AIAM), Dublin, Ireland.","DOI":"10.1109\/AIAM48774.2019.00032"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1109\/ITNEC52019.2021.9586927","article-title":"A path planning method of UAV in mountainous environment","volume":"Volume 5","author":"Wang","year":"2021","journal-title":"Proceedings of the 2021 IEEE 5th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)"},{"key":"ref_33","first-page":"944","article-title":"VPP: Visibility-based path planning heuristic for monitoring large regions of complex terrain using a UAV onboard camera","volume":"15","author":"Romero","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens."},{"key":"ref_34","unstructured":"United States Geological Survey (2023, August 05). USGS EROS Archive-Digital Elevation-Shuttle Radar Topography Mission (SRTM) 1 Arc-Second Global, Available online: https:\/\/www.usgs.gov\/centers\/eros\/science\/usgs-eros-archive-digital-elevation-shuttle-radar-topography-mission-srtm-1#overview."},{"key":"ref_35","unstructured":"(2023, August 10). OpenCellID. Available online: http:\/\/opencellid.org."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/3\/89\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:10:05Z","timestamp":1760105405000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/3\/89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,6]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["fi16030089"],"URL":"https:\/\/doi.org\/10.3390\/fi16030089","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,6]]}}}