Navaie, Keivan (2008). Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm. , 8(1), 113-122.
Keivan Navaie. "Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm". , 8, 1, 2008, 113-122.
Navaie, Keivan (2008). 'Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm', , 8(1), pp. 113-122.
Navaie, Keivan Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm. , 2008; 8(1): 113-122.

Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm

The Modares Journal of Electrical Engineering
Article 9, Volume 8, Issue 1, 2008, Pages 113-122    PDF (169.58 K)
Author
Keivan Navaie*
P. O. Box: 14115-143, Tehran, Iran
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.
Keywords
Base-Station Assignment; Cellular Networks; Heuristic Algorithms; Packet Scheduling
Statistics
Article View: 188
PDF Download: 99