Worst-case performance of cellular channel assignment policies
Wireless Networks - Special issue on performance evaluation methods for wireless networks
A new lower bound for the frequency assignment problem
IEEE/ACM Transactions on Networking (TON)
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Cellular Radio: Analog and Digital Systems
Cellular Radio: Analog and Digital Systems
Mobile Cellular Telecommunications Systems
Mobile Cellular Telecommunications Systems
Microwave Mobile Communications
Microwave Mobile Communications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Dynamic Programming
Static and dynamic channel assignment using neural networks
IEEE Journal on Selected Areas in Communications
International Journal of Computational Science and Engineering
SE '08 Proceedings of the IASTED International Conference on Software Engineering
| Hi-index | 0.00 |
In this paper, we propose a new approach to the fixed channel assignment problem by modifying the dynamic programming technique. This new strategy extends the already known dynamic programming so that the channel assignment solutions can be obtained. There is no need to have an initial random solution for convergence. One of the questions in the fixed channel assignment is the minimum bandwidth, which is usually unknown; the new strategy can obtain this lower bound. Parallel processing can be implemented over the proposed algorithm. The existing fixed channel assignment methods do not have all these in one place. The performance of modified dynamic programming (MDP) is evaluated by computer simulation, applied to seven well-known benchmark problems on channel assignment. The channel assignment strategies results shows that required bandwidths of modified dynamic programming are closely match or sometimes better than the algorithms that we have investigated.