基于效用函数的UAV辅助网络负载均衡算法研究
DOI:
CSTR:
作者:
作者单位:

1.华北电力大学 电子与通信工程系 河北保定 071003 2.华北电力大学 河北省电力物联网技术重点实验室,河北保定 071003

作者简介:

通讯作者:

中图分类号:

TN929.53

基金项目:

国家自然科学基金资助项目(No. 61771195);中央高校基本科研业务费专项资金资助项目(No. 2020MS098);河北省省级科技计划资助(No. SZX2020034)


Research on a load balancing algorithm based on utility function in UAV-assisted networks
Author:
Affiliation:

1. Department of Electronic and Communication Engineering, North China Electric Power University, Baoding 071003, China 2. Hebei Key Laboratory of Power Internet of Things Technology, North China Electric Power University, Baoding 071003, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    UAV由于具有高移动性、高视距通信概率等优点,在无线网络中发挥重要作用。然而在多UAV系统中,传统的用户关联策略无法满足UAV按需部署,存在着负载不均衡的问题。为此,首先构造了一个效用函数,综合考虑了用户的接收信干噪比、UAV负载以及由同一UAV服务的用户集合在空间上的离散程度三种因素。其次,通过求解效用最大化问题实现网络负载均衡。为了求解这个混合整数非线性的非凸问题,提出了一个基于效用函数的负载均衡算法,将原始问题分解为用户关联和UAV位置优化两个子问题进行迭代求解。在给定UAV位置的条件下,提出了一种基于效用最大的用户关联算法来获得最佳的用户关联方案。基于当前最佳的用户关联方案,提出了一种改进的分布式按序位置优化算法来获得最佳的UAV位置。最后,通过连续迭代求解用户关联和UAV位置优化子问题,可以得到最优的用户关联方案和UAV位置。仿真结果表明,提出的算法在负载均衡水平上比最大SINR关联方法和“最大SINR+UAV位置优化”方法分别提升了52.56%和7.63%,具有显著提升负载均衡效果的优势。

    Abstract:

    UAV plays an important role in wireless networks due to the advantages of high mobility and high line-of-sight communication probability. However, in a multi-UAV system, the traditional user association method cannot meet the on-demand deployment of UAV, and there is a problem that the load is imbalanced. To this end, a utility function is first constructed, which comprehensively considers three factors: the user's received signal-to-interference-to-noise ratio, the UAV’s load, and the spatial dispersion of the set of users served by the same UAV. Second, network load balancing is achieved by solving the utility maximization problem. In order to solve this mixed integer nonlinear non-convex problem, a load balancing algorithm based on utility function is proposed, which decomposes the original problem into two sub-problems of user association and UAV location optimization for iterative solution. Given the location of the UAV, a user association algorithm based on the maximum utility is proposed to obtain the best user association scheme. Based on the current best user association scheme, an improved distributed ordinal location optimization algorithm is proposed to obtain the best UAV location. Finally, by solving the user association and UAV location optimization sub-problems iteratively, the optimal user association scheme and UAV location can be obtained. The simulation results show that the proposed algorithm improves the load balancing level by 52.56% and 7.63% respectively compared with the maximum SINR association method and the "maximum SINR+UAV location optimization" method, which has the advantage of significantly improving the load balancing effect.

    参考文献
    相似文献
    引证文献
引用本文

韩东升,李新月,史天浩.基于效用函数的UAV辅助网络负载均衡算法研究[J].电子测量技术,2022,45(7):160-168

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-05-14
  • 出版日期:
文章二维码