Volume 8, Issue 1 (2008)                   MJEE 2008, 8(1): 113-122 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Navaie K. Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm. MJEE 2008; 8 (1) :113-122
URL: http://mjee.modares.ac.ir/article-17-7423-en.html
Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm
Keivan Navaie
P. O. Box: 14115-143, Tehran, Iran
Abstract:   (3435 Views)
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.
Full-Text [PDF 170 kb]   (3286 Downloads)    

Received: 1901/12/14 | Accepted: 1901/12/14 | Published: 2009/07/26
Add your comments about this article : Your username or Email:
CAPTCHA
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.