Electronics and Electrical Engineering and Control

Multi-UAV relay connectivity optimization with constraint of hover time

  • Wu PAN ,
  • Xiang WANG ,
  • Na LYU ,
  • Zhiyuan REN ,
  • Wenya LIU
Expand
  • 1.Graduate School,Air Force Engineering University,Xi’an  710038,China
    2.Information and Navigation School,Air Force Engineering University,Xi’an  710077,China
    3.State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an  710071,China
    4.Unit 31576 of the PLA,Beijing  100144,China
E-mail: lvnn2007@163.com

Received date: 2023-11-08

  Revised date: 2023-12-08

  Accepted date: 2023-12-22

  Online published: 2023-12-29

Supported by

Key Research and Development Plan of Shaanxi Province(2022ZDLGY05-09)

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.

Cite this article

Wu PAN , Xiang WANG , Na LYU , Zhiyuan REN , Wenya LIU . Multi-UAV relay connectivity optimization with constraint of hover time[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2024 , 45(16) : 329854 -329854 . DOI: 10.7527/S1000-6893.2023.29854

References

1 NGUYEN D C, DING M, PATHIRANA P N, et al. 6G Internet of Things: A comprehensive survey[J]. IEEE Internet of Things Journal20229(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 Engineering20229(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 Computing202221(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 Informatics202218(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 Technology202170(3): 2807-2821.
6 罗洪斌, 张珊, 王志远. 异构网络融合共生的需求、挑战与架构[J]. 电信科学202238(6): 18-30.
  LUO H B, ZHANG S, WANG Z Y. Interconnection and coexistence of heterogeneous network: Requirements, challenges, and architecture[J]. Telecommunications Science202238(6): 18-30 (in Chinese).
7 罗洪斌, 张珊, 王志远. 共生网络: 异构网络安全高效互联的体系结构与机理[J]. 通信学报202243(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 Communications202243(4): 36-49 (in Chinese).
8 章广梅, 王炜发, 郭水平, 等. 异构融合网络中多网无感切换技术研究[J]. 通信技术202154(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 Technology202154(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 Engineering2020(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 Network202135(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 Journal202310(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 Management202118(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 Electronics201965(4): 464-473.
14 CAI Y, KE C H, NI Y Y, et al. Power allocation for NOMA in D2D relay communications[J]. China Communications202118(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 Journal20229(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 Communications202322(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 Technology202372(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 Letters202226(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 Journal20218(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 Access20208: 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 Journal20229(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 Society20234: 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 Journal20229(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 Technology202170(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 Vehicles20238(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 Technology202372(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 Systems202122(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 Communications201716(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 Communications201918(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 Networks20152015: 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: Systems201747(1): 70-85.
34 CHANDRASEKHARAN S, GOMEZ K, AL-HOURANI A, et al. Designing and implementing future aerial communication networks[J]. IEEE Communications Magazine201654(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 Communications201615(6): 3949-3963.
36 ZENG Y, ZHANG R. Energy-efficient UAV communication with trajectory optimization[J]. IEEE Transactions on Wireless Communications201716(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 Technology201867(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 Access202311: 38944-38956.
39 吴钟博, 易建强. 无人机编队支撑网络的协同通信中继策略[J]. 航空学报202041(S2): 724319.
  WU Z B, YI J Q. Cooperative communication relay selection method for UAV formation support networks[J]. Acta Aeronautica et Astronautica Sinica202041(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/98090991984.
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.
Outlines

/