Fixed channel assignment using new dynamic programming approach in cellular radio networks

• Published in: Computers & electrical engineering Vol. 31; no. 4; pp. 303 - 333
• Main Authors: Shirazi, S. Alireza Ghasempour, Amindavar, Hamidreza
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.06.2005
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2005.04.002

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.