面向韧性拓扑构造的无人机集群功率分配策略

doi:10.19665/j.issn1001-2400.20230314

摘要/Abstract

摘要：

针对无人机作战网络因自身内部故障或受到敌方攻击干扰而造成的网络性能下降及网络瘫痪问题,提出了一种基于功率分配的强韧性无人机作战网络拓扑构造方法。该方法首先以边连通度作为网络的韧性指标;其次,基于最大流最小割定理将最小割作为韧性指标的测度;在此基础上,考虑到单架无人机及系统整体功率有限,从物理层角度出发,通过调节无人机节点的发射功率以构造拓扑,从而提高网络韧性,提出了功率约束下的无人机作战网络功率分配策略;最后,采用粒子群优化算法解决功率约束下的拓扑结构韧性优化问题。仿真结果表明,在相同的调制方式及功率约束下,面对链路失效模式和节点失效模式,对比其它功率分配算法,基于粒子群优化算法得到的功率分配方案能有效提高无人机作战网络韧性,其所构建的网络在约66.7%的链路失效情况下,平均业务成功到达率仍保持在95%以上,满足实际作战需求。

关键词: 无人机, 韧性, 最小割, 约束优化

Abstract:

A topology construction method of the Unmanned combat network with strong toughness is proposed for the problem of network performance degradation and network paralysis caused by the failure of the Unmanned combat network itself or interference by enemy attack.The method first takes the edge-connectivity as the toughness indicator of the network;second,the minimum cut is used as the measure of the toughness indicator based on the maximum flow minimum cut(Max-flow min-cut) theorem,on the basis of which considering the limited power of a single UAV and the system,the topology is constructed by means of power allocation to improve the network toughness from the physical layer perspective,and the power allocation strategy of the Unmanned combat network under power constraint is proposed;finally,particle swarm optimization(PSO) algorithm is used to solve the topology toughness optimization problem under the power constraint.Simulation results show that under the same modulation and power constraints,the power allocation scheme based on the PSO algorithm can effectively improve the toughness of the Unmanned combat network compared with other power allocation algorithms in the face of link failure mode and node failure mode,and that the average successful service arrival rate of the constructed network remains above 95% in about 66.7% of link failures,which meets the actual combat requirements.

Key words: unmanned aerial vehicles, toughness, minimum cut, constrained optimization

中图分类号:

TN915.01

胡嘉琳, 任智源, 刘安妮, 程文驰, 梁晓东, 李少波. 面向韧性拓扑构造的无人机集群功率分配策略[J]. 西安电子科技大学学报, 2024, 51(2): 28-45.

HU Jialin, REN Zhiyuan, LIU Anni, CHENG Wenchi, LIANG Xiaodong, LI Shaobo. UAV swarm power allocation strategy for resilient topology construction[J]. Journal of Xidian University, 2024, 51(2): 28-45.

图/表 11

图1

图2

图3

表1

图4

图5

图6

图7

图8

图9

图10

参考文献 53

[1]	徐淑芳. 基于连通性的无人作战网络关键技术研究[D]. 南京: 南京航空航天大学, 2017.
[2]	ZHANG X, CHEN X. UAV Task Allocation Based on Clone Selection Algorithm[J]. Wireless Communications and Mobile Computing, 2021,2021:1-9.
[3]	马培博, 钟麟. 基于蚁群算法的无人机侦察任务分配[J]. 无线电通信技术, 2022, 48(2):371-375.
	MA Peibo, ZHONG Lin. Assignment of UAV Reconnaissance Task Based on Ant Colony Algorithm[J]. Radio Communications Technology, 2022, 48(2):371-375.
[4]	田霖, 苏智杰, 冯婉媚, 等. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6):115-122.
	TIAN Lin, SU Zhijie, FENG Wanmei, et al. Trajectory and Resource Allocation for Multi-UAV Enabled Swipt System[J]. Journal of Xidian University, 2021, 48(6):115-122.
