1
Return

Throughput Optimization for Multi-UAV-Assisted Offshore Internet of Things: A Hypergraph Approach

delete2025-07-07
delete0
PRE
AI
S
Shuang Qi
B
Bin Lin
X
Xu Hu
C
Chaoyue Zhang
L
Luyao Zheng
L
Liping Qian
Y
Yuan Wu
DOI:10.26599/TST.2024.9010087delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The rapid growth of marine applications leads to a significant increase in Maritime Devices (MDs). Traditional shore-based maritime communication networks face limitations, such as overloaded and transmission distance to provide network services for MDs. Unmanned Aerial Vehicles (UAVs) act as relays that can expand coverage and enhance the quality of service for offshore communication networks. We consider a multi-UAV-assisted Offshore Internet of Things (mUAV-OloT), and formulate a throughput maximization problem by jointly optimizing channel allocation, Leader MD (LMD) selection, UAV-LMD association, and LMD-MD association. Firstly, we propose the Hypergraph-based Two-Stage Matching (HTSM) algorithm where a Hypergraph-based LMD Selection (HLMDS) strategy is employed to identify the set of LMDs. Secondly, the Kuhn-Munkres algorithm is used to optimize the UAV-LMD association and a Weighted Three-dimensional Hypergraph Matching (WTHM) algorithm is designed to solve the LMD-MD association and channel allocation. Numerical results show that the HTSM algorithm outperforms benchmark algorithms regarding throughput.
Keywords:
multi-UAV-assisted Offshore Internet of Things (mUAV-OIoT)
hypergraph
throughput maximization
Hypergraph-based LMD Selection (HLMDS) strategy
Weighted Three-dimensional Hypergraph Matching (WTHM) algorithm

Journal

T
Tsinghua Science and Technology
IF:
3.5
Papers:
987
Citations:
2.5K

Organization

Z
zhejiang university of technology
Scholars:
3.1W
Papers: 1.9W
Citations: 22
D
Dalian Maritime University
Scholars:
1.1W
Papers: 7.6K
Citations: 6.3K
U
University of Macau
Scholars:
1.1W
Papers: 1.3W
Citations: 2.0W
Cited Papers

Cited Papers

Citing Papers

Citing Papers