悬停时间约束下的多无人机中继连通性优化方法

doi:10.7527/S1000-6893.2023.29854

Abstract

Abstract:

Due to their special advantages of flexibility and ease of deployment， Unmanned Aerial Vehicles have found extensive uses in a variety of fields. To solve the problem of communication connectivity between heterogeneous users， the concept of heterogeneous multi-network relay is proposed by combining relay and gateway ideas. Multiple UAVs are deployed to provide relay services for heterogeneous users， and reliable relay connectivity links are constructed. The process of establishing a relay connectivity link between the source and destination user nodes is decomposed into two sub-problems for solving： relay coverage partitioning and relay selection connection. First， considering the constraint of the maximum hover time of the UAV， an Optimization Partitioning Method （OPM） is proposed based on a fair resource allocation scheme by looking for the optimal unit partition associated with the UAV to maximize the data volume of service users. Second， a Relay Selection Strategy （RSS） is created when building the connection link between UAVs with the aim of optimizing relay link throughput. Relay UAVs are chosen to act as a conduit for communication amongst UAVs that are scattered outside the communication radius. Finally， experimental comparison shows that the proposed strategy can increase the throughput of relay links and offer fairer relay services for heterogeneous users.

Key words: heterogeneous user, unmanned aerial vehicle, relay communication, hover time, fair distribution, throughput

CLC Number:

V249.1

