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: 97 PDF Download: 56 |
||
| Number of Journals | 45 |
| Number of Issues | 2,196 |
| Number of Articles | 24,877 |
| Article View | 28,773,489 |
| PDF Download | 18,603,635 |