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

Research output: Contribution to journalArticle

197 Citations (Scopus)

Abstract

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
Volume41
Issue number4
DOIs
Publication statusPublished - Nov 1992
Externally publishedYes

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks'. Together they form a unique fingerprint.

  • Cite this