Low complexity scheduling algorithm for the downlink of distributed antenna systems

Abstract

In this paper we present a low-complexity user selection algorithm for the downlink of a distributed antenna system (DAS) that achieves an optimum solution for a weighted matching problem. The user selection process is modeled as a linear sum assignment problem (LSAP). The proposed solution consists of two phases. In the first phase, a set of potential users to be scheduled is found by combining two complementary approaches: greedy and minimum-throughput-loss selection. In the second phase, the set of scheduled users is refined by selecting the users that maximize sum throughput. We provide numerical results to confirm the optimality of our user selection algorithm and to compare its performance with existing solutions.