Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks

Nobuo Funabiki, Noriko Okutani, Seishi Nishikawa

Research output: Contribution to journalConference article

1 Citation (Scopus)

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 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.

Original languageEnglish
Pages (from-to)3948-3953
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume4
Publication statusPublished - Dec 1 1997
Externally publishedYes
EventProceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - Orlando, FL, USA
Duration: Oct 12 1997Oct 15 1997

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks'. Together they form a unique fingerprint.

  • Cite this