Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges associated with developing medium access control (MAC) protocols for heterogeneous networks composed of both legacy half-duplex (HD) and emerging FD devices have not been fully addressed. Therefore, we focus on the design and performance evaluation of scheduling algorithms for infrastructure-based heterogeneous HD-FD networks (composed of HD and FD users). We first show that centralized Greedy Maximal Scheduling (GMS) is throughput-optimal in heterogeneous HD-FD networks. We propose the Hybrid -GMS (H-GMS) algorithm, a distributed implementation of GMS that combines GMS and a queue-based random-access mechanism. We prove that H-GMS is throughput-optimal . Moreover, we analyze the delay performance of H-GMS by deriving lower bounds on the average queue length. We further demonstrate the benefits of upgrading HD nodes to FD nodes in terms of throughput gains for individual nodes and the whole network. Finally, we evaluate the performance of H-GMS and its variants in terms of throughput, delay, and fairness between FD and HD users via extensive simulations. We show that in heterogeneous HD-FD networks, H-GMS achieves 16– $30\times $ better delay performance and improves fairness between HD and FD users by up to 50% compared with the fully decentralized Q-CSMA algorithm.

中文翻译：

---

异构半双工和全双工无线网络中的混合调度

全双工（FD）无线是一种有吸引力的通信范例，具有提高网络容量和减少无线网络延迟的巨大潜力。尽管在物理层开发方面取得了重大进展，但为以下方面开发与媒体访问控制（MAC）协议相关的挑战异质由传统半双工（HD）和新兴FD设备组成的网络尚未完全解决。因此，我们专注于基于基础架构的调度算法的设计和性能评估异质HD-FD网络（由HD和FD用户组成）。我们首先证明集中贪婪的最大调度（GMS）在异构HD-FD网络中吞吐量最佳。我们建议杂种 -GMS（H-GMS）算法，一种GMS的分布式实现，结合了GMS和基于队列的随机访问机制。 我们证明H-GMS是吞吐量最佳的 。此外，我们通过得出平均队列长度的下限来分析H-GMS的延迟性能。我们进一步展示了将HD节点升级到FD节点的好处，就单个节点和整个网络的吞吐量而言。最后，我们通过广泛的仿真评估了H-GMS及其变体在FD和HD用户之间的吞吐量，延迟和公平性方面的性能。我们证明，在异构HD-FD网络中，H-GMS可以达到16 – $ 30 \次$ 与完全分散的Q-CSMA算法相比，延迟性能更好，HD和FD用户之间的公平性提高了50％。