{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:42:23Z","timestamp":1760060543699,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T00:00:00Z","timestamp":1756771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["23K11077","25K15103"],"award-info":[{"award-number":["23K11077","25K15103"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>In this paper, we introduce an Unmanned Aerial Vehicle (UAV) deployment design with a connectivity constraint for UAV-assisted communication networks. In such networks, multiple UAVs are collaboratively deployed in the air to form a network that realizes efficient relay communications from ground mobile clients to the base station. We consider a scenario where ground clients are widely distributed in a target area, with their population significantly outnumbering available UAVs. The goal is to enable UAVs to collect and relay all client data to the base station by continuously moving while preserving end-to-end connectivity with the base station. To achieve this, we propose two dynamic UAV deployment methods: genetic algorithm-based and modified \u03b5-greedy algorithm-based methods. These methods are designed to efficiently collect data from mobile clients while maintaining UAV connectivity, based solely on local information about nearby client positions. Through numerical experiments, we demonstrate that the proposed methods dynamically form UAV-assisted networks to efficiently and rapidly collect client data transmitted to the base station.<\/jats:p>","DOI":"10.3390\/fi17090401","type":"journal-article","created":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T12:04:28Z","timestamp":1756814668000},"page":"401","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["UAV Deployment Design Under Incomplete Information with a Connectivity Constraint for UAV-Assisted Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Takumi","family":"Sakamoto","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Kansai University, Osaka 564-8680, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0677-9767","authenticated-orcid":false,"given":"Tomotaka","family":"Kimura","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, Doshisha University, Kyoto 610-0321, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9607-6864","authenticated-orcid":false,"given":"Kouji","family":"Hirata","sequence":"additional","affiliation":[{"name":"Faculty of Engineering Science, Kansai University, Osaka 564-8680, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2025,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/COMST.2016.2532458","article-title":"Next Generation 5G Wireless Networks: A Comprehensive Survey","volume":"18","author":"Agiwal","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4877","DOI":"10.1109\/TVT.2024.3493206","article-title":"UAVs Relay in Emergency Communications with Strict Requirements on Quality of Information","volume":"74","author":"Arsalaan","year":"2025","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tropea, M., Lakas, A., and Sarigiannidis, P. (2024). UAV IoT Sensing and Networking. Drones, 8.","DOI":"10.3390\/drones8090466"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"109844","DOI":"10.1016\/j.sigpro.2024.109844","article-title":"Maximizing coverage in UAV-based emergency communication networks using deep reinforcement learning","volume":"230","author":"Zhao","year":"2025","journal-title":"Signal Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/MCOM.001.1900170","article-title":"Unmanned Aerial Vehicle Meets Vehicle-to-Everything in Secure Communications","volume":"57","author":"Shang","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lee, W., Lee, J.Y., Lee, J., Kim, K., Yoo, S., Park, S., and Kim, H. (2018). Ground Control System Based Routing for Reliable and Efficient Multi-Drone Control System. Appl. Sci., 8.","DOI":"10.3390\/app8112027"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Park, S., Kim, H.T., and Kim, H. (2019). Energy-Efficient Topology Control for UAV Networks. Energies, 12.","DOI":"10.3390\/en12234523"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Osumi, H., Kimura, T., Hirata, K., Premachandra, C., and Cheng, J. (2023). Deployment Method with Connectivity for Drone Communication Networks. Drones, 7.","DOI":"10.3390\/drones7060384"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"19569","DOI":"10.1109\/TITS.2022.3161698","article-title":"Throughput Maximization for RIS-UAV Relaying Communications","volume":"23","author":"Liu","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1186\/s13638-022-02087-6","article-title":"Toward UAV-based communication: Improving throughput by optimum trajectory and power allocation","volume":"2022","author":"Nasrollahi","year":"2022","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Nzekwu, N.J., Fernandes, M.A., Fernandes, G.M., Monteiro, P.P., and Guiomar, F.P. (2024). A Comprehensive Review of UAV-Assisted FSO Relay Systems. Photonics, 11.","DOI":"10.3390\/photonics11030274"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"110734","DOI":"10.1016\/j.cie.2024.110734","article-title":"Distributed UAV swarms for 3D urban area coverage with incomplete information using event-triggered hierarchical reinforcement learning","volume":"199","author":"Yu","year":"2025","journal-title":"Comput. Ind. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dong, Q., Shang, X., Wu, Z., and Wang, J. (2023). Multi-UAV Autonomous Path Planning in Reconnaissance Missions Considering Incomplete Information: A Reinforcement Learning Method. Drones, 7.","DOI":"10.3390\/drones7010010"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5620","DOI":"10.1109\/TWC.2025.3548127","article-title":"Dynamic Trajectory and Power Control in Ultra-Dense UAV Networks: A Mean-Field Reinforcement Learning Approach","volume":"24","author":"Song","year":"2025","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Khan, A., Zhang, J., Ahmad, S., Memon, S., Qureshi, H.A., and Ishfaq, M. (2022). Dynamic Positioning and Energy-Efficient Path Planning for Disaster Scenarios in 5G-Assisted Multi-UAV Environments. Electronics, 11.","DOI":"10.3390\/electronics11142197"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2059","DOI":"10.1109\/JSAC.2018.2864373","article-title":"Energy-Efficient UAV Control for Effective and Fair Communication Coverage: A Deep Reinforcement Learning Approach","volume":"36","author":"Liu","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cui, Y., Yang, Y., Li, Z., and Cui, X. (2024). Multi-UAV Path Planning for Air-Ground Relay Communication Based on Mix-Greedy MAPPO Algorithm. Drones, 8.","DOI":"10.3390\/drones8120706"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"20913","DOI":"10.1109\/JIOT.2025.3545418","article-title":"Energy-Efficient Multi-AAV Collaborative Reliable Storage: A Deep Reinforcement Learning Approach","volume":"12","author":"Huang","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"103463","DOI":"10.1016\/j.adhoc.2024.103463","article-title":"Energy efficient deployment of aerial base stations for mobile users in multi-hop UAV networks","volume":"157","author":"Ryu","year":"2024","journal-title":"Ad Hoc Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Indu, C., and Vipin, K. (2024, January 17\u201319). 3D Deployment of multi-UAV network in Disaster Zones to achieve Coverage and Connectivity. Proceedings of the 2024 International Conference on Cognitive Robotics and Intelligent Systems (ICC\u2014ROBINS), Coimbatore, India.","DOI":"10.1109\/ICC-ROBINS60238.2024.10534020"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/TGCN.2020.3048135","article-title":"3D Trajectory and Transmit Power Optimization for UAV-Enabled Multi-Link Relaying Systems","volume":"5","author":"Liu","year":"2021","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Guo, S., Zhou, L., Liang, S., Cao, K., and Song, Z. (2024). Connectivity-Enhanced 3D Deployment Algorithm for Multiple UAVs in Space\u2014Air\u2014Ground Integrated Network. Aerospace, 11.","DOI":"10.3390\/aerospace11120969"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1346","DOI":"10.1109\/TWC.2019.2892131","article-title":"Cellular UAV-to-X Communications: Design and Optimization for Multi-UAV Networks","volume":"18","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2580","DOI":"10.1109\/TCOMM.2018.2880468","article-title":"Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective","volume":"67","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2364","DOI":"10.1109\/TCOMM.2023.3240697","article-title":"Joint Power and 3D Trajectory Optimization for UAV-Enabled Wireless Powered Communication Networks With Obstacles","volume":"71","author":"Pan","year":"2023","journal-title":"IEEE Trans. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"970","DOI":"10.1109\/TCCN.2021.3051947","article-title":"Optimization of Task Scheduling and Dynamic Service Strategy for Multi-UAV-Enabled Mobile-Edge Computing System","volume":"7","author":"Luo","year":"2021","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"48566","DOI":"10.1109\/ACCESS.2018.2868117","article-title":"Trajectory Optimization and Power Allocation for Multi-Hop UAV Relaying Communications","volume":"6","author":"Zhang","year":"2018","journal-title":"IEEE Access"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/9\/401\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:38:01Z","timestamp":1760035081000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/9\/401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,2]]},"references-count":27,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2025,9]]}},"alternative-id":["fi17090401"],"URL":"https:\/\/doi.org\/10.3390\/fi17090401","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2025,9,2]]}}}