A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks

Research output: Contribution to journalArticle

195 Citations (Scopus)


A parallel algorithm for channel assignment problems in cellular radio networks is presented in this paper. The channel assignment problem involves not only assigning channels or frequencies to each radio cell, but also satisfying frequency constraints given by a compatibility matrix. The proposed parallel algorithm is based on an artificial neural network composed of nm processing elements for an n-cell-m-frequency problem. The algorithm runs not only on a sequential machine but also on a parallel machine with up to a maximum of nm processors. The algorithm was tested by solving eight benchmark problems where the total number of frequencies varied from 100 to 533. The algorithm found the solutions in nearly constant time with nm processors. The simulation results showed that the algorithm found better solutions than the existing algorithm in one out of eight problems.

Original languageEnglish
Pages (from-to)430-437
Number of pages8
JournalIEEE Transactions on Vehicular Technology
Issue number4
Publication statusPublished - 1992
Externally publishedYes


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Aerospace Engineering
  • Automotive Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this