面向多无人机携能网络的轨迹与资源规划算法

doi:10.19665/j.issn1001-2400.2021.06.014

西安电子科技大学学报 ›› 2021, Vol. 48 ›› Issue (6): 115-122.doi: 10.19665/j.issn1001-2400.2021.06.014

面向多无人机携能网络的轨迹与资源规划算法

田霖¹(),苏智杰²(),冯婉媚²(),陈真²(),唐杰²(),周恩丞³()

1.中国南方电网有限责任公司超高压输电公司广州局,广东广州 510405
2.华南理工大学电子与信息学院,广东广州 510641
3.中国科学院大学经济与管理学院,北京 100190

收稿日期:2020-07-31 出版日期:2021-12-20 发布日期:2022-02-24
作者简介:田霖(1986—),男,高级工程师,E-mail: tlss2000@139.com|苏智杰(1997—),男,华南理工大学硕士研究生,E-mail: 201921011697@mail.scut.edu.cn|冯婉媚(1992—),女,华南理工大学博士研究生,E-mail: eewmfeng@mail.scut.edu.cn|陈真(1985—),男,博士,E-mail: chenz@scut.edu.cn|唐杰(1986—),男,教授,E-mail: eejtang@scut.edu.cn|周恩丞(1989—),男,博士,E-mail: zhouencheng@ucas.ac.cn
基金资助:
国家自然科学基金(61971194)

Trajectory and resource allocation for multi-UAV enabled swipt systems

TIAN Lin¹(),SU Zhijie²(),FENG Wanmei²(),CHEN Zhen²(),TANG Jie²(),ZHOU Encheng³()

1. Guangzhou Bureau,CSG EHV Power Transmission Company,Guangzhou 510405,China
2. School of Electronics and Information Engineering,South China University of Technology,Guangzhou 510641,China
3. School of Economics and Management,University of Chinese Academy of Sciences,Beijing 100190,China

Received:2020-07-31 Online:2021-12-20 Published:2022-02-24

摘要/Abstract

摘要：

无人机无线携能通信技术可以实现无线信息与能量同时传输,为能量及频谱资源匮乏地区中的节点提供持续的能量来源,以解决物联网节点能量受限问题。而多无人机协同工作更能提高整体工作效率以及传输性能,因此,针对无人机无线携能通信网络,构建了一种多无人机的飞行轨迹规划,能量和信号发射功率分配以及用户调度的联合优化方案。该方案在满足用户最低能量采集约束下最大化最小用户可达速率。由于优化变量间的耦合性以及约束条件的非凸性,所建立的优化问题难以直接求解。因此,提出了一种基于块坐标下降法和连续凸优化技术的优化算法,通过不断迭代求解的方式依次优化无人机的轨迹、功率分配及用户调度,以获得高效的次优解。此外,对于无人机轨迹规划及功率分配中的非凸约束条件,采用连续凸优化算法,并通过一阶泰勒展开作为优化问题及约束的上界或下界,将原有的非凸问题转化为凸问题以进行求解。仿真结果表明,提出的算法收敛性良好,多无人机分布均匀,并可有效提高用户的可达速率。

关键词: 无线携能通信, 无人机通信, 轨迹规划, 资源分配

Abstract:

This paper considers a multi-unmanned aerial vehicles (UAVs) enabled simultaneous wireless information and power transfer (SWIPT) system,where a UAV acts as a flying base station (BS) and delivers information and energy to users located in rural and geographically constrained areas.We aim to maximize the minimum achievable rate of users by optimizing the user association,UAV trajectory and power allocation subject to the minimum energy storage capacity requirement.However,this problem is a mixed-integer non-convex optimization problem,and cannot be solved directly.To tackle this problem,we propose an iterative algorithm based on the block coordinate descent,where the user association,UAV trajectory and transmit power are alternately optimized.Especially,the successive convex approximation (SCA) technique is applied to transform the non-convex constraints into convex functions.Simulation results are provided to demonstrate the convergence behavior and the great performance of the proposed algorithm in terms of the minimum achievable rate of all users in multi-UAV enabled SWIPT networks.

Key words: simultaneous wireless information and power transfer (SWIPT), unmanned aerial vehicle (UAV), trajectory design, resource allocation

中图分类号:

TN929.5

田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.

TIAN Lin,SU Zhijie,FENG Wanmei,CHEN Zhen,TANG Jie,ZHOU Encheng. Trajectory and resource allocation for multi-UAV enabled swipt systems[J]. Journal of Xidian University, 2021, 48(6): 115-122.

图/表 5

参考文献 14

