Perfect UE Grouping for Frequency Sharing in Full Duplex Cellular Networks

Full Duplex (FD) communication has potential to double Spectral Efficiency (SE). Due to realization difficulties, hybrid cellular networks that limit FD capability to base stations and continue with legacy Half Duplex (HD) User Equipments (UEs) have been proposed. Such a hybrid network shares frequencies within groups of UEs to maximize SE. In this letter, we propose perfect UE grouping algorithms that maximize frequency sharing within UE groups. Specifically, novel weighted grouping outperforms traditional unweighted and pairing approaches and achieves close-to-doubling sum SE over HD networks. Since our proposed algorithms are of polynomial-time complexity, they are realizable for next-generation cellular systems.