Hierarchical Channel Assignment for Multihop IAB Networks with Multi-Connectivity

Shin-Ru Hung,Jang-Ping Sheu,Y. -W. Peter Hong
DOI: https://doi.org/10.1109/GLOBECOM54140.2023.10436756
2023-01-01
Abstract:This work examines the downlink channel assignment for integrated access and backhaul (IAB) networks employing multihop and multi-connectivity operations. Multi-connectivity allows user equipments (UEs) and base stations (BSs) to receive information from multiple upstream BSs and, thus, increases the flexibility of spectrum utilization. We formulate the channel assignment problem as a hierarchical multiple knapsack with discrete fractional assignments problem that aims to maximize the total accommodated data-rate demands of the UEs. We propose a multi-connectivity-aware hierarchical resource allocation (MuCH-RA) algorithm that consists of two stages: a sequential multiple knapsack assignment (SMKA) stage and a UE deselection (UED) stage. The SMKA stage assigns channels to UEs and BSs by solving a sequence of single knapsack problems at the BSs in a bottom-up tier-by-tier fashion, followed by the efficient removal of redundant assignments. The UED stage removes the UEs that could not be fully served and releases their channels for possible reassignment in the next iteration. The proposed MuCH-RA algorithm jointly considers the load and the channel quality of BSs and UEs and, thus, is able to serve larger overall data-rate demands than pure load-based and channel-based greedy algorithms. Numerical simulations are provided to demonstrate the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?