Title :
A three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks
Author :
Funabiki, Nobuo ; Okutani, Noriko ; Nishikawa, Seishi
Author_Institution :
Dept. of Inf. & Comput. Sci., Osaka Univ., Japan
Abstract :
A three stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP complete problem requires us to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of: (1) the regular interval assignment stage, (2) the greedy assignment stage, and (3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near optimum solutions in all the instances
Keywords :
cellular radio; computational complexity; frequency allocation; heuristic programming; neural nets; search problems; telecommunication computing; NP complete problem; benchmark problems; cellular mobile communication systems; cellular radio networks; channel assignment; channel assignment problem; greedy assignment stage; heuristic search methods; interference constraints; near optimum solutions; neural network algorithm; neural network assignment stage; regular interval assignment stage; requested calls; three stage heuristic; Cellular neural networks; Frequency; Heuristic algorithms; Intelligent networks; Interference constraints; Iterative algorithms; Land mobile radio cellular systems; Mobile communication; Neural networks; Neurons;
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4053-1
DOI :
10.1109/ICSMC.1997.633288
