Abstract:Unmanned aerial vehicles (UAVs) offer exceptional maneuverability and mobility, making them valuable for data collection in the Internet of Things (IoT). However, to ensure sustainable data services, UAVs with limited battery capacity require energy replenishment during their operational period. In this study, we investigate the joint design of charging station (CS) placement and UAV trajectory to enable continuous and timely data gathering in IoT networks. We formulate a mixed combinatorial optimization problem aimed at minimizing the network's peak Age of Information (AoI) by deploying a specific number of CSs from a set of potential sites and designing the UAV trajectory for data gathering and energy recharging. Convex optimization techniques are employed to find the optimal UAV trajectory, given any feasible CS placement solution. Furthermore, we demonstrate that, with the optimized UAV trajectory, the optimal CS placement problem becomes a maximization problem of a nonsubmodular nondecreasing set function under a cardinality constraint, known to be NP-hard. To tackle this challenge, we propose a greedy CS deployment algorithm that provides an approximate optimal solution within a constant factor of (1/alpha)[1-(1-[alpha gamma]/K)(K)], where alpha is an element of [0,1] represents the generalized curvature, gamma is an element of[0,1] denotes the submodularity ratio, and K represents the number of CSs. Additionally, we introduce a low-complexity CS placement algorithm based on path allocation, which is particularly useful in scenarios involving UAVs with very limited battery capacity. Through simulation results, we demonstrate that our proposed approaches, which jointly optimize CS placement and UAV trajectory, achieve significantly smaller AoI values compared to distance-based strategies, both with and without UAV trajectory optimization.

AoI-aware Scheduling and Trajectory Optimization for Multi-UAV-assisted Wireless Networks.

AoI-aware Sensing Scheduling and Trajectory Optimization for Multi-UAV-assisted Wireless Backscatter Networks

Joint User Scheduling and UAV Trajectory Optimization for Full-Duplex UAV Relaying

Joint Trajectory and Energy Efficiency Optimization for Multi-UAV Assisted Offloading

Trajectory Optimization for AoI-Minimized Data Collection in Multi-UAV-Aided Wireless Sensor Networks

Joint Optimization of User Scheduling, Flight Path and Power Allocation in A UAV-Enabled Communication System

Joint Trajectory and Scheduling Optimization for Age of Synchronization Minimization in UAV-Assisted Networks with Random Updates

Joint Beamforming, Scheduling, Trajectory, and Transmit Power Optimization in UAV-Assisted ISAC Systems for Information Freshness

Adaptive Network Formation and Trajectory Optimization for Multi-UAV-Assisted Wireless Data Offloading.

Exploiting Deep Reinforcement Learning for Stochastic AoI Minimization in Multi-UAV-assisted Wireless Networks

Age of Information Based Scheduling for UAV Aided Localization and Communication

A Dynamic Priority Packet Scheduling for UAV Assisted AoI-Aware Network: A Deep Reinforcement Learning Approach

Optimizing Multi-UAV Multi-User System Through Integrated Sensing and Communication for Age of Information (aoi) Analysis

Age of Information Based Scheduling for UAV Aided Emergency Communication Networks

Joint Caching, Communication, and Trajectory Optimization in Air-Ground Integrated Wireless Networks With Multiple UAVs and Multiple BSs

UAV-Enabled Aerial Base Station (BS) I/III: Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks

Joint Optimization of Charging Station Placement and UAV Trajectory for Fresh Data Collection

Trajectory and Communication Scheduling Optimization for the Rechargeable UAV Aided Data Collection System

Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks

A Novel AI-Based Framework for AoI-Optimal Trajectory Planning in UAV-Assisted Wireless Sensor Networks

Bayesian Optimization Enhanced Deep Reinforcement Learning for Trajectory Planning and Network Formation in Multi-UAV Networks