Two-Phase Access-Backhaul Scheduling For Tdd Two-Transceiver Sum Rate Maximization

This paper aims at maximizing the sum rate of a time division duplex two-transceiver system via the joint access and backhaul scheduling operation. The original scheduling problem that simultaneously considers the causal relationship constraint, the access-backhaul link matching constraint and the minimum data rate requirement is formulated. By using the access-backhaul constraints, the original problem is equivalently simplified into a zero-one integer linear programming with non-polynomial calculation complexity. Based on the simplified problem, an upper bound of the optimal scheduling is achieved. To obtain a practical scheduling solution with reduced calculation complexity, a two-phase access-backhaul scheduling (TPABS) scheme is proposed to approach the obtained upper scheduling bound. The causal relationship constraint and the minimum required data rate are guaranteed to be satisfied in TPABS. Simulation results indicate that TPABS approaches the proposed upper bound with less than 10% sum rate loss.