• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (07): 1216-1222.

• 计算机网络与信息安全 • 上一篇    下一篇

无人机辅助的无线传感网络AoI最小化方案研究

赵玉华1,贾向东1,2,胡海霞1,敬乐天1   

  1. (1.西北师范大学计算机科学与工程学院,甘肃 兰州 730070;
    2.南京邮电大学江苏省无线通信重点实验室,江苏 南京 210003) 

  • 收稿日期:2021-03-19 修回日期:2021-05-07 接受日期:2022-07-25 出版日期:2022-07-25 发布日期:2022-08-17
  • 基金资助:
    国家自然科学基金(61861039)

An AoI minimization scheme of UAV-assisted wireless sensor networks

ZHAO Yu-hua1,JIA Xiang-dong1,2,HU Hai-xia1,JING Le-tian1    

  1. (1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;
    2.Wireless Communication Key Laboratory of Jiangsu,
    Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
  • Received:2021-03-19 Revised:2021-05-07 Accepted:2022-07-25 Online:2022-07-25 Published:2022-08-17

摘要: 针对无线传感器网络中海量数据处理过程中信息新鲜度问题,基于无人机飞行速度、高度、避碰和可靠传输等约束,以系统信息年龄AoI为考核参数提出了一种联合采集点选择、轨迹优化及无人机工作时间权衡的AoI最小化非凸优化方案。以一个多无人机在同频段条件下为多个传感器节点传输能量并收集传感数据为场景,对多架无人机在三维空间中的信息采集过程进行模拟验证。通过SCA优化算法将建立的非凸问题转化为一个凸优化问题进行求解,最终得到无人机飞行过程中的最优采集点、最优飞行策略及能量输送时间与信息传输时间分配权衡指数,使系统性能达到最优,实验结果表明,所提方案求得的最优解可有效实现系统AoI最小化。

关键词: 无人机, 无线传感器网络, AoI, 凸优化

Abstract: Aiming at the problem of information freshness in the process of massive data processing in wireless sensor networks, based on the constraints of UAV flight speed, altitude, collision avoidance, and reliable transmission, this paper uses Age of Information (AoI) as the assessment parameter to propose a non-convex optimization strategy for AoI minimization that combines collection point selection, trajectory optimization, and UAV working time trade-off. Taking multiple UAVs' transmitting energy to multiple sensor nodes and collecting sensor data under the same frequency band as a scenario, the information collection process of multiple UAVs in three-dimensional space is simulated and verified. Through the Successive Convex Approximation (SCA) optimization algorithm, the established non-convex problem is transformed into a convex optimization problem for solution. Finally, the optimal collection point, optimal flight strategy, allocation trade-off index of energy delivery time and transmission time during the UAV flight are obtained. The experimental results show that the optimal solution obtained by the scheme can effectively minimize the system AoI.

Key words: UAV, wireless sensor network, AoI, convex optimization