计算机工程与应用 ›› 2024, Vol. 60 ›› Issue (1): 271-280.DOI: 10.3778/j.issn.1002-8331.2207-0348

• 网络、通信与安全 • 上一篇    下一篇

考虑无人机飞行时间的能耗与数据量联合优化

朱江,肖津   

  1. 重庆邮电大学 通信与信息工程学院,重庆 400065
  • 出版日期:2024-01-01 发布日期:2024-01-01

Joint Optimization of Energy Consumption and Data Volume Based on UAV Flight Time

ZHU Jiang, XIAO Jin   

  1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2024-01-01 Published:2024-01-01

摘要: 在无线传感网络中运用无人机(unmanned aerial vehicle,UAV)通信进行数据采集是一项有价值的技术。针对UAV在有限时间内的数据采集任务,提出了一种考虑系统数据量、节点传输能耗和UAV飞行能耗的联合优化方案。该方案的决策空间包括UAV轨迹与传输调度,复杂度较高。由于联合优化是NP难问题,基于决策空间降维,将优化过程分为初始轨迹优化和二次轨迹优化两步。针对初始轨迹优化,提出基于贪心算法和禁忌搜索算法的优化方案,实现节点选择并得到UAV初始轨迹;针对二次轨迹优化,运用离散化方法转换原问题,采用逐次凸逼近算法进行优化,得到其有效次优解。仿真结果表明,所提优化方案能够在满足时间约束的前提下,提高UAV采集的数据量,并降低UAV和节点的能耗。

关键词: 无人机通信, 旋翼无人机, 轨迹优化

Abstract: The use of UAV communication for data acquisition in wireless sensor networks is a valuable technology. For UAV data collection tasks in limited time, a joint optimization scheme considering system data volume, node transmission energy consumption and UAV flight energy consumption is presented. The decision space of this scheme includes UAV trajectory and transmission scheduling with high complexity. Since the joint optimization is an NP-hard problem, based on the dimensionality reduction of the decision space, the optimization process is divided into two steps:initial trajectory optimization and secondary trajectory optimization. For initial trajectory optimization, an optimization scheme based on greedy algorithm and tabu search algorithm is proposed to achieve node selection and obtain the initial trajectory of the UAV. For quadratic trajectory optimization, the discretization method is used to convert the original problem, and the successive convex approximation algorithm is used to optimize it, and an effective suboptimal solution is obtained. The simulation results show that the optimized scheme can increase the amount of data collected by the UAV and reduce the energy consumption of the UAV and the nodes while meeting the time constraints.

Key words: unmanned aerial vehicle (UAV) communication, rotary-wing unmanned?aerial vehicle, trajectory optimization