面向用户随机特性的联合无人机部署与资源分配算法
Random User Characteristics-Oriented Joint UAV Deployment and Resource Allocation Algorithm
- 电子学报 2024年52卷第12期 页码：4015-4022
- 作者机构：
1.重庆邮电大学通信与信息工程学院，重庆400065
2.重庆市移动通信技术重点实验室，重庆400065
3.西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安710126
- 作者简介：
[ "王钦源 男，1999年出生.现为重庆邮电大学硕士研究生.研究方向为空天地一体化通信、无人机通信、通信感知一体化、无线资源分配等.E-mail: s220101153@stu.cqupt.edu.cn" ]
[ "柴 蓉 女，1974年出生.现为重庆邮电大学教授、博士生导师.研究方向为空天体一体化网络架构及关键技术、无线资源管理及移动性管理技术等.E-mail: chairong@cqupt.edu.cn" ]
[ "孙瑞锦 女，1992年出生.现为西安电子科技大学副教授、硕士生导师，陕西省青年人才.研究方向为知识驱动的资源调度等.E-mail: sunruijin@xidian.edu.cn" ]
- 基金信息：国家自然科学基金(62271097)
DOI：10.12263/DZXB.20240091
中图分类号： TN929.5收稿：2024-01-22，
修回：2024-09-21，
纸质出版：2024-12-25
- 稿件说明：
移动端阅览
王钦源, 柴蓉, 孙瑞锦, 等. 面向用户随机特性的联合无人机部署与资源分配算法[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 .
0
浏览量
15
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies