An efficient algorithm for determination of the optimum base-station assignment in cellular DS-CDMA systems

An algorithm is proposed that finds the optimum assignment of mobile users to base stations, and its associated transmission powers, in a cellular direct-sequence code-division multiple-access network, with a computational complexity that grows polynomially with the number of users and base stations. The algorithm detects infeasible situations and allows the inclusion of power constraints. Its performance is analyzed in terms of complexity and system capacity.