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. 8 (1) :113-122
URL: http://mjee.modares.ac.ir/article-17-7423-en.html
P. O. Box: 14115-143, Tehran, Iran
Abstract:   (2870 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.
Full-Text [PDF 170 kb]   (2631 Downloads)    

Received: 1901/12/14 | Accepted: 1901/12/14 | Published: 2009/07/26

Add your comments about this article : Your username or Email: