Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm

WANG Qin-yuan; CHAI Rong; SUN Rui-jin; CHEN Qian-bin

doi:10.12263/DZXB.20240091

您当前的位置：

首页 >

文章列表页 >

Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm

PAPERS | 更新时间：2025-12-11

- Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm
- ACTA ELECTRONICA SINICA Vol. 52, Issue 12, Pages: 4015-4022(2024)
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆400065
  2.重庆市移动通信技术重点实验室，重庆400065
  3.西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安710126
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62271097)
- DOI：10.12263/DZXB.20240091
  CLC： TN929.5
- Received：22 January 2024，
  
  Revised：2024-09-21，
  
  Published：25 December 2024
- 稿件说明：
移动端阅览
王钦源, 柴蓉, 孙瑞锦, 等. 面向用户随机特性的联合无人机部署与资源分配算法[J]. 电子学报, 2024, 52(12): 4015-4022.

WANG Qin-yuan, CHAI Rong, SUN Rui-jin, et al. Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm[J]. Acta Electronica Sinica, 2024, 52(12): 4015-4022.
王钦源, 柴蓉, 孙瑞锦, 等. 面向用户随机特性的联合无人机部署与资源分配算法[J]. 电子学报, 2024, 52(12): 4015-4022. DOI：10.12263/DZXB.20240091

WANG Qin-yuan, CHAI Rong, SUN Rui-jin, et al. Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm[J]. Acta Electronica Sinica, 2024, 52(12): 4015-4022. DOI：10.12263/DZXB.20240091

摘要

无人机（Unmanned Aerial Vehicle，UAV）具有低成本、高灵活性和易操作等优点，可作为空中基站（Base Station，BS）或中继为地面用户（Ground User，GU）提供无线传输服务.针对BS与GU之间无法直接通信的场景，可通过部署UAV作为空中中继实现BS与GU之间的信息交互.本文针对GU位置不确定的UAV辅助通信系统，研究UAV的部署和资源分配策略.首先将联合UAV部署、GU关联及功率分配问题建模为满足约束条件的系统平均能耗最小化问题.为求解所建模优化问题，首先提出一种基于圆堆算法的UAV初始部署策略，进而将原优化问题转换为三个子问题，并采用交替迭代法求解.具体而言，基于给定的UAV部署和GU关联策略，提出一种基于拉格朗日对偶方法的功率分配策略.给定UAV部署和功率分配策略，基于Voronoi图迭代确定GU关联策略.给定局部最优功率分配和GU关联策略，提出基于二次变换及一阶泰勒展开的UAV部署方案.对各子问题进行迭代求解，以得到联合优化策略.仿真结果验证了所提算法的有效性.

Abstract

Unmanned aerial vehicle (UAV) can be deployed as aerial base station (BS) or relays to provide wireless transmission services for ground user (GU) leveraging their advantages of low cost

high flexibility

and maneuverability. In scenarios where direct transmission between the BSs and the GUs may be unavailable

UAVs can be deployed as aerial relays which forward data packets for the GUs. In this paper

we address the UAV deployment and resource allocation strategies in a UAV-assisted communication system with the knowledge of statistical GU positions. We first formulate the joint UAV deployment

GU association and power allocation problem as a constrained average energy consumption minimization problem. To solve the formulated problem

we first propose a circle packing-based initial UAV deployment algorithm

then transform the original optimization problem into three subproblems

which are solved by applying an alternating iterative algorithm. Specifically

based on the given UAV deployment and GU association strategy

we propose a power allocation strategy by applying the Lagrange dual method. Additionally

given UAV deployment and power allocation strategy

the GU association strategy is designed iteratively based on Voronoi diagram. Furthermore

based on locally optimal power allocation and GU association strategy

we design the UAV deployment strategy by using quadratic transformation and the first-order Taylor expansion. The subproblems are solved iteratively until the algorithm reaches convergence

and the joint optimization strategy can be obtained. Simulation results demonstrate the effectiveness of the proposed algorithms.

关键词

Keywords

references

FOTOUHI A , QIANG H , DING M , et al . Survey on UAV cellular communications: Practical aspects, standardization advancements, regulation, and security challenges [J ] . IEEE Communications Surveys & Tutorials , 2019 , 21 ( 4 ): 3417 - 3442 .

ZHAO N , LU W D , SHENG M , et al . UAV-assisted emergency networks in disasters [J ] . IEEE Wireless Communications , 2019 , 26 ( 1 ): 45 - 51 .

ALZENAD M , EL-KEYI A , LAGUM F , et al . 3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage [J ] . IEEE Wireless Communications Letters , 2017 , 6 ( 4 ): 434 - 437 .

NASR-AZADANI M , ABOUEI J , PLATANIOTIS K N . Single-and multiagent actor-critic for initial UAV's deployment and 3-D trajectory design [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 16 ): 15372 - 15389 .

GUO Y J , YIN S X , HAO J J . Joint placement and resources optimization for multi-user UAV-relaying systems with underlaid cellular networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 10 ): 12374 - 12377 .

YI P F , ZHU L , ZHU L P , et al . Joint 3-D positioning and power allocation for UAV relay aided by geographic information [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 10 ): 8148 - 8162 .

BI S Z , YU J X , YANG Z Y , et al . Joint 3-D deployment and resource allocation for UAV-assisted integrated communication and localization [J ] . IEEE Wireless Communications Letters , 2023 , 12 ( 10 ): 1672 - 1676 .

HUANG H L , SAVKIN A V . Deployment of heterogeneous UAV base stations for optimal quality of covera-ge [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 17 ): 16429 - 16437 .

LIN N , LIU Y H , ZHAO L , et al . An adaptive UAV deployment scheme for emergency networking [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 4 ): 2383 - 2398 .

MA B , ZHANG J L , ZHANG Z T , et al . Time-efficient joint UAV-BS deployment and user association based on machine learning [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 14 ): 13077 - 13094 .

KUO Y C , CHIU J H , SHEU J P , et al . UAV deployment and IoT device association for energy-efficient data-gathering in fixed-wing multi-UAV networks [J ] . IEEE Transactions on Green Communications and Networking , 2021 , 5 ( 4 ): 1934 - 1946 .

ZHANG C , ZHANG L Y , ZHU L P , et al . 3D deployment of multiple UAV-mounted base stations for UAV communications [J ] . IEEE Transactions on Communications , 2021 , 69 ( 4 ): 2473 - 2488 .

ZHANG L , ANSARI N . Latency-aware IoT service provisioning in UAV-aided mobile-edge computing networ-ks [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 10 ): 10573 - 10580 .

NAJMEDDIN S , AISSA S , TAHAR S . Energy-efficient resource allocation in multi-UAV networks with NO-MA [J ] . IEEE Transactions on Green Communications and Networking , 2021 , 5 ( 4 ): 1906 - 1917 .

LI Y , XU S Y , WU Y P , et al . Network energy-efficiency maximization in UAV-enabled air-ground-integrated deployment [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 15 ): 13209 - 13222 .

WANG L Y , ZHANG H X , GUO S S , et al . Learning to deployment: Data-driven on-demand UAV placement for throughput maximization [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 6 ): 8007 - 8012 .

WANG L Y , ZHANG H X , GUO S S , et al . Deployment and association of multiple UAVs in UAV-assisted cellular networks with the knowledge of statistical user position [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 8 ): 6553 - 6567 .

HAN Z H , ZHOU T , XU T H , et al . Joint user association and deployment optimization for delay-minimized UAV-aided MEC networks [J ] . IEEE Wireless Communications Letters , 2023 , 12 ( 10 ): 1791 - 1795 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint Optimization of Distributed Intelligent Content Caching and User Association for CF-mMIMO

Robust Resource Allocation Algorithm for Secure Communication in LEO-Based Satellite Communication Systems

A Learning-Inspired Resource Allocation for Energy Harvesting-Powered Cognitive M2M Communications

Crosstalk Aware Resource Allocation Method Based on Lightpath Load Balancing and Neighborhood Matching

Research on Resource Allocation Algorithm of DCO-OFDMA System with Finite-Alphabet Inputs

Related Author

LI Yun

ZHANG Cheng-yu

YAO Zhi-xiu

XIA Shi-chao

TAN Zhen

XU Yong-jun

LU Cheng-zhuang

DONG Yi-heng

Related Institution

No.15 Institute of China Electronics Technology Group Corporation

School of Computer and Technology, Chongqing University of Posts and Telecommunications

State Key Laboratory of Millimeter Waves, Southeast University

Aerospace New Generation Communications Co., Ltd.

College of Information Science and Technology， Nanjing Forestry University

⁰