Home > Research > Publications & Outputs > An algorithm for downlink radio resource alloca...
View graph of relations

An algorithm for downlink radio resource allocation in cellular CDMA-TDMA networks

Research output: Contribution to Journal/MagazineLetterpeer-review

Published
<mark>Journal publication date</mark>03/2009
<mark>Journal</mark>Modares Technical Journal
Number of pages8
Pages (from-to)103-110
Publication StatusPublished
<mark>Original language</mark>English

Abstract

It is shown in [1] that the optimal downlink radio resource allocation for non-realtime traffic in cellular CDMA/TDMA networks can be mapped to a Multi-dimensional Multiple-choice Knapsack Problem (MMKP) which is NP-hard. In this correspondence we propose a heuristic algorithm with polynomial time complexity for this problem. Numerical results indicate significant computational performance improvement in comparison to existing heuristic algorithms for MMKP.