{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:02:54Z","timestamp":1775145774042,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T00:00:00Z","timestamp":1697760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation of China","award":["92067101"],"award-info":[{"award-number":["92067101"]}]},{"name":"Natural Science Foundation of China","award":["BE2021013-3"],"award-info":[{"award-number":["BE2021013-3"]}]},{"name":"Key R&amp;D plan of Jiangsu Province","award":["92067101"],"award-info":[{"award-number":["92067101"]}]},{"name":"Key R&amp;D plan of Jiangsu Province","award":["BE2021013-3"],"award-info":[{"award-number":["BE2021013-3"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In the context of the relentless evolution of network and communication technologies, the need for enhanced communication content and quality continues to escalate. Addressing the demands of data collection from the abundance of terminals within Internet of Things (IoT) scenarios, this paper presents an advanced approach to multi-Unmanned Aerial Vehicle (UAV) data collection and path planning tailored for extensive terminal accessibility. This paper focuses on optimizing the complex interplay between task completion time and task volume equilibrium. To this end, a novel strategy is devised that integrates sensor area partitioning and flight trajectory planning for multiple UAVs, forming an optimization framework geared towards minimizing task completion duration. The core idea of this work involves designing an innovative k-means algorithm capable of balancing data quantities within each cluster, thereby achieving balanced sensor node partitioning based on data volume. Then, the UAV flight trajectory paths are discretely modeled, and a grouped, improved genetic algorithm is used to solve the Multiple Traveling Salesman Problem (MTSP). The algorithm introduces a 2-opt optimization operator to improve the computational efficiency of the genetic algorithm. Empirical validation through comprehensive simulations clearly underscores the efficacy of the proposed approach. In particular, the method demonstrates a remarkable capacity to rectify the historical issue of diverse task volumes among multiple UAVs, all the while significantly reducing task completion times. Moreover, its convergence rate substantially outperforms that of the conventional genetic algorithm, attesting to its computational efficiency. This paper contributes an innovative and efficient paradigm to improve the problem of data collection from IoT terminals through the use of multiple UAVs. As a result, it not only augments the efficiency and balance of task distribution but also showcases the potential of tailored algorithm solutions for realizing optimal outcomes in complex engineering scenarios.<\/jats:p>","DOI":"10.3390\/s23208601","type":"journal-article","created":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T07:25:22Z","timestamp":1697786722000},"page":"8601","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Multi-UAV Data Collection and Path Planning Method for Large-Scale Terminal Access"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7740-7971","authenticated-orcid":false,"given":"Linfeng","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute of Mobile and Terminal Technology, China Telecom Research Institute, Guangzhou 510630, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuhong","family":"He","sequence":"additional","affiliation":[{"name":"School of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifeng","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhan","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Mobile and Terminal Technology, China Telecom Research Institute, Guangzhou 510630, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaorong","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/JCN.2019.000005","article-title":"Coverage protocols for wireless sensor networks: Review and future directions","volume":"21","author":"Elhabyan","year":"2019","journal-title":"J. Commun. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kandris, D., Nakas, C., Vomvas, D., and Koulouras, G. (2020). Applications of Wireless Sensor Networks: An Up-to-Date Survey. Appl. Syst. Innov., 3.","DOI":"10.3390\/asi3010014"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"28940","DOI":"10.1109\/ACCESS.2019.2902072","article-title":"Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey","volume":"7","author":"Farsi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_4","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_5","doi-asserted-by":"crossref","unstructured":"Wang, S., Long, Y., Zhou, Y., and Xu, G. (2022, January 7\u201310). Multi-UAV Route Planning for Data Collection from Heterogeneous IoT Devices. Proceedings of the 2022 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Kuala Lumpur, Malaysia.","DOI":"10.1109\/IEEM55944.2022.9989729"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhu, M., Xu, W., Guo, N., and Wei, Z. (2022, January 1\u20133). Joint Sensor Localization and Data Collection in UAV-Assisted Wireless Sensor Network. Proceedings of the 2022 14th International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China.","DOI":"10.1109\/WCSP55476.2022.10039175"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"98659","DOI":"10.1109\/ACCESS.2020.2996665","article-title":"Minimizing Data Collection Time with Collaborative UAVs in Wireless Sensor Networks","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1109\/TWC.2021.3103739","article-title":"UAV-Enabled Data Collection for Wireless Sensor Networks with Distributed Beamforming","volume":"21","author":"Feng","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/LSENS.2023.3237634","article-title":"Flying Path Optimization of Rechargeable UAV for Data Collection in Wireless Sensor Networks","volume":"7","author":"Zhu","year":"2023","journal-title":"IEEE Sensors Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"11123","DOI":"10.1109\/JIOT.2021.3051603","article-title":"Supporting IoT with Rate-Splitting Multiple Access in Satellite and Aerial-Integrated Networks","volume":"8","author":"Lin","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/LWC.2023.3243590","article-title":"Integrated Sensing and Communications for UAV Communications with Jittering Effect","volume":"12","author":"Zhao","year":"2023","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1109\/TNSE.2021.3057915","article-title":"Many-Objective Deployment Optimization for a Drone-Assisted Camera Network","volume":"8","author":"Cao","year":"2021","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"9884","DOI":"10.1109\/TVT.2022.3177664","article-title":"Learning Based Channel Allocation and Task Offloading in Temporary UAV-Assisted Vehicular Edge Computing Networks","volume":"71","author":"Yang","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s11424-022-1030-y","article-title":"A Composite Adaptive Fault-Tolerant Attitude Control for a Quadrotor UAV with Multiple Uncertainties","volume":"35","author":"Wang","year":"2022","journal-title":"J. Syst. Sci. Complex."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhang, X., Fang, S., Shen, Y., Yuan, X., and Lu, Z. (2023). Hierarchical Velocity Optimization for Connected Automated Vehicles with Cellular Vehicle-to-Everything Communication at Continuous Signalized Intersections. IEEE Trans. Intell. Transp. Syst., 1\u201312.","DOI":"10.1109\/TITS.2023.3274580"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"105185","DOI":"10.1016\/j.mechmachtheory.2022.105185","article-title":"Trajectory optimization of an electric vehicle with minimum energy consumption using inverse dynamics model and servo constraints","volume":"181","author":"Min","year":"2023","journal-title":"Mech. Mach. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mao, Y., Zhu, Y., Tang, Z., and Chen, Z. (2022). A Novel Airspace Planning Algorithm for Cooperative Target Localization. Electronics, 11.","DOI":"10.3390\/electronics11182950"},{"key":"ref_18","first-page":"1","article-title":"Device-free motion & trajectory detection via RFID","volume":"17","author":"Liang","year":"2018","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2346","DOI":"10.1109\/TCYB.2021.3117705","article-title":"Understanding Private Car Aggregation Effect via Spatio-Temporal Analysis of Trajectory Data","volume":"53","author":"Xiao","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"15298","DOI":"10.1109\/TITS.2022.3140219","article-title":"On-Ramp Merging Strategies of Connected and Automated Vehicles Considering Communication Delay","volume":"23","author":"Fang","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5258","DOI":"10.1038\/s41467-023-40903-9","article-title":"Flight trajectory prediction enabled by time-frequency wavelet transform","volume":"14","author":"Zhang","year":"2023","journal-title":"Nat. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4015","DOI":"10.1109\/TCYB.2022.3225106","article-title":"Multi-UUV Maneuvering Counter-Game for Dynamic Target Scenario Based on Fractional-Order Recurrent Neural Network","volume":"53","author":"Liu","year":"2022","journal-title":"IEEE Trans. Cybern."},{"key":"ref_23","unstructured":"Zhang, R., Hao, J., Wang, R., Wang, H., Deng, H., and Lu, S. (2022). Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, Springer Nature."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1105177","DOI":"10.3389\/fnbot.2022.1105177","article-title":"UAV path planning method for data collection of fixed-point equipment in complex forest environment","volume":"16","author":"Cui","year":"2022","journal-title":"Front. Neurorobotics"},{"key":"ref_25","first-page":"124","article-title":"UAV path intelligent planning in IoT data collection","volume":"42","author":"Fu","year":"2021","journal-title":"J. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"8096","DOI":"10.1109\/JIOT.2022.3231302","article-title":"Multiobjective 3-D UAV Movement Planning in Wireless Sensor Networks Using Bioinspired Swarm Intelligence","volume":"10","author":"Beishenalieva","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"6345","DOI":"10.1109\/TCOMM.2021.3088898","article-title":"Secrecy-Energy Efficient Hybrid Beamforming for Satellite-Terrestrial Integrated Networks","volume":"69","author":"Lin","year":"2021","journal-title":"IEEE Trans. Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3717","DOI":"10.1109\/TAES.2022.3155711","article-title":"Refracting RIS-Aided Hybrid Satellite-Terrestrial Relay Networks: Joint Beamforming Design and Optimization","volume":"58","author":"Lin","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_29","first-page":"2085","article-title":"SLNR-based Secure Energy Efficient Beamforming in Multibeam Satellite Systems","volume":"59","author":"Lin","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3506","DOI":"10.1109\/JSAC.2021.3088690","article-title":"UAV Trajectory and Communication Co-Design: Flexible Path Discretization and Path Compression","volume":"39","author":"Guo","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tay, M., and Senturk, A. (2019, January 24\u201326). Energy-Aware Clustering Algorithms Used in Wireless Sensor Networks. Proceedings of the 2019 Scientific Meeting on Electrical-Electronics & Biomedical Engineering and Computer Science (EBBT), Istanbul, Turkey.","DOI":"10.1109\/EBBT.2019.8742068"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"16096","DOI":"10.1109\/JIOT.2020.2981774","article-title":"Distributed Soft Clustering Algorithm for IoT Based on Finite Time Average Consensus","volume":"8","author":"Yu","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"80716","DOI":"10.1109\/ACCESS.2020.2988796","article-title":"Unsupervised K-means clustering algorithm","volume":"8","author":"Sinaga","year":"2020","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"112867","DOI":"10.1016\/j.eswa.2019.112867","article-title":"A new efficient hybrid algorithm for large scale multiple traveling salesman problems","volume":"139","author":"Jiang","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"106872","DOI":"10.1109\/ACCESS.2020.3000501","article-title":"Ant Colony Optimization with an Improved Pheromone Model for Solving MTSP With Capacity and Time Window Constraint","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"100369","DOI":"10.1016\/j.cosrev.2021.100369","article-title":"A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy","volume":"40","author":"Cheikhrouhou","year":"2021","journal-title":"Comput. Sci. Rev."},{"key":"ref_37","first-page":"35","article-title":"Path planning of multi-UAV cooperative search for multiple targets","volume":"26","author":"Liu","year":"2019","journal-title":"Electron. Opt. Control."},{"key":"ref_38","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":"Ghazzai","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"4859","DOI":"10.1109\/TWC.2019.2930190","article-title":"Completion Time Minimization for Multi-UAV-Enabled Data Collection","volume":"18","author":"Zhan","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/20\/8601\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:09:08Z","timestamp":1760130548000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/20\/8601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,20]]},"references-count":39,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["s23208601"],"URL":"https:\/\/doi.org\/10.3390\/s23208601","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,20]]}}}