Research output: Contribution to Journal/Magazine › Letter › peer-review
Research output: Contribution to Journal/Magazine › Letter › peer-review
}
TY - JOUR
T1 - An algorithm for downlink radio resource allocation in cellular CDMA-TDMA networks
AU - Navaie, Keivan
PY - 2009/3
Y1 - 2009/3
N2 - 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.
AB - 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.
M3 - Letter
SP - 103
EP - 110
JO - Modares Technical Journal
JF - Modares Technical Journal
ER -