[5]	张国印, 孟想, 李思照. 基于果蝇优化算法的无人机航路规划方法[J]. 无线电通信技术, 2021, 47(3):344-352.
	ZHANG Guoyin, MENG Xiang, LI Sizhao. UAV Path Planning Method Based on Fruit Fly Optimization Algorithm[J]. Radio Communications Technology, 2021, 47(3):344-352.
[6]	徐子蒙, 王博文, 云霄. 灾后无人机不确定偏好序下稳定中继选择方法[J]. 西安电子科技大学学报, 2022, 49(6):32-41.
	XU Zimeng, WANG Bowen, YUN Xiao, et al. Stable Relay Selection Method Under an Uncertain Preference Ordinal for UAV in Post-Disaster[J]. Journal of Xidian University, 2022, 49(6):32-41.
[7]	左嘉娴. 无人机集群网络拓扑重构及关键技术研究[D]. 西安: 西安工业大学, 2022.
[8]	邹航. 面向拓扑连通性的无人中继优化部署算法研究[D]. 成都: 电子科技大学, 2022.
[9]	CHEN M, WANG H, CHANG C Y, et al. SIDR:A Swarm Intelligence-Based Damage-Resilient Mechanism for UAV Swarm Networks[J]. IEEE Access, 2020,8:77089-77105.
[10]	LI N, HOU J C, SHA L. Design and Analysis of An MST-Based Topology Control Algorithm[J]. IEEE Transactions on Wireless Communications, 2005, 4(3):1195-1206.
[11]	RAMANATHAN R, ROSALES-HAIN R. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment[C]//Proceedings IEEE INFOCOM 2000.Conference on Computer Communications.Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway:IEEE, 2000,2:404-413.
[12]	AHMED S, RAHMAN K A, AL RUBEAAI S, et al. Adaptive Topology Control to Improve Network Performance Through Power and Rate Adaptation[C]// 2014 27th Biennial Symposium on Communications.Piscataway:IEEE, 2014: 129-133.
[13]	WANG H, HUO D, ALIDAEE B. Position Unmanned Aerial Vehicles in the Mobile Ad Hoc Network[J]. Journal of Intelligent & Robotic Systems, 2014, 74(1):455-464.
[14]	XU W, XIANG L, ZHANG T, et al. Cooperative Control of Physical Collision and Transmission Power for UAV Swarm:A Dual-Fields Enabled Approach[J]. IEEE Internet of Things Journal, 2021, 9(3):2390-2403.
[15]	LI T, YANG C, CHANG L, et al. Joint Power Control and Scheduling for High-Dynamic Multi-Hop UAV Communication:A Robust Mean Field Game[J]. IEEE Access, 2021,9:130649-130664.
[16]	KIM D Y, LEE J W. Topology Construction for Flying Ad Hoc Networks(FANETs)[C]// 2017 International Conference on Information and Communication Technology Convergence.Piscataway:IEEE, 2017: 153-157.
[17]	KIM D Y, LEE J W. Integrated Topology Management in Flying Ad Hoc Networks:Topology Construction and Adjustment[J]. IEEE Access, 2018,6:61196-61211.
[18]	E SILVA T D, DE MELO C F E, CUMINO P, et al. STFANET:SDN-Based Topology Management for Flying Ad Hoc Network[J]. IEEE Access, 2019,7:173499-173514.
[19]	ZHAO Z, BRAUN T. Topology Control and Mobility Strategy for Uav Ad-Hoc Networks:A Survey[C]//Joint ERCIM eMobility and MobiSense Workshop. Santorini:Citeseer,2012:27-32.
[20]	陈瑶, 梁加红, 邹顺, 等. 无人机Ad Hoc网络拓扑控制算法研究[J]. 计算机仿真, 2010, 27(7):33-37.
	CHENG Yao, LIANG Jiahong, ZOU Shun, et al. Topology Control Algorithm for UAV Ad Hoc Networks[J]. Computer Simulation, 2010, 27(7):33-37.
[21]	ABDULHAE O T, MANDEEP J S, ISLAM M. Cluster-Based Routing Protocols for Flying Ad Hoc Networks(FANETs)[J]. IEEE Access, 2022,10:32981-33004.
[22]	何吕龙, 张佳强, 侯岳奇, 等. 有向通信拓扑和时延条件下的无人机集群时变编队控制[J]. 北京航空航天大学学报, 2020, 46(2):314-323.
	HE Lvlong, ZHANG Jiaqiang, HOU Yueqi, et al. Time-Varying Formation Control for UAV Swarm with Directed in Teraction Topology and Communication delay[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(2):314-323.
[23]	卜丽媛. 无人机蜂群接入系统的设计与仿真[D]. 杭州: 杭州电子科技大学, 2022.
[24]	MA L, LIN B, ZHANG W, et al. A Survey of Research on the Distributed Cooperation Method of the UAV Swarm based on Swarm Intelligence[C]// 2022 IEEE 13th International Conference on Software Engineering and Service Science.Piscataway:IEEE, 2022: 305-309.
[25]	ZENG Y, ZHANG R, LIM T J. Wireless Communications with Unmanned Aerial Vehicles:Opportunities and Challenges[J]. IEEE Communications Magazine, 2016, 54(5):36-42.
[26]	MENGALI U, D’ANDREA A N. Synchronization Techniques for Digital Receivers[M]. New York: Springer,1997:1-457.
[27]	HOLLING C S. Resilience and Stability of Ecological Systems[J]. Annual Review of Ecology and Systematics, 1973, 4(4):1-23.
[28]	DUAN W, MADASI J D, KHURSHID A, et al. Industrial Structure Conditions Economic Resilience[J]. Technological Forecasting and Social Change, 2022,183:121944.
[29]	GRZYBOWSKA K, STACHOWIAK A. Global Changes and Disruptions in Supply Chains-Preliminary Research to Sustainable Resilience of Supply Chains[J]. Energies, 2022, 15(13):4579.
[30]	YUAN F, LIU R, MAO L, et al. Internet of People Enabled Framework for Evaluating Performance Loss and Resilience of Urban Critical Infrastructures[J]. Safety Science, 2021,134:105079.
[31]	CHENG C, BAI G, ZHANG Y A, et al. Resilience Evaluation for UAV Swarm Performing Joint Reconnaissance Mission[J]. Chaos:An Interdisciplinary Journal of Nonlinear Science, 2019, 29(5):053132.
[32]	LI H, SUN Q, REN K, et al. Dynamic Resilience Assessment of UAV Swarm for Battlefield Surveillance Mission[C]// 2021 IEEE International Conference on Unmanned Systems.Piscataway:IEEE, 2021: 472-477.
[33]	孙沁, 李鸿旭, 王毓智, 等. 韧性无人机群多域协同方法建模与求解[J]. 航空学报, 2022, 43(5):544-557.
	SUN Qin, LI Hongxu, WANG Yuzhi, et al. Resilient UAV Swarm Modeling and Solving Based on Multi-Domain Collaborative Method[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43(5):544-557.
[34]	ALBERT R, JEONG H, BARABÁSI A L. Error and Attack Tolerance of Complex Networks[J]. Nature, 2000, 406(6794):378-382.
[35]	吴俊. 复杂网络拓扑结构抗毁性研究[D]. 长沙: 国防科技大学, 2008.
[36]	TRAN H T, BALCHANOS M, DOMERCANT J C, et al. A Framework for the Quantitative Assessment of Performance-Based System Resilience[J]. Reliability Engineering & System Safety, 2017,158:73-84.
[37]	CHENG C, BAI G, ZHANG Y A, et al. Improved Integrated Metric for Quantitative Assessment of Resilience[J]. Advances in Mechanical Engineering, 2020, 12(2):1-14.
[38]	BAI G, LI Y, FANG Y, et al. Network Approach for Resilience Evaluation of A UAV Swarm by Considering Communication Limits[J]. Reliability Engineering & System Safety, 2020,193:106602.
[39]	孙成雨, 申卯兴, 史向峰. 网络抗毁性的点韧性度指标计算方法研究[J]. 计算机应用研究, 2017, 34(7):1997-2000.
	SUN Chengyu, SHEN Maoxing, SHI Xiangfeng. Study of Computing Method to Node Tenacity Index for Network Invulnerability[J]. Application Research of Computers, 2017, 34(7):1997-2000.
[40]	吴俊, 谭跃进. 复杂网络抗毁性测度研究[J]. 系统工程学报, 2005(2):128-131.
	WU Jun, TAN Yuejin. Study on Measure of Complex Network Invulnerability[J]. Journal of Systems Engineering, 2005(2):128-131.
[41]	胡双. 基于节点重要度的空间信息网络抗毁性研究[D]. 成都: 电子科技大学, 2022.
[42]	FIEDLER M. Algebraic Connectivity of Graphs[J]. Czechoslovak Mathematical Journal, 1973, 23(98):298-305.
[43]	RAHMAN M S. Basic Graph Theory[M]. Berlin:Springer,2017:1-158.
[44]	GOLDBERG A V, RAO S. Beyond the Flow Decomposition Barrier[J]. Journal of the ACM, 1998, 45(5):783-797.
[45]	卿利. 无人机蜂群网络非合作博弈的功率控制[J]. 电讯技术, 2019, 59(7):786-791.
	QING Li. Non-Cooperative Game Power Control in Swarm UAV Networks[J]. Telecommunication Engineering, 2019, 59(7):786-791.
[46]	罗卫兵. 无人机多链路中继的非对称数据链研究[D]. 西安: 西北工业大学, 2002.
[47]	MA B, REN Z, CHENG W. Credibility Computation Offloading Based Task-Driven Routing Strategy for Emergency UAVs Network[C]// 2021 IEEE Global Communications Conference.Piscataway:IEEE, 2021: 1-6.
[48]	万健鹏. 车载通信系统EMI预测方法研究[D]. 西安: 西安电子科技大学, 2021.
[49]	YAN C, FU L, ZHANG J, et al. A Comprehensive Survey on UAV Communication Channel Modeling[J]. IEEE Access, 2019,7:107769-107792.
[50]	BAI T, WANG J, REN Y, et al. Energy-Efficient Computation Offloading for Secure UAV-Edge-Computing Systems[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6):6074-6087.
[51]	TAHIR M, SHAH S I A, ZAHEER Q. Aircraft System Design for An Anti-Terrorist Unmanned Aerial Vehicle[C]// 2019 International Conference on Engineering and Emerging Technologies.Piscataway:IEEE, 2019: 1-8.
[52]	SUN X, BLÁZQUEZ-GARCÍA R, GARCÍA-TEJERO A, et al. Circular Array Antenna Tor UAV-UAV Communications[C]// 2017 11th European Conference on Antennas and Propagation.Piscataway:IEEE, 2017: 2025-2028.
[53]	董飞鸿, 吕晶, 巩向武, 等. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014, 35(10):50-58. doi: 10.3969/j.issn.1000-436x.2014.10.007
	DONG Feihong, LV Jing, GONG Xiangwu, et al. Optimization Design of Structure Invulnerability in Space Information Network[J]. Journal on Communications, 2014, 35(10):50-58. doi: 10.3969/j.issn.1000-436x.2014.10.007

参数	值	参数	值
f/GHz	2.4	ξ _LoS/dB	3
σ²/dBm	-100	P_e0	10^-4
/W	0.1	/W	3
/dB	1.8	/dB	3
/dB	3	/dB	10