[1]	VARSHNEY L R. Transporting Information and Energy Simultaneously[C]// IEEE International Symposium on Information Theory.Piscataway:IEEE, 2008:1612-1616.
[2]	AL-HOURANI A, KANDEEPAN S, LARDNER S. Optimal Lap Altitude for Maximum Coverage[J]. IEEE Wireless Communications Letters, 2014, 3(6):569-572. doi: 10.1109/LWC.2014.2342736
[3]	LYU J, ZENG Y, ZHANG R, et al. Placement Optimization of UAV-Mounted Mobile Base Stations[J]. IEEE Communications Letters, 2017, 21(3):604-607. doi: 10.1109/LCOMM.2016.2633248
[4]	JIANG F, SWINDLEHURST A L. Optimization of UAV Heading for the Ground-To-Air Uplink[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(5):993-1005. doi: 10.1109/JSAC.2012.120614
[5]	XU J, ZENG Y, ZHANG R. UAV-Enabled Wireless Power Transfer:Trajectory Design and Energy Optimization[J]. IEEE Transaction on Wireless Communications, 2018, 17(8):5092-5106. doi: 10.1109/TWC.7693
[6]	WANG H, REN G, CHEN J, et al. Unmanned Aerial Vehicle-Aided Communications:Joint Transmit Power and Trajectory Optimization[J]. IEEE Wireless Communications Letters, 2018, 7(4):522-525. doi: 10.1109/LWC.2018.2792435
[7]	WU Q, ZNEG Y, ZHANG R. Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks[J]. IEEE Transactions on Wireless Communications, 2018, 17(3):2109-2121. doi: 10.1109/TWC.2017.2789293
[8]	XU Y, YANG D, WU Q, et al. Throughput Maximization in Multi-UAV Enabled Communication Systems with Difference Consideration[J]. IEEE Access, 2018, 6:55291-55301. doi: 10.1109/ACCESS.2018.2872736
[9]	MOZAFFARI M, SAAD W, BENNIS M, et al. Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications[J]. IEEE Transactions on Wireless Communications, 2017, 16(11):7571-7589.
[10]	ZENG Y, ZHANG R, LIM T J. Throughput Maximization for Uav-Enabled Mobile Relaying Systems[J]. IEEE Transactions on Wireless Communications, 2016, 64(12):4983-4996.
[11]	ZENG Y, ZHANG R. Energy-Efficient UAV Communication with Trajectory Optimization[J]. IEEE Transactions on Wireless Communications, 2017, 16(6):3747-3760. doi: 10.1109/TWC.2017.2688328
[12]	BOYD S, VANDENBERGHE L. Convex Optimization[M]. U.K:Cambridge University, 2004:35-75.
[13]	GRANT M, BOYD S. CVX:MATLAB Software for Disciplined Convex Programming[EB/OL]. [2020-05-25]. http://cvxr.com/cvx .
[14]	BERTSEKAS D. Nonlinear Programming[J]. Journal of the Operational Research Society, 1997, 48(3):332-334. doi: 10.1057/palgrave.jors.2600342

[1]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[2]	郑创明,刘龙伟,张海林,李勇朝. 超密集网络中宏微协作的干扰最小化资源分配[J]. 西安电子科技大学学报, 2019, 46(2): 6-11.
[3]	黄杰;曾孝平;简鑫;杜得荣;朱斌;田蜜. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018, 45(2): 84-89+96.
[4]	熊余;张振振;师劲;吴大鹏. TWDM-PON中软件定义控制的全局资源分配机制[J]. 西安电子科技大学学报, 2017, 44(5): 140-146.
[5]	段瑞猛;马文平;罗维;赵飞飞. 一个毫微微小区网络中的全分布式资源分配策略[J]. 西安电子科技大学学报, 2017, 44(3): 36-42.
[6]	黄杰;曾孝平;简鑫;谭晓衡;张耀乐. 认知无线电中频谱空洞统计特性分析与分配[J]. 西安电子科技大学学报, 2017, 44(2): 107-113.
[7]	韦慧玲;仇原鹰;盛英. 高速绳牵引摄像机器人的运动稳定控制[J]. 西安电子科技大学学报, 2016, 43(5): 63-69+104.
[8]	陈俊杰;周晖;张小美. 一种公平性的智能电视系统资源分配算法[J]. 西安电子科技大学学报, 2016, 43(5): 139-146.
[9]	龙彦;李红艳. 认知无线网络中视频传输的资源分配方案[J]. 西安电子科技大学学报, 2016, 43(2): 6-12.
[10]	王元;赵季红;唐睿;曲桦;董姣姣. D2D多播场景下面向节能的资源分配机制[J]. 西安电子科技大学学报, 2016, 43(2): 162-167.
[11]	雷雨;焦李成;公茂果;李玲玲. 求解多目标考试时间表问题的NNIA改进算法[J]. 西安电子科技大学学报, 2016, 43(2): 157-161+192.
[12]	马艳萍;杨洪勇;马彰超;王增锋. 中继增强蜂窝系统中的比例公平资源分配[J]. J4, 2015, 42(3): 179-185.
[13]	阔永红;杨江洪;陈健. 认知Ad Hoc网络多小区资源分配方案[J]. J4, 2014, 41(3): 79-87.
[14]	卢笛;马建峰;王一川;习宁;张留美;孟宪佳. 云计算下保障公平性的多资源分配算法[J]. J4, 2014, 41(3): 162-168.
[15]	卢美莲;张锴. 一种支持LTE语音业务的优先级半持续调度机制[J]. J4, 2013, 40(2): 142-147.

面向多无人机携能网络的轨迹与资源规划算法

Trajectory and resource allocation for multi-UAV enabled swipt systems

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 14

相关文章 15

Metrics

本文评价

推荐阅读 10