A combinatorial approximation algorithm for CDMA downlink rate allocation

R.J. Boucherie, A.F. Bumb, A.I. Endrayanto, G.J. Woeginger

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademic


This paper presents a combinatorial algorithm for downlink rate allocation in Code Division Multiple Access (CDMA) mobile networks. By discretizing the coverage area into small segments, the transmit power requirements are characterized via a matrix representation that separates user and system characteristics. We obtain a closed-form analytical expression for the so-called Perron-Frobenius eigenvalue of that matrix, which provides a quick assessment of the feasibility of the power assignment for a given downlink rate allocation. Based on the Perron-Frobenius eigenvalue, we reduce the downlink rate allocation problem to a set of multiple-choice knapsack problems. The solution of these problems provides an approximation of the optimal downlink rate allocation and cell borders for which the system throughput, expressed in terms of utility functions of the users, is maximized.
Originele taal-2Engels
TitelTelecommunications Planning : Innovations in Pricing, Network Design and Management
RedacteurenS. Raghavan, G. Anandalingam
Plaats van productieBerlin
ISBN van geprinte versie0-387-29222-5
StatusGepubliceerd - 2006

Publicatie series

NaamOperations Research/Computer Science Interfaces Series
ISSN van geprinte versie1387-666X

Vingerafdruk Duik in de onderzoeksthema's van 'A combinatorial approximation algorithm for CDMA downlink rate allocation'. Samen vormen ze een unieke vingerafdruk.

Citeer dit