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

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-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]	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.
[2]	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.
[3]	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.
[4]	Chao AN, Guixi HUO, Yang MENG, Changchuan XIE, Chao YANG. Aerodynamic modeling methods and influence of layout parameters for wingtip⁃hinged multi⁃body combined UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 629587-629587.
[5]	Gaojie ZHENG, Xiaoming HE, Dongpo LI, Huijun TAN, Kun WANG, Zhenlong WU, Depeng WANG. Double 90° deflection inlet/volute coupling flow characteristics of tail-powered unmanned aerial vehicle [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 128782-128782.
[6]	Jiang ZHAO, Xuan ZHANG, Pei CHI, Yingxun WANG. Self⁃adaptive formation control and dynamic path planning for air⁃ground heterogeneous swarm [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(16): 329809-329809.
[7]	Honghong ZHANG, Wenhua LI, Jiayi ZHENG, Hongbin LIU, Peng ZHANG, Peng GAO, Xusheng GAN. Manned/unmanned aerial vehicle cooperative combat system: Concepts, technologies, and challenges [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(15): 29653-029653.
[8]	Zhaochen CHU, Tao SONG, Ren JIN, Defu LIN. Vision-based air-to-air multi-UAVs tracking [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(14): 629379-629379.
[9]	Binbin WEI, Yongwei GAO, Bo SUN, Yalong ZHANG, Shuling HU, Lishu HAO. Development mode of initial disturbance in multibody separation: Theoretical analysis [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(12): 129214-129214.
[10]	Qingrui ZHANG, Yunyun LIU, Huijie SUN, Bo ZHU. Robust cooperative tracking control for close formation of fixed⁃wing unmanned aerial vehicles [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(1): 629233-629233.
[11]	Hongzhen GUO, Mou CHEN, Yongdong DAI, Maofei WANG. Distributed adaptive event⁃triggered formation control for QUAVs [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729917-729917.
[12]	Kunda LIU, Xueming LIU, Bo ZHU, Qingrui ZHANG. Robust safe control for multi⁃UAV formation flight through narrow corridors [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729768-729768.
[13]	An ZHANG, Mi YANG, Wenhao BI, Baichuan ZHANG, Yunong WANG. Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(8): 327115-327115.
[14]	Guotao MAO, Tianmin DENG, Nanjing YU. Object detection in UAV images based on multi-scale split attention [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(5): 326738-326738.
[15]	Wei LI, Yan GUO, Ning LI, Cuntao LIU, Hao YUAN. Intelligent reflector surface assisted UAV mobile edge computing task data maximization method [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(19): 328486-328486.

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