Wu PAN, Xiang WANG, Na LYU, Zhiyuan REN, Wenya LIU. Multi-UAV relay connectivity optimization with constraint of hover time[J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(16): 329854.

Figures/Tables 16

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Simulation parameter setting

仿真参数	数值
无人机传输功率P^（T）/W	0.5
用户分布区域/m	1 200 $×$ 1 200
噪声功率N₀/（dBm·Hz^-1）	-170
噪声功率N₁/（dBm·Hz^-1）	-120
传输带宽B/MHz	1
用户数量/个	300
无人机高度H/m	200
无人机覆盖半径/m	300
异构因子W	0.5

Table 1

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Fig.15

References 41

1	NGUYEN D C， DING M， PATHIRANA P N， et al. 6G Internet of Things： A comprehensive survey［J］. IEEE Internet of Things Journal， 2022， 9（1）： 359-383.
2	ZHU A Q， MA M F， GUO S T， et al. Adaptive access selection algorithm for multi-service in 5G heterogeneous Internet of Things［J］. IEEE Transactions on Network Science and Engineering， 2022， 9（3）： 1630-1644.
3	JIANG H B， XIAO Z， LI Z X， et al. An energy-efficient framework for Internet of Things underlaying heterogeneous small cell networks［J］. IEEE Transactions on Mobile Computing， 2022， 21（1）： 31-43.
4	YU P， YANG M， XIONG A， et al. Intelligent-driven green resource allocation for industrial Internet of Things in 5G heterogeneous networks［J］. IEEE Transactions on Industrial Informatics， 2022， 18（1）： 520-530.
5	ZHU A Q， MA M F， GUO S T， et al. Adaptive multi-access algorithm for multi-service edge users in 5G ultra-dense heterogeneous networks［J］. IEEE Transactions on Vehicular Technology， 2021， 70（3）： 2807-2821.
6	罗洪斌，张珊，王志远. 异构网络融合共生的需求、挑战与架构［J］. 电信科学， 2022， 38（6）： 18-30.
	LUO H B， ZHANG S， WANG Z Y. Interconnection and coexistence of heterogeneous network： Requirements， challenges， and architecture［J］. Telecommunications Science， 2022， 38（6）： 18-30 （in Chinese）.
7	罗洪斌，张珊，王志远. 共生网络：异构网络安全高效互联的体系结构与机理［J］. 通信学报， 2022， 43（4）： 36-49.
	LUO H B， ZHANG S， WANG Z Y. Architecture and mechanisms for secure and efficient internetworking of heterogeneous network［J］. Journal on Communications， 2022， 43（4）： 36-49 （in Chinese）.
8	章广梅，王炜发，郭水平，等. 异构融合网络中多网无感切换技术研究［J］. 通信技术， 2021， 54（7）： 1670-1676.
	ZHANG G M， WANG W F， GUO S P， et al. Research on multi-network insensibility handover in heterogeneous converged networks［J］. Communications Technology， 2021， 54（7）： 1670-1676 （in Chinese）.
9	朱娇，祝颂东，阮轶杰. 外军软件通信体系结构规范［J］. 电子技术与软件工程， 2020（7）： 18-20.
	ZHU J， ZHU S D， RUAN Y J. Specification for software communication architecture of foreign military［J］. Electronic Technology & Software Engineering， 2020（7）： 18-20 （in Chinese）.
10	PAOLUCCI F， CUGINI F， CASTOLDI P， et al. Enhancing 5G SDN/NFV edge with P4 data plane programmability［J］. IEEE Network， 2021， 35（3）： 154-160.
11	DAS R K， AHMED N， MAJI A K， et al. Nx-IoT： Improvement of conventional IoT framework by incorporating SDN infrastructure［J］. IEEE Internet of Things Journal， 2023， 10（3）： 2473-2482.
12	POLVERINI M， GALÁN-JIMÉNEZ J， LAVACCA F G， et al. A scalable and offloading-based traffic classification solution in NFV/SDN network architectures［J］. IEEE Transactions on Network and Service Management， 2021， 18（2）： 1445-1460.
13	RAY P P， THAPA N， DASH D. Implementation and performance analysis of interoperable and heterogeneous IoT-edge gateway for pervasive wellness care［J］. IEEE Transactions on Consumer Electronics， 2019， 65（4）： 464-473.
14	CAI Y， KE C H， NI Y Y， et al. Power allocation for NOMA in D2D relay communications［J］. China Communications， 2021， 18（1）： 61-69.
15	ZHENG Y L， HU J， YANG K. Average age of information in wireless powered relay aided communication network［J］. IEEE Internet of Things Journal， 2022， 9（13）： 11311-11323.
16	XU P， QUAN J P， CHEN G J， et al. A novel link selection in coordinated direct and buffer-aided relay transmission［J］. IEEE Transactions on Wireless Communications， 2023， 22（5）： 3296-3309.
17	WANG M L， XU Z， XIA B， et al. DF relay assisted covert communications： Analysis and optimization［J］. IEEE Transactions on Vehicular Technology， 2023， 72（3）： 4073-4078.
18	SI G Z， DOU Z， LIN Y， et al. Relay selection and secure connectivity analysis in energy harvesting multi-hop D2D networks［J］. IEEE Communications Letters， 2022， 26（6）： 1245-1248.
19	SUN Y Y， CHEN J M， HE S B， et al. High-confidence gateway planning and performance evaluation of a hybrid LoRa network［J］. IEEE Internet of Things Journal， 2021， 8（2）： 1071-1081.
20	MAHMOUD H H M， ISMAIL T， DARWEESH M S. Dynamic traffic model with optimal gateways placement in IP cloud heterogeneous CRAN［J］. IEEE Access， 2020， 8： 119062-119070.
21	WEI Z Q， ZHU M Y， ZHANG N， et al. UAV-assisted data collection for Internet of Things： A survey［J］. IEEE Internet of Things Journal， 2022， 9（17）： 15460-15483.
22	NOMIKOS N， GKONIS P K， BITHAS P S， et al. A survey on UAV-aided maritime communications： Deployment considerations， applications， and future challenges［J］. IEEE Open Journal of the Communications Society， 2023， 4： 56-78.
23	MCENROE P， WANG S， LIYANAGE M. A survey on the convergence of edge computing and AI for UAVs： Opportunities and challenges［J］. IEEE Internet of Things Journal， 2022， 9（17）： 15435-15459.
24	LI B， ZHAO S J， ZHANG R Q， et al. Joint transmit power and trajectory optimization for two-way multi-hop UAV relaying networks［C］∥2020 IEEE International Conference on Communications Workshops （ICC Workshops）. Piscataway： IEEE Press， 2020： 24417-24428.
25	WU Y， YANG W W， GUAN X R， et al. UAV-enabled relay communication under malicious jamming： Joint trajectory and transmit power optimization［J］. IEEE Transactions on Vehicular Technology， 2021， 70（8）： 8275-8279.
26	YIN D， YANG X， YU H C， et al. An air-to-ground relay communication planning method for UAVs swarm applications［J］. IEEE Transactions on Intelligent Vehicles， 2023， 8（4）： 2983-2997.
27	PRASAD N L， RAMKUMAR B. 3-D deployment and trajectory planning for relay based UAV assisted cooperative communication for emergency scenarios using Dijkstra’s algorithm［J］. IEEE Transactions on Vehicular Technology， 2023， 72（4）： 5049-5063.
28	MUNTAHA S T， HASSAN S ALI， JUNG H， et al. Energy efficiency and hover time optimization in UAV-based HetNets［J］. IEEE Transactions on Intelligent Transportation Systems， 2021， 22（8）： 5103-5111.
29	MOZAFFARI M， SAAD W， BENNIS M， et al. Wireless communication using Unmanned Aerial Vehicles （UAVs）： Optimal transport theory for hover time optimization［J］. IEEE Transactions on Wireless Communications， 2017， 16（12）： 8052-8066.
30	BUSHNAQ O M， CELIK A， ELSAWY H， et al. Aeronautical data aggregation and field estimation in IoT networks： Hovering and traveling time dilemma of UAVs［J］. IEEE Transactions on Wireless Communications， 2019， 18（10）： 4620-4635.
31	BUSHNAQ O M， CELIK A， ELSAWY H， et al. Aerial data aggregation in IoT networks： Hovering & traveling time dilemma［C］∥2018 IEEE Global Communications Conference （GLOBECOM）. Piscataway： IEEE Press， 2018： 1-7.
32	NIU S Y， ZHANG J S， ZHANG F， et al. A method of UAVs route optimization based on the structure of the highway network［J］. International Journal of Distributed Sensor Networks， 2015， 2015： 359657.
33	DORLING K， HEINRICHS J， MESSIER G G， et al. Vehicle routing problems for drone delivery［J］. IEEE Transactions on Systems， Man， and Cybernetics： Systems， 2017， 47（1）： 70-85.
34	CHANDRASEKHARAN S， GOMEZ K， AL-HOURANI A， et al. Designing and implementing future aerial communication networks［J］. IEEE Communications Magazine， 2016， 54（5）： 26-34.
35	MOZAFFARI M， SAAD W， BENNIS M， et al. Unmanned aerial vehicle with underlaid device-to-device communications： Performance and tradeoffs［J］. IEEE Transactions on Wireless Communications， 2016， 15（6）： 3949-3963.
36	ZENG Y， ZHANG R. Energy-efficient UAV communication with trajectory optimization［J］. IEEE Transactions on Wireless Communications， 2017， 16（6）： 3747-3760.
37	JEONG S， SIMEONE O， KANG J. Mobile edge computing via a UAV-mounted cloudlet： Optimization of bit allocation and path planning［J］. IEEE Transactions on Vehicular Technology， 2018， 67（3）： 2049-2063.
38	PAN W， LV N. Multi-UAV relay connectivity optimization for heterogeneous users based on load balancing and throughput maximization［J］. IEEE Access， 2023， 11： 38944-38956.
39	吴钟博，易建强. 无人机编队支撑网络的协同通信中继策略［J］. 航空学报， 2020， 41（S2）： 724319.
	WU Z B， YI J Q. Cooperative communication relay selection method for UAV formation support networks［J］. Acta Aeronautica et Astronautica Sinica，2020， 41（S2）： 724319 （in Chinese）.
40	JAIN R， CHIU D， HAWE W. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems［DB/OL］. arXiv preprint： arXiv.cs/9809099，1984.
41	ACHTELIK M C， STUMPF J， GURDAN D， et al. Design of a flexible high performance quadcopter platform breaking the MAV endurance record with laser power beaming［C］∥2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway： IEEE Press， 2011： 5166-5172.

[1]	Rongzu LI, Li LIU, Dun YANG. Optimal design of hydrogen-powered UAV based on multi-source domain fusion surrogate model [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(9): 630979-630979.
[2]	Fujie WU, Bowen WANG, Jingya QI, Mingzhi CAO, Yingjun SANG, Sheng LI, Yuzhen ZHANG, Qian CHEN, Chao ZUO. A review of airborne multi-aperture panoramic image compositing [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(3): 630505-630505.
[3]	Yiquan WU, Kang TONG. Research advances on deep learning-based small object detection in UAV aerial images [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(3): 30848-030848.
[4]	Jiang ZHAO, Minghao PI, Bailing TIAN, Pei CHI, Yingxun WANG. Self-organized consensus decision-making method for swarm UAV tracking multiple targets [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(16): 331635-331635.
[5]	Fang LIU, Chenyang LU, Yan LU, Xin WANG. Adaptive template update-based Transformer algorithm for UAV target tracking [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(16): 331687-331687.
[6]	Zhibing ZHANG, Ziyang ZHEN. Research progress on guidance and control of fixed-wing manned and unmanned carrier-based aircraft landing [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(13): 532336-532336.
[7]	Haijun ZHANG, Qingyue XIA, Xu MA, Chao REN, Yang LU. A review of unmanned aerial vehicles deployment optimization in 6G low-altitude communication scenarios [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531296-531296.
[8]	Junzhi LI, Teng LONG, Jingliang SUN, Hongyu MIAO, Zhenlin ZHOU. Differential flatness-based spatial-temporal hierarchical trajectory planning for fixed-wing UAVs in urban environments [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531369-531369.
[9]	Wenxiao HU, Di MU, Zhi LI, Yingyi GUO, Xinmin CHEN. Key technical issues and innovation strategies for development of low-altitude economy [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531539-531539.
[10]	Tao CHEN, Jian CHEN. Learning-observer-based resilient fault-tolerant control for quadrotor unmanned aerial vehicles [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531346-531346.
[11]	Yongnan JIA. A scheme for unmanned aerial system traffic management in low-altitude airspace [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531399-531399.
[12]	Zhen XUE, Hanlin SHENG, Xin CHEN, Pengxuan WEI, Jiacheng LI, Qian CHEN. Global planning method for UAVs based on pruned visibility map [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(10): 331279-331279.
[13]	Chunhui ZHAO, Anmeng LIU, Yang LYU, Quan PAN. A survey of resilient self-localization for UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(8): 28839-028839.
[14]	Wei ZHANG, Ruojun HE. Autonomous trajectory design for IoT data collection by UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(8): 329054-329054-1.
[15]	Xudong LUO, Yiquan WU, Jinlin CHEN. Research progress on deep learning methods for object detection and semantic segmentation in UAV aerial images [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 28822-028822.

Multi-UAV relay connectivity optimization with constraint of hover time

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 41

Related Articles 15

Recommended Articles

Metrics

Comments