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

Volume

4

fYear

1997

fDate

12-15 Oct 1997

Firstpage

3948

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on

Conference_Location

Orlando, FL

ISSN

1062-922X

Print_ISBN

0-7803-4053-1

Type

conf

DOI

10.1109/ICSMC.1997.633288

Filename

633288