支持无线采能及簇间负载均衡的无人机辅助数据调度及轨迹优化算法  

Wireless Energy Harvest and Inter-Cluster Load Balancing-Enabled UAV-Assisted Data Scheduling and Trajectory Optimization Algorithms

作　　者：柴蓉[1] 李沛欣 梁承超 陈前斌[1] CHAI Rong;LI Peixin;LIANG Chengchao;CHEN Qianbin(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《电子与信息学报》2024年第10期4009-4016,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62271097)。

摘　　要：该文研究了无人机(UAV)辅助无线传感器网络的数据收集问题。首先提出基于均值漂移算法的传感器节点(SN)初始分簇策略,进而以簇间负载均衡为目标,设计SN切换算法。基于所得成簇策略,将UAV数据收集及轨迹规划问题建模为系统能耗最小化问题。由于该问题是一个非凸问题,难以直接求解,将其分为两个子问题,即数据调度子问题及UAV轨迹规划子问题。针对数据调度子问题,提出一种基于多时隙库恩-蒙克雷斯算法的时频资源调度策略。针对UAV轨迹规划子问题,将其建模为马尔可夫决策过程,并提出一种基于深度Q网络的UAV轨迹规划算法。仿真结果验证了所提算法的有效性。Data collection problem in an Unmanned Aerial Vehicle(UAV)-assisted wireless sensor network is addressed.Firstly,an initial Sensor Node(SN)clustering strategy is proposed based on the mean drift algorithm,then an SN switching algorithm is designed to achieve load balancing between clusters.Based on the obtained clustering strategy,the UAV data collection and trajectory planning problem is formulated as a system energy consumption minimization problem.Since the formulated problem is a non-convex problem and is difficult to solve directly,it is decoupled into two subproblems,namely data scheduling subproblem and UAV trajectory planning subproblem.To tackle the data scheduling subproblem,a multi-slot Kuhn-Munkres algorithm-based time-frequency resource scheduling strategy is proposed.To solve the UAV trajectory planning subproblem,the problem is modeled as a Markov decision-making process,and a deep Q-network-based algorithm is proposed.Simulation results verify the effectiveness of the proposed algorithm.

关 键 词：无人机 数据收集 轨迹优化 马尔可夫决策过程 

分 类 号：TN926.2[电子电信—通信与信息系统]