Abstract: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.

Data Collection in Wireless Sensor Networks: A Truck-Assisted Multi-UAV Method

Aerial Data Collection with Coordinated UAV and Truck Route Planning in Wireless Sensor Network

Efficient Aerial Data Collection with Cooperative Trajectory Planning for Large-Scale Wireless Sensor Networks

E2pp: An Energy-Efficient Path Planning Method For Uav-Assisted Data Collection

Flying Path Optimization of Rechargeable UAV for Data Collection in Wireless Sensor Networks

Actor-Critic-based UAV-assisted data collection in the wireless sensor network

Joint Data Collection and Sensor Positioning in Multi-UAV-Assisted Wireless Sensor Network

Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network

Planning Paths for UAVs to Collect Data from Disconnected Sensor Networks

Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs.

Rechargeable UAV Trajectory Optimization for Real-Time Persistent Data Collection of Large-Scale Sensor Networks

Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV

Energy-Efficient Data Collection and Wireless Power Transfer Using A MIMO Full-Duplex UAV

UAV-assisted data gathering from a sparse wireless sensor adaptive networks

Energy-Efficient Multi-UAV Data Collection for IoT Networks with Time Deadlines

Multi-UAV Data Collection and Path Planning Method for Large-Scale Terminal Access

Multi-Antenna UAV Data Harvesting: Joint Trajectory and Communication Optimization

Indeterministic Data Collection in UAV-Assisted Wide and Sparse Wireless Sensor Network

UAV-Assisted Data Collection for Dynamic and Heterogeneous Wireless Sensor Networks

Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks

Unmanned Aerial Vehicles Data Gathering Scheme Based on Sparse Sampling