Throughput Optimization in Heterogeneous Swarms of Unmanned Aircraft Systems for Advanced Aerial Mobility
Throughput Optimization in Heterogeneous Swarms of Unmanned Aircraft Systems for Advanced Aerial Mobility
复制标题
DOI：
10.1109/tits.2021.3082512
复制
发表时间：
2022-03
影响因子：
8.5
通讯作者：
Jian Wang;Yongxin Liu;Shuteng Niu;Weipeng Jing;H. Song
中科院分区：
文献类型：
--
作者：
Jian Wang;Yongxin Liu;Shuteng Niu;Weipeng Jing;H. Song
5G新无线电（5G NR）的无处不在的部署刺激了无人机系统（UAS）集群网络的发展，以实现更紧迫的进展。UAS群之间的异构协作增加了使命补充的复杂性和效率，这要求UAS群网络具有鲁棒性、灵活性和吞吐量的可持续性。传统的方法主要是基于层次结构，这是有限的，以满足大规模的高动态的无人机群的挑战。在本文中，我们提出了一个最佳的细胞壁范例，以提高吞吐量的异构无人机群网络。通过调整各环节的权重，将优化问题转化为一个多面体调度问题，并将其转化为最大最小吞吐量公平调度问题。此外，我们提出了一个最大-最小吞吐量算法来优化细胞壁范例的最小吞吐量。以最大最小吞吐量为目标，利用边着色算法对调度进行优化，实现了MTFS的全局求解。归一化的MTFS表明，我们的算法可以实现超过40%的改善MTFS的全球。在MTFS解决方面，我们的算法具有很好的潜力，以提高吞吐量和减轻事件的多波束使能的UAS在细胞壁通信。随着吞吐量的提高，先进的空中机动性的无人机集群网络可以在大规模上升级。
The ubiquitous deployment of 5G New Radio (5G NR) stimulates Unmanned Aircraft Systems (UAS) swarm networking to evolve to achieve more imminent progress. The heterogeneous collaboration between UAS swarm enhances the complexity and the efficiency of mission complement that requires robustness, flexibility, and sustainability of throughput in UAS swarm networking. The conventional approaches mainly are based on the hierarchical architectures that are limited to satisfy the challenges of UAS swarm with high dynamics on a large scale. In this paper, we propose an optimal cell wall paradigm to enhance the throughput in heterogeneous UAS swarm networking. With the weight adjustment of each link, we map the optimization into a polyhedron scheduling problem and formula the problem into Max-min Throughput Fair Scheduling (MTFS). Further, we propose a max-min throughput algorithm to optimize the minimum throughput of cell wall paradigm. With the optimal max-min throughput, we optimize the schedule with edge-coloring to achieve global MTFS solving. The normalized MTFS shows our algorithm can achieve over 40% improvement of MTFS globally. In terms of MTFS solving, our algorithms have promising potential to improve the throughput and mitigate the incidents for multiple beams enabling of UAS in cell wall communication. With the throughput enhancement, the advanced aerial mobility of UAS swarm networking can be escalated on a large